Quantum exact optimisation of MAX-2-SAT

27 February 2018

Additional Info

  • Paper Title:

    "A Short Path Quantum Algorithm for Exact Optimization"

  • Paper Authors:

    Matthew B. Hastings (Microsoft)

Qu&Co comments on this publication:

In this paper, Matthew Hastings presents a quantum algorithm to exactly solve certain problems in combinatorial optimization, including weighted MAX-2-SAT.  While the time required is still exponential, the algorithm provably outperforms Grover's algorithm assuming a mild condition on the number of low energy states of the target Hamiltonian.

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