Statistical Approach to Quantum Phase Estimation
- URL: http://arxiv.org/abs/2104.10285v1
- Date: Wed, 21 Apr 2021 00:02:00 GMT
- Title: Statistical Approach to Quantum Phase Estimation
- Authors: Alexandria J. Moore, Yuchen Wang, Zixuan Hu, Sabre Kais, Andrew M.
Weiner
- Abstract summary: We introduce a new statistical and variational approach to the phase estimation algorithm (PEA)
Unlike the traditional and iterative PEAs which return only an eigenphase estimate, the proposed method can determine any unknown eigenstate-eigenphase pair.
We show the simulation results of the method with the Qiskit package on the IBM Q platform and on a local computer.
- Score: 62.92678804023415
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce a new statistical and variational approach to the phase
estimation algorithm (PEA). Unlike the traditional and iterative PEAs which
return only an eigenphase estimate, the proposed method can determine any
unknown eigenstate-eigenphase pair from a given unitary matrix utilizing a
simplified version of the hardware intended for the Iterative PEA (IPEA). This
is achieved by treating the probabilistic output of an IPEA-like circuit as an
eigenstate-eigenphase proximity metric, using this metric to estimate the
proximity of the input state and input phase to the nearest
eigenstate-eigenphase pair and approaching this pair via a variational process
on the input state and phase. This method may search over the entire
computational space, or can efficiently search for eigenphases (eigenstates)
within some specified range (directions), allowing those with some prior
knowledge of their system to search for particular solutions. We show the
simulation results of the method with the Qiskit package on the IBM Q platform
and on a local computer.
Related papers
- Robust Experimental Signatures of Phase Transitions in the Variational Quantum Eigensolver [0.0]
Variational Quantum Eigensolver (VQE) is widely considered to be a promising candidate for a quantum-classical algorithm.
In this work, we use several IBM devices to explore a finite-size spin model with multiple phase-like' regions.
arXiv Detail & Related papers (2024-02-29T08:34:11Z) - Efficient preparation of the AKLT State with Measurement-based Imaginary Time Evolution [2.5938976557097715]
We propose a method to prepare the ground state of the Affleck-Lieb-Kennedy-Tasaki model deterministically.
We show that it can be prepared efficiently using the MITE approach.
We show that the procedure is compatible with qubit-based simulators.
arXiv Detail & Related papers (2023-10-09T18:00:03Z) - Formal Controller Synthesis for Markov Jump Linear Systems with
Uncertain Dynamics [64.72260320446158]
We propose a method for synthesising controllers for Markov jump linear systems.
Our method is based on a finite-state abstraction that captures both the discrete (mode-jumping) and continuous (stochastic linear) behaviour of the MJLS.
We apply our method to multiple realistic benchmark problems, in particular, a temperature control and an aerial vehicle delivery problem.
arXiv Detail & Related papers (2022-12-01T17:36:30Z) - Sparse high-dimensional linear regression with a partitioned empirical
Bayes ECM algorithm [62.997667081978825]
We propose a computationally efficient and powerful Bayesian approach for sparse high-dimensional linear regression.
Minimal prior assumptions on the parameters are used through the use of plug-in empirical Bayes estimates.
The proposed approach is implemented in the R package probe.
arXiv Detail & Related papers (2022-09-16T19:15:50Z) - Replacing neural networks by optimal analytical predictors for the
detection of phase transitions [0.10152838128195464]
We derive analytical expressions for the optimal output of three widely used NN-based methods for detecting phase transitions.
The inner workings of the considered methods are revealed through the explicit dependence of the optimal output on the input data.
Our theoretical results are supported by extensive numerical simulations covering, e.g., topological, quantum, and many-body localization phase transitions.
arXiv Detail & Related papers (2022-02-14T19:00:03Z) - Probing the topological Anderson transition with quantum walks [48.7576911714538]
We consider one-dimensional quantum walks in optical linear networks with synthetically introduced disorder and tunable system parameters.
The option to directly monitor the walker's probability distribution makes this optical platform ideally suited for the experimental observation of the unique signatures of the one-dimensional topological Anderson transition.
arXiv Detail & Related papers (2021-02-01T21:19:15Z) - Bayesian Quantum Multiphase Estimation Algorithm [0.0]
We study a parallel (simultaneous) estimation of multiple arbitrary phases.
The algorithm proves a certain noise resilience and can be implemented using single photons and standard optical elements.
arXiv Detail & Related papers (2020-10-18T19:32:07Z) - A Dynamical Systems Approach for Convergence of the Bayesian EM
Algorithm [59.99439951055238]
We show how (discrete-time) Lyapunov stability theory can serve as a powerful tool to aid, or even lead, in the analysis (and potential design) of optimization algorithms that are not necessarily gradient-based.
The particular ML problem that this paper focuses on is that of parameter estimation in an incomplete-data Bayesian framework via the popular optimization algorithm known as maximum a posteriori expectation-maximization (MAP-EM)
We show that fast convergence (linear or quadratic) is achieved, which could have been difficult to unveil without our adopted S&C approach.
arXiv Detail & Related papers (2020-06-23T01:34:18Z) - Batch Stationary Distribution Estimation [98.18201132095066]
We consider the problem of approximating the stationary distribution of an ergodic Markov chain given a set of sampled transitions.
We propose a consistent estimator that is based on recovering a correction ratio function over the given data.
arXiv Detail & Related papers (2020-03-02T09:10:01Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.