SIAM Journal on Computing
Turing Omnibus: 61 Excursions in Computer Science
Turing Omnibus: 61 Excursions in Computer Science
Quantum computation and quantum information
Quantum computation and quantum information
Quantum Information Processing
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Fault-tolerant quantum computation
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Decoherence, control, and symmetry in quantum computers
Decoherence, control, and symmetry in quantum computers
Universal noiseless quantum computation: mathematical theory and applications
Universal noiseless quantum computation: mathematical theory and applications
Universal quantum computation and leakage reduction in the 3-qubit decoherence free subsystem
Quantum Information & Computation
Hi-index | 0.00 |
We present a theoretical analysis of the paradigm of encoded universality, using a Lie algebraic analysis to derive specific conditions under which physical interactions can provide universality. We discuss the significance of the tensor product structure in the quantum circuit model and use this to define the conjoining of encoded qudits. The construction of encoded gates between conjoined qudits is discussed in detail. We illustrate the general procedures with several examples from exchange-only quantum computation. In particular, we extend our earlier results showing universality with the isotropic exchange interaction to the derivation of encoded universality with the anisotropic exchange interaction, i.e., to the XY model. In this case the minimal encoding for universality is into qutrits rather than into qubits as was the case for isotropic (Heisenberg) exchange. We also address issues of fault-tolerance, leakage and correction of encoded qudits.