Eve The Magician Does A Quantum Robust Trick — Learning With Errors

Eve takes to the stage for another cyber magic show.

“As we have seen, you can forget your prime number factorisation”,

she says,

“that’s not going to need any magic once quantum computers come along!”.

There’s great laughter in the audience, apart from Mallory who just doesn’t get it. As always he has a strange smirk on his face.

“Today, I’m going to show you a bit of magic that will make smoke come out of a quantum computer.”

The lights dim, and Eve looks to the audience and locates Bob.

“Now Bob please come to the stage”,

says Eve.

“Please give our hero — Bob — a huge round of applause”.

“Now Bob. Think of ten numbers, and two other special ones. Only tell me the first of the two special numbers”,

she says.

Bob selects, “5, 8, 12, 16, 2, 6, 10, 3, 8, 10”, and “5 and 12” for the other numbers. He announces “5” for the special number.

“Let’s call the first special number Trent, and the other one Alice”.

Trent nods with approval of his name being mentioned.

“Now”, says Eve…