Fast Laplace transforms on quantum computers - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Fast Laplace transforms on quantum computers

Résumé

While many classical algorithms rely on Laplace transforms, it has remained an open question whether these operations could be implemented efficiently on quantum computers. In this work, we introduce the Quantum Laplace Transform (QLT), which enables the implementation of $N\times N$ discrete Laplace transforms on quantum states encoded in $\lceil \log_2(N)\rceil$-qubits. In many cases, the associated quantum circuits have a depth that scales with $N$ as $O(\log(\log(N)))$ and a size that scales as $O(\log(N))$, requiring exponentially fewer operations and double-exponentially less computational time than their classical counterparts. These efficient scalings open the possibility of developing a new class of quantum algorithms based on Laplace transforms, with potential applications in physics, engineering, chemistry, machine learning, and finance.

Dates et versions

hal-04846015 , version 1 (18-12-2024)

Identifiants

Citer

Julien Zylberman. Fast Laplace transforms on quantum computers. 2024. ⟨hal-04846015⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More