6 papers
A Validation Framework for Quantum Simulation of Spin Dynamics against Inelastic Neutron Scattering and Classical Simulation
Gilles Buchs, Elaine Wong, Anshumitra Baul +15
Quantitative validation of quantum simulations of dynamical spin response remains challenging because experiment, classical simulation, and quantum simulation do not produce the sa…
Quantum Programmable Reflections
Eddie Schoute, Dmitry Grinko, Yigit Subasi +1
Similar to a classical processor, which is an algorithm for reading a program and executing its instructions on input data, a universal programmable quantum processor is a fixed qu…
Optimal Coherent Quantum Phase Estimation via Tapering
Dhrumil Patel, Shi Jie Samuel Tan, Yigit Subasi +1
Due to its significance as a subroutine, in this work, we consider the coherent version of the quantum phase estimation problem, where given an arbitrary input state and black-box…
Resource-Optimal Importance Sampling for Randomized Quantum Algorithms
Davide Cugini, Touheed Anwar Atif, Yigit Subasi
Randomized protocols are procedures that incorporate probabilistic choices during their execution and they play a central role in quantum algorithms, spanning Hamiltonian simulatio…
Quantum algorithms for general nonlinear dynamics based on the Carleman embedding
David Jennings, Kamil Korzekwa, Matteo Lostaglio +3
Important nonlinear dynamics, such as those found in plasma and fluid systems, are typically hard to simulate on classical computers. Thus, if fault-tolerant quantum computers coul…
Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems
Dylan Lewis, Stephan Eidenbenz, Balasubramanya Nadiga +1
We investigate the limitations of quantum computers for solving nonlinear dynamical systems. In particular, we tighten the worst-case bounds of the quantum Carleman linearisation (…