13 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…
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…
Quantum algorithm for solving differential equations using SLAC derivatives
Rakshit M. Gharat, Gopikrishnan Muraleedharan, Dominic W. Berry +1
In numerical approaches to solving differential equations on a lattice, a representation of the derivative operator that correctly matches the continuum behaviour of functions of m…
Efficient quantum algorithm for linear matrix differential equations and applications to open quantum systems
Sophia Simon, Dominic W. Berry, Rolando D. Somma
We present an efficient, nearly optimal quantum algorithm for solving linear matrix differential equations, with applications to the simulation of open quantum systems and beyond.…
Quantum simulation of electronic structure via quantum fast multipole method
Dominic W. Berry, Kianna Wan, Andrew D. Baczewski +3
Here we describe an approach for simulating electronic structure on quantum computers with significantly lower asymptotic complexity than prior work. The approach uses a real-space…
Constant Factor Analysis of Optimal Quantum Linear Solvers in Practice
Pedro C. S. Costa, Alexander M. Dalzell, Dong An +1
Optimal quantum linear equation solvers provide complexity , where is the condition number and is the allowable error. The optimal solver using a discret…