Feeds

Quantum computer solves problem without running

Paradox

5 things you didn’t know about cloud backup

A quantum computer at a US University has solved a computational problem without running a program. Scientists at the University of Illinois at Urbana-Champaign gleaned the answer to an algorithm by combining quantum computation and quantum interrogation (a technique that makes use of wave-particle duality to search a region of space without actually entering that region) in an optical-based quantum computer through a process called "counterfactual computation".

"It seems absolutely bizarre that counterfactual computation – using information that is counter to what must have actually happened – could find an answer without running the entire quantum computer," said Paul Kwiat, a John Bardeen Professor of Electrical and Computer Engineering and Physics at Illinois. "But the nature of quantum interrogation makes this amazing feat possible."

The scientists explain this paradoxical result in the February 23 issue of Nature. The set-up for the experiment is explained in the University's press release (those unfamiliar with exotic nature of quantum physics - as exemplified by the Schrodinger's Cat thought experiment - should look away now) thus:

Utilising two coupled optical interferometers, nested within a third, Kwiat's team succeeded in counterfactually searching a four-element database using Grover's quantum search algorithm. "By placing our photon in a quantum superposition of running and not running the search algorithm, we obtained information about the answer even when the photon did not run the search algorithm," said graduate student Onur Hosten, lead author of the Nature paper. "We also showed theoretically how to obtain the answer without ever running the algorithm, by using a 'chained Zeno' effect."

Through clever use of beam splitters and both constructive and destructive interference, the researchers can put each photon in a superposition of taking two paths. Although a photon can occupy multiple places simultaneously, it can only make an actual appearance at one location. Its presence defines its path, and that can, in a very strange way, negate the need for the search algorithm to run.

"In a sense, it is the possibility that the algorithm could run which prevents the algorithm from running," Kwiat said. "That is at the heart of quantum interrogation schemes, and to my mind, quantum mechanics doesn't get any more mysterious than this."

Obscure at this may sound, quantum computers have the potential to outstrip the capabilities of even the most modern of today's supercomputers. Although the University of Illinois' quantum computer cannot be scaled up, using these kinds of interrogation techniques the researchers are pioneering might make it possible to reduce errors in larger systems. ®

Boost IT visibility and business value

More from The Register

next story
China building SUPERSONIC SUBMARINE that travels in a BUBBLE
Shanghai to San Fran in two hours would be a trick, though
Our LOHAN spaceplane ballocket Kickstarter climbs through £8000
Through 25 per cent but more is needed: Get your UNIQUE rewards!
Cutting cancer rates: Data, models and a happy ending?
How surgery might be making cancer prognoses worse
Boffins ID freakish spine-smothered prehistoric critter: The CLAW gave it away
Bizarre-looking creature actually related to velvet worms
CRR-CRRRK, beep, beep: Mars space truck backs out of slippery sand trap
Curiosity finds new drilling target after course correction
SpaceX prototype rocket EXPLODES over Texas. 'Tricky' biz, says Elon Musk
No injuries or near injuries. Flight stayed in designated area
Brit balloon bod Bodnar overflies North Pole
B-64 amateur ultralight payload approaching second circumnavigation
prev story

Whitepapers

Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Endpoint data privacy in the cloud is easier than you think
Innovations in encryption and storage resolve issues of data privacy and key requirements for companies to look for in a solution.
Scale data protection with your virtual environment
To scale at the rate of virtualization growth, data protection solutions need to adopt new capabilities and simplify current features.
Boost IT visibility and business value
How building a great service catalog relieves pressure points and demonstrates the value of IT service management.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?