}#PageList1 {margin-bottom:0px} .content-outer { -webkit-box-shadow:none; box-shadow:none; } -->

June 26, 2013

Quantum Computing May Make Big Data Unstructured Search Lightning Fast



Quantum Computing May Make Big Data Unstructured Search Llghtning Fast


 Quantum Computing
Researchers have proposed a new algorithm for quantum computing, that will speed a particular type of problem. But swifter calculations would come at the cost of greater physical resources devoted to precise timekeeping, their analysis has found.




Fundamental discoveries in quantum information science have potential for dramatic impact on technologies. While considerable progress has been made in recent years in understanding the fundamentals of quantum information science on both experimental and theoretical sides, many fundamental issues and challenges remain unresolved.

Another question is how it will be possible to incorporate quantum computing into work with Big Data. With advances in this area, it is interesting to consider how the environment for big data analytics will evolve in the future. Will CPUs, core, and other discrete processing elements in Big Data architecture also be calculated through quantum entanglement?

The goal of DARPA's Quantum Entanglement Science and Technology (QuEST) program is to investigate innovative approaches that enable revolutionary advances in the fundamental understanding of quantum information science related to small quantum systems.

Under the QuEST program, Tom Wong, a graduate student in physics and David Meyer, professor of mathematics at the University of California, San Diego, have proposed a new algorithm for quantum computing, that will speed a particular type of problem. But swifter calculations would come at the cost of greater physical resources devoted to precise timekeeping, their analysis has found.

Related articles
Complete details for the mathematically inclined can be found in their paper, freely available to all here.

Wong and Meyer's algorithm would be used to conduct a task called an unstructured search. The goal is to locate a particular item within an unsorted pile of data. Solving this problem on a classical computer, which uses 1s and 0s stored on magnetic media, is akin to flipping through a deck of cards, one by one, Wong said. Searching through a large data set could take a very long time.

Quantum computing, based on matter held in a quantum state, often for quite brief periods of time, takes advantage of an oddity of the quantum world in which a particle, like a photon or a boson, can exist in more than one state at once, a property called superposition. This would allow multiple possibilities to be considered simultaneously, though once measured, quantum objects will yield a single answer.

The trick then, is to design algorithms so that wrong answers cancel out and correct answers accumulate. The nature of those algorithms depends on the medium in which information is stored.

Meyer and Wong considered a computer based on a state of matter called a Bose-Einstein condensate. These are atoms caught in an electromagnetic trap and chilled so cold that they “fall” into a shared lowest quantum state and act as one.

Bose-Einstein Condensate

The equation usually used to describe quantum systems is linear, but the one that approximates the state of a Bose-Einstein condensate has a term that is cubed. In a paper published in the New Journal of Physics, they propose computing with this cubic equation which will more rapidly converge on the answer. 

Their algorithm can be made to search for a particular item among a million items in the same time it would take to search among ten items.

“It seems like we’re cheating somehow,” Wong said, exceeding the theoretical maximum speed, but on careful consideration of the resources required to accomplish this, he and Meyer determined that gains in speed would have physical costs.

The algorithm, and derivatives of it may have implications for the future management and use of Big Data.

Because the search is so sudden, timekeeping, which uses an atomic clock, would have to be very precise. This requirement sets a lower limit on the number of ions that make up the atomic clock.

The other resource is the computing medium itself, the Bose-Einstein condensate. “If we want to run this algorithm, we’re going to need a certain number of atoms,” Wong said. “This is how many atoms we need for this nonlinear equation to be valid, to be a correct approximation of the underlying quantum theory. That is new.”

A patent on this novel approach to quantum computing is pending.



SOURCE  University of California, San Diego

By 33rd SquareSubscribe to 33rd Square

No comments :

 
The Story of the Chessboard


The classic parable of how the inventor of the game of chess used his knowledge of exponential growth to trick an emperor is commonly used to explain the staggering and accelerating growth of technology. The 33rd square on the chessboards represents the first step into the second half of the chessboard, where exponential growth takes off.

33rd Square explores technological progress in AI, robotics, genomics, neuroscience, nanotechnology, art, design and the future as humanity encroaches on The Singularity.











Copyright 2012-2014 33rd Square | Privacy Policy | RSS | News | Submit an Article | Link to Us | Store | About Us