{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T12:15:02Z","timestamp":1779884102432,"version":"3.53.1"},"reference-count":57,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2020,3,26]],"date-time":"2020-03-26T00:00:00Z","timestamp":1585180800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>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<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>F<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mi>\u03c1<\/mml:mi><mml:mo>,<\/mml:mo><mml:mi>\u03c3<\/mml:mi><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math>based on the ``truncated fidelity''<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>F<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:msub><mml:mi>\u03c1<\/mml:mi><mml:mi>m<\/mml:mi><\/mml:msub><mml:mo>,<\/mml:mo><mml:mi>\u03c3<\/mml:mi><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math>, which is evaluated for a state<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>\u03c1<\/mml:mi><mml:mi>m<\/mml:mi><\/mml:msub><\/mml:math>obtained by projecting<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>\u03c1<\/mml:mi><\/mml:math>onto its<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>m<\/mml:mi><\/mml:math>-largest eigenvalues. Our bounds can be refined, i.e., they tighten monotonically with<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>m<\/mml:mi><\/mml:math>. To compute our bounds, we introduce a hybrid quantum-classical algorithm, called Variational Quantum Fidelity Estimation, that involves three steps: (1) variationally diagonalize<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>\u03c1<\/mml:mi><\/mml:math>, (2) compute matrix elements of<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>\u03c3<\/mml:mi><\/mml:math>in the eigenbasis of<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>\u03c1<\/mml:mi><\/mml:math>, and (3) combine these matrix elements to compute our bounds. Our algorithm is aimed at the case where<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>\u03c3<\/mml:mi><\/mml:math>is arbitrary and<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>\u03c1<\/mml:mi><\/mml:math>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.<\/jats:p>","DOI":"10.22331\/q-2020-03-26-248","type":"journal-article","created":{"date-parts":[[2020,3,26]],"date-time":"2020-03-26T12:30:12Z","timestamp":1585225812000},"page":"248","source":"Crossref","is-referenced-by-count":114,"title":["Variational Quantum Fidelity Estimation"],"prefix":"10.22331","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2757-3170","authenticated-orcid":false,"given":"Marco","family":"Cerezo","sequence":"first","affiliation":[{"name":"Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, USA"},{"name":"Center for Nonlinear Studies, Los Alamos National Laboratory, Los Alamos, NM, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7330-1539","authenticated-orcid":false,"given":"Alexander","family":"Poremba","sequence":"additional","affiliation":[{"name":"Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA, USA."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6758-4376","authenticated-orcid":false,"given":"Lukasz","family":"Cincio","sequence":"additional","affiliation":[{"name":"Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9879-8425","authenticated-orcid":false,"given":"Patrick J.","family":"Coles","sequence":"additional","affiliation":[{"name":"Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2020,3,26]]},"reference":[{"key":"0","unstructured":"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:\/\/doi.org\/10.1038\/ncomms5213."},{"key":"1","unstructured":"Katherine L Brown, William J Munro, and Vivien M Kendon. Using quantum computers for quantum simulation. Entropy, 12 (11): 2268\u20132307, 2010. https:\/\/doi.org\/10.3390\/e12112268."},{"key":"2","unstructured":"Aram W Harrow, Avinatan Hassidim, and Seth Lloyd. Quantum algorithm for linear systems of equations. Physical review letters, 103 (15): 150502, 2009. https:\/\/doi.org\/10.1103\/PhysRevLett.103.150502."},{"key":"3","unstructured":"Armin Uhlmann. The \"transition probability\" in the state space of a$\\star$-algebra. Reports on Mathematical Physics, 9 (2): 273\u2013279, 1976. https:\/\/doi.org\/10.1016\/0034-4877(76)90060-4."},{"key":"4","unstructured":"Richard Jozsa. Fidelity for mixed quantum states. Journal of modern optics, 41 (12): 2315\u20132323, 1994. https:\/\/doi.org\/10.1080\/09500349414552171."},{"key":"5","unstructured":"M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. December 2010. https:\/\/doi.org\/10.1017\/CBO9780511976667."},{"key":"6","unstructured":"M. M. Wilde. Quantum Information Theory. Cambridge University Press, 2 edition, 2017. https:\/\/doi.org\/10.1017\/9781316809976."},{"key":"7","unstructured":"Yeong-Cherng Liang, Yu-Hao Yeh, Paulo E M F Mendon\u00e7a, 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:\/\/doi.org\/10.1088\/1361-6633\/ab1ca4."},{"key":"8","unstructured":"Markus Hauru and Guifre Vidal. Uhlmann fidelities from tensor networks. Physical Review A, 98 (4): 042316, 2018. https:\/\/doi.org\/10.1103\/PhysRevA.98.042316."},{"key":"9","unstructured":"John Watrous. Quantum statistical zero-knowledge. arXiv:quant-ph\/0202111, 2002. URL https:\/\/arxiv.org\/abs\/quant-ph\/0202111."},{"key":"10","unstructured":"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:\/\/doi.org\/10.1103\/PhysRevLett.101.010504."},{"key":"11","unstructured":"Christopher M Bishop. Pattern recognition and machine learning. Springer, 2006. URL https:\/\/www.springer.com\/gp\/book\/9780387310732."},{"key":"12","unstructured":"Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. A quantum approximate optimization algorithm. arXiv:1411.4028, 2014. URL https:\/\/arxiv.org\/abs\/1411.4028."},{"key":"13","unstructured":"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:\/\/doi.org\/10.1088\/1367-2630\/18\/2\/023023."},{"key":"14","unstructured":"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:\/\/doi.org\/10.1088\/2058-9565\/aa8072."},{"key":"15","unstructured":"Ying Li and Simon C Benjamin. Efficient variational quantum simulator incorporating active error minimization. Physical Review X, 7 (2): 021050, 2017. https:\/\/doi.org\/10.1103\/PhysRevX.7.021050."},{"key":"16","unstructured":"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:\/\/doi.org\/10.22331\/q-2019-05-13-140."},{"key":"17","unstructured":"Ryan LaRose, Arkin Tikku, \u00c9tude O'Neel-Judy, Lukasz Cincio, and Patrick J Coles. Variational quantum state diagonalization. npj Quantum Information, 5 (1): 8, 2019. https:\/\/doi.org\/10.1038\/s41534-019-0167-6."},{"key":"18","unstructured":"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:\/\/doi.org\/10.1038\/s41467-019-11417-0."},{"key":"19","unstructured":"Kunal Sharma, Sumeet Khatri, M Cerezo, and Patrick J Coles. Noise resilience of variational quantum compiling. New Journal of Physics, 2020. https:\/\/doi.org\/10.1088\/1367-2630\/ab784c."},{"key":"20","unstructured":"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:\/\/arxiv.org\/abs\/1910.04292."},{"key":"21","unstructured":"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\u2013130, 2009. https:\/\/doi.org\/10.26421\/QIC9.1-2."},{"key":"22","unstructured":"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:\/\/doi.org\/10.1103\/PhysRevA.65.054304."},{"key":"23","unstructured":"Paulo EMF Mendon\u00e7a, 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:\/\/doi.org\/10.1103\/PhysRevA.78.052330."},{"key":"24","unstructured":"Zbigniew Pucha\u0142a and Jaros\u0142aw Adam Miszczak. Bound on trace distance based on superfidelity. Phys. Rev. A, 79: 024302, Feb 2009. https:\/\/doi.org\/10.1103\/PhysRevA.79.024302."},{"key":"25","doi-asserted-by":"crossref","unstructured":"Todd A Brun. Measuring polynomial functions of states. Quantum Information & Computation, 4 (5): 401\u2013408, 2004. URL https:\/\/arxiv.org\/abs\/quant-ph\/0401067.","DOI":"10.26421\/QIC4.5-6"},{"key":"26","unstructured":"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:\/\/doi.org\/10.1103\/PhysRevA.88.052104."},{"key":"27","unstructured":"L. Cincio, Y. Suba\u015fi, A. T. Sornborger, and P. J. Coles. Learning the quantum algorithm for state overlap. New J. Phys., 20: 113022, Nov 2018. https:\/\/doi.org\/10.1088\/1367-2630\/aae94a."},{"key":"28","unstructured":"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:\/\/doi.org\/10.1103\/PhysRevA.87.052330."},{"key":"29","unstructured":"Marco Tomamichel, Roger Colbeck, and Renato Renner. Duality between smooth min-and max-entropies. IEEE Transactions on Information Theory, 56 (9): 4674\u20134681, 2010. https:\/\/doi.org\/10.1109\/TIT.2010.2054130."},{"key":"30","unstructured":"Marco Tomamichel. Quantum Information Processing with Finite Resources: Mathematical Foundations, volume 5. Springer, 2015. https:\/\/doi.org\/10.1007\/978-3-319-21891-5."},{"key":"31","unstructured":"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:\/\/doi.org\/10.1103\/PhysRevLett.108.070502."},{"key":"32","unstructured":"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:\/\/doi.org\/10.1103\/PhysRevA.71.062310."},{"key":"33","unstructured":"Alexey E Rastegin. Sine distance for quantum states. quant-ph\/0602112, 2006. URL https:\/\/arxiv.org\/abs\/quant-ph\/0602112."},{"key":"34","unstructured":"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:\/\/www.damtp.cam.ac.uk\/user\/na\/NA_papers\/NA2009_06.pdf."},{"key":"35","unstructured":"Jonas M K\u00fcbler, Andrew Arrasmith, Lukasz Cincio, and Patrick J Coles. An adaptive optimizer for measurement-frugal variational algorithms. arXiv preprint arXiv:1909.09083, 2019. URL https:\/\/arxiv.org\/abs\/1909.09083."},{"key":"36","unstructured":"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:\/\/doi.org\/10.1103\/PhysRevA.75.032109."},{"key":"37","unstructured":"Paolo Zanardi, Paolo Giorda, and Marco Cozzini. Information-theoretic differential geometry of quantum phase transitions. Phys. Rev. Lett., 99: 100603, Sep 2007b. https:\/\/doi.org\/10.1103\/PhysRevLett.99.100603."},{"key":"38","unstructured":"H. T. Quan and F. M. Cucchietti. Quantum fidelity and thermal phase transitions. Phys. Rev. E, 79: 031101, Mar 2009. https:\/\/doi.org\/10.1103\/PhysRevE.79.031101."},{"key":"39","unstructured":"Frank Verstraete, J Ignacio Cirac, and Jos\u00e9 I Latorre. Quantum circuits for strongly correlated quantum systems. Physical Review A, 79 (3): 032316, 2009. https:\/\/doi.org\/10.1103\/PhysRevA.79.032316."},{"key":"40","unstructured":"Alba Cervera-Lierta. Exact Ising model simulation on a quantum computer. Quantum, 2: 114, December 2018. ISSN 2521-327X. https:\/\/doi.org\/10.22331\/q-2018-12-21-114."},{"key":"41","unstructured":"Ewin Tang. A quantum-inspired classical algorithm for recommendation systems. pages 217\u2013228, 2019. https:\/\/doi.org\/10.1145\/3313276.3316310."},{"key":"42","unstructured":"Andr\u00e1s Gily\u00e9n, 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:\/\/arxiv.org\/abs\/1811.04909."},{"key":"43","unstructured":"E. Knill and R. Laflamme. Power of one bit of quantum information. Physical Review Letters, 81: 5672\u20135675, 1998. https:\/\/doi.org\/10.1103\/PhysRevLett.81.5672."},{"key":"44","unstructured":"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:\/\/doi.org\/10.1103\/PhysRevLett.120.200502."},{"key":"45","unstructured":"Tomoyuki Morimae. Hardness of classically sampling one clean qubit model with constant total variation distance error. 2017. https:\/\/doi.org\/10.1103\/PhysRevA.96.040302."},{"key":"46","unstructured":"Christian Schwemmer, Lukas Knips, Daniel Richart, Harald Weinfurter, Tobias Moroder, Matthias Kleinmann, and Otfried G\u00fchne. Systematic errors in current quantum state tomography tools. Physical review letters, 114 (8): 080403, 2015. https:\/\/doi.org\/10.1103\/PhysRevLett.114.080403."},{"key":"47","unstructured":"Gael Sent\u00eds, Johannes N Greiner, Jiangwei Shang, Jens Siewert, and Matthias Kleinmann. Bound entangled states fit for robust experimental verification. Quantum, 2: 113, 2018. https:\/\/doi.org\/10.22331\/q-2018-12-18-113."},{"key":"48","unstructured":"Zbigniew Pucha\u0142a, Jaros\u0142aw Adam Miszczak, Piotr Gawron, and Bart\u0142omiej Gardas. Experimentally feasible measures of distance between quantum operations. Quantum Information Processing, 10 (1): 1\u201312, 2011. https:\/\/doi.org\/10.1007\/s11128-010-0166-1."},{"key":"49","unstructured":"Martin M\u00fcller-Lennert, Fr\u00e9d\u00e9ric Dupuis, Oleg Szehr, Serge Fehr, and Marco Tomamichel. On quantum r\u00e9nyi entropies: A new generalization and some properties. Journal of Mathematical Physics, 54 (12): 122203, 2013. https:\/\/doi.org\/10.1063\/1.4838856."},{"key":"50","unstructured":"Mark M Wilde, Andreas Winter, and Dong Yang. Strong converse for the classical capacity of entanglement-breaking and hadamard channels via a sandwiched r\u00e9nyi relative entropy. Communications in Mathematical Physics, 331 (2): 593\u2013622, 2014. https:\/\/doi.org\/10.1007\/s00220-014-2122-x."},{"key":"51","unstructured":"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:\/\/doi.org\/10.1103\/PhysRevA.100.022103."},{"key":"52","unstructured":"Bernhard Baumgartner. An inequality for the trace of matrix products, using absolute values. arXiv:1106.6189, 2011. URL https:\/\/arxiv.org\/abs\/1106.6189."},{"key":"53","unstructured":"R. A. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, 1990. https:\/\/doi.org\/10.1017\/CBO9780511810817."},{"key":"54","unstructured":"H. Weyl. Das asymptotische verteilungsgesetz der eigenwerte linearer partieller differentialgleichungen (mit einer anwendung auf die theorie der hohlraumstrahlung). Mathematische Annalen, 71 (4): 441\u2013479, 1912. https:\/\/doi.org\/10.1007\/BF01456804."},{"key":"55","unstructured":"A. S. Kholevo. On quasiequivalence of locally normal states. Theoretical and Mathematical Physics, 13 (2): 1071\u20131082, Nov 1972. ISSN 1573-9333. https:\/\/doi.org\/10.1007\/BF01035528."},{"key":"56","unstructured":"Koenraad M. R. Audenaert. Comparisons between quantum state distinguishability measures. Quantum Info. Comput., 14 (1\u20132): 31\u201338, January 2014. ISSN 1533-7146. https:\/\/doi.org\/10.26421\/QIC14.1-2."}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2020-03-26-248\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2022,10,19]],"date-time":"2022-10-19T20:21:42Z","timestamp":1666210902000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2020-03-26-248\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,26]]},"references-count":57,"URL":"https:\/\/doi.org\/10.22331\/q-2020-03-26-248","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,26]]},"article-number":"248"}}