33 citations · 96 across the 17 of their papers we have counts for
20 papers
Basis-set error bounds for first-quantised quantum simulation of chemistry
Dominic W. Berry, Arkin Tikku, Sophia Simon +1
In quantum simulation of electronic structure it is often expected that the estimate of the ground energy converges to the continuum basis limit at a rate of f…
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…
Quantum Advantage in Topological Data Analysis via Mayer Homology
Nhat A. Nghiem, Ryan Babbush, Adam Zalcman +4
Prior work has explored quantum algorithms for topological data analysis (TDA), revealing the possibility of exponential quantum speedups in estimating the ratios of Betti numbers…
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.…
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 discrete ad…
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…
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…
Large time-step discretisation of adiabatic quantum dynamics
Dong An, Pedro C. S. Costa, Dominic W. Berry
Adiabatic quantum computing is a general framework for preparing eigenstates of Hamiltonians on quantum devices. However, its digital implementation requires an efficient Hamiltoni…
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…
Fast quantum simulation of electronic structure by spectrum amplification
Guang Hao Low, Robbie King, Dominic W. Berry +6
The most advanced techniques using fault-tolerant quantum computers to estimate the ground-state energy of a chemical Hamiltonian involve compression of the Coulomb operator throug…
Quantum Linear System Solvers: A Survey of Algorithms and Applications
Mauro E. S. Morales, Lirandë Pira, Philipp Schleich +7
Solving linear systems of equations plays a fundamental role in numerous computational problems from different fields of science. The widespread use of numerical methods to solve t…
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…
Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas
Mohsen Bagherimehrab, Luis Mantilla Calderon, Dominic W. Berry +6
Hamiltonian simulation using product formulas is arguably the most straightforward and practical approach for algorithmic simulation of a quantum system's dynamics on a quantum com…
Doubling Efficiency of Hamiltonian Simulation via Generalized Quantum Signal Processing
Dominic W. Berry, Danial Motlagh, Giacomo Pantaleoni +1
Quantum signal processing provides an optimal procedure for simulating Hamiltonian evolution on a quantum computer using calls to a block encoding of the Hamiltonian. In many situa…
Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling
Pedro C. S. Costa, Philipp Schleich, Mauro E. S. Morales +1
The solution of large systems of nonlinear differential equations is needed for many applications in science and engineering. In this study, we present three main improvements to e…
The discrete adiabatic quantum linear system solver has lower constant factors than the randomized adiabatic solver
Pedro C. S. Costa, Dong An, Ryan Babbush +1
The solution of linear systems of equations is the basis of many other quantum algorithms, and recent results provided an algorithm with optimal scaling in both the condition numbe…
Quantum Simulation of Realistic Materials in First Quantization Using Non-local Pseudopotentials
Dominic W. Berry, Nicholas C. Rubin, Ahmed O. Elnabawy +5
This paper improves and demonstrates the usefulness of the first quantized plane-wave algorithms for the quantum simulation of electronic structure, developed by Babbush et al. and…