德布鲁吉埃，蒂莫塞·古堡;马克·巴布林;贝诺缬氨酸;西里尔·阿洛奇 使用Householder变换的量子电路合成。 （英语） Zbl 1524.81022号 计算。物理学。Commun公司。 248，文章ID 107001，12 p.（2020）. 摘要：量子电路的合成包括将幺正矩阵分解为一系列基本运算。本文提出了一种基于Householder变换QR分解的电路综合方法。我们提供了一个两步算法：在第一步中，我们利用量子算符的特定结构计算其QR因式分解，然后使用因式分解矩阵生成量子电路。我们分析了几种成本（电路尺寸和计算时间），并将其与文献中的现有技术进行了比较。对于一个最终的量子电路，其大小是用现有最佳方法得到的电路的两倍，我们将计算速度提高了几个数量级。 引用于2文件 MSC公司： 81页68 量子计算 关键词：量子计算;量子电路合成;QR分解;住户转型;多核和GPU计算 软件：MKL公司;LAPACK公司 PDF格式BibTeX公司 XML格式引用 \textit{T.G.de Brugière}等人，计算。物理学。Commun公司。248，文章ID 107001，12 p.（2020；Zbl 1524.81022） 全文： 内政部 arXiv公司 参考文献： [1] 费曼，R.P.，国际理论杂志。物理。，21, 467-488 (1982) [2] Deutsch，D.，程序。英国皇家学会。，400，97-117（1985），网址：http://rspa.royalsocietypublishing.org/content/400/1818/97，arXiv：http://rsp.royalsocietypublishing.org/content/400/1818/97.full.pdf ·Zbl 0900.81019号 [3] Grover，L.K.，（第二十八届美国计算机学会计算理论研讨会论文集（1996），美国计算机学会：美国纽约州纽约市美国计算机学会），212-219·Zbl 0922.68044号 [4] Chen，L。；约旦，S。；Liu，Y.K。；穆迪，D。；佩拉尔塔，R。；Perlner，R。；Smith-Tone，D.，《后量子密码技术报告NISTIR-8105（2016）》，NIST-国家标准与技术研究所 [5] Shor，P.W.，SIAM Rev.，41，303-332（1999）·Zbl 1005.11507号 [6] 比亚蒙特，J。；Wittek，P。；Pancotti，N。；Rebentrost，P。；韦伯，N。；劳埃德，S.，《自然》杂志，549195（2017） [7] 克雷尼迪斯，I。；Prakash，A.，（Papadimitriou，C.H.，第八届理论计算机科学会议创新。第八届计算机科学理论会议创新，ITCS’17（2017），Schloss Dagstuhl-Leibniz Zentrum fuer Informatik），49:1-49:21 [8] 克雷尼迪斯，I。；Prakash，A.，线性系统和最小二乘的量子梯度下降（2017），arXiv预印本arXiv:1704.04992 [9] 拉罗斯，R。；Tikku，A。；O'Neel-Judy女士。；辛西奥，L。；科尔斯，P.J.，npj Quantum Inf.，5，8（2019） [10] 佩鲁佐，A。；麦克莱恩，J。；Shadbolt，P。；Yung，M.H。；周小强。；Love，P.J。；Aspuru-Guzik，A。；O'brien，J.L.，国家公社。，5, 4213 (2014) [11] Montanaro，A.，回溯算法的量子行走加速（2015），arXiv预印本arXiv：1509.02374·Zbl 1417.68046号 [12] Farhi，E。；戈德斯通，J。；Gutmann，S.，《量子近似优化算法》（2014），arXiv预印本arXiv:1411.4028 [13] M.Suchara、Y.Alexeev、F.Chong、H.Finkel、H.Hoffmann、J.Larson、J.Osborn、G.Smith，《量子-经典混合计算体系结构》，收录于：2018年第三届后摩尔时代超级计算国际研讨会论文集。 [14] Yao，A.C.C.，（计算机科学基础，1993年论文集，第34届IEEE年会，1993年），352-361·Zbl 0850.68166号 [15] JavadiAbhari，A。；帕蒂尔，S。；库卓，D。；赫基，J。；利沃夫，A。；Chong，F.T。；Martonosi，M.，并行计算。，45, 2-17 (2015) [16] Svore，K.M。；Troyer，M.，IEEE计算。，49, 21-030 (2016) [17] Valiron，B。；新泽西州罗斯。；塞林格，P。；亚历山大·D·S。；史密斯，J.M.，Commun。ACM，58，52-61（2015），网址：http://doi.acm.org/10.1145/2699415 [18] Knill，E.，《量子电路近似》（1995），arXiv预印量-ph/9508006 [19] Barenco，A。；Bennett，C.H。；克利夫，R。；迪文森佐，D.P。；北马格勒斯。；肖尔，P。；斯莱托，T。；Smolin，J.A。；Weinfurter，H.，物理学。版本A，52，3457-3467（1995） [20] Cybenko，G.，《计算》。科学。Eng.，3，27-32（2001），网址：http://arxiv.org/abs/https://aip.scitation.org/doi/pdf/10.109/5992.908999，arXiv：https://aip.scitation.org/doi/pdf/10.109/5992.908999 [21] 莫顿，M。；Vartiainen，J.J.，《一般量子门的分解》（2005），arXiv预印量-ph/0504100·兹比尔1177.68095 [22] Reck，M。；Zeilinger，A。；伯恩斯坦，H.J。；Bertani，P.，物理学。修订稿。，73、58-61（1994），网址：https://link.aps.org/doi/10.103/PhysRevLett.73.58 [23] 申德，V。；布洛克，S.S。；Markov，I.L.，IEEE传输。计算-辅助设计。集成。电路系统。，25, 1000-1010 (2006) [24] 布洛克，S.S。；Markov，I.L.，量子信息计算，4，27-47（2004）·Zbl 1175.81048号 [25] Preskill，J.，Quantum，279（2018） [26] Shi，Y。；Leung，N。；Gokhale，P。；罗西，Z。；舒斯特，D.I。；霍夫曼，H。；Chong，F.T.，（第二十四届编程语言和操作系统体系结构支持国际会议（2019）论文集，ACM），103-1044 [27] Amy，M。；马斯洛夫，D。；莫斯卡，M。；Roettler，M.，IEEE传输。计算-辅助设计。集成。电路系统。，32, 818-830 (2013) [28] Heyfron，L.E。；坎贝尔，E.T.，《量子科学》。技术。，第015004条pp.（2019） [29] 马蒂奥，O.D。；Mosca，M.，量子科学。技术。，1，第015003条pp.（2016） [30] Nam，Y。；新泽西州罗斯。；苏，Y。；Childs，A.M。；Maslov，D.，npj Quantum Inf.，4，23（2018），网址：https://doi.org/10.1038/s41534-018-0072-4 [31] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社巴尔的摩·Zbl 0865.65009号 [32] 卡布雷拉，R。；Strohecker，T。；Rabitz，H.，J.数学。物理。，51，第082101条pp.（2010）·Zbl 1312.81044号 [33] 伊万诺夫，P.A。；Kyoseva，E.S。；维塔诺夫，N.V.，Phys。A版，74，第022323条，pp.（2006），网址：https://link.aps.org/doi/10.103/PhysRevA.74.022323 [34] 尤里亚斯，J。；魁尼翁博士，加拿大。《物理学杂志》。，94150-157（2016），网址：http://arxiv.org/abs/https://doi.org/10.1139/cjp-2015年4月90日，arXiv：https://doi.org/10.1139/cjp-2015-0490 [35] Loan，C.F.V.，J.计算。申请。数学。，123、85-100（2000），网址：http://www.sciencedirect.com/science/article/pii/S037704270003939。数值分析2000。III： 线性代数·Zbl 0966.65039号 [36] Jozsa，R。；Linden，N.，程序。英国皇家学会。，459, 2011-2032 (2003) ·Zbl 1092.81518号 [37] 维达尔，G.，《物理学》。修订稿。，91，第147902条pp.（2003） [38] 尼尔森，硕士。；Chuang，I.L.，《量子计算与量子信息》（2011），剑桥大学出版社 [39] Bremner，M.J。；Dawson，C.M。；多德，J.L。；Gilchrist，A。；哈罗，A.W。；莫蒂默，D。；尼尔森，硕士。；奥斯本·T·J·物理学。修订稿。，89，第247902条pp.（2002） [40] 阿尔西纳，D。；Latorre，J.I.，《物理学》。修订版A，94，第012314条pp.（2016） [41] Maslov，D.，《新物理学杂志》。，19，文章023035 pp.（2017），网址：http://stacks.iop.org/1367-2630/19/i=2/a=023035 [42] 辛德勒，P。；Nigg，D。；蒙兹，T。；巴雷罗，J.T。；马丁内斯，E。；王S.X。；昆特，S。；Brandl，M.F。；尼本达尔，V。；Roos，C.F。；Chwalla，M。；Hennrich，M。；Blatt，R.，《新物理学杂志》。，15，第123012条，pp.（2013），网址：http://stacks.iop.org/1367-2630/15/i=12/a=123012 [43] Kok，P。；蒙罗·W·J。；内莫托，K。；Ralph，T.C。；道林，J.P。；Milburn，G.J.，《现代物理学评论》。，79, 135-174 (2007) [44] Barenco，A.，程序。英国皇家学会。A、 449679-683（1995）·Zbl 0960.81511号 [45] Deutsch，D。；Barenco，A。；埃克特，A.，Proc。英国皇家学会。，449, 669-677 (1995) ·Zbl 0960.81512号 [46] DiVincenzo，D.P.，物理。版本A，51，1015-1022（1995），网址：https://link.aps.org/doi/10.103/PhysRevA.51.1015 [47] 劳埃德·S·物理。修订稿。，75，346-349（1995），网址：https://link.aps.org/doi/10.103/PhysRevLett.75.346 [48] Dawson，C.M。；尼尔森，硕士，量子信息计算。，6，81-95（2006），网址：http://dl.acm.org/citation.cfm？id=2011679.2011685 ·Zbl 1152.81706号 [49] Kliuchnikov，V。；马斯洛夫，D。；Mosca，M.，量子信息计算。，13, 607-630 (2013) [50] 新泽西州罗斯。；Selinger，P.，量子信息计算。，16, 901-953 (2016) [51] Selinger，P.，量子信息计算。，15, 159-180 (2015) [52] Bergholm，V。；Vartiainen，J.J。；Möttönen先生。；Salomaa，医学硕士，物理学。A版，71，第052330条，pp.（2005） [53] Möttönen，M。；Vartiainen，J.J。；Bergholm，V。；Salomaa，医学硕士，物理学。修订稿。，93，第130502条pp.（2004） [54] De Vos，A。；De Baerdemacker，S.，物理学。A版，94，第052317条，pp.（2016），网址：https://link.aps.org/doi/10.103/PhysRevA.94.052317 [55] Vartiainen，J.J。；Möttönen，M。；Salomaa，医学硕士，物理学。修订稿。，92，第177902条pp.（2004） [56] 布洛克，S.S。；Markov，I.L.，（第40届年度设计自动化会议论文集（2003），ACM:ACM纽约，纽约，美国），324-329 [57] 克劳斯，B。；Cirac，J.I.，《物理学》。A版，63，第062309条，pp.（2001），网址：https://link.aps.org/doi/10.103/PhysRevA.63.062309 [58] Vatan，F。；威廉姆斯，C.，物理。A版，69，第032315条，pp.（2004），网址：https://link.aps.org/doi/10.103/PhysRevA.69.032315 [59] Vatan，F。；Williams，C.P.，通用三量子比特量子门的实现（2004），arXiv预打印量子-ph/0401178 [60] 维达尔，G。；Dawson，C.M.，物理学。A版，69，第010301条，pp.（2004），网址：https://link.aps.org/doi/10.103/PhysRevA.69.010301 [61] Sutton，B.D.，数字。算法，50，33-65（2009），URL:https://doi.org/10.1007/s11075-008-9215-6 ·Zbl 1167.65360号 [62] S.Blackford，Benchmark翻领。http://www.netlib.org/lapack/lug/node71.html。 [63] Lehoucq，R.B.，ACM翻译。数学。软件，22393-400（1996），网址：http://doi.acm.org/10.1145/235815.235817 ·Zbl 0884.65039号 [64] 太阳，X。；Bischof，C.，SIAM J.矩阵分析。申请。，16, 1184-1196 (1995) ·Zbl 0837.15010号 [65] Dongarra，J.，Int.J.高性能计算。申请。，16 (2002) [66] 施赖伯，R。；Loan，C.V.，SIAM J.Sci.公司。统计计算。，10, 53-57 (1989) ·Zbl 0664.65025号 [67] 托莫夫，S。；Dongarra，J。；Baboulin，M.，并行计算。，36, 232-240 (2010) ·Zbl 1204.68268号 [68] Welch，J.M.，《量子计算中对角算子的量子电路综合》（2015），哈佛大学文理研究生院，（博士论文） [69] Plesch，M。；布鲁克纳，i.c.v.，Phys。版本A，83，第032302条pp.（2011） [70] 伊滕·R。；科尔贝克，R。；Kukuljan，I。；家乡，J。；Christandl，M.，物理学。A版，93，第032318条pp.（2016），网址：https://link.aps.org/doi/10.103/PhysRevA.93.032318 [71] 安德森，E。；Bai，Z。；比肖夫，C。；南卡罗来纳州布莱克福德。；德梅尔，J。；Dongarra，J。；克罗兹，J.D。；格林鲍姆，A。；Hammarling，S。；麦肯尼，A。；Sorensen，D.，《LAPACK用户指南》（1999），SIAM:SIAM Philadelphia·兹比尔0934.65030 [72] 英特尔数学内核库（MKL）。http://www.intel.com/software/products/mkl/。 [73] Stewart，G.和SIAM J.Numer。分析。，17, 403-409 (1980) ·Zbl 0443.65027号 [74] 伊滕·R。；里尔登·史密斯，O。；蒙达达，L。；雷德蒙德，E。；Kohli，R.S。；Colbeck，R.，《通用编译器简介》（2019），arXiv预印本arXiv:1904.01072 [75] Wang，J。；Manouchehri，K.，《量子漫步的物理实现》（2013），施普林格出版社 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。