Concepedia

Quantum Algorithmic Complexity

Quantum Algorithmic Complexity is a theoretical framework that characterizes the inherent computational resources required by a quantum algorithm to solve a given problem, distinguished from classical algorithmic complexity by its incorporation of quantum mechanical principles such as superposition, entanglement, and interference in quantifying time, space, and query complexity within quantum computational models.

163

Publications

9.8K

Citations

301

Authors

178

Institutions

Publications per year

2017–2026

49

Parents

Publications

163

Tight Bounds on Quantum Searching

1996 · 846 citations

, , +13

Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors

Daniel S. Abrams, Seth Lloyd · Physical Review Letters · 1999 · 831 citations · Full text

, , +17

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

Complexity, action, and black holes

Adam R. Brown, Daniel A. Roberts, Leonard Susskind et al. · Physical review. D/Physical review. D. · 2016 · 655 citations · Full text

, , +14

A Quantum Algorithm for Finding the Minimum

ArXiv.org · 1996 · 382 citations · Full text

, , +10

1–5 of 163

Authors

301

  1. AA
    Andris Ambainis

    University of Latvia, Latvia

    8 publications · 321 citations

    8

    h-index

  2. MS
    Miklós Sántha

    Centre National de la Recherche Scientifique, France

    8 publications · 249 citations

    8

    h-index

  3. FM
    Frédéric Magniez

    Centre National de la Recherche Scientifique, France

    6 publications · 258 citations

    6

    h-index

  4. XW
    Xiaodi Wu

    University of Maryland, College Park, United States

    5 publications · 171 citations

    5

    h-index

  5. RD
    Ronald de Wolf

    Centrum Wiskunde & Informatica, Netherlands

    5 publications · 310 citations

    5

    h-index

1–5 of 301

Institutions

178

  1. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    11 h-index

    21 publications

    1.3K citations

  2. University of Amsterdam

    Amsterdam, The Netherlands

    8 h-index

    9 publications

    491 citations

  3. University of Maryland, College Park

    College Park, United States

    7 h-index

    18 publications

    1.6K citations

  4. University of Latvia

    Riga, Latvia

    7 h-index

    9 publications

    230 citations

  5. Massachusetts Institute of Technology

    Cambridge, United States

    6 h-index

    8 publications

    1.5K citations

  6. Centre National de la Recherche Scientifique

    Paris, France

    6 h-index

    8 publications

    396 citations

  7. Joint Center for Quantum Information and Computer Science

    College Park, United States

    5 h-index

    12 publications

    1.2K citations

  8. University of Waterloo

    Waterloo, Canada

    5 h-index

    7 publications

    303 citations

1–8 of 178

Venues

  1. arXiv (Cornell University)

    Repository · 20 publications · 484 citations

    16

    h-index

  2. ArXiv.org

    Repository · 16 publications · 751 citations

    12

    h-index

  3. Physical Review Letters

    PRL · 10 publications · 1.7K citations

    10

    h-index

  4. Physical Review A

    PRA · 10 publications · 428 citations

    10

    h-index

  5. Quantum Information and Computation

    QIC · 10 publications · 253 citations

    10

    h-index

1–5