Quantum Circuits for partial differential equations via Schrödingerisation

Quantum computing has emerged as a promising avenue for achieving significant speedup, particularly in large-scale PDE simulations, compared to classical computing. One of the main quantum approaches involves utilizing Hamiltonian simulation, which is directly applicable only to Schrödinger-type equations. To address this limitation, Schrödingerisation techniques have been developed, employing the warped transformation to convert general linear PDEs into Schrödinger-type equations. However, despite the development of Schrödingerisation techniques, the explicit implementation of the corresponding quantum circuit for solving general PDEs remains to be designed. In this paper, we present detailed implementation of a quantum algorithm for general PDEs using Schrödingerisation techniques. We provide examples of the heat equation, and the advection equation approximated by the upwind scheme, to demonstrate the effectiveness of our approach. Complexity analysis is also carried out to demonstrate the quantum advantages of these algorithms in high dimensions over their classical counterparts.

Authors

Institutions

Publication Details

Journal
Quantum
Published
2024-12-12
DOI
https://doi.org/10.22331/q-2024-12-12-1563
Citations
20
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
6.95

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Quantum Circuits for partial differential equations via Schrödingerisation

Shi Jin, Junpeng Hu, Lei Zhang, Nana Liu
20 citations
Quantum
Quantum Computing Algorithms and Architecture
6.95
article

Quantum Circuits for partial differential equations via Schrödingerisation

Shi Jin, Junpeng Hu, Lei Zhang, Nana Liu
article en
20 citations

Abstract

Quantum computing has emerged as a promising avenue for achieving significant speedup, particularly in large-scale PDE simulations, compared to classical computing. One of the main quantum approaches involves utilizing Hamiltonian simulation, which is directly applicable only to Schrödinger-type equations. To address this limitation, Schrödingerisation techniques have been developed, employing the warped transformation to convert general linear PDEs into Schrödinger-type equations. However, despite the development of Schrödingerisation techniques, the explicit implementation of the corresponding quantum circuit for solving general PDEs remains to be designed. In this paper, we present detailed implementation of a quantum algorithm for general PDEs using Schrödingerisation techniques. We provide examples of the heat equation, and the advection equation approximated by the upwind scheme, to demonstrate the effectiveness of our approach. Complexity analysis is also carried out to demonstrate the quantum advantages of these algorithms in high dimensions over their classical counterparts.

QuantumVol. 8
Shanghai Jiao Tong University (CN)
National Natural Science Foundation of China, Shanghai Municipal Education Commission, Shanghai Jiao Tong University, Fundamental Research Funds for the Central Universities
Openalex Percentile: Top 3%
Quantum Computing Algorithms and Architecture
6.95
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Quantum Circuits for partial differential equations via Schrödingerisation — Shi Jin, Junpeng Hu, et al. · Quantum (2024) | TGRS Research Map | TGRS