6 papers
Variational-Adiabatic Quantum Solver for Systems of Linear Equations with Warm Starts
Claudio Sanavio, Fabio Mascherpa, Alessia Marruzzo +2
We propose a revisited variational quantum solver for linear systems, designed to circumvent the barren plateau phenomenon by combining two key techniques: adiabatic evolution and…
Block encoding of sparse matrices with a periodic diagonal structure
Alessandro Andrea Zecchi, Claudio Sanavio, Luca Cappelli +3
Block encoding is a successful technique used in several powerful quantum algorithms. In this work we provide an explicit quantum circuit for block encoding a sparse matrix with a…
Quantum Algorithm for the Fixed-Radius Neighbor Search
Luca Cappelli, Claudio Sanavio, Alessandro Andrea Zecchi +2
Neighbor search is a computationally demanding problem, usually both time- and memory-consuming. The main problem of this kind of algorithms is the long execution time due to cache…
The foundational value of quantum computing for classical fluids
Sauro Succi, Claudio Sanavio, Peter Love
Quantum algorithms for classical physics problems expose new patterns of quantum information flow as compared to the many-body Schrödinger equation. As a result, besides their pot…
Improved amplitude amplification strategies for the quantum simulation of classical transport problems
Alessandro Andrea Zecchi, Claudio Sanavio, Simona Perotto +1
The quantum simulation of classical fluids often involves the use of probabilistic algorithms that encode the result of the dynamics in the form of the amplitude of the selected qu…
Carleman-lattice-Boltzmann quantum circuit with matrix access oracles
Claudio Sanavio, William A. Simon, Alexis Ralli +2
We apply Carleman linearization of the Lattice Boltzmann (CLB) representation of fluid flows to quantum emulate the dynamics of a 2D Kolmogorov-like flow. We assess the accuracy of…