arrow
返回

Quantum circuit optimization with AlphaTensor

delete2025-03-20
delete0
delete
OA
AI
F
Francisco J. R. Ruiz *
T
Tuomas Laakkonen
J
Johannes Bausch
M
Matej Balog
M
Mohammadamin Barekatain
F
Francisco J. H. Heras
A
Alexander Novikov
N
Nathan Fitzpatrick
B
Bernardino Romera-Paredes
J
John van de Wetering
A
Alhussein Fawzi
K
Konstantinos Meichanetzidis
P
Pushmeet Kohli
DOI:10.1038/s42256-025-01001-1delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
A key challenge in realizing fault-tolerant quantum computers is circuit optimization. Focusing on the most expensive gates in fault-tolerant quantum computation (namely, the T gates), we address the problem of T-count optimization, that is, minimizing the number of T gates needed to implement a given circuit. To achieve this, we develop AlphaTensor-Quantum, a method based on deep reinforcement learning that exploits the relationship between optimizing the T-count and tensor decomposition. Unlike existing methods for T-count optimization, AlphaTensor-Quantum can incorporate domain-specific knowledge about quantum computation and leverage gadgets, which substantially reduces the T-count of the optimized circuits. AlphaTensor-Quantum outperforms the existing methods for T-count optimization on a set of arithmetic benchmarks (even when compared without using gadgets). Remarkably, it discovers an efficient algorithm akin to Karatsuba’s method for multiplication in finite fields. AlphaTensor-Quantum also finds the best human-designed solutions for relevant arithmetic computations used in Shor’s algorithm and for quantum chemistry simulation, thus demonstrating that it can save hundreds of hours of research by optimizing relevant quantum circuits in a fully automated way. Ruiz and colleagues introduce AlphaTensor-Quantum, a deep reinforcement learning method for optimizing quantum circuits. It outperforms existing methods and is capable of finding the best human-designed solutions for relevant quantum computations in a fully automated way.
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Nature Machine Intelligence 封面图
Nature Machine Intelligence
IF:
23.9
论文数:
1.3K
被引数:
1.6W

机构

Q
quantinuum
学者数:
512
论文数: 16
被引数: 2
G
Google DeepMind
学者数:
367
论文数: 35
被引数: 0
U
University of Amsterdam
学者数:
1.1K
论文数: 513
被引数: 0
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Perspective on the Current State-of-the-Art of Quantum Computing for Drug Discovery Applications量子计算在药物发现应用中的最新技术展望
err2022-11-10
err61
errOAAI
errBlunt, Nick S.; Camps, Joan; Crawford, Ophelia; Izsak, Robert; Leontica, Sebastian; Mirani, Arjun; Moylett, Alexandra E.; Scivier, Sam A.; Sunderhauf, Christoph; Schopf, Patrick; Taylor, Jacob M.; Holzmann, Nicole
err分享
err收藏
Quantum computing enhanced computational catalysis量子计算增强的计算催化
err2021-07-16
err135
errOAAI
errvon Burg, Vera; Low, Guang Hao; Haener, Thomas; Steiger, Damian S.; Reiher, Markus; Roetteler, Martin; Troyer, Matthias
err分享
err收藏
Good quantum error-correcting codes exist
err1996-08-01
err0
errOAAI
errA. R. Calderbank; Peter W. Shor
err分享
err收藏
err分享
err收藏
Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction通过张量超收缩进行更有效的化学量子计算
err2021-07-08
err0
errOAAI
errJoonho Lee; Dominic W. Berry; Craig Gidney; William J. Huggins; Jarrod R. McClean; Nathan Wiebe; Ryan Babbush
err分享
err收藏
学者 查看更多内容