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] [an error occurred while processing this directive]
Story Tools: PRINT | Text Size: S M L XL | REPORT TYPO | SEND YOUR FEEDBACK

World »

Canada to send peacekeeping troops to Haiti
A handful of Canadian troops are about to take part in peacekeeping operation in Haiti, under the command of Brazilian forces, in a long-delayed mission that has been kept inexplicably low on the political radar.
Google asks secret court to lift gag on surveillance
Google is asking the secretive Foreign Intelligence Surveillance Court to lift its long-standing gag order on how often the company is asked to turn over data about its customers to the U.S. government.
Brazil protesters keep up pressure on government
Thousands of demonstrators flooded into a square in Brazil's economic hub, Sao Paulo, on Tuesday for the latest in a historic wave of protests against the shoddy state of public transit, schools and other public services in this booming South American giant.
more »

Canada »

new 2 men jailed in Dominican wedding fight return to Canada
Two Canadian men who were detained in the Dominican Republic for nearly three weeks after a post-wedding fight broke out at a resort have returned to Toronto, the latest step in a drama that the wife of one of the men said was "like a scene from the movies."
MPs and senators' side income provokes ethics debate
The debate over Justin Trudeau's speaking fees has raised questions about what MPs and senators should be allowed to earn on top of their salaries, with some political watchers urging a wider discussion about financial conduct among parliamentarians.
Montreal mayor resigns amid corruption charges video
Montreal Mayor Michael Applebaum has resigned in the wake of corruption charges being laid against him, although he maintains he is innocent.
more »

Politics »

updated MPs pass NDP motion on expenses, adjourn for summer
One week after defeating Liberal Leader Justin Trudeau's attempt to open MPs' expenses to public scrutiny, the NDP has won approval for a proposal of its own just before MPs voted unanimously to rise for the summer break.
Canada to send peacekeeping troops to Haiti
A handful of Canadian troops are about to take part in peacekeeping operation in Haiti, under the command of Brazilian forces, in a long-delayed mission that has been kept inexplicably low on the political radar.
Most groups don't want return of Trudeau speaking fees video
Most of the 17 charitable and other organizations that have paid speaking fees to Liberal Leader Justin Trudeau during his time as an MP say they aren't interested in having their fees returned, despite Trudeau's offer on the weekend to reimburse any organization unhappy with his services.
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»

Ai Weiwei's zodiac sculpture unveiled in Toronto video audio
A monumental sculpture series by Chinese activist-artist Ai Weiwei was officially unveiled Tuesday outside of Toronto's City Hall.
Stunt woman's phone hacked to overhear Angelina Jolie
A woman who worked as a stunt double for Angelina Jolie sued Rupert Murdoch's News Corp. in Los Angeles on Tuesday, claiming she's a victim of a phone hacking scheme to obtain information about the actress.
video Crazy Rich Asians: an interview with author Kevin Kwan video
In his debut novel, Manhattan-based Kevin Kwan returns to the moneyed Asian enclaves of his youth to satirize an outlandish, fantastical world of wealth.
more »

Technology & Science »

Federal open data portal revamp aims to encourage apps
The federal government has revamped its data portal in an effort to encourage the development of innovative apps that make use of the publicly accessible federal government data on topics ranging from housing to air quality.
Huge ancient city at Angkor Wat revealed by lasers
Airborne laser technology has uncovered a network of roadways and canals, illustrating a bustling ancient city linking Cambodia's famed Angkor Wat temple complex.
Google pledges to rid the web of child pornography
If any one company could conceivably stop the sexual exploitation of children online, Google would be a likely contender - but not even the web's most ubiquitous search engine can tackle such a widespread problem without help.
more »

Money »

Tim Hortons being circled by Wall Street hedge funds
At least two groups of American hedge funds have bought large chunks of Tim Hortons shares recently, a sign the activist investors want to push the company to make major changes to its business, or possibly give up some control over the company.
Chrysler agrees to recall 2.9 million Jeep SUVs in U.S., Canada
Chrysler avoided a showdown with U.S. government safety regulators Tuesday, agreeing to recall 2.7 million older Jeep Grand Cherokee and Liberty SUVs in the U.S. and 256,000 in Canada that could be at risk of a fuel tank fire.
Leaders downplay reports of stalled Canada-EU trade talks video
Both Prime Minister Stephen Harper and his British counterpart, David Cameron, downplayed signs of trouble in the Canada-EU trade negotiations Tuesday, even as the European Union's spokesman suggested Canada hasn't shown enough "pragmatism and flexibility" at the table.
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

recap Heat force Game 7 with OT win over Spurs
LeBron James shrugged off a poor start to get 32 points, 11 assists and 10 rebounds, Ray Allen hit a 3-pointer with 5.2 seconds to play to force overtime and the Miami Heat staved off elimination with a 103-100 victory over the San Antonio Spurs in Game 6 of the NBA Finals on Tuesday night.
video Overmatched Tahiti stealing Confed Cup spotlight video
CBC News reporter Nick Purdon examines why the 138th-ranked Tahitians are the talk of the 2013 Confederations Cup in Brazil.
blog Wharnsby: Daniel Paille a favourite of Bruins teammates
Humble and hard working, Boston forward Daniel Paille earned the respect of his teammates long before scoring a pair of game-winning goals in the Stanley Cup final, writes Tim Wharnsby.
more »

Diversions »

[an error occurred while processing this directive]
more »