Machine learning has recently emerged as a fruitful area for finding potential quantum computational advantage. Many of the quantum enhanced machine learning algorithms critically hinge upon the ability to efficiently produce states proportional to high-dimensional data points stored in a quantum accessible memory. Even given query access to exponentially many entries stored in a database, the construction of which is considered a one-off overhead, it has been argued that the cost of preparing such amplitude-encoded states may offset any exponential quantum advantage. Here we prove using smoothed analysis, that if the data-analysis algorithm is robust against small entry-wise input perturbation, state preparation can always be achieved with constant queries. This criterion is typically satisfied in realistic machine learning applications, where input data is subjective to moderate noise. Our results are equally applicable to the recent seminal progress in quantum-inspired algorithms, where specially constructed databases suffice for polylogarithmic classical algorithm in low-rank cases. The consequence of our finding is that for the purpose of practical machine learning, polylogarithmic processing time is possible under a general and flexible input model with quantum algorithms or quantum-inspired classical algorithms in the low-rank cases.
Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving
University of California, Berkeley(加州大学伯克利分校);Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室);St. Kliment Ohridski University of Sofia(圣基里尔·奥赫里德斯基索菲亚大学)
QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心);Department of Information Technology and Electrical Engineering, ETH Zürich(苏黎世联邦理工学院信息技术与电气工程系);Mathematical Institute, University of Oxford(牛津大学数学研究所);Department of Computer Science, National University of Singapore(新加坡国立大学计算机系)
Institute of Physics of Materials, Czech Academy of Sciences(捷克科学院材料物理研究所);Institute of Physics, Slovak Academy of Sciences(斯洛伐克科学院物理研究所);Matej Bel University(马特伊·贝尔大学);Department of Condensed Matter Physics, Faculty of Science, Masaryk University(马萨里克大学理学院凝聚态物理系);Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
Rapid quantum ground state preparation via dissipative dynamics
Institute for Quantum Information and Matter, California Institute of Technology(加州理工学院量子信息与物质研究所);Division of Physics, Mathematics, and Astronomy, California Institute of Technology(加州理工学院物理、数学与天文学部);Department of Mathematics, University of California, Berkeley(加州大学伯克利分校数学系);Department of Physics and Arnold Sommerfeld Center for Theoretical Physics, Ludwig-Maximilians-Universität München(慕尼黑大学物理系及阿诺德·索末菲理论物理中心);AWS Center for Quantum Computing(亚马逊云科技量子计算中心);Applied Mathematics and Computational Research Division, Lawrence Berkeley National Laboratory(劳伦斯伯克利国家实验室应用数学与计算研究部)
Single-shot preparation of hypergraph product codes via dimension jump
Joint Quantum Institute(联合量子研究所);Joint Center for Quantum Information and Computer Science, NIST/University of Maryland(量子信息与计算机科学联合中心,美国国家标准与技术研究院/马里兰大学)
Optimal quantum algorithm for Gibbs state preparation
Inria, Télécom Paris - LTCI, Institut Polytechnique de Paris(法国国家信息与自动化研究所,巴黎电信学院-信息与通信实验室,巴黎理工学院);Univ Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP(里昂大学,里昂高等师范学院,里昂第一大学,法国国家科学研究中心,法国国家信息与自动化研究所,信息处理实验室);Department of Mathematical Sciences, University of Copenhagen(哥本哈根大学数学科学系);Instituto de Física Téorica UAM/CSIC(马德里自治大学/西班牙高等科学研究理事会理论物理研究所)
Barcelona Supercomputing Center (BSC)(巴塞罗那超级计算中心);Universitat de Barcelona(巴塞罗那大学);ICFO–Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology(ICFO-光子科学研究所,巴塞罗那科学与技术研究院);Universidad de Buenos Aires, Instituto de Física de Buenos Aires (IFIBA)(布宜诺斯艾利斯大学,布宜诺斯艾利斯物理研究所)
Unsharp Measurement with Adaptive Gaussian POVMs for Quantum-Inspired Image Processing
Department of Physics, Indian Institute of Science Education and Research(印度科学教育与研究学院物理系);Bikash’s Quantum (OPC) Pvt. Ltd.(比克什量子(OPC)私人有限公司);Università degli Studi di Cagliari(卡利阿里大学);ABB Ability Innovation Center, Asea Brown Boveri Company(ABB Ability创新中心,阿西亚布朗博世公司);Center for Quantum Science and Technology, Siksha O Anusandhan University(量子科学与技术中心,希沙奥安萨桑大学);Department of Physical Sciences, Indian Institute of Science Education and Research (IISER), Kolkata(印度科学教育与研究(IISER)学院物理系,加尔各答)
Singularity-free dynamical invariants-based quantum control
Quantum Photonics Laboratory(量子光子实验室);Centre for Quantum Computation and Communication Technology(量子计算与通信技术中心);RMIT University(皇家墨尔本理工大学);School of Electrical Engineering and Telecommunications(电气工程与电信学院)