Variational Quantum Fidelity Estimation

Marco Cerezo1,2, Alexander Poremba3, Lukasz Cincio1, and Patrick J. Coles1

1Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, USA
2Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM, USA
3Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA.

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.


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 quantum-classical 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 low-rank fidelity estimation, and we prove that no classical algorithm can efficiently solve this problem under reasonable assumptions. Finally, we demonstrate that our bounds can detect quantum phase transitions and are often tighter than previously known computable bounds for realistic situations.

In the past few years, there has been tremendous progress towards the development of near-term quantum devices. Today's quantum computers have limited number of qubits to work with, and are prone to noise-induced error. Nevertheless, despite those limitations, it has been recently shown that they can outperform our current supercomputers, being able to prepare quantum states that cannot be classically simulated. Hence, a very important question becomes: How do we verify and characterize these states prepared on a quantum computer?

Estimating a state's fidelity to a target state provides a $mean$ to verify and characterize the state. However, estimating the fidelity is known to $\textit{be a computationally}$ difficult task for a classical or even a quantum computer. Specifically, no classical or quantum algorithm exists to efficiently compute such quantities. In this work we introduce a hybrid quantum-classical algorithm to estimate the fidelity for the practically important case when one of the two states is low rank. Specifically, we introduce new lower and upper bounds for the fidelity which can be refined to arbitrary tightness, and we show that these bounds can outperform other known computable state-of-the-art bounds for the fidelity. Second, we introduce a near-term algorithm for computing our bounds.

► BibTeX data

► References

[1] A. Peruzzo, J. McClean, P. Shadbolt, M.-H. Yung, X.-Q. Zhou, P. J. Love, A. Aspuru-Guzik, and J. L. O'Brien. A variational eigenvalue solver on a photonic quantum processor. Nature Communications, 5: 4213, 2014. https:/​/​​10.1038/​ncomms5213.

[2] Katherine L Brown, William J Munro, and Vivien M Kendon. Using quantum computers for quantum simulation. Entropy, 12 (11): 2268–2307, 2010. https:/​/​​10.3390/​e12112268.

[3] Aram W Harrow, Avinatan Hassidim, and Seth Lloyd. Quantum algorithm for linear systems of equations. Physical review letters, 103 (15): 150502, 2009. https:/​/​​10.1103/​PhysRevLett.103.150502.

[4] Armin Uhlmann. The "transition probability" in the state space of a$\star$-algebra. Reports on Mathematical Physics, 9 (2): 273–279, 1976. https:/​/​​10.1016/​0034-4877(76)90060-4.

[5] Richard Jozsa. Fidelity for mixed quantum states. Journal of modern optics, 41 (12): 2315–2323, 1994. https:/​/​​10.1080/​09500349414552171.

[6] M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. December 2010. https:/​/​​10.1017/​CBO9780511976667.

[7] M. M. Wilde. Quantum Information Theory. Cambridge University Press, 2 edition, 2017. https:/​/​​10.1017/​9781316809976.

[8] Yeong-Cherng Liang, Yu-Hao Yeh, Paulo E M F Mendonça, Run Yan Teh, Margaret D Reid, and Peter D Drummond. Quantum fidelity measures for mixed states. Reports on Progress in Physics, 82 (7): 076001, jun 2019. https:/​/​​10.1088/​1361-6633/​ab1ca4.

[9] Markus Hauru and Guifre Vidal. Uhlmann fidelities from tensor networks. Physical Review A, 98 (4): 042316, 2018. https:/​/​​10.1103/​PhysRevA.98.042316.

[10] John Watrous. Quantum statistical zero-knowledge. arXiv:quant-ph/​0202111, 2002. URL https:/​/​​abs/​quant-ph/​0202111.

[11] Hui Li and F. D. M. Haldane. Entanglement spectrum as a generalization of entanglement entropy: Identification of topological order in non-abelian fractional quantum hall effect states. Phys. Rev. Lett., 101: 010504, Jul 2008. https:/​/​​10.1103/​PhysRevLett.101.010504.

[12] Christopher M Bishop. Pattern recognition and machine learning. Springer, 2006. URL https:/​/​​gp/​book/​9780387310732.

[13] Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. A quantum approximate optimization algorithm. arXiv:1411.4028, 2014. URL https:/​/​​abs/​1411.4028.

[14] J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik. The theory of variational hybrid quantum-classical algorithms. New Journal of Physics, 18 (2): 023023, 2016. https:/​/​​10.1088/​1367-2630/​18/​2/​023023.

[15] J. Romero, J. P. Olson, and A. Aspuru-Guzik. Quantum autoencoders for efficient compression of quantum data. Quantum Science and Technology, 2: 045001, December 2017. https:/​/​​10.1088/​2058-9565/​aa8072.

[16] Ying Li and Simon C Benjamin. Efficient variational quantum simulator incorporating active error minimization. Physical Review X, 7 (2): 021050, 2017. https:/​/​​10.1103/​PhysRevX.7.021050.

[17] S. Khatri, R. LaRose, A. Poremba, L. Cincio, A. T. Sornborger, and P. J. Coles. Quantum-assisted quantum compiling. Quantum, 3: 140, May 2019. ISSN 2521-327X. https:/​/​​10.22331/​q-2019-05-13-140.

[18] Ryan LaRose, Arkin Tikku, Étude O'Neel-Judy, Lukasz Cincio, and Patrick J Coles. Variational quantum state diagonalization. npj Quantum Information, 5 (1): 8, 2019. https:/​/​​10.1038/​s41534-019-0167-6.

[19] A. Arrasmith, L. Cincio, A. T. Sornborger, W. H. Zurek, and P. J. Coles. Variational consistent histories as a hybrid algorithm for quantum foundations. Nature communications, 10 (1): 3438, 2019. https:/​/​​10.1038/​s41467-019-11417-0.

[20] Kunal Sharma, Sumeet Khatri, M Cerezo, and Patrick J Coles. Noise resilience of variational quantum compiling. New Journal of Physics, 2020. https:/​/​​10.1088/​1367-2630/​ab784c.

[21] Cristina Cirstoiu, Zoe Holmes, Joseph Iosue, Lukasz Cincio, Patrick J Coles, and Andrew Sornborger. Variational fast forwarding for quantum simulation beyond the coherence time. arXiv:1910.04292, 2019. URL https:/​/​​abs/​1910.04292.

[22] Jaroslaw Adam Miszczak, Zbigniew Puchala, Pawel Horodecki, Armin Uhlmann, and Karol Zyczkowski. Sub- and super-fidelity as bounds for quantum fidelity. Quantum Information & Computation, 9 (1): 103–130, 2009. https:/​/​​10.26421/​QIC9.1-2.

[23] Jing-Ling Chen, Libin Fu, Abraham A Ungar, and Xian-Geng Zhao. Alternative fidelity measure between two states of an n-state quantum system. Physical Review A, 65 (5): 054304, 2002. https:/​/​​10.1103/​PhysRevA.65.054304.

[24] Paulo EMF Mendonça, Reginaldo d J Napolitano, Marcelo A Marchiolli, Christopher J Foster, and Yeong-Cherng Liang. Alternative fidelity measure between quantum states. Physical Review A, 78 (5): 052330, 2008. https:/​/​​10.1103/​PhysRevA.78.052330.

[25] Zbigniew Puchała and Jarosław Adam Miszczak. Bound on trace distance based on superfidelity. Phys. Rev. A, 79: 024302, Feb 2009. https:/​/​​10.1103/​PhysRevA.79.024302.

[26] Todd A Brun. Measuring polynomial functions of states. Quantum Information & Computation, 4 (5): 401–408, 2004. URL https:/​/​​abs/​quant-ph/​0401067.

[27] Karol Bartkiewicz, Karel Lemr, and Adam Miranowicz. Direct method for measuring of purity, superfidelity, and subfidelity of photonic two-qubit mixed states. Phys. Rev. A, 88: 052104, Nov 2013. https:/​/​​10.1103/​PhysRevA.88.052104.

[28] L. Cincio, Y. Subaşi, A. T. Sornborger, and P. J. Coles. Learning the quantum algorithm for state overlap. New J. Phys., 20: 113022, Nov 2018. https:/​/​​10.1088/​1367-2630/​aae94a.

[29] J. C. Garcia-Escartin and P. Chamorro-Posada. Swap test and Hong-Ou-Mandel effect are equivalent. Phys. Rev. A, 87: 052330, May 2013. https:/​/​​10.1103/​PhysRevA.87.052330.

[30] Marco Tomamichel, Roger Colbeck, and Renato Renner. Duality between smooth min-and max-entropies. IEEE Transactions on Information Theory, 56 (9): 4674–4681, 2010. https:/​/​​10.1109/​TIT.2010.2054130.

[31] Marco Tomamichel. Quantum Information Processing with Finite Resources: Mathematical Foundations, volume 5. Springer, 2015. https:/​/​​10.1007/​978-3-319-21891-5.

[32] John A. Smolin, Jay M. Gambetta, and Graeme Smith. Efficient method for computing the maximum-likelihood quantum state from measurements with additive gaussian noise. Phys. Rev. Lett., 108: 070502, Feb 2012. https:/​/​​10.1103/​PhysRevLett.108.070502.

[33] Alexei Gilchrist, Nathan K. Langford, and Michael A. Nielsen. Distance measures to compare real and ideal quantum processes. Phys. Rev. A, 71: 062310, Jun 2005. https:/​/​​10.1103/​PhysRevA.71.062310.

[34] Alexey E Rastegin. Sine distance for quantum states. quant-ph/​0602112, 2006. URL https:/​/​​abs/​quant-ph/​0602112.

[35] M J. D. Powell. The bobyqa algorithm for bound constrained optimization without derivatives. Technical Report, Department of Applied Mathematics and Theoretical Physics, 01 2009. URL http:/​/​​user/​na/​NA_papers/​NA2009_06.pdf.

[36] Jonas M Kübler, Andrew Arrasmith, Lukasz Cincio, and Patrick J Coles. An adaptive optimizer for measurement-frugal variational algorithms. arXiv preprint arXiv:1909.09083, 2019. URL https:/​/​​abs/​1909.09083.

[37] Paolo Zanardi, H. T. Quan, Xiaoguang Wang, and C. P. Sun. Mixed-state fidelity and quantum criticality at finite temperature. Phys. Rev. A, 75: 032109, Mar 2007a. https:/​/​​10.1103/​PhysRevA.75.032109.

[38] Paolo Zanardi, Paolo Giorda, and Marco Cozzini. Information-theoretic differential geometry of quantum phase transitions. Phys. Rev. Lett., 99: 100603, Sep 2007b. https:/​/​​10.1103/​PhysRevLett.99.100603.

[39] H. T. Quan and F. M. Cucchietti. Quantum fidelity and thermal phase transitions. Phys. Rev. E, 79: 031101, Mar 2009. https:/​/​​10.1103/​PhysRevE.79.031101.

[40] Frank Verstraete, J Ignacio Cirac, and José I Latorre. Quantum circuits for strongly correlated quantum systems. Physical Review A, 79 (3): 032316, 2009. https:/​/​​10.1103/​PhysRevA.79.032316.

[41] Alba Cervera-Lierta. Exact Ising model simulation on a quantum computer. Quantum, 2: 114, December 2018. ISSN 2521-327X. https:/​/​​10.22331/​q-2018-12-21-114.

[42] Ewin Tang. A quantum-inspired classical algorithm for recommendation systems. pages 217–228, 2019. https:/​/​​10.1145/​3313276.3316310.

[43] András Gilyén, Seth Lloyd, and Ewin Tang. Quantum-inspired low-rank stochastic regression with logarithmic dependence on the dimension. arXiv preprint arXiv:1811.04909, 2018. URL https:/​/​​abs/​1811.04909.

[44] E. Knill and R. Laflamme. Power of one bit of quantum information. Physical Review Letters, 81: 5672–5675, 1998. https:/​/​​10.1103/​PhysRevLett.81.5672.

[45] K. Fujii, H. Kobayashi, T. Morimae, H. Nishimura, S. Tamate, and S. Tani. Impossibility of Classically Simulating One-Clean-Qubit Model with Multiplicative Error. Physical Review Letters, 120: 200502, May 2018. https:/​/​​10.1103/​PhysRevLett.120.200502.

[46] Tomoyuki Morimae. Hardness of classically sampling one clean qubit model with constant total variation distance error. 2017. https:/​/​​10.1103/​PhysRevA.96.040302.

[47] Christian Schwemmer, Lukas Knips, Daniel Richart, Harald Weinfurter, Tobias Moroder, Matthias Kleinmann, and Otfried Gühne. Systematic errors in current quantum state tomography tools. Physical review letters, 114 (8): 080403, 2015. https:/​/​​10.1103/​PhysRevLett.114.080403.

[48] Gael Sentís, Johannes N Greiner, Jiangwei Shang, Jens Siewert, and Matthias Kleinmann. Bound entangled states fit for robust experimental verification. Quantum, 2: 113, 2018. https:/​/​​10.22331/​q-2018-12-18-113.

[49] Zbigniew Puchała, Jarosław Adam Miszczak, Piotr Gawron, and Bartłomiej Gardas. Experimentally feasible measures of distance between quantum operations. Quantum Information Processing, 10 (1): 1–12, 2011. https:/​/​​10.1007/​s11128-010-0166-1.

[50] Martin Müller-Lennert, Frédéric Dupuis, Oleg Szehr, Serge Fehr, and Marco Tomamichel. On quantum rényi entropies: A new generalization and some properties. Journal of Mathematical Physics, 54 (12): 122203, 2013. https:/​/​​10.1063/​1.4838856.

[51] Mark M Wilde, Andreas Winter, and Dong Yang. Strong converse for the classical capacity of entanglement-breaking and hadamard channels via a sandwiched rényi relative entropy. Communications in Mathematical Physics, 331 (2): 593–622, 2014. https:/​/​​10.1007/​s00220-014-2122-x.

[52] Patrick J. Coles, M. Cerezo, and Lukasz Cincio. Strong bound between trace distance and hilbert-schmidt distance for low-rank states. Phys. Rev. A, 100: 022103, Aug 2019. https:/​/​​10.1103/​PhysRevA.100.022103.

[53] Bernhard Baumgartner. An inequality for the trace of matrix products, using absolute values. arXiv:1106.6189, 2011. URL https:/​/​​abs/​1106.6189.

[54] R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, 1990. https:/​/​​10.1017/​CBO9780511810817.

[55] H. Weyl. Das asymptotische verteilungsgesetz der eigenwerte linearer partieller differentialgleichungen (mit einer anwendung auf die theorie der hohlraumstrahlung). Mathematische Annalen, 71 (4): 441–479, 1912. https:/​/​​10.1007/​BF01456804.

[56] A. S. Kholevo. On quasiequivalence of locally normal states. Theoretical and Mathematical Physics, 13 (2): 1071–1082, Nov 1972. ISSN 1573-9333. https:/​/​​10.1007/​BF01035528.

[57] Koenraad M. R. Audenaert. Comparisons between quantum state distinguishability measures. Quantum Info. Comput., 14 (1–2): 31–38, January 2014. ISSN 1533-7146. https:/​/​​10.26421/​QIC14.1-2.

Cited by

[1] M Cerezo, Akira Sone, Jacob L Beckey, and Patrick J Coles, "Sub-quantum Fisher information", Quantum Science and Technology 6 3, 035008 (2021).

[2] Kok Chuan Tan and Tyler Volkoff, "Variational quantum algorithms to estimate rank, quantum entropies, fidelity, and Fisher information via purity minimization", Physical Review Research 3 3, 033251 (2021).

[3] Enrico Fontana, Nathan Fitzpatrick, David Muñoz Ramo, Ross Duncan, and Ivan Rungger, "Evaluating the noise resilience of variational quantum algorithms", Physical Review A 104 2, 022403 (2021).

[4] Aritra Laha, Agrim Aggarwal, and Santosh Kumar, "Random density matrices: Analytical results for mean root fidelity and the mean-square Bures distance", Physical Review A 104 2, 022438 (2021).

[5] Michael R. Geller, Zoë Holmes, Patrick J. Coles, and Andrew Sornborger, "Experimental quantum learning of a spectral decomposition", Physical Review Research 3 3, 033200 (2021).

[6] Xin Wang, Zhixin Song, and Youle Wang, "Variational Quantum Singular Value Decomposition", Quantum 5, 483 (2021).

[7] Sheng-Hsuan Lin, Rohit Dilip, Andrew G. Green, Adam Smith, and Frank Pollmann, "Real- and Imaginary-Time Evolution with Compressed Quantum Circuits", PRX Quantum 2 1, 010342 (2021).

[8] Chenfeng Cao and Xin Wang, "Noise-Assisted Quantum Autoencoder", Physical Review Applied 15 5, 054012 (2021).

[9] M Cerezo and Patrick J Coles, "Higher order derivatives of quantum neural networks with barren plateaus", Quantum Science and Technology 6 3, 035006 (2021).

[10] M. Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J. Coles, "Cost function dependent barren plateaus in shallow parametrized quantum circuits", Nature Communications 12 1, 1791 (2021).

[11] Wen Guan, Gabriel Perdue, Arthur Pesah, Maria Schuld, Koji Terashi, Sofia Vallecorsa, and Jean-Roch Vlimant, "Quantum machine learning in high energy physics", Machine Learning: Science and Technology 2 1, 011003 (2021).

[12] Lukasz Cincio, Kenneth Rudinger, Mohan Sarovar, and Patrick J. Coles, "Machine Learning of Noise-Resilient Quantum Circuits", PRX Quantum 2 1, 010324 (2021).

[13] Santosh Kumar, "Wishart and random density matrices: Analytical results for the mean-square Hilbert-Schmidt distance", Physical Review A 102 1, 012405 (2020).

[14] M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles, "Variational quantum algorithms", Nature Reviews Physics 3 9, 625 (2021).

[15] Suguru Endo, Zhenyu Cai, Simon C. Benjamin, and Xiao Yuan, "Hybrid Quantum-Classical Algorithms and Quantum Error Mitigation", Journal of the Physical Society of Japan 90 3, 032001 (2021).

[16] Filippo M. Miatto and Nicolás Quesada, "Fast optimization of parametrized quantum optical circuits", Quantum 4, 366 (2020).

[17] Zoë Holmes, Andrew Arrasmith, Bin Yan, Patrick J. Coles, Andreas Albrecht, and Andrew T. Sornborger, "Barren Plateaus Preclude Learning Scramblers", Physical Review Letters 126 19, 190501 (2021).

[18] Jonas M. Kübler, Andrew Arrasmith, Lukasz Cincio, and Patrick J. Coles, "An Adaptive Optimizer for Measurement-Frugal Variational Algorithms", Quantum 4, 263 (2020).

[19] Zhenyu Xu, Aurelia Chenu, Tomaž Prosen, and Adolfo del Campo, "Thermofield dynamics: Quantum chaos versus decoherence", Physical Review B 103 6, 064309 (2021).

[20] Kunal Sharma, Sumeet Khatri, M. Cerezo, and Patrick J. Coles, "Noise resilience of variational quantum compiling", New Journal of Physics 22 4, 043006 (2020).

[21] Andrew Arrasmith, Lukasz Cincio, Rolando D. Somma, and Patrick J. Coles, "Operator Sampling for Shot-frugal Optimization in Variational Algorithms", arXiv:2004.06252.

[22] Ranyiliu Chen, Zhixin Song, Xuanqiang Zhao, and Xin Wang, "Variational Quantum Algorithms for Trace Distance and Fidelity Estimation", arXiv:2012.05768.

[23] Patrick J. Coles, M. Cerezo, and Lukasz Cincio, "Strong bound between trace distance and Hilbert-Schmidt distance for low-rank states", Physical Review A 100 2, 022103 (2019).

The above citations are from Crossref's cited-by service (last updated successfully 2021-09-23 04:09:06) and SAO/NASA ADS (last updated successfully 2021-09-23 04:09:08). The list may be incomplete as not all publishers provide suitable and complete citation data.