Explorerβ€ΊQuantum Computingβ€ΊQuantum Physics
Research PaperResearchia:202606.18072

Quantum-Classical Auxiliary-Field Quantum Monte Carlo at the Edge of Practicability

Francesco Nappi

Abstract

We introduce algorithmic improvements to quantum-classical auxiliary-field quantum Monte Carlo (QC-AFQMC) that reduce the dominant per-step classical scaling from $\tilde{\mathcal{O}}(N^{5.5})$ to $\tilde{\mathcal{O}}(N^{4.5})$ as a function of the number of molecular spin-orbitals $N$. Central to this improvement is the application of Aitken's block transformation to handle singular Pfaffians arising in the estimation of overlaps between a quantum trial state and classical Slater-determinant wa...

Submitted: June 18, 2026Subjects: Quantum Physics; Quantum Computing

Description / Details

We introduce algorithmic improvements to quantum-classical auxiliary-field quantum Monte Carlo (QC-AFQMC) that reduce the dominant per-step classical scaling from O~(N5.5)\tilde{\mathcal{O}}(N^{5.5}) to O~(N4.5)\tilde{\mathcal{O}}(N^{4.5}) as a function of the number of molecular spin-orbitals NN. Central to this improvement is the application of Aitken's block transformation to handle singular Pfaffians arising in the estimation of overlaps between a quantum trial state and classical Slater-determinant walkers. Together with the use of algorithmic differentiation for the computation of the force bias, this yields a 248Γ—248\times estimated runtime improvement for a system of 100 molecular orbitals. Using our workflow, we demonstrate a ground-state energy calculation for H8H_8 from quantum data collected on IQM Emerald and post-processed with a tensor-network-based error-mitigation technique. We further validate the method's scalability through noiseless simulation of hydrogen chains up to H12H_{12}, and on the lithium-air battery related rearrangement pathway of the Li2O4Li_2O_4 lithium superoxide dimer in a (26e, 20o) active space. We estimate both quantum and classical runtimes for a potential fault-tolerant implementation of QC-AFQMC, showing that the method holds promise for the early fault-tolerant era. These results move QC-AFQMC a step closer to treating chemically relevant systems.


Source: arXiv:2606.19239v1 - http://arxiv.org/abs/2606.19239v1 PDF: https://arxiv.org/pdf/2606.19239v1 Original Link: http://arxiv.org/abs/2606.19239v1

Please sign in to join the discussion.

No comments yet. Be the first to share your thoughts!

Access Paper
View Source PDF
Submission Info
Date:
Jun 18, 2026
Topic:
Quantum Computing
Area:
Quantum Physics
Comments:
0
Bookmark
Quantum-Classical Auxiliary-Field Quantum Monte Carlo at the Edge of Practicability | Researchia