The answer is to first pick two balls and compare their weights, then replace one of the balls with the remaining ball and check again. What measurements will let you determine whether there is an oddball in the mix, and if so, which one it is? You’re given three balls that look identical, but one of the balls might have a different weight. The task is not unlike solving a simple logic puzzle. If one of the qubits was different, it would indicate that an error had occurred. Instead, he found a way to tell if the three physical qubits were in the same state as one another. Since measuring a quantum state would destroy the superposition, there wasn’t a straightforward way to check to see whether an error had occurred. The essential power of quantum computation comes from the fact that qubits can exist in a “superposition” of being in a combination of 0 and 1 at the same time. Shor’s quantum repeater code couldn’t be exactly the same as the classical version, though. He used three individual “physical” qubits to encode a single qubit of information - the “logical” qubit. If one of the bits is different from the others, the computer can correct the error and continue the calculation. Shor modeled his protocol after the classical repeater code, which involves making copies of each bit of information, then periodically checking those copies against each other. So how did Shor crack the conundrums he faced? He used the added complexity of quantum mechanics to his advantage. But at the beginning of October, researchers led by Chris Monroe, a physicist at the University of Maryland, reported that they had demonstrated many of the ingredients necessary to run an error-corrected circuit like Shor’s. “We won’t be able to scale up quantum computers to the degree that they can solve really hard problems without it,” said John Preskill, a physicist at the California Institute of Technology.Īs with quantum computing in general, it’s one thing to develop an error-correcting code, and quite another to implement it in a working machine. Most physicists see it as the only path to building a commandingly powerful quantum computer.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |