研究文章

一种用于噪声中等规模量子计算机的快速可扩展量子位映射方法

作者:

Sunghye公司公园,

Jae-Yoon先生模拟、和

Seokhyeong公司康作者信息和声明

DAC’22：第59届ACM/IEEE设计自动化会议记录

2022年7月

页13-18

https://doi.org/10.1145/3489517.3530402

出版:2022年8月23日出版历史记录

获取访问权限

摘要

本文提出了一种有效的量子比特映射方法，该方法可以重新设计量子电路以克服量子比特连通性的限制。我们提出了一种递归图同构搜索来生成可伸缩的初始映射。在主映射中，我们使用自适应look-ahead窗口搜索在短时间内解决连接约束。与最先进的方法[15]相比，对于三个最大的基准电路，我们提出的方法平均减少了23%的额外门数和68%的运行时间。此外，我们的方法通过减少电路深度来提高电路稳定性，从而可以朝着容错迈进一步。

工具书类

[1]

Michael A Nielsen和Isaac Chuang。2002.量子计算和量子信息。(2002).

[2]

彼得·肖尔（Peter W Shor）。1999.量子计算机上素因式分解和离散对数的多项式时间算法。SIAM审查, 41, 2, 303--332.

[3]

Lov K Grover。1996年。用于数据库搜索的快速量子力学算法。在程序。STOC的, 212--219.

数字图书馆

[4]

本杰明·普兰扬（Benjamin P Lanyon）、詹姆斯·德·惠特菲尔德（James D Whitfield）、杰夫·吉列特（Geoff G Gillett）、迈克尔·戈金（Michael E Goggin）、马塞洛·帕尔梅达（Marcelo P Almeida）、伊万·卡萨尔（Ivan Kassal）、雅各布·迪亚蒙特（Jacob D Biamonte）、。在量子计算机上实现量子化学。自然化学, 2, 2, 106--111.

[5]

卡洛斯·佩雷斯·德尔加多和彼得·科克。2011.量子计算机：定义和实现。物理复习A, 83, 1, 012303.

[6]

克里斯·洛蒙特。2004.隐藏子组问题审查和开放问题。arXiv预印量-ph/0411037。

[7]

IBM。2019IBM Q Experience Device。https://www.reasearch.ibm.com/ibm-q/technology/经验/[在线]。

[8]

Frank Arute、Kunal Arya、Ryan Babbush、Dave Bacon、Joseph C Bardin、Rami Barends、Rupak Biswas、Sergio Boixo、Fernando GSL Brandao、David A Buell等，2019年。使用可编程超导处理器的量子优势。自然, 574, 7779, 505--510.

[9]

IBM。2019向量子设备注入更多能量。https://www.ibm.com/blogs/research/2019/03/power-quantum-device网站/[在线]。

[10]

约翰·普雷斯基尔。2018年，nisq时代及其后的量子计算。量子, 2, 79.

[11]

马科斯·尤基奥·西莱奇（Marcos Yukio Sirachi）、维尼修斯·费尔南德斯·多斯桑托斯（Vinícius Fernandes dos Santos）、卡罗琳·科兰奇（Caroline Collange）和费尔南多·马格诺·昆托·佩雷拉。2018年。比特分配。在程序。CGO公司, 113--125.

[12]

Robert Wille、Lukas Burgholzer和Alwin Zulehner。2019.使用最少的交换和h操作将量子电路映射到ibm qx架构。在程序。数模转换器。IEEE，1--6。

数字图书馆

[13]

Toshinari Itoko、Rudy Raymond、Takashi Imamichi和Atsushi Matsuo。2020年。使用门变换和换流优化量子电路映射。集成, 70, 43--50.

数字图书馆

[14]

李固书、丁玉飞、袁谢。2019.解决nisq-era量子器件的量子比特映射问题。在程序。ASPLOS公司, 1001--1014.

数字图书馆

[15]

朱鹏程、关志进、程雪云。2020年。nisq计算机量子比特映射问题的动态look-ahead启发式算法。IEEE TCAD, 39, 12, 4721--4735.

[16]

Alireza Shafaei、Mehdi Saeedi和Massoud Pedram。2014.在2d量子架构中放置Qubit以最小化通信开销。在程序。亚太开发银行。IEEE，495--500。

[17]

牛思源（Siyuan Niu）、阿德里安·苏（Adrien Suau）、加布里埃尔·斯塔夫巴赫（Gabriel Staffelbach）和艾达·托德里·萨尼尔（Aida Todri-Sanial）。2020年。nisq时代量子位映射问题的硬件启发式算法。IEEE技术标准, 1, 1--14.

[18]

张驰（Chi Zhang）、陈彦浩（Yanhao Chen）、金玉伟（Yuwei Jin）、安勋勋（Wonsun Ahn）、张友涛（Youtao Zhang，音译）和张爱迪（Eddy Z Zhang。2020年。用于量子比特映射问题的深度软件交换插入方案。arXiv预打印arXiv:2002.07289。

[19]

阿尔文·祖勒纳（Alwin Zulehner）、亚历山德鲁·佩勒（Alexandru Paler）和罗伯特·威尔（Robert Wille）。2018.将量子电路映射到ibm qx架构的有效方法。IEEE TCAD, 38, 7, 1226--1236.

[20]

詹姆斯·麦克休。1990算法图论。第68056卷。Citeser。

[21]

拉什洛巴拜。2016.拟多项式时间中的图同构。在程序。STOC公司, 684--697.

引用人

田伟贾克斯棕褐色S宋体Z卢L尹J(2023)QPulseLib:利用可重用模式加速量子电路的脉冲产生2023 IEEE/ACM国际计算机辅助设计会议（ICCAD）10.1109/ICCAD57390.2023.10323711(01-09)在线发布日期：2023年10月28日
https://doi.org/10.109/ICCAD57390.2023.10323711
李毅帕瓦尔A阿扎里M郭Y张Y杨杰（Yang J）塞沙德里桑K唐X(2023)光子量子处理器上基于协调测量的量子计算2023年第60届ACM/IEEE设计自动化会议（DAC）10.1109/DAC56929.2023.10247944(1-6)在线发布日期：2023年7月9日
https://doi.org/10.109/DAC56929.2023.10247944
公园S金·D模拟J康S密特拉TYoung E公司熊J(2022)MCQA公司第41届IEEE/ACM计算机辅助设计国际会议论文集10.1145/3508352.3549462(1-9)在线发布日期：2022年10月30日
https://dl.acm.org/doi/10.1145/3508352.3549462

建议

时间最优量子比特映射
ASPLOS’21：第26届ACM编程语言和操作系统架构支持国际会议记录

量子计算机物理实现的快速发展催生了多个最近使用超导技术实现的量子机器。在这些NISQ机器中，每个量子位都与有限数量的邻居物理连接。。。
阅读更多信息
QuCloud+：一种用于2D/3D NISQ量子计算机上单/多程序设计的整体量子比特映射方案
NISQ超导量子计算机的量子比特映射对保真度和资源利用至关重要。现有的量子比特映射方案遇到了挑战，例如串扰、SWAP开销、不同的设备拓扑等，导致量子比特资源。。。
阅读更多信息
噪声中尺度量子计算机的噪声自适应编译映射
ASPLOS’19：第二十四届编程语言和操作系统体系结构支持国际会议论文集

当前的量子计算（QC）原型与许多拟议的QC算法所需的大小和规模之间存在巨大差距。当前的质量控制实施容易受到噪音和变化的影响，从而影响其可靠性，但不到。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

DAC’22：第59届ACM/IEEE设计自动化会议记录

2022年7月

1462页

国际标准图书编号：9781450391429

内政部：10.1145/3489517

总主席：
罗布·奥萨纳
恩智浦

版权所有©2022 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布、在服务器上发布或重新分发到列表，需要事先获得特定许可和/或收取费用。从请求权限[电子邮件保护]

赞助商

SIGDA:ACM设计自动化特别兴趣小组
IEEE CEDA

出版商

计算机协会

美国纽约州纽约市

出版历史记录

出版：2022年8月23日

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章

资金来源

信息通信技术规划评估研究所（IITP）
韩国国家研究基金会（NRF）

会议

DAC’22

赞助商：

SIGDA公司

DAC’22:第59届ACM/IEEE设计自动化会议

2022年7月10日至14日

加利福尼亚州，旧金山

接受率

5499份提交文件的总体接受率为1770，32%

即将召开的会议

25年DAC

赞助商：
西格达

第62届ACM/IEEE设计自动化会议

2025年6月22日至26日

旧金山，加利福尼亚州，美国

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

三
引文总数
查看引文
715
总下载次数

下载次数（过去12个月）381
下载次数（最近6周）19

其他指标

查看作者指标

引文

引用人

田伟贾克斯棕褐色S宋体Z卢L尹杰(2023)QPulseLib:利用可重用模式加速量子电路的脉冲产生2023 IEEE/ACM国际计算机辅助设计会议（ICCAD）10.1109/ICCAD57390.2023.10323711(01-09)在线发布日期：2023年10月28日
https://doi.org/10.109/ICCAD57390.2023.10323711
李毅帕瓦尔A阿扎里M郭Y张Y杨杰（Yang J）塞沙德里桑K唐X(2023)光子量子处理器上基于协调测量的量子计算2023年第60届ACM/IEEE设计自动化会议（DAC）10.1109/DAC56929.2023.10247944(1-6)在线发布日期：2023年7月9日
https://doi.org/10.1109/DAC56929.2023.10247944
公园S金·DSim J（模拟J）康S密特拉TYoung E公司熊J(2022)MCQA公司第41届IEEE/ACM计算机辅助设计国际会议论文集10.1145/3508352.3549462(1-9)在线发布日期：2022年10月30日
https://dl.acm.org/doi/10.1145/3508352.3549462

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子