Здравствуйте, Shmj, Вы писали:
S>Чего-то там в кулуарах обсуждают эти квантовые компутеры, пробуют, экспериментируют. Но пока не для нужд простых смертных. А вдруг рывок и криптоапокалипсис?
Маловероятно. Это как в 60-х рывок и 20-нм микросхемы делать бы начали. Пока развитие медленное и совершенно не очевидно, что вообще когда-нибудь построят достаточно большой, чтобы быть полезным, универсальный квантовый компьютер. Я допускаю, что не построят.
S>Кстати, чего-то я запамятовал. Для RSA есть алгоритм Шора, который позволит быстро найти вожделенные p и q. А для эллиптической крипты, вроде, все не так просто?
Эллиптическая криптография тоже уязвима.
S>В общем, сколько кубит нужно для криптоапокалипсиса
RSA-2048 требует 4096 кубитов. Между прочим несложно наращивать размер ключа (понятно, что до определённых пределов, но если через 50 лет дотянут до 4096 кубитов, а 8192 будет далеко, то дешевле всего будет просто перейти на RSA-4096 и так дакее).
S>и сколько есть сейчас? Сколько лет ждать?
Могу ошибаться, но нагуглил такое:
2016 Google, using an array of 9 superconducting qubits developed by the Martinis group and UCSB, simulates a hydrogen molecule.
2017 IBM unveils 17-qubit quantum computer—and a better way of benchmarking it.
2017 Intel confirms development of a 17-qubit superconducting test chip.
2017 IBM reveals a working 50-qubit quantum computer that can maintain its quantum state for 90 microseconds.
2018 Google announces the creation of a 72-qubit quantum chip, called "Bristlecone", achieving a new record.
2018 Intel confirms development of a 49-qubit superconducting test chip, called "Tangle Lake".
2018 The company IonQ introduced the first commercial trapped-ion quantum computer, with a program length of over 60 two-qubit gates, 11 fully connected qubits, 55 addressable pairs, one-qubit gate error <0.03% and two-qubit gate error <1.0%
2019 IBM unveils its first commercial quantum computer, the IBM Q System One, designed by UK-based Map Project Office and Universal Design Studio and manufactured by Goppion. IBM Q System One is a 20-qubit computer.
2019 Google claims to have reached quantum supremacy with an array of 54 qubits out of which 53 were functional.
2019 IBM reveals its biggest yet quantum computer, consisting of 53 qubits. The system goes online in October 2019.
В общем пока даже 100 кубитов не сделали, несколько десятков достигли и процесс за последние годы не сказать, что потрясающий.
