33 citations · 41 across the 13 of their papers we have counts for
6 papers · 1 filter
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…
Low-gate-count block encodings for second-quantized fermionic Hamiltonians
Diyi Liu, Shuchen Zhu, Guang Hao Low +2
Efficient block encoding of many-body Hamiltonians is a central requirement for quantum algorithms in scientific computing, particularly in the early fault-tolerant era. In this wo…
Optimal quantum simulation of linear non-unitary dynamics
Guang Hao Low, Rolando D. Somma
We present a quantum algorithm for simulating the time evolution generated by any bounded, time-dependent operator with non-positive logarithmic norm, thereby serving as a nat…
Quantum algorithm for linear matrix equations
Rolando D. Somma, Guang Hao Low, Dominic W. Berry +1
We describe an efficient quantum algorithm for solving the linear matrix equation AX+XB=C, where A, B, and C are given complex matrices and X is unknown. This is known as the Sylve…
Quantum simulation with sum-of-squares spectral amplification
Robbie King, Guang Hao Low, Ryan Babbush +2
We present sum-of-squares spectral amplification (SOSSA), a framework for improving quantum simulation relevant to low-energy problems. We show how SOSSA can be applied to problems…