東大、量子コンピュータに必要な魔法資源の高速定量化手法を提案
マイナビニュース / 2024年9月9日 17時58分
東京大学(東大)は9月6日、「量子誤り訂正」の機能を備えた量子演算に必要な「魔法資源」を定量評価する手法を大幅に効率化し、魔法資源の評価という特別なタスクの最適化問題に潜む数学的構造を計算プロセスにうまく組み込むことで、「最適化問題」の求解に必要な計算時間・メモリを大幅に圧縮することに成功したと発表した。
同成果は、東大大学院 情報理工学系研究科の浜口広樹大学院生、同・浜田航宇大学院生、同・大学大学院 工学系研究科 物理工学専攻の吉岡信行助教らの研究チームによるもの。詳細は、量子科学および科学関連に関する全般を扱う学術誌「Quantum」に掲載された。
量子誤り訂正機能を持つ量子コンピュータによって複雑な演算を行うには、コンピュータの内部で自然に実現可能な操作だけでは不十分であり、補助的な外部入力として「魔法状態」と呼ばれる量子状態を準備する必要がある。同状態は、標準的な量子ゲートでは生成できない、非古典的な性質を持ち、それを高い精度で準備するためには大きなコストがかかる。そのため、演算によって消費される同状態の数、つまり「魔法資源」を定量的に理解し見積もることが望ましいとされている。このような定量指標として最もよく知られているのが、「Robustness of Magic」と呼ばれる指標だが、従来の研究では、評価に必要な計算メモリが大きく、8量子ビットに相当する評価でさえ、現在のスーパーコンピュータでは格納できないデータ量が必要になると見積もられるほどだったとのこと。
魔法資源の値は、主に資源配分や生産計画に用いられる数理最適化問題の「線形計画問題」を解くことで得られる。同問題とは、線形関数を目的関数として最適化(最大化または最小化)し、線形の不等式または等式の制約条件を満たすことで解が求められる。ここで最大の問題は、パウリ群の可換な部分群に属する演算子の同時固有状態である「スタビライザー状態」と呼ばれる量子状態の集合をすべて考慮する必要があるため、その大きさが量子ビットの数に対して超指数関数的に増大してしまうという点にあるという。
そこで研究チームは今回、実際の最適解が、著しく少ない数の状態から構成されていること、そしてそれらの状態は、ターゲットである魔法状態との「類似度」が極端に大きい/小さいことに着目することにしたとする。魔法資源を効率的かつ大規模に評価する手法が新たに開発され、上述の計算が通常のパソコンだけで実行可能となることを示すことが目指された。
-
- 1
- 2
この記事に関連するニュース
-
理研、量子コンピュータのための新たな高効率の誤り訂正技術を開発
マイナビニュース / 2024年9月9日 6時36分
-
阪大と富士通、量子コンピュータの性能を向上させる実用アルゴリズムを開発
マイナビニュース / 2024年8月29日 17時43分
-
数万量子ビットの量子コンピュータでも、現行コンピュータを超える速度で実用アルゴリズムを実行する方法を確立
PR TIMES / 2024年8月28日 16時15分
-
阪大など、量子シミュレーション性能を向上させる「局所仮想純化法」を開発
マイナビニュース / 2024年8月26日 20時10分
-
量子コンピュータのシミュレーション性能を劇的に向上させる「蒸留」限界を突破! - 物理現象の局所化による情報の遮断を活用 -
Digital PR Platform / 2024年8月23日 0時0分
ランキング
-
1日本のiPhone販売価格は世界で3番目に安い、でも以前より買いにくくなった──MM総研調査
ITmedia NEWS / 2024年9月18日 16時10分
-
2梅田ロフト、来春営業終了・移転を発表 トレンド入りの衝撃「寂しい」「青春しかない」
iza(イザ!) / 2024年9月18日 13時21分
-
3吉本芸人「命の恩人を探してます!」 “ぶっ倒れてた僕”を救ってくれた女性へ感謝の投稿拡散「世の中捨てたもんじゃない」
ねとらぼ / 2024年9月18日 18時4分
-
4ローソンで“ギガ回復” povo2.0、来店すると月1GBまで無料でもらえる新サービス登場
ITmedia NEWS / 2024年9月18日 17時19分
-
5U-NEXT、「大阪万博」で初の音楽フェス開催へ 25年8月に6日間 全世界へ配信
ITmedia NEWS / 2024年9月18日 15時47分
複数ページをまたぐ記事です
記事の最終ページでミッション達成してください