Despite the difficulties, however, there has been progress in several areas of quantum computing. As the state of a qubit is, in effect, outside of the physical universe, the quantum computer can move away from classical computer designs using transistors connected by microscopic wires.
Moore's Law has so far delivered massive growth in computer processing power as transistors and the connections between then become smaller with each passing year. However, things are starting to change, and solid-state quantum computers look set to bridge the gap between traditional transistor based computers and their quantum cousins.
In a quantum computer, the computations are carried out by an exchange of information between individual qubits. This exchange of information is achieved by teleportation. This doesn't mean that a qubit, such as an atom or photon, is 'dematerialised' à la Star Trek, but that the properties of one qubit are transferred to another. This has been achieved at the University of Vienna and the Austrian Academy of Science.
An optical fibre was used to connect lab buildings that were situated apart from each other across the river Danube. The lab was able to teleport qubits of information using a technique called polarisation.
They succeeded in exploiting the entanglement phenomenon, which meant that two particles were tied together when in fact they're physically separate – the spooky distance that Einstein talked about. The particles existed in a parallel universe where they were able to change their state.
As a result, they could exchange information, which is just what they would need to do in order to make meaningful calculations. So how far away are we from building working quantum computers?
Actually, we have already constructed some of these near-mythical machines, even though they've employed relatively few working qubits. The earliest example was built in 1998 by scientists working at MIT and the University of Waterloo. It only had three qubits, but it showed the world that quantum computers were not just a fairy tale that physicists told their children.
Two years later, a seven-qubit quantum computer that used nuclear magnetic resonance to manipulate atomic nuclei was built by Los Alamos National Labs. 2000 was also the year that IBM proved it too could build a quantum computer. Dr Isaac Chuang led the team that built a five-qubit quantum computer which enabled five fluorine atoms to interact together.
The following year saw IBM once again demonstrate a working quantum computer. This time the firm was able to use Shor's algorithm. IBM used a seven-qubit quantum computer to find the factors of the number 15.
A more complex quantum computer was also built in 2006 by MIT and Waterloo, and in 2007 a company called D-Wave burst onto the market with what it claimed was the world's first 16-qubit quantum machine.
RIDE D-WAVE: D-Wave Systems' 16-qubit quantum computer is the subject of much debate
D-Wave has yet to prove that its system is a true quantum computer, but this year also saw a team at Yale build the first solid-state quantum processor. The two-qubit superconducting chip was able to perform some basic calculations.
The significance of this development by Yale's scientists is that it shows that a quantum computer can be built using electronics not that dissimilar to the components found in your desktop PC.
Yale's system used artificial atoms that could be placed in the superpositional state quantum computers require. Until this development, scientists could not get a qubit to last longer than a nanosecond.In comparison, the Yale qubit lasted microseconds. This is long enough to perform meaningful calculations.
Scientists working at the Universities of Manchester and Edinburgh have combined tiny magnets with molecular machines to create what could end up being the building blocks for future quantum computers. Professor David Leigh of the University of Edinburgh's School of Chemistry said:
"This development brings super-fast, non-silicon-based computing a step closer. The magnetic molecules involved have potential to be used as qubits, and combining them with molecular machines enables them to move, which could be useful for building quantum computers. The major challenges we face now are to bring many of these qubits together to build a device that could perform calculations, and to discover how to communicate between them."
Looking forward to that goal, one of the most promising developments in the field is quantum dots. These are nano-constructions made of semiconductor material. As such, we can use many of the techniques that we now use to build traditional computers to harness quantum dot technology.
It may be possible to manufacture quantum dots in much the same way as we currently manufacture microprocessors. If the technology were successful, we could build quantum computers with as many qubits as we need. As things stand it's still too early to make complete logic gates from quantum dots, but the technology looks very promising indeed.
The supercomputers we have today look like abacuses when compared to the processing power that quantum computers promise. With so many different avenues being explored by scientists, the final working structure of the quantum computer has yet to be realised.
What recent work does show is that it's a realistic ambition to build a commercial quantum computer over the next few years. When that power arrives, we'll see a truly quantum shift in how we all manipulate information.