5 papers
High-precision quantum algorithms for partial differential equations
Andrew M. Childs, Jin-Peng Liu, Aaron Ostrander
Quantum computers can produce a quantum encoding of the solution of a system of differential equations exponentially faster than a classical algorithm can produce an explicit descr…
Parallel Entangling Operations on a Universal Ion Trap Quantum Computer
C. Figgatt, A. Ostrander, N. M. Linke +4
The circuit model of a quantum computer consists of sequences of gate operations between quantum bits (qubits), drawn from a universal family of discrete operations. The ability to…
Faster quantum simulation by randomization
Andrew M. Childs, Aaron Ostrander, Yuan Su
Product formulas can be used to simulate Hamiltonian dynamics on a quantum computer by approximating the exponential of a sum of operators by a product of exponentials of the indiv…
Quantum Algorithm for Simulating the Wave Equation
Pedro C. S. Costa, Stephen Jordan, Aaron Ostrander
We present a quantum algorithm for simulating the wave equation under Dirichlet and Neumann boundary conditions. The algorithm uses Hamiltonian simulation and quantum linear system…
Quantum algorithm for linear differential equations with exponentially improved dependence on precision
Dominic W. Berry, Andrew M. Childs, Aaron Ostrander +1
We present a quantum algorithm for systems of (possibly inhomogeneous) linear ordinary differential equations with constant coefficients. The algorithm produces a quantum state tha…