For more than five years, she’d had a different research problem in her sights, one that Aaronson called “one of the most basic questions you can ask in quantum computation.” Namely: If you ask a ...

“A quantum computer is very powerful, but it’s also very secretive,” Vazirani said. Given these constraints, computer scientists have long wondered whether it is possible for a quantum computer to ...