Entanglement simulations of Shor's algorithm
Authors:
- 1 July 2002
- journal article
- research article
- Published by Taylor & Francis in Journal of Modern Optics
- Vol. 49 (8) , 1325-1353
Abstract
We demonstrate that, in the case of Shor's algorithm for factoring, highly mixed states will allow efficient quantum computation, indeed factorization can be achieved efficiently with just one initial pure qubit and a supply of initially maximally mixed qubits (Parker, S. and Plenio, M. B., 2000, Phys. Rev. Lett., 85, 3049). This leads us to ask how this affects the entanglement in the algorithm. We thus investigate the behaviour of entanglement in Shor's algorithm for small numbers of qubits by classical computer simulation of the quantum computer at different stages of the algorithm. We find that entanglement is an intrinsic part of the algorithm and that the entanglement through the algorithm appears to be closely related to the amount of mixing. Furthermore, if the computer is in a highly mixed state any attempt to remove entanglement by further mixing of the algorithm results in a significant decrease in its efficiency.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Quantum remote control: Teleportation of unitary operationsPhysical Review A, 2001
- Concentrating entanglement by local actions: Beyond mean valuesPhysical Review A, 2001
- Efficient Factorization with a Single Pure Qubit andMixed QubitsPhysical Review Letters, 2000
- Entanglement monotonesJournal of Modern Optics, 2000
- Minimal Conditions for Local Pure-State Entanglement ManipulationPhysical Review Letters, 1999
- A comparison of entanglement measuresJournal of Modern Optics, 1999
- Robustness of entanglementPhysical Review A, 1999
- Teleportation, entanglement and thermodynamics in the quantum worldContemporary Physics, 1998
- Effects of noise on quantum error correction algorithmsPhysical Review A, 1997
- Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channelsPhysical Review Letters, 1993