#日本物理学会誌 を読んでいたら、1961年に既に #霜田光一 先生が現代の視点から見れば #量子計算機 に関する予言をされているようにしか見えない文章に出くわした。凄い。。。 解説「光および赤外メーザー」1961 年 16 巻 10 号 p. 606-612 jstage.jst.go.jp/article/butsur… pic.twitter.com/EetV9iE8ah

返信先:@memoi_san実験で確かめるはずだった。もちろん、そもそも一般に #量子相関 させるためには #非線形光学素子 みたいな #異常 な #物理系 が介在するのですが、しかし、#真 の #量子計算機 というのはそういった異常な物理系を高密度に実装した代物なわけでして。

返信先:@memoi_san「単に普通の #誤り訂正符号 を #量子回路 に載っけておくと、#量子誤り もついでに訂正されてたよ。#デコヒーレンス（#量子性 の #破壊）については #物理的 に確信できる #モデル がないけど、どうせ #量子ビット の #誤り だろうから、その誤りモデルでなら、量子誤りが #量子計算機 の構築上

率直に申し上げて本当の目的は、特に #量子計算機 で #Symbol で使われているEd25519とか #Ethereum で使われているECDSAとかの安全性をあっさり突破される事態に、のんきにハードフォークやプロトコルのアップグレードの投票なんか待ってられないから対策は各自できるようにしちゃおうってところ

返信先:@memoi_sanそこをうまく回避したのが、#誤り訂正符号 を #量子計算機 に適用すると、#量子状態 の誤りも訂正できるようになるよ！しかも、そのときに必要な #トレードオフ は小さくて済むはずだよ!!というのが #量子誤り訂正符号 なんですが。

返信先:@memoi_san現在実際に不可欠な #インフラ として利用されている #RSA暗号 等に対し、#量子計算機 が将来的に #脅威 を与えることから、現在の #古典計算機 で実現可能だが、しかし、量子計算機でも解くことが難しそうな #暗号 方式が #研究 されており、#耐量子計算機暗号 と呼ばれます。en.wikipedia.org/wiki/Post-quan…

返信先:@memoi_san#多項式時間 の #素因数分解 #アルゴリズム は、 　○　#古典計算機 については、知られていません。 　○　#量子計算機 については、#Shorのアルゴリズム が知られています。 なお、Shorのアルゴリズムを使うと、実際に、#RSA暗号（と、#楕円曲線暗号）を解くことが可能です。

返信先:@memoi_san１　#量子計算機 の #脅威 を喧伝し、既に #バックドア を作り込む #目途 が立った通称 #耐量子計算機暗号 を普及する。 ２　#御用学者 等を通じ、#RSA暗号 を使い続ける者があたかも #セキュリティ に疎いかのような #世論 を形成し、社会的圧力により、RSA暗号の利用を躊躇わせる。

返信先:@memoi_san仮に #NSA の #意図 が、架空の #量子計算機 の #危険性 を #口実 に、現実にやっかいな #RSA暗号 を #サイバー空間 から放逐しつつ、自らは #安全 な #暗号 の #利益 を享受することと仮定した場合、次のような #施策 が #合理的 と考えられます：

返信先:@memoi_sanなお、そんなに #量子計算機 が怖いなら、本当の #解 は、 　○　とりあえず、#RSA暗号 を施す。 　○　RSA暗号の結果に対し、さらに、#耐量子計算機暗号 を施す。 となります。

返信先:@memoi_sanまた、上記 #仮定 の下、 　○　事実としては現在のところ実現性が乏しい #量子計算機 が、 　○　理論的には、#多項式時間 で #RSA暗号 を解くことができる という事実は、#RSA暗号 に安住しようとする者を追い立てる際に便利に使うことができるでしょう。

この #闇、言い換えると、 　○　既存の #RSA暗号 の #安全性 は、#量子計算機 の発展によって覆らない余地があるにも関わらず、 　○　あたかも #理論的 な（#神学的 と言い換えても良い）#証明可能安全性 の議論から、実は安全な #RSA暗号 を捨てることを選ぶおそれ twitter.com/JonathanTheDuc…

#早稲田大学 #理工学術院 の 白井達彦講師、戸川望教授らの研究グループは、制約をもつ組合せ最適化問題を #量子計算機 で精度高く解くための新しい手法を開発しました。 waseda.jp/inst/research/… #waseda #研究活動