Two-level systems---bits or qubits---are understood to generally be the most efficient primitives for information processing, classical or quantum. But this is not to say that there are no roles to be played by multilevel systems. This Colloquium surveys these possible roles for the quantum case. Here we speak of qudits: $d$-level quantum systems. In one interesting example, the use of just one three-level system permits a drastic simplification of the ``Toffoli gate,'' the basic three-qubit primitive of reversible logic. A survey is given of various qudit-qubit embeddings, and the current state of quantum computing experiments using qudits is reviewed.
Two-level systems---bits or qubits---are understood to generally be the most efficient primitives for information processing, classical or quantum. But this is not to say that there are no roles to be played by multilevel systems. This Colloquium surveys these possible roles for the quantum case. Here we speak of qudits: d-level quantum systems. In one interesting example, the use of just one three-level system permits a drastic simplification of the ``Toffoli gate,'' the basic three-qubit primitive of reversible logic. A survey is given of various qudit-qubit embeddings, and the current state of quantum computing experiments using qudits is reviewed.
Qubits, which are the quantum counterparts of classical bits, are used as basic information units for quantum information processing, whereas underlying physical information carriers, e.g., (artificial) atoms or ions, admit encoding of more complex multilevel states—qudits. Recently, significant attention has been paid to the idea of using qudit encoding as a way for further scaling quantum processors. In this work, we present an efficient decomposition of the generalized Toffoli gate on five-level quantum systems—so-called ququints—that use ququints’ space as the space of two qubits with a joint ancillary state. The basic two-qubit operation we use is a version of the controlled-phase gate. The proposed N-qubit Toffoli gate decomposition has O(N) asymptotic depth and does not use ancillary qubits. We then apply our results for Grover’s algorithm, where we indicate on the sizable advantage of using the qudit-based approach with the proposed decomposition in comparison to the standard qubit case. We expect that our results are applicable for quantum processors based on various physical platforms, such as trapped ions, neutral atoms, protonic systems, superconducting circuits, and others.
Qudit is a multi-level computational unit alternative to the conventional 2-level qubit. Compared to qubit, qudit provides a larger state space to store and process information, and thus can provide reduction of the circuit complexity, simplification of the experimental setup and enhancement of the algorithm efficiency. This review provides an overview of qudit-based quantum computing covering a variety of topics ranging from circuit building, algorithm design, to experimental methods. We first discuss the qudit gate universality and a variety of qudit gates including the pi/8 gate, the SWAP gate, and the multi-level-controlled gate. We then present the qudit version of several representative quantum algorithms including the Deutsch-Jozsa algorithm, the quantum Fourier transform, and the phase estimation algorithm. Finally we discuss various physical realizations for qudit computation such as the photonic platform, iron trap, and nuclear magnetic resonance.
Abstract Quantum computing leverages the power of superposition, entanglement, and interference to surpass classical systems in certain computational tasks. The first studies revolved around two-state quantum systems (qubits), which are a superposition of the |0⟩ and |1⟩ states. These qubits are physically realized using subatomic particles (e.g., electrons or photons) with the two states corresponding to different energy levels or polarization directions. However, some of these particles can exist in more than two discrete states. For example, an electron may occupy several energy levels, or a photon may have more than two polarization states. As a result, there has been an interest in qudits, quantum systems with d different states. A fascinating subcase of this is a qutrit, a three-level quantum system with states |0⟩, |1⟩, and |2⟩ as its basis. It is understood that qutrits with their larger state space can improve the storage and processing of information, and Qutrit-based quantum computing can be realized by defining suitable quantum gates to concatenate the three-level systems. Researchers have proposed qutrit gates, some of which are direct generalizations of qubit gates, such as the Pauli-X gate, and others are entirely new gate constructs. This paper summarizes recent advances in qutrit-based quantum computing, where the definitions of various qutrit gates are presented, and their significance in the development of qutrit-based quantum computing, particularly in implementing Deutsch and Shor’s algorithms, is explored.
Abstract The development of a universal fault-tolerant quantum computer that can solve efficiently various difficult computational problems is an outstanding challenge for science and technology. In this work, we propose a technique for an efficient implementation of quantum algorithms with multilevel quantum systems (qudits). Our method uses a transpilation of a circuit in the standard qubit form, which depends on the characteristics of a qudit-based processor, such as the number of available qudits and the number of accessible levels. This approach provides a qubit-to-qudit mapping and comparison to a standard realization of quantum algorithms highlighting potential advantages of qudits. We provide an explicit scheme of transpiling qubit circuits into sequences of single-qudit and two-qudit gates taken from a particular universal set. We then illustrate our method by considering an example of an efficient implementation of a 6-qubit quantum algorithm with qudits. In this particular example, we demonstrate how using qudits allows a decreasing amount of two-body interactions in the qubit circuit implementation. We expect that our findings are of relevance for ongoing experiments with noisy intermediate-scale quantum devices that operate with information carriers allowing qudit encodings, such as trapped ions and neutral atoms, as well as optical and solid-state systems.
The simplest decomposition of a Toffoli gate acting on 3 qubits requires five 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to 6. We show that the number of controlled-sign gates required to implement a Toffoli gate can be reduced to just 3 if one of the three quantum systems has a third state that is accessible during the computation---i.e., is actually a qutrit. Such a requirement is not unreasonable or even atypical since we often artificially enforce a qubit structure on multilevel quantums systems (e.g., atoms, photonic polarization plus spatial modes). We explore the implementation of these techniques in optical quantum processing and show that linear optical circuits could operate with much higher probabilities of success.
Quantum computation with d-level quantum systems, also known as qudits, benefits from the possibility to use a richer computational space compared to qubits. However, for an arbitrary qudit-based hardware platform, the issue is that a generic qudit operation has to be decomposed into the sequence of native operations—pulses that are adjusted to the transitions between two levels in a qudit. Typically, not all levels in a qudit are simply connected to each other due to specific selection rules. Moreover, the number of pulses plays a significant role, since each pulse takes a certain execution time and may introduce error. In this paper, we propose a resource-efficient algorithm to decompose single-qudit operations into the sequence of pulses that are allowed by qudit selection rules. Using the developed algorithm, the number of pulses is at most d(d−1)/2 for an arbitrary single-qudit operation. For specific operations, the algorithm could produce even fewer pulses. We provide a comparison of qudit decompositions for several types of trapped ions, specifically Yb+171, Ba+137 and Ca+40 with different selection rules, and also decomposition for superconducting qudits. Although our approach deals with single-qudit operations, the proposed approach is important for realizing two-qudit operations since they can be implemented as a standard two-qubit gate that is surrounded by efficiently implemented single-qudit gates.