arrow
Return

Determining probability density functions with adiabatic quantum computing

delete2025-01-04
delete0
delete
OA
AI
M
Matteo Robbiati *
J
Juan Cruz–Martinez
S
Stefano Carrazza
DOI:10.1007/s42484-024-00228-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The two main approaches to quantum computing are gate-based computation and analog computation, which are polynomially equivalent in terms of complexity, and they are often seen as alternatives to each other. In this work, we present a method for fitting one-dimensional probability distributions as a practical example of how analog and gate-based computation can be used together to perform different tasks within a single algorithm. In particular, we propose a strategy for encoding data within an adiabatic evolution model, which accommodates the fitting of strictly monotonic functions, as it is the cumulative distribution function of a dataset. Subsequently, we use a Trotter-bounded procedure to translate the adiabatic evolution into a quantum circuit in which the evolution time t is identified with the parameters of the circuit. This facilitates computing the probability density as derivative of the cumulative function using parameter shift rules.
Keywords:
Analog computing
Quantum machine learning
Hybrid computation
Variational quantum circuits
Optimization

Journal

Q
Quantum Machine Intelligence
IF:
4.4
Papers:
427
Citations:
796

Organization

I
istituto nazionale di fisica nucleare (infn)
Scholars:
3.0W
Papers: 1.2W
Citations: 14
U
University of Milan
Scholars:
5.1W
Papers: 3.9W
Citations: 5.0W