183 citations · 191 across the 2 of their papers we have counts for
5 papers · 1 filter
Experimental implementation of an adiabatic quantum optimization algorithm
Matthias Steffen, Wim van Dam, Tad Hogg +2
We report the realization of a nuclear magnetic resonance computer with three quantum bits that simulates an adiabatic quantum optimization algorithm. Adiabatic quantum algorithms…
Solving Random Satisfiability Problems with Quantum Computers
Tad Hogg
Quantum computer algorithms can exploit the structure of random satisfiability problems. This paper extends a previous empirical evaluation of such an algorithm and gives an approx…
Quantum Optimization
Tad Hogg, Dmitriy Portnov
We present a quantum algorithm for combinatorial optimization using the cost structure of the search states. Its behavior is illustrated for overconstrained satisfiability and asym…
Local Search Methods for Quantum Computers
Tad Hogg, Mehmet Yanik
Local search algorithms use the neighborhood relations among search states and often perform well for a variety of NP-hard combinatorial search problems. This paper shows how quant…
Quantum Computing and Phase Transitions in Combinatorial Search
Tad Hogg
We introduce an algorithm for combinatorial search on quantum computers that is capable of significantly concentrating amplitude into solutions for some NP search problems, on aver…