论 needle in a haystack
新兴技术
2011-06-23 v2 量子物理
摘要
下文介绍了一种量子数据库方法，不仅用于检索，也用于创建。它利用真值与假值在 n 比特状态向量中特定结构，允许最多 2**2**n 个单词，远超经典比特。生产多个副本，以便后续进行破坏性观测并以高概率确定一个单词。下面的 Grover 算法用于仅使用一个状态向量即可对给定存储状态向量的未知内容进行非破坏性读取。
引用
@article{arxiv.cs/0308043,
title = {Note on Needle in a Haystack},
author = {John Robert Burger},
journal= {arXiv preprint arXiv:cs/0308043},
year = {2011}
}
备注
Edited and clarified; upgraded statements about use of Grover's quantum algorithm