235 citations · 405 across the 36 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
quant-ph2018★ 17 cited
Good approximate quantum LDPC codes from spacetime circuit Hamiltonians
Thomas C. Bohdanowicz, Elizabeth Crosson, Chinmay Nirkhe +1
We study approximate quantum low-density parity-check (QLDPC) codes, which are approximate quantum error-correcting codes specified as the ground space of a frustration-free local…
quant-ph2018
Quantum proof systems for iterated exponential time, and beyond
Joseph Fitzsimons, Zhengfeng Ji, Thomas Vidick +1
We show that any language in nondeterministic time , where the number of iterated exponentials is an arbitrary function , can be decided by a mult…