Shor's quantum algorithm using electrons in semiconductor nanostructures
arXiv:1011.2628 · doi:10.1103/PhysRevA.83.012302
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 exploiting the potentialities of fully coherent electron transport assisted by the surface acoustic waves. Specifically, a non standard approach is used to implement, in a simple form, the quantum circuits of the modular exponentiation execution for the simplest instance of the Shor's algorithm, that is the factorization of =15. The numerical procedure is based on a time-dependent solution of the multi-particle Schrödinger equation. The near-ideal algorithm performance and the large estimated fidelity indicate the efficiency of the protocol implemented, which also results to be almost unsensitive to small destabilizing effects during quantum computation.
22 pages, 7 figures
References in corpus (15)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Elementary gates for quantum computation
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Coherent manipulation of electronic states in a double quantum dot
- Shor's quantum factoring algorithm on a photonic chip
- Experimental demonstration of Shor's algorithm with quantum entanglement
- Demonstration of Shor's quantum factoring algorithm using photonic qubits
- Efficient Networks for Quantum Factoring
- Quantum computation using electrons trapped by surface acoustic waves
- Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer
- Linear entropy as an entanglement measure in two-fermion systems
- Characterization of two-qubit perfect entanglers
- Quantum Computation with Ballistic Electrons
- Surface Acoustic Wave Single-Electron Interferometry
- Quantum teleportation of electrons in quantum wires with surface acoustic waves
Cited by in corpus (8)
- Computing prime factors with a Josephson phase qubit quantum processor
- Dynamics of quantum correlations in colored environments
- Time-evolution of tripartite quantum discord and entanglement under local and non-local random telegraph noise
- Effect of Markov and Non-Markov Classical Noise on Entanglement Dynamics
- Electron interference and entanglement in coupled 1D systems with noise
- Dirac formulation for universal quantum gates and Shor's integer factorization in high-frequency electric circuits
- Gates for Adiabatic Quantum Computing
- Dephasing effects on quantum correlations and teleportation in presence of state dependent bath