English
Related papers

Related papers: Early Fault-Tolerant Quantum Algorithms in Practic…

200 papers

Fault tolerant quantum computation over distributed quantum computing (DQC) platforms requires careful evaluation of resource requirements and noise thresholds. As quantum hardware advances toward modular and networked architectures,…

Quantum Physics · Physics 2026-05-26 Nitish Kumar Chandra , Eneet Kaur , Kaushik P. Seshadreesan

We develop a phase estimation method with a distinct feature: its maximal runtime (which determines the circuit depth) is $\delta/\epsilon$, where $\epsilon$ is the target precision, and the preconstant $\delta$ can be arbitrarily close to…

Quantum Physics · Physics 2024-03-12 Zhiyan Ding , Lin Lin

The practical application of quantum technologies to chemical problems faces significant challenges, particularly in the treatment of realistic basis sets and the accurate inclusion of electron correlation effects. A direct approach to…

We present a novel ground-state energy estimation algorithm that is robust under global depolarizing error channels. Building upon the recently developed Quantum Exponential Least Squares (QCELS) algorithm, our new approach incorporates…

Quantum Physics · Physics 2024-03-12 Zhiyan Ding , Yulong Dong , Yu Tong , Lin Lin

We consider the problem of fault-tolerant quantum computation in the presence of slow error diagnostics, either caused by measurement latencies or slow decoding algorithms. Our scheme offers a few improvements over previously existing…

Quantum Physics · Physics 2018-01-08 Christopher Chamberland , Pavithran Iyer , David Poulin

We consider performing phase estimation under the following conditions: we are given only one copy of the input state, the input state does not have to be an eigenstate of the unitary, and the state must not be measured. Most quantum…

Quantum Physics · Physics 2022-12-13 Patrick Rall

Approximating ground and a fixed number of excited state energies, or equivalently low order Hamiltonian eigenvalues, is an important but computationally hard problem. Typically, the cost of classical deterministic algorithms grows…

Quantum Physics · Physics 2015-08-10 Stuart Hadfield , Anargyros Papageorgiou

Solving large-scale linear systems problems is a cornerstone in scientific and industrial computing. Classical iterative solvers face increasing difficulty as the number of unknowns becomes large, while fully quantum linear solvers require…

Quantum Physics · Physics 2026-04-14 Shigetora Miyashita , Yoshi-aki Shimada

Estimating the ground-state energy of Hamiltonians is a fundamental task for which it is believed that quantum computers can be helpful. Several approaches have been proposed toward this goal, including algorithms based on quantum phase…

Quantum Physics · Physics 2025-11-26 Dhrumil Patel , Daniel Koch , Saahil Patel , Mark M. Wilde

One of the potential applications of a quantum computer is solving quantum chemical systems. It is known that one of the fastest ways to obtain somewhat accurate solutions classically is to use approximations of density functional theory.…

Quantum Physics · Physics 2020-11-18 Thomas E. Baker , David Poulin

Recently, sophisticated deep learning-based approaches have been developed for generating efficient initial guesses to accelerate the convergence of density functional theory (DFT) calculations. While the actual initial guesses are often…

Chemical Physics · Physics 2026-03-24 Zhe Liu , Yuyan Ni , Zhichen Pu , Qiming Sun , Siyuan Liu , Wen Yan

The simulation of electronic properties is a pivotal issue in modern electronic structure theory, driving significant efforts over the past decades to develop protocols for computing energy derivatives. In this work, we address this problem…

This work provides a nonasymptotic error analysis of quantum Krylov algorithms based on real-time evolutions, subject to generic errors in the outputs of the quantum circuits. We prove upper and lower bounds on the resulting ground state…

Quantum Physics · Physics 2024-09-04 William Kirby

Easy and effective usage of computational resources is crucial for scientific calculations. Following our recent work of machine-learning (ML) assisted scheduling optimization [Ref: J. Comput. Chem. 2023, 44, 1174], we further propose 1)…

Chemical Physics · Physics 2024-08-05 Kai Yuan , Shuai Zhou , Ning Li , Tianyan Li , Bowen Ding , Danhuai Guo , Yingjin Ma

Finding the ground state of a Hamiltonian system is of great significance in many-body quantum physics and quantum chemistry. We propose an improved iterative quantum algorithm to prepare the ground state of a Hamiltonian. The crucial point…

Quantum Physics · Physics 2022-10-25 Jin-Min Liang , Qiao-Qiao Lv , Shu-Qian Shen , Ming Li , Zhi-Xi Wang , Shao-Ming Fei

Determining ground state energies of quantum systems by hybrid classical/quantum methods has emerged as a promising candidate application for near-term quantum computational resources. Short of large-scale fault-tolerant quantum computers,…

Quantum Physics · Physics 2016-10-25 Nicholas C. Rubin

Dissipative processes have long been proposed as a means of performing computational tasks on quantum computers that may be intrinsically more robust to noise. In this work, we prove two main results concerning the error-resilience…

Quantum Physics · Physics 2026-03-06 James Purcell , Abhishek Rajput , Toby Cubitt

Quantum error correction is an essential component for practical quantum computing on noisy quantum hardware. However, logical operations on error-corrected qubits require a significant resource overhead, especially for high-precision and…

Quantum Physics · Physics 2023-03-31 Hyeongrak Choi , Frederic T. Chong , Dirk Englund , Yongshan Ding

Fault-tolerance is the future of quantum computing, ensuring error-corrected quantum computation that can be used for practical applications. Resource requirements for fault-tolerant quantum computing (FTQC) are daunting, and hence,…

Quantum Physics · Physics 2025-11-13 Sanaa Sharma , Prakash Murali

Large machine learning models are revolutionary technologies of artificial intelligence whose bottlenecks include huge computational expenses, power, and time used both in the pre-training and fine-tuning process. In this work, we show that…

Quantum Physics · Physics 2024-01-15 Junyu Liu , Minzhao Liu , Jin-Peng Liu , Ziyu Ye , Yunfei Wang , Yuri Alexeev , Jens Eisert , Liang Jiang