Early on in the study of quantum computers, computer scientists
posed a question whose answer, they knew, would reveal something
deep about the power of these futuristic machines. Twenty-five
years later, it’s been all but solved. In a paper posted...