Shor's quantum algorithm using electrons in semiconductor nanostructures

Journal Article · Sat Jan 15 04:00:00 EST 2011 · Physical Review. A

DOI:https://doi.org/10.1103/PHYSREVA.83.012302· OSTI ID:21529037

Buscemi, Fabrizio ^[1]

---

1. Department of Electronics Computer Science and Systems, University of Bologna, Viale Risorgimento 2, I-40136 Bologna (Italy)

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 Schroedinger 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.

• OSTI ID: 21529037
• Journal Information: Physical Review. A, Journal Name: Physical Review. A Journal Issue: 1 Vol. 83; ISSN 1050-2947; ISSN PLRAAN
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
75 CONDENSED MATTER PHYSICS
SUPERCONDUCTIVITY AND SUPERFLUIDITY
ALGORITHMS
CHARGED-PARTICLE TRANSPORT
COMPUTERS
DIFFERENTIAL EQUATIONS
EFFICIENCY
ELECTRONS
ELEMENTARY PARTICLES
EQUATIONS
FACTORIZATION
FERMIONS
LEPTONS
MATERIALS
MATHEMATICAL LOGIC
MATHEMATICAL SOLUTIONS
NANOSTRUCTURES
PARTIAL DIFFERENTIAL EQUATIONS
PERFORMANCE
POTENTIALS
QUANTUM COMPUTERS
QUANTUM WIRES
RADIATION TRANSPORT
SCHROEDINGER EQUATION
SEMICONDUCTOR MATERIALS
SOUND WAVES
TIME DEPENDENCE
WAVE EQUATIONS