Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Ancilla-driven quantum computation for qudits and continuous variables

Journal Article · · Physical Review A
 [1];  [2];  [2];  [3];  [4]
  1. Univ. of Leeds, Leeds (United Kingdom); Univ. of California, Berkeley, CA (United States); Sandia National Lab. (SNL-CA), Livermore, CA (United States)
  2. Univ. of St. Andrews, Fife (Scotland)
  3. Heriot-Watt Univ., Edinburgh (United Kingdom)
  4. Durham Univ., Durham (United Kingdom)
Although qubits are the leading candidate for the basic elements in a quantum computer, there are also a range of reasons to consider using higher-dimensional qudits or quantum continuous variables (QCVs). In this paper, we use a general “quantum variable” formalism to propose a method of quantum computation in which ancillas are used to mediate gates on a well-isolated “quantum memory” register and which may be applied to the setting of qubits, qudits (for d>2), or QCVs. More specifically, we present a model in which universal quantum computation may be implemented on a register using only repeated applications of a single fixed two-body ancilla-register interaction gate, ancillas prepared in a single state, and local measurements of these ancillas. In order to maintain determinism in the computation, adaptive measurements via a classical feed forward of measurement outcomes are used, with the method similar to that in measurement-based quantum computation (MBQC). We show that our model has the same hybrid quantum-classical processing advantages as MBQC, including the power to implement any Clifford circuit in essentially one layer of quantum computation. In some physical settings, high-quality measurements of the ancillas may be highly challenging or not possible, and hence we also present a globally unitary model which replaces the need for measurements of the ancillas with the requirement for ancillas to be prepared in states from a fixed orthonormal basis. In conclusion, we discuss settings in which these models may be of practical interest.
Research Organization:
Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC04-94AL85000
OSTI ID:
1411880
Report Number(s):
SAND--2017-6076J; 656114
Journal Information:
Physical Review A, Journal Name: Physical Review A Journal Issue: 5 Vol. 95; ISSN PLRAAN; ISSN 2469-9926
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (84)

Universal quantum gates book February 2002
Fast geometric gate operation of superconducting charge qubits in circuit QED journal August 2011
Twisted Graph States for Ancilla-driven Universal Quantum Computation journal August 2009
Parallelizing quantum circuits journal June 2009
The Invariants of the Clifford Groups journal January 2001
Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics journal September 2004
Resolving photon number states in a superconducting circuit journal February 2007
Electromagnetically induced transparency with single atoms in a cavity journal May 2010
Coherent coupling of a superconducting flux qubit to an electron spin ensemble in diamond journal October 2011
Atomic homodyne detection of continuous-variable entangled twin-atom states journal November 2011
Gate sequence for continuous variable one-way quantum computation journal November 2013
Observation of optical-fibre Kerr nonlinearity at the single-photon level journal January 2009
Experimental measurement-based quantum computing beyond the cluster-state model journal January 2011
Ultra-large-scale continuous-variable cluster states multiplexed in the time domain journal November 2013
Quantum memory for entangled continuous-variable states journal November 2010
Experimental high-dimensional two-photon entanglement and violations of generalized Bell inequalities journal May 2011
Deterministic quantum teleportation between distant atomic objects journal June 2013
Superconducting qubit–oscillator circuit beyond the ultrastrong-coupling regime journal October 2016
Hybrid quantum computing with ancillas journal March 2016
A note on quantum error correction with continuous variables journal November 2010
Quantum fast Fourier transform using multilevel atoms journal November 2002
Quantum systems with finite Hilbert space journal February 2004
Phase control of the Kerr nonlinearity in electromagnetically induced transparency media journal March 2008
Fast decoders for qudit topological codes journal June 2014
Tomography of photon-number resolving continuous-output detectors journal October 2015
Quantum computation by communication journal February 2006
Efficient optical quantum information processing journal June 2005
An ideal characterization of the Clifford operators journal July 2014
Multivalued logic gates for quantum computation journal October 2000
Encoding a qubit in an oscillator journal June 2001
Quantum encodings in spin systems and harmonic oscillators journal May 2002
Measurement-based quantum computation on cluster states journal August 2003
Quantum computation based on d -level cluster state journal December 2003
Stabilizer states and Clifford operations for systems of arbitrary dimensions and modular arithmetic journal April 2005
Reversible state transfer between superconducting qubits and atomic ensembles journal April 2009
Quantum computing with continuous-variable clusters journal June 2009
Ancilla-driven universal quantum computation journal August 2010
Sequential measurement-based quantum computing with memories journal June 2011
Quantum error correction of continuous-variable states against Gaussian noise journal August 2011
Kitaev's Z d -code threshold estimates journal June 2013
Quantum memory using a hybrid circuit with flux qubits and nitrogen-vacancy centers journal July 2013
Universal quantum computation by the unitary control of ancilla qubits and using a fixed ancilla-register interaction journal October 2013
Quantum interference of a single spin excitation with a macroscopic atomic ensemble journal March 2014
Demonstrating elements of measurement-based quantum error correction journal October 2014
Quantum computation mediated by ancillary qudits and spin coherent states journal January 2015
Error thresholds for Abelian quantum double models: Increasing the bit-flip stability of topological quantum memory journal April 2015
Qudit color codes and gauge color codes in all spatial dimensions journal August 2015
Coupling superconducting flux qubits at optimal point via dynamic decoupling with the quantum bus journal January 2009
Sequential Implementation of Global Quantum Operations journal October 2008
Multipath Entanglement of Two Photons journal April 2009
Quantum Enhancement of the Zero-Area Sagnac Interferometer Topology for Gravitational Wave Detection journal June 2010
Coupling Nitrogen-Vacancy Centers in Diamond to Superconducting Flux Qubits journal November 2010
Demonstration of Unconditional One-Way Quantum Computations for Continuous Variables journal June 2011
Quantum Control in the Cs 6 S 1 / 2 Ground Manifold Using Radio-Frequency and Microwave Magnetic Fields journal October 2013
Measurement-Based Quantum Computation with Trapped Ions journal November 2013
Fault-Tolerant Measurement-Based Quantum Computing with Continuous-Variable Cluster States journal March 2014
Enhanced Fault-Tolerant Quantum Computing in d -Level Systems journal December 2014
Quantum Storage of Orbital Angular Momentum Entanglement in an Atomic Ensemble journal February 2015
Efficient Synthesis of Universal Repeat-Until-Success Quantum Circuits journal February 2015
Accurate and Robust Unitary Transformations of a High-Dimensional Quantum System journal June 2015
Almost Any Quantum Logic Gate is Universal journal July 1995
Analog Quantum Error Correction journal May 1998
Quantum Computation over Continuous Variables journal February 1999
A One-Way Quantum Computer journal May 2001
Efficient Classical Simulation of Continuous Variable Quantum Information Processes journal February 2002
Optical-Fiber Source of Polarization-Entangled Photons in the 1550 nm Telecom Band journal February 2005
Repeat-Until-Success Linear Optics Distributed Quantum Computing journal July 2005
Quantum Key Distribution with Higher-Order Alphabets Using Spatially Encoded Qudits journal March 2006
Hybrid Quantum Processors: Molecular Ensembles as Quantum Memory for Solid State Circuits journal July 2006
Universal Quantum Computation with Continuous-Variable Cluster States journal September 2006
Magic-State Distillation in All Prime Dimensions Using Quantum Reed-Muller Codes journal December 2012
Experimental Realization of Quantum Tomography of Photonic Qudits via Symmetric Informationally Complete Positive Operator-Valued Measures journal October 2015
Quantum information with continuous variables journal June 2005
Gaussian quantum information journal May 2012
Comparison of quantum and semiclassical radiation theories with application to the beam maser journal January 1963
Scaling and Better Approximating Quantum Fourier Transform by Higher Radices journal February 2007
Emulation of a Quantum Spin with a Superconducting Phase Qudit journal August 2009
Minimal ancilla mediated quantum computation journal September 2014
The measurement calculus journal April 2007
Enhanced cross-Kerr nonlinearity via electromagnetically induced transparency in a four-level tripod atomic system journal January 2009
Experimental quantum tomography of photonic qudits via mutually unbiased basis journal January 2011
Squeezed light at 1550 nm with a quantum noise reduction of 123 dB journal January 2011
High quantum-efficiency photon-number-resolving detector for photonic on-chip information processing journal January 2013
Large Kerr nonlinearities on cavity-atom polaritons journal January 2010

Similar Records

Ancilla-driven universal quantum computation
Journal Article · Sun Aug 15 00:00:00 EDT 2010 · Physical Review. A · OSTI ID:21448409

Generalized Toffoli gates using qudit catalysis
Journal Article · Wed Jul 15 00:00:00 EDT 2009 · Physical Review. A · OSTI ID:21313222

Universal quantum computation with ideal Clifford gates and noisy ancillas
Journal Article · Mon Jan 31 23:00:00 EST 2005 · Physical Review. A · OSTI ID:20650061

Related Subjects