Мене цікавлять приклади проблем, коли теорема, яка, здавалося б, не має нічого спільного з квантовою механікою / інформацією (наприклад, щось говорить про суто класичні об'єкти), все-таки можна довести за допомогою квантових інструментів. Дослідження Квантові докази класичних теорем (А. Друкер, Р. Вольф) дає хороший перелік таких проблем, але, безумовно, є ще багато.
Особливо цікавими можуть бути приклади, коли квантове доведення не тільки можливе, але і «більш освітлювальне», аналогічно реальному та комплексному аналізу, де введення реальної проблеми у складну обстановку часто робить її більш природною (наприклад, геометрія простіша з алгебраїчно закритий тощо); іншими словами, класичні проблеми, для яких квантовий світ є їх "природним середовищем існування".
(Я не визначаю тут "квантовості" в будь-якому точному сенсі, і можна стверджувати, що всі такі аргументи зрештою зводяться до лінійної алгебри; ну також можна перевести будь-який аргумент, використовуючи складні числа, щоб використовувати лише пари реал - але що ж ?)