[论文解读] Grammar-Aware Question-Answering on Quantum Computers.

Konstantinos Meichanetzidis, Alexis Toumi+2 more|arXiv (Cornell University)|Dec 7, 2020

Quantum Computing Algorithms and Architecture参考文献 44被引用 24

一句话总结

该论文首次在噪声中等规模量子（NISQ）硬件上实现了语法感知的问答系统，采用参数化量子线路编码词义，并通过纠缠操作显式表示语法结构。该方法展示了一种可扩展的、适合NISQ硬件的量子自然语言处理框架，具有未来实现量子优势的潜力。

ABSTRACT

Natural language processing (NLP) is at the forefront of great advances in contemporary AI, and it is arguably one of the most challenging areas of the field. At the same time, with the steady growth of quantum hardware and notable improvements towards implementations of quantum algorithms, we are approaching an era when quantum computers perform tasks that cannot be done on classical computers with a reasonable amount of resources. This provides a new range of opportunities for AI, and for NLP specifically. Earlier work has already demonstrated a potential quantum advantage for NLP in a number of manners: (i) algorithmic speedups for search-related or classification tasks, which are the most dominant tasks within NLP, (ii) exponentially large quantum state spaces allow for accommodating complex linguistic structures, (iii) novel models of meaning employing density matrices naturally model linguistic phenomena such as hyponymy and linguistic ambiguity, among others. In this work, we perform the first implementation of an NLP task on noisy intermediate-scale quantum (NISQ) hardware. Sentences are instantiated as parameterised quantum circuits. We encode word-meanings in quantum states and we explicitly account for grammatical structure, which even in mainstream NLP is not commonplace, by faithfully hard-wiring it as entangling operations. This makes our approach to quantum natural language processing (QNLP) particularly NISQ-friendly. Our novel QNLP model shows concrete promise for scalability as the quality of the quantum hardware improves in the near future.

研究动机与目标

• 探索在近期量子硬件上实现自然语言处理任务的可行性。
• 解决现有量子NLP方法中缺乏语法结构建模的问题。
• 设计一种与噪声中等规模量子（NISQ）设备兼容的量子NLP模型。
• 证明通过显式编码语言结构，可在量子NLP中实现优势。
• 通过将语法整合到量子线路设计中，为可扩展的量子NLP奠定基础。

提出的方法

• 句子被实例化为参数化量子线路，其中词语作为量子态进行编码。
• 通过硬编码反映句法依赖关系的纠缠操作，显式建模语法结构。
• 使用振幅编码或类似技术，将词义编码为量子态。
• 该模型利用量子系统的大态空间，表示复杂语言现象，如歧义性和上下位关系。
• 该方法设计为对噪声具有鲁棒性，适合当前的NISQ时代量子处理器。
• 量子线路经过优化，以最小化门数和深度，确保与当前硬件约束的兼容性。

实验结果

研究问题

• RQ1 能否在当前的噪声中等规模量子硬件上实现语法感知的自然语言处理？
• RQ2 如何在量子线路中忠实编码句法结构以提升NLP性能？
• RQ3 与纯语义方法相比，显式语法编码在量子NLP中提供了哪些优势？
• RQ4 量子态空间在多大程度上能够建模歧义性、上下位关系等语言现象？
• RQ5 随着量子硬件保真度和量子比特数量的提升，该方法的可扩展性如何？

主要发现

• 所提出的QNLP模型成功在NISQ硬件上实现了语法感知的问答，标志着首次此类演示。
• 通过纠缠操作显式编码语法规则，增强了模型的表达能力与NISQ兼容性。
• 利用量子态空间自然地建模了歧义性、上下位关系等语言现象。
• 该方法可随量子硬件质量与相干性的提升而实现可扩展。
• 该模型展示了将句法结构整合到量子NLP中的可行路径，这一特征在经典NLP中常被忽视。
• 该框架在未来的NLP任务中展现出实现量子优势的潜力，特别是在搜索与分类任务中。