Ancilla-driven quantum computation for qudits and continuous variables

Timothy Proctor, Melissa Giulian, Natalia Korolkova, Anna Erika Elisabeth Andersson, Viv Kendon

Research output: Contribution to journalArticle

Abstract

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. Finally, we discuss settings in which these models may be of practical interest.
Original languageEnglish
Article number052317
Number of pages14
JournalPhysical Review A
Volume95
Issue number5
DOIs
Publication statusPublished - 10 May 2017

Fingerprint

quantum computation
registers
quantum computers
quantum wells
formalism
requirements

Cite this

Proctor, Timothy ; Giulian, Melissa ; Korolkova, Natalia ; Andersson, Anna Erika Elisabeth ; Kendon, Viv. / Ancilla-driven quantum computation for qudits and continuous variables. In: Physical Review A. 2017 ; Vol. 95, No. 5.
@article{7400eac8b18e4ddf80bad31896f52092,
title = "Ancilla-driven quantum computation for qudits and continuous variables",
abstract = "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. Finally, we discuss settings in which these models may be of practical interest.",
author = "Timothy Proctor and Melissa Giulian and Natalia Korolkova and Andersson, {Anna Erika Elisabeth} and Viv Kendon",
year = "2017",
month = "5",
day = "10",
doi = "10.1103/PhysRevA.95.052317",
language = "English",
volume = "95",
journal = "Physical Review A",
issn = "2469-9926",
publisher = "American Physical Society",
number = "5",

}

Ancilla-driven quantum computation for qudits and continuous variables. / Proctor, Timothy; Giulian, Melissa; Korolkova, Natalia; Andersson, Anna Erika Elisabeth; Kendon, Viv.

In: Physical Review A, Vol. 95, No. 5, 052317, 10.05.2017.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Ancilla-driven quantum computation for qudits and continuous variables

AU - Proctor, Timothy

AU - Giulian, Melissa

AU - Korolkova, Natalia

AU - Andersson, Anna Erika Elisabeth

AU - Kendon, Viv

PY - 2017/5/10

Y1 - 2017/5/10

N2 - 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. Finally, we discuss settings in which these models may be of practical interest.

AB - 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. Finally, we discuss settings in which these models may be of practical interest.

U2 - 10.1103/PhysRevA.95.052317

DO - 10.1103/PhysRevA.95.052317

M3 - Article

VL - 95

JO - Physical Review A

JF - Physical Review A

SN - 2469-9926

IS - 5

M1 - 052317

ER -