Good approximate quantum LDPC codes from spacetime circuit Hamiltonians

@article{Bohdanowicz2019GoodAQ,
  title={Good approximate quantum LDPC codes from spacetime circuit Hamiltonians},
  author={Thomas C. Bohdanowicz and E. Crosson and Chinmay Nirkhe and H. Yuen},
  journal={Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing},
  year={2019}
}
  • Thomas C. Bohdanowicz, E. Crosson, +1 author H. Yuen
  • Published 2019
  • Physics, Computer Science, Mathematics
  • Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
  • 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 Hamiltonian, whose terms do not necessarily commute. Such codes generalize stabilizer QLDPC codes, which are exact quantum error-correcting codes with sparse, low-weight stabilizer generators (i.e. each stabilizer generator acts on a few qubits, and each qubit participates in a few stabilizer generators). Our… CONTINUE READING
    5 Citations
    Quantum Error-Detection at Low Energies.
    • 3
    • Highly Influenced
    • PDF
    Balanced Product Quantum Codes
    • PDF
    Detailed Analysis of Circuit-to-Hamiltonian Mappings
    • 2
    • PDF

    References

    SHOWING 1-6 OF 6 REFERENCES
    Sparse Quantum Codes From Quantum Circuits
    • 14
    • Highly Influential
    • PDF
    Approximate Quantum Error-Correcting Codes and Secret Sharing Schemes
    • 39
    • Highly Influential
    • PDF
    Space-time circuit-to-Hamiltonian construction and its applications
    • 30
    • Highly Influential
    • PDF
    Approximate quantum error correction can lead to better codes
    • 124
    • Highly Influential
    • PDF
    Quantum Arthur–Merlin games
    • C. Marriott, J. Watrous
    • Mathematics, Computer Science
    • Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004.
    • 2004
    • 198
    • Highly Influential
    • PDF
    2018. Good approximate quantum LDPC codes from spacetime circuit Hamiltonians
    • 2018