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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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