9 citations · 14 across the 5 of their papers we have counts for
7 papers
Post-Quantum Cryptography from Quantum Stabilizer Decoding
Jonathan Z. Lu, Alexander Poremba, Yihui Quek +1
Post-quantum cryptography currently rests on a small number of hardness assumptions, posing significant risks should any one of them be compromised. This vulnerability motivates th…
Mirror codes: High-threshold quantum LDPC codes beyond the CSS regime
Andrey Boris Khesin, Jonathan Z. Lu
The realization of quantum error correction protocols whose logical error rates are suppressed far below physical error rates relies on an intricate combination: the error-correcti…
Average-Case Complexity of Quantum Stabilizer Decoding
Andrey Boris Khesin, Jonathan Z. Lu, Alexander Poremba +2
Random classical linear codes are widely believed to be hard to decode. While slightly sub-exponential time algorithms exist when the coding rate vanishes sufficiently rapidly, all…
Universal graph representation of stabilizer codes
Andrey Boris Khesin, Jonathan Z. Lu, Peter W. Shor
While stabilizer tableaus have proven useful as a descriptive tool for additive quantum codes, they otherwise offer little guidance for concrete constructions or algorithm analysis…
Graphical quantum Clifford-encoder compilers from the ZX calculus
Andrey Boris Khesin, Jonathan Z. Lu, Peter W. Shor
We present a quantum compilation algorithm that maps Clifford encoders, encoding maps for stabilizer quantum codes, to a unique graphical representation in the ZX calculus. Specifi…
Publicly verifiable quantum money from random lattices
Andrey Boris Khesin, Jonathan Z. Lu, Peter W. Shor
Publicly verifiable quantum money is a protocol for the preparation of quantum states that can be efficiently verified by any party for authenticity but is computationally infeasib…
Learning quantum symmetries with interactive quantum-classical variational algorithms
Jonathan Z. Lu, Rodrigo A. Bravo, Kaiying Hou +3
A symmetry of a state is a unitary operator of which is an eigenvector. When is an unknown state supplied by a black-box oracle,…