Shor's quantum algorithm using electrons in semiconductor nanostructures
Abstract
Shor’s factoring algorithm illustrates the potential power of quantum computation. Here, we present and numerically investigate a proposal for a compiled version of such an algorithm based on a quantum-wire network by exploiting the potential of fully coherent electron transport assisted by the surface acoustic waves. Specifically, a nonstandard approach is used to implement, in a simple form, the quantum circuits of the modular exponentiation execution for the simplest instance of Shor’s algorithm, that is, the factorization of N=15. The numerical procedure is based on a time-dependent solution of the multiparticle Schrödinger equation. The near-ideal algorithm performance and the large estimated fidelity indicate the efficiency of the protocol implemented, which also is almost insensitive to small destabilizing effects during quantum computation.
- Publication:
-
Physical Review A
- Pub Date:
- January 2011
- DOI:
- 10.1103/PhysRevA.83.012302
- arXiv:
- arXiv:1011.2628
- Bibcode:
- 2011PhRvA..83a2302B
- Keywords:
-
- 03.67.Ac;
- 73.63.Nm;
- Quantum algorithms protocols and simulations;
- Quantum wires;
- Quantum Physics
- E-Print:
- 22 pages, 7 figures