×
李志强；戴，胡安；潘、苏汉；张伟；胡佳佳

Deutsch-Jozsa电路的合成和IBMQ的验证。 （英文） Zbl 1476.68104号

国际J.Theor。物理学。 第6期第59页，1668-1678页（2020年）.
摘要：Deutsch-Jozsa算法首次实现了经典算法的指数加速，解决了量子比特的Deutsch问题。该算法的实现体现了量子叠加和量子并行的特点。迄今为止，Deutsch-Jozsa算法尚未在任何量子平台上完全实现。本文提出了一种合成算法，该算法可以自动生成2位Deutsch-Jozsa算法的所有8个真值表和量子电路。还提出了两种在未给出f（x）的量子电路的情况下合成f（x。IBM Q Experience验证了量子电路和Deutsch-Jozsa算法的正确性。

MSC公司：

2012年第68季度 计算理论中的量子算法和复杂性
65年第68季度 算法和问题复杂性分析
81页68 量子计算

关键词：

Deutsch-Jozsa算法；量子并行性；综合算法；量子电路；IBM Q体验
PDF格式BibTeX公司 XML格式引用
\textit{Z.Li}等人，国际期刊Theor。物理学。59，第6号，1668--1678（2020；Zbl 1476.68104）
全文： 内政部

参考文献：

[1] Deutsch，D.，《量子理论、教会原则和通用量子计算机》，Proc。R.Soc.伦敦。A、 400、97-117（1985）·Zbl 0900.81019号 ·文件编号：10.1098/rspa.1985.0070
[2] Benenti G，Casati G，Strini G。量子计算和信息原理：基本概念v.1。世界科学。2004 ·Zbl 1119.81001号
[3] Nielsen MA，Chuang I L.量子计算与量子信息：十周年纪念版。剑桥大学出版社。2011 ·Zbl 1288.81001号
[4] Nagata，K.，《Deutsch-Jozsa算法的实现违反了非局部真实性》，《欧洲物理杂志D》，56，3，441-444（2010）·doi:10.1140/epjd/e2009-00303-6
[5] Perez-Garcia，B。；麦克拉伦，M。；Goyal，SK，《经典光量子计算：Deutsch-Jozsa算法的实现》，Phys。莱特。A、 380、22-23、1925-1931（2016）·doi:10.1016/j.physleta.2016.04.006
[6] Deutsch，D.，Jozsa，Richard：通过量子计算快速解决问题，Proc。R.Soc.伦敦。A、 439553-558（1992年）·Zbl 0792.68058号 ·doi:10.1098/rspa.1992.0167
[7] Ping，D。；Wei，S。；Zhuo Liang，C.，在腔QED中实现Deutsch-Jozsa算法，Commun。西奥。物理。，46, 2, 241-243 (2006) ·doi:10.1088/0253-6102/46/2/012
[8] Reiche，F.，《量子理论》，J.Phys。化学。，37, 7, 976-976 (1932) ·doi:10.1021/j150349a020
[9] Shor，PW，量子计算机上素因式分解和离散对数的多项式时间算法，SIAM J.Compute。，26, 5, 1484-1509 (1997) ·Zbl 1005.11065号 ·doi:10.1137/S009753979529393172
[10] Zulehner，A。；Paler，A。；Wille，R.，《将量子电路映射到IBM QX体系结构的有效方法》，《IEEE集成电路和系统计算机辅助设计汇刊》。，38, 7, 1226-1236 (2018) ·doi:10.1109/TCAD.2018.2846658
[11] Fedorov，A。；斯特芬，L。；Baur，M.，《利用超导电路实现Toffoli门》，《自然》。，481, 170-172 (2012) ·doi:10.1038/nature10713
[12] 刘，W-J；高，P-P；Yu，W-B；Qu，Z-G；Yang，C-N，量子浮雕算法，Quantum Inf.Process，17，10，280-215（2018）·Zbl 1400.68178号 ·doi:10.1007/s11128-018-2048-x
[13] 埃克特，A。；Jozsa，R.，《量子算法：纠缠增强信息处理》，Philos Trans R Soc A.，35617431769-1782（1998）·Zbl 1152.81837号 ·doi:10.1098/rsta.1998.0248
[14] 达斯古普塔，S。；Biswas，A。；Agarwal，GS，《使用光位移和原子系综实现Deutsch-Jozsa算法》，Phys。版本A，71，1，012333（2005）·doi:10.1103/PhysRevA.71.012333
[15] 李，Z。；陈，H。；Xu，B.，基于哈希表的量子可逆逻辑电路合成的快速算法，计算机研究与发展杂志。，45, 12, 2162-2171 (2008)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。