Showing quant-phShow all
3 papers · 1 filter
quant-ph2025
Derandomised tensor product gap amplification for quantum Hamiltonians
Thiago Bergamaschi, Tony Metger, Thomas Vidick +1
The quantum PCP conjecture asks whether it is QMA-hard to distinguish between high- and low-energy Hamiltonians even when the gap between "high" and "low" energy is large (constant…
quant-ph2025
Expansion of higher-dimensional cubical complexes with application to quantum locally testable codes
Irit Dinur, Ting-Chun Lin, Thomas Vidick
We introduce a high-dimensional cubical complex, for any dimension t>0, and apply it to the design of quantum locally testable codes. Our complex is a natural generalization of the…
quant-ph2024
PRS Length Expansion
Romi Levy, Thomas Vidick
One of the most fundamental results in classical cryptography is that the existence of Pseudo-Random Generators (PRG) that expands bits of randomness to bits that are pse…