2 papers
quant-ph2020
Finding Small and Large k-Clique Instances on a Quantum Computer
Sara Ayman Metwalli, Francois Le Gall, Rodney Van Meter
Algorithms for triangle-finding, the smallest nontrivial instance of the k-clique problem, have been proposed for quantum computers. Still, those algorithms assume the use of fixed…
quant-ph2020
Subdivided Phase Oracle for NISQ Search Algorithms
Takahiko Satoh, Yasuhiro Ohkura, Rodney Van Meter
Because noisy, intermediate-scale quantum (NISQ) machines accumulate errors quickly, we need new approaches to designing NISQ-aware algorithms and assessing their performance. Algo…