Q-Day is the informal name for the moment a quantum computer first becomes capable of breaking the public-key cryptography in use today — principally RSA-2048 and elliptic-curve schemes. The term is used loosely: sometimes it means RSA-2048 specifically, sometimes it means the arrival of any cryptographically relevant quantum computer, and the two are not the same milestone. Reaching it depends on running Shor's algorithm on a large fault-tolerant machine, and most published resource estimates put that at millions of physical qubits once error-correction overhead is included — several orders of magnitude beyond current devices. No credible date exists; estimates vary enormously depending on assumptions about physical error rates, code choice, magic state distillation cost, and engineering progress, so any confident single year should be treated with suspicion. More importantly, the date matters less than people assume. Under "harvest now, decrypt later", an adversary can record encrypted traffic today and decrypt it whenever the capability arrives, so anything with a long confidentiality lifetime is already exposed. Migration to post-quantum cryptography is the response, and it is a present-tense task rather than a future one.
関連用語
ポスト量子暗号
Algorithms古典コンピュータと量子コンピュータの両方からの攻撃に対して安全になるよう設計された古典暗号アルゴリズム。
ショアのアルゴリズム
Algorithms既知の最良の古典アルゴリズムに対して指数関数的な高速化を持つ、整数の素因数分解のための量子アルゴリズム。
論理量子ビット
Hardware多数の物理量子ビットにわたって符号化された誤り訂正済みの量子ビット — フォールトトレラント量子コンピュータにおける計算の単位。
量子優位性
Fundamentals実用的なタスクにおいて量子コンピュータが最良の古典アルゴリズムを上回る、実証された高速化または改善。