量子计算赋能计算机视觉,突破经典算法瓶颈。
Quantum-enhanced Computer Vision: Going Beyond Classical Algorithms
- 基于量子门和量子退火两种范式设计兼容硬件的视觉算法
- 在复杂问题上实现优于经典方法的时间可扩展性优势
- 面向视觉研究者提供量子计算入门指南与资源指引
量子增强计算机视觉(QeCV)是计算机视觉、优化理论、机器学习与量子计算交叉的新领域,有望借助量子计算的量子力学特性,在经典计算机难以处理或仅能近似求解的问题中实现突破。在现有非量子方法耗时过长或无法求解的场景下,量子计算机可在多类问题中展现更优的时间可扩展性。参数化量子电路未来可能成为计算机视觉中替代经典神经网络的重要选项。但需开发专用且根本创新的算法以适配量子硬件,并释放量子计算范式的潜力。本文综述了该领域的核心内容,为计算机视觉研究者提供量子计算参考,涵盖QeCV的基本概念、与硬件兼容的方法论,以及基于门模型和量子退火的实现原理。同时介绍可用工具、编程与仿真方式,回顾现有量子计算资源与学习材料,并讨论论文发表、评审规范、开放挑战及社会影响。
原文摘要 · Abstract (English)
Quantum-enhanced Computer Vision (QeCV) is a new research field at the intersection of computer vision, optimisation theory, machine learning and quantum computing. It has high potential to transform how visual signals are processed and interpreted with the help of quantum computing that leverages quantum-mechanical effects in computations inaccessible to classical (i.e. non-quantum) computers. In scenarios where existing non-quantum methods cannot find a solution in a reasonable time or compute only approximate solutions, quantum computers can provide, among others, advantages in terms of better time scalability for multiple problem classes. Parametrised quantum circuits can also become, in the long term, a considerable alternative to classical neural networks in computer vision. However, specialised and fundamentally new algorithms must be developed to enable compatibility with quantum hardware and unveil the potential of quantum computational paradigms in computer vision. This survey contributes to the existing literature on QeCV with a holistic review of this research field. It is designed as a quantum computing reference for the computer vision community, targeting computer vision students, scientists and readers with related backgrounds who want to familiarise themselves with QeCV. We provide a comprehensive introduction to QeCV, its specifics, and methodologies for formulations compatible with quantum hardware and QeCV methods, leveraging two main quantum computational paradigms, i.e. gate-based quantum computing and quantum annealing. We elaborate on the operational principles of quantum computers and the available tools to access, program and simulate them in the context of QeCV. Finally, we review existing quantum computing tools and learning materials and discuss aspects related to publishing and reviewing QeCV papers, open challenges and potential social implications.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。