Generalized Toffoli gates using qudit catalysis

Abstract

We present quantum networks for a n-qubit controlled gate C^{n-1}(U) which use a higher dimensional (qudit) ancilla as a catalyser. In its simplest form the network has only n two-particle gates (qubit-qudit) -- this is the minimum number of two-body interactions needed to couple all n+1 subsystems (n qubits plus one ancilla). This class of controlled gates includes the generalised Toffoli gate C^{n-1}(X) on n qubits, which plays an important role in several quantum algorithms and error correction. A particular example implementing this model is given by the dispersive limit of a generalised Jaynes-Cummings Hamiltonian of an effective spin-s interacting with a cavity mode.

5 pages, 3 figs

References in corpus (17)

• Quantum Cryptography
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Mechanics helps in searching for a needle in a haystack
• Elementary gates for quantum computation
• Cavity quantum electrodynamics for superconducting electrical circuits: an architecture for quantum computation
• Approaching Unit Visibility for Control of a Superconducting Qubit with Dispersive Readout
• Experimental Quantum Error Correction
• Realization of the quantum Toffoli gate with trapped ions
• Efficient Toffoli Gates Using Qudits
• Magnetic field sensing beyond the standard quantum limit using 10-spin NOON states
• Quantum Encodings in Spin Systems and Harmonic Oscillators
• Quantum computation based on d-level cluster states
• Dispersive measurements of superconducting qubit coherence with a fast, latching readout
• The Photonic Module: an on-demand resource for photonic entanglement
• Toward fault-tolerant quantum computation without concatenation
• Deterministic optical quantum computer using photonic modules
• Quantum fast Fourier transform using multilevel atoms

Cited by in corpus (34)

• Scalable photonic quantum computing assisted by quantum-dot spin in double-sided optical microcavity
• Ancilla-Driven Universal Blind Quantum Computation
• Scalable quantum computing with qudits on a graph
• Low-cost Fredkin gate with auxiliary space
• Decomposing the generalized Toffoli gate with qutrits
• Realizing quantum gates with optically-addressable ${}^{171}$Yb${}^{+}$ ion qudits
• Optimal synthesis of the Fredkin gate in a multilevel system
• Efficient realization of quantum algorithms with qudits
• Resource-Efficient Quantum Computing by Breaking Abstractions
• Reduce, reuse, recycle, for robust cluster state generation
• 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
• Universal quantum computing with qubits embedded in trapped-ion qudits
• Topological phase structure of entangled qudits
• Pulse shaping by coupled-cavities: Single photons and qudits
• Fractional topological phase on spatially encoded photonic qudits
• Towards multiqudit quantum processor based on a ${}^{171}$Yb${}^{+}$ ion string: Realizing basic quantum algorithms
• Generalized Toffoli gate decomposition using ququints: Towards realizing Grover's algorithm with qudits
• Aggregating Quantum Networks
• A simple trapped-ion architecture for high-fidelity Toffoli gates
• Addendum to "Single photon logic gates using minimum resources"
• Hybrid quantum computing with ancillas
• Analytic approach to dynamics of the resonant and off-resonant Jaynes-Cummings systems with cavity losses
• Evolutionary Quantum Logic Synthesis of Boolean Reversible Logic Circuits Embedded in Ternary Quantum Space using Heuristics
• Quantum computation mediated by ancillary qudits and spin coherent states
• An efficient quantum circuit analyser on qubits and qudits
• Entanglement-fidelity relations for inaccurate ancilla-driven quantum computation
• Fault-tolerance in qudit circuit design
• Intrinsic bounds of a two-qudit random evolution
• Supervised binary classification of small-scale digit images and weighted graphs with a trapped-ion quantum processor
• Clifford operators in SU(N)1; N not odd prime
• Transpiling quantum assembly language circuits to a qudit form
• Constructing all qutrit controlled Clifford+T gates in Clifford+T