Optimized Quantum Program Execution Ordering to Mitigate Errors in Simulations of Quantum Systems
Optimized Quantum Program Execution Ordering to Mitigate Errors in Simulations of Quantum Systems
复制标题
优化量子程序执行顺序以减少量子系统模拟中的错误
DOI：
10.1109/icrc53822.2021.00013
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Suchara, Martin
中科院分区：
文献类型：
--
作者：
Tomesh, Teague;Gui, Kaiwen;Gokhale, Pranav;Shi, Yunong;Chong, Frederic T.;Martonosi, Margaret;Suchara, Martin
在量子力学的细节水平上模拟物理系统的时间演化——被称为哈密顿模拟（HS）——是物理学和化学领域的一个重要而有趣的问题。对于这项任务，已知在量子计算机上运行的算法比经典算法要快得多；事实上，这一应用促使费曼提出了构建量子计算机的想法。尽管如此，在实现这一性能潜力方面仍存在挑战。先前的工作主要集中在为HS编写电路（量子程序），目标是最大化精度或门抵消。我们的工作提出了一种同时推进这两个目标的编译策略。在高层次上，我们使用经典的优化，如图形着色和旅行销售人员来订购量子程序的执行。具体来说，我们将哈密顿量（表征量子力学系统的矩阵）中的互交换项组合在一起，以提高模拟的准确性。然后，我们重新排列每组中的项，以最大限度地消除最终量子电路中的门。这些优化共同提高了HS性能，并使电路深度平均减少了40%。这项工作推进了HS的前沿，反过来又可以推进基础科学和应用科学的物理和化学建模。
Simulating the time evolution of a physical system at quantum mechanical levels of detail - known as Hamiltonian Simulation (HS) - is an important and interesting problem across physics and chemistry. For this task, algorithms that run on quantum computers are known to be exponentially faster than classical algorithms; in fact, this application motivated Feynman to propose the construction of quantum computers. Nonetheless, there are challenges in reaching this performance potential. Prior work has focused on compiling circuits (quantum programs) for HS with the goal of maximizing either accuracy or gate cancellation. Our work proposes a compilation strategy that simultaneously advances both goals. At a high level, we use classical optimizations such as graph coloring and travelling salesperson to order the execution of quantum programs. Specifically, we group together mutually commuting terms in the Hamiltonian (a matrix characterizing the quantum mechanical system) to improve the accuracy of the simulation. We then rearrange the terms within each group to maximize gate cancellation in the final quantum circuit. These optimizations work together to improve HS performance and result in an average 40% reduction in circuit depth. This work advances the frontier of HS which in turn can advance physical and chemical modeling in both basic and applied sciences.
登录
查看更多内容
影响因子：
6.7
作者：
McClean, Jarrod R.;Rubin, Nicholas C.;Babbush, Ryan
通讯作者：
Babbush, Ryan
影响因子：
2.7
作者：
Tranter A;Love PJ;Mintert F;Wiebe N;Coveney PV
通讯作者：
Coveney PV
DOI：
10.22331/q-2023-02-16-925
发表时间：
2021-02
期刊：
ArXiv
影响因子：
--
作者：
Siyuan Niu;A. Todri
通讯作者：
Siyuan Niu;A. Todri
影响因子：
6.4
作者：
Preskill, John
通讯作者：
Preskill, John
量子化学精确量子模拟所需的 Trotter 步长
影响因子：
1
作者：
D. Poulin;M. Hastings;D. Wecker;N. Wiebe;Andrew C. Doberty;M. Troyer
通讯作者：
M. Troyer