Variational Quantum Fidelity Estimation
Abstract
Computing quantum state fidelity will be important to verify and characterize states prepared on a quantum computer. In this work, we propose novel lower and upper bounds for the fidelity $F(\rho,\sigma)$ based on the "truncated fidelity" $F(\rho_m, \sigma)$, which is evaluated for a state $\rho_m$ obtained by projecting $\rho$ onto its $m$largest eigenvalues. Our bounds can be refined, i.e., they tighten monotonically with $m$. To compute our bounds, we introduce a hybrid quantumclassical algorithm, called Variational Quantum Fidelity Estimation, that involves three steps: (1) variationally diagonalize $\rho$, (2) compute matrix elements of $\sigma$ in the eigenbasis of $\rho$, and (3) combine these matrix elements to compute our bounds. Our algorithm is aimed at the case where $\sigma$ is arbitrary and $\rho$ is low rank, which we call lowrank fidelity estimation, and we prove that a classical algorithm cannot efficiently solve this problem. Finally, we demonstrate that our bounds can detect quantum phase transitions and are often tighter than previously known computable bounds for realistic situations.
 Publication:

arXiv eprints
 Pub Date:
 June 2019
 arXiv:
 arXiv:1906.09253
 Bibcode:
 2019arXiv190609253C
 Keywords:

 Quantum Physics
 EPrint:
 6 + 8 pages, 4 figures