Quick Navigation

Topics

Trapped Ion Quantum Computing Quantum Machine Learning Quantum Chemistry

Fast Laplace transforms on quantum computers

arXiv
Authors: Julien Zylberman

Year

2024

Paper ID

6282

Status

Preprint

Abstract Read

~2 min

Abstract Words

125

Citations

N/A

Abstract

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 Ntimes N discrete Laplace transforms on quantum states encoded in lceil log2(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.

Why This Paper Matters

  • This paper contributes to the Quantum Machine Learning research area in the Quantum Articles archive.
  • It adds a 2024 reference point for readers tracking recent quantum research.
  • While many classical algorithms rely on Laplace transforms, it has remained an open question whether these operations could be implemented efficiently on quantum computers.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #6282 #78837 TLS loss in superconducting res... #78828 Verifiable Sampling for Delegat... #78813 Large-Scale Benchmarking of Qua... #78797 Local polarization control of o...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.