Quantum Computing offers a new paradigm for efficient computing and many AI applications could benefit from its potential boost in performance. However, the main limitation is the constraint to linear operations that hampers the representation of complex relationships in data. In this work, we propose an efficient implementation of quantum splines for non-linear approximation. In particular, we first discuss possible parametrisations, and select the most convenient for exploiting the HHL algorithm to obtain the estimates of spline coefficients. Then, we investigate QSpline performance as an evaluation routine for some of the most popular activation functions adopted in ML. Finally, a detailed comparison with classical alternatives to the HHL is also presented

Quantum splines for non-linear approximations / Macaluso, Antonio; Clissa, Luca; Lodi, Stefano; Sartori, Claudio. - ELETTRONICO. - (2020), pp. 249-252. (Intervento presentato al convegno 17th ACM International Conference on Computing Frontiers tenutosi a Catania nel 9-11 May 2020) [10.1145/3387902.3394032].

Quantum splines for non-linear approximations

Macaluso, Antonio
;
Clissa, Luca;Lodi, Stefano;Sartori, Claudio
2020

Abstract

Quantum Computing offers a new paradigm for efficient computing and many AI applications could benefit from its potential boost in performance. However, the main limitation is the constraint to linear operations that hampers the representation of complex relationships in data. In this work, we propose an efficient implementation of quantum splines for non-linear approximation. In particular, we first discuss possible parametrisations, and select the most convenient for exploiting the HHL algorithm to obtain the estimates of spline coefficients. Then, we investigate QSpline performance as an evaluation routine for some of the most popular activation functions adopted in ML. Finally, a detailed comparison with classical alternatives to the HHL is also presented
2020
Proceedings of the 17th ACM International Conference on Computing Frontiers
249
252
Quantum splines for non-linear approximations / Macaluso, Antonio; Clissa, Luca; Lodi, Stefano; Sartori, Claudio. - ELETTRONICO. - (2020), pp. 249-252. (Intervento presentato al convegno 17th ACM International Conference on Computing Frontiers tenutosi a Catania nel 9-11 May 2020) [10.1145/3387902.3394032].
Macaluso, Antonio; Clissa, Luca; Lodi, Stefano; Sartori, Claudio
File in questo prodotto:
File Dimensione Formato  
2303.05428.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per accesso libero gratuito
Dimensione 1.18 MB
Formato Adobe PDF
1.18 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/765841
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 5
social impact