Entanglement and the power of one qubit
Top Cited Papers
- 18 October 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 72 (4), 042316
- https://doi.org/10.1103/physreva.72.042316
Abstract
The “power of one qubit” refers to a computational model that has access to only one pure bit of quantum information, along with qubits in the totally mixed state. This model, though not as powerful as a pure-state quantum computer, is capable of performing some computational tasks exponentially faster than any known classical algorithm. One such task is to estimate with fixed accuracy the normalized trace of a unitary operator that can be implemented efficiently in a quantum circuit. We show that circuits of this type generally lead to entangled states, and we investigate the amount of entanglement possible in such circuits, as measured by the multiplicative negativity. We show that the multiplicative negativity is bounded by a constant, independent of , for all bipartite divisions of the qubits, and so becomes, when is large, a vanishingly small fraction of the maximum possible multiplicative negativity for roughly equal divisions. This suggests that the global nature of entanglement is a more important resource for quantum computation than the magnitude of the entanglement.
This publication has 20 references indexed in Scilit:
- Better bound on the exponent of the radius of the multipartite separable ballPhysical Review A, 2005
- Estimation of the local density of states on a quantum computerPhysical Review A, 2004
- Exponential Speedup with a Single Bit of Quantum Information: Measuring the Average Fidelity DecayPhysical Review Letters, 2004
- Separable balls around the maximally mixed multipartite quantum statesPhysical Review A, 2003
- On the role of entanglement in quantum-computational speed-upProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2003
- NMR quantum information processing and entanglementQuantum Information and Computation, 2002
- NMR quantum computationProgress in Nuclear Magnetic Resonance Spectroscopy, 2001
- The Physical Implementation of Quantum ComputationFortschritte der Physik, 2000
- Separability of Very Noisy Mixed States and Implications for NMR Quantum ComputingPhysical Review Letters, 1999
- Power of One Bit of Quantum InformationPhysical Review Letters, 1998