Concepedia

Shor's Factoring Algorithm

Shor's Factoring Algorithm is a quantum algorithm that fundamentally enables the efficient factorization of large integers by leveraging the quantum Fourier transform to find the period of a modular exponential function, thereby providing an exponential speedup over classical factoring methods.

153

Publications

15.1K

Citations

301

Authors

152

Institutions

Publications per year

2017–2026

29

Parents

Publications

153

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

How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits

Quantum · 2021 · 660 citations · Full text

, , +17

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 153

Authors

301

  1. IL
    Igor L. Markov

    University of Michigan, United States

    6 publications · 280 citations

    6

    h-index

  2. LC
    Lloyd C. L. Hollenberg

    The University of Melbourne, Australia

    6 publications · 349 citations

    6

    h-index

  3. AG
    Austin G. Fowler

    Centre for Quantum Computation and Communication Technology, Australia

    5 publications · 305 citations

    5

    h-index

  4. NK
    Noboru Kunihiro

    The University of Tokyo, Japan

    4 publications · 143 citations

    4

    h-index

  5. MS
    Mehdi Saeedi

    Amirkabir University of Technology, Iran

    4 publications · 213 citations

    4

    h-index

1–5 of 301

Institutions

152

  1. University of Oxford

    Oxford, United Kingdom

    7 h-index

    10 publications

    5.6K citations

  2. The University of Melbourne

    Melbourne, Australia

    6 h-index

    17 publications

    983 citations

  3. University of Michigan

    Ann Arbor, United States

    6 h-index

    6 publications

    280 citations

  4. Centre for Quantum Computation and Communication Technology

    Sydney, Australia

    6 h-index

    17 publications

    983 citations

  5. University of Bristol

    Bristol, United Kingdom

    5 h-index

    15 publications

    4K citations

  6. University of Science and Technology of China

    Hefei, China

    4 h-index

    24 publications

    3.2K citations

  7. Microsoft (United States)

    Redmond, United States

    4 h-index

    9 publications

    790 citations

  8. University of Waterloo

    Waterloo, Canada

    4 h-index

    6 publications

    803 citations

1–8 of 152

Venues

  1. Physical Review A

    PRA · 18 publications · 1.7K citations

    14

    h-index

  2. arXiv (Cornell University)

    Repository · 16 publications · 743 citations

    12

    h-index

  3. Quantum Information and Computation

    QIC · 15 publications · 756 citations

    12

    h-index

  4. ArXiv.org

    Repository · 12 publications · 425 citations

    11

    h-index

  5. Physical Review Letters

    PRL · 8 publications · 1.6K citations

    8

    h-index

1–5