12 papers
Spectral amplification for ground-state energy estimation of electronic structure in first quantization
Alicja Dutkiewicz, Alec F. White, Guang Hao Low +6
We demonstrate an asymptotic gate complexity improvement in first-quantized ground-state energy estimation of electronic structure Hamiltonians in a plane wave basis by employing t…
Optimization Using Locally-Quantum Decoders
Noah Shutty, Avijit Mandal, Seyoon Ragavan +8
It was pointed out in [JSW+25] that widely-studied optimization problems such as D-regular max-k-XORSAT can be reduced to decoding of LDPC codes, using quantum algorithms related t…
A Denser Planar Surface Code
Guang Hao Low, William J. Huggins, Dominic W. Berry +4
We present a quantum code implementable on a regular D hex grid with an estimated encoding rate up to of that of a rotated surface code patch using circuit-level noi…
Near-frustration-free electronic structure Hamiltonian representations and lower bound certificates
Nicholas C. Rubin, Guang Hao Low, A. Eugene DePrince
Hamiltonian representations based on the sum-of-squares (SOS) hierarchy provide rigorous lower bounds on ground-state energies and facilitate the design of efficient classical and…
The Grand Challenge of Quantum Applications
Ryan Babbush, Robbie King, Sergio Boixo +6
This perspective outlines promising pathways and critical obstacles on the road to developing useful quantum computing applications, drawing on insights from the Google Quantum AI…
The FLuid Allocation of Surface code Qubits (FLASQ) cost model for early fault-tolerant quantum algorithms
William J. Huggins, Tanuj Khattar, Amanda Xu +6
Holistic resource estimates are essential for guiding the development of fault-tolerant quantum algorithms and the computers they will run on. This is particularly true when we foc…