A Year Ago: Quantum computing - a step nearer?

Daily Newsletters

Sign up to ZDNet UK's daily newsletter.

NEWS
Quantum computing, one of the 20th century's oddest ideas, has taken another step towards reality. If reality is the right word: quantum computing (QC), which promises massive performance gains over current computer designs, lives in the same shadowy world of interlinked probabilities and counterintuitive behaviour as do the electrons that make it work. QC depends on some key properties of electrons: they can only hold energy in discrete chunks called quanta. If you have an electron with a certain amount of energy buzzing around an atom, you can add some energy to it and it won't change behaviour until you add just enough. Then it will move to a higher energy state. In computing terms, these two energy states can be used to represent 0 and 1, the fundamental states of binary arithmetic and the basic vocabulary of processing. If that was all electrons could do, they'd be useful for memory purposes only. However, electrons also interact with each other and with other subatomic particles in subtle yet predictable ways. For example, particles have a property called spin which is almost but not quite totally unlike anything we'd call spin. Spins can be affected by other particles in the area under certain conditions, so the spin of a carbon atom's nucleus might flip if the spin of a nearby hydrogen atom's nucleus is in the right state. That gives a quantum system the ability to make decisions analogously to the logic gates in classic computers. The most curious aspect of QC comes when a part of the system is in an undetermined state. If you give an electron at 0 some energy, but not enough to move it to 1, it acquires characteristics of both 0 and 1. This quantum bit, or qubit, can be thought of as simultaneously 0 and 1 -- and if you have two qubits, they can represent all four possible combinations of two bits at the same time. If you have 16 qubits, then they represent all numbers between 0 and 65535. Calculations with qubits produce all possible results simultaneously, effectively by creating sufficient parallel universes to contain them at the same time. That wouldn't be particularly useful unless you could winnow out the right answer, and a great deal of thought has gone into this. One way is to give a system an electromagnetic shake which encourages the right answer to gradually become more and more probable. At the right moment, the system is looked at and this process, called decoherence, causes all possible answers except one to silently vanish (We told you this was one of the oddest ideas this century). You will be unsurprised to hear that there are a multitude of problems in turning this idea into practical use. One is that any interaction of the system with the outside can potentially cause decoherence, making it tricky to set up and control quantum calculation. Another is that the quantum states of the constituent particles are incredibly fragile and tend to change over time, introducing errors that were thought to be uncorrectable. However, researchers at Los Alamos and the Massachusetts Institute of Technology (MIT) have just announced that they've found a way to spread a qubit over three separate nuclear spins in one molecule. This means that any changes in it can be detected without having to learn the actual state of the qubit and thus forcing decoherence -- instead the researchers can just see whether any of the spins have become different from the rest. Any change can thus be fixed. This follows many other announcements over the past two years, that have seen quantum computing move from a tiny effect seen in single electron systems held at close to absolute zero to experimental success using room temperature collections of ordinary molecules. There remain many obstacles before Intel need feel threatened, but to date the speed of development has comfortably outpaced the ability of detractors to think up new ways of saying it will never work. Expect the unexpected.

Post your comment

In order to post a comment you need to be registered and logged in.

You can also log in with Facebook. Log in or create your ZDNet UK account below

  • Login

Will not be displayed with your comment

By signing up for this service, you indicate that you agree to our Terms and Conditions and have read and understood our Privacy Policy. Questions about membership? Find the answers in the Community FAQ

Get ZDNet UK's daily newsletter

Enter your email address to sign up

ZDNet UK Live

bootlegger

Make that 13 people now - I got refused today at Manchester airport. I thought I was up to date on this legislation - I knew of the EU ruling from...

12 minutes ago by bootlegger on UK airport body scans will not be opt out
tinycg

Don't forget to check out apps like GoodReader or SlideShark either, they're indispensible for people on the go in presentation situations. Best...

3 hours ago by tinycg on Four top iPad apps for people on the move
TerryRK

Well it seems there is something a number of us agree on. Why is the Ubuntu Unity launcher so ugly? I thought perhaps it was something to do with...

7 hours ago by TerryRK on A tale of two distros: Ubuntu and Linux Mint
Freebies202

Duplicate comments are not made intentionally. Its very good to know that now you are keeping check on this problem because sometimes a commenter...

17 hours ago by Freebies202 on Microsoft fixes blog comments, speeds up blogs with open source
kevinmchapman

"the very significant number of users" and "many (most) of us" - you have no evidence for these statements. It is a fact that most users are saying...

1 day ago by kevinmchapman on A tale of two distros: Ubuntu and Linux Mint
Marg Menzies Harrison

Another grammar faux pas is the improper use of "you". When sitting down down in a restaurant, for example, I get cringe when the waitress...

1 day ago by Marg Menzies Harrison via Facebook on 10 flagrant grammar mistakes that make you look stupid
zdnetukuser

And NOW, folks, for Canonical's next trick... Kubuntu is late. Here's a pencil. Draw your own conclusions. cf.:...

1 day ago by zdnetukuser on Linux Minterface
Moley

@kevinmchapman. The discussion here reflects the very significant number of users who really do like the traditional menu system and who wish to...

1 day ago by Moley on A tale of two distros: Ubuntu and Linux Mint
kevinmchapman

Er, no... It is an efficient means of finding the application/file/setting you need in one place. The icons are a simply a fallback for when you...

1 day ago by kevinmchapman on A tale of two distros: Ubuntu and Linux Mint
TerryRK

Isn't the provision of a text based search an admission by the developers that the mass of icons approach does not work? I don't need to use a...

1 day ago by TerryRK on A tale of two distros: Ubuntu and Linux Mint
kevinmchapman

"Unity and GNOME 3 both abandon the old text-based cascading menus in favour of a graphical icon-driven system." Point truly missed. Both use a...

1 day ago by kevinmchapman on A tale of two distros: Ubuntu and Linux Mint
TerryRK

whs001 - Thank you, I'm glad you liked the article. I absolutely agree with you on your first point. I should perhaps have made it clearer that...

1 day ago by TerryRK on A tale of two distros: Ubuntu and Linux Mint
Dennis Nilsson

If we allow corporate interest to dictate the way our government circumvents due process against foreign entities then we should accept the same...

1 day ago by Dennis Nilsson via Facebook on ACTA stumbles in Germany
GHar123

I totally dislike pirating of works, I fear that artists will be deterred from creating works if they think that they are going to get ripped off....

1 day ago by GHar123 on ACTA stumbles in Germany
JCB33

How dare film makers, artists or anybody that invests in creativity stop us pirating their works for free. I want to be able to walk into my local...

2 days ago by JCB33 on ACTA stumbles in Germany
Moley

@GrueMaster. I prefer horses for courses rather than one size fits all. I, and I suspect most other computer users, do not really wish to have...

2 days ago by Moley on A tale of two distros: Ubuntu and Linux Mint
greycynic

The product that scares me every time I have to use it is the Office 2007 version of Excel. The first bug that I found was applying the median...

2 days ago by greycynic on Ten flawed products that derail productivity
GrueMaster

Nice review and very informative. One thing I'd like to add (in reply to whs001's 1st question), the main reason to have the same interface from...

2 days ago by GrueMaster on A tale of two distros: Ubuntu and Linux Mint
Frederick Wrigley

I'be been using Mint 12 since the RC came out, and I am far more happy with the Cinnamon, the Mate, and, yes (with extensions), theGnome 3...

2 days ago by Frederick Wrigley via Facebook on A tale of two distros: Ubuntu and Linux Mint
bdantas

Excellent article. One small correction, though--although a fresh installation of Linux Mint 12 will, indeed, provide the user with a version of...

2 days ago by bdantas on A tale of two distros: Ubuntu and Linux Mint