Author:
Silva Thais L.,Taddei Márcio M.,Carrazza Stefano,Aolita Leandro
Abstract
AbstractSimulating quantum imaginary-time evolution (QITE) is a significant promise of quantum computation. However, the known algorithms are either probabilistic (repeat until success) with unpractically small success probabilities or coherent (quantum amplitude amplification) with circuit depths and ancillary-qubit numbers unrealistically large in the mid-term. Our main contribution is a new generation of deterministic, high-precision QITE algorithms that are significantly more amenable experimentally. A surprisingly simple idea is behind them: partitioning the evolution into a sequence of fragments that are run probabilistically. It causes a considerable reduction in wasted circuit depth every time a run fails. Remarkably, the resulting overall runtime is asymptotically better than in coherent approaches, and the hardware requirements are even milder than in probabilistic ones. Our findings are especially relevant for the early fault-tolerance stages of quantum hardware.
Funder
Instituto Serrapilheira
Fundación Carmen y Severo Ochoa
Fundación Cellex
FUNDACIÓ Privada MIR-PUIG
Generalitat de Catalunya
Conselho Nacional de Desenvolvimento Científico e Tecnológico
Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro
Publisher
Springer Science and Business Media LLC
Reference73 articles.
1. McArdle, S. et al. Variational ansatz-based quantum simulation of imaginary time evolution. NPJ Quant. Inf. 5, 75 (2019).
2. Motta, M. et al. Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution. Nat. Phys. 16, 205 (2020).
3. Gomes, N. et al. Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry. J. Chem. Theory Comput. 10, 6256 (2020).
4. Sun, S.-N. et al. Quantum computation of finite-temperature static and dynamical properties of spin systems using quantum imaginary time evolution. PRX Quant. 2, 010317 (2021).
5. Nishi, H., Kosugi, T. & Matsushita, Y. Implementation of quantum imaginary-time evolution method on NISQ devices by introducing nonlocal approximation. NPJ Quant. Inf. 7, 85 (2021).
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献