5 papers
High-threshold decoding of non-Pauli codes for 2D universality
Julio C. Magdalena de la Fuente, Noa Feldman, Jens Eisert +1
Topological codes have many desirable properties that allow fault-tolerant quantum computation with relatively low overhead. A core challenge for these codes, however, is to achiev…
Tight inapproximability of max-LINSAT and implications for decoded quantum interferometry
Maximilian J. Kramer, Carsten Schubert, Jens Eisert
We establish tight inapproximability bounds for max-LINSAT, the problem of maximizing the number of satisfied linear constraints over the finite field , where each co…
QGPU: Parallel logic in quantum LDPC codes
Boren Gu, Andy Zeyi Liu, Armanda O. Quintavalle +3
Quantum error correction is critical to the design and manufacture of scalable quantum computing systems. Recently, there has been growing interest in quantum low-density parity-ch…
The unbearable hardness of deciding about magic
Lorenzo Leone, Jens Eisert, Salvatore F. E. Oliviero
Identifying the boundary between classical and quantum computation is a central challenge in quantum information. In multi-qubit systems, entanglement and magic are the key resourc…
Chasing shadows with Gottesman-Kitaev-Preskill codes
Jonathan Conrad, Jens Eisert, Steven T. Flammia
We consider the task of performing shadow tomography of a logical subsystem defined via the Gottesman-Kitaev-Preskill (GKP) error correcting code. Our protocol does not require the…