Searching and Sorting Algorithms for Quantum Annealing Computers
Dunn, Robert A. · arXiv (Cornell University) · 2022
Algorithms for searching and sorting data sets on quantum annealing systems are presented. Search algorithms for unordered data sets are developed. A sorting algorithm for data sets is provided, with a consideration of sort stability. Scalability of the algorithms, considering both the number of qubits required and the qubit connectivity, is characterized as a function of problem size.