Note on Needle in a Haystack
John Robert Burger
Abstract
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.
Create a lesson
Related papers
Pauli Gadget Synthesis for Gatesets with Arbitrary Even Arity Clifford Gates
Leo Becker, Arianne Meijer - van de Griend
NN-Based FeFET Compact Modeling for SPICE Simulation
Rodion Novkin, Simon Thomann, Hussam Amrouch
Local information processing capacity: anatomy of computation in neuromorphic systems
Jiaxuan Chen, Daiki Nishioka, Yicheng Song et al.
qLevelPlace: A Level-Based Placement Framework for RSFQ Circuits
Ziyu Liu, Jingkai Hong, Robert S. Aviles et al.
Molecular Communication for Plaque Sensing in a Vascular Bifurcation with Receiver Constraints
Alexander Wietfeld, Luiz C. P. Wille, Pit Hofmann et al.
A two-stage diffusion-driven morphogenesis model with evolving connectivity
Alexander Safonov