Qu&Co comments on this publication:

In this paper, Ashley Montanaro, gives a broad overview of quantum algorithms, focusing on algorithms with clear applications and rigorous performance bounds, and including recent progress in the field. The paper does not a detailed discussion of how the quantum algorithms mentioned work, but aims to provide structure to the different classes of quantum-algorithms, which were known in November 2015

Qu&Co comments on this publication:

In this paper, Andrew Lucas provides Ising formulations for many NP-complete and NP-hard problems, including all of Karp's 21 NP-complete problems. In each case, the required number of spins is at most cubic in the size of the problem. This work may be useful in designing adiabatic quantum optimization algorithms.

Page 8 of 8

What's Interesting?

How can we help you?

Invalid Input

Invalid Input

Invalid Input

Invalid Input

Invalid Input

Invalid Input

Copyright © Qu & Co BV
close