Criteria for Exact Qudit Universality
arXiv:quant-ph/0407223 · doi:10.1103/PhysRevA.71.052318
Abstract
We describe criteria for implementation of quantum computation in qudits. A qudit is a d-dimensional system whose Hilbert space is spanned by states |0>, |1>,... |d-1>. An important earlier work of Mathukrishnan and Stroud [1] describes how to exactly simulate an arbitrary unitary on multiple qudits using a 2d-1 parameter family of single qudit and two qudit gates. Their technique is based on the spectral decomposition of unitaries. Here we generalize this argument to show that exact universality follows given a discrete set of single qudit Hamiltonians and one two-qudit Hamiltonian. The technique is related to the QR-matrix decomposition of numerical linear algebra. We consider a generic physical system in which the single qudit Hamiltonians are a small collection of H_{jk}^x=\hbarΩ(|k><j|+|j><k|) and H_{jk}^y =\hbarΩ(i|k><j|-i|j><k|). A coupling graph results taking nodes 0,... d-1 and edges j<->k iff H_{jk}^{x,y} are allowed Hamiltonians. One qudit exact universality follows iff this graph is connected, and complete universality results if the two-qudit Hamiltonian H=-\hbarΩ|d-1,d-1><d-1,d-1| is also allowed. We discuss implementation in the eight dimensional ground electronic states of ^{87}Rb and construct an optimal gate sequence using Raman laser pulses.
7 pages, 1 figure
References in corpus (16)
- Mixed State Entanglement and Quantum Error Correction
- Elementary gates for quantum computation
- Fast quantum gates for neutral atoms
- Reliable Quantum Computers
- Entanglement of atoms via cold controlled collisions
- Multi-valued Logic Gates for Quantum Computation
- Quantum Encodings in Spin Systems and Harmonic Oscillators
- Entanglement interferometry for precision measurement of atomic scattering properties
- Efficient Quantum Circuits for Non-Qubit Quantum Error-Correcting Codes
- Maximizing the Hilbert space for a finite number of distinguishable quantum states
- Climbing Mount Scalable: Physical-Resource Requirements for a Scalable Quantum Computer
- Constructive control of quantum systems using factorization of unitary operators
- Measuring the Quantum State of a Large Angular Momentum
- Quantum State Control via Trap-induced Shape Resonance in Ultracold Atomic Collisions
- Quantum Logic for Trapped Atoms via Molecular Hyperfine Interactions
- Noncommutative tori and universal sets of non-binary quantum gates
Cited by in corpus (48)
- Qudits and high-dimensional quantum computing
- Alkaline-Earth-Metal Atoms as Few-Qubit Quantum Registers
- Asymptotically Optimal Quantum Circuits for d-level Systems
- Quantum Control of the Hyperfine Spin of a Cs Atom Ensemble
- Practical trapped-ion protocols for universal qudit-based quantum computing
- A perspective on scaling up quantum computation with molecular spins
- Singlet fission for quantum information and quantum computing: The parallel JDE model
- Engineering of arbitrary U(N) transformations by quantum Householder reflections
- Simulations of quantum double models
- Universal qudit gate synthesis for transmons
- Parallelism for Quantum Computation with Qudits
- Qudit Quantum Computation in the Jaynes-Cummings Model
- All-Resonant Control of Superconducting Resonators
- Quantum logic gates for superconducting resonator qudits
- Quantum Optimal Control of Nuclear Spin Qudecimals in
- Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
- Blueprint of a Molecular Spin Quantum Processor
- Quantum control of the hyperfine-coupled electron and nuclear spins in alkali atoms
- Qudit entanglers using quantum optimal control
- Entangled State Synthesis for Superconducting Resonators
- Navigation between quantum states by quantum mirrors
- Optimal synthesis of multivalued quantum circuit
- Dispersive readout of molecular spin qudits
- Quantum State Synthesis of Superconducting Resonators
- Constructing General Unitary Maps from State Preparations
- Implications of Qudit Superselection rules for the Theory of Decoherence-free Subsystems
- Finite temperature quantum simulation of stabilizer Hamiltonians
- Multi-frequency control pulses for multi-level superconducting quantum circuits
- Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1 Hamiltonian Simulation
- Compatible Transformations for a Qudit Decoherence-free/Noiseless Encoding
- Adaptive Compilation of Multi-Level Quantum Operations
- Higher-Dimensional Bell Inequalities with Noisy Qudits
- Simulation of non-Abelian Anyons using ribbon operators connected to a common base site
- Universal pulses for superconducting qudit ladder gates
- Quantum Control of d-Dimensional Quantum Systems with Application to Alkali Atomic Spins
- Qudit vs. Qubit: Simulated performance of error correction codes in higher dimensions
- Optimal Control of Spin Qudits Subject to Decoherence Using Amplitude-and-Frequency-Constrained Pulses
- Coherent dynamics in a five-level atomic system
- Cost of Locally Approximating High-Dimensional Ground States of Contextual Quantum Models
- Benchmarking the performance of a high-Q cavity qudit using random unitaries
- Ab Initio Polaritonic Chemistry on Diverse Quantum Computing Platforms: Qubit, Qudit, and Hybrid Qubit-Qumode Architectures
- Coherence Protection of Electron Spin in Earth-field Range by All-optical Dynamic Decoupling
- Measurement-based quantum computing with qudit stabilizer states
- Measurement-free code-switching for low overhead quantum computation using permutation invariant codes
- Fault-Tolerant Encoding of Logical Qudits in Spin Systems
- Scalable platform for qudit-based quantum computing using polar molecules
- Constructing Qudits from Infinite Dimensional Oscillators by Coupling to Qubits
- Blind quantum computing with different qudit resource state architectures