Concepedia

Quantum Time Complexity

Quantum Time Complexity is a theoretical measure in computational complexity theory that characterizes the minimum number of elementary quantum operations required by a quantum algorithm to solve a given computational problem, distinguishing it from classical time complexity by accounting for quantum superposition, entanglement, and interference.

106

Publications

4.6K

Citations

252

Authors

165

Institutions

Publications per year

2017–2026

49

Parents

Publications

106

A Quantum Algorithm for Finding the Minimum

ArXiv.org · 1996 · 382 citations · Full text

, , +10

Quantum Computational Complexity of the<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>N</mml:mi></mml:math>-Representability Problem: QMA Complete

Yi-Kai Liu, Matthias Christandl, Frank Verstraete · Physical Review Letters · 2007 · 217 citations · Full text

, , +17

Optimal control-based efficient synthesis of building blocks of quantum algorithms: A perspective from network complexity towards time complexity

Thomas Schulte‐Herbrüggen, Andreas Spörl, Navin Khaneja et al. · Physical Review A · 2005 · 156 citations · Full text

, , +17

Polynomial degree vs. quantum query complexity

Andris Ambainis · Journal of Computer and System Sciences · 2005 · 153 citations

, , +14

Quantum discriminant analysis for dimensionality reduction and classification

Iris Cong, Luming Duan · New Journal of Physics · 2016 · 133 citations · Full text

, , +16

1–5 of 106

Authors

252

  1. AA
    Andris Ambainis

    University of Latvia, Latvia

    7 publications · 390 citations

    7

    h-index

  2. MS
    Márió Szegedy

    Rutgers, The State University of New Jersey, United States

    4 publications · 76 citations

    4

    h-index

  3. RP
    Renato Portugal

    Laboratório Nacional de Computação Científica, Brazil

    3 publications · 54 citations

    3

    h-index

  4. PK
    Prasanta K. Panigrahi

    Indian Institute of Science Education and Research Kolkata, India

    3 publications · 55 citations

    3

    h-index

  5. FL
    François Le Gall

    The University of Tokyo, Japan

    3 publications · 62 citations

    3

    h-index

1–5 of 252

Institutions

165

  1. University of Waterloo

    Waterloo, Canada

    5 h-index

    7 publications

    420 citations

  2. University of Latvia

    Riga, Latvia

    5 h-index

    11 publications

    330 citations

  3. Laboratório Nacional de Computação Científica

    Petrópolis, Brazil

    4 h-index

    7 publications

    172 citations

  4. The University of Tokyo

    Tokyo, Japan

    4 h-index

    4 publications

    86 citations

  5. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    3 h-index

    6 publications

    282 citations

  6. University of Amsterdam

    Amsterdam, The Netherlands

    3 h-index

    4 publications

    103 citations

  7. New York University

    New York, United States

    3 h-index

    3 publications

    70 citations

  8. University of Hong Kong

    Pok Fu Lam, Hong Kong

    3 h-index

    3 publications

    96 citations

1–8 of 165

Venues

  1. Physical Review Letters

    PRL · 8 publications · 539 citations

    8

    h-index

  2. arXiv (Cornell University)

    Repository · 7 publications · 130 citations

    7

    h-index

  3. Physical review. A/Physical review, A

    PRA · 7 publications · 275 citations

    7

    h-index

  4. ArXiv.org

    Repository · 7 publications · 472 citations

    7

    h-index

  5. Physical Review A

    PRA · 6 publications · 310 citations

    6

    h-index

1–5