Automatic post-selection by ancillae thermalization
نویسندگان
چکیده
Tasks such as classification of data and determining the groundstate a Hamiltonian cannot be carried out through purely unitary quantum evolution. Instead, inherent non-unitarity measurement process must harnessed. Post-selection its extensions provide way to do this. However they make inefficient use time resources -- typical computation might require $O(2^m)$ measurements over $m$ qubits reach desired accuracy. We propose method inspired by eigenstate thermalisation hypothesis, that harnesses induced non-linearity on subsystem. ancillae is replaced with tracing $O(\log\epsilon / \log(1-p))$ (where p probability successful measurement) attain same accuracy post-selection circuit. demonstrate this scheme perceptron phase estimation algorithm. This particularly advantageous current computers involving superconducting circuits.
منابع مشابه
POST - SELECTION INFERENCE By Richard
It is common practice in statistical data analysis to perform datadriven variable selection and derive statistical inference from the resulting model. Such inference enjoys none of the guarantees that classical statistical theory provides for tests and confidence intervals when the model has been chosen a priori. We propose to produce valid “post-selection inference” by reducing the problem to ...
متن کاملAutomatic Parameter Selection by Minimizing Estimated Error
We address the problem of nding the parameter settings that will result in optimal performance of a given learning algorithm using a particular dataset as training data. We describe a \wrapper" method, considering determination of the best parameters as a discrete function optimization problem. The method uses bestrst search and crossvalidation to wrap around the basic induction algorithm: the ...
متن کاملAutomatic Smoothing Parameter Selection: A Sunrey by
This is a survey of recent developments in smoothing parameter selection for curve estimation. The first goal of this paper is to provide an introduction to the methods available, with discussion at both a practical and also a nontechnical theoretical level, including comparison of methods. The second goal is to provide access to the literature, especially on smoothing parameter selection, but ...
متن کاملPOST - SELECTION INFERENCE By Richard Berk
It is common practice in statistical data analysis to perform datadriven variable selection and derive statistical inference from the resulting model. Such inference enjoys none of the guarantees that classical statistical theory provides for tests and confidence intervals when the model has been chosen a priori. We propose to produce valid “post-selection inference” by reducing the problem to ...
متن کاملThermalization of quantum systems by finite baths
– We consider a discrete quantum system coupled to a finite bath, which may consist of only one particle, in contrast to the standard baths which usually consist of continua of oscillators, spins, etc. We find that such finite baths may nevertheless equilibrate the system though not necessarily in the way predicted by standard open system techniques. This behavior results regardless of the init...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review research
سال: 2021
ISSN: ['2643-1564']
DOI: https://doi.org/10.1103/physrevresearch.3.033151