497 citations · 1.6k across the 74 of their papers we have counts for
Showing 2024 · quant-phShow all
2 papers · 2 filters
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…
quant-ph2024★ 1 cited
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…