研究论文

MCQA公司：近FTQC设备的多约束量子比特分配

作者:

Sunghye公司公园,

多洪基姆,在尹模拟、和

Seokhyeong公司康作者信息和声明

ICCAD’22：第41届IEEE/ACM计算机辅助设计国际会议论文集

2022年10月

文章编号：108，页数1-9

https://doi.org/10.1145/3508352.3549462

出版:2022年12月22日出版历史

获取访问权限

摘要

为了应对量子处理器的快速发展，量子软件必须考虑到实际硬件的局限性。在量子计算中的各种设计自动化问题中，量子比特分配修改输入电路以匹配硬件拓扑约束。在这项工作中，我们提出了一种有效的量子比特分配启发式方法，该方法不仅考虑了硬件拓扑，还考虑了近容错量子计算（near-FTQC）的其他约束。我们提出了一种实用的方法来寻找有效的初始映射，以减少门的数量和电路延迟。然后，我们执行动态调度，以最大化在主映射阶段并行执行的门的数量。我们在Surface-17处理器上的实验结果证实，与之前的方法相比，门数、延迟和运行时间分别大幅减少58%、28%和99%[18]。此外，我们的映射方法具有可扩展性，并且相对于门的数量具有线性时间复杂性。

工具书类

[1]

M.A.Nielsen和I.Chuang。量子计算和量子信息。2002

数字图书馆

[2]

F.Arute等人，“使用可编程超导处理器的量子优势”。在：自然574.7779（2019年），第505-510页。

[3]

P.Jurcevic等人，“超导量子计算系统上量子体积64的演示”。在：量子科学与技术6.2（2021年），第025020页。

[4]

J.普雷斯基尔。“NISQ时代及以后的量子计算”。在：量子2（2018年），第79页。

[5]

J.普雷斯基尔。“容错量子计算”。在：量子计算和信息导论。《世界科学》，1998年，第213-269页。

[6]

D.P.迪文森佐。“超导量子比特的容错结构”。在：物理评论2009.T137（2009），第014020页。

[7]

D.培根。“用于自校正量子存储器的操作员量子纠错子系统”。在：体检A73.1（2006），第012340页。

[8]

P.W.绍尔。“减少量子计算机存储器中退相干的方案”。在：体检A52.4（1995），R2493。

[9]

A.G.Fowler、A.M.Stephens和P.Groszkowski。“表面代码上的高阈值通用量子计算”。在：体检A80.5（2009），第052312页。

[10]

A.G.Fowler等人，《表面代码：走向实用的大规模量子计算》。在：体检A86.3（2012），第032324页。

[11]

R.Versluis等人，《超导表面密码的可伸缩量子电路和控制》。在：应用物理审查8.3（2017），第034021页。

[12]

T.Itoko等人，《使用门变换和换流优化量子电路映射》。在：集成70（2020年），第43-50页。

数字图书馆

[13]

G.Li、Y.Ding和Y.Xie。“解决NISQ时代量子器件的量子位映射问题”。在：程序。阿斯普洛斯。2019年，第1001-1014页。

数字图书馆

[14]

P.Zhu、Z.Guan和X.Cheng。“NISQ计算机量子比特映射问题的动态look-ahead启发式”。在：IEEE集成电路和系统计算机辅助设计汇刊39.12（2020年），第4721-4735页。

[15]

A.Shafaei、M.Saeedi和M.Pedram。“在2D量子架构中放置量子比特以最小化通信开销”。在：程序。ASP-DAC。IEEE标准。2014年，第495--500页。

[16]

S.Niu等人，“nisq时代量子位映射问题的硬件启发式”。在：IEEE量子工程汇刊1（2020年），第1-14页。

[17]

S.Park等人，“一种用于噪声中等规模量子计算机的快速且可扩展的量子比特映射方法”。在：程序。数模转换器。IEEE标准。2022

数字图书馆

[18]

L.Lao等人，“量子电路到超导处理器的时序和资源软件映射”。在：IEEE集成电路和系统计算机辅助设计汇刊(2021).

[19]

P.W.绍尔。“量子计算机上素因式分解和离散对数的多项式时间算法”。在：SIAM审查41.2（1999），第303-332页。

数字图书馆

[20]

E.Farhi、J.Goldstone和S.Gutmann。“量子近似优化算法”。在：arXiv预打印arXiv:1411.4028(2014).

[21]

A.Barenco等人，《量子计算的基本门》。在：体检A52.5（1995），第3457页。

[22]

M.Amy、D.Maslov和M.Mosca。“通过拟阵划分对Clifford+T电路进行多项式时间T深度优化”。在：IEEE集成电路和系统计算机辅助设计汇刊33.10（2014），第1476-1489页。

[23]

L.E.Heyfron和E.T.Campbell。“减少T计数的高效量子编译器”。在：量子科学与技术4.1（2018），第015004页。

[24]

A.Kissinger和J.van de Wetering，“减少量子电路中非Clifford门的数量”。在：体检A102.2（2020），第022406页。

[25]

多约束量子位分配（MCQA）方法的源代码。2022.网址：https://github.com/CSDL-postech/MCQA。

[26]

R.Wille等人，《RevLib:可逆函数和可逆电路的在线资源》。在：程序。ISMVL。IEEE标准。2008年，第220-225页。

数字图书馆

[27]

C.-C.Lin、A.Chakrabarti和N.K.Jha。“Qlib:Quantum模块库”。在：ACM JETC公司11.1（2014），第1-20页。

引用人

黄C马克·W金·T(2024)CTQr：控制和定时软件量子比特路由第29届亚洲及南太平洋设计自动化会议记录10.1109/ASP-DAC58780.2024.10473795(140-145)在线发布日期：2024年1月22日
https://dl.acm.org/doi/10.1109/ASP-DAC58780.2024.10473795

索引术语

MCQA：近FTQC设备的多约束量子比特分配

索引项已通过自动分类分配给内容。

建议

量子相关交换

量子关联（QCs），包括量子纠缠和量子纠缠，是重要的量子资源，近年来备受关注。作为核心技术的量子纠缠交换已经应用于量子中继器中。。。
阅读更多信息
Yang-Baxter系统中的三体纠缠猝死

在本文中，我们导出了酉Yang-Baxter$${\breve{R}（\theta，\varphi）}$$来自的矩阵$${8\次8\，\mathbb{M}}$$矩阵和4 4M（M）矩阵采用Yang-Baxiteration方法，其中$${\mathbb{M}/M}$$是辫子组表示的图像。在Yang-Baxter系统中，我们探索了三方负性的演化。。。
阅读更多信息
级联Greenberger-Horne-Zeilinger型逻辑量子位量子门的构造

级联Greenberger-Horne-Zeilinger（C-GHZ）态是一种在噪声环境中具有鲁棒性的逻辑量子位。本文将C-GHZ态编码为逻辑量子位，并设计了两种量子门。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

ICCAD’22：第41届IEEE/ACM计算机辅助设计国际会议论文集

2022年10月

1467页

国际标准图书编号：9781450392174

内政部：10.1145/3508352

会议主席：
图利卡·米特拉
新加坡国立大学
,
课程主席：
伊万杰琳·杨
香港中文大学
,
熊进军
布法罗大学（UB）

版权所有©2022 ACM。

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

赞助商

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

合作中

IEEE-EDS：电子设备协会
IEEE CAS标准
IEEE CEDA

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2022年12月22日

权限

请求对此文章的权限。

检查更新

限定符

研究文章

会议

ICCAD’22

赞助商：

SIGDA公司

ICCAD’22：IEEE/ACM计算机辅助设计国际会议

2022年10月30日至11月3日

加利福尼亚州圣地亚哥

接受率

1762份提交文件的总体接受率为457，26%

即将召开的会议

ICCAD’24

赞助商：
西格达

IEEE/ACM计算机辅助设计国际会议

2024年10月27日至31日

纽约，纽约州，美国

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

1
引文总数
查看引文
138
下载总量

下载次数（过去12个月）61
下载次数（最近6周）4

其他指标

查看作者指标

引文

引用人

黄C马克·W金·T(2024)CTQr：控制和定时软件量子比特路由第29届亚洲及南太平洋设计自动化会议记录10.1109/ASP-DAC58780.2024.10473795(140-145)在线发布日期：2024年1月22日
https://dl.acm.org/doi/10.1109/ASP-DAC58780.2024.10473795

视图选项

获取访问权限

登录选项

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

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件的形式查看或下载。

电子阅读器

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

电子阅读器

媒体

数字

其他

桌子