6 papers
The Impact of Approximation on Algorithmic Progress
Jeffery Li, Jayson Lynch, Liva Olina +3
In nearly every discipline, scientific computations are limited by the cost and speed of computation. For example, the best-known exact algorithms for the canonical Traveling Sales…
Floquet circuits inspired by holographic matrix models
Yun Ma, Andrew Lucas
We argue that near-term experiments with neutral atoms in movable optical tweezers can simulate circuits that mimic the Trotterized time-evolution of simple matrix models in quantu…
Calderbank-Shor-Steane codes on group-valued qudits
Ben T. McDonough, Jian-Hao Zhang, Victor V. Albert +1
Calderbank-Shor-Steane (CSS) codes are a versatile quantum error-correcting family built out of commuting - and -type checks. We introduce CSS-like codes on -valued qudits…
Quantum memory at nonzero temperature in a thermodynamically trivial system
Yifan Hong, Jinkang Guo, Andrew Lucas
Passive error correction protects logical information forever in the thermodynamic limit by updating the system based only on local information and few-body interactions. A paradig…
Towards self-correcting quantum codes for neutral atom arrays
Jinkang Guo, Yifan Hong, Adam Kaufman +1
Discovering low-overhead quantum error-correcting codes is of significant interest for fault-tolerant quantum computation. For hardware capable of long-range connectivity, the biva…
Long-range-enhanced surface codes
Yifan Hong, Matteo Marinelli, Adam M. Kaufman +1
The surface code is a quantum error-correcting code for one logical qubit, protected by spatially localized parity checks in two dimensions. Due to fundamental constraints from spa…