Quantum multi-state Swap Test: an algorithm for estimating overlaps of arbitrary number quantum states

IF 5.8 2区 物理与天体物理 Q1 OPTICS
Wen Liu, Yang-Zhi Li, Han-Wen Yin, Zhi-Rao Wang, Jiang Wu
{"title":"Quantum multi-state Swap Test: an algorithm for estimating overlaps of arbitrary number quantum states","authors":"Wen Liu,&nbsp;Yang-Zhi Li,&nbsp;Han-Wen Yin,&nbsp;Zhi-Rao Wang,&nbsp;Jiang Wu","doi":"10.1140/epjqt/s40507-024-00259-5","DOIUrl":null,"url":null,"abstract":"<div><p>Estimating the overlap between two states is an important task with several applications in quantum information. However, the typical swap test circuit can only measure a sole pair of quantum states at a time. In this study, a recursive quantum circuit is designed to measure overlaps of <i>n</i> quantum states <span>\\(\\left | {\\phi _{1} } \\right \\rangle ,\\left | {\\phi _{2} } \\right \\rangle ,\\ldots\\left | {\\phi _{n} }\\right \\rangle \\)</span> concurrently with <span>\\(O(k2^{k})\\)</span> controlled-swap(CSWAP) gates and <span>\\(O(k)\\)</span> ancillary qubits, where <span>\\(k=\\left \\lceil {\\log n} \\right \\rceil \\)</span>. All pairwise overlaps among input quantum states <span>\\(|\\langle \\phi _{i}|\\phi _{j}\\rangle |^{2}\\)</span> can be obtained in this circuit. Compared with existing scheme for measuring the overlap of multiple quantum states, the circuit provides higher precision and less consumption of ancillary qubits. In addition, some simulation experiments are performed on IBM quantum cloud platform to verify the superiority of this algorithm.</p></div>","PeriodicalId":547,"journal":{"name":"EPJ Quantum Technology","volume":"11 1","pages":""},"PeriodicalIF":5.8000,"publicationDate":"2024-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://epjquantumtechnology.springeropen.com/counter/pdf/10.1140/epjqt/s40507-024-00259-5","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"EPJ Quantum Technology","FirstCategoryId":"101","ListUrlMain":"https://link.springer.com/article/10.1140/epjqt/s40507-024-00259-5","RegionNum":2,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPTICS","Score":null,"Total":0}
引用次数: 0

Abstract

Estimating the overlap between two states is an important task with several applications in quantum information. However, the typical swap test circuit can only measure a sole pair of quantum states at a time. In this study, a recursive quantum circuit is designed to measure overlaps of n quantum states \(\left | {\phi _{1} } \right \rangle ,\left | {\phi _{2} } \right \rangle ,\ldots\left | {\phi _{n} }\right \rangle \) concurrently with \(O(k2^{k})\) controlled-swap(CSWAP) gates and \(O(k)\) ancillary qubits, where \(k=\left \lceil {\log n} \right \rceil \). All pairwise overlaps among input quantum states \(|\langle \phi _{i}|\phi _{j}\rangle |^{2}\) can be obtained in this circuit. Compared with existing scheme for measuring the overlap of multiple quantum states, the circuit provides higher precision and less consumption of ancillary qubits. In addition, some simulation experiments are performed on IBM quantum cloud platform to verify the superiority of this algorithm.

量子多态交换测试:一种估算任意数量量子态重叠的算法
估算两个状态之间的重叠是一项重要任务,在量子信息领域有多种应用。然而,典型的交换测试电路一次只能测量一对量子态。本研究设计了一种递归量子电路,用于测量 n 个量子态的重叠。}\right \rangle ,\left | {\phi _{2} }}| {\phi _{n} }同时使用 $O(k2^{k})$ 受控交换(CSWAP)门和 $O(k)$ 辅助量子比特,其中 $k=left \lceil {\log n} 。}\right \rceil $ 。输入量子态之间的所有成对重叠 $|\langle \phi _{i}|\phi _{j}\rangle |^{2}$ 都可以在这个电路中得到。与现有的测量多个量子态重叠的方案相比,该电路具有更高的精度和更少的辅助量子比特消耗。此外,我们还在IBM量子云平台上进行了一些仿真实验,以验证该算法的优越性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
EPJ Quantum Technology
EPJ Quantum Technology Physics and Astronomy-Atomic and Molecular Physics, and Optics
CiteScore
7.70
自引率
7.50%
发文量
28
审稿时长
71 days
期刊介绍: Driven by advances in technology and experimental capability, the last decade has seen the emergence of quantum technology: a new praxis for controlling the quantum world. It is now possible to engineer complex, multi-component systems that merge the once distinct fields of quantum optics and condensed matter physics. EPJ Quantum Technology covers theoretical and experimental advances in subjects including but not limited to the following: Quantum measurement, metrology and lithography Quantum complex systems, networks and cellular automata Quantum electromechanical systems Quantum optomechanical systems Quantum machines, engineering and nanorobotics Quantum control theory Quantum information, communication and computation Quantum thermodynamics Quantum metamaterials The effect of Casimir forces on micro- and nano-electromechanical systems Quantum biology Quantum sensing Hybrid quantum systems Quantum simulations.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信