Quantum Computing Demo

A startup company called DWave recently demonstrated a 16-qubit quantum computer for commercial use. They showed two applications:

• pattern matching
• planning/scheduling

Both are well known NP-complete problems, which previous researchers have found efficient solutions on (theoretical) quantum computers.