Abstract:We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations. The algorithm is a continuous-variable version of matrix inversion: it efficiently inverts differential operators that are polynomials in the variables and their partial derivatives. The output is a quantum state whose wavefunction is proportional to a specific solution of the non-homogeneous differential equation, which can be measured to reveal features of the solution. The algorithm consists of three stages: preparing fixed resource states in ancillary systems, performing Hamiltonian simulation, and measuring the ancilla systems. The algorithm can be carried out using standard methods for gate decompositions, but we improve this in two ways. First, we show that for a wide class of differential operators, it is possible to derive exact decompositions for the gates employed in Hamiltonian simulation. This avoids the need for costly commutator approximations, reducing gate counts by orders of magnitude. Additionally, we employ methods from machine learning to find explicit circuits that prepare the required resource states. We conclude by studying an example application of the algorithm: solving Poisson's equation in electrostatics.

An elementary derivation of the Deutsch-Jozsa algorithm

Classical realization of the quantum Deutsch algorithm

Deutsch and Jozsa's Algorithm Revisited

Efficient classical simulation of the Deutsch-Jozsa algorithm

Leveraging modular values in quantum algorithms: the Deutsch-Jozsa

Purely quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems

Demonstration of essentiality of entanglement in a Deutsch-like quantum algorithm

An educational model of the Deutsch algorithm for secondary school

Design and optimisation of quantum logic circuits for a three-qubit Deutsch-Jozsa algorithm implemented with optically-controlled, solid-state quantum logic gates

Design nearly optimal quantum algorithm for linear differential equations via Lindbladians

Fault-Tolerant Implementation of the Deutsch-Jozsa Algorithm

A Nuclear Magnetic Resonance Implementation of a Classical Deutsch-Jozsa Algorithm

An Introduction to Quantum Computing

Implementation of the Deutsch-Jozsa algorithm with Josephson charge qubits

Quantum Algorithm for Generalized Deutsch-Jozsa Problem

A Scheme to Implement the Deutsch-Josza Algorithm on A Superconducting Charge-Qubit Quantum Computer

Single qudit realization of the Deutsch algorithm using superconducting many-level quantum circuits

Quantum algorithm for non-homogeneous linear partial differential equations

Distributed exact quantum algorithms for Deutsch-Jozsa problem

Experimentally demonstrating indefinite causal order algorithms to solve the generalized Deutsch's problem

Implementation of a Deutsch-like quantum algorithm utilizing entanglement at the two-qubit level, on an NMR quantum information processor