Sign In

Communications of the ACM

ACM TechNews

Quantum Computers Learn To Mark Their Own Work

View as: Print Mobile App Share:
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