Concepedia

Quantum Approximation Algorithms

Quantum Approximation Algorithms is a class of quantum algorithms designed to efficiently compute approximate solutions to computationally hard optimization problems, distinguished from classical approximation algorithms by leveraging quantum superposition, entanglement, and interference to achieve potential speedups in convergence to near-optimal solutions.

322

Publications

23.1K

Citations

702

Authors

365

Institutions

Publications per year

2017–2026

175

Parents

Publications

322

Quantum Algorithm for Linear Systems of Equations

Aram W. Harrow, Avinatan Hassidim, Seth Lloyd · Physical Review Letters · 2009 · 3.3K citations · Full text

, , +9

A Quantum Approximate Optimization Algorithm

Edward Farhi, Jeffrey Goldstone, Sam Gutmann · arXiv (Cornell University) · 2014 · 1.8K citations · Full text

, , +17

Simulating Hamiltonian Dynamics with a Truncated Taylor Series

Dominic W. Berry, Andrew M. Childs, Richard Cleve et al. · Physical Review Letters · 2015 · 771 citations · Full text

, , +17

Quantum Algorithm for Data Fitting

Nathan Wiebe, Daniel Braun, Seth Lloyd · Physical Review Letters · 2012 · 535 citations · Full text

, , +17

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

Nature Physics · 2021 · 453 citations · Full text

, , +15

1–5 of 322

Authors

702

  1. RS
    Ruslan Shaydulin

    Argonne National Laboratory, United States

    7 publications · 323 citations

    7

    h-index

  2. EF
    Edward Farhi

    Massachusetts Institute of Technology, United States

    6 publications · 2.4K citations

    6

    h-index

  3. PW
    Paweł Wocjan

    University of Central Florida, United States

    6 publications · 288 citations

    6

    h-index

  4. RD
    Ronald de Wolf

    Centrum Wiskunde & Informatica, Netherlands

    5 publications · 142 citations

    5

    h-index

  5. IK
    Iordanis Kerenidis

    Université Paris Cité, France

    5 publications · 473 citations

    5

    h-index

1–5 of 702

Institutions

365

  1. Massachusetts Institute of Technology

    Cambridge, United States

    15 h-index

    18 publications

    2.3K citations

  2. University of California, Berkeley

    Berkeley, United States

    13 h-index

    15 publications

    1K citations

  3. University of Waterloo

    Waterloo, Canada

    12 h-index

    23 publications

    4.5K citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    11 h-index

    21 publications

    1.4K citations

  5. Argonne National Laboratory

    Lemont, United States

    11 h-index

    22 publications

    981 citations

  6. Microsoft (United States)

    Redmond, United States

    11 h-index

    14 publications

    585 citations

  7. California Institute of Technology

    Pasadena, United States

    10 h-index

    16 publications

    743 citations

  8. Columbia University

    New York, United States

    8 h-index

    11 publications

    1.2K citations

1–8 of 365

Venues

  1. arXiv (Cornell University)

    Repository · 45 publications · 3.4K citations

    23

    h-index

  2. Physical Review Letters

    PRL · 18 publications · 6K citations

    17

    h-index

  3. Quantum

    15 publications · 924 citations

    15

    h-index

  4. Physical review. A/Physical review, A

    PRA · 17 publications · 835 citations

    14

    h-index

  5. Physical Review A

    PRA · 12 publications · 509 citations

    12

    h-index

1–5