Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"quantum separability problem"”.

  1. On the Hardness of the Quantum Separability Problem and the Global Power of Locally Invariant Unitary Operations

    Given a bipartite density matrix ρ of a quantum state, the Quantum Separability problem (QUSEP) asks — is ρ entangled, or separable? In this thesis, we first strengthen Gurvits’ 2003 NP-hardness result for QUSEP by showing that the Weak Membership problem over the set of separable bipartite quantum …

    waterloo Repository record for On the Hardness of the Quantum Separability Problem and the Global Power of Locally Invariant Unitary Operations (opens in a new tab)

  2. On Algorithms, Separability and Cellular Automata in Quantum Computing

    … Part I of this thesis, we present a new model of quantum cellular automata (QCA) based on local unitary operations. We will describe a set of desirable properties for any QCA model, and show that all of these properties are satisfied by the new model, while previous models of QCA do not. We will …

    waterloo Repository record for On Algorithms, Separability and Cellular Automata in Quantum Computing (opens in a new tab)