{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,2]],"date-time":"2025-11-02T10:49:33Z","timestamp":1762080573198,"version":"build-2065373602"},"reference-count":45,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2022,12,13]],"date-time":"2022-12-13T00:00:00Z","timestamp":1670889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Major Science and Technology Projects in Henan Province, China","award":["221100210600"],"award-info":[{"award-number":["221100210600"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Image matching is an important research topic in computer vision and image processing. However, existing quantum algorithms mainly focus on accurate matching between template pixels, and are not robust to changes in image location and scale. In addition, the similarity calculation of the matching process is a fundamentally important issue. Therefore, this paper proposes a hybrid quantum algorithm, which uses the robustness of SIFT (scale-invariant feature transform) to extract image features, and combines the advantages of quantum exponential storage and parallel computing to represent data and calculate feature similarity. Finally, the quantum amplitude estimation is used to extract the measurement results and realize the quadratic acceleration of calculation. The experimental results show that the matching effect of this algorithm is better than the existing classical architecture. Our hybrid algorithm broadens the application scope and field of quantum computing in image processing.<\/jats:p>","DOI":"10.3390\/e24121816","type":"journal-article","created":{"date-parts":[[2022,12,14]],"date-time":"2022-12-14T02:22:41Z","timestamp":1670984561000},"page":"1816","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Hybrid Quantum Image-Matching Algorithm"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0969-5625","authenticated-orcid":false,"given":"Guoqiang","family":"Shu","sequence":"first","affiliation":[{"name":"State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450000, China"}]},{"given":"Zheng","family":"Shan","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450000, China"}]},{"given":"Shiqin","family":"Di","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450000, China"}]},{"given":"Xiaodong","family":"Ding","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450000, China"}]},{"given":"Congcong","family":"Feng","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450000, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.inffus.2021.02.012","article-title":"A review of multimodal image matching: Methods and applications","volume":"73","author":"Jiang","year":"2021","journal-title":"Inf. Fusion"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1111\/phor.12063","article-title":"State of the art in high density image matching","volume":"29","author":"Remondino","year":"2014","journal-title":"Photogramm. Rec."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"16477","DOI":"10.1038\/s41598-018-34833-6","article-title":"A deep neural network model using random forest to extract feature representation for gene expression data classification","volume":"8","author":"Kong","year":"2018","journal-title":"Sci. Rep."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Li, L., Liang, J., Weng, M., and Zhu, H. (2018). A multiple-feature reuse network to extract buildings from remote sensing imagery. Remote Sens., 10.","DOI":"10.3390\/rs10091350"},{"key":"ref_5","first-page":"396","article-title":"Comparison of image matching techniques","volume":"7","author":"Jayanthi","year":"2016","journal-title":"Int. J. Latest Trends Eng. Technol."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1016\/S0262-8856(03)00137-9","article-title":"Image registration methods: A survey","volume":"21","author":"Zitova","year":"2003","journal-title":"Image Vis. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Tuytelaars, T., and Mikolajczyk, K. (2008). Local Invariant Feature Detectors: A Survey; Foundations and Trends\u00ae in Computer Graphics and Vision, Now Publishers Inc.","DOI":"10.1561\/9781601981394"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0031-3203(95)00067-4","article-title":"A comparative study of texture measures with classification based on featured distributions","volume":"29","author":"Timo","year":"1996","journal-title":"Pattern Recognit."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1016\/j.ijleo.2018.06.094","article-title":"Robust image matching based on the information of SIFT","volume":"171","author":"Dou","year":"2018","journal-title":"Optik"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Liu, H., and Yan, S. (2010, January 13\u201318). Common visual pattern discovery via spatially coherent correspondences. Proceedings of the 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA.","DOI":"10.1109\/CVPR.2010.5539780"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11263-010-0318-x","article-title":"Rejecting mismatches by correspondence function","volume":"89","author":"Li","year":"2010","journal-title":"Int. J. Comput. Vis."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1007\/s11263-018-1117-z","article-title":"Locality preserving matching","volume":"127","author":"Ma","year":"2019","journal-title":"Int. J. Comput. Vis."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1580","DOI":"10.1007\/s11263-019-01280-3","article-title":"GMS: Grid-Based Motion Statistics for Fast, Ultra-Robust Feature Correspondence","volume":"128","author":"Bian","year":"2020","journal-title":"Int. J. Comput. Vis."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s11263-020-01359-2","article-title":"Image matching from handcrafted to deep features: A survey","volume":"129","author":"Ma","year":"2021","journal-title":"Int. J. Comput. Vis."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2249","DOI":"10.1007\/s11263-022-01644-2","article-title":"Feature Matching via Motion-Consistency Driven Probabilistic Graphical Model","volume":"130","author":"Ma","year":"2022","journal-title":"Int. J. Comput. Vis."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"4598","DOI":"10.1109\/TIP.2022.3186535","article-title":"MSA-Net: Establishing Reliable Correspondences by Multiscale Attention Network","volume":"31","author":"Zheng","year":"2022","journal-title":"IEEE Trans. Image Process."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Tarjan, R.E. (1983). Data Structures and Network Algorithms, SIAM.","DOI":"10.1137\/1.9781611970265"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1109\/TC.1972.5008923","article-title":"A class of algorithms for fast digital image registration","volume":"100","author":"Barnea","year":"1972","journal-title":"IEEE Trans. Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1038\/nature23474","article-title":"Quantum machine learning","volume":"549","author":"Biamonte","year":"2017","journal-title":"Nature"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"074001","DOI":"10.1088\/1361-6633\/aab406","article-title":"Machine learning & artificial intelligence in the quantum domain: A review of recent progress","volume":"81","author":"Dunjko","year":"2018","journal-title":"Rep. Prog. Phys."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"130503","DOI":"10.1103\/PhysRevLett.113.130503","article-title":"Quantum support vector machine for big data classification","volume":"113","author":"Rebentrost","year":"2014","journal-title":"Phys. Rev. Lett."},{"key":"ref_22","first-page":"41","article-title":"Quantum classifier with tailored quantum kernel","volume":"6","author":"Blank","year":"2020","journal-title":"Phys. Rev. Lett. Quantum Inf."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"032440","DOI":"10.1103\/PhysRevA.105.032440","article-title":"Grover search revisited: Application to image pattern matching","volume":"105","author":"Tezuka","year":"2022","journal-title":"Phys. Rev. A"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1117\/12.506669","article-title":"Towards quantum template matching","volume":"5161","author":"Curtis","year":"2004","journal-title":"Quantum Commun. Quantum Imaging SPIE"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1038\/s41534-021-00369-3","article-title":"A quantum algorithm for string matching","volume":"7","author":"Niroula","year":"2021","journal-title":"NPJ Quantum Inf."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"3340","DOI":"10.1016\/j.ijleo.2015.08.010","article-title":"Novel quantum gray-scale image matching","volume":"126","author":"Yang","year":"2015","journal-title":"Optik"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2447","DOI":"10.1007\/s10773-018-3766-7","article-title":"Fuzzy matching based on gray-scale difference for quantum images","volume":"57","author":"Luo","year":"2015","journal-title":"Int. J. Theor. Phys."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3543","DOI":"10.1007\/s11128-016-1364-2","article-title":"Quantum image matching","volume":"15","author":"Jiang","year":"2016","journal-title":"Quantum Inf. Process."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"4501","DOI":"10.1007\/s10773-016-3073-0","article-title":"Quantum image location","volume":"55","author":"Jiang","year":"2016","journal-title":"Int. J. Theor. Phys."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/s11128-017-1723-7","article-title":"Analysis and improvement of the quantum image matching","volume":"16","author":"Dang","year":"2017","journal-title":"Quantum Inf. Process."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s11128-018-1894-x","article-title":"Similarity analysis between quantum images","volume":"17","author":"Zhou","year":"2018","journal-title":"Quantum Inf. Process."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1007\/s00453-015-0060-4","article-title":"Quantum pattern matching fast on average","volume":"77","author":"Montanaro","year":"2017","journal-title":"Algorithmica"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"3812","DOI":"10.1093\/nar\/gkg509","article-title":"SIFT: Predicting amino acid changes that affect protein function","volume":"31","author":"Ng","year":"2003","journal-title":"Nucleic Acids Res."},{"key":"ref_34","unstructured":"Ke, Y., and Sukthankar, R. (July, January 27). PCA-SIFT: A more distinctive representation for local image descriptors. Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004, Washington, DC, USA."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1038\/nprot.2009.86","article-title":"Predicting the effects of coding non-synonymous variants on protein function using the SIFT algorithm","volume":"4","author":"Kumar","year":"2009","journal-title":"Nat. Protoc."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"2063","DOI":"10.1016\/j.patcog.2011.02.001","article-title":"Similarity measures for image matching despite occlusions in stereo vision","volume":"44","author":"Chambon","year":"2011","journal-title":"Pattern Recognit."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0165-0114(92)90239-Z","article-title":"Entropy, distance measure and similarity measure of fuzzy sets and their relations","volume":"52","author":"Xuecheng","year":"1992","journal-title":"Fuzzy Sets Syst."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"3865","DOI":"10.1103\/PhysRevLett.79.3865","article-title":"Improvement of Frequency Standards with Quantum Entanglement","volume":"79","author":"Huelga","year":"1997","journal-title":"Phys. Rev. Lett."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Kaye, P., and Mosca, M. (2001, January 13). Quantum networks for generating arbitrary quantum states. Proceedings of the International Conference on Quantum Information, Optical Society of America, PB28, Rochester, NY, USA.","DOI":"10.1364\/ICQI.2001.PB28"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"014303","DOI":"10.1103\/PhysRevA.64.014303","article-title":"Efficient scheme for initializing a quantum register with an arbitrary superposed state","volume":"64","author":"Long","year":"2001","journal-title":"Phys. Rev. A"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"012334","DOI":"10.1103\/PhysRevA.100.012334","article-title":"Building quantum neural networks based on a swap test","volume":"100","author":"Zhao","year":"2019","journal-title":"Phys. Rev. A"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.neunet.2020.07.003","article-title":"Quantum neural networks model based on swap test and phase estimation","volume":"130","author":"Li","year":"2020","journal-title":"Neural Netw."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"052330","DOI":"10.1103\/PhysRevA.87.052330","article-title":"Swap test and Hong-Ou-Mandel effect are equivalent","volume":"87","year":"2013","journal-title":"Phys. Rev. A"},{"key":"ref_44","unstructured":"Brassard, G., and Hoyer, P. (1997, January 17\u201319). An exact quantum polynomial-time algorithm for Simon\u2019s problem. Proceedings of the Fifth Israeli Symposium on Theory of Computing and Systems, Ramat Gan, Israel."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1090\/conm\/305\/05215","article-title":"Quantum amplitude amplification and estimation","volume":"305","author":"Brassard","year":"2002","journal-title":"Contemp. Math."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/12\/1816\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:40:48Z","timestamp":1760146848000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/12\/1816"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,13]]},"references-count":45,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["e24121816"],"URL":"https:\/\/doi.org\/10.3390\/e24121816","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2022,12,13]]}}}