You are currently viewing the summary.
View Full TextLog in to view the full text
AAAS login provides access to Science for AAAS members, and access to other journals in the Science family to users who have purchased individual subscriptions.
More options
Download and print this article for your personal scholarly, research, and educational use.
Buy a single issue of Science for just $15 USD.
Summary
Suppose you have just come up with a killer application for a quantum computer and, by a stroke of amazing luck, a company announces that they have made the world's first large-scale quantum computer. You want them to run your app, but you don't want to disclose the code, your input, or the output. The company, on the other hand, would like to convince you—and the rest of the world—that they have a genuine quantum computer, but they don't trust you enough to show it to you (you might be a spy for a competitor). Neither of you trusts the other—can anything be done to break the impasse? Amazingly, the answer is “yes.” On page 303 of this issue, Barz et al. (1) show experimentally that neither of you has to reveal anything, if you can manipulate single quantum bits (qubits).
