4 papers
Classical Adversarial Fault-Tolerance and PCPs
Anurag Anshu, Nikolas P. Breuckmann, Louis Golowich +2
We show how to compile an arbitrary classical circuit into a fault-tolerant circuit, which performs the desired computation even when an almost-linear number of bits are adversaria…
Learning quantum Gibbs states locally and efficiently
Chi-Fang Chen, Anurag Anshu, Quynh T. Nguyen
Learning the Hamiltonian underlying a quantum many-body system in thermal equilibrium is a fundamental task in quantum learning theory and experimental sciences. To learn the Gibbs…
On the complexity of unique quantum witnesses and quantum approximate counting
Anurag Anshu, Jonas Haferkamp, Yeongwoo Hwang +1
We study the long-standing open question on the power of unique witnesses in quantum protocols, which asks if , a variant of whose accepting witn…
Circuit-to-Hamiltonian from tensor networks and fault tolerance
Anurag Anshu, Nikolas P. Breuckmann, Quynh T. Nguyen
We define a map from an arbitrary quantum circuit to a local Hamiltonian whose ground state encodes the quantum computation. All previous maps relied on the Feynman-Kitaev construc…