9 citations · 21 across the 16 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
Gap Amplification for Local Hamiltonians with Combinatorial Soundness
Mitali Bafna, Quynh T. Nguyen, Tina Zhang
The quantum PCP conjecture is one of the major open problems in quantum complexity theory. It has resisted attack in part because many primitives used in the proof of the classical…
quant-ph2026
Good Quantum Locally Testable Codes from Product Expansion
Mitali Bafna, Anqi Li, Quynh T. Nguyen
We construct quantum locally testable codes (LTCs) with constant rate, distance, soundness and locality under a variant of a product expansion conjecture of Bafna and Vyas about Re…