Faster Together: Collective Quantum Search
AbstractJoining independent quantum searches provides novel collective modes of quantum search (merging) by utilizing the algorithm’s underlying algebraic structure. If n quantum searches, each targeting a single item, join the domains of their classical oracle functions and sum their Hilbert spaces (merging), instead of acting independently (concatenation), then they achieve a reduction of the search complexity by factor O(√n). View Full-Text
Share & Cite This Article
Ellinas, D.; Konstandakis, C. Faster Together: Collective Quantum Search. Entropy 2015, 17, 4838-4862.
Ellinas D, Konstandakis C. Faster Together: Collective Quantum Search. Entropy. 2015; 17(7):4838-4862.Chicago/Turabian Style
Ellinas, Demosthenes; Konstandakis, Christos. 2015. "Faster Together: Collective Quantum Search." Entropy 17, no. 7: 4838-4862.