×
T·洛克。;王，J.B。;陈，Y.H。

光学质量控制：一个优化的并行量子编译器。 （英语） Zbl 1375.68041号

计算。物理学。Commun公司。 185，第12号，3307-3316（2014）.
摘要：软件包Q编译器[Y.G.陈和J.B.王同上，184，第3号，853–865（2013年；Zbl 1302.81084号)]提供了一个通用的量子编译框架，该框架将任何给定的幺正运算映射到由一系列基本量子门组成的量子电路中。在本文中，我们提出了一个扩展软件光学质量控制，它为给定的酉矩阵（U）找到置换矩阵（P）和（Q），使得（U=Q^T P^T U’P Q）的量子电路中的门数显著减少，其中，（U’）等价于（U）直至置换，并且分别考虑每个矩阵组件的量子电路实现。我们进一步扩展了该软件包，以使用MPI的多处理器体系结构的高性能计算机。我们证明了它在减少各种幺正算符所需的量子门总数方面的有效性。

引用于1审查
引用于2文件

MSC公司：

68N20型 编译与解释理论
2012年第68季度 计算理论中的量子算法和复杂性
81页68 量子计算

关键词：

量子计算;量子门;量子电路;量子编译器;最优化;受激退火

引文：

Zbl 1302.81084号

软件：

光学质量控制;Q编译器;拉帕克
PDF格式BibTeX公司 XML格式引用
\textit{T.Loke}等人，计算。物理学。Commun公司。185，第12号，3307--3316（2014；Zbl 1375.68041）
全文： 内政部

参考文献：

[1] 尼尔森，硕士。；Chuang，I.L.，《量子计算与量子信息》（2011），剑桥大学出版社：剑桥大学出版社，纽约剑桥
[2] Shor，P.，量子计算机上素因式分解和离散对数的多项式时间算法，SIAM J.Compute。，26, 1484-1509 (1997) ·Zbl 1005.11065号
[3] Vandersypen，L.M.K。；斯特芬，M。；Breyta，G。；扬诺尼，C.S。；Sherwood，M.H。；Chuang，I.L.，利用核磁共振实现shor量子因子分解算法的实验，自然，414883-887（2001）
[4] Barenco，A。；Bennett，C.H。；克利夫，R。；迪文森佐，D.P。；北马格勒斯。；肖尔，P。；斯莱托，T。；Smolin，J.A。；Weinfurter，H.，量子计算的基本门，物理学。版本A，52，3457-3467（1995）
[5] Deutsch，D。；Barenco，A。；Ekert，A.，量子计算的普遍性，Proc。数学。物理学。科学。，449669-677（1995年）·Zbl 0960.81512号
[6] Cybenko，G.，《将量子计算简化为基本幺正运算》，计算。科学。工程师，3，27-32（2001）
[7] Tucci，R.R.，《基本量子编译器》（1999），arXiv预印量-ph/9902062
[8] Mttnen，M。；Vartiainen，J.J。；Bergholm，V。；Salomaa，M.M.，《一般多量子比特门的量子电路》，物理学。修订稿。，93, 130502 (2004)
[9] Bergholm，V。；Vartiainen，J.J。；Mttnen，M。；Salomaa，M.M.，《具有均匀控制的单量子比特门的量子电路》，Phys。版本A，71，052330（2005）
[10] Khan，F.S。；Perkowski，M.，通过分解合成多量子数混合和d值量子逻辑电路，理论。计算。科学。，367, 336-346 (2006) ·Zbl 1152.81755号
[11] Manouchehri，K。；Wang，J.B.，《量子无行走随机行走》，Phys。版本A，80，060304（2009）
[12] De Vos，A。；Van Rentergem，Y.，多值可逆逻辑电路，Mult-值逻辑软计算。，15, 489-505 (2009) ·Zbl 1236.94095号
[13] Alexis De Vos，M.B.，可逆计算、量子计算和介于两者之间的计算机体系结构，Mult-值逻辑软计算。，1867-81（2012年）·Zbl 1236.94094号
[14] Chen，Y.G。；Wang，J.B.，Qcompiler:用CSD方法进行量子编译，Comput。物理学。社区。，184, 853-865 (2013) ·Zbl 1302.81084号
[15] 安德森，E。；Bai，Z。；比肖夫，C。；南卡罗来纳州布莱克福德。；德梅尔，J。；Dongarra，J。；杜克罗兹，J。；Greenbaum，A.，《LAPACK用户指南》（1999年），工业与应用数学学会·Zbl 0934.65030号
[16] Kempe，J.，《量子随机漫步：介绍性概述》，Contemp。物理。，44, 307-327 (2003)
[17] 贝里，S.D。；Wang，J.B.，《双粒子量子行走：纠缠和图形同构测试》，《物理学》。版本A，83（2011）
[18] Loke，T。；Wang，J.B.，非度正则图上量子游动的有效电路实现，物理学。版本A，86（2012）
[19] 克利夫，R。；埃克特，A。；马奇亚维洛，C。；Mosca，M.，《重新审视量子算法》，Proc。R.Soc.伦敦。序列号。A： 数学。物理学。工程科学。，454, 339-354 (1998) ·Zbl 0915.68050号
[20] 道格拉斯，B。；Wang，J.，量子漫步的有效量子电路实现，物理学。版本A，79（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。