779 citations · 5.8k across the 56 of their papers we have counts for
Showing 2020 · quant-phShow all
3 papers · 2 filters
quant-ph2020★ 16 cited
Complexity of quantum state verification in the quantum linear systems problem
Rolando D. Somma, Yigit Subasi
We analyze the complexity of quantum state verification in the context of solving systems of linear equations of the form . We show that any quantum operation th…
quant-ph2020★ 91 cited
Hamiltonian simulation in the low-energy subspace
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 . This is a central problem in p…
quant-ph2020★ 30 cited
Operator Sampling for Shot-frugal Optimization in Variational Algorithms
Andrew Arrasmith, Lukasz Cincio, Rolando D. Somma +1
Quantum chemistry is a near-term application for quantum computers. This application may be facilitated by variational quantum-classical algorithms (VQCAs), although a concern for…