Quantum computers: Trust is good, proof is better

September 30th, 2013
A quantum computer can solve tasks where a classical computer fails. The question 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 using quantum technology. 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 a quantum 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 has 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 order to test the quantum computer the scientists inserted "traps" into the tasks. The traps are short intermediate calculations to which the user knows the result in advance. In case the quantum computer does not do its job properly the trap delivers a result that differs from the expected one. "In this way, the user can verify how reliable the quantum computer really is", explain Elham Kashefi (Edinburgh) and Joseph Fitzsimons (Singapore), theoreticians and co-authors of the paper. The more traps the user builds into the tasks the better the user can be sure 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" says Stefanie Barz (Vienna), first author of the study. 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

For this first demonstration the researchers used an optical quantum computer, where single light particles, so-called photons, carried the information. The demonstrated protocol is generic, but optical quantum computers seem to be ideally suited for this task. 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.

More information:
http://phys.org/news/2013-09-physicists-quantum-results.html

Provided by University of Vienna

This Phys.org Science News Wire page contains a press release issued by an organization mentioned above and is provided to you “as is” with little or no review from Phys.Org staff.

More news stories

For faster battery charging, try a quantum battery?

(Phys.org)—Physicists have shown that a quantum battery—basically, a quantum system such as a qubit that stores energy in its quantum states—can theoretically be charged at a faster rate than conventional batteries. ...

Sundew discovery on Facebook makes plant science news

A new species of sundew has been discovered on Facebook. The find is a carnivorous sundew, Drosera magnifica. The new discovery comes from a single mountaintop in southeastern Brazil—the largest New World sundew.

Caterpillar chemical turns ants into bodyguards

A trio of researchers with Kobe University in Japan has found that lycaenid butterfly caterpillars of the Japanese oakblue variety, have dorsal nectary organ secretions that cause ants that eat the material to abandon their ...

Researchers investigate increased ocean acidification

The primary cause of global ocean acidification is the oceanic absorption of CO2 from the atmosphere. Although this absorption helps to mitigate some of the effects of anthropogenic climate change, it has resulted in a reduction ...

Magnetism at nanoscale

As the demand grows for ever smaller, smarter electronics, so does the demand for understanding materials' behavior at ever smaller scales. Physicists at the U.S. Department of Energy's Ames Laboratory are building a unique ...

How the finch changes its tune

Like top musicians, songbirds train from a young age to weed out errors and trim variability from their songs, ultimately becoming consistent and reliable performers. But as with human musicians, even the best are not machines. ...