Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Automatic Post-selection by Ancillae Thermalisation
(Submitted on 8 Oct 2020 (v1), last revised 21 Apr 2023 (this version, v2))
Abstract: Tasks such as classification of data and determining the groundstate of a Hamiltonian cannot be carried out through purely unitary quantum evolution. Instead, the inherent non-unitarity 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(2^m)$ measurements over $m$ qubits to reach a desired accuracy. We propose a method inspired by the eigenstate thermalisation hypothesis, that harnesses the induced non-linearity of measurement on a subsystem. Post-selection on $m$ ancillae qubits is replaced with tracing out $O(\log\epsilon / \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 and phase estimation algorithm. This method is particularly advantageous on current quantum computers involving superconducting circuits.
Submission history
From: Lewis Wright [view email][v1] Thu, 8 Oct 2020 18:00:02 GMT (425kb,D)
[v2] Fri, 21 Apr 2023 14:34:34 GMT (1907kb,D)
Link back to: arXiv, form interface, contact.