Litcius/Paper detail

Bayesian Quantum Multiphase Estimation Algorithm

Valentin Gebhart, Augusto Smerzi, Luca Pezzè

2021Physical Review Applied35 citationsDOIOpen Access PDF

Abstract

Quantum phase estimation (QPE) is the key subroutine of several quantum computing algorithms as well as a central ingredient in quantum computational chemistry and quantum simulation. While QPE strategies have focused on the estimation of a single phase, applications to the simultaneous estimation of several phases may bring substantial advantages; for instance, in the presence of spatial or temporal constraints. In this work, we study a Bayesian algorithm for the parallel (simultaneous) estimation of multiple arbitrary phases. The protocol gives access to correlations in the Bayesian multiphase distribution resulting in covariance matrix elements scaling as $O({N}_{T}^{\ensuremath{-}2})$, with respect to the total number of quantum resources ${N}_{T}$. The parallel estimation allows to surpass the sensitivity of sequential single-phase estimation strategies for optimal linear combinations of phases. Furthermore, the algorithm proves a certain noise resilience and can be implemented using single photons and standard optical elements in currently accessible experiments.

Topics & Concepts

AlgorithmComputer scienceQuantum phase estimation algorithmQuantum algorithmQuantum computerBayesian probabilityCovarianceNoise (video)QuantumSubroutineSensitivity (control systems)Bayes estimatorEstimation theoryCovariance matrixQuantum tomographyScalingEstimation of distribution algorithmMathematical optimizationQuantum sortQuantum key distributionKey (lock)Quantum error correctionBayesian inferenceOptimal estimationPrior probabilityEstimationEstimation of covariance matricesInverse problemQuantum gateQuantum stateMathematicsStatistical physicsResilience (materials science)Quantum informationQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographySpectroscopy and Quantum Chemical Studies