NTT Scientists Demonstrate New Way to Verify Quantum Advantage

NTT Research, Inc., a division of NTT, announced that a scientist from its Cryptography and Information Security (CIS) Lab and a colleague from the NTT Social Informatics Laboratories (SIL) have written a pathbreaking paper on quantum advantage. The paper was selected to be presented at the annual IEEE Symposium on Foundations of Computer Science (FOCS), which is taking place Oct. 31–Nov. The co-authors of the paper, titled "Verifiable Quantum Advantage without Structure," are Dr. Takashi Yamakawa, distinguished researcher at NTT SIL and Dr. Mark Zhandry, senior scientist in the NTT Research CIS Lab. The work was done in part at Princeton University, where Dr. Yamakawa was a visiting research scholar and Dr. Zhandry also serves as an assistant professor of computer science. The topic of quantum advantage (or quantum speedup) relates to the kinds of problems that quantum computers can solve faster than classical, or non-quantum, computers and how much faster they are.