Brian C.布里特。 量子幂迭代，有效地从可对角化非负矩阵中获得主导特征向量。 （英语） Zbl 07832339号 量子信息过程。 23，第2号，第36号论文，第14页（2024年）. 摘要：本手稿介绍了可对角化非负矩阵幂迭代的量子计算实现，该实现为大型矩阵提供了显著的速度提升，实现了每次迭代的（O（Kmax（m_i）+N）时间复杂性。本手稿中提出的计算方法可直接应用于从幂迭代导出的许多其他算法，最终允许近期量子设备促进广泛的分析，否则将不可行。 MSC公司： 81页68 量子计算 关键词：幂迭代;量子算法;特征向量;时间复杂性 软件：QISKit公司 PDF格式BibTeX公司 XML格式引用 \textit{B.C.Britt}，量子信息处理。23，第2号，第36号论文，第14页（2024；Zbl 07832339） 全文： 内政部 参考文献： [1] Shao，C.：在量子计算机中计算可对角化矩阵的特征值。预打印时间https://arxiv.org/pdf/1912.08015v3.pdf (2020) [2] Panza，MJ，《幂方法和优势特征向量/特征值概念在机械工程代数系统近似特征空间解中的应用》，Am.J.Mech。工程师，6，3，98-113（2018）·doi:10.12691/ajme-6-3-3 [3] Bonacich，P.，《权力和中心性：一系列衡量标准》，美国社会学杂志。，92, 5, 1170-1182 (1987) ·doi:10.1086/228631 [4] 霍德尔，AS；Tenison，B。；Poolla，KR，用近似幂迭代法求解lyapunov方程，线性代数应用。，236, 205-230 (1996) ·Zbl 0848.65033号 ·doi:10.1016/0024-3795（94）00155-3 [5] 统计数据：截至2020年第4季度（2021年），全球每月活跃Facebook用户数。https://www.statista.com/statistics/264810/number-of-monthly-active-facebook-users-worldwide/。2020年4月30日访问 [6] Sun，Z.，Pedretti，G.，Ambrosi，E.，Bricalli，A.，Ielmini，D.：时间o（1）中的内存特征向量计算。高级智能。系统。2 (2020). doi:10.1002/aisy.202000042 [7] Fieback，M.、Münch，C.、Gebregiorgis，A.、Medeiros，G.C.、Taouil，M.，Hamdioui，S.、Tahoori，M.:内存中基于RRAM和STT-MRAM的逻辑计算的PVT分析。收录于：2022年IEEE欧洲测试研讨会（2022）。doi:10.10109/ETS54262.022.9810436 [8] IBM：IBM Quantum Composer（2021）。https://quantum-computing.ibm.com/composer。2021年4月30日访问 [9] Lin，F.，Cohen，W.W.：幂迭代聚类。摘自：第27届机器学习国际会议论文集，pp.655-662（2010） [10] 李，H。；蒋，N。；王，Z。；Wang，J。；周，R.，量子矩阵乘法器，国际J.Theor。物理。，60, 2037-2048 (2021) ·Zbl 1528.81090号 ·doi:10.1007/s10773-021-04816-x [11] Britt，B.C.：使用量子计算网络模拟模拟病毒扩散。量子工程2（1）（2020年）。doi:10.1002/que2.29 [12] Daskin，A.：移位功率法的量子版本及其在二次二进制优化中的应用。预打印时间https://arxiv.org/pdf/1809.01378.pdf [13] Grzesiak，N.，Blümel，R.，Wright，K.，Beck，K.M.，Pisenti，N.C.，Li，M.，Chaplin，V.，Amini，J.M.，Debnath，S.，Chen，J.-S.，Nam，Y.：捕获离子量子计算机上的有效任意同时纠缠门。国家公社。11 (2020). doi:10.1038/s41467-020-16790-9 [14] Daskin，A.，通过变分量子功率方法进行组合优化，Quant。信息处理。，20, 336 (2021) ·Zbl 1509.81253号 ·doi:10.1007/s11128-021-03283-x [15] Dunbar，RIM，新皮质大小对灵长类群体大小的约束，J.Hum.Evol。，22, 6, 469-493 (1993) ·doi:10.1016/0047-2484（92）90081-J [16] Chiaverini，J。；Leibfried，D。；Schaetz，T。；医学博士巴雷特；布莱克斯塔德，RB；J·布里顿。；意大利，WM；Jost，JD；科尼尔，E。；兰格，C。；奥泽里，R。；Wineland，DJ，《量子纠错的实现》，《自然》，432602-605（2004）·doi:10.1038/nature03074网址 [17] Qiskit贡献者：Qiskit:量子计算的开源框架（2023）。doi:10.5281/zenodo.2573505 [18] Parlett，BN，非正规矩阵的瑞利商迭代和一些推广，数学。计算。，28, 127, 679-693 (1974) ·Zbl 0293.65023号 ·doi:10.1090/S0025-5718-1974-0405823-3 [19] Arnoldi，WE，矩阵特征值程序求解中的最小迭代原则，Q.Appl。数学。，9, 17-29 (1951) ·兹比尔0042.12801 ·doi:10.1090/qam/42792 [20] 巴雷特，BN；西蒙，H。；Stringer，LM，关于用Lanczos算法估计最大特征值，数学。计算。，38, 157, 153-165 (1982) ·Zbl 0476.65024号 ·doi:10.2307/2007471 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。