2010/11/30 by Fabrizio Buscemi · 16 citations
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Computation #Computer science #Exponentiation #Mathematical analysis #Mathematics #Modular exponentiation #Physics #Public-key cryptography #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum algorithm #Quantum and electron transport phenomena #Quantum computer #Quantum mechanics #quant-ph
paper · pdf · doi:10.1103/physreva.83.012302
published in Physical Review A 83(1) (American Physical Society) · 22 pages, 7 figures
arxiv created 2010/12/17 · openalex publication_date 2011/01/12 · arxiv updated 2011/01/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
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"odinger 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.