This paper describes a method for using Grovers algorithm to create a quantum vector database, the database stores embeddings based on Controlled-S gates, which represent a binary numerical value. This value represents the embeddings value. The process of creating meaningful embeddings is handled by a classical computer and the search process is handled by the quantum computer. This search approach might be beneficial for a large enough database, or it could be seen as a very qubit-efficient (super dense) way for storing data on a quantum computer, since the proposed circuit stores many embeddings inside one quantum register simultaneously.
翻译:本文描述了一种利用格罗弗算法构建量子向量数据库的方法。该数据库存储基于受控-S门生成的嵌入向量,这些门控结构表征二进制数值,并以此表示嵌入向量的数值。有意义嵌入向量的生成过程由经典计算机完成,而搜索过程则由量子计算机执行。对于规模足够大的数据库而言,这种搜索方法可能具有优势;或者可视为一种极高量子比特效率(超密集)的量子计算机数据存储方式——因为所提出的量子线路能够将多个嵌入向量同时存储于单个量子寄存器中。