2023
DOI: 10.22331/q-2023-04-17-981
|View full text |Cite
|
Sign up to set email alerts
|

Quantum Phase Recognition via Quantum Kernel Methods

Abstract: The application of quantum computation to accelerate machine learning algorithms is one of the most promising areas of research in quantum algorithms. In this paper, we explore the power of quantum learning algorithms in solving an important class of Quantum Phase Recognition (QPR) problems, which are crucially important in understanding many-particle quantum systems. We prove that, under widely believed complexity theory assumptions, there exists a wide range of QPR problems that cannot be efficiently solved … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
10
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
7

Relationship

2
5

Authors

Journals

citations
Cited by 14 publications
(10 citation statements)
references
References 88 publications
0
10
0
Order By: Relevance
“…However, the features currently used to describe the processes, collected from detector measurements, are fully classical. This loss of 'quantumness' could in fact represent an important limitation to the use of more sophisticated QML techniques for the analysis and classification of quantum states [32,[72][73][74]. We therefore believe that a different setup bypassing the extraction of classical features could be a promising road towards quantum advantage also in the context of HEP.…”
Section: Discussionmentioning
confidence: 99%
“…However, the features currently used to describe the processes, collected from detector measurements, are fully classical. This loss of 'quantumness' could in fact represent an important limitation to the use of more sophisticated QML techniques for the analysis and classification of quantum states [32,[72][73][74]. We therefore believe that a different setup bypassing the extraction of classical features could be a promising road towards quantum advantage also in the context of HEP.…”
Section: Discussionmentioning
confidence: 99%
“…Given such training dataset {x a , y a } ND a=1 , the task is to construct a function that approximates this input-output mapping with good generalization capability for an unseen input data. This problem is related to the general quantum phase recognition (QPR) problem [12,65,66] in condensed-matter physics [67], which is inherently classically hard but some quantum machine learning methods may solve efficiently [68][69][70].…”
Section: Machine Learning Task and Modelsmentioning
confidence: 99%
“…[ 7 ] However, noise and qubit limitations prevent serious implementations of the aforementioned quantum algorithms in the current Noisy Intermediate‐Scale Quantum (NISQ) devices. [ 8,9 ] As such, hybrid quantum‐classical algorithms [ 10–19 ] are proposed to fully exploit the power of NISQ devices.…”
Section: Introductionmentioning
confidence: 99%