39 citations · 113 across the 12 of their papers we have counts for
14 papers
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…
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 pote…
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…
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…
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…
Explicit Quantum Circuit for Simulating the Advection-Diffusion-Reaction Dynamics
Claudio Sanavio, Enea Mauri, Sauro Succi
We assess the convergence of the Carleman linearization of advection-diffusion-reaction (ADR) equations with a logistic nonlinearity. It is shown that five Carleman iterates provid…
Carleman-Grad approach to the quantum simulation of fluids
Claudio Sanavio, Enea Mauri, Sauro Succi
We discuss the Carleman linearization approach to the quantum simulation of classical fluids based on Grad's generalized hydrodynamics and compare it to previous investigations bas…
Quantum Circuit for Imputation of Missing Data
Claudio Sanavio, Simone Tibaldi, Edoardo Tignone +1
The imputation of missing data is a common procedure in data analysis that consists in predicting missing values of incomplete data points. In this work we analyse a variational qu…
Quantum computing for simulation of fluid dynamics
Claudio Sanavio, Sauro Succi
We present a pedagogical introduction to a series of quantum computing algorithms for the simulation of classical fluids, with special emphasis on the Carleman-Lattice Boltzmann me…
Three Carleman routes to the quantum simulation of classical fluids
Sauro Succi, Claudio Sanavio, Riccardo Scatamacchia +1
We discuss the Carleman approach to the quantum simulation of classical fluids, as applied to i) Lattice Boltzmann (CLB), ii) Navier-Stokes (CNS) and iii) Grad (CG) formulations of…
Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems
Claudio Sanavio, Edoardo Tignone, Elisa Ercolessi
Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum annealers are general…
Lattice Boltzmann-Carleman quantum algorithm and circuit for fluid flows at moderate Reynolds number
Claudio Sanavio, Sauro Succi
We present a quantum computing algorithm for fluid flows based on the Carleman-linearization of the Lattice Boltzmann (LB) method. First, we demonstrate the convergence of the clas…
Entanglement Classification via Witness Operators generated by Support Vector Machine
Claudio Sanavio, Edoardo Tignone, Elisa Ercolessi
Although entanglement is a basic resource for reaching quantum advantange in many computation and information protocols, we lack a universal recipe for detecting it, with analytica…