no code implementations • 30 Jul 2020 • Rolando D. Somma, Yigit Subasi
We show that any quantum operation that verifies whether a given quantum state is within a constant distance from the solution of the quantum linear systems problem requires $q=\Omega(\kappa)$ uses of a unitary that prepares a quantum state $\left| b \right>$, proportional to $\vec b$, and its inverse in the worst case.
Quantum Physics
no code implementations • 4 Jun 2020 • Burak Şahinoğlu, Rolando D. Somma
We study the problem of simulating the dynamics of spin systems when the initial state is supported on a subspace of low energy of a Hamiltonian $H$.
Quantum Physics
no code implementations • 15 Dec 2014 • Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, Rolando D. Somma
We describe a simple, efficient method for simulating Hamiltonian dynamics on a quantum computer by approximating the truncated Taylor series of the evolution operator.
Quantum Physics