Multivalued logic gates for quantum computation

By A. Muthukrishnan, C. R. Stroud, Jr.. 2000

384 citations recorded by the source corpus.

We develop a multi-valued logic for quantum computing for use in multi-level quantum systems, and discuss the practical advantages of this approach for scaling up a quantum computer. Generalizing the methods of binary quantum logic, we establish that arbitrary unitary operations on any number of d-level systems (d > 2) can be decomposed into logic gates that operate on only two systems at a time. We show that such multi-valued logic gates are experimentally feasible in the context of the linear ion trap scheme for quantum computing. By using d levels in each ion in this scheme, we reduce the number of ions needed for a computation by a factor of log d.

Subfields: Artificial Intelligence, Atomic and Molecular Physics, and Optics

View Paper: https://www.semanticscholar.org/paper/46f467f890b9d6e89ccdcc36c7013d2f5dbd4a73

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. Sabre Kais
2. Zixuan Hu
3. Barry C. Sanders
4. Yuchen Wang
5. Lev S. Bishop
6. Andrew M. Childs

In Atomic and Molecular Physics, and Optics

1. Sabre Kais
2. Zixuan Hu
3. Barry C. Sanders
4. Yuchen Wang
5. Lev S. Bishop
6. Andrew M. Childs

Citations in the corpus

• Circuit quantum electrodynamics (2010, background): “Quantum computing is usually formulated in terms of qubits (2 levels), but qutrits (3 levels) and more generally qudits (n levels) have some attractive features [131, 132].”
• Qudits and High-Dimensional Quantum Computing (2020, methodology): “and have been addressed with probabilistic quantum search algorithm [118].”