skip to main content


Title: Ancilla-driven quantum computation for qudits and continuous variables

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 amore » 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.« less
 [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)
Publication Date:
Report Number(s):
Journal ID: ISSN 2469-9926; PLRAAN; 656114; TRN: US1800280
Grant/Contract Number:
Accepted Manuscript
Journal Name:
Physical Review A
Additional Journal Information:
Journal Volume: 95; Journal Issue: 5; Journal ID: ISSN 2469-9926
American Physical Society (APS)
Research Org:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org:
USDOE National Nuclear Security Administration (NNSA)
Country of Publication:
United States
OSTI Identifier: