Scalable improvement of the generalized Toffoli gate realization using trapped-ion-based qutrits

Abstract

An efficient implementation of the Toffoli gate is of conceptual importance for running various quantum algorithms, including Grover's search and Shor's integer factorization. However, direct implementation of the Toffoli gate either entails a prohibitive increase in the number of two-qubit gates or requires ancilla qubits, whereas both of these resources are limited in the current generation of noisy intermediate-scale quantum devices. Here, we experimentally demonstrate a scalable $N$-qubit Toffoli gate improvement using ${}^{171}$Yb${}^{+}$ trapped-ion-based optical-metastable-ground encoded qutrits for the cases of up to $N$=10. With the use of the Molmer-Sorensen gate as a basic entangling operation, we compare the standard qubit decomposition with the qutrit approach, where upper levels are used as ancillas.The presented decomposition requires only global control of the ancilla levels, which simplifies experimental implementation of the proposed approach. Using the example of a three-qubit Grover's search, we also demonstrate an increase in the algorithm's accuracy by monitoring the leakage from the qubit subspace during a qutrit-based Toffoli gate implementation.

6+7 pages, 5+7 figures

References in corpus (32)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum computational advantage using photons
• Strong quantum computational advantage using a superconducting quantum processor
• Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Entanglement and quantum computation with ions in thermal motion
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Efficient Z-Gates for Quantum Computing
• Demonstration of multi-qubit entanglement and algorithms on a programmable neutral atom quantum computer
• Computing with spin qubits at the surface code error threshold
• Qudits and high-dimensional quantum computing
• Fast universal quantum control above the fault-tolerance threshold in silicon
• Quantum computing with neutral atoms
• Quantum chemistry calculations on a trapped-ion quantum simulator
• A universal qudit quantum processor with trapped ions
• Realization of the quantum Toffoli gate with trapped ions
• A Race Track Trapped-Ion Quantum Processor
• Efficient Toffoli Gates Using Qudits
• Precision tomography of a three-qubit donor quantum processor in silicon
• Arbitrarily accurate composite pulses
• Optimal quantum control of multi-mode couplings between trapped ion qubits for scalable entanglement
• Qutrit randomized benchmarking
• Experimental Realization of a Quantum Integer-Spin Chain with Controllable Interactions
• Scalable quantum computing with qudits on a graph
• Realizing coherently convertible dual-type qubits with the same ion species
• Scalable algorithm simplification using quantum AND logic
• Decomposing the generalized Toffoli gate with qutrits
• Empowering high-dimensional quantum computing by traversing the dual bosonic ladder
• Qudits for decomposing multiqubit gates and realizing quantum algorithms
• Universal quantum computing with qubits embedded in trapped-ion qudits
• Towards multiqudit quantum processor based on a ${}^{171}$Yb${}^{+}$ ion string: Realizing basic quantum algorithms
• Efficient realization of quantum primitives for Shor's algorithm using PennyLane library

Cited by in corpus (6)

• Efficient circuit compression by multiqudit entangling gates in linear optical quantum computation
• Applying Grover-mixer quantum alternating operator ansatz algorithm to higher-order unconstrained binary optimization problems
• Scalable platform for qudit-based quantum computing using polar molecules
• Efficient Implementation of a Single-Qutrit Gate Set via Coherent Control
• Engineering long-range and multi-body interactions via global kinetic constraints
• Synthesis of Single Qutrit Circuits from Clifford+R