Conservation Laws in Quantum Database Search

IF 1.2 3区 物理与天体物理 Q3 PHYSICS, MULTIDISCIPLINARY Foundations of Physics Pub Date : 2024-10-14 DOI:10.1007/s10701-024-00806-1
Li-Yi Hsu, Ching-Hsu Chen
{"title":"Conservation Laws in Quantum Database Search","authors":"Li-Yi Hsu,&nbsp;Ching-Hsu Chen","doi":"10.1007/s10701-024-00806-1","DOIUrl":null,"url":null,"abstract":"<div><p>Recently, the correspondence between the air track scenario and quantum database search algorithm was revealed. The conservation laws of linear momentum and nonlinear kinetic energy in the former case, which involve sequential elastic collisions, have their analogs in the latter case. Obviously, probability normalization combined with the Born rule serves as an analog for kinetic energy conservation. Here we explore the linear conservation laws in a generic quantum database search. Regarding the non-uniform distribution of the marked state, the uneven state is initially prepared. In this way, the Grover diffusion operator results in a linear but nonphysical conservation law. On the other hand, in the CTC-assisted database search with the vast reduction of query complexity, the nonlinear instead of linear conservation laws are found. Finally, we conjecture that there are no conservation laws in the generalized Grover’s algorithm including the imaginary number <i>i</i>.</p></div>","PeriodicalId":569,"journal":{"name":"Foundations of Physics","volume":null,"pages":null},"PeriodicalIF":1.2000,"publicationDate":"2024-10-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Foundations of Physics","FirstCategoryId":"101","ListUrlMain":"https://link.springer.com/article/10.1007/s10701-024-00806-1","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"PHYSICS, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

Abstract

Recently, the correspondence between the air track scenario and quantum database search algorithm was revealed. The conservation laws of linear momentum and nonlinear kinetic energy in the former case, which involve sequential elastic collisions, have their analogs in the latter case. Obviously, probability normalization combined with the Born rule serves as an analog for kinetic energy conservation. Here we explore the linear conservation laws in a generic quantum database search. Regarding the non-uniform distribution of the marked state, the uneven state is initially prepared. In this way, the Grover diffusion operator results in a linear but nonphysical conservation law. On the other hand, in the CTC-assisted database search with the vast reduction of query complexity, the nonlinear instead of linear conservation laws are found. Finally, we conjecture that there are no conservation laws in the generalized Grover’s algorithm including the imaginary number i.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
量子数据库搜索中的守恒定律
最近,人们发现了空轨情景与量子数据库搜索算法之间的对应关系。前者涉及连续弹性碰撞的线性动量守恒定律和非线性动能守恒定律在后者中也有类似之处。显然,概率归一化与博恩规则相结合可作为动能守恒的类似物。在这里,我们探讨了通用量子数据库搜索中的线性守恒定律。关于标记态的非均匀分布,不均匀态最初是准备好的。这样,格罗弗扩散算子就会产生一个线性但非物理的守恒定律。另一方面,在 CTC 辅助数据库搜索中,查询复杂度大大降低,找到的是非线性守恒定律而不是线性守恒定律。最后,我们推测广义格罗弗算法中不存在包含虚数 i 的守恒定律。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Foundations of Physics
Foundations of Physics 物理-物理:综合
CiteScore
2.70
自引率
6.70%
发文量
104
审稿时长
6-12 weeks
期刊介绍: The conceptual foundations of physics have been under constant revision from the outset, and remain so today. Discussion of foundational issues has always been a major source of progress in science, on a par with empirical knowledge and mathematics. Examples include the debates on the nature of space and time involving Newton and later Einstein; on the nature of heat and of energy; on irreversibility and probability due to Boltzmann; on the nature of matter and observation measurement during the early days of quantum theory; on the meaning of renormalisation, and many others. Today, insightful reflection on the conceptual structure utilised in our efforts to understand the physical world is of particular value, given the serious unsolved problems that are likely to demand, once again, modifications of the grammar of our scientific description of the physical world. The quantum properties of gravity, the nature of measurement in quantum mechanics, the primary source of irreversibility, the role of information in physics – all these are examples of questions about which science is still confused and whose solution may well demand more than skilled mathematics and new experiments. Foundations of Physics is a privileged forum for discussing such foundational issues, open to physicists, cosmologists, philosophers and mathematicians. It is devoted to the conceptual bases of the fundamental theories of physics and cosmology, to their logical, methodological, and philosophical premises. The journal welcomes papers on issues such as the foundations of special and general relativity, quantum theory, classical and quantum field theory, quantum gravity, unified theories, thermodynamics, statistical mechanics, cosmology, and similar.
期刊最新文献
Complementary Detector and State Preparation Error and Classicality in the Spin-j Einstein–Podolsky–Rosen–Bohm Experiment Conservation Laws in Quantum Database Search Reply to Hofer-Szabó: The PBR Theorem hasn’t been Saved Freedom in the Many-Worlds Interpretation Prediction and Inference: From Models and Data to Artificial Intelligence
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1