Quantum spectral clustering algorithm for unsupervised learning

Clustering is one of the most crucial problems in unsupervised learning, and the well-known k -means algorithm can be implemented on a quantum computer with a significant speedup. However, for the clustering problems that cannot be solved using the k -means algorithm, a powerful method called spectr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Science China. Information sciences Jg. 65; H. 10; S. 200504
Hauptverfasser: Li, Qingyu, Huang, Yuhan, Jin, Shan, Hou, Xiaokai, Wang, Xiaoting
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Beijing Science China Press 01.10.2022
Springer Nature B.V
Schlagworte:
ISSN:1674-733X, 1869-1919
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Clustering is one of the most crucial problems in unsupervised learning, and the well-known k -means algorithm can be implemented on a quantum computer with a significant speedup. However, for the clustering problems that cannot be solved using the k -means algorithm, a powerful method called spectral clustering is used. In this study, we propose a circuit design to implement spectral clustering on a quantum processor with substantial speedup by initializing the processor into a maximally entangled state and encoding the data information into an efficiently simulatable Hamiltonian. Compared to the established quantum k -means algorithms, our method does not require a quantum random access memory or a quantum adiabatic process. It relies on an appropriate embedding of quantum phase estimation into Grover’s search to gain the quantum speedup. Simulations demonstrate that our method effectively solves clustering problems and is an important supplement to quantum k -means algorithm for unsupervised learning.
AbstractList Clustering is one of the most crucial problems in unsupervised learning, and the well-known k-means algorithm can be implemented on a quantum computer with a significant speedup. However, for the clustering problems that cannot be solved using the k-means algorithm, a powerful method called spectral clustering is used. In this study, we propose a circuit design to implement spectral clustering on a quantum processor with substantial speedup by initializing the processor into a maximally entangled state and encoding the data information into an efficiently simulatable Hamiltonian. Compared to the established quantum k-means algorithms, our method does not require a quantum random access memory or a quantum adiabatic process. It relies on an appropriate embedding of quantum phase estimation into Grover’s search to gain the quantum speedup. Simulations demonstrate that our method effectively solves clustering problems and is an important supplement to quantum k-means algorithm for unsupervised learning.
Clustering is one of the most crucial problems in unsupervised learning, and the well-known k -means algorithm can be implemented on a quantum computer with a significant speedup. However, for the clustering problems that cannot be solved using the k -means algorithm, a powerful method called spectral clustering is used. In this study, we propose a circuit design to implement spectral clustering on a quantum processor with substantial speedup by initializing the processor into a maximally entangled state and encoding the data information into an efficiently simulatable Hamiltonian. Compared to the established quantum k -means algorithms, our method does not require a quantum random access memory or a quantum adiabatic process. It relies on an appropriate embedding of quantum phase estimation into Grover’s search to gain the quantum speedup. Simulations demonstrate that our method effectively solves clustering problems and is an important supplement to quantum k -means algorithm for unsupervised learning.
ArticleNumber 200504
Author Li, Qingyu
Huang, Yuhan
Jin, Shan
Wang, Xiaoting
Hou, Xiaokai
Author_xml – sequence: 1
  givenname: Qingyu
  surname: Li
  fullname: Li, Qingyu
  organization: Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China
– sequence: 2
  givenname: Yuhan
  surname: Huang
  fullname: Huang, Yuhan
  organization: Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China
– sequence: 3
  givenname: Shan
  surname: Jin
  fullname: Jin, Shan
  organization: Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China
– sequence: 4
  givenname: Xiaokai
  surname: Hou
  fullname: Hou, Xiaokai
  organization: Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China
– sequence: 5
  givenname: Xiaoting
  surname: Wang
  fullname: Wang, Xiaoting
  email: xiaoting@uestc.edu.cn
  organization: Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China
BookMark eNp9kE1LAzEQhoNUsNb-AG8LnqNJZjebPYkUrUJBhB68hTSbrVu22TUfUv-9KSsIgs4lc3ifmcxzjia2twahS0quKSHljac0B4YJYxjyiuHDCZpSwStMK1pNUs_LHJcAr2do7v2OpAIgrBRTdPsSlQ1xn_nB6OBUl-ku-mBca7eZ6ra9a8PbPmt6l0Xr42DcR-tNnXVGOZsyF-i0UZ038-93htYP9-vFI149L58WdyusgfKAhRasBqgbZrRhUNewyYlQOgfOhShA6Kbg3BQEWAOkFoYy4NWGCwXANwRm6GocO7j-PRof5K6PzqaNklXp1JwzUqRUOaa06713ppG6DSq0vU2XtZ2kRB59ydGXTL7k0Zc8JJL-IgfX7pX7_JdhI-OHoy3jfv70N_QFD5t_kA
CitedBy_id crossref_primary_10_3389_fphy_2023_1171753
crossref_primary_10_1007_s11128_024_04553_0
crossref_primary_10_1016_j_physa_2022_128227
crossref_primary_10_1016_j_scib_2024_12_020
crossref_primary_10_1002_qute_202300031
crossref_primary_10_1088_2058_9565_ad40cb
crossref_primary_10_1007_s10773_023_05473_y
crossref_primary_10_1109_TNB_2025_3559480
Cites_doi 10.1109/TSMCB.2008.925743
10.1145/1541880.1541882
10.1038/nphys3029
10.1103/PhysRevLett.113.210501
10.1007/BFb0055105
10.1038/nature23474
10.1007/s00220-006-0150-x
10.1103/PhysRevLett.113.130503
10.1145/331499.331504
10.1103/PhysRevLett.109.050505
10.1103/PhysRevA.103.042415
10.1007/s11222-007-9033-z
10.1103/PhysRevLett.103.220502
10.1007/s11432-019-2783-7
10.1103/PhysRevLett.100.160501
10.1145/1273496.1273497
10.1145/237814.237866
ContentType Journal Article
Copyright Science China Press and Springer-Verlag GmbH Germany, part of Springer Nature 2022
Science China Press and Springer-Verlag GmbH Germany, part of Springer Nature 2022.
Copyright_xml – notice: Science China Press and Springer-Verlag GmbH Germany, part of Springer Nature 2022
– notice: Science China Press and Springer-Verlag GmbH Germany, part of Springer Nature 2022.
DBID AAYXX
CITATION
8FE
8FG
AFKRA
ARAPS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
GNUQQ
HCIFZ
JQ2
K7-
P5Z
P62
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
DOI 10.1007/s11432-022-3492-x
DatabaseName CrossRef
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials - QC
ProQuest Central
Technology Collection
ProQuest One
ProQuest Central Korea
ProQuest Central Student
SciTech Premium Collection
ProQuest Computer Science Collection
Computer Science Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
DatabaseTitle CrossRef
Advanced Technologies & Aerospace Collection
Computer Science Database
ProQuest Central Student
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
ProQuest One Academic Eastern Edition
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central
Advanced Technologies & Aerospace Database
ProQuest One Applied & Life Sciences
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList Advanced Technologies & Aerospace Collection

Database_xml – sequence: 1
  dbid: P5Z
  name: Advanced Technologies & Aerospace Database
  url: https://search.proquest.com/hightechjournals
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1869-1919
ExternalDocumentID 10_1007_s11432_022_3492_x
GroupedDBID -59
-5G
-BR
-EM
-SI
-S~
-Y2
-~C
.VR
06D
0R~
0VY
1N0
2B.
2C.
2J2
2JN
2JY
2KG
2KM
2LR
2VQ
2~H
30V
4.4
406
40D
40E
5VR
5VS
8TC
8UJ
92E
92I
92Q
93N
95-
95.
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAXDM
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABDZT
ABECU
ABFTV
ABHQN
ABJNI
ABJOX
ABKCH
ABKTR
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFO
ACGFS
ACHSB
ACHXU
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACREN
ACSNA
ACZOJ
ADHIR
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADYOE
ADZKW
AEBTG
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEMSY
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFKRA
AFLOW
AFQWF
AFUIB
AFWTZ
AFYQB
AFZKB
AGAYW
AGDGC
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMTXH
AMXSW
AMYLF
AOCGG
ARAPS
ARMRJ
ASPBG
AVWKF
AXYYD
AZFZN
B-.
BDATZ
BENPR
BGLVJ
BGNMA
BSONS
CAG
CAJEI
CCEZO
CCPQU
CHBEP
CJPJV
COF
CSCUP
CUBFJ
CW9
DDRTE
DNIVK
DPUIP
EBLON
EBS
EIOEI
EJD
ESBYG
FA0
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNWQR
GQ6
GQ7
H13
HCIFZ
HG6
HMJXF
HRMNR
HVGLF
HZ~
IJ-
IKXTQ
IWAJR
IXD
I~X
I~Z
J-C
JBSCW
JZLTJ
K7-
KOV
LLZTM
M4Y
MA-
N2Q
NB0
NPVJJ
NQJWS
NU0
O9J
P9O
PF0
PT4
Q--
QOS
R89
RIG
ROL
RSV
S16
S3B
SAP
SCL
SCO
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
TCJ
TGP
TR2
TSG
TUC
U1G
U2A
U5S
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
Z7R
Z7X
Z83
Z88
ZMTXR
~A9
AAPKM
AAYXX
ABBRH
ABDBE
ABRTQ
ADHKG
AFDZB
AFFHD
AFOHR
AGQPQ
AHPBZ
ATHPR
AYFIA
CITATION
PHGZM
PHGZT
PQGLB
8FE
8FG
AZQEC
DWQXO
GNUQQ
JQ2
P62
PKEHL
PQEST
PQQKQ
PQUKI
ID FETCH-LOGICAL-c316t-8c82d33df2ece23dd3b408ac436688538cf566e5032f30d8e12369b68a336b03
IEDL.DBID K7-
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000827730200001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1674-733X
IngestDate Fri Nov 07 23:39:56 EST 2025
Sat Nov 29 02:57:42 EST 2025
Tue Nov 18 21:22:04 EST 2025
Fri Feb 21 02:43:58 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 10
Keywords Grover’s search
quantum algorithm
quantum phase estimation
machine learning
Hamiltonian simulation
spectral clustering
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c316t-8c82d33df2ece23dd3b408ac436688538cf566e5032f30d8e12369b68a336b03
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
PQID 2918646205
PQPubID 2043626
ParticipantIDs proquest_journals_2918646205
crossref_citationtrail_10_1007_s11432_022_3492_x
crossref_primary_10_1007_s11432_022_3492_x
springer_journals_10_1007_s11432_022_3492_x
PublicationCentury 2000
PublicationDate 20221000
2022-10-00
20221001
PublicationDateYYYYMMDD 2022-10-01
PublicationDate_xml – month: 10
  year: 2022
  text: 20221000
PublicationDecade 2020
PublicationPlace Beijing
PublicationPlace_xml – name: Beijing
– name: Heidelberg
PublicationTitle Science China. Information sciences
PublicationTitleAbbrev Sci. China Inf. Sci
PublicationYear 2022
Publisher Science China Press
Springer Nature B.V
Publisher_xml – name: Science China Press
– name: Springer Nature B.V
References Wilkinson (CR22) 1988
Russell, Norvig (CR28) 2010
Lloyd, Mohseni, Rebentrost (CR5) 2014; 10
CR19
CR15
CR14
CR13
Giovannetti, Lloyd, Maccone (CR12) 2008; 100
von Luxburg (CR16) 2007; 17
Daskin (CR17) 2017; 10
Chandola, Banerjee, Kumar (CR8) 2009; 41
CR11
Yoder, Low, Chuang (CR25) 2014; 113
Dong, Chen, Li (CR7) 2008; 38
Wiebe, Braun, Lloyd (CR2) 2012; 109
Brassard, Høyer, Tapp (CR26) 1998
Berry, Ahokas, Cleve (CR21) 2007; 270
CR27
CR24
Biamonte, Wittek, Pancotti (CR1) 2017; 549
CR20
van der Maaten, Postma, van den Herik (CR9) 2009; 10
Poulin, Wocjan (CR23) 2009; 103
Ye, Li, Situ (CR4) 2020; 63
Jain, Murty, Flynn (CR10) 1999; 31
Kerenidis, Landman (CR18) 2021; 103
Amin, Andriyash, Rolfe (CR6) 2018; 8
Rebentrost, Mohseni, Lloyd (CR3) 2014; 113
V Giovannetti (3492_CR12) 2008; 100
A K Jain (3492_CR10) 1999; 31
T J Yoder (3492_CR25) 2014; 113
D Y Dong (3492_CR7) 2008; 38
Z K Ye (3492_CR4) 2020; 63
N Wiebe (3492_CR2) 2012; 109
P Rebentrost (3492_CR3) 2014; 113
V Chandola (3492_CR8) 2009; 41
3492_CR27
S J Russell (3492_CR28) 2010
J H Wilkinson (3492_CR22) 1988
3492_CR24
L van der Maaten (3492_CR9) 2009; 10
U von Luxburg (3492_CR16) 2007; 17
3492_CR20
S Lloyd (3492_CR5) 2014; 10
A Daskin (3492_CR17) 2017; 10
G Brassard (3492_CR26) 1998
I Kerenidis (3492_CR18) 2021; 103
D Poulin (3492_CR23) 2009; 103
3492_CR19
J Biamonte (3492_CR1) 2017; 549
M H Amin (3492_CR6) 2018; 8
D W Berry (3492_CR21) 2007; 270
3492_CR15
3492_CR14
3492_CR13
3492_CR11
References_xml – volume: 38
  start-page: 1207
  year: 2008
  end-page: 1220
  ident: CR7
  article-title: Quantum reinforcement learning
  publication-title: IEEE Trans Syst Man Cybern B
  doi: 10.1109/TSMCB.2008.925743
– volume: 41
  start-page: 1
  year: 2009
  end-page: 58
  ident: CR8
  article-title: Anomaly detection: a survey
  publication-title: ACM Comput Surv
  doi: 10.1145/1541880.1541882
– volume: 10
  start-page: 1
  year: 2017
  ident: CR17
  article-title: Quantum spectral clustering through a biased phase estimation algorithm
  publication-title: Turk World Math Soc J Appl Eng Math
– volume: 10
  start-page: 631
  year: 2014
  end-page: 633
  ident: CR5
  article-title: Quantum principal component analysis
  publication-title: Nat Phys
  doi: 10.1038/nphys3029
– ident: CR14
– volume: 113
  start-page: 210501
  year: 2014
  ident: CR25
  article-title: Fixed-point quantum search with an optimal number of queries
  publication-title: Phys Rev Lett
  doi: 10.1103/PhysRevLett.113.210501
– start-page: 820
  year: 1998
  end-page: 831
  ident: CR26
  article-title: Quantum counting
  publication-title: Automata, Languages and Programming
  doi: 10.1007/BFb0055105
– volume: 549
  start-page: 195
  year: 2017
  end-page: 202
  ident: CR1
  article-title: Quantum machine learning
  publication-title: Nature
  doi: 10.1038/nature23474
– volume: 270
  start-page: 359
  year: 2007
  end-page: 371
  ident: CR21
  article-title: Efficient quantum algorithms for simulating sparse hamiltonians
  publication-title: Commun Math Phys
  doi: 10.1007/s00220-006-0150-x
– volume: 113
  start-page: 130503
  year: 2014
  ident: CR3
  article-title: Quantum support vector machine for big data classification
  publication-title: Phys Rev Lett
  doi: 10.1103/PhysRevLett.113.130503
– volume: 31
  start-page: 264
  year: 1999
  end-page: 323
  ident: CR10
  article-title: Data clustering: a review
  publication-title: ACM Comput Surv
  doi: 10.1145/331499.331504
– volume: 109
  start-page: 050505
  year: 2012
  ident: CR2
  article-title: Quantum algorithm for data fitting
  publication-title: Phys Rev Lett
  doi: 10.1103/PhysRevLett.109.050505
– ident: CR27
– start-page: 570
  year: 1988
  end-page: 646
  ident: CR22
  publication-title: The Algebraic Eigenvalue Problem
– volume: 103
  start-page: 042415
  year: 2021
  ident: CR18
  article-title: Quantum spectral clustering
  publication-title: Phys Rev A
  doi: 10.1103/PhysRevA.103.042415
– volume: 17
  start-page: 395
  year: 2007
  end-page: 416
  ident: CR16
  article-title: A tutorial on spectral clustering
  publication-title: Stat Comput
  doi: 10.1007/s11222-007-9033-z
– ident: CR19
– ident: CR15
– volume: 103
  start-page: 220502
  year: 2009
  ident: CR23
  article-title: Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
  publication-title: Phys Rev Lett
  doi: 10.1103/PhysRevLett.103.220502
– ident: CR13
– start-page: 131
  year: 2010
  end-page: 146
  ident: CR28
  publication-title: Artificial Intelligence: A Modern Approach
– volume: 63
  start-page: 189501
  year: 2020
  ident: CR4
  article-title: Quantum speedup of twin support vector machines
  publication-title: Sci China Inf Sci
  doi: 10.1007/s11432-019-2783-7
– ident: CR11
– volume: 100
  start-page: 160501
  year: 2008
  ident: CR12
  article-title: Quantum random access memory
  publication-title: Phys Rev Lett
  doi: 10.1103/PhysRevLett.100.160501
– volume: 10
  start-page: 66
  year: 2009
  end-page: 71
  ident: CR9
  article-title: Dimensionality reduction: a comparative
  publication-title: J Mach Learn Res
– volume: 8
  start-page: 021050
  year: 2018
  ident: CR6
  article-title: Quantum Boltzmann machine
  publication-title: Phys Rev X
– ident: CR24
– ident: CR20
– ident: 3492_CR14
– volume: 41
  start-page: 1
  year: 2009
  ident: 3492_CR8
  publication-title: ACM Comput Surv
  doi: 10.1145/1541880.1541882
– ident: 3492_CR11
  doi: 10.1145/1273496.1273497
– ident: 3492_CR20
– volume: 10
  start-page: 1
  year: 2017
  ident: 3492_CR17
  publication-title: Turk World Math Soc J Appl Eng Math
– ident: 3492_CR27
– volume: 103
  start-page: 042415
  year: 2021
  ident: 3492_CR18
  publication-title: Phys Rev A
  doi: 10.1103/PhysRevA.103.042415
– volume: 113
  start-page: 210501
  year: 2014
  ident: 3492_CR25
  publication-title: Phys Rev Lett
  doi: 10.1103/PhysRevLett.113.210501
– volume: 63
  start-page: 189501
  year: 2020
  ident: 3492_CR4
  publication-title: Sci China Inf Sci
  doi: 10.1007/s11432-019-2783-7
– volume: 103
  start-page: 220502
  year: 2009
  ident: 3492_CR23
  publication-title: Phys Rev Lett
  doi: 10.1103/PhysRevLett.103.220502
– volume: 38
  start-page: 1207
  year: 2008
  ident: 3492_CR7
  publication-title: IEEE Trans Syst Man Cybern B
  doi: 10.1109/TSMCB.2008.925743
– ident: 3492_CR19
  doi: 10.1145/237814.237866
– volume: 31
  start-page: 264
  year: 1999
  ident: 3492_CR10
  publication-title: ACM Comput Surv
  doi: 10.1145/331499.331504
– ident: 3492_CR13
– volume: 109
  start-page: 050505
  year: 2012
  ident: 3492_CR2
  publication-title: Phys Rev Lett
  doi: 10.1103/PhysRevLett.109.050505
– ident: 3492_CR15
– start-page: 820
  volume-title: Automata, Languages and Programming
  year: 1998
  ident: 3492_CR26
  doi: 10.1007/BFb0055105
– volume: 10
  start-page: 66
  year: 2009
  ident: 3492_CR9
  publication-title: J Mach Learn Res
– volume: 100
  start-page: 160501
  year: 2008
  ident: 3492_CR12
  publication-title: Phys Rev Lett
  doi: 10.1103/PhysRevLett.100.160501
– start-page: 131
  volume-title: Artificial Intelligence: A Modern Approach
  year: 2010
  ident: 3492_CR28
– volume: 549
  start-page: 195
  year: 2017
  ident: 3492_CR1
  publication-title: Nature
  doi: 10.1038/nature23474
– volume: 113
  start-page: 130503
  year: 2014
  ident: 3492_CR3
  publication-title: Phys Rev Lett
  doi: 10.1103/PhysRevLett.113.130503
– ident: 3492_CR24
– volume: 8
  start-page: 021050
  year: 2018
  ident: 3492_CR6
  publication-title: Phys Rev X
– volume: 10
  start-page: 631
  year: 2014
  ident: 3492_CR5
  publication-title: Nat Phys
  doi: 10.1038/nphys3029
– volume: 270
  start-page: 359
  year: 2007
  ident: 3492_CR21
  publication-title: Commun Math Phys
  doi: 10.1007/s00220-006-0150-x
– start-page: 570
  volume-title: The Algebraic Eigenvalue Problem
  year: 1988
  ident: 3492_CR22
– volume: 17
  start-page: 395
  year: 2007
  ident: 3492_CR16
  publication-title: Stat Comput
  doi: 10.1007/s11222-007-9033-z
SSID ssj0000330278
Score 2.3868835
Snippet Clustering is one of the most crucial problems in unsupervised learning, and the well-known k -means algorithm can be implemented on a quantum computer with a...
Clustering is one of the most crucial problems in unsupervised learning, and the well-known k-means algorithm can be implemented on a quantum computer with a...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 200504
SubjectTerms Algorithms
Circuit design
Clustering
Computer Science
Datasets
Design
Eigenvalues
Eigenvectors
Entangled states
Information Systems and Communication Service
Interdisciplinary subjects
Machine learning
Microprocessors
Quantum computers
Quantum computing
Quantum entanglement
Random access memory
Research Paper
Science
Unsupervised learning
SummonAdditionalLinks – databaseName: SpringerLINK Contemporary 1997-Present
  dbid: RSV
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8NAEF6ketCD1apYrZKDJ2Vhs69sTiJi8SDFR5HeQja7qYU2LXmIP9_dNGlUVNDzboYws7PzJTPzDQBnNEZSUcagiX4MWgQNQ0Zd6LKQCYM3lKdLyvw7bzAQo5F_X_VxZ3W1e52SLG_qptnNhHYMy-pz6mNogOO6iXbCeuPj0_PqxwoiNhVXtsBxW2tIyKjOZn4n5XM8akDml7xoGW767X-96A7YrtClc7U8DrtgTScd0K4nNziVI3fA1gcawj1w-VAY_RYzp2y7TI2AaFpYAgWz6oTT8Tyd5C8zx8Bbp0iyYmGvl0wrp5o4Md4Hw_7N8PoWVoMVYERcnkMRCawIUTHWkcZEKSIpEmFECefCxG8RxQblaYYIjglSQluKFl9yERLCJSIHoJXME30IHN_DWEllPuq8mEoeihBhX7pIUkakS70uQLV2g6giHbezL6ZBQ5dstRUYbQVWW8FbF5yvHlksGTd-29yrTRZUzpcF2HcFpxwj1gUXtYma5R-FHf1p9zHYxNbGZWFfD7TytNAnYCN6zSdZelqeyXejLNoy
  priority: 102
  providerName: Springer Nature
Title Quantum spectral clustering algorithm for unsupervised learning
URI https://link.springer.com/article/10.1007/s11432-022-3492-x
https://www.proquest.com/docview/2918646205
Volume 65
WOSCitedRecordID wos000827730200001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1869-1919
  dateEnd: 20241209
  omitProxy: false
  ssIdentifier: ssj0000330278
  issn: 1674-733X
  databaseCode: P5Z
  dateStart: 20010201
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1869-1919
  dateEnd: 20241209
  omitProxy: false
  ssIdentifier: ssj0000330278
  issn: 1674-733X
  databaseCode: K7-
  dateStart: 20010201
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1869-1919
  dateEnd: 20241209
  omitProxy: false
  ssIdentifier: ssj0000330278
  issn: 1674-733X
  databaseCode: BENPR
  dateStart: 20010201
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLINK Contemporary 1997-Present
  customDbUrl:
  eissn: 1869-1919
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000330278
  issn: 1674-733X
  databaseCode: RSV
  dateStart: 20100101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LT9wwEB61uxzKAcqjYoGiHDgVWXX8inNCgECVilYLRWjFJYofWSrti80G7c_H9iZsqVQuvfhix4pmJp4vnplvAI5ZgZVhnCPn_TjyCBrlnMUo5jmXDm-YxAbK_Ouk25X9ftqrL9zKOq2yORPDQW0m2t-RfydpLAUTBPPT6RPyXaN8dLVuofER2jEhsbfznwl6vWPB1EflQjWc8GmHlPabwGaonnNYgaCQzs5SghZvXdMKb_4VIg2e52rzf9_5M2zUmDM6WxrJFnyw421Y_4OJcAdObyon4moUhcrLmVuth5XnUHCzUT4cuF3nj6PIIdyoGpfV1J8wpTVR3XRisAt3V5d3Fz9Q3VsBaRqLOZJaEkOpKYjVllBjqGJY5ppRIaRz4VIXDuhZjikpKDbSepaWVAmZUyoUpl-gNZ6M7R5EaUKIUcb91yUFUyKXOSapirFinKqYJR3AjVQzXfOO-_YXw2zFmOwVkTlFZF4R2aID314fmS5JN95bfNgIP6u_vzJbSb4DJ436VtP_3Gz__c0O4BPx9hKS-Q6hNZ9V9ius6ef573J2BO3zy27v9igYoRt7_MGNt7_uXwBA0OEz
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VgkQ58K5YKJADXEAWjl9xDqhCQNWqy6pIe1hxseJHCtJ2u2w2UH4U_5GxN-kCEr31wNmOJecbz4w9M98APBM1tV5ISdD6SRI9aFJJkZNcVlKjv-GLkCjzh8VopCeT8mgDfva1MDGtsteJSVH7UxffyF-xMtdKKEbl7vwriV2jYnS1b6GxEovD8OM7Xtma1wfvEN_njO29H7_dJ11XAeJ4rpZEO808575mwQXGvedWUF05wZXSaLy0q9HFCZJyVnPqdYj8JKVVuuJcWcpx2StwVQi8K-HxOZKfzp90KI9BwFR8p2KWI-eTPo6aivXQNWEkZc-LkpGzPy3h2r39KyKbDN3erf_sF92Gm51Hnb1ZHYE7sBFmd-HGbzyL92D3Y4sC1J5kqa50gbPdtI0METiaVdNj3MTy80mG_nvWzpp2HvVnE3zWtdQ4vg_jy9jANmzOTmfhAWRlwZi3Hm-tRS2sqnRFWWlzaoXkNhfFAGgPonEdq3ps7jE1az7oiLtB3E3E3ZwN4MX5J_MVpchFk3d6rE2nXRqzBnoAL3tpWQ__c7GHFy_2FK7vjz8MzfBgdPgItlgU1ZS2uAOby0UbHsM19235pVk8SXKfgblkIfoFZag4Ow
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8QwEB5ERfTgW1yfPXhSgmleTU8i6qIoi6LI3krTpKuw1mXbij_fpNu6KiqI56RDmSSdL52Z7wPYYylWmnGObPTjyCFoFHPmI5_HXFq8oQNTUeZfBZ2O7HbD61rnNG-q3ZuU5KinwbE0ZcXhQKeH48Y3G-YJqirRWUiQBZFTzGkGuev67f37TxZMXVquaocTru6Q0m6T2fzOyufYNAacX3KkVehpL_z7pRdhvkad3vFomyzBhMmWYaFRdPDqA74Mcx_oCVfg6Ka0fi-fvKodc2gNJP3SESvYUS_u956Hj8XDk2dhr1dmeTlwn53caK9Wouitwl377O7kHNWCCyihviiQTCTRlOqUmMQQqjVVDMs4YVQIaeO6TFKL_gzHlKQUa2kcdUuohIwpFQrTNZjMnjOzDl4YEKKVtpe9IGVKxDLGJFQ-VoxT5bOgBbjxdJTUZOROE6MfjWmUnbci663IeSt6bcH--yODERPHb5O3muWL6kOZRyT0pWCCYN6Cg2a5xsM_Gtv40-xdmLk-bUdXF53LTZglbrmr2r8tmCyGpdmG6eSleMyHO9VWfQP5f-X6
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Quantum+spectral+clustering+algorithm+for+unsupervised+learning&rft.jtitle=Science+China.+Information+sciences&rft.au=Li%2C+Qingyu&rft.au=Huang%2C+Yuhan&rft.au=Jin%2C+Shan&rft.au=Hou%2C+Xiaokai&rft.date=2022-10-01&rft.issn=1674-733X&rft.eissn=1869-1919&rft.volume=65&rft.issue=10&rft_id=info:doi/10.1007%2Fs11432-022-3492-x&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s11432_022_3492_x
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1674-733X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1674-733X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1674-733X&client=summon