やじうまPC Watch
暗号技術への脅威? 新たな技術の幕開け? MITが量子コンピュータのスケール化に道筋
(2016/3/7 16:24)
インターネット決済に使われるクレジットカード番号や、機密情報など、第三者に漏れてはいけない情報は、暗号化された上で端末からサーバーへと送信される。その暗号化の基本要素として使われるのが、巨大な数の素因数分解だ。
15=3×5、91=7×13というように、あらゆる正の整数は素数のかけ算で表わすことができ、これを素因数分解と言う。素因数分解には解の公式のようなものはない。2~3桁程度なら人間でも計算できるが、桁が増えることに困難さは指数的に上昇し、数百桁になってくると、スパコンでも膨大な時間がかかる。それを逆手に取ったのが現在広く用いられているRSA暗号化技術で、巨大な素数による合成数の素因数分解のしにくさが、その安全性の根拠となっている。
一方、複雑な解析を効率的に行なうコンピュータとして、量子コンピュータに注目が集まっている。従来のコンピュータでは基本的に1つのトランジスタが0か1の値を持つ。これに対し、量子コンピュータの基本素子(Qubit)は、原子などの量子力学的な重ね合わせ状態を用いて、「0と1の値を同時に」持つことができる。これを応用することで、従来型コンピュータでは逐次演算していたものを、1回の並列演算で済ませることが可能となる。しかし、多数の原子の同時制御の困難さが、量子コンピュータ発展の障壁となっていた。
そんな中、今回マサチューセッツ工科大学(MIT)の研究者が、理論的にスケーリング(拡張)可能な量子コンピュータの基礎技術を開発した。まずチームは、これまで「15」という数字の素因数分解に12qubit必要だったところを、5qubitで済ます方法を開発した。
具体的には、正に耐電した5つの原子をイオントラップによって、数μm間隔で配置。この距離では原子同士は相互作用を行なうことができ、論理ゲートとして機能する。5つの原子の内4つにレーザーパルスを照射し、演算を実行。その結果を5番目の原子によって、ストア、フォワード、そしてリサイクルなどの処理を行なうことで「ショアのアルゴリズム」を実行し、素因数分解に成功した。
このQubitをリサイクルさせる方法は、システムリソースを従来の3分の1に減らすことができる点で画期的と言える。加えて、このシステムはより多くの原子とレーザービームを用いることで、現時点では非常にコストがかかるものの、論理的にはいくらでも拡張することができるという。
このような高性能な量子コンピュータは、新たな技術の発展をもたらす可能性もある。一方で、今回の実験では2桁の15という数字の素因数分解に成功しただけだが、拡張させれば膨大な桁数の素因数分解も短時間に行なうことが可能で、現在の暗号化技術の安全性を脅かす可能性も秘めている。
楽天市場 売れ筋ランキング
Amazon売れ筋ランキング
Apple AirPods Pro 2 + 延長2年 AppleCare+ for Headphones - AirPods Pro
¥42,792
Anker Soundcore Life P2 Mini【完全ワイヤレスイヤホン / Bluetooth5.3対応 / IPX5防水規格 / 最大32時間音楽再生 / 専用アプリ対応】ブラック
¥4,490
Anker Soundcore P40i (Bluetooth 5.3) 【完全ワイヤレスイヤホン/ウルトラノイズキャンセリング 2.0 / マルチポイント接続 / 最大60時間再生 / PSE技術基準適合】ブラック
¥7,990
イヤホン bluetooth ワイヤレスイヤホン 48時間の再生時間 重低音 LEDディスプレイ表示 小型/軽量 IPX7防水 ブルートゥース 接続瞬時 Hi-Fi ブルートゥースイヤホン Type-C 急速充電 ぶるーとぅーすイヤホン iPhone/Android/Pad適用 スポーツ/通勤/通学/WEB会議 (ホワイト)
¥39,999
【VGP 2025 金賞】EarFun Air Pro 4 ワイヤレスイヤホン Bluetooth 5.4/50dBアダプティブ式 ハイブリッドANC/最先端チップ「QCC3091」aptX Losslessに対応/ハイレゾ LDAC対応/Snapdragon Sound™ に対応/Auracast™に対応/52時間連続再生【6マイクAI 通話/PSE認証済み】 装着検出機能 (ブラック)
¥9,990
Cheek to Cheek
¥250
Party Goes On
¥250
浮世の演舞[Re:vision]
¥300
Whispers of a Paper Heart
¥150
Embracing the Silent Night Sky
¥150
by Amazon 天然水 ラベルレス 500ml ×24本 富士山の天然水 バナジウム含有 水 ミネラルウォーター ペットボトル 静岡県産 500ミリリットル (Smart Basic)
¥1,173
コカ・コーラ い・ろ・は・す天然水ラベルレス 560ml ×24本
¥2,145
キリン 自然が磨いた天然水 ラベルレス 水 2リットル 9本 国産 天然水 ミネラルウォーター ペットボトル 軟水
¥2,722
by Amazon 炭酸水 ラベルレス 500ml ×24本 強炭酸水 ペットボトル 500ミリリットル (Smart Basic)
¥1,512
い・ろ・は・すラベルレス 2LPET ×8本 【Amazon.co.jp限定】
¥1,168
葬送のフリーレン(14) (少年サンデーコミックス)
¥583
薬屋のひとりごと 15巻 (デジタル版ビッグガンガンコミックス)
¥770
ONE PIECE モノクロ版 111 (ジャンプコミックスDIGITAL)
¥543
ダンダダン 19 (ジャンプコミックスDIGITAL)
¥585
チェンソーマン 20 (ジャンプコミックスDIGITAL)
¥543