Source author record

Davide Venturelli

Davide Venturelli appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

22works
13topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

22 published item(s)

preprint2026arXiv

Sequential Reservoir Computing for Efficient High-Dimensional Spatiotemporal Forecasting

Forecasting high-dimensional spatiotemporal systems remains computationally challenging for recurrent neural networks (RNNs) and long short-term memory (LSTM) models due to gradient-based training and memory bottlenecks. Reservoir Computing (RC) mitigates these challenges by replacing backpropagation with fixed recurrent layers and a convex readout optimization, yet conventional RC architectures still scale poorly with input dimensionality. We introduce a Sequential Reservoir Computing (Sequential RC) architecture that decomposes a large reservoir into a series of smaller, interconnected reservoirs. This design reduces memory and computational costs while preserving long-term temporal dependencies. Using both low-dimensional chaotic systems (Lorenz63) and high-dimensional physical simulations (2D vorticity and shallow-water equations), Sequential RC achieves 15-25% longer valid forecast horizons, 20-30% lower error metrics (SSIM, RMSE), and up to three orders of magnitude lower training cost compared to LSTM and standard RNN baselines. The results demonstrate that Sequential RC maintains the simplicity and efficiency of conventional RC while achieving superior scalability for high-dimensional dynamical systems. This approach provides a practical path toward real-time, energy-efficient forecasting in scientific and engineering applications.

preprint2026arXiv

The Wishart--Rosenzweig--Porter random matrix ensemble

In recent years the Rosenzweig--Porter (RP) ensemble, obtained by adding a diagonal matrix with independent and identically distributed elements to a Gaussian random matrix, has been widely used as a minimal model for the emergence of fractal eigenstates in complex many-body systems. A key open question concerns the robustness of its phase diagram when the assumption of independent and uncorrelated entries is relaxed -- an assumption that simplifies its analysis, but is generally violated in realistic quantum systems. In this work, we take a first step in this direction by considering a deformed Wishart (rather than Gaussian) random matrix, which we dub the ``Wishart--RP'' ensemble. Using perturbation theory, as well as the cavity and replica methods and the Dyson Brownian motion approach, we characterize its phase diagram and localization properties. Remarkably, we show that the level compressibility, which quantifies spectral correlations in the fractal phase, coincides with that of the Gaussian RP model, thereby extending the universality conjectured in [SciPost Phys. 14, 110 (2023)] beyond the fully uncorrelated setting. We confirm our results with numerical tests.

preprint2022arXiv

A Finite-Range Search Formulation of Maximum Likelihood MIMO Detection for Coherent Ising Machines

The last couple of years have seen an emergence of physics-inspired computing for maximum likelihood MIMO detection. These methods involve transforming the MIMO detection problem into an Ising minimization problem, which can then be solved on an Ising Machine. Recent works have shown promising projections for MIMO wireless detection using Quantum Annealing optimizers and Coherent Ising Machines. While these methods perform very well for BPSK and 4-QAM, they struggle to provide good BER for 16-QAM and higher modulations. In this paper, we explore an enhanced CIM model, and propose a novel Ising formulation, which together are shown to be the first Ising solver that provides significant gains in the BER performance of large and massive MIMO systems, like $16\times16$ and $16\times32$, and sustain its performance gain even at 256-QAM modulation. We further perform a spectral efficiency analysis and show that, for a $16\times16$ MIMO with Adaptive Modulation and Coding, our method can provide substantial throughput gains over MMSE, achieving $2\times$ throughput for SNR $\leq25$ dB, and up to $1.5\times$ throughput for SNR $\geq 30$ dB.

preprint2022arXiv

Quantum computing hardware for HEP algorithms and sensing

Quantum information science harnesses the principles of quantum mechanics to realize computational algorithms with complexities vastly intractable by current computer platforms. Typical applications range from quantum chemistry to optimization problems and also include simulations for high energy physics. The recent maturing of quantum hardware has triggered preliminary explorations by several institutions (including Fermilab) of quantum hardware capable of demonstrating quantum advantage in multiple domains, from quantum computing to communications, to sensing. The Superconducting Quantum Materials and Systems (SQMS) Center, led by Fermilab, is dedicated to providing breakthroughs in quantum computing and sensing, mediating quantum engineering and HEP based material science. The main goal of the Center is to deploy quantum systems with superior performance tailored to the algorithms used in high energy physics. In this Snowmass paper, we discuss the two most promising superconducting quantum architectures for HEP algorithms, i.e. three-level systems (qutrits) supported by transmon devices coupled to planar devices and multi-level systems (qudits with arbitrary N energy levels) supported by superconducting 3D cavities. For each architecture, we demonstrate exemplary HEP algorithms and identify the current challenges, ongoing work and future opportunities. Furthermore, we discuss the prospects and complexities of interconnecting the different architectures and individual computational nodes. Finally, we review several different strategies of error protection and correction and discuss their potential to improve the performance of the two architectures. This whitepaper seeks to reach out to the HEP community and drive progress in both HEP research and QIS hardware.

preprint2022arXiv

Tracer particle in a confined correlated medium: an adiabatic elimination method

We present a simple and systematic procedure to determine the effective dynamics of a Brownian particle coupled to a rapidly fluctuating correlated medium, modeled as a scalar Gaussian field, under spatial confinement. The method allows us, in particular, to address the case in which the fluctuations of the medium are suppressed in the vicinity of the particle, as described by a quadratic coupling in the underlying Hamiltonian. As a consequence of the confinement of the correlated medium, the resulting effective Fokker-Planck equation features spatially dependent drift and diffusion coefficients. We apply our method to simplified fluid models of binary mixtures and microemulsions near criticality containing a colloidal particle, and we analyze the corrections to the stationary distribution of the particle position and the diffusion coefficient.

preprint2021arXiv

Practical Verification of Quantum Properties in Quantum Approximate Optimization Runs

In order to assess whether quantum resources can provide an advantage over classical computation, it is necessary to characterize and benchmark the non-classical properties of quantum algorithms in a practical manner. In this paper, we show that using measurements in no more than 3 out of the possible $3^N$ bases, one can not only reconstruct the single-qubit reduced density matrices and measure the ability to create coherent superpositions, but also possibly verify entanglement across all $N$ qubits participating in the algorithm. We introduce a family of generalized Bell-type observables for which we establish an upper bound to the expectation values in fully separable states by proving a generalization of the Cauchy-Schwarz inequality, which may serve of independent interest. We demonstrate that a subset of such observables can serve as entanglement witnesses for QAOA-MaxCut states, and further argue that they are especially well tailored for this purpose by defining and computing an entanglement potency metric on witnesses. A subset of these observables also certify, in a weaker sense, the entanglement in GHZ states, which share the $\mathbb{Z}_2$ symmetry of QAOA-MaxCut. The construction of such witnesses follows directly from the cost Hamiltonian to be optimized, and not through the standard technique of using the projector of the state being certified. It may thus provide insights to construct similar witnesses for other variational algorithms prevalent in the NISQ era. We demonstrate our ideas with proof-of-concept experiments on the Rigetti Aspen-9 chip for ansatze containing up to 24 qubits.

preprint2021arXiv

Quantum Annealing for Large MIMO Downlink Vector Perturbation Precoding

In a multi-user system with multiple antennas at the base station, precoding techniques in the downlink broadcast channel allow users to detect their respective data in a non-cooperative manner. Vector Perturbation Precoding (VPP) is a non-linear variant of transmit-side channel inversion that perturbs user data to achieve full diversity order. While promising, finding an optimal perturbation in VPP is known to be an NP-hard problem, demanding heavy computational support at the base station and limiting the feasibility of the approach to small MIMO systems. This work proposes a radically different processing architecture for the downlink VPP problem, one based on Quantum Annealing (QA), to enable the applicability of VPP to large MIMO systems. Our design reduces VPP to a quadratic polynomial form amenable to QA, then refines the problem coefficients to mitigate the adverse effects of QA hardware noise. We evaluate our proposed QA based VPP (QAVP) technique on a real Quantum Annealing device over a variety of design and machine parameter settings. With existing hardware, QAVP can achieve a BER of $10^{-4}$ with 100$μ$s compute time, for a 6$\times$6 MIMO system using 64 QAM modulation at 32 dB SNR.

preprint2021arXiv

Quantum Integer Programming (QuIP) 47-779: Lecture Notes

This lecture series on Quantum Integer Programming (QuIP) -- created by Professor Sridhar Tayur, David E. Bernal, and Dr. Davide Venturelli, a collaboration between CMU and USRA, with the support from Amazon Braket during Fall 2020 -- is intended for students and researchers interested in Integer Programming and the potential of near term quantum and quantum-inspired computing in solving optimization problems. Originally created for Tepper School of Business course 47-779 (at CMU), these were also used for the course ID5840 (at IIT-Madras, by Professors Anil Prabhakar and Prabha Mandayam) whose students (listed at the beginning of each lecture) were scribes. Dr. Vikesh Siddhu, post-doc in CMU Quantum Computing Group, assisted during the lectures, student projects, and with proof-reading this scribe. Through these lectures one will learn to formulate a problem and map it to a Quadratic Unconstrained Binary Optimization (QUBO) problem, understand various mapping and techniques like the Ising model, Graver Augmented Multiseed Algorithm (GAMA), Simulated or Quantum Annealing and QAOA, and ideas on how to solve these Integer problems using these quantum and classical methods.

preprint2020arXiv

Leveraging Quantum Annealing for Large MIMO Processing in Centralized Radio Access Networks

User demand for increasing amounts of wireless capacity continues to outpace supply, and so to meet this demand, significant progress has been made in new MIMO wireless physical layer techniques. Higher-performance systems now remain impractical largely only because their algorithms are extremely computationally demanding. For optimal performance, an amount of computation that increases at an exponential rate both with the number of users and with the data rate of each user is often required. The base station's computational capacity is thus becoming one of the key limiting factors on wireless capacity. QuAMax is the first large MIMO centralized radio access network design to address this issue by leveraging quantum annealing on the problem. We have implemented QuAMax on the 2,031 qubit D-Wave 2000Q quantum annealer, the state-of-the-art in the field. Our experimental results evaluate that implementation on real and synthetic MIMO channel traces, showing that 10~$μ$s of compute time on the 2000Q can enable 48 user, 48 AP antenna BPSK communication at 20 dB SNR with a bit error rate of $10^{-6}$ and a 1,500 byte frame error rate of $10^{-4}$.

preprint2020arXiv

Planning for Compilation of a Quantum Algorithm for Graph Coloring

The problem of compiling general quantum algorithms for implementation on near-term quantum processors has been introduced to the AI community. Previous work demonstrated that temporal planning is an attractive approach for part of this compilationtask, specifically, the routing of circuits that implement the Quantum Alternating Operator Ansatz (QAOA) applied to the MaxCut problem on a quantum processor architecture. In this paper, we extend the earlier work to route circuits that implement QAOA for Graph Coloring problems. QAOA for coloring requires execution of more, and more complex, operations on the chip, which makes routing a more challenging problem. We evaluate the approach on state-of-the-art hardware architectures from leading quantum computing companies. Additionally, we apply a planning approach to qubit initialization. Our empirical evaluation shows that temporal planning compares well to reasonable analytic upper bounds, and that solving qubit initialization with a classical planner generally helps temporal planners in finding shorter-makespan compilations for QAOA for Graph Coloring. These advances suggest that temporal planning can be an effective approach for more complex quantum computing algorithms and architectures.

preprint2020arXiv

Quantum annealing speedup of embedded problems via suppression of Griffiths singularities

Optimal parameter setting for applications problems embedded into hardware graphs is key to practical quantum annealers (QA). Embedding chains typically crop up as harmful Griffiths phases, but can be used as a resource as we show here: to balance out singularities in the logical problem changing its universality class. Smart choice of embedding parameters reduces annealing times for random Ising chain from $O(exp[c\sqrt N])$ to $O(N^2)$. Dramatic reduction in time-to-solution for QA is confirmed by numerics, for which we developed a custom integrator to overcome convergence issues.

preprint2019arXiv

From Ansätze to Z-gates: a NASA View of Quantum Computing

For the last few years, the NASA Quantum Artificial Intelligence Laboratory (QuAIL) has been performing research to assess the potential impact of quantum computers on challenging computational problems relevant to future NASA missions. A key aspect of this research is devising methods to most effectively utilize emerging quantum computing hardware. Research questions include what experiments on early quantum hardware would give the most insight into the potential impact of quantum computing, the design of algorithms to explore on such hardware, and the development of tools to minimize the quantum resource requirements. We survey work relevant to these questions, with a particular emphasis on our recent work in quantum algorithms and applications, in elucidating mechanisms of quantum mechanics and their uses for quantum computational purposes, and in simulation, compilation, and physics-inspired classical algorithms. To our early application thrusts in planning and scheduling, fault diagnosis, and machine learning, we add thrusts related to robustness of communication networks and the simulation of many-body systems for material science and chemistry. We provide a brief update on quantum annealing work, but concentrate on gate-model quantum computing research advances within the last couple of years.

preprint2016arXiv

Quantum Annealing Implementation of Job-Shop Scheduling

A quantum annealing solver for the renowned job-shop scheduling problem (JSP) is presented in detail. After formulating the problem as a time-indexed quadratic unconstrained binary optimization problem, several pre-processing and graph embedding strategies are employed to compile optimally parametrized families of the JSP for scheduling instances of up to six jobs and six machines on the D-Wave Systems Vesuvius processor. Problem simplifications and partitioning algorithms, including variable pruning and running strategies that consider tailored binary searches, are discussed and the results from the processor are compared against state-of-the-art global-optimum solvers.

preprint2015arXiv

Nanoscale Mach-Zehnder interferometer with spin-resolved quantum Hall edge states

We realize a nanoscale-area Mach-Zehnder interferometer with co-propagating quantum Hall spin-resolved edge states and demonstrate the persistence of gate-controlled quantum interference oscillations, as a function of an applied magnetic field, at relatively large temperatures. Arrays of top-gate magnetic nanofingers are used to induce a resonant charge transfer between the pair of spin-resolved edge states. To account for the pattern of oscillations measured as a function of magnetic field and gate voltage, we have developed a simple theoretical model which satisfactorily reproduces the data.

preprint2014arXiv

A case study in programming a quantum annealer for hard operational planning problems

We report on a case study in programming an early quantum annealer to attack optimization problems related to operational planning. While a number of studies have looked at the performance of quantum annealers on problems native to their architecture, and others have examined performance of select problems stemming from an application area, ours is one of the first studies of a quantum annealer's performance on parametrized families of hard problems from a practical domain. We explore two different general mappings of planning problems to quadratic unconstrained binary optimization (QUBO) problems, and apply them to two parametrized families of planning problems, navigation-type and scheduling-type. We also examine two more compact, but problem-type specific, mappings to QUBO, one for the navigation-type planning problems and one for the scheduling-type planning problems. We study embedding properties and parameter setting, and examine their effect on the efficiency with which the quantum annealer solves these problems. From these results we derive insights useful for the programming and design of future quantum annealers: problem choice, the mapping used, the properties of the embedding, and the annealing profile all matter, each significantly affecting the performance.

preprint2014arXiv

Quantum Optimization of Fully-Connected Spin Glasses

The Sherrington-Kirkpatrick model with random $\pm1$ couplings is programmed on the D-Wave Two annealer featuring 509 qubits interacting on a Chimera-type graph. The performance of the optimizer compares and correlates to simulated annealing. When considering the effect of the static noise, which degrades the performance of the annealer, one can estimate an improvement on the comparative scaling of the two methods in favor of the D-Wave machine. The optimal choice of parameters of the embedding on the Chimera graph is shown to be associated to the emergence of the spin-glass critical temperature of the embedded problem.

preprint2013arXiv

Minimal Self-Contained Quantum Refrigeration Machine Based on Four Quantum Dots

We present a theoretical study of an electronic quantum refrigerator based on four quantum dots arranged in a square configuration, in contact with as many thermal reservoirs. We show that the system implements the basic minimal mechanism for acting as a self-contained quantum refrigerator, by demonstrating heat extraction from the coldest reservoir and the cooling of the nearby quantum-dot.

preprint2012arXiv

Elastic precession of electronic spin states in interacting integer quantum Hall edge channels

We consider the effect of Coulomb interactions in the propagation of electrons, prepared in arbitrary spin states, on chiral edge channels in the integer quantum Hall regime. Electrons are injected and detected at the same energy at different locations of the Hall bar, which is modeled as a chiral Tomonaga-Luttinger liquid. The current is computed perturbatively in the tunneling amplitudes, within a non-crossing approximation using exact solutions of the interacting Green's functions. In the case of different channel velocities, the spin precession effect is evaluated, and the role of interaction parameters and wavevectors is discussed.

preprint2012arXiv

Imaging backscattering through impurity-induced antidots in quantum Hall constrictions

We exploit the biased tip of a scanning gate microscope (SGM) to induce a controlled backscattering between counter-propagating edge channels in a wide constriction in the quantum Hall regime. We compare our detailed conductance maps with a numerical percolation model and demonstrate that conductance fluctuations observed in these devices as a function of the gate voltage originate from backscattering events mediated by localized states pinned by potential fluctuations. Our imaging technique allows us to identify the necessary conditions for the activation of these backscattering processes and also to reconstruct the constriction confinement potential profile and the underlying disorder.

preprint2011arXiv

Controlled coupling of spin-resolved quantum Hall edge states

Topologically-protected edge states are dissipationless conducting surface states immune to impurity scattering and geometrical defects that occur in electronic systems characterized by a bulk insulating gap. One example can be found in a two-dimensional electron gas (2DEG) under high magnetic field in the quantum Hall regime. Based on the coherent control of the coupling between these protected states, several theoretical proposals for the implementation of information processing architectures were proposed. Here we introduce and experimentally demonstrate a new method that allows us to controllably couple co-propagating spin-resolved edge states of a QH insulator. The scheme exploits a spatially-periodic in-plane magnetic field that is created by an array of Cobalt nano-magnets placed at the boundary of the 2DEG. A maximum charge/spin transfer of about 28% is achieved at 250 mK. This result may open the way to the realization of scalable quantum-information architectures exploiting the spin degree of freedom of topologically-protected states.

preprint2011arXiv

Dissipative spin dynamics near a quantum critical point: Numerical Renormalization Group and Majorana diagrammatics

We provide an extensive study of the sub-ohmic spin-boson model with power law density of states J(ω)=ω^s (with 0<s<1), focusing on the equilibrium dynamics of the three possible spin components, from very weak dissipation to the quantum critical regime. Two complementary methods, the bosonic Numerical Renormalization Group (NRG) and Majorana diagrammatics, are used to explore the physical properties in a wide range of parameters. We show that the bosonic self-energy is the crucial ingredient for the description of critical fluctuations, but that many-body vertex corrections need to be incorporated as well in order to obtain quantitative agreement of the diagrammatics with the numerical simulations. Our results suggest that the out-of-equilibrium dynamics in dissipative models beyond the Bloch-Redfield regime should be reconsidered in the long-time limit. Regarding also the spin-boson Hamiltonian as a toy model of quantum criticality, some of the insights gained here may be relevant for field theories of electrons coupled to bosons in higher dimensions.

preprint2011arXiv

Spatially-resolved analysis of edge-channel equilibration in quantum Hall circuits

We demonstrate an innovative quantum Hall circuit with variable geometry employing the moveable electrostatic potential induced by a biased atomic force microscope tip. We exploit this additional degree of freedom to identify the microscopic mechanisms that allow two co-propagating edge channels to equilibrate their charge imbalance. Experimental results are compared with tight-binding simulations based on a realistic model for the disorder potential. This work provides also an experimental realization of a beam mixer between co-propagating edge channels, a still elusive building block of a recently proposed new class of quantum interferometers.