Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
We define a general formulation of quantum PCPs, which captures adaptivity and multiple unentangled provers, and give a detailed construction of the quantum reduction to a local Hamiltonian with a constant promise gap. The reduction turns out to be a versatile subroutine to prove properties of quant...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2025-07-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2025-07-11-1791/pdf/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|