Communications of the ACM
Quantum Computers Learn To Mark Their Own Work
Scientists at the University of Warwick in the U.K. have developed a test to verify that a quantum computer is providing correct answers to questions outside the scope of traditional computing. This protocol enables the quantum computer to check its own answers to difficult problems, by measuring the impact of noise on its outputs.
The test yields two percentages: the system's closeness to the correct result, and the user's confidence of this closeness. The computer must perform a series of easy calculations for which the answer is already known, and establish the accuracy of that output, allowing researchers to impose a statistical limit on how far the system can be from the correct answer to the problem to be solved.
Said Warwick's Animesh Datta, "Our method is efficient in that it doesn't require an exponential amount of resources."
From University of Warwick
View Full Article
Abstracts Copyright © 2019 SmithBucklin, Washington, DC, USA
No entries found