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 #69596 Comprehensive pKa Data Augmenta... #69589 An integrated ultrahigh vacuum ... #69539 Learning ground state observabl... #69531 Enhancing Quantum Machine Learn...

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.