3 papers
quant-ph2026
Randomized adiabatic quantum linear solver algorithm with optimal complexity scaling and detailed running costs
David Jennings, Matteo Lostaglio, Sam Pallister +2
Solving linear systems of equations is a fundamental problem with a wide variety of applications across many fields of science, and there is increasing effort to develop quantum li…
quant-ph2025
Quantum Approximate Counting with Additive Error: Hardness and Optimality
Mason L. Rhodes, Sam Slezak, Anirban Chowdhury +1
Quantum counting is the task of determining the dimension of the subspace of states that are accepted by a quantum verifier circuit. It is the quantum analog of counting the number…
quant-ph2024
Challenges for quantum computation of nonlinear dynamical systems using linear representations
Yen Ting Lin, Robert B. Lowrie, Denis Aslangil +2
A number of recent studies have proposed that linear representations are appropriate for solving nonlinear dynamical systems with quantum computers, which fundamentally act linearl…