Quantum Pcp Conjecture

The Quantum PCP Conjecture is a theoretical hypothesis in quantum complexity theory that posits a quantum analog of the classical PCP theorem, asserting that estimating the ground state energy of a local Hamiltonian to constant precision is QMA-hard even under stringent locality and gap conditions.

14

Publications

461

Citations

20

Authors

17

Institutions

Publications per year

2017–2026

4

Authors

20

  1. DA
    Dorit Aharonov

    Hebrew University of Jerusalem, Israel

    4 publications · 176 citations

    4

    h-index

  2. IA
    Itai Arad

    Hebrew University of Jerusalem, Israel

    4 publications · 154 citations

    4

    h-index

  3. TV
    Thomas Vidick

    California Institute of Technology, United States

    4 publications · 117 citations

    4

    h-index

  4. ZJ
    Zhengfeng Ji

    University of Waterloo, Canada

    2 publications · 40 citations

    2

    h-index

  5. UV
    Umesh Vazirani

    University of California, Berkeley, United States

    2 publications · 107 citations

    2

    h-index

1–5 of 20

Venues

  1. Quantum Information and Computation

    QIC · 3 publications · 114 citations

    3

    h-index

  2. arXiv (Cornell University)

    Repository · 3 publications · 57 citations

    3

    h-index

  3. New Journal of Physics

    NJP · 1 publications · 28 citations

    1

    h-index

  4. SIAM Journal on Computing

    1 publications · 35 citations

    1

    h-index

1–4