Ashley Montanaro
3 papers in the PaperMetrix corpus
Papers by this author
-
Strategies for solving the Fermi-Hubbard model on near-term quantum computers
2020 · Physical review. B./Physical review. B
One of the main applications of near-term quantum computers is expected to be solving many-body quantum systems. The present study reports on extensive optimization and numerical investigation of the Variational Quantum Eigensolver method for the …
-
Quantum vs. Classical Algorithms for Solving the Heat Equation
2022 · Communications in Mathematical Physics
Abstract Quantum computers are predicted to outperform classical ones for solving partial differential equations, perhaps exponentially. Here we consider a prototypical PDE—the heat equation in a rectangular region—and compare in detail the complexities of ten …
-
Testing Quantum Satisfiability
2025 · Communications in Mathematical Physics
Abstract Quantum k -SAT (the problem of determining whether a k -local Hamiltonian is frustration-free) is known to be QMA $$_1$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mmultiscripts> <mml:mrow/> <mml:mn>1</mml:mn> <mml:mrow/> </mml:mmultiscripts> </mml:math> -complete for $$k\ge 3$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> …