Note on Needle in a Haystack
新兴技术
2011-06-23 v2 量子物理
摘要
Introduced below is a quantum database method, not only for retrieval but also for creation. It uses a particular structure of true's and false's in a state vector of n qubits, permitting up to 2**2**n words, vastly more than for classical bits. Several copies are produced so that later they can be destructively observed and a word determined with high probability. Grover's algorithm is proposed below to read out, nondestructively the unknown contents of a given stored state vector using only one state vector.
引用
@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