Quantum computers can outperform their classical counterparts when solving certain computational problems, but the average off-the-shelf laptop is still far better for most tasks. Now Chao-Yang Lu, Jian-Wei Pan, and their colleagues at the University of Science and Technology of China have used a quantum computer based on a photonic network to solve two graph-theory problems [1]. The result extends the list of tasks for which today’s noisy quantum computers offer an advantage over classical computers.
To read more, click here.