Algorithmsshowing a quantum advantage are often tailored precisely to what a particular NISQ does well . We prove quantum computers can find quadratic nonresidues indeterministic polynomial time . Classical version of this problem remains unsolved after hundreds of years . A success rate greater than 75% provides evidence of quantumadvantage. We present the results of current NIsQ devices running this test . We present a new algorithm for evaluating NISqs using quadraticsnonresidue .

Author(s) : Thomas G. Draper

Links : PDF - Abstract

Code :
Coursera

Keywords : nisq - quadratic - quantum - evaluating - devices -

Leave a Reply

Your email address will not be published. Required fields are marked *