Physical Review A, volume 107, issue 5, publication number 052422
Depth analysis of variational quantum algorithms for the heat equation
Publication type: Journal Article
Publication date: 2023-05-26
Journal:
Physical Review A
Quartile SCImago
Q1
Quartile WOS
Q2
Impact factor: 2.9
ISSN: 24699926, 24699934, 10502947, 10941622
Abstract
Variational quantum algorithms are a promising tool for solving partial differential equations. The standard approach for its numerical solution is finite-difference schemes, which can be reduced to the linear algebra problem. We consider three approaches to solve the heat equation on a quantum computer. Using the direct variational method we minimize the expectation value of a Hamiltonian with its ground state being the solution of the problem under study. Typically, an exponential number of Pauli products in the Hamiltonian decomposition does not allow for the quantum speedup to be achieved. The Hadamard-test-based approach solves this problem, however, the performed simulations do not evidently prove that the Ansatz circuit has a polynomial depth with respect to the number of qubits. The Ansatz tree approach exploits an explicit form of the matrix that makes it possible to achieve an advantage over classical algorithms. In our numerical simulations with up to $n=11$ qubits, this method reveals the exponential speedup.
Citations by journals
|
1
|
|
|
Scientific Reports
|
Scientific Reports
1 publication, 100%
|
|
1
|
Citations by publishers
|
1
|
|
|
Springer Nature
|
Springer Nature
1 publication, 100%
|
|
1
|
- We do not take into account publications that without a DOI.
- Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
- Statistics recalculated weekly.
{"yearsCitations":{"type":"bar","data":{"show":true,"labels":[2024],"ids":[0],"codes":[0],"imageUrls":[""],"datasets":[{"label":"Citations number","data":[1],"backgroundColor":["#3B82F6"],"percentage":["100"],"barThickness":null}]},"options":{"indexAxis":"x","maintainAspectRatio":true,"scales":{"y":{"ticks":{"precision":0,"autoSkip":false,"font":{"family":"Montserrat"},"color":"#000000"}},"x":{"ticks":{"stepSize":1,"precision":0,"font":{"family":"Montserrat"},"color":"#000000"}}},"plugins":{"legend":{"position":"top","labels":{"font":{"family":"Montserrat"},"color":"#000000"}},"title":{"display":true,"text":"Citations per year","font":{"size":24,"family":"Montserrat","weight":600},"color":"#000000"}}}},"journals":{"type":"bar","data":{"show":true,"labels":["Scientific Reports"],"ids":[13767],"codes":[0],"imageUrls":["\/storage\/images\/resized\/voXLqlsvTwv5p3iMQ8Dhs95nqB4AXOG7Taj7G4ra_medium.webp"],"datasets":[{"label":"","data":[1],"backgroundColor":["#3B82F6"],"percentage":[100],"barThickness":13}]},"options":{"indexAxis":"y","maintainAspectRatio":false,"scales":{"y":{"ticks":{"precision":0,"autoSkip":false,"font":{"family":"Montserrat"},"color":"#000000"}},"x":{"ticks":{"stepSize":null,"precision":0,"font":{"family":"Montserrat"},"color":"#000000"}}},"plugins":{"legend":{"position":"top","labels":{"font":{"family":"Montserrat"},"color":"#000000"}},"title":{"display":true,"text":"Journals","font":{"size":24,"family":"Montserrat","weight":600},"color":"#000000"}}}},"publishers":{"type":"bar","data":{"show":true,"labels":["Springer Nature"],"ids":[8],"codes":[0],"imageUrls":["\/storage\/images\/resized\/voXLqlsvTwv5p3iMQ8Dhs95nqB4AXOG7Taj7G4ra_medium.webp"],"datasets":[{"label":"","data":[1],"backgroundColor":["#3B82F6"],"percentage":[100],"barThickness":13}]},"options":{"indexAxis":"y","maintainAspectRatio":false,"scales":{"y":{"ticks":{"precision":0,"autoSkip":false,"font":{"family":"Montserrat"},"color":"#000000"}},"x":{"ticks":{"stepSize":null,"precision":0,"font":{"family":"Montserrat"},"color":"#000000"}}},"plugins":{"legend":{"position":"top","labels":{"font":{"family":"Montserrat"},"color":"#000000"}},"title":{"display":true,"text":"Publishers","font":{"size":24,"family":"Montserrat","weight":600},"color":"#000000"}}}}}
Metrics
Cite this
GOST |
RIS |
BibTex
Cite this
GOST
Copy
Guseynov N. M. et al. Depth analysis of variational quantum algorithms for the heat equation // Physical Review A. 2023. Vol. 107. No. 5. 052422
GOST all authors (up to 50)
Copy
Guseynov N. M., ZHUKOV A. A., Pogosov W. V., LEBEDEV A. Depth analysis of variational quantum algorithms for the heat equation // Physical Review A. 2023. Vol. 107. No. 5. 052422
Cite this
RIS
Copy
TY - JOUR
DO - 10.1103/physreva.107.052422
UR - https://doi.org/10.1103%2Fphysreva.107.052422
TI - Depth analysis of variational quantum algorithms for the heat equation
T2 - Physical Review A
AU - Guseynov, N M
AU - ZHUKOV, A. A.
AU - Pogosov, Walter V.
AU - LEBEDEV, A.V.
PY - 2023
DA - 2023/05/26 00:00:00
PB - American Physical Society (APS)
IS - 5
VL - 107
SN - 2469-9926
SN - 2469-9934
SN - 1050-2947
SN - 1094-1622
ER -
Cite this
BibTex
Copy
@article{2023_Guseynov,
author = {N M Guseynov and A. A. ZHUKOV and Walter V. Pogosov and A.V. LEBEDEV},
title = {Depth analysis of variational quantum algorithms for the heat equation},
journal = {Physical Review A},
year = {2023},
volume = {107},
publisher = {American Physical Society (APS)},
month = {may},
url = {https://doi.org/10.1103%2Fphysreva.107.052422},
number = {5},
doi = {10.1103/physreva.107.052422}
}