A method for searching a database (206) with stored information using parallel searching of superposition representations of the information. In one approach, the method involves searching a target DNA or RNA genome (16) sequence to determine whether a match is present between a sequence probe and the target. The method includes encoding the target sequence as superpositions of wavefunctions, encoding the probe as one or more wavefunctions, and comparing the encoded target with the encoded probe. The encoding of the target may involve applying a transform (e.g., discrete Fourier transform) to the target sequence to obtain the wavefunctions used to form the one or more superposition representations.