Fundamental limitation to quantum computers

By Aussiegirl

It seems we can't get away from quantum physics, even if we wanted to. Here's an interesting article on something called a quantum computer, which promises to speed things up at a fantastic rate. First, acquaint yourself with this device with this introduction toWikipedia's article on the subject: A quantum computer is any device for computation that makes direct use of distinctively quantum mechanical phenomena, such as superposition and entanglement, to perform operations on data. In a classical (or conventional) computer, the amount of data is measured by bits; in a quantum computer, it is measured by qubits. The basic principle of quantum computation is that the quantum properties of particles can be used to represent and structure data, and that quantum mechanisms can be devised and built to perform operations with these data.
Though quantum computing is still in its infancy, experiments have been carried out in which quantum computational operations were executed on a very small number of qubits. Research in both theoretical and practical areas continues at a frantic pace, and many national government and military funding agencies support quantum computing research to develop quantum computers for both civilian and national security purposes, such as cryptanalysis.
It is widely believed that if large-scale quantum computers can be built, they will be able to solve certain problems faster than any classical computer. Quantum computers are different from classical computers such as DNA computers and computers based on transistors, even though these may ultimately use some kind of quantum mechanical effect (for example covalent bonds). Some computing architectures such as optical computers may use classical superposition of electromagnetic waves, but without some specifically quantum mechanical resource such as entanglement, they do not share the potential for computational speed-up of quantum computers.
The illustration is an electron microscope image of a qubit from Hans Mooij's research group at Delft University of Technology.

Fundamental limitation to quantum computers

Fundamental limitation to quantum computers

Quantum computers that store information in so-called quantum bits (or qubits) will be confronted with a fundamental limitation. This is the claim made by Dutch theoretical physicists from the Foundation for Fundamental Research on Matter (FOM) and Leiden University in an article recently published in the journal Physical Review Letters.

A quantum computer can only function if the information exists for long enough to be processed. The so-called coherence of the qubit ensures that the quantum information remains intact. The researchers have now discovered that the coherence spontaneously disappears over the course of time and with this the stored information as well. This could pose a considerable problem for the development of a quantum computer.

A quantum computer makes use of the fact that a quantum mechanical system -an electron, an atom or even a larger system such as a superconducting quantum bit - can simultaneously exist in two states. Normally one of the two states disappears as soon as the system comes into contact with the outside world. The coherence then disappears as a result of the decoherence process and the information in a quantum bit is lost.

A quantum bit typically consists of a large number of particles, with an unavoidably large number of possibilities to be influenced by the environment and thus be subjected to decoherence. Jasper van Wezel, Jeroen van den Brink (FOM) and Jan Zaanen, all attached to the Lorentz Institute of Leiden University have now investigated whether it is possible to maintain the coherence in an isolated qubit.

Much to their surprise they discovered that the coherence tends to spontaneously disappear, even without external influences. The degredation process is linked to the occurrence of quantum mechanical spontaneous symmetry breaking. In classical physics an equivalent example of this process is spontaneous crystallisation in a solution. At a certain position a crystal is spontaneously formed, as a result of which the fluid structure is broken.

According to the researchers' predictions, the coherence in some highly promising concepts for qubits will disappear after about a second. Moreover, the smaller the qubits the faster that process occurs. All of this would seem to pose a fundamental limitation on the development of qubits. Experimental research will now have to demonstrate whether this phenomenon actually occurs.

The article "An Intrinsic Limit to Quantum Coherence due to Spontaneous Symmetry Breaking" was published in Physical Review Letters, in the week ending 17 June 2005.