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
Parents
14
The detectability lemma and quantum gap amplification
Dorit Aharonov, Itai Arad, Zeph Landau et al. · 2009 · 79 citations
Quantum Locally Testable Codes
Dorit Aharonov, Lior Eldar · SIAM Journal on Computing · 2015 · 35 citations
Computing, Computer Science, Physics +13
Dorit Aharonov, Itai Arad, Thomas Vidick · arXiv (Cornell University) · 2013 · 34 citations · Full text
1–5 of 14
20
4
h-index
4
h-index
4
h-index
2
h-index
2
h-index
1–5 of 20
17
California Institute of Technology
Pasadena, United States
3 h-index
3 publications
83 citations
Hebrew University of Jerusalem
Jerusalem, Israel
3 h-index
5 publications
241 citations
University of Technology Sydney
Sydney, Australia
2 h-index
2 publications
40 citations
Microsoft (United States)
Redmond, United States
2 h-index
3 publications
169 citations
University of California, Santa Barbara
Santa Barbara, United States
2 h-index
3 publications
169 citations
Massachusetts Institute of Technology
Cambridge, United States
2 h-index
4 publications
93 citations
Berkeley College
New York, United States
1 h-index
2 publications
158 citations
Singapore University of Technology and Design
Singapore, Singapore
1 h-index
1 publications
31 citations
1–8 of 17
QIC · 3 publications · 114 citations
3
h-index
Repository · 3 publications · 57 citations
3
h-index
NJP · 1 publications · 28 citations
1
h-index
1 publications · 35 citations
1
h-index
1–4