.png){kind=icon}
Return
Quantum circuit optimization with AlphaTensor
.png){kind=icon}
OA
AI
DOI：10.1038/s42256-025-01001-1.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Journal
IF:
23.9
Papers:
1.3K
Citations:
1.5W
Organization
Cited Papers
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
OAAI
OAAIShareSavePerspective on the Current State-of-the-Art of Quantum Computing for Drug Discovery ApplicationsOAAI
OAAIShareSaveShareSaveShareSaveEven More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction.png)
PRX QuantumOAAI
PRX QuantumIF0
OAAIShareSave
View more