Efficient Quantum Circuits for Non-Qubit Quantum Error-Correcting Codes
Quantum Physics
2023-11-27 v1 Emerging Technologies
Abstract
We present two methods for the construction of quantum circuits for quantum error-correcting codes (QECC). The underlying quantum systems are tensor products of subsystems (qudits) of equal dimension which is a prime power. For a QECC encoding k qudits into n qudits, the resulting quantum circuit has O(n(n-k)) gates. The running time of the classical algorithm to compute the quantum circuit is O(n(n-k)^2).
Cite
@article{arxiv.quant-ph/0211014,
title = {Efficient Quantum Circuits for Non-Qubit Quantum Error-Correcting Codes},
author = {Markus Grassl and Martin Roetteler and Thomas Beth},
journal= {arXiv preprint arXiv:quant-ph/0211014},
year = {2023}
}
Comments
18 pages, submitted to special issue of IJFCS