English
Related papers

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

200 papers

Progress in fault-tolerant quantum computation (FTQC) has driven the pursuit of practical applications with early fault-tolerant quantum computers (EFTQC). These devices, limited in their qubit counts and fault-tolerance capabilities,…

Quantum Physics · Physics 2024-05-06 Qiyao Liang , Yiqing Zhou , Archismita Dalal , Peter D. Johnson

Neutral atom arrays have recently emerged as a promising platform for quantum information processing. One important remaining roadblock for the large-scale application of these systems is the ability to perform error-corrected quantum…

Computing many-body ground state energies and resolving electronic structure calculations are fundamental problems for fields such as quantum chemistry or condensed matter. Several quantum computing algorithms that address these problems…

Quantum Physics · Physics 2023-01-12 Karen J. Morenz Korol , Kenny Choo , Antonio Mezzacapo

Quantum algorithms for simulating electronic ground states are slower than popular classical mean-field algorithms such as Hartree-Fock and density functional theory, but offer higher accuracy. Accordingly, quantum computers have been…

Recent advancements in neutral atom platforms have enabled exploration of early fault-tolerant (FT) architectures for applications with quantum advantage, such as quantum dynamics simulations. An efficient fault-tolerant architecture has…

Accurately determining ground-state properties of quantum many-body systems remains one of the major challenges of quantum simulation. In this work, we present a protocol for estimating the ground-state energy using only global time…

Over the past decade, research in quantum computing has tended to fall into one of two camps: near-term intermediate scale quantum (NISQ) and fault-tolerant quantum computing (FTQC). Yet, a growing body of work has been investigating how to…

Quantum Physics · Physics 2024-09-02 Amara Katabarwa , Katerina Gratsea , Athena Caesura , Peter D. Johnson

Calculating the energy spectrum of a quantum system is an important task, for example to analyse reaction rates in drug discovery and catalysis. There has been significant progress in developing algorithms to calculate the ground state…

Quantum Physics · Physics 2019-06-12 Suguru Endo , Tyson Jones , Sam McArdle , Xiao Yuan , Simon Benjamin

A quantum eigensolver is designed under a multi-layer cluster mean-field (CMF) algorithm by partitioning a quantum system into spatially-separated clusters. For each cluster, a reduced Hamiltonian is obtained after a partial average over…

With gate error rates in multiple technologies now below the threshold required for fault-tolerant quantum computation, the major remaining obstacle to useful quantum computation is scaling, a challenge greatly amplified by the huge…

Quantum Physics · Physics 2021-12-09 Kianna Wan , Soonwon Choi , Isaac H. Kim , Noah Shutty , Patrick Hayden

Solving quantum molecular systems presents a significant challenge for classical computation. The advent of early fault-tolerant quantum computing (EFTQC) devices offers a promising avenue to address these challenges, leveraging advanced…

Quantum Physics · Physics 2025-11-10 Yukun Zhang , Xiaoming Zhang , Jinzhao Sun , Heng Lin , Yifei Huang , Dingshun Lv , Xiao Yuan

Quantum algorithms for probing ground-state properties of quantum systems require good initial states. Projection-based methods such as eigenvalue filtering rely on inputs that have a significant overlap with the low-energy subspace, which…

Quantum Physics · Physics 2024-04-10 Danial Motlagh , Modjtaba Shokrian Zini , Juan Miguel Arrazola , Nathan Wiebe

The hope of the quantum computing field is that quantum architectures are able to scale up and realize fault-tolerant quantum computing. Due to engineering challenges, such ''cheap'' error correction may be decades away. In the meantime, we…

Quantum Physics · Physics 2025-02-17 Rutuja Kshirsagar , Amara Katabarwa , Peter D. Johnson

This paper studies the distributed state estimation problem for a class of discrete time-varying systems over sensor networks. Firstly, it is shown that a networked Kalman filter with optimal gain parameter is actually a centralized filter,…

Systems and Control · Computer Science 2017-11-15 Xingkang He , Wenchao Xue , Haitao Fang

The efficient computation of observables beyond the total energy is a key challenge and opportunity for fault-tolerant quantum computing approaches in quantum chemistry. Here we consider the symmetry-adapted perturbation theory (SAPT)…

Simulating a quantum system is more efficient on a quantum computer than on a classical computer. The time required for solving the Schr\"odinger equation to obtain molecular energies has been demonstrated to scale polynomially with system…

Quantum Physics · Physics 2019-03-27 Hefeng Wang , Sabre Kais , Alán Aspuru-Guzik , Mark R. Hoffmann

Quantum computation of the energy of molecules and materials is one of the most promising applications of fault-tolerant quantum computers. Practical applications require development of quantum algorithms with reduced resource requirements.…

Quantum phase estimation (QPE) serves as a building block of many different quantum algorithms and finds important applications in computational chemistry problems. Despite the rapid development of quantum hardware, experimental…

Quantum Physics · Physics 2024-03-01 Kentaro Yamamoto , Samuel Duffield , Yuta Kikuchi , David Muñoz Ramo

Quantum computers are a highly promising tool for efficiently simulating quantum many-body systems. The preparation of their eigenstates is of particular interest and can be addressed, e.g., by quantum phase estimation algorithms. The…

Quantum Physics · Physics 2025-08-28 Xiaoyu Liu , Benjamin F. Schiffer , Jordi Tura

Quantum error detection (QED) offers a promising pathway to fault tolerance in near-term quantum devices by balancing error suppression with minimal resource overhead. However, its practical utility hinges on optimizing design…

Quantum Physics · Physics 2025-04-14 Tom Ginsberg , Vyom Patel