Beyond the swap test: optimal estimation of quantum state overlap

Abstract

We study the estimation of the overlap between two unknown pure quantum states of a finite dimensional system, given $M$ and $N$ copies of each type. This is a fundamental primitive in quantum information processing that is commonly accomplished from the outcomes of $N$ swap-tests, a joint measurement on one copy of each type whose outcome probability is a linear function of the squared overlap. We show that a more precise estimate can be obtained by allowing for general collective measurements on all copies. We derive the statistics of the optimal measurement and compute the optimal mean square error in the asymptotic pointwise and finite Bayesian estimation settings. Besides, we consider two strategies relying on the estimation of one or both the states, and show that, although they are suboptimal, they outperform the swap test. In particular, the swap test is extremely inefficient for small values of the overlap, which become exponentially more likely as the dimension increases. Finally, we show that the optimal measurement is less invasive than the swap test and study the robustness to depolarizing noise for qubit states.

arXiv comment5+19 pages, 5 figures, references added

References in corpus (32)

• Quantum algorithm for solving linear systems of equations
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• Quantum support vector machine for big data classification
• Quantum fingerprinting
• Reference frames, superselection rules, and quantum information
• The resource theory of quantum reference frames: manipulations and monotones
• Direct estimations of linear and non-linear functionals of a quantum state
• Universal Quantum Estimator
• A generative modeling approach for benchmarking and training shallow quantum circuits
• Quantum-assisted quantum compiling
• Learning the quantum algorithm for state overlap
• Concurrence of mixed multi-partite quantum states
• The theory of manipulations of pure state asymmetry: basic tools and equivalence classes of states under symmetric operations
• Modes of asymmetry: the application of harmonic analysis to symmetric quantum dynamics and quantum reference frames
• Quantum machine learning for quantum anomaly detection
• Quantum assisted Gaussian process regression
• Glassy Phase of Optimal Quantum Control
• Near-term quantum algorithms for linear systems of equations
• Asymptotic estimation theory for a finite dimensional pure state model
• Optimal measurements for relative quantum information
• An efficient high dimensional quantum Schur transform
• Unsupervised classification of quantum data
• Efficient quantum communications with multiplexed coherent state fingerprints
• One-qubit fingerprinting schemes
• Optimal quantum-programmable projective measurement with linear optics
• A generalization of Schur-Weyl duality with applications in quantum estimation
• Relative states, quantum axes and quantum references
• Quantum Relative States
• Joint probability distributions for projection probabilities of random orthonormal states
• Rapid and Robust generation of Einstein--Podolsky--Rosen pairs with Spin Chains
• Properties of quantum stochastic walks from the asymptotic scaling exponent

Cited by in corpus (32)

• Real- and imaginary-time evolution with compressed quantum circuits
• Training Quantum Embedding Kernels on Near-Term Quantum Computers
• Quantum Power Method by a Superposition of Time-Evolved States
• Quantum Semiparametric Estimation
• Practical Quantum K-Means Clustering: Performance Analysis and Applications in Energy Grid Classification
• Quantum machine learning with adaptive linear optics
• Privacy-preserving quantum federated learning via gradient hiding
• Bootstrap Embedding on a Quantum Computer
• A Variational Approach to the Quantum Separability Problem
• Quantum algorithms for scientific computing
• Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems
• Neural quantum kernels: training quantum kernels with quantum neural networks
• Blind quantum machine learning with quantum bipartite correlator
• Communication-efficient Quantum Algorithm for Distributed Machine Learning
• Quantum and Quantum-Inspired Stereographic K Nearest-Neighbour Clustering
• First-principles construction of symmetry-informed quantum metrologies
• Quantum Similarity Testing with Convolutional Neural Networks
• Detect anomalous quartic gauge couplings at muon colliders with quantum kernel k-means
• Optimize the event selection strategy to study the anomalous quartic gauge couplings at muon colliders using the support vector machine and quantum support vector machine
• Optimal quantum discrimination of single-qubit unitary gates between two candidates
• Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
• Quantum Algorithm for Smoothed Particle Hydrodynamics
• Universal algorithms for quantum data learning
• Experimental benchmarking of quantum state overlap estimation strategies with photonic systems
• Certifying nonstabilizerness in quantum processors
• Conditions for a quadratic quantum speedup in nonlinear transforms with applications to energy contract pricing
• Continuous Variable Quantum Advantages and Applications in Quantum Optics
• Quantum fidelity kernel with a trapped-ion simulation platform
• Resource-efficient algorithm for estimating the trace of quantum state powers
• Superresolving collective quantum measurements
• Testing identity of collections of quantum states: sample complexity analysis
• Solving Sharp Bounded-error Quantum Polynomial Time Problem by Evolution methods