Story Tools: PRINT | Text Size: S M L XL | REPORT TYPO | SEND YOUR FEEDBACK

In Depth

Technology

Quantum computing

What it is, how it works and the promise it holds

April 11, 2007

When a Vancouver-area company announced in February that it had demonstrated what it claimed was the "world's first commercial quantum computer," the assertion raised a few questions.

Among the scientific community, quantum computer researchers wondered whether D-Wave Systems Inc. really had achieved a goal that top scientists around the world had been unable to fulfill — especially because the small Burnaby, B.C., company had not gone the usual route of publishing a scientific paper for peer review.

Other people who heard about the claim wondered: What is a quantum computer and how does it differ from computers as we know them today?

The question of exactly what sort of machine D-Wave demonstrated remains open.

Although representatives of the U.S. National Aeronautics and Space Administration's Jet Propulsion Labs have confirmed that the NASA facility had manufactured chips designed by D-Wave, the company has yet to publish its research.

D-Wave CEO Herb Martin told CBC News Online that the company has not published its findings because they are seeking patents on their technology, which they are working on developing into a commercial product.

"If I have to put a major effort into convincing the academic scientific community, that's an investment in time I could use to develop my technology," Martin said. "If there's any scientists out there who want to take a look at what we're doing, they would be our guest."

"I wish they are right," Raymond Laflamme, director of the Institute for Quantum Computing at the University of Waterloo, said about D-Wave's claims. "We don't know enough about the system to really assess it until we see a peer review."

However, Laflamme was happy to explain the notion of quantum computing to CBC News Online.

Modern computers

The fundamental difference between quantum computers and modern-day digital computers rests on the underlying physics, Laflamme said.

Modern day digital computers rely on "classical laws" such as those described by Isaac Newton, relating to the interaction of objects and forces. They are the principles that serve as most people's introduction to physics in high school and that explain our day-to-day interactions with the physical world.

"When you drive a car, when you are typing, when you are writing with a pen, you are using classical physics," Laflamme said. These occupy a specific and clearly defined space and behave in a predictable way, he explained.

Modern computers also use classical physics, and are based on the transmission of electricity through circuits. Those circuits are made of millions of microscopic switches or transistors that exist in either one of two possible states: on or off. The information they carry is the most fundamental element of data known in computing, which is called a bit.

In a race to increase computing power by packing more of the components on to a single chip, those transistors are being made ever smaller. But as they start to approach the scale of atoms, they begin to reach a physical limit for miniaturization. In order to continue to increase computing power at current rates using conventional techniques, it would require packing a physically impossible number of transistors on to one chip, Laflamme said.

Enter the domain of the new rules of physics called quantum mechanics — a science that is barely a century old — and the potential to build a quantum computer.

Quantum computers

Quantum mechanics rule particle interactions below the atomic scale, where the conventional laws of physics break down.

Under quantum mechanics, a subatomic particle such as a photon — a particle of light — can be in more than one place at a given time, and if you observe it, you change or "perturb" it, Laflamme said.

That ability to exist in multiple states in multiple locations is the reason quantum computing holds the promise of systems more powerful than any that exist today.

One quantum bit or "qubit" can simultaneously exist in two states: on and off with a value of one and zero.

So, one quantum bit is the equivalent of two conventional bits, but it is not simply a arithmetical doubling. Each qubit would exponentially add computing power to a system, Laflamme explained.

So, just 20 qubits would offer the computing power of 2^20 conventional bits, or about one million bytes — one megabyte — of processing ability. A 30-qubit system would have the power of 2^30 conventional bits, or about one billion bytes — a gigabyte — of power; 40 qubits are equivalent to 2^40 bits — a trillion bytes — or a terabyte system; and 50 qubits would be akin to 2^50 bits or – one quintillion bytes — one petabyte.

As the drive to push the boundaries of computing power runs up against the physical limits of miniaturization, the advantages of a quantum computer become clear, Laflamme said.

"It would be impossible to create a chip with the number of components needed to make a machine work," he said. "Quantum computing means you need an exponential amount less of resources to work."

Technology revolution

The introduction of quantum technology would revolutionize the computer industry by allowing systems to simultaneously perform multiple calculations where traditional computers would have to perform them one at a time, Laflamme said.

"It's not like going from a Pentium to a Pentium 2," he said, referring to the Intel Corp. brand for an earlier line of computer chips. "It's a way to do things that harnesses new laws of physics — We are changing the way we understand information and what it is.

"Quantum computing can be seen as the Holy Grail of controlling the quantum world."

It would also have ripple effects that could see a major change in other spheres of life, he added.

"This opens a completely new door to a new brand of technology that we did not expect," Laflamme said. "Whenever people have been able to understand and harness forces of nature, it has been turned into technology and society has changed," he said, pointing to the wheel, steam power and the understanding of electromagnetism as examples.

Quantum computing power would be able to greatly reduce the time it would take to perform large-scale calculations, such as how drugs interact on a molecular level — potentially leading to breakthroughs in medicine — as well as being able to create unbreakable codes that could be used for national security purposes and in financial transactions, Laflamme said.

Setting aside D-Wave's claims, what is his best guess for when a commercially viable quantum computer might become available?

"If you would have asked me this 10 years ago, I would have said 50 years — not in my lifetime," Laflamme said. But with advances in quantum science, he now thinks he will live to see the day when quantum computers are put to work: "Twenty to 25 years. Of course, that could be off by 10, 15, 20 years."

Go to the Top

Menu

Main page

Technology

Green machines
Disk drive: Companies struggle with surge in demand for storage
Open season: Will court decision spur Linux adoption?
Analogue TV
Video games: Holiday season
Video games: Going pro
Guitar Hero
Parents' guide to cheap software
Working online
Laptop computers for students
Technology offers charities new ways to attract donations
The invisible middleman of the game industry
Data mining
Two against one
The days of the single-core desktop chip are numbered
Home offices
Cyber crime: Identity crisis in cyberspace
Yellow Pages - paper or web?
Robotics features
iPhone FAQ
Business follows youth to new online world
A question of authority
Our increasing reliance on Wikipedia changes the pursuit of knowledge
Photo printers
Rare earths
Widgets and gadgets
Surround Sound
Microsoft's Shadowrun game
Dell's move to embrace retail
The Facebook generation: Changing the meaning of privacy
Digital cameras
Are cellphones and the internet rewiring our brains?
Intel's new chips
Apple faces security threat with iPhone
Industrial revolution
Web developers set to stake claim on computer desktop with new tools
Digital photography
Traditional film is still in the picture
HD Video
Affordable new cameras take high-definition mainstream
GPS: Where are we?
Quantum computing
What it is, how it works and the promise it holds
Playing the digital-video game
Microsoft's forthcoming Xbox 360 Elite console points to entertainment push
Online crime
Botnets: The end of the web as we know it?
Is Canada losing fight against online thieves?
Malware evolution
Money now the driving force behind internet threats: experts
Adopting Ubuntu
Linux switch can be painless, free
Sci-fi projections
Systems create images on glass, in thin air
Power play
Young people shaping cellphone landscape
Digital cameras
Cellphone number portability
Barriers to change
Desktop to internet
Future of online software unclear: experts
Complaining about complaints systems
Canadian schools
Multimedia meets multi-literacy age
Console showdown
Comparing Wii, PS3 and Xbox 360 networks
Social connections
Online networking: What's your niche?
Virtual family dinners
Crackdown
Xbox 360 console game
Vista and digital rights
Child safety
Perils and progress in fight against online child abuse
Biometric ID
Moving to a Mac
Supply & demand
Why Canada misses out on big gadget launches
Windows Vista
Computers designed for digital lifestyle
Windows Vista
What's in the new consumer versions
Cutting the cord
Powering up without wires
GPS and privacy
Digital deluge
RFID
Consumer Electronics Show
Working online
Web Boom 2.0 (Part II)
GPS surveillance
Hits and misses: Best and worst consumer technologies of 2006
Mars Rovers
Voice over IP
Web Boom 2.0
Technology gift pitfalls to avoid
Classroom Ethics
Rise of the cybercheat
Private Eyes
Are videophones turning us into Big Brother?
Windows Vista
Cyber Security
Video games: Canadian connections to the console war
Satellite radio
Portable media
Video games
Plasma and LCD
Video screens get bigger, better, cheaper
Video games:
New hardware heats up console battle
High-tech kitchens
Microsoft-Novell deal
Lumalive textiles
Music to go
Alternate reality
Women and gadgets
High-tech realtors
The itv promise
Student laptops
Family ties
End of Windows 98
Bumptop
Browser wars
Exploding laptop
The pirate bay
Stupid mac tricks
Keeping the net neutral
PS3 and WII at E3
Sex on the net
Calendars, online and on paper
Google, ipod and more
Viral video
Unlocking the USB key
Free your ipod
In search of
Xbox
Sony and the rootkit
Internet summit
Electronic surveillance
[an error occurred while processing this directive]
Story Tools: PRINT | Text Size: S M L XL | REPORT TYPO | SEND YOUR FEEDBACK

World »

Houston autopsy results withheld by police video
Whitney Houston was found in a hotel bathtub but it'll take weeks to determine precisely how she died, a Los Angeles coroner's official says.
Greece passes new austerity deal amid rioting video
Greek lawmakers have approved harsh new austerity measures demanded by bailout creditors to save the debt-crippled nation from bankruptcy, after riots in Athens and other cities left stores looted and burned and more than 120 people hurt.
new Arab League wants UN peacekeepers in Syria
The Arab League has called for the UN Security Council to create a joint peacekeeping force for Syria and urged Arab states to sever all diplomatic contact with President Bashar Assad's regime.
more »

Canada »

Quebec town 'heartbroken' after killing of woman, sisters video
A small Quebec town is in mourning Sunday after a Quebec man was charged with killing his nieces and his mother, who were found dead in their family home.
Doors blocked in fatal Manitoba trailer blaze
Four men who died in a residential trailer fire in Selkirk, Man., may not have been able to escape because both of the home's exits were blocked, says a local fire official.
NDP leadership hopefuls face off in Quebec City video
Federal NDP leadership candidates argued over Canada's global standing, climate change and language during a French-only debate in Quebec City on Sunday.
more »

Politics »

NDP leadership hopefuls face off in Quebec City video
Federal NDP leadership candidates argued over Canada's global standing, climate change and language during a French-only debate in Quebec City on Sunday.
Tibet PM sees human-rights 'tragedy' unfolding
In an exclusive interview Saturday on CBC Radio's The House, the prime minister of the Tibetan government-in-exile, Lobsang Sangay, sounded the alarm on the "tragedy" unfolding in Tibet and called on Canada to take action.
Attawapiskat receives first modular home
The first of 22 modular homes promised by the federal government to Attawapiskat has arrived to the remote northern Ontario First Nations community, the Aboriginal Affairs minister's office has confirmed.
more »

Health »

Chronic fatigue may be reversed with exercise
Taking it easy is not the best treatment for chronic fatigue syndrome, rather exercise and behaviour therapy are, a large study finds.
AT&T buys T-Mobile USA for $39B US
AT&T Inc. said Sunday it will buy T-Mobile USA from Deutsche Telekom AG in a cash-and-stock deal valued at $39 billion US, becoming the largest cellphone company in the U.S.
Milky Way home to 50 billion planets: NASA
Scientists have compiled the first cosmic census of planets in our galaxy: at least 50 billion planets are estimated to call the Milky Way home.
more »

Arts & Entertainment»

Adele wins best album, best record Grammys
Adele capped off a "life-changing" year by winning six Grammys Sunday night, including record of the year and album of the year for 21
Britain's BAFTAs honours The Artist
Silent movie The Artist dominated the British Academy Film awards, the U.K. equivalent of the Oscars, winning seven awards, including best picture.
Houston autopsy results withheld by police video
Whitney Houston was found in a hotel bathtub but it'll take weeks to determine precisely how she died, a Los Angeles coroner's official says.
more »

Technology & Science »

NASA to scale back Mars exploration
Scientists say NASA is about to propose major cuts in its exploration of other planets, especially Mars, with the space agency's former science chief calling the plan irrational.
Ancient Antarctic lake may harbour microbial life
If scientists find microbes in a frigid lake 3.2 kilometres beneath the thick ice of Antarctica, it will illustrate once again that somehow life finds a way to survive in the strangest and harshest places, and it will offer hope that life exists beyond Earth.
B.C. killer whale habitat protection ruled a legal duty
The federal minister of fisheries has no discretion when it comes to protecting the critical habitat of B.C.'s southern resident killer whales, the Federal Court of Appeal has ruled.
more »

Money »

Greece passes new austerity deal amid rioting video
Greek lawmakers have approved harsh new austerity measures demanded by bailout creditors to save the debt-crippled nation from bankruptcy, after riots in Athens and other cities left stores looted and burned and more than 120 people hurt.
Air Canada reaches tentative deal with dispatchers
Air Canada has reached a tentative collective agreement with the Canadian Airline Dispatchers Association, representing the airline's 74 flight dispatchers.
Old Age Security untouched until 2020, Flaherty says video
Finance Minister Jim Flaherty says Canadians should expect no changes to Old Age Security benefits before 2020 or 2025, and details about reform would be outlined over more than one budget.
more »

Consumer Life »

Honda recalls Fit subcompacts
Honda Canada says it will recall 14,640 of its 2009 and 2010 Fit subcompact cars to replace lost motion springs.
U.S. travel fee proposal criticized by Harper
Prime Minister Stephen Harper says he doesn't think much of a new border tax that's being proposed by the United States, calling it a cash grab designed to help a budget crisis.
Bell class action suit approved by Que. court
A Quebec Superior Court judge has authorized a class action lawsuit to go ahead against Bell Mobility.
more »

Sports »

Scores: NHL NBA

Virtue, Moir outduel Davis, White to win Four Continents video
For the first time in nearly two years, Canada's Tessa Virtue and Scott Moir beat the American team of Meryl Davis and Charlie White in ice dancing. The reigning Olympic champions won gold at the Four Continents Championships on Sunday in Colorado after outduelling Davis and White in the free skate.
Red Wings tie NHL record with 20th straight home win video
The Detroit Red Wings equalled an NHL record with their 20th straight win at home, beating the Philadelphia Flyers 4-3 Sunday night on the strength of Johan Franzen's tiebreaking goal early in the third period.
blog PEI hockey players are proud and inspire each other
Gerard Gallant had Errol Thompson. Brad Richards had Gallant. Mark Flood and Adam McQuaid had Richards. Somewhere down the line there will be other hockey players from Prince Edward Island who will be inspired by McQuaid or Flood, writes Tim Wharnsby.
more »

Diversions »

[an error occurred while processing this directive]
more »