Quantum computers are weirder and more powerful than we thought

2019-03-13 08:07:06

Graham Carlow/IBM By Jacob Aron One of the biggest theoretical problems in quantum computing – just how much they differ from ordinary computers – has now been solved. The results suggest that these machines are far weirder than we thought. “It’s a big deal because this has been one of the fundamental unsolved problems of quantum complexity theory for a quarter century,” says Scott Aaronson at the University of Texas at Austin. Quantum computers are devices that solve problems using the weird rules of quantum physics. Unlike ordinary classical computers,