[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 …

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 …

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 …

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 …

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 …

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 …

Low-depth Gaussian State Energy Estimation

G Rendon, PD Johnson - arxiv preprint arxiv:2309.16790, 2023 - arxiv.org
Recent progress in quantum computing is paving the way for the realization of early fault-
tolerant quantum computers. To maximize the utility of these devices, it is important to …

Feasibility of accelerating homogeneous catalyst discovery with fault-tolerant quantum computers

N Bellonzi, A Kunitsa, JT Cantin… - arxiv preprint arxiv …, 2024 - arxiv.org
The industrial manufacturing of chemicals consumes a significant amount of energy and raw
materials. In principle, the development of new catalysts could greatly improve the efficiency …