Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision

G Wang, DS França, R Zhang, S Zhu, PD Johnson - Quantum, 2023 - quantum-journal.org
A milestone in the field of quantum computing will be solving problems in quantum chemistry
and materials faster than state-of-the-art classical methods. The current understanding is …

[PDF][PDF] Early fault-tolerant quantum computing

A Katabarwa, K Gratsea, A Caesura, PD Johnson - PRX Quantum, 2024 - APS
In recent years, research in quantum computing has largely focused on two approaches:
near-term intermediate-scale quantum (NISQ) computing and future fault-tolerant quantum …

Qubit-efficient randomized quantum algorithms for linear algebra

S Wang, S McArdle, M Berta - PRX Quantum, 2024 - APS
We propose a class of randomized quantum algorithms for the task of sampling from matrix
functions, without the use of quantum block encodings or any other coherent oracle access …

Modeling the performance of early fault-tolerant quantum algorithms

Q Liang, Y Zhou, A Dalal, P Johnson - Physical Review Research, 2024 - APS
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 …

Randomized semi-quantum matrix processing

A Tosta, T de Lima Silva, G Camilo, L Aolita - npj Quantum Information, 2024 - nature.com
We present a hybrid quantum-classical framework for simulating generic matrix functions
more amenable to early fault-tolerant quantum hardware than standard quantum singular …

Fault-tolerant quantum algorithms for quantum molecular systems: A survey

Y Zhang, X Zhang, J Sun, H Lin, Y Huang, D Lv… - arxiv preprint arxiv …, 2025 - arxiv.org
Solving quantum molecular systems presents a significant challenge for classical
computation. The advent of early fault-tolerant quantum computing (EFTQC) devices offers a …

Spin-coupled molecular orbitals: chemical intuition meets quantum chemistry

D Marti-Dafcik, N Lee, HGA Burton, DP Tew - arxiv preprint arxiv …, 2024 - arxiv.org
Molecular orbital theory is powerful both as a conceptual tool for understanding chemical
bonding, and as a theoretical framework for ab initio quantum chemistry. Despite its …

Option pricing under stochastic volatility on a quantum computer

G Wang, A Kan - Quantum, 2024 - quantum-journal.org
We develop quantum algorithms for pricing Asian and barrier options under the Heston
model, a popular stochastic volatility model, and estimate their costs, in terms of T-count, T …

Assessment of quantum phase estimation protocols for early fault-tolerant quantum computers

JS Nelson, AD Baczewski - Physical Review A, 2024 - APS
We compare several quantum phase estimation (QPE) protocols intended for early fault-
tolerant (EFT) quantum computers in the context of models of their implementations on a …

Contrasting Statistical Phase Estimation with the Variational Quantum Eigensolver in the era of Early Fault Tolerant Quantum Computation

MZ Chung, A Thomasen, H Liao, R Imai - arxiv preprint arxiv:2409.07749, 2024 - arxiv.org
In this review, we give an overview of the proposed applications in the early-FTQC (EFTQC)
era. Starting from the error correction architecture for EFTQC device, we first review the …