New scheme for quantum computing

Jun 25, 2013 by Susan Brown
Credit: Tom Wong

(Phys.org) —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 determined.

Their 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 , 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.

, based on matter held in a , often for quite brief periods of time, takes advantage of an oddity of the 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, will yeild 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 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.

The equation usually used to describe 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. For example, 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.

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."

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

Explore further: Physicists discuss quantum pigeonhole principle

Related Stories

Quantum algorithm breakthrough

Feb 24, 2013

An international research group led by scientists from the University of Bristol, UK, and the University of Queensland, Australia, has demonstrated a quantum algorithm that performs a true calculation for the first time. ...

Efficient distributed quantum computing

Feb 21, 2013

(Phys.org)—A quantum computer doesn't need to be a single large device but could be built from a network of small parts, new research from the University of Bristol has demonstrated. As a result, building ...

Discovery could pave the way for quantum computing

Mar 18, 2010

(PhysOrg.com) -- Two experimental systems at the forefront of modern physics research -- a single trapped ion and a quantum atomic gas -- have been combined for the first time by researchers at Cambridge. ...

Recommended for you

Physicists discuss quantum pigeonhole principle

Jul 26, 2014

The pigeonhole principle: "If you put three pigeons in two pigeonholes at least two of the pigeons end up in the same hole." So where's the argument? Physicists say there is an important argument. While the ...

Unleashing the power of quantum dot triplets

Jul 24, 2014

Quantum computers have yet to materialise. Yet, scientists are making progress in devising suitable means of making such computers faster. One such approach relies on quantum dots—a kind of artificial atom, ...

Exotic state of matter propels quantum computing theory

Jul 23, 2014

So far it exists mainly in theory, but if invented, the large-scale quantum computer would change computing forever. Rather than the classical data-encoding method using binary digits, a quantum computer would process information ...

Quantum leap in lasers brightens future for quantum computing

Jul 22, 2014

Dartmouth scientists and their colleagues have devised a breakthrough laser that uses a single artificial atom to generate and emit particles of light. The laser may play a crucial role in the development of quantum computers, ...

Boosting the force of empty space

Jul 22, 2014

Vacuum fluctuations may be among the most counter-intuitive phenomena of quantum physics. Theorists from the Weizmann Institute (Rehovot, Israel) and the Vienna University of Technology propose a way to amplify ...

User comments : 3

Adjust slider to filter visible comments by rank

Display comments: newest first

Kilgatron
not rated yet Jun 25, 2013
The word "yield" is misspelled as "yeild."
Noumenon
1.5 / 5 (26) Jun 25, 2013
You have to consider the i and e in all possible states.
vacuum-mechanics
1 / 5 (6) Jun 25, 2013
"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 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."

This is what it is going to be when we are dealing with something which we not yet understand its working mechanism. Knowing quantum mechanism (as follow) would tell us that quantum computing is unlikely to be true.
http://www.vacuum...19〈=en