The Machine of Tomorrow Today: Quantum Computing on the Verge

Re:The Machine of Tomorrow Today: Quantum Computing on the V... by moyix on Wednesday June 14, 2017 @12:33PM (#14553859)

Which optimization problems are you thinking of?

[ Parent | on HN ]

Re:The Machine of Tomorrow Today: Quantum Computing on the V... by reikonomusha on Wednesday June 14, 2017 @12:52PM (#14553999)

Graph coloring, SAT problems, eigenvalue minimization. Almost any binary problem where you can write down a cost function.

[ Parent | on HN ]

Re:The Machine of Tomorrow Today: Quantum Computing on the V... by MichaelBurge on Wednesday June 14, 2017 @01:15PM (#14554209)

Again, you're thinking of an NTM not a quantum computer. There are some number theoretic problems, only:

https://complexityzoo.uwaterloo.ca/Complexity_Zoo:B#bqp

[ Parent | on HN ]

Re:The Machine of Tomorrow Today: Quantum Computing on the V... by moyix on Wednesday June 14, 2017 @02:45PM (#14554979)

Are you thinking of the adiabatic QC approach (i.e., the dwave machine)? I think they still haven't been able to show that it's faster than a classical approach for any problem.

[ Parent | on HN ]