SearcharxivSearch

arXiv subjects

Sam Heavey

Publications and source records attributed to Sam Heavey.

3 recordsLinked to original sources

Compiling the 2D Fermi-Hubbard ground-state energy estimation algorithm for active volume quantum architectures

As quantum computing enters the early fault-tolerant era, circuit compilation choices will increasingly depend on details of the underlying architecture rather than solely optimizing for generic proxies such as non-Clifford count. We present an active-volume-aware compilation of the ground-state energy estimation algorithm for the two-dimensional Fermi-Hubbard model using quantum phase estimation and Trotterized time evolution. The proposed compilation reduces the active volume across $L\times L$ square lattices with $L=4$ to $20$, achieving up to a $3.9\times$ reduction over prior work optimized for non-Clifford cost. As a by-product of these compilation improvements, the resulting circuits also achieve state-of-the-art Toffoli counts, with a ~$2\times$ reduction for the $L=20$ case. Lastly, the active volume architecture and recent execution scheduling advances provide a means of translating these reduction trends into runtime. This demonstrates the increasing importance of architecture-aware compilation for practical early fault-tolerant quantum computing.

quant-ph

A Scheduler for the Active Volume Architecture

We improve the accuracy of Active Volume resource estimates by explicitly scheduling when Active Volume blocks execute. We present software that uses a greedy strategy to assign each logical qubit a role in each logical cycle (e.g., workspace, stale state storage, and bridge qubits). We empirically derive a novel formula for bridge- and stale-state-qubit overheads and improve the accuracy of runtime estimates, revealing that larger circuits can run on a given computer than previously predicted by analytic models. For a $4\times4$ Fermi-Hubbard simulation test circuit, this yields a $1.76\times$ runtime speedup with a $1.44\times$ reduction in bridge- and stale-state-qubit overheads compared to the model used in arXiv:2501.06165. Moreover, we show that for this test circuit, reaction times are insignificant in runtime estimates for computers with fewer than 600 logical qubits and that the number of reaction layers per logical cycle remains 1 in this regime. Our results pave the way for a full compilation pipeline for the Active Volume architecture and improved analytic resource estimates.

quant-ph

Optimised T counts and active volume estimates for high- and low- level arithmetic subroutines

Surface code based quantum computers show great promise for fault-tolerant quantum computing, but most architectures needlessly increase the spacetime volume of a computation due to qubits sitting idly during a computation. Active volume architectures, with long-range connectivity, aim to remove idle spacetime volume leaving only the spacetime volume that logically contributes to a computation. In this work we optimise and derive the active volumes for several industry-leading low- and high-level arithmetic subroutines and achieve significant T-count reductions. We discuss a simple method for estimating and optimising active volumes using orientated ZX diagrams. We also demonstrate that circuit structure, beyond gate counts alone, impacts the active volume of a subroutine and therefore should be taken into consideration when designing circuits.

quant-ph