Sign In

Communications of the ACM

ACM TechNews

Quantum Computers Learn To Mark Their Own Work


View as: Print Mobile App Share: Send by email Share on reddit Share on StumbleUpon Share on Hacker News Share on Tweeter Share on Facebook
Getty PC Checklist

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