“Proofs of quantum advantage always seemed dependent on oracles that had some kind of nonrandom structure, such as periodicity.”

Posted on by

Link. “the new problem still appears too advanced for existing quantum computers to solve”