702 citations · 786 across the 12 of their papers we have counts for
15 papers
Optimal Ground-State Preparation with a Guiding State
Stacey Jeffery, Rolando D. Somma, Freek Witteveen +1
Suppose a Hamiltonian has a unique ground state with an eigenvalue , and we have an estimate such that , and there is a…
Non-minimally coupled Weyl connection gravity in the Solar System and at the Galactic Center
Mohsen Khodadi, Margarida Lima, Cláudio Gomes
We explore the phenomenological viability of non-minimally coupled Weyl connection gravity by confronting its static, spherically symmetric black hole solutions with classical weak…
Efficient quantum algorithm for linear matrix differential equations and applications to open quantum systems
Sophia Simon, Dominic W. Berry, Rolando D. Somma
We present an efficient, nearly optimal quantum algorithm for solving linear matrix differential equations, with applications to the simulation of open quantum systems and beyond.…
Efficient quantum circuits for high-dimensional representations of SU(n) and Ramanujan quantum expanders
Vishnu Iyer, Siddhartha Jain, Stephen Jordan +1
We present efficient quantum circuits that implement high-dimensional unitary irreducible representations (irreps) of , where is constant. For dimension and er…
Efficient Quantum Hermite Transform
Siddhartha Jain, Vishnu Iyer, Rolando D. Somma +2
We present a new primitive for quantum algorithms that implements a discrete Hermite transform efficiently, in time that depends logarithmically in both the dimension and the inver…
Optimal quantum simulation of linear non-unitary dynamics
Guang Hao Low, Rolando D. Somma
We present a quantum algorithm for simulating the time evolution generated by any bounded, time-dependent operator with non-positive logarithmic norm, thereby serving as a nat…
Quantum algorithm for linear matrix equations
Rolando D. Somma, Guang Hao Low, Dominic W. Berry +1
We describe an efficient quantum algorithm for solving the linear matrix equation AX+XB=C, where A, B, and C are given complex matrices and X is unknown. This is known as the Sylve…
Constructive interference at the edge of quantum ergodic dynamics
Dmitry A. Abanin, Rajeev Acharya, Laleh Aghababaie-Beni +262
Quantum observables in the form of few-point correlators are the key to characterizing the dynamics of quantum many-body systems. In dynamics with fast entanglement generation, qua…
Quantum simulation with sum-of-squares spectral amplification
Robbie King, Guang Hao Low, Ryan Babbush +2
We present sum-of-squares spectral amplification (SOSSA), a framework for improving quantum simulation relevant to low-energy problems. We show how SOSSA can be applied to problems…
Fast quantum simulation of electronic structure by spectrum amplification
Guang Hao Low, Robbie King, Dominic W. Berry +6
The most advanced techniques using fault-tolerant quantum computers to estimate the ground-state energy of a chemical Hamiltonian involve compression of the Coulomb operator throug…
Quantum error correction below the surface code threshold
Rajeev Acharya, Laleh Aghababaie-Beni, Igor Aleiner +246
Quantum error correction provides a path to reach practical quantum computing by combining multiple physical qubits into a logical qubit, where the logical error rate is suppressed…
Shadow Hamiltonian Simulation
Rolando D. Somma, Robbie King, Robin Kothari +2
Simulating quantum dynamics is one of the most important applications of quantum computers. Traditional approaches for quantum simulation involve preparing the full evolved state o…
Hamiltonian simulation for low-energy states with optimal time dependence
Alexander Zlokapa, Rolando D. Somma
We consider the task of simulating time evolution under a Hamiltonian within its low-energy subspace. Assuming access to a block-encoding of for some $E \in \mathb…
Kernel Polynomial Method for Linear Spin Wave Theory
Harry Lane, Hao Zhang, David Dahlbom +5
Calculating dynamical spin correlations is essential for matching model magnetic exchange Hamiltonians to momentum-resolved spectroscopic measurements. A major numerical bottleneck…
Necessary Condition for the Quantum Adiabatic Approximation
S. Boixo, R. D. Somma
A gapped quantum system that is adiabatically perturbed remains approximately in its eigenstate after the evolution. We prove that, for constant gap, general quantum processes that…