Search Results for author: Rolando D. Somma

Found 3 papers, 0 papers with code

Complexity of quantum state verification in the quantum linear systems problem

no code implementations30 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

Hamiltonian simulation in the low-energy subspace

no code implementations4 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

Simulating Hamiltonian dynamics with a truncated Taylor series

no code implementations15 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

Cannot find the paper you are looking for? You can Submit a new open access paper.