Concepedia

Quantum Speedup

Quantum Speedup is a theoretical performance advantage wherein a quantum algorithm or quantum computational method solves a problem significantly faster than the best-known classical algorithm, as measured by the asymptotic scaling of time or resource complexity.

324

Publications

25.2K

Citations

886

Authors

416

Institutions

Publications per year

2017–2026

195

Parents

Publications

324

Efficient Classical Simulation of Slightly Entangled Quantum Computations

Guifré Vidal · Physical Review Letters · 2003 · 2.4K citations · Full text

, , +10

Boson Sampling on a Photonic Chip

Justin B. Spring, Benjamin J. Metcalf, Peter C. Humphreys et al. · Science · 2012 · 850 citations · Full text

, , +17

Exponential algorithmic speedup by a quantum walk

Andrew M. Childs, Richard Cleve, E. Deotto et al. · 2003 · 831 citations · Full text

, , +13

On the role of entanglement in quantum-computational speed-up

Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 2003 · 670 citations · Full text

, , +17

Quantum Speed-Up of Markov Chain Based Algorithms

Márió Szegedy · 2004 · 629 citations

, , +16

1–5 of 324

Authors

886

  1. DA
    Daniel A. Lidar

    University of Southern California, United States

    10 publications · 1.2K citations

    10

    h-index

  2. AM
    Ashley Montanaro

    University of Bristol, United Kingdom

    7 publications · 686 citations

    7

    h-index

  3. SL
    Seth Lloyd

    Massachusetts Institute of Technology, United States

    7 publications · 367 citations

    7

    h-index

  4. EF
    Edward Farhi

    Massachusetts Institute of Technology, United States

    6 publications · 1.5K citations

    6

    h-index

  5. MD
    Mikhail D. Lukin

    Harvard University, United States

    5 publications · 515 citations

    5

    h-index

1–5 of 886

Institutions

416

  1. Massachusetts Institute of Technology

    Cambridge, United States

    16 h-index

    51 publications

    7.2K citations

  2. California Institute of Technology

    Pasadena, United States

    13 h-index

    22 publications

    4.2K citations

  3. Chinese Academy of Sciences

    Beijing, China

    11 h-index

    18 publications

    903 citations

  4. University of Science and Technology of China

    Hefei, China

    11 h-index

    39 publications

    5K citations

  5. University of Southern California

    Los Angeles, United States

    10 h-index

    24 publications

    4.2K citations

  6. University of Waterloo

    Waterloo, Canada

    10 h-index

    12 publications

    1.6K citations

  7. University of Bristol

    Bristol, United Kingdom

    10 h-index

    23 publications

    2.7K citations

  8. University of California, Berkeley

    Berkeley, United States

    10 h-index

    13 publications

    1.5K citations

1–8 of 416

Venues

  1. Physical review. A/Physical review, A

    PRA · 42 publications · 1.9K citations

    23

    h-index

  2. Physical Review Letters

    PRL · 25 publications · 5.1K citations

    23

    h-index

  3. Physical Review A

    PRA · 26 publications · 2.2K citations

    21

    h-index

  4. arXiv (Cornell University)

    Repository · 28 publications · 498 citations

    16

    h-index

  5. Quantum

    10 publications · 544 citations

    10

    h-index

1–5