×
马燕珠;宋洪飞;张军

基于分类张量网络状态的K近邻分类量子算法。 （英语） Zbl 1523.81045号

国际J.Theor。物理学。 60，第3期，1164-1174（2021）.
摘要：量子K-最近邻算法在分类效率和准确度方面优于经典K-最近邻居算法。我们使用一种称为分类张量网络状态的图形数据结构来描述量子K最近邻算法。与量子电路描述的量子K近邻算法相比，它可以使算法的复杂核心结构更加直观、清晰和可读，同时保持计算效率。此外，与经典的K-最近邻算法相比，它可以在向量数量和维数的时间对数方面实现指数加速。

MSC公司：

81页68 量子计算

关键词：

量子K-最近邻算法;范畴张量网络状态;量子电路
PDF格式BibTeX公司 XML格式引用
\textit{Y.-z.Ma}等人，国际期刊Theor。物理学。60，编号3，1164--1174（2021；Zbl 1523.81045）
全文： DOI程序

参考文献：

[1] 周，ZH，《机器学习》（2016），北京：清华大学出版社，北京
[2] 尼尔森，马萨诸塞州；Chuang，IL，量子计算与量子信息（2000），剑桥：剑桥大学出版社，剑桥·Zbl 1049.81015号
[3] Kopczyk，D.:arXiv:1804.10068（2018）
[4] 艾梅尔，E。；Brassard，G。；Sébastien，G.，高级Artif。智力。，431-442, 4013 (2006)
[5] 雅各布，B。；Wittek等人。；Pancotti，N。；Rebentrost，P。；维比，P。；Lloyd，S.，《自然》，549，195-202（2017）
[6] 肖尔，P.W.：《量子计算的算法：离散对数和因式分解》，载于《第35届计算机基础年会论文集》。《科学》（FOCS），第124-134页（1994年）
[7] Grover，L.K.：数据库搜索的快速量子力学算法。摘自：第二十八届ACM计算机理论研讨会论文集，第212-219页（1996）·Zbl 0922.68044号
[8] 劳埃德，S。；Mohseni，M。；Rebentrost，P.，国家物理。，631, 10 (2014)
[9] 劳埃德，S。；Mohseni，M。；Rebentrost，P.，Phys.博士。修订稿。，130503, 113 (2013)
[10] 韦伯，N。；卡普尔，A。；Svore，K.，Quant（数量）。信息。计算。，15, 316 (2014)
[11] 盛，YB；周，L.，科学通报。，1025, 62 (2017)
[12] 舒尔德，M。；锡纳伊斯基，I。；Petruccione，F.，康特姆。物理。，172, 56 (2014)
[13] Adcock，J.、Allen，E.、Day，M.、Frick，S.、Hinchliff，J.，Johnson，M.，Morley-Short，S.和Pallister，S.，Price，A.、Stanisic，S.：arXiv:1512.02900v1（2015）
[14] 李，R。；李，P。；董，QY；王斌，《机器学习在行动中》（2013），北京：邮电出版社，北京
[15] 李强。；Jiang，JP，系统。电子工程。，940-943, 05 (2008) ·Zbl 1174.81307号
[16] 陈，HW；高，Y。；Zhang，J.，J.东南大学自然科学。版本：647-651，04（2015）
[17] 阮，Y。；薛，XL；刘，H。；Tan，JN；Li，X.，国际期刊Theor。物理。，56, 3496-3507 (2017) ·兹比尔1380.81090
[18] 蒋，N。；Dang，YJ；Wang，J.，量子信息处理。，15, 3543-3572 (2016) ·Zbl 1348.81168号
[19] 巴希尔，A.，戈亚尔，S.K.：arXiv:2003.09187（2020）
[20] Lloyd，S.、Mohseni，M.、Rebentrost，P.:arXiv:1307.0411（2013）
[21] 王，YX；王，RJ；李，DF；Adu-Gyamfi，D。；田，KB；Zhu，YX，国际期刊Theor。物理。，2331-2340, 58 (2019) ·Zbl 1433.81059号
[22] Orüs，R.，《欧洲物理学》。J.B，280，87（2014）
[23] Evenbly，G。；维达尔，G.，J.Stat.Phys。，891-918, 145 (2011) ·Zbl 1231.82021号
[24] 彭罗斯，R.，《负维张量的应用》（1971），伦敦：学术出版社，伦敦·Zbl 0216.43502号
[25] 沃纳，AH；Jaschke，D。；Silvi，P。；Kliesch，M。；卡拉科，T。；艾瑟特，J。；蒙坦格罗，S.，Phys。修订稿。，237201, 116 (2016)
[26] O'Rourke，MJ；Chan、GK和Phys。B版，205142，101（2020）
[27] Lafont，Y.和J.Pur。申请。《代数》，257-310184（2003）·Zbl 1037.94015号
[28] 比亚蒙特，JD；Bergholm，V。；Lanzagorta，M.和J.Phys。数学。Theor，475301，46（2013）·Zbl 1280.81020号
[29] Orüs，R.，Ann.Phys。，117-158, 349 (2014) ·Zbl 1343.81003号
[30] Sachdev，S.，《Tensor Networks a New Tool for Old Problems》（2009），剑桥：APS物理学，剑桥
[31] Biamonte，J.，Bergholm，V.:arXiv:1708.00006（2017）
[32] Hauru，M。；维达尔，G.，《物理学》。版本A，042316，98（2018）
[33] Biamonte，J.、Kardashin，A.、Uvarov，A.：arXiv:1804.02398（2018）
[34] SJ丹尼；比亚蒙特，JD；Jaksch，D。；克拉克，SR，J.Phys。数学。Theor，015309,45（2012）·Zbl 1238.81070号
[35] Dumitrescu，E.，《物理学评论》。A、 06232296（2017）
[36] 比亚蒙特，J.，Proc。国家。阿卡德。科学。，28242712, 114 (2017)
[37] Barenco，A。；查尔斯，HB；克利夫，R。；DiVincenzo，DP；北马格勒斯。；肖尔，P。；斯莱托，T。；斯莫林，JA；Weinfurter，H.，物理学。修订版A，3457，52（1995）
[38] 比亚蒙特，JD；SR克拉克；Jaksch，D.，AIP Adv.，042172，1（2011）
[39] Bergholm，V。；比亚蒙特，JD，J.Phys。数学。Theor，245304,44（2011）·Zbl 1219.81059号
[40] Ren，D。；Chen，X.，计算。年龄。，17, 3 (2007)
[41] Samet，H.，《空间数据结构的设计与分析》（1990），马萨诸塞州雷丁：Addison Wesley，马萨诸塞州雷丁
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。