We describe a quantum algorithm that solves combinatorial optimization problems by quantum simulation of a classical simulated annealing process. Our algorithm exploits quantum walks and the quantum Zeno effect induced by evolution randomization. It…

We present a comprehensive analysis of the implications of conformal invariance for 3-point functions of the stress-energy tensor, conserved currents and scalar operators in general dimension and in momentum space. Our starting point is a novel and …

This work was partly done while three of the authors (D. A., D. G., and J. K.) were visiting the Institute Henri Poincaré in Paris, and we want to thank the IHP for its hospitality. We wish to thank Daniel Fisher, Matt Hastings, Lev Ioffe, Tobias Os…

By selecting either a minority or anti-minority game and choosing one of four measurement bases in each case, we have constructed a competitive game with an average Nash-equilibrium payoff that is also Pareto optimal. There is no classical prescript…