0211014v1

related topics
{error, code, errors}
{qubit, qubits, gate}
{let, theorem, proof}
{group, space, representation}
{algorithm, log, probability}
{states, state, optimal}
{state, states, entangled}
{entanglement, phys, rev}

Efficient Quantum Circuits for Non-Qubit Quantum Error-Correcting Codes

Markus Grassl, Martin Roetteler, Thomas Beth

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).

oai_identifier:
oai:arXiv.org:quant-ph/0211014
categories:
quant-ph
comments:
18 pages, submitted to special issue of IJFCS
doi:
10.1142/S0129054103002011
arxiv_id:
quant-ph/0211014
journal_ref:
International Journal of Foundations of Computer Science (IJFCS), Vol. 14, No. 5 (2003), pp. 757-775
created:
2002-11-04

Full article ▸

related documents
9608028v1
0405183v1
0006061v1
9704002v1
0510107v1
0701065v2
0412136v2
0312164v1
0607143v3
0507036v3
0201140v1
0509066v1
0504197v1
0505009v4
0408064v1
0610214v3
0411027v1
0601183v1
0211085v2
0308034v1
0505122v2
0512058v3
0411058v1
0410145v2
0606077v1