Scalable quantum computing with qudits on a graph

Abstract

We show a significant reduction of the number of quantum operations and the improvement of the circuit depth for the realization of the Toffoli gate by using qudits. This is done by establishing a general relation between the dimensionality of qudits and their topology of connections for a scalable multi-qudit processor, where higher qudit levels are used for substituting ancillas. The suggested model is of importance for the realization of quantum algorithms and as a method of quantum error correction codes for single-qubit operations.

7 pages; 3 figures

References in corpus (43)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Elementary gates for quantum computation
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Probing many-body dynamics on a 51-atom quantum simulator
• Supervised learning with quantum enhanced feature spaces
• Security of quantum key distribution using d-level systems
• Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
• Quantum algorithms: an overview
• Probing the relaxation towards equilibrium in an isolated strongly correlated 1D Bose gas
• Scalable Quantum Simulation of Molecular Energies
• Experimental realization of a long-range antiferromagnet in the Hubbard model with ultracold atoms
• Parallel implementation of high-fidelity multi-qubit gates with neutral atoms
• Twisted Photons: New Quantum Perspectives in High Dimensions
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
• Experimental Quantum Error Correction
• Synthetic three-dimensional atomic structures assembled atom by atom
• Quantum Kibble-Zurek mechanism and critical dynamics on a programmable Rydberg simulator
• A blueprint for demonstrating quantum supremacy with superconducting qubits
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Optimal eavesdropping in cryptography with three-dimensional quantum states
• Multi-valued Logic Gates for Quantum Computation
• Implementation of a Toffoli Gate with Superconducting Circuits
• Molecular Spin Qudits for Quantum Algorithms
• Operating Quantum States in Single Magnetic Molecules: Implementation of Grover's Quantum Algorithm
• Observation of Entangled States of a Fully Controlled 20-Qubit System
• Rydberg mediated entanglement in a two-dimensional neutral atom qubit array
• Efficient Toffoli Gates Using Qudits
• An Artificial Neuron Implemented on an Actual Quantum Processor
• Coherence and Decay of Higher Energy Levels of a Superconducting Transmon Qubit
• Universal simulation of Hamiltonian dynamics for qudits
• Factoring with Qutrits: Shor's Algorithm on Ternary and Metaplectic Quantum Architectures
• Single qudit realization of the Deutsch algorithm using superconducting many-level quantum circuits
• Maximizing the Hilbert space for a finite number of distinguishable quantum states
• Multilevel superconducting circuits as two-qubit systems: Operations, state preparation, and entropic inequalities
• Magneto-Optical Trapping of Holmium Atoms
• Entangling power and operator entanglement in qudit systems
• Generalized Toffoli gates using qudit catalysis
• Experimental implementation of encoded logical qubit operations in a perfect quantum error correcting code
• Multi-photon dressing of an anharmonic superconducting many-level quantum circuit
• Time-efficient implementation of quantum search with qudits
• Minimal measurements of the gate fidelity of a qudit map
• Algebras and universal quantum computations with higher dimensional systems

Cited by in corpus (43)

• Qudits and high-dimensional quantum computing
• Multiclass classification using quantum convolutional neural networks with hybrid quantum-classical learning
• Experimental Realization of Two Qutrits Gate with Tunable Coupling in Superconducting Circuits
• Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach
• Realizing quantum gates with optically-addressable ${}^{171}$Yb${}^{+}$ ion qudits
• Decomposing the generalized Toffoli gate with qutrits
• Quantum capacity analysis of multi-level amplitude damping channels
• Efficient realization of quantum algorithms with qudits
• Towards the continuum limit of a $(1+1)$d quantum link Schwinger model
• Universal quantum multi-qubit entangling gates with auxiliary spaces
• Modular tunable coupler for superconducting qubits
• Asymptotically Improved Circuit for $d$-ary Grover's Algorithm with Advanced Decomposition of $n$-qudit Toffoli Gate
• Qudits for decomposing multiqubit gates and realizing quantum algorithms
• Demonstration of a parity-time symmetry breaking phase transition using superconducting and trapped-ion qutrits
• Continuous dynamical decoupling of optical ${}^{171}$Yb${}^{+}$ qudits with radiofrequency fields
• Realizing nonadiabatic holonomic quantum computation beyond the three-level setting
• Universal quantum computing with qubits embedded in trapped-ion qudits
• Generalized Toffoli gate decomposition using ququints: Towards realizing Grover's algorithm with qudits
• Towards multiqudit quantum processor based on a ${}^{171}$Yb${}^{+}$ ion string: Realizing basic quantum algorithms
• Floquet integrability and long-range entanglement generation in the one-dimensional quantum Potts model
• On the role of entanglement in qudit-based circuit compression
• Qudit States in Noisy Quantum Channels
• Scalable improvement of the generalized Toffoli gate realization using trapped-ion-based qutrits
• Adaptive Compilation of Multi-Level Quantum Operations
• Circuit Design for $k$-coloring Problem and Its Implementation in Any Dimensional Quantum System
• Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer
• Reduction of circuit depth by mapping qubit-based quantum gates to a qudit basis
• Outcome determinism in measurement-based quantum computation with qudits
• Generation of minimum energy entangled states
• Demonstration of Discrete-Time Quantum Walks and Observation of Topological Edge States in a Superconducting Qutrit Chain
• Qudit low-density parity-check codes
• Quantum entanglement between excitons in two-dimensional materials
• Quantum computation with charge-and-color permuting twists in qudit color codes
• Heralded High-Dimensional Photon-Photon Quantum Gate
• Efficient circuit compression by multiqudit entangling gates in linear optical quantum computation
• High-resolution spectroscopy of 162Dy Rydberg levels
• Scalable platform for qudit-based quantum computing using polar molecules
• Constructing all qutrit controlled Clifford+T gates in Clifford+T
• Physically motivated decompositions of single-qutrit gates
• A quantum number theory
• Blind quantum computing with different qudit resource state architectures
• Synthesis of Single Qutrit Circuits from Clifford+R
• Applying Grover-mixer quantum alternating operator ansatz algorithm to higher-order unconstrained binary optimization problems