…To date, demonstrations of quantum advantage have involved significant “structure,” or back-and-forth communication among two or more parties… 

“It is exciting to see NTT-affiliated cryptographers collaborating on research that once again merits the label of ‘breakthrough,’ especially in a paper that enriches our understanding of quantum computing, another area of focus for us at NTT Research,” said Kazuhiro Gomi, NTT Research President and CEO…


…The breakthrough of the Yamakawa and Zhandry paper is to demonstrate an NP hard problem where verification is possible without structure.  “…You could optimistically interpret that as saying there’s hope that quantum advantage is more widespread than maybe we previously thought…”

Editor’s Note: Italicized statements are directly quoted from the source. Content may have been edited for style and clarity. Read the full article at the source by clicking on the text or image.