Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
T. E. O'Brien, B. Tarasinski, B. M. Terhal
备注：
29 pages (1 column, 12pt), 13 page appendix, 11 figures. New version contains explicit demonstration of convergence for multiple eigenvalues in the absence of noise, some comparison between different measures of estimator performance, and more references
Quantum phase estimation is the workhorse behind any quantum algorithm and a promising method for determining ground state energies of strongly correlated quantum systems. Low-cost quantum phase estimation techniques make use of circuits which only use a single ancilla qubit, requiring classical post-processing to extract eigenvalue details of the system. We investigate choices for phase estimation for a unitary matrix with low-depth noise-free or noisy circuits, varying both the phase estimation circuits themselves as well as the classical post-processing to determine the eigenvalue phases. We work in the scenario when the input state is not an eigenstate of the unitary matrix. We develop a new post-processing technique to extract eigenvalues from phase estimation data based on a classical time-series (or frequency) analysis and contrast this to an analysis via Bayesian methods. We calculate the variance in estimating single eigenvalues via the time-series analysis analytically, finding that it scales to first order in the number of experiments performed, and to first or second order (depending on the experiment design) in the circuit depth. Numerical simulations confirm this scaling for both estimators. We attempt to compensate for the noise with both classical post-processing techniques, finding good results in the presence of depolarizing noise, but smaller improvements in $9$-qubit circuit-level simulations of superconducting qubits aimed at resolving the electronic ground-state of a $H_4$-molecule.
We discuss the estimation of channel parameters for a noisy quantum channel - the so-called Pauli channel - using finite resources. It turns out that prior entanglement considerably enhances the fidelity of the estimation when we compare it to an estimation scheme based on separable quantum states.
Quantum phase estimation provides a path to quantum computation of solutions to Hermitian eigenvalue problems $Hv = λv$, such as those occurring in quantum chemistry. It is natural to ask whether the same technique can be applied to generalized eigenvalue problems $Av = λB v$, which arise in many areas of science and engineering. We answer this question affirmatively. A restricted class of generalized eigenvalue problems could be solved as efficiently as standard eigenvalue problems. A paradigmatic example is provided by Sturm--Liouville problems. Another example comes from linear ideal magnet…
By using the Holevo-Schumacher-Westmoreland (HSW) theorem and through solving eigenvalues of states out from the quantum noisy channels directly, or with the help of the Bloch sphere representation, or Stokes parametrization representation, we investigate the classical information capacities of some well-known quantum noisy channels.
We propose a quantum algorithm for finding eigenvalues of non-unitary matrices. We show how to construct, through interactions in a quantum system and projective measurements, a non-Hermitian or non-unitary matrix and obtain its eigenvalues and eigenvectors. This proposal combines ideas of frequent measurement, measured quantum Fourier transform, and quantum state tomography. It provides a generalization of the conventional phase estimation algorithm, which is limited to Hermitian or unitary matrices.
We analyze the Pauli-channel estimation with mixed nonseparable states. It turns out that within a specific range entanglement can serve as a nonclassical resource. However, this range is rather small, that is entanglement is not very robust for this application. We further show that Werner states yield the best result of all Bell diagonal states with the same amount of entanglement.
We consider several problems that involve finding the eigenvalues and generating the eigenstates of unknown unitary gates. We first examine Controlled-U gates that act on qubits, and assume that we know the eigenvalues. It is then shown how to use singlet states to produce qubits in the eigenstates of the gate. We then remove the assumption that we know the eigenvalues and show how to both find the eigenvalues and produce qubits in the eigenstates. Finally, we look at the case where the unitary operator acts on qutrits and has eigenvalues of 1 and -1, where the eigenvalue 1 is doubly degenerat…
We investigate the problem of estimating the tunneling frequency of a two-level atomic system embedded in a dissipative environment by employing a numerically rigorous hierarchical equations of motion method. The effect of counter-rotating-wave terms on the attainable precision of the noisy quantum metrology is systematically studied beyond the usual framework of perturbative treatments. We find the counter-rotating-wave terms are able to boost the noisy quantum metrological performance in the intermediate and strong coupling regimes, whether the dissipative environment is composed of bosons o…
We introduce a straightforward numerical coarse-graining scheme to estimate quantum states for a set of noisy measurement outcomes, which are difficult to calibrate, that is based solely on the measurement data collected from these outcomes. This scheme involves the maximization of a weighted entropy function that is simple to implement and can readily be extended to any number of ill-calibrated noisy outcomes in a measurement set-up, thus offering practical applicability for general tomography experiments without additional knowledge or assumptions about the structures of the noisy outcomes. …
We consider frequency estimation in a noisy environment with noisy probes. This builds on previous studies, most of which assume that the initial probe state is pure, while the encoding process is noisy, or that the initial probe state is mixed, while the encoding process is noiseless. Our work is more representative of reality, where noise is unavoidable in both the initial state of the probe and the estimation process itself. We prepare the probe in a GHZ diagonal state, starting from $n+1$ qubits in an arbitrary uncorrelated mixed state, and subject it to parameter encoding under dephasing …
We present a protocol to perform self-stabilizing measurements on noisy qubits. We employ rapid purification in a rotating frame whose frequency is estimated and periodically updated via a Bayesian estimation scheme. The Bayesian estimation protocol employs the continuous measurement record to improve the estimate, which in turn purifies the qubit more. This procedure stabilizes the qubit. Such an adaptive measurement scheme serves the purpose of purifying the state, while minimally interfering with the phase estimation.
We present an efficient method for estimating the eigenvalues of a Hamiltonian $H$ from the expectation values of the evolution operator for various times. For a given quantum state $ρ$, our method outputs a list of eigenvalue estimates and approximate probabilities. Each probability depends on the support of $ρ$ in those eigenstates of $H$ associated with eigenvalues within an arbitrarily small range. The complexity of our method is polynomial in the inverse of a given precision parameter $ε$, which is the gap between eigenvalue estimates. Unlike the well-known quantum phase estimation algori…
The first generation of multi-qubit quantum technologies will consist of noisy, intermediate-scale devices for which active error correction remains out of reach. To exploit such devices, it is thus imperative to use passive error protection that meets a careful trade-off between noise protection and resource overhead. Here, we experimentally demonstrate that single-qubit encoding can significantly enhance the robustness of entanglement and coherence of four-qubit graph states against local noise with a preferred direction. In particular, we explicitly show that local encoding provides a signi…
The metrological ability of carefully designed probes can be spoilt by the presence of noisy processes occurring during their evolution. The noise is responsible for altering the evolution of the probes in such a way that bear little or no information on the parameter of interest, hence spoiling the signal-to-noise ratio of any possible measurement. Here we show an experiment in which the introduction of an ancilla improves the estimation of an optical phase in the high-noise regime. The advantage is realised by the coherent coupling of the probe and the ancilla at the initialisation and the m…
Many quantum algorithms contain an important subroutine, the quantum amplitude estimation. As the name implies, this is essentially the parameter estimation problem and thus can be handled via the established statistical estimation theory. However, this problem has an intrinsic difficulty that the system, i.e., the real quantum computing device, inevitably introduces unknown noise; the probability distribution model then has to incorporate many nuisance noise parameters, resulting that the construction of an optimal estimator becomes inefficient and difficult. For this problem, we apply the th…
A quantum computer can efficiently find the order of an element in a group, factors of composite integers, discrete logarithms, stabilisers in Abelian groups, and `hidden' or `unknown' subgroups of Abelian groups. It is already known how to phrase the first four problems as the estimation of eigenvalues of certain unitary operators. Here we show how the solution to the more general Abelian `hidden subgroup problem' can also be described and analysed as such. We then point out how certain instances of these problems can be solved with only one control qubit, or `flying qubits', instead of entir…
Measurement induced nonlocality (MIN) captures global nonlocal effect of bipartite quantum state due to locally invariant projective measurements. In this paper, we propose a new version of MIN using fidelity induced metric,andthe same is calculated for pure and mixed states. For mixed state, the upper bound is obtained from eigenvalues of correlation matrix. Further, dynamics of MIN and fidelity based MIN under various noisy quantum channels show that they are more robust than entanglement.
We consider estimating the parameter associated with the qubit depolarizing channel when the available initial states that might be employed are mixed. We use quantum Fisher information as a measure of the accuracy of estimation to compare protocols which use collections of qubits in product states to one in which the qubits are in a correlated state. We show that, for certain parameter values and initial states, the correlated state protocol can yield a greater accuracy per channel invocation than the product state protocols. We show that, for some parameters and initial states, using more th…
We present a classical Monte Carlo (MC) scheme which efficiently estimates an imaginary-time, decaying signal for stoquastic (i.e. sign-problem-free) local Hamiltonians. The decay rates in this signal correspond to Hamiltonian eigenvalues (with associated eigenstates present in an input state) and can be classically extracted using a classical signal processing method like ESPRIT. We compare the efficiency of this MC scheme to its quantum counterpart in which one extracts eigenvalues of a general local Hamiltonian from a real-time, oscillatory signal obtained through quantum phase estimation c…
We demonstrate how linear differential operators could be emulated by a quantum processor, should one ever be built, using the Abrams-Lloyd algorithm. Given a linear differential operator of order 2S, acting on functions psi(x_1,x_2,...,x_D) with D arguments, the computational cost required to estimate a low order eigenvalue to accuracy Theta(1/N^2) is Theta((2(S+1)(1+1/nu)+D)log N) qubits and O(N^{2(S+1)(1+1/nu)} (D log N)^c) gate operations, where N is the number of points to which each argument is discretized, nu and c are implementation dependent constants of O(1). Optimal classical method…
By using the quantum Fisher information (QFI), we address the process of \textit{single}-parameter estimation in the presence of bosonic as well as fermionic environments and protection of information against the noise. In particular, the quantum interferometric power (IP) of the evolved state of the system is uncovered as an important lower bound for the QFIs of initially encoded parameters. Moreover, we unveil new witnesses of non-Markovianity, that can be used to detect efficiently the memory effects and backflow of information from the environment to the system. On the other hand, we also …
Quantum private states are the states that represent some amount of perfect secure key. A simple symmetry of any generalised private quantum state (ie. the states that represent perfect key but not fully random) is provided and extended on Devetak-Winter so called ccq (classical-classical-quantum) and cqq (classical-quantum-quantum) lower bound on secure key. This symmetry is used to develop a practical method of estimating the Alice measurement that is optimal form the perspective of single shot Devetak-Witner lower bound on secure key. The method is particularly good when the noise does not …
The major problem of multiparameter quantum estimation theory is to find an ultimate measurement scheme to go beyond the standard quantum limits that each quasi-classical estimation measurement is limited by. Although, in some specifics quantum protocols without environmental noise, the ultimate sensitivity of a multiparameter quantum estimation can beat the standard quantum limit. However, the presence of noise imposes limitations on the enhancement of precision due to the inevitable existence of environmental fluctuations. Here, we address the motivation behind the usage of Gaussian quantum …
Quantum Eigensolver for Non-Normal Matrices via Ground State Energy Estimation
Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院）；School of Mathematical Sciences, University of Chinese Academy of Sciences（中国科学院大学数学科学学院）；State Key Laboratory of Mathematical Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院数学科学国家重点实验室）
Quantum phase estimation is a cornerstone in quantum algorithm design, allowing for the inference of eigenvalues of exponentially-large sparse matrices.The maximum rate at which these eigenvalues may be learned, --known as the Heisenberg limit--, is constrained by bounds on the circuit complexity required to simulate an arbitrary Hamiltonian. Single-control qubit variants of quantum phase estimation that do not require coherence between experiments have garnered interest in recent years due to lower circuit depth and minimal qubit overhead. In this work we show that these methods can achieve t…
Accurately inferring the state of a quantum device from the results of measurements is a crucial task in building quantum information processing hardware. The predominant state estimation procedure, maximum likelihood estimation (MLE), generally reports an estimate with zero eigenvalues. These cannot be justified. Furthermore, the MLE estimate is incompatible with error bars, so conclusions drawn from it are suspect. I propose an alternative procedure, Bayesian mean estimation (BME). BME never yields zero eigenvalues, its eigenvalues provide a bound on their own uncertainties, and it is the mo…
The number of measurements demanded by hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) is prohibitively high for many problems of practical value. For such problems, realizing quantum advantage will require methods which dramatically reduce this cost. Previous quantum algorithms that reduce the measurement cost (e.g. quantum amplitude and phase estimation) require error rates that are too low for near-term implementation. Here we propose methods that take advantage of the available quantum coherence to maximally enhance the power of sampling on noisy quant…
Heisenberg scaling characterizes the ultimate precision of parameter estimation enabled by quantum mechanics, which represents an important quantum advantage of both theoretical and technological interest. Here, we study the attainability of strong, global notions of Heisenberg scaling in the fundamental problem of phase estimation, from a practical standpoint. A main message of this work is an asymptotic noise "threshold" for global Heisenberg scaling. We first demonstrate that Heisenberg scaling is fragile to noises in the sense that it cannot be achieved in the presence of phase damping noi…
Practical Fidelity Estimation for Noisy Quantum Devices Using Direct and Survival-Probability-Based Protocols
Indian Institute of Science Education and Research Mohali（印度科学教育研究学院莫哈利分校）；Technical University of Denmark（丹麦技术大学）；Leibniz Universität Hannover（汉诺威莱布尼茨大学）；VTT Technical Research Centre of Finland（芬兰国家技术研究中心）
Simultaneous quantum estimation of multiple parameters has recently become essential in quantum metrology. Although the ultimate sensitivity of a multiparameter quantum estimation in noiseless environments can beat the standard quantum limit that every classical sensor is bounded by, it is unclear whether the quantum sensor has an advantage over the classical one under realistic noise. In this work, we present a framework of the simultaneous estimation of multiple parameters with quantum sensors in a certain noisy environment. Our multiple parameters to be estimated are three components of an …
Normalizing Flow-Based Bayesian Parameter Estimation for Noisy Quantum States
National Tsing Hua University（国立清华大学）；Institute of Photonics Technologies, National Tsing Hua University（国立清华大学光子技术研究所）；Department of Physics, National Tsing Hua University（国立清华大学物理系）；Center for Theory and Computation, National Tsing Hua University（国立清华大学理论与计算中心）；Center for Quantum Science and Technology（量子科学与技术中心）
We demonstrate that memory in an $N$-qubit system subjected to decoherence, is a potential resource for the slow-down of the entanglement decay. We show that this effect can be used to retain the sub shot-noise sensitivity of the parameter estimation in quantum interferometry. We calculate quantum Fisher information, which sets the ultimate bound for the precision of the estimation. We also derive the sensitivity of such a noisy interferometer, when the phase is either estimated from the measurements of the population imbalance or from the one-body density.
We revise the problem first addressed by Braunstein and co-workers (Phys. Rev. Lett. {\bf 83} (5) (1999) 1054) concerning the separability of very noisy mixed states represented by general density matrices with the form $ρ_ε= (1-ε)M_d+ερ_1$. From a detailed numerical analysis, it is shown that: (1) there exist infinite values in the interval taken for the density matrix expansion coefficients, $-1\le c_{α_1,...,α_N}\le 1$, which give rise to {\em non-physical density matrices}, with trace equal to 1, but at least one {\em negative} eigenvalue; (2) there exist entangled matrices outside the pre…
Quantum phase estimation is a paradigmatic problem in quantum sensing andmetrology. Here we show that adaptive methods based on classical machinelearning algorithms can be used to enhance the precision of quantum phase estimation when noisy non-entangled qubits are used as sensors. We employ the Differential Evolution (DE) and Particle Swarm Optimization (PSO) algorithms to this task and we identify the optimal feedback policies which minimize the Holevo variance. We benchmark these schemes with respect to scenarios that include Gaussian and Random Telegraph fluctuations as well as reduced Ram…
The eigenvalue of a Hamiltonian, $\mathcal{H}$, can be estimated through the phase estimation algorithm given the matrix exponential of the Hamiltonian, $exp(-i\mathcal{H})$. The difficulty of this exponentiation impedes the applications of the phase estimation algorithm particularly when $\mathcal{H}$ is composed of non-commuting terms. In this paper, we present a method to use the Hamiltonian matrix directly in the phase estimation algorithm by using an ancilla based framework: In this framework, we also show how to find the power of the Hamiltonian matrix-which is necessary in the phase est…
A generic qubit unitary operator affected by quantum noise is duplicated and inserted in a coherently superposed channel, superposing two paths offered to a probe qubit across the noisy unitary, and driven by a control qubit. A characterization is performed of the transformation realized by the superposed channel on the joint state of the probe-control qubit pair. The superposed channel is then specifically analyzed for the fundamental metrological task of phase estimation on the noisy unitary, with the performance assessed by the Fisher information, classical or quantum. A comparison is made …
Quantum multiparameter estimation involves estimating multiple parameters simultaneously and can be more precise than estimating them individually. Our interest here is to determine fundamental quantum limits to the achievable multiparameter estimation precision in the presence of noise. We present a lower bound to the estimation error covariance for a noisy initial probe state evolving via a noiseless quantum channel. We then present a lower bound to the estimation error covariance in the most general form for a noisy initial probe state evolving via a noisy quantum channel. We show condition…
Phase estimation is the most investigated protocol in quantum metrology, but its performance is affected by the presence of noise, also in the form of imperfect state preparation. Here we discuss how to address this scenario by using a multiparameter approach, in which noise is associated to a parameter to be measured at the same time as the phase. We present an experiment using two-photon states, and apply our setup to investigating optical activity of fructose solutions. Finally, we illustrate the scaling laws of the attainable precisions with the number of photons in the probe state.
A generic qubit unitary operator affected by depolarizing noise is duplicated and inserted in a quantum switch process realizing a superposition of causal orders. The characterization of the resulting switched quantum channel is worked out for its action on the joint state of the probe-control qubit pair. The switched channel is then specifically investigated for the important metrological task of phase estimation on the noisy unitary operator, with the performance assessed by the Fisher information, classical or quantum. A comparison is made with conventional techniques of estimation where th…
Quantum phase estimation algorithm has been successfully adapted as a sub frame of many other algorithms applied to a wide variety of applications in different fields. However, the requirement of a good approximate eigenvector given as an input to the algorithm hinders the application of the algorithm to the problems where we do not have any prior knowledge about the eigenvector. In this paper, we show that the principal eigenvalue of an irreducible non-negative operator can be determined by using an equal superposition initial state in the phase estimation algorithm. This removes the necessit…
In quantum optics, the quantum state of a light beam is represented through the Wigner function, a density on $\mathbb R^2$ which may take negative values but must respect intrinsic positivity constraints imposed by quantum physics. In the framework of noisy quantum homodyne tomography with efficiency parameter $1/2 < η\leq 1$, we study the theoretical performance of a kernel estimator of the Wigner function. We prove that it is minimax efficient, up to a logarithmic factor in the sample size, for the $\mathbb L_\infty$-risk over a class of infinitely differentiable. We compute also the lower …
Many eigenvalue problems arising in practice are often of the generalized form $A\x=λB\x$. One particularly important case is symmetric, namely $A, B$ are Hermitian and $B$ is positive definite. The standard algorithm for solving this class of eigenvalue problems is to reduce them to Hermitian eigenvalue problems. For a quantum computer, quantum phase estimation is a useful technique to solve Hermitian eigenvalue problems. In this work, we propose a new quantum algorithm for symmetric generalized eigenvalue problems using ordinary differential equations. The algorithm has lower complexity than…
Solving linear systems and computing eigenvalues are two fundamental problems in linear algebra. For solving linear systems, many efficient quantum algorithms have been discovered. For computing eigenvalues, currently, we have efficient quantum algorithms for Hermitian and unitary matrices. However, the general case is far from fully understood. Combining quantum phase estimation, quantum algorithm to solve linear differential equations and quantum singular value estimation, we propose two quantum algorithms to compute the eigenvalues of diagonalizable matrices that only have real eigenvalues …
