Shor

こんにちはアイダです。インテージテクノスフィアでは「技術探究委員会」にて先端技術を含めたテクノロジーにおける基礎研究、および応用研究を行っています。「量子コンピュータ」の研究員T.Mさんに、「研修の成果として、世の中の技術者のみなさまに役に立つ情報を書いて！」とお願いしてみましたー。T.Mさん、自由に書いちゃってください。 はじめに 技術探究委員会の本題からは外れると分かりつつ、この blog では自分の好みに走らせてもらい、Shor のアルゴリズムの概要を（今更ではありますが、考 察の対象が具体的でもあるというところでお許しを乞う事にして）紹介します。 これは約数の知らされていない合成数を実…