183 citations · 191 across the 2 of their papers we have counts for
7 papers
Mathematical Analysis of Multi-Agent Systems
Kristina Lerman, Aram Galstyan, Tad Hogg
We review existing approaches to mathematical modeling and analysis of multi-agent systems in which complex collective behavior arises out of local interactions between many simple…
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…
Multiagent Control of Self-reconfigurable Robots
Hristo Bojinov, Arancha Casal, Tad Hogg
We demonstrate how multiagent systems provide useful control techniques for modular self-reconfigurable (metamorphic) robots. Such robots consist of many modules that can move rela…
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…