11 papers · 1 filter
Quantum Koopman Algorithms
David Jennings, Kamil Korzekwa, Matteo Lostaglio +1
We define an observable-space framework of Quantum Koopman Algorithms (QKAs) for simulating the dynamics of both linear quantum and nonlinear classical systems, based on approximat…
An end-to-end quantum algorithm for nonlinear fluid dynamics with bounded quantum advantage
David Jennings, Kamil Korzekwa, Matteo Lostaglio +3
Computational fluid dynamics (CFD) is a cornerstone of classical scientific computing, and there is growing interest in whether quantum computers can accelerate such simulations. T…
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…
Finite-size catalysis in quantum resource theories
Patryk Lipka-Bartosik, Kamil Korzekwa
Quantum catalysis, the ability to enable previously impossible transformations by using auxiliary systems without degrading them, has emerged as a powerful tool in various resource…
Perfect quantum protractors
Michał Piotrak, Marek Kopciuch, Arash Dezhang Fard +3
In this paper we introduce and investigate the concept of a perfect quantum protractor, a pure quantum state that generates three different orthogonal bas…
Improved simulation of quantum circuits dominated by free fermionic operations
Oliver Reardon-Smith, Michał Oszmaniec, Kamil Korzekwa
We present a classical algorithm for simulating universal quantum circuits composed of "free" nearest-neighbour matchgates or equivalently fermionic-linear-optical (FLO) gates, and…