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.
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 |




Archive Staff Only
![]() |
View Item |