利用最少的 SWAP 和 H 操作将量子电路映射到 IBM QX 结构
研究提出了一种方法,实现了在保持最小量子门的同时,将给定的量子功能映射到满足架构所有约束的一种实现,该方法比 IBM 自己的映射解决方案更快,提供了小成本的映射电路。
Dec, 2017
本研究提出了一种基于并行计划的 SAT 编码方法,通过在每个时间步骤中应用 1 个 SWAP 和一组 CNOT 来保持并行计划的最优性,并在大型和深层次电路中实现可扩展性。我们的方法在可扩展性方面表现优异,比领先的精确方法和近似最优方法提高了很多倍(最多达到 100 倍)。首次,我们能够将几个 8、14 和 16 比特电路完美地映射到 54、80 和 127 比特平台上,最多需要 17 个 SWAP。同时,在我们映射的电路中,我们还报告了近似最优的深度。
Mar, 2024
本文提出了一种基于路由替换框架的量子计算机电路变换方法,用于解决电路与体系结构之间的差异,通过采用不同的启发式置换子例程来提高性能,实现了在网格和模块化体系结构上进行大型量子电路比较的策略。
Feb, 2019
本研究提出了一种基于蒙特卡罗树搜索和图神经网络的量子电路 qubit 路由优化方法,实现了以架构无关的方式,以尽量小的深度进行量子电路执行。
Apr, 2021
本文研究了针对噪声中等规模量子计算机的量子电路映射问题,并提出了一种算法来利用变换和交换规则来改进电路映射。实验结果表明,与先前已知的最佳算法相比,使用更多规则的算法可以找到更好的电路映射。
Jul, 2019
量子计算在近年来取得了显著进展,不仅吸引了研究实验室的极大兴趣,也在各个行业引起了广泛关注。这篇论文提供了量子架构搜索 (QAS) 的概览,通过检验相关的研究成果,讨论在设计和执行自动搜索最佳参数化量子电路时面临的主要挑战,以及解决这些挑战的方法,以便促进未来的研究。
Jun, 2024
本研究提出了基于新型算法的量子退火硬件的布尔约束满足问题映射方法,可以缓解由于有限温度、稀疏连接、小量量子位和控制误差等限制所导致的问题。其中包括一种新的嵌码算法用于将 CSP 映射到硬件 Ising 模型,还提出了两种新的分解算法以用于解决直接映射到硬件不可行的问题,并使用 D-Wave 的硬件对基于电路的故障诊断方法进行了验证和应用。
Mar, 2016
在本文中,我们提出了一种新颖的量子位架构搜索(QWAS)方法,通过将搜索空间划分为好的和坏的子区域,逐步搜索每个阶段的单量子位配置,并结合蒙特卡洛树搜索算法,在某些真实任务(如 MNIST,Fashion 和 MOSI)中平衡电路性能和大小的探索和开发,达到了准确率和电路大小方面的最新结果。
Mar, 2024
该论文提出了一种使用改进的深度 Q 学习范例的量子比特路由程序,能够在近期架构大小的随机和现实电路上优于目前两种最先进的量子编译器的比特路由程序。
Jul, 2020