Efficient Toffoli Gates Using Qudits

Abstract

The simplest decomposition of a Toffoli gate acting on three qubits requires {\em five} 2-qubit gates. If we restrict ourselves to controlled-sign (or controlled-NOT) gates this number climbs to six. We show that the number of controlled-sign gates required to implement a Toffoli gate can be reduced to just {\em three} 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 (eg. atoms, photonic polarization and 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.

References in corpus (5)

• Elementary gates for quantum computation
• Probabilistic Quantum Logic Operations Using Polarizing Beam Splitters
• Linear Optical CNOT Gate in the Coincidence Basis
• Experimental Quantum Teleportation of a Two-Qubit Composite System
• Linear optics quantum Toffoli and Fredkin gates

Cited by in corpus (137)

• Qudits and high-dimensional quantum computing
• Implementation of a Toffoli Gate with Superconducting Circuits
• Realization of the quantum Toffoli gate with trapped ions
• Implementing the Quantum von Neumann Architecture with Superconducting Circuits
• High-Dimensional Single-Photon Quantum Gates: Concepts and Experiments
• Stable adiabatic quantum batteries
• Manipulating biphotonic qutrits
• Stimulated Raman adiabatic passage in a three-level superconducting circuit
• Adding control to arbitrary unknown quantum operations
• Quantum control gates with weak cross-Kerr nonlinearity
• Circuit-Based Quantum Random Access Memory for Classical Data
• Qutrit randomized benchmarking
• Experimental Realization of a Quantum Integer-Spin Chain with Controllable Interactions
• Practical trapped-ion protocols for universal qudit-based quantum computing
• Experimental engineering of arbitrary qudit states with discrete-time quantum walks
• Asymptotic Improvements to Quantum Circuits via Qutrits
• Fast multi-qubit gates by adiabatic evolution in interacting excited state manifolds
• Single-shot measurement of the orbital-angular-momentum spectrum of light
• Experimental generation and characterization of single-photon hybrid ququarts based on polarization-orbital angular momentum encoding
• Scalable quantum computing with qudits on a graph
• Five Two-Qubit Gates Are Necessary for Implementing Toffoli Gate
• Single-step implementation of high fidelity $n$-bit Toffoli gate
• Linear-Depth Quantum Circuits for n-qubit Toffoli gates with no Ancilla
• Processing multi-photon state through operation on single photon: methods and applications
• Time-Sliced Quantum Circuit Partitioning for Modular Architectures
• Efficient preparation and detection of microwave dressed-state qubits and qutrits with trapped ions
• Generalized Toffoli gates using qudit catalysis
• Reexamination of a multisetting Bell inequality for qudits
• Dimensional enhancements in a quantum battery with imperfections
• Multipartite entanglement in heterogeneous systems
• Low-cost Fredkin gate with auxiliary space
• Calculating Unknown Eigenvalues with a Quantum Algorithm
• Geometry of Quantum Computation with Qutrits
• Methods for linear optical quantum Fredkin gate
• Linear optical Fredkin gate based on partial-SWAP gate
• Quantum Error Correction of Qudits Beyond Break-even
• Quantum state engineering using one-dimensional discrete-time quantum walks
• Polarization engineering of entangled photons from a lithium niobate nonlinear metasurface
• Derivation and experimental test of fidelity benchmarks for remote preparation of arbitrary qubit states
• Efficient entanglement purification protocols for d-level systems
• Maximal Success Probabilities of Linear-Optical Quantum Gates
• Angular Lens
• Reversible Circuit Optimization via Leaving the Boolean Domain
• Phase-space interference of states optically truncated by quantum scissors: Generation of distinct superpositions of qudit coherent states by displacement of vacuum
• Decomposing the generalized Toffoli gate with qutrits
• Realizing quantum gates with optically-addressable ${}^{171}$Yb${}^{+}$ ion qudits
• Highly Efficient Processing Multi-photon States
• Optimal synthesis of the Fredkin gate in a multilevel system
• Prospects for Simulating a Qudit Based Model of (1+1)d Scalar QED
• Generation of high-fidelity quantum control methods for multi-level systems
• Quantum Circuits for Measuring Levin-Wen Operators
• Efficient realization of quantum algorithms with qudits
• Quantum capacity analysis of multi-level amplitude damping channels
• Resource-Efficient Quantum Computing by Breaking Abstractions
• Efficient construction of three- and four-qubit quantum gates by global entangling gates
• Cluster-state quantum computing enhanced by high-fidelity generalized measurements
• On photonic controlled phase gates
• Quantum Control in Qutrit Systems using Hybrid Rabi-STIRAP Pulses
• Orbital angular momentum based intra- and inter- particle entangled states generated via a quantum dot source
• Universal quantum multi-qubit entangling gates with auxiliary spaces
• 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
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Continuous dynamical decoupling of optical ${}^{171}$Yb${}^{+}$ qudits with radiofrequency fields
• Hybrid controlled-SUM gate with one superconducting qutrit and one cat-state qutrit and application in hybrid entangled state preparation
• Survey on the Bell nonlocality of a pair of entangled qudits
• Bi-directional mapping between polarization and spatially encoded photonic qutrits
• Dynamical learning of a photonics quantum-state engineering process
• Decomposition of bipartite and multipartite unitary gates into the product of controlled unitary gates
• Enhanced detection techniques of Orbital Angular Momentum states in the classical and quantum regimes
• Compact Toffoli gate using weighted graph states
• Native three-body interaction in superconducting circuits
• Inequalities Detecting Quantum Entanglement for $2\otimes d$ Systems
• Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
• Universal quantum computing with qubits embedded in trapped-ion qudits
• Quantum Simulations of SO(5) Many-Fermion Systems using Qudits
• Non-asymptotic Heisenberg scaling: experimental metrology for a wide resources range
• Experimental Monte Carlo Quantum Process Certification
• Generalized Toffoli gate decomposition using ququints: Towards realizing Grover's algorithm with qudits
• Entanglement classification of 2 X 2 X 2 X d quantum systems via the ranks of the multiple coefficient matrices
• Towards multiqudit quantum processor based on a ${}^{171}$Yb${}^{+}$ ion string: Realizing basic quantum algorithms
• Quantum k-uniform states for heterogeneous systems from irredundant mixed orthogonal arrays
• Quantum State Synthesis of Superconducting Resonators
• Quantum Information Transfer between a Two-Level and a Four-Level Quantum System
• One-step implementation of a multi-target-qubit controlled-phase gate with photonic qubits encoded via eigenstates of the photon-number parity operator
• Generalized XOR games with $d$ outcomes and the task of non-local computation
• Aggregating Quantum Networks
• Quantum bounds on multiplayer linear games and device-independent witness of genuine tripartite entanglement
• A simple trapped-ion architecture for high-fidelity Toffoli gates
• Classification of arbitrary-dimensional multipartite pure states under stochastic local operations and classical communication using the rank of coefficient matrix
• A hybrid-qudit representation of digital RGB images
• Addendum to "Single photon logic gates using minimum resources"
• Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1 Hamiltonian Simulation
• Generic Two-Qubit Photonic Gates Implemented by Number-Resolving Photodetection
• Scalable improvement of the generalized Toffoli gate realization using trapped-ion-based qutrits
• Heralded generation of symmetric and asymmetric entangled qudits with weak cross-Kerr nonlinearity
• Protecting qudit operations from noise by continuous dynamical decoupling
• Partially Coherent Direct Sum Channels
• Quantum communication networks with optical vortices
• Compatible Transformations for a Qudit Decoherence-free/Noiseless Encoding
• Two-qudit topological phase evolution under dephasing
• Efficient and flexible generation of entangled qudits with cross phase modulation
• Simple realization of a hybrid controlled-controlled-Z gate with photonic control qubits encoded via eigenstates of the photon-number parity operator
• Pauli-based model of quantum computation with higher-dimensional systems
• Constructions of $k$-uniform states from mixed orthogonal arrays
• Methods for Producing Decoherence-Free States and Noiseless Subsystems Using Photonic Qutrits
• Evolutionary Quantum Logic Synthesis of Boolean Reversible Logic Circuits Embedded in Ternary Quantum Space using Heuristics
• Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer
• Quantum computation mediated by ancillary qudits and spin coherent states
• Optical mode conversion via spatiotemporally modulated atomic susceptibility
• Efficient Monte Carlo characterization of quantum operations for qudits
• Weyl channels for multipartite systems
• Multiple-quantum transitions and charge-induced decoherence of donor nuclear spins in silicon
• Spectral Gap Optimization for Enhanced Adiabatic State Preparation
• Demonstration of Discrete-Time Quantum Walks and Observation of Topological Edge States in a Superconducting Qutrit Chain
• Moving Quantum States without SWAP via Intermediate Higher Dimensional Qudits
• Fault-tolerance in qudit circuit design
• Resource Reduction in Multiplexed High-Dimensional Quantum Reed-Solomon Codes
• Time-dependent Rabi frequencies to protect quantum operations on an atomic qutrit by continuous dynamical decoupling
• Photonic cellular automaton simulation of relativistic quantum fields: observation of Zitterbewegung
• Constructing three-qubit unitary gates in terms of Schmidt rank and CNOT gates
• Simplify proposal for realizing multiqubit tunable phase gate in circuit QED
• Supervised binary classification of small-scale digit images and weighted graphs with a trapped-ion quantum processor
• Scalability and high-efficiency of an $(n+1)$-qubit Toffoli gate sphere via blockaded Rydberg atoms
• Entanglement transfer, accumulation and retrieval via quantum-walk-based qubit-qudit dynamics
• Resilient superconducting-element design with genetic algorithms
• Implementing a Ternary Decomposition of the Toffoli Gate on Fixed-FrequencyTransmon Qutrits
• Experimental protocol for qubit-environment entanglement detection
• Tradeoff between noise and banding in a quantum adder with qudits
• Quantum enhancement of qutrit dynamics through driving field and photonic band-gap crystal
• Transpiling quantum assembly language circuits to a qudit form
• Encoder Circuit Optimization for Non-Binary Quantum Error Correction Codes in Prime Dimensions: An Algorithmic Framework
• Physically motivated decompositions of single-qutrit gates
• Constructing all qutrit controlled Clifford+T gates in Clifford+T
• Scalable platform for qudit-based quantum computing using polar molecules
• Creating two-qudit maximally entangled quantum link through bulk