by Staff Writers
Vienna, Austria (SPX) Oct 09, 2013
A quantum computer can solve tasks not tractable with conventional supercomputers. The question of how one can, nevertheless, verify the reliability of a quantum computer was recently answered in an experiment at the University of Vienna. The conclusions are published in the reputed scientific journal Nature Physics.
The harnessing of quantum phenomena, such as superposition and entanglement, holds great promise for constructing future supercomputers. One huge advantage of such quantum computers is that they are capable of performing a variety of tasks much quicker than their conventional counterparts.
The use of quantum computers for these purposes raises a significant challenge: how can one verify the results provided by such a computer?
It is only recently that theoretical developments have provided methods to test a quantum computer without having an additional quantum computer at hand. The international research team around Philip Walther at the University of Vienna have now demonstrated a new protocol, where the quantum computational results can be verified without using additional quantum computer resources.
Laying traps for a quantum computer
"In this way, the user can verify how reliable the quantum computer really is", explains Stefanie Barz (Vienna), first author of the study. The more traps the user builds into the tasks the more sure the user can be that the quantum computer indeed computes accurately.
"We designed the test in such a way that the quantum computer cannot distinguish the trap from its normal tasks" say Elham Kashefi (Edinburgh) and Joseph Fitzsimons (Singapore), theorists and co-authors of the paper.
This is an important requirement to guarantee that the quantum computer is not able to tweak the test result. The researchers have also tested whether the quantum computer really resorts to quantum resources. Thereby, they can sure that even a maliciously constructed quantum computer cannot fool them into accepting incorrect results.
Implementing the idea with photons
The mobility of photons allows for easy interactions with the quantum computer. Philip Walther is optimistic about the prospects raised by this experiment which shows promising control mechanisms for future quantum computers. And, moreover, that it might lead to new tools for probing even complex quantum resources.
Publication in "Nature Physics": Experimental verification of quantum computations: Stefanie Barz, Joseph F. Fitzsimons, Elham Kashefi, Philip Walther. Nature Physics, September 2013 Doi: 10.1038/nphys2763
University of Vienna
Space Technology News - Applications and Research
|The content herein, unless otherwise known to be public domain, are Copyright 1995-2014 - Space Media Network. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA Portal Reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement,agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement|