A quantum scheme of state overlap based on quantum mean estimation and support vector machine

Wen Liu and Han-Wen Yin

Physica A: Statistical Mechanics and its Applications, 2022, vol. 606, issue C

Abstract: Given two unknown quantum states |ϕ〉 and |ψ〉, the overlap between them is defined as |〈ϕ|ψ〉|2, i.e. the inner product between their state vectors. Estimating the overlap between two states is an important task with several applications. In most applications, overlap estimation is carried out through the swap test. A new scheme for estimating the overlap between two states based on Quantum Mean Estimation (QME) algorithm and Support Vector Machine (SVM) is presented. Compared with other schemes, this new scheme offers a quadratic speedup over the swap test while it obtains a better output with relatively high accuracy. Using QME, the uncertainty in the estimated value falls as O(1q) in the number of queries q to unitaries, which are used to the create the states 〈ϕ|ψ〉. Using SVM, a more accurate estimate of the estimated value is obtained. The accuracy of new scheme has a significant improvement than using QME algorithm alone. The correctness and efficiency of the proposed scheme is verified by an experimental simulation on the IBM quantum cloud platform.

Keywords: Overlap; Quantum mean estimation; Support vector machine (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122006926
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:606:y:2022:i:c:s0378437122006926

DOI: 10.1016/j.physa.2022.128117

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().