Concepedia

Shor's Algorithm

Shor's Algorithm is a quantum algorithm that fundamentally distinguishes itself from classical factorization methods by efficiently solving the integer factorization problem in polynomial time through the use of quantum superposition, entanglement, and the quantum Fourier transform.

167

Publications

16.3K

Citations

351

Authors

178

Institutions

Publications per year

2017–2026

38

Parents

Publications

167

Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance

Lieven M. K. Vandersypen, Matthias Steffen, Gregory Breyta et al. · Nature · 2001 · 1.7K citations · Full text

, , +15

Quantum computation and Shor's factoring algorithm

Artur Ekert, Richard Jozsa · Reviews of Modern Physics · 1996 · 1.4K citations

, , +13

Quantum networks for elementary arithmetic operations

Vlatko Vedral, Adriano Barenco, Artur Ekert · Physical Review A · 1996 · 822 citations · Full text

, , +17

Instantaneous Non-Local Computation of Low T-Depth Quantum Circuits

arXiv (Cornell University) · 1998 · 547 citations · Full text

, , +16

Effective Resistance and Capacitance in Simplicial Complexes and a Quantum Algorithm

Alexei Kitaev · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 1995 · 533 citations · Full text

, , +17

1–5 of 167

Authors

351

  1. LC
    Lloyd C. L. Hollenberg

    The University of Melbourne, Australia

    6 publications · 349 citations

    6

    h-index

  2. AG
    Austin G. Fowler

    Centre for Quantum Computation and Communication Technology, Australia

    5 publications · 305 citations

    5

    h-index

  3. IL
    Isaac L. Chuang

    Massachusetts Institute of Technology, United States

    4 publications · 2.4K citations

    4

    h-index

  4. LJ
    Leonard J. Schulman

    California Institute of Technology, United States

    4 publications · 144 citations

    4

    h-index

  5. GB
    Gregory Breyta

    IBM Research - Almaden, United States

    3 publications · 1.9K citations

    3

    h-index

1–5 of 351

Institutions

178

  1. University of Oxford

    Oxford, United Kingdom

    7 h-index

    10 publications

    5.6K citations

  2. Centre for Quantum Computation and Communication Technology

    Sydney, Australia

    6 h-index

    17 publications

    983 citations

  3. The University of Melbourne

    Melbourne, Australia

    6 h-index

    17 publications

    983 citations

  4. University of Waterloo

    Waterloo, Canada

    6 h-index

    10 publications

    1.5K citations

  5. California Institute of Technology

    Pasadena, United States

    5 h-index

    8 publications

    1.2K citations

  6. University of Bristol

    Bristol, United Kingdom

    5 h-index

    13 publications

    3.9K citations

  7. University of Science and Technology of China

    Hefei, China

    4 h-index

    24 publications

    3.2K citations

  8. Imperial College London

    London, United Kingdom

    4 h-index

    8 publications

    402 citations

1–8 of 178

Venues

  1. Physical Review A

    PRA · 20 publications · 1.6K citations

    14

    h-index

  2. arXiv (Cornell University)

    Repository · 16 publications · 1.2K citations

    12

    h-index

  3. ArXiv.org

    Repository · 14 publications · 402 citations

    11

    h-index

  4. Physical Review Letters

    PRL · 11 publications · 2.2K citations

    11

    h-index

  5. Quantum Information and Computation

    QIC · 12 publications · 860 citations

    10

    h-index

1–5