The one clean qubit model without entanglement is efficiently classically simulable.
On the Power of One Bit of Quantum Information
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
abstract
In standard quantum computation, the initial state is pure and the answer is determined by making a measurement of some of the bits in the computational basis. What can be accomplished if the initial state is a highly mixed state and the answer is determined by measuring the expectation of $\sigma_z$ on the first bit with bounded sensitivity? This is the situation in high temperature ensemble quantum computation. We show that in this model it is possible to perform interesting physics simulations which have no known efficient classical algorithms, even though the model is less powerful then standard quantum computing in the presence of oracles.
citation-role summary
background 1
citation-polarity summary
verdicts
UNVERDICTED 2roles
background 1polarities
background 1representative citing papers
Collider scattering processes such as electron-positron annihilation to muon pairs can be represented as quantum circuits with unitary and non-unitary components.
citing papers explorer
-
The one clean qubit model without entanglement is classically simulable
The one clean qubit model without entanglement is efficiently classically simulable.
-
A collider as a quantum computer
Collider scattering processes such as electron-positron annihilation to muon pairs can be represented as quantum circuits with unitary and non-unitary components.