UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Automatic post-selection by ancillae thermalization

Wright, L; Barratt, F; Dborin, J; Booth, GH; Green, AG; (2021) Automatic post-selection by ancillae thermalization. Physical Review Research , 3 (3) , Article 033151. 10.1103/PhysRevResearch.3.033151. Green open access

[thumbnail of PhysRevResearch.3.033151.pdf]
Preview
Text
PhysRevResearch.3.033151.pdf - Published Version

Download (741kB) | Preview

Abstract

Tasks such as classification of data and determining the ground state of a Hamiltonian cannot be carried out through purely unitary quantum evolution. Instead, the inherent nonunitarity of the measurement process must be harnessed. Post-selection and its extensions provide a way to do this. However, they make inefficient use of time resources - a typical computation might require O(2m) measurements over m qubits to reach a desired accuracy and cannot be done intermittently on current (superconducting-based) NISQ devices. We propose a method inspired by thermalization that harnesses insensitivity to the details of the bath. We find a greater robustness to gate noise by coupling to this bath, with a similar cost in time and more qubits compared to alternate methods for inducing nonlinearity such as fixed-point quantum search for oblivious amplitude amplification. Post-selection on m ancillae qubits is replaced with tracing out O[logϵ/log(1-p)] (where p is the probability of a successful measurement) to attain the same accuracy as the post-selection circuit. We demonstrate this scheme on the quantum perceptron, quantum gearbox, and phase estimation algorithm. This method is particularly advantageous on current quantum computers involving superconducting circuits.

Type: Article
Title: Automatic post-selection by ancillae thermalization
Open access status: An open access version is available from UCL Discovery
DOI: 10.1103/PhysRevResearch.3.033151
Publisher version: https://doi.org/10.1103/PhysRevResearch.3.033151
Language: English
Additional information: © 2021 American Physical Society. Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license (https://creativecommons.org/licenses/by/4.0/).
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Physics and Astronomy
URI: https://discovery.ucl.ac.uk/id/eprint/10136121
Downloads since deposit
Loading...
23Downloads
Download activity - last month
Loading...
Download activity - last 12 months
Loading...
Downloads by country - last 12 months
Loading...

Archive Staff Only

View Item View Item