The Macrosite for News, Analysis and Opinion about the Future of the Internet
Kim Davis

Quantum Computing No Longer a 'Distant Dream'

Written by Kim Davis
3/16/2012 15 comments
no ratings
DISCUSS     Email This

Mark Ketchen, manager of the Physics Information Group at IBM's Watson Center in Yorktown, N.Y., doesn't even try to hide his excitement. "It's not going to be tomorrow, but it's not going to be 50 years," he told me this morning.

He was talking about the quantum computer, that fabled nonpareil of reckoning machines, first described by theoretical physicists in the 1980s, but highly resistant to physical development.

The basic principles of quantum computing are relatively easy to understand (anything beyond the basic principles gets fantastically complicated, very quickly). Classic computer bits have a binary function: They can be flipped either to 0 or 1. Quantum bits (or "qubits"), thanks to a phenomenon of quantum mechanics called "superpositioning," can be in more than one state at the same time.

For each qubit added to the computational fabric, the number of possible states is doubled. Think of the old story of the king who was duped into offering offering a supplicant one grain of rice on the first square of the chess board, two on the second... soon finding he'd given away all the rice in his kingdom.

Multiplying qubits generates an exponential explosion in computing power. A quantum computer could crack in seconds an encryption algorithm that would take years for the most powerful classic computer to break.

So far, so theoretical. The problem has been actually building a quantum computer that works. While it's possible to create actual, physical qubits, they display a tendency to "decohere" very rapidly -- think nanoseconds -- losing their superpositional capability before they can perform calculations.

As Mark Ketchen told me, with an increasing number of scientists around the world working on this problem over the last 10 years, a threshold has now been reached where qubits can maintain stability long enough "that error correction starts to become possible."

There are competing models for qubit stability, but last month IBM "set a stake in the ground," Ketchen said, by using superconducting qubits, housed at extremely low temperatures (hundreds of degrees below zero) to set new records for retaining integrity and correcting data.

Understand, we are still talking about a very limited model. IBM achieved these new standards of performance using only a three-qubit chip. Ketchen, however, says the team will soon be working on an eight-qubit unit, and he finds a 30-qubit unit foreseeable.

It's been estimated that 250 qubits could hold more bits of information than there are atoms in the universe. The engineering challenge is to scale the model without reintroducing instability.

The obvious application of quantum computing -- and one that is driving interest from governments and investors -- lies in the exponential increase in the speed of factoring. There is also the prospect of generating new, near-invincible quantum passwords.

Ketchen is personally excited about the chances of also using this exponential power to create molecular simulation at the quantum level, but he admits this is a niche interest. As for practical, enterprise applications, the challenge is to identify the crossover when investment in quantum computing is justified over super-powerful classic computing.

He's surely right, however, that once the capability is there, applications will present themselves. His example is the cryptanalysis used to break the "Enigma" code in World War 2. Nobody understood at the time the commercial value for future design of cryptographic algorithms and protocols.

Nevertheless, it's easy to anticipate the heft quantum computing would bring to analytics, optimization challenges, and especially to sorting and configuring unstructured data on distributed databases of any dimensions. Image recognition, medical imaging, modeling global climate change -- the possible uses are endless.

Not that every business is going to buy a quantum computer: As Ketchen says, nobody is looking to put one under every desk. He's counting, rather, on a centralized model, where institutions and enterprises could have Internet access to quantum resources.

It's hard to overstate how remarkable it is that Ketchen can talk about the availability of commercial quantum computing, maybe 20 to 25 years from now. "The game isn't over yet," he cautioned, "but we've come many orders of magnitude already. It's no longer a real distant dream."

— Kim Davis Follow me on TwitterVisit my LinkedIn pageFriend me on Facebook, Community Editor, Internet Evolution

DISCUSS     Email This
Current display:       newest comments first       display in chronological order
Page 1 of 2   Next >
Mary Jander
Thinkernetter
Wednesday March 28, 2012 5:42:48 PM
no ratings

While the science eludes me, the prospects of this kind of breakaway computing are  mind-boggling, The impact on the World Wide Web, for instance; and the advancement of a cloud model that requires only "thin clients" to access. The implications for human knowledge are staggering.

And while no one can predict how it will all play out specifically, it is worthwhile casting a glance at the general direction in which things are moving.

Kim Davis
Thinkernetter
Monday March 19, 2012 10:41:26 AM
no ratings

Thanks for all the comments.  I agree with Jabailo that conceptualizing this development requires putting aside our conventional thinking about computing.  Indeed, quantum mechanics, on which this is based, defies classical logic.  As for qubits being in two contradictory states at once, yes, it's the famous Schroedinger's cat paradox.  Here's a brief statement, for anyone who's interested.

It's amazing to find that this actually has practical application!

Kim Davis
Thinkernetter
Monday March 19, 2012 10:35:30 AM
no ratings

Since Quantum Computing No Longer a 'Distant Dream' should we start worrying about our passwords...?

Sunita, I think you have a few years before you need to start worrying, but yes - quantum computing will ultimately signal the end of passwords as we know them.  Certainly, it poses a challenge to the RSA algorithm.

Paul Whyte
Researcher
Monday March 19, 2012 9:11:51 AM
no ratings

"Unfortunately, this is sort of like asking Charles Babbage, who drew up the first blueprints for a general-purpose computer in the 1830s, whether his contraption would be hitting store shelves by the 1840s or the 1850s. Could Babbage have foreseen the specific technologies — the vacuum tube and transistor — that would make his vision a reality more than a century later? Today's quantum computing researchers are in a similar bind. They have a compelling blueprint for a new type of computer, one that could, in seconds, solve certain problems that would probably take eons for today's fastest supercomputers. But some of the required construction materials don't yet exist."

So in a nutshell, we don't have the requisite construction materials as of yet. So how does this correlate with what IBM is doing?

 

Quantum Computing Promises New Insights, Not Just Supermachines

Paul Whyte
Researcher
Monday March 19, 2012 9:03:17 AM
no ratings

So just how important is the quantum computer going to be and what do you think are the downsides of this new computing future?

Paul Whyte
Researcher
Monday March 19, 2012 8:56:12 AM
no ratings

"Not that every business is going to buy a quantum computer: As Ketchen says, nobody is looking to put one under every desk. He's counting, rather, on a centralized model, where institutions and enterprises could have Internet access to quantum resources."

That's so true especially when one quantum computer is reportedly going for the ridiculous price of $10 million.

Nevertheless, it is a very significant development as far scientific research and advancement is concern. We are in dire need of ridiculously higher computer powers and speeds.

hounhosp
Thinkernetter
Saturday March 17, 2012 5:00:05 PM
no ratings

Today's computers rely on semiconductor technology that have served us for decades. But they do have their limits and the alternatives might be optical computing and quantum computing that can help to solve the trickiest computation problems that stump today's computers

hounhosp
Thinkernetter
Saturday March 17, 2012 4:42:07 PM
no ratings

Quantum bits (or "qubits") are as simple as 0, 1. WOW very simple indeed. But can't understand how an assertion can be "true" and "false" at the same time. I might need a quantum brain to understand that.

jwallace
IQ Crew
Saturday March 17, 2012 3:32:30 PM
no ratings

"1. Quantum bits (or "qubits"), thanks to a phenomenon of quantum mechanics called "superpositioning," can be in more than one state at the same time."

thank you for taking the crook out of my neck and evaporating my headache! 

jabailo
IQ Crew
Saturday March 17, 2012 12:51:45 PM
no ratings

When I think about how quantum "computing" works, it doesn't seem like "computing" at all.   For example, the way that it looks for values in a database seems more like using a tuning fork to find items with similar resonance...so for lack of a better term, I call it simply "quantum".

Probably the biggest barrier to quantum will be resetting the human mind to deal with it. Right now we have this mental image of a factory where we put inputs in and an assembly line processes it and out pops an answer.   Quantum is nothing like that (as far as I've read).    Quantum is more the way we think...where there is always a complex state, and a multiplicity of change.

I'd say the best way to prepare for quantum is to un-learn what we now hold true.

Page 1 of 2   Next >
The ThinkerNet does not reflect the views of TechWeb. The ThinkerNet is an informal means of communication to members and visitors of the Internet Evolution site. Individual authors are chosen by Internet Evolution to blog. Neither Internet Evolution nor TechWeb assume responsibility for comments, claims, or opinions made by authors and ThinkerNet bloggers. They are no substitute for your own research and should not be relied upon for trading or any other purpose.
previous posts from Analytics Clan Editor's Blog
Kim Davis
Kim Davis   6/4/2013   20 comments
Hospitality is one industrial sector making big strides in deploying analytics to enhance customer experience. We heard about it last week on IE Radio, in discussion with Todd Davis of Choice Hotels. I recently learned from IHG's Director of Revenue Optimization, Dev Koushik, about how analytics can be used to set optimal room prices across 700,000 rooms in nearly 5,000 properties.
Kim Davis
Kim Davis   5/21/2013   11 comments
The big announcement at the opening keynotes of IBM's 2013 Smarter Commerce Global Summit is that IBM is putting Watson into companies, and companies are putting Watson to work.
Kim Davis
Kim Davis   5/16/2013   38 comments
A study of US ecommerce trends in the run up to Mother's Day points to what Jay Henderson, Global Strategy Director for IBM Smarter Commerce, called "a pretty seismic shift" in online shopping habits.
Kim Davis
Kim Davis   5/7/2013   14 comments
The New York Times made a fuss about the obvious this week, as it so often does, pointing out that Hollywood increasingly leverages big-data to select and hone movie scripts.
Kim Davis
Kim Davis   5/2/2013   9 comments
State and local government agencies would love to get their hands around big-data. All they lack is adequate data storage and computer power, and enough staff.
5
of
Wisdom of the Big Chair
Big-Data Engineers Command Big Bucks

3|8|13   |   2:30   |   No comments


Big-data has become a big point of emphasis for many businesses. While the technology is available to deploy these applications, the needed personnel often is not. As a result, analytic engineers' salaries have blown past the six-figure mark, and hiring these experts has become a challenge for IT managers.
Dennis Carpio
Network Visibility Is More Important Than Ever

11|7|12   |   2:43   |   No comments


Network complexity, cloud-based architectures, the explosion of apps, and the growth of bandwidth needs are among the reasons enterprises need to improve insight into traffic and data.
Lars Härd
AI Gets Accessible to the Enterprise

10|17|12   |   1:04   |   6 comments


Lars Härd, founder of an artificial intelligence software company, explains why AI is becoming increasingly accessible and affordable.
John Kennedy
How Big-Data Is Changing Marketing

6|13|13   |   1:07   |   1 comment


Big-data and analytics tools enable marketers to understand customers as individuals, identifying unmet needs and addressing each customer as a "segment of one," says John Kennedy, VP corporate marketing, IBM.
Kim Davis
Big-Data Can’t Always Sell Wine

5|21|13   |   2:23   |   10 comments


Whole Foods Global Wine Purchaser Doug Bell told me about some of the constraints on using analytics in the US wine market.
Kim Davis
Fast Forward to the Future

4|23|13   |   2:29   |   20 comments


A look back at tech writing in the 90s makes us wonder where enterprise IT will be 20 years from now.
Brian Baron
How Edmunds.com Collects Customer Information

3|18|13   |   1:15   |   No comments


Edmunds separates customers into segments based on the info it collects on its site and from partners, and uses that to push out custom content, said Brian Baron, director of business analytics for Edmunds.com, at Predictive Analytics Innovation Summit.
Brian Baron
How Edmunds.com Uses Analytics to Customize Site

3|14|13   |   0:47   |   No comments


The automotive website uses propensity modeling to target ads and customer registration forms, said Brian Baron, director of business analytics for Edmunds.com, at Predictive Analytics Innovation Summit.
Brian Baron
How Edmunds.com Drives Conversions With Analytics

3|1|13   |   1:20   |   No comments


The automotive website uses propensity modeling of customer behavior to convert more site visitors into leads, says Brian Baron, director of business analytics, in an interview at the Predictive Analytics Innovation Summit.
Mitch Wagner
'Digital Nomads' Work From Anywhere & Everywhere

2|14|13   |   2:35   |   20 comments


New tools like laptops, tablets, smartphone, and wireless connectivity let us work from San Diego to Katmandu, and anywhere in between. But time management remains a problem.
IETV: the thinkerNet on film
5
of
John Kennedy
How Big-Data Is Changing Marketing

6|13|13   |   1:07   |   1 comment


Big-data and analytics tools enable marketers to understand customers as individuals, identifying unmet needs and addressing each customer as a "segment of one," says John Kennedy, VP corporate marketing, IBM.
Kim Davis
Big-Data Can’t Always Sell Wine

5|21|13   |   2:23   |   10 comments


Whole Foods Global Wine Purchaser Doug Bell told me about some of the constraints on using analytics in the US wine market.
Paul J. Fleuranges
Digital Signage Keeps NYC Subway Straphangers on Track

5|6|13   |   3:51   |   1 comment


New York's Metropolitan Transit Authority is conducting a pilot test of digital kiosks to guide subway users to where they want to go more efficiently and at lower cost.
Kim Davis
Fast Forward to the Future

4|23|13   |   2:29   |   20 comments


A look back at tech writing in the 90s makes us wonder where enterprise IT will be 20 years from now.
Mitch Wagner
Google Launches Its Most Depressing Service Yet

4|15|13   |   2:59   |   10 comments


Google's new Inactive Account Manager lets you control how Google disposes of your accounts when you die.
Second Shooter
Argument Over Top-Level Domains Is 'Stupid'

4|11|13   |   2:07   |   3 comments


The whole Amazon.reader debate is a double-stupid. It's stupid to think that there's any e-book buyer who doesn't know Amazon's URL, and it was stupider to let ICANN launch the whole free-form TLD initiative to start with.
Kim Davis
Ladies, Your Tablet Awaits

3|21|13   |   2:22   |   37 comments


ePad Femme is the world’s first tablet “made exclusively for women.”
Wisdom of the Big Chair
NFC Moves Into the Mainstream

3|20|13   |   2:16   |   No comments


While NFC's original goal was to enhance mobile commerce applications, it is finding its way into a number of other uses, which is creating both opportunity as well as challenges for IT departments.
Wisdom of the Big Chair
Integrating Security Into Your Cloud Contract

3|19|13   |   3:35   |   No comments


Enterprises would like to move to cloud computing but are hesitant because they are concerned about providers’ ability to secure company data. Here are some tips that help to ensure that if breaches occur, the business is not left holding the bag.
Brian Baron
How Edmunds.com Collects Customer Information

3|18|13   |   1:15   |   No comments


Edmunds separates customers into segments based on the info it collects on its site and from partners, and uses that to push out custom content, said Brian Baron, director of business analytics for Edmunds.com, at Predictive Analytics Innovation Summit.
2pm EDT
Fri
Jun 21st
an IBM information resource
sponsored content
big blue blog
Todd Watson
Todd Watson   6/18/2013   Post a comment
The IBM Smarter Commerce Global Summit in Monaco kicked into high gear today, and we've already begun to see news emerging from that lovely city-state by the sea.
an IBM information resource
sponsored content
Expert Integrated Systems: Changing the Experience & Economics of IT
In this e-book, we take an in-depth look at these expert integrated systems -- what they are, how they work, and how they have the potential to help CIOs achieve dramatic savings while restoring IT's role as business innovator.

READ THIS eBOOK
your weekly update of news, analysis, and
opinion from Internet Evolution - FREE!

REGISTER HERE
Wanted! Site Moderators
Internet Evolution is looking for a handful of readers to help moderate the message boards on our site – as well as engaging in high-IQ conversation with the industry mavens on our thinkerNet blogosphere. The job comes with various perks, bags of kudos, and GIANT bragging rights. Interested?

Please email: moderators@internetevolution.com
Internet Evolution – not for thickies
NSA Leaks Shine Spotlight on Perils of Contractor Partnerships
Jason Mick
The US National Security Agency learned the
hard way that it can be dangerous to give a contractor too much money and access, with too little scrutiny. The NSA and other government agencies hire tens of thousands of contractors a year to analyze data. Edward Snowden -- who revealed himself as the NSA leaker after fleeing the country -- was one such contractor, reportedly holding a $122,000 salaried position at Booz Allen Hamilton at the time of his departure.

CLICK FOR MORE