33 citations · 41 across the 13 of their papers we have counts for
17 papers
Root-sparsity scaling for Hamiltonian simulation, differential equations and linear-system solvers
Dominic W. Berry, Abhishek Rawat, Sophia Simon +1
We give quantum algorithms for Hamiltonian simulation, linear differential equations, and linear systems with square-root dependence on sparsity. For an -sparse Hermitian matrix…
Multivariate Quantum Signal Processing
Guang Hao Low
We develop Multivariate Quantum Signal Processing for designing matrix-valued transformations of multiple noncommuting nonnormal block-encoded matrices. Our framework equips quantu…
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…
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…
End-to-End Simulation of Chemical Dynamics on a Quantum Computer
Elliot C. Eklund, Arkin Tikku, Patrick Sinnott +4
Simulations of chemical dynamics are a powerful means for understanding chemistry. However, classical computers struggle to simulate many chemical processes, especially non-adiabat…
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…
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…
Rapid initial state preparation for the quantum simulation of strongly correlated molecules
Dominic W. Berry, Yu Tong, Tanuj Khattar +8
Studies on quantum algorithms for ground state energy estimation often assume perfect ground state preparation; however, in reality the initial state will have imperfect overlap wi…
Classification of electronic structures and state preparation for quantum computation of reaction chemistry
Maximilian Mörchen, Guang Hao Low, Thomas Weymuth +3
Quantum computation for chemical problems will require the construction of guiding states with sufficient overlap with a target state. Since easily available and initializable mean…
End-to-End Quantum Simulation of a Chemical System
Wim van Dam, Hongbin Liu, Guang Hao Low +6
We demonstrate the first end-to-end integration of high-performance computing (HPC), reliable quantum computing, and AI in a case study on catalytic reactions producing chiral mole…
Unified Architecture for Quantum Lookup Tables
Shuchen Zhu, Aarthi Sundaram, Guang Hao Low
Quantum access to arbitrary classical data encoded in unitary black-box oracles underlies interesting data-intensive quantum algorithms, such as machine learning or electronic stru…
Propagation of errors and quantitative quantum simulation with quantum advantage
S. Flannigan, N. Pearson, G. H. Low +5
The rapid development in hardware for quantum computing and simulation has led to much interest in problems where these devices can exceed the capabilities of existing classical co…