Universality in Quantum Computation

Abstract

We show that in quantum computation almost every gate that operates on two or more bits is a universal gate. We discuss various physical considerations bearing on the proper definition of universality for computational components such as logic gates.

11 pages, LaTeX

References in corpus (2)

• Conditional Quantum Dynamics and Logic Gates
• A Universal Two--Bit Gate for Quantum Computation

Cited by in corpus (165)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum information with continuous variables
• Quantum Computing
• Multiple Particle Interference and Quantum Error Correction
• Quantum computation over continuous variables
• Ultimate physical limits to computation
• Holonomic Quantum Computation
• Quantum Networks for Elementary Arithmetic Operations
• Geometric quantum computation with NMR
• A Superconducting Persistent Current Qubit
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Synthesis of Quantum Logic Circuits
• Preserving coherence in quantum computation by pairing quantum bits
• Theory of Decoherence-Free Fault-Tolerant Universal Quantum Computation
• Semiclassical Fourier Transform for Quantum Computation
• On the Entangling Power of Quantum Evolutions
• A geometric theory of non-local two-qubit operations
• Quantum Correlations in Systems of Indistinguishable Particles
• Quantum information processing with superconducting qubits in a microwave field
• Quantum feedback control and classical control theory
• Detection of Geometric Phases in Superconducting Nanocircuits
• Nonlocal properties of two-qubit gates and mixed states and optimization of quantum computations
• Optical Simulation of Quantum Logic
• Non-Abelian Berry connections for quantum computation
• A practical scheme for quantum computation with any two-qubit entangling gate
• A universal quantum circuit for two-qubit transformations with three CNOT gates
• Efficient Networks for Quantum Factoring
• Berry phase for a spin 1/2 in a classical fluctuating field
• Exact Parameterization of Fermionic Wave Functions via Unitary Coupled Cluster Theory
• A Universal Two--Bit Gate for Quantum Computation
• Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
• Scalable quantum computing with Josephson charge qubits
• Quantum Computing with NMR
• Approximate Quantum Fourier Transform and Decoherence
• Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
• Basics of Quantum Computation
• Optimal control, geometry, and quantum computing
• Quantum Holonomies for Quantum Computing
• Universal simulation of Hamiltonian dynamics for qudits
• Quantum Gates and Circuits
• Semiconductor-based Geometrical Quantum Gates
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Efficient Discrete Approximations of Quantum Gates
• Simulating Ising Spin Glasses on a Quantum Computer
• Decoherence and dissipation during a quantum XOR gate operation
• Quantum Physics and Computers
• Simulation of a Heisenberg XY- chain and realization of a perfect state transfer algorithm using liquid nuclear magnetic resonance
• Universal simulation of Markovian quantum dynamics
• Basic concepts in quantum computation
• Efficient implementation of selective recoupling in heteronuclear spin systems using Hadamard matrices
• Optical Holonomic Quantum Computer
• Universal quantum gates based on a pair of orthogonal cyclic states: Application to NMR systems
• Realization of an n-qubit controlled-U gate with superconducting quantum interference devices or atoms in cavity QED
• Quantum Logic Gates and Nuclear Magnetic Resonance Pulse Sequences
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Fidelity and leakage of Josephson qubits
• Restrictions on realizable unitary operations imposed by symmetry and locality
• Exact two-qubit universal quantum circuit
• Quantum gates on hybrid qudits
• Quantum Computer with Mixed States and Four-Valued Logic
• Decoherence-Free Subspaces for Multiple-Qubit Errors: (II) Universal, Fault-Tolerant Quantum Computation
• Holonomic quantum computation in the presence of decoherence
• Simulation of many-body interactions by conditional geometric phases
• Computing Spin Networks
• Geometric phase shift in quantum computation using superconducting nanocircuits: nonadiabatic effects
• A review on quantum information processing in cavities
• Schumacher's quantum data compression as a quantum computation
• Experimental Realization of A Two Bit Phase Damping Quantum Code
• Trapped Ion Chain as a Neural Network: Error Resistant Quantum Computation
• Trapped ion chain as a neural network
• Control by quantum dynamics on graphs
• Universal quantum interfaces
• Geometric Strategy for the Optimal Quantum Search
• Implementing unitary operators in quantum computation
• Programmable networks for quantum algorithms
• Computation on a Noiseless Quantum Code and Symmetrization
• Criteria for reachability of quantum states
• Qudit-Basis Universal Quantum Computation using ${\chi }^{(2)}$ Interactions
• Control of Quantum Systems
• Conditions for optimal construction of two-qubit non-local gates
• Clifford algebras and universal sets of quantum gates
• Double-Transmon Coupler: Fast Two-Qubit Gate with No Residual Coupling for Highly Detuned Superconducting Qubits
• GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm
• Analytic Controllability of Time-Dependent Quantum Control Systems
• Hamiltonian Quantum Dynamics With Separability Constraints
• Optimized design of universal two-qubit gates
• Remarks on Universal Quantum Computer
• Non-adiabatically detecting the geometric phase of the macroscopic quantum state with symmetric SQUID
• A universal set of qubit quantum channels
• Speedup of quantum state transfer by three- qubit interactions: Implementation by nuclear magnetic resonance
• Classification of dynamical Lie algebras for translation-invariant 2-local spin systems in one dimension
• Hamilton's turns as visual tool-kit for designing of single-qubit unitary gates
• Unitary transformations can be identified locally
• Fungible dynamics: there are only two types of entangling multiple-qubit interactions
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Efficient quantum pseudorandomness with simple graph states
• Universal quantum control in irreducible state-space sectors: application to bosonic and spin-boson systems
• A Geometric Algebra Perspective On Quantum Computational Gates And Universality In Quantum Computing
• Temporal teleportation with pseudo-density operators: how dynamics emerges from temporal entanglement
• Optimal Trotterization in universal quantum simulators under faulty control
• Simple scheme for implementing the Deutsch-Jozsa algorithm in thermal cavity
• Variable-frequency-controlled coupling in charge qubit circuits: Effects of microwave field on qubit-state readout
• Scalable programmable quantum gates and a new aspect of the additivity problem for the classical capacity of quantum channels
• Modularization of multi-qubit controlled phase gate and its NMR implementation
• Encoded Universality for Generalized Anisotropic Exchange Hamiltonians
• Witnessing quantum resource conversion within deterministic quantum computation using one pure superconducting qubit
• Complexity phase diagram for interacting and long-range bosonic Hamiltonians
• Universal control of quantum subspaces and subsystems
• NMR C-NOT gate through Aharanov-Anandan's phase shift
• Quantum simulations under translational symmetry
• Noncommutative tori and universal sets of non-binary quantum gates
• Uncomputability and complexity of quantum control
• Quantum computation using the Aharonov-Casher set up
• Universality of Black Hole Quantum Computing
• Digital-Analog Quantum Computation with Arbitrary Two-Body Hamiltonians
• Error-Resistant Distributed Quantum Computation in Trapped Ion Chain
• Random circuits by measurements on weighted graph states
• Quantum Ballistic Evolution in Quantum Mechanics: Application to Quantum Computers
• Comparing concepts of quantum and classical neural network models for image classification task
• Controlling NMR spin systems for quantum computation
• Qcompiler: quantum compilation with CSD method
• Geometric Phases and Quantum Computations
• Tight Binding Hamiltonians and Quantum Turing Machines
• Rotationally-Invariant Circuits: Universality with the exchange interaction and two ancilla qubits
• Ion-trap quantum information processing: experimental status
• A proposal for the implementation of quantum gates in an optomechanical system via phonon blockade
• Enhanced spin-mechanical interaction with levitated micromagnets
• ZKCM: a C++ library for multiprecision matrix computation with applications in quantum information
• Universal quantum gates based on both geometric and dynamic phases in quantum dots
• Simplified Approach to Implementing Controlled-Unitary Operations in a Two-Qubit System
• Nuclear spin qubits in a pseudo-spin quantum chain
• Graphane with carbon dimer defects: Robust in-gap states and a scalable two-dimensional platform for quantum computation
• Generation of entanglement in a system of two dipole-interacting atoms by means of laser pulses
• Virtual distillation with noise dilution
• Chow's theorem and universal holonomic quantum computation
• Hardness of braided quantum circuit optimization in the surface code
• Universal quantum computation with symmetric qubit clusters coupled to an environment
• Quantum-phase synchronization
• Manifold algorithmic errors in quantum computers with static internal imperfections
• Quantum Limit on Computational Time and Speed
• Implementation of Grover search algorithm with Josephson charge qubits
• Geometric vs. Dynamical Gates in Quantum Computing Implementations Using Zeeman and Heisenberg Hamiltonians
• Mode Entanglement in Fermionic and Bosonic Harmonium
• Improving quantum gate fidelities using optimized Euler angles
• Pulse family optimization for parametrized quantum gates using spectral clustering
• Low error measurement-free phase gates for qubus computation
• Observable-geometric phases and quantum computation
• Filtration and Extraction of Quantum States from Classical Inputs
• Quantum Processors and Controllers
• Scalable quantum computation architecture using always-on Ising interactions via quantum feedforward
• Information-Theoretic Meaning of Quantum Information Flow and Its Applications to Amplitude Amplification Algorithms
• Optimized numerical gradient and Hessian estimation for variational quantum algorithms
• Deep-Circuit QAOA
• Single and double qubit gates by manipulating degeneracy
• Characteristics, Implementation and Applications of Special Perfect Entangler Circuits
• A Universal Quantum Computer From Relativistic Motion
• Quantum Circuit Optimization through Iteratively Pre-Conditioned Gradient Descent
• Transmission and Spectral Aspects of Tight Binding Hamiltonians for the Counting Quantum Turing Machine
• Quantum security computation on shared secrets
• Imitating quantum mechanics: qubit-based model for simulation
• Doubling Qubits in a Trapped-Ion System via Vibrational Dual-Rail Encoding
• Tight bound for the total time in digital-analog quantum computation
• Synthesis of Energy-Conserving Quantum Circuits with XY interaction
• QSSA: An SSA-based IR for Quantum Computing
• Measurement-Based Quantum Computation Using the Spin-1 XXZ Model with Uniaxial Anisotropy