7 papers
Approximability limits for bounded-degree max-LINSAT and implications for decoded quantum interferometry
Maximilian J. Kramer, Carsten Schubert, Jens Eisert
For general max-k-XORSAT with , no polynomial-time algorithm can do substantially better than random guessing on worst-case instances unless : a…
Detecting entanglement from few partial transpose moments and their decay via weight enumerators
Daniel Miller, Jens Eisert
The -PPT criterion is an experimentally viable relaxation of the well-known positive partial transposition (PPT) criterion for the certification of quantum entanglement. Recen…
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…