QuantAlgo: Quantum algorithms and applications

QuantAlgo：量子算法和应用

• 批准号: EP/R043957/1
• 负责人: Ashley Montanaro
• 金额: $ 59.7万
• 依托单位: University of Bristol
• 依托单位国家: 英国
• 项目类别: Research Grant
• 财政年份: 2018
• 资助国家: 英国
• 起止时间: 2018 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=EP%2FR043957%2F1
• 关键词: QuantAlgo; Quantum; algorithms; applications

During the 20th century, the development of information technologies had a huge impact not only on science but also on society as a whole. This unprecedented revolution revealed a need to improve the speed and efficiency of data processing, as well as to strive for better security and privacy. One ultimate limitation of current information processing models is that they assume a simplified representation of physics, relying on classical mechanics. Quantum information technologies promise to break this barrier by achieving the highest security and efficiency allowed by the laws of physics, hence leading to a new revolution in information technologies, in the form of a large-scale network of classical and quantum computing devices able to communicate and process massive amounts of data both efficiently and securely using quantum resources. Despite steady experimental progress, we are still far from this longterm vision, not only due to technological limitations but also to the still-narrow range of applications of current quantum algorithms.The vision of this project is to combine research on the fundamentals of quantum algorithms with the development of new applications targeted at areas of extreme practical importance and timeliness such as big data and machine learning. The project will complement ongoing experimental efforts in quantum technologies by providing new software tools in order to help lead to a revolution in information technologies, harnessing the power of quantum resources to go well beyond today's capabilities, while maintaining a secure digital society.

世纪，信息技术的发展不仅对科学，而且对整个社会产生了巨大的影响。这场前所未有的革命表明，需要提高数据处理的速度和效率，并努力提高安全性和隐私性。当前信息处理模型的一个最终限制是，它们假设了物理学的简化表示，依赖于经典力学。量子信息技术有望通过实现物理定律所允许的最高安全性和效率来打破这一障碍，从而导致信息技术的新革命，其形式是经典和量子计算设备的大规模网络，能够使用量子资源有效和安全地通信和处理大量数据。尽管实验取得了稳步进展，但由于技术上的限制，以及当前量子算法的应用范围仍然很窄，我们距离这一长期愿景还很远。本项目的愿景是将量子算法基础研究与针对大数据和机器学习等具有极端实际重要性和时效性的领域的新应用开发相结合。该项目将通过提供新的软件工具来补充正在进行的量子技术实验工作，以帮助引发信息技术革命，利用量子资源的力量远远超出当今的能力，同时保持安全的数字社会。

项目成果

Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance

• DOI: 10.22331/q-2021-06-24-481
• 发表时间: 2020-12
• 期刊: Quantum
• 影响因子: 6.4
• 作者: Dong An;N. Linden;Jin-Peng Liu;A. Montanaro;Changpeng Shao;Jiasu Wang

Applying quantum algorithms to constraint satisfaction problems

• DOI: 10.22331/q-2019-07-18-167
• 发表时间: 2019-07-18
• 期刊: QUANTUM
• 影响因子: 6.4
• 作者: Campbell, Earl;Khurana, Ankur;Montanaro, Ashley
• 通讯作者: Montanaro, Ashley

Quantum speedups of some general-purpose numerical optimisation algorithms

• DOI: 10.1088/2058-9565/abb003
• 发表时间: 2020-10-01
• 期刊: QUANTUM SCIENCE AND TECHNOLOGY
• 影响因子: 6.7
• 作者: Alexandru, Cezar-Mihail;Bridgett-Tomkinson, Ella;Morris, Hannah
• 通讯作者: Morris, Hannah

Quantum majority vote

量子多数投票

• DOI: 10.48550/arxiv.2211.11729
• 发表时间: 2022
• 作者: Buhrman H

Quantum circuits with classically simulable operator scrambling

具有经典可模拟算子置乱的量子电路

• DOI: 10.48550/arxiv.2002.12824
• 发表时间: 2020
• 作者: Blake M