The emergence of noisy medium-scale quantum devices has led to proof-of-concept applications for quantum computing in various domains. Examples include Natural Language Processing (NLP) where sentence classification experiments have been carried out, as well as procedural generation, where tasks such as geopolitical map creation, and image manipulation have been performed. We explore applications at the intersection of these two areas by designing a hybrid quantum-classical algorithm for sentence generation. Our algorithm is based on the well-known simulated annealing technique for combinatorial optimisation. An implementation is provided and used to demonstrate successful sentence generation on both simulated and real quantum hardware. A variant of our algorithm can also be used for music generation. This paper aims to be self-contained, introducing all the necessary background on NLP and quantum computing along the way.
翻译:吵闹的中型量子装置的出现导致在各个领域对量子计算进行概念验证应用,例如进行了判决分类实验的自然语言处理(NLP)以及完成了地缘政治地图创建和图像操纵等任务的程序生成。我们通过设计生成判决的混合量子古典算法,探索这两个领域的交叉应用。我们的算法基于众所周知的组合式优化模拟肛交技术。提供了一种应用,用于在模拟和真实量子硬件上展示成功生成的句子。我们的算法的变种也可以用于音乐生成。本文的目的是自成一体,介绍NLP和量子计算的所有必要背景。