arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.07680cs.LGquant-phstat.ML
收藏

基于量子辅助变分自编码器的高维相似性搜索

High-Dimensional Similarity Search with Quantum-Assisted Variational Autoencoder

NASA Ames Research Center(NASA艾姆斯研究中心);KBR Inc(KBR公司);Bristol University(布里斯托大学);BAER Institute(BAER研究所)

Nicholas Gao, Max Wilson, Thomas Vandal, Walter Vinci, Ramakrishna Nemani, Eleanor Rieffel

摘要:

量子算法和硬件的最新进展表明了量子计算在不久的将来的潜在重要性。然而,寻找合适的应用领域仍然是一个活跃的研究领域。量子机器学习被吹捧为在门模型和绝热方案中展示量子优势的潜在方法。例如,量子辅助的变分自编码器已经被提出作为对离散VAE的量子增强。我们扩展了以前的工作,并研究了现实世界中的QVAE的适用性,提出了一个概念验证的相似性搜索在大规模的高维数据集。虽然精确和快速的相似性搜索算法可用于低维数据集,但扩展到高维数据并非易事。我们将展示如何构建一个空间有效的搜索索引的基础上的潜在空间表示的QVAE。我们的实验表明,嵌入空间中的汉明距离和原始空间中的欧几里德距离之间的相关性的中分辨率成像光谱仪(MODIS)数据集。此外,我们发现与线性搜索相比,真实世界的速度有所提高,并展示了内存效率扩展到5亿个数据点。

英文摘要:

Recent progress in quantum algorithms and hardware indicates the potential importance of quantum computing in the near future. However, finding suitable application areas remains an active area of research. Quantum machine learning is touted as a potential approach to demonstrate quantum advantage within both the gate-model and the adiabatic schemes. For instance, the Quantum-assisted Variational Autoencoder has been proposed as a quantum enhancement to the discrete VAE. We extend on previous work and study the real-world applicability of a QVAE by presenting a proof-of-concept for similarity search in large-scale high-dimensional datasets. While exact and fast similarity search algorithms are available for low dimensional datasets, scaling to high-dimensional data is non-trivial. We show how to construct a space-efficient search index based on the latent space representation of a QVAE. Our experiments show a correlation between the Hamming distance in the embedded space and the Euclidean distance in the original space on the Moderate Resolution Imaging Spectroradiometer (MODIS) dataset. Further, we find real-world speedups compared to linear search and demonstrate memory-efficient scaling to half a billion data points.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑