Concepedia

Bqp

BQP is the complexity class of decision problems solvable by a quantum computer in polynomial time with bounded error probability, distinguishing it from classical complexity classes by its reliance on quantum-mechanical principles such as superposition and entanglement.

61

Publications

3.5K

Citations

104

Authors

85

Institutions

Publications per year

2017–2026

17

Variants

Bounded-error Quantum Polynomial Time

Parents

Publications

61

A Polynomial Quantum Algorithm for Approximating the Jones Polynomial

Dorit Aharonov, Vaughan F. R. Jones, Zeph Landau · Algorithmica · 2008 · 280 citations

, , +15

Quantum Computability

Leonard M. Adleman, Jonathan DeMarrais, Ming-Deh A. Huang · SIAM Journal on Computing · 1997 · 275 citations

, , +16

Quantum Arthur–Merlin games

Chris Marriott, John Watrous · Computational Complexity · 2005 · 253 citations · Full text

, , +16

BQP and the polynomial hierarchy

Scott Aaronson · 2010 · 230 citations

, , +13

The Power of Quantum Systems on a Line

Dorit Aharonov, Daniel Gottesman, Sandy Irani et al. · Communications in Mathematical Physics · 2009 · 219 citations · Full text

, , +17

1–5 of 61

Authors

104

  1. SA
    Scott Aaronson

    Massachusetts Institute of Technology, United States

    14 publications · 511 citations

    12

    h-index

  2. DA
    Dorit Aharonov

    Hebrew University of Jerusalem, Israel

    7 publications · 874 citations

    7

    h-index

  3. SP
    Stephen P. Jordan

    California Institute of Technology, United States

    3 publications · 247 citations

    3

    h-index

  4. VF
    Vaughan F. R. Jones

    University of California, Berkeley, United States

    3 publications · 438 citations

    3

    h-index

  5. ZL
    Zeph Landau

    University of California, Berkeley, United States

    3 publications · 438 citations

    3

    h-index

1–5 of 104

Institutions

85

  1. Hebrew University of Jerusalem

    Jerusalem, Israel

    8 h-index

    11 publications

    1.2K citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    8 h-index

    13 publications

    704 citations

  3. University of California, Berkeley

    Berkeley, United States

    6 h-index

    6 publications

    502 citations

  4. Princeton University

    Princeton, United States

    5 h-index

    5 publications

    202 citations

  5. Perimeter Institute

    Waterloo, Canada

    4 h-index

    5 publications

    341 citations

  6. University of Waterloo

    Waterloo, Canada

    3 h-index

    4 publications

    198 citations

  7. California Institute of Technology

    Pasadena, United States

    3 h-index

    3 publications

    145 citations

  8. City College of New York

    New York, United States

    3 h-index

    3 publications

    438 citations

1–8 of 85

Venues

  1. Quantum Information and Computation

    QIC · 5 publications · 241 citations

    5

    h-index

  2. ArXiv.org

    Repository · 4 publications · 161 citations

    4

    h-index

  3. arXiv (Cornell University)

    Repository · 3 publications · 44 citations

    3

    h-index

  4. Physical Review Letters

    PRL · 3 publications · 181 citations

    3

    h-index

  5. Journal of Global Optimization

    2 publications · 42 citations

    2

    h-index

1–5