×
朱塞佩·卡斯塔尼奥利

通过时间对称和关系量子力学强调量子加速机制。 （英语） Zbl 1338.81130号

已找到。物理学。 46，第3期，360-381（2016）.
摘要：鲍勃把一个球藏在四个抽屉中的一个抽屉里。爱丽丝要找到它。通常她必须打开三个抽屉，每季度只有一个。其根本原因量子加速未知。量子算法的通常表示仅限于解决问题的过程。我们将其扩展到设置问题的过程。带球抽屉的数量成为准备测量随机结果的幺正变换。这种扩展的时间对称表示引入了关系量子力学。它是关于Bob和任何外部观察者都不能与Alice发生冲突。在她打开任何抽屉之前，它会告诉她带球的抽屉的编号。对爱丽丝来说，由于准备测量，量子态的投影应该在她的搜索结束时被推迟；在搜索的输入状态下，抽屉号确定为Bob，而不确定为Alice。我们表明，从数学上讲，可以将准备测量随机结果的选择的任何部分归因于最终的Alice测量。将其一半用于解释当前算法的加速。这将使Bob的输入状态保持不变，并将其投影到Alice的低熵状态，在该状态下，Alice预先知道带球抽屉数量的一半。量子算法是历史的总和，爱丽丝预先知道球在一对抽屉里，并通过打开其中一个抽屉来定位它。在所检查的量子算法样本中，最终测量选择的初始测量随机结果的一部分为其一半或略高。相反，如果出现预言问题，假设它是现有量子算法的一半，并给出了最优算法所需oracle查询数量的数量级。

引用于6文件

MSC公司：

81第68页 量子计算
81页40页 量子相干、纠缠、量子关联
2005年第81季度 薛定谔、狄拉克、克莱恩·戈登和其他量子力学方程的封闭解和近似解
81卢比 物理驱动的有限维群和代数及其表示
第81页第45页 量子信息、通信、网络（量子理论方面）
2012年第68季度 量子算法与计算理论中的复杂性

关键词：

量子信息；量子计算；量子加速；时间对称量子力学；关系量子力学；量子关联与量子溯及因果
PDF格式BibTeX公司 XML格式引用
\textit{G.Castagnoli}，已找到。物理学。46，第3号，360-381（2016；Zbl 1338.81130）
全文： 内政部 arXiv公司

参考文献：

[1] Grover，L.K.：数据库搜索的快速量子力学算法。In：程序。第28届ACM计算机理论年会，第212-219页。ACM出版社，纽约（1996）·兹伯利0922.68044
[2] Leggett，A.J.，Garg，A.：量子力学与宏观现实主义：当没有人看的时候，通量会存在吗？物理学。修订版Lett。54, 857-860 (1985) ·doi:10.1103/PhysRevLett.54.857
[3] Braunstein，S.L.，Caves，C.M.：信息论贝尔不等式。物理学。修订版Lett。61, 662-665 (1988) ·doi:10.1103/PhysRevLett.61.662
[4] Morikoshi，F.：信息论时间贝尔不等式和量子计算。物理学。修订版A 73052308-052312（2006）·doi:10.1103/PhysRevA.73.052308
[5] Finkelstein博士；Gudehus，T.（编辑）；Kaiser，G.（编辑）；Perlmutter，A.（编辑），高能相互作用中的时空结构，324-338（1969），纽约
[6] Bennett，C.H.：计算热力学——综述。国际J.Theor。物理学。21, 905-940 (1982) ·doi:10.1007/BF02084158
[7] Fredkin，E.，Toffoli，T.：保守逻辑。国际J.Theor。物理学。21, 219-253 (1982) ·Zbl 0496.94015号 ·doi:10.1007/BF01857727
[8] Feynman，R.：用计算机模拟物理。国际J.Theor。物理学。21(6-7), 467-488 (1982) ·doi:10.1007/BF02650179
[9] Deutsch，D.：量子理论、丘奇-图灵原理和通用量子计算机。程序。R.Soc.伦敦。A 400，97-117（1985）·Zbl 0900.81019号 ·doi:10.1098/rspa.1985.0070
[10] Aharonov，Y.，Bergman，P.G.，Lebowitz，J.L.：量子测量过程中的时间对称性。物理学。版本B 1341410-1416（1964）·Zbl 0127.43703号 ·doi:10.1103/PhysRev.134.B1410
[11] Aharonov，Y.，Albert，D.，Vaidman，L.：如何测量自旋1/2粒子的自旋分量的结果是100“。物理学。修订版Lett。60(14), 1351-1354 (1988) ·doi:10.1103/PhysRevLett.60.1351
[12] Aharonov，Y.，Popescu，S.，Tollaksen，J.：量子力学的时间对称公式。物理学。今天63，27-32（2010）·doi:10.1063/1.3518209
[13] Rovelli，C.：关系量子力学。国际J.Theor。物理学。35, 637-658 (1996) ·Zbl 0885.94012号 ·doi:10.1007/BF02302261
[14] 霍金，S.：《在巨人的肩膀上》。跑步出版社，费城（2003）
[15] Long，G.L.：理论故障率为零的Grover算法。物理学。版本A 64，022307（2001）·doi:10.1103/PhysRevA.64.022307
[16] Toyama，F.M.，van Dijk，W.，Nogami，Y.：基于改进Grover算法的确定性量子搜索：参数的最佳选择。Quantum Inf Process 121897-1914（2013）·Zbl 1271.81054号 ·doi:10.1007/s11128-012-0498-0
[17] Bennett，C.H.，Bernstein，E.，Brassard，G.，Vazirani，U.：量子计算的优势和劣势。SIAM J.计算。26(5), 1510-1523 (1997) ·Zbl 0895.68044号 ·doi:10.1137/S0097539796300933
[18] Castagnoli，G.，Finkelstein，D.R.：量子加速理论。程序。罗伊。Soc.伦敦。A 4571799-1807（2001）·Zbl 0990.81010号 ·doi:10.1098/rspa.2001.0797
[19] Castagnoli，G.：问题选择和解决方案选择之间的量子关联揭示了量子加速的机制。物理学。版本A 82，052334-052342（2010）·doi:10.1103/PhysRevA.82.052334
[20] Castagnoli，G.：用时间对称量子力学探索量子加速的机制。In：程序。AAAS太平洋分部第92届年会，《量子追溯：理论与实验》（2011）
[21] Morikoshi，F.：Grover量子搜索算法中的问题解决对称性。国际J.Theor。物理学。50, 1858-1867 (2011) ·doi:10.1007/s10773-011-0701-6
[22] Dolev S.，Elitzur，A.C.：波函数的非连续行为。arXiv:quant-ph/0102109v1（2001）
[23] Bohm，D.，Pines，D.A.：电子相互作用的集体描述：III.简并电子气体中的库仑相互作用。物理学。修订版92626-636（1953）·Zbl 0053.18203号 ·doi:10.1103/PhysRev.92.609
[24] Finkelstein，D.R.：私人通信
[25] Feynman，R.，Hibbs，A.R.：量子力学与路径积分。McGraw-Hill，纽约（1965年）·Zbl 0176.54902号
[26] Deutsch，D.，Jozsa，R.：通过量子计算快速解决问题。程序。R.Soc.伦敦。A 439553-558（1992）·Zbl 0792.68058号 ·doi:10.1098/rspa.1992.0167
[27] 西蒙：关于量子计算的力量。In：程序。第35届IEEE计算机科学基础年度研讨会，第116-123页（1994年）
[28] Shor，P.W.：量子计算的算法：离散对数和因子分解。In：Proc。第35届IEEE计算机科学基础年会，第124-134页（1994）
[29] Mosca，M.，Ekert，A.：量子计算机上的隐藏子群问题和特征值估计。In：程序。1998年QCQC，第一届美国国家航空航天局量子计算和量子通信国际会议论文集，伦敦斯普林格·弗拉格出版社，第174-188页（1998年）·Zbl 0945.68064号
[30] Kaye，P.，Laflamme，R.，Mosca，M.：《量子计算导论》，第146-147页。牛津大学出版社，牛津（2007）·Zbl 1297.68001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。