10 papers
Efficient Quantum Optimization via Dynamical Simulation
Ahmet Burak Catli, Sophia Simon, Nathan Wiebe
We provide several quantum algorithms for continuous optimization that do not require gradient estimation. Instead, we encode the optimization problem into the dynamics of a physic…
Scattering Processes from Quantum Simulation Algorithms for Scalar Field Theories
Andrew Hardy, Priyanka Mukhopadhyay, M. Sohaib Alam +8
We provide practical simulation methods for scalar field theories on a quantum computer that yield improved asymptotics as well as concrete gate estimates for the simulation and ph…
Fault-tolerant simulation of Lattice Gauge Theories with gauge covariant codes
L. Spagnoli, A. Roggero, N. Wiebe
We show in this paper that a strong and easy connection exists between quantum error correction and Lattice Gauge Theories (LGT) by using the Gauge symmetry to construct an efficie…
Quantum Algorithm for Estimating Gibbs Free Energy and Entropy via Energy Derivatives
Shangjie Guo, Corneliu Buda, Nathan Wiebe
Estimating vibrational entropy is a significant challenge in thermodynamics and statistical mechanics due to its reliance on quantum mechanical properties. This paper introduces a…
Constant-Factor Improvements in Quantum Algorithms for Linear Differential Equations
Matthew Pocrnic, Peter D. Johnson, Amara Katabarwa +1
Finding the solution to linear ordinary differential equations of the form has been a promising theoretical avenue for \textit{asymptotic} quantum spe…
Quantum Algorithm for Subcellular Multiscale Reaction-Diffusion Systems
Margot Lockwood, Nathan Wiebe, Connah Johnson +5
Computational modeling of cellular systems, where reactants are governed by biochemical equations and physical representations, requires extensive classical computing resources. Th…