Abstract
AbstractBrüschweiler's Ensemble algorithm requires n = log N queries to discover the wanted object from the database of the size N. In this paper, we use a new oracle query function g(.) to improve Brüschweiler's algorithm such that only one query is needed for searching the single object. Our algorithm extends from one ancillary qubit to n ancillary qubits. We then construct the oracle query function g(.) satisfying g(x) = 0 for all input x, except for one, say x = z, where g(z) = z. We first prepare 2n qubits, including n qubits for representing the elements and n ancillary qubits for storing the result of the oracle query function. After one query, we obtain z by measuring these ancillary qubits. Our algorithm can efficiently discover the wanted object if N ≤ 230 according to current NMR spectrometer technology.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
