Ä¢¹½Ö±²¥

Quantum leap

A smidgen of chloroform has taken the computing world by storm

THE era of quantum computing has begun in earnest, scientists say. For the first time, they have made a quantum computer that can carry out a task in a way that is impossible with supercomputers.

The bits of a conventional computer can only exist in two states, 0 or 1. In quantum computers, the bits (or “qubitsâ€�) can be the spin states of a proton, for instance, which exist as a “superpositionâ€� of both 0 and 1 until a measurement is made (“Wake up to quantum coffeeâ€�, New Ä¢¹½Ö±²¥, 15 March 1997, p 28).

This allows quantum computers to explore different routes through a mathematical problem simultaneously. In theory, they can quickly perform some tasks, such as factoring huge numbers and cracking ingenious cryptographic codes, that would take a conventional supercomputer years.

Lov Grover, a physicist at AT&T Bell Labs in New Jersey, showed last year how a quantum computer could “guess� a chosen number in a certain range. The task is similar to a game of “higher/lower�-homing in on a number by repeatedly asking if the one you guess is too high or too low.

Repeated questioning would be all a classical computer could do. But Grover showed that a quantum computer could divine the number in one attempt, just like packing all the questions into the states of a qubit. “It’s interesting and kind of surprising that you can somehow do it when you get only one bit out of the computer,� says Norm Margolus, a physicist at the Massachusetts Institute of Technology in Cambridge.

Now Isaac Chuang of IBM’s Almaden Research Center in San Jose and Neil Gershenfeld of MIT have made a quantum computer that works through another of Grover’s algorithms, answering two questions about one of four numbers. The problem is similar to asking which of the numbers 1, 2, 3 and 4 is odd and greater than 2.

In the current issue of Physical Review Letters (vol 80, p 3408), the researchers describe how they used the nuclei of a carbon atom and a hydrogen atom in a chloroform molecule as two qubits. Both nuclei had spin 0 and spin 1 states, giving four combinations which existed simultaneously: 00, 01, 11 and 10. Using magnetic fields and radio waves, the researchers manipulated the atoms’ spins, making them dance a nuclear jig corresponding to the algorithm’s logic.

The correct answer to the calculation came when a measurement of the spin states “snuffed out� those that did not match the target state. Chuang and his colleagues have since been working on other quantum algorithms, such as the “Deutsch-Jozsa� algorithm, which spots some properties of a mathematical function far faster than a classical computer.

Although cracking codes is still years away, Grover says the new work proves quantum computers are no longer just an idea. “It’s a remarkable achievement,� he says. “They’ve demonstrated that quantum computing works, not just with pencil and paper, but in the lab.�

Quantum versus classical computing
Topics: Quantum science