Parallel Quantum Computation and Quantum Codes

DOI10.1137/S0097539799355053zbMath1161.81326arXivquant-ph/9808027MaRDI QIDQ2784481

Moore, Cristopher, Martin Nilsson Jacobi

Publication date: 23 April 2002

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/9808027

zbMATH Keywords

parallel computation; group theory; quantum error-correcting codes; quantum circuits; quantum complexity classes

Mathematics Subject Classification ID

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

81P68: Quantum computation

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

Related Items

Abelian networks IV. Dynamics of nonhalting networks, A CLASS OF EFFICIENT QUANTUM INCREMENTER GATES FOR QUANTUM CIRCUIT SYNTHESIS, Collapse of the hierarchy of constant-depth exact quantum circuits, Depth-optimized reversible circuit synthesis, The improved quantum switching mechanism based on contention, Parallelizing quantum circuits, Quantum neural networks, Towards implementation of a generalized architecture for high-level quantum programming language, A proof system for disjoint parallel quantum programs, Quantum random access stored-program machines, Power of uninitialized qubits in shallow quantum circuits, Optimal parallel quantum query algorithms, A quantum multiply-accumulator, Fast quantum modular exponentiation, Unnamed Item