14/06/23 20:00:31.51
量子か否か、論争のあるコンピュータは通常のものより速くない
Adrian Cho, June 19, 2014 - 2:15pm
量子アニーラー。問題を解くのに、D-Wave社のチップは小さな超伝導体のリングで作られた
512個の相互作用する量子ビットの最低エネルギー状態を探し求める。
URLﾘﾝｸ(news.sciencemag.org)
従来のコンピュータよりはるかに速い画期的な量子マシンとして販売されたD-Waveコン
ピュータは、通常のライバルより高速に問題を解けないことが新しいテストで示された。
この論争のある装置のテストは今日サイエンス誌オンライン版に記述された。このテストを
これまででもっとも公平な比較だと言う研究者もいる。しかしD-Waveはこの研究で使われた
比較はその革新的なチップができることを示すには簡単すぎるものだったと主張している。
「これはD-Waveマシンの性能について行われたもっとも徹底的で精密な研究だと思われる」
とテキサスA&M大学（カレッジ・ステーション）の計算物理学者、ヘルムート・カッツグラバー
（Helmut Katzgraber）は話した（彼は研究に関与していない）。だが、量子コンピュータ
科学者でD-Waveの事業開発主任のコリン・ウィリアムズ（Colin Williams）は、ベンチマーク
として使われた問題は「量子高速化を証明するのにまったく適切でない選択」だったと話した。
カナダ、バーナビーで設立されたD-Waveシステム社はロッキード・マーチン社とグーグル社に
マシンを販売している。この会社は1000万ドルもする以前のバージョンのマシンが通常の
コンピュータより35,500倍高速だったと主張していた。だがD-Waveのマシンをテストする
のに、スイス連邦工科大学チューリッヒ校の物理学者、マティアス・トロヤー（Matthias
Troyer）と共同研究者たちは単に通常のコンピュータと競走させはしなかった。彼らは
問題のサイズを増やしながら解くのに必要な時間を測定した。それが重用なのは、量子
コンピューティングの背景にある全体構想が、量子コンピュータでは計算時間の増え方が
通常のコンピュータよりはるかにゆっくりになることだからだ。特に、一人前の「ユニ
ヴァーサル」な量子コンピュータでは、巨大な数を因数分解するときに、数のサイズが
増えるとともに解く速さが通常のコンピュータに比べてどんどん高速になるはずだ。
だが、D-Waveマシンはユニヴァーサルな量子コンピュータではなく、もっと限定された
「量子アニーラー」だ。そのプロセッサには電流が流れる超伝導ループでできた、量子ビット
（キュービット）の2次元アレイが格納されている。量子ビットはアップ、ダウン、あるいは
（量子の奇妙さのおかげで）アップとダウンの両方を同時に指し示す小さな磁石のように
働く。各量子ビットは特定の他の量子ビットと、プログラムできるリンカーを通して相互
作用させられ、量子ビットは同じ向きか逆の向きかのどちらかを指すことで自身のエネル
ギーを低くできる。このアイディアはチップ内の数百ヶ所の相互作用を設定することで
プログラムをエンコードし、量子ビットの最低のエネルギー「基底状態」を見つけることに
よってそれを解く、というものだ。
それを行うために、マシンは各量子ビットをアップ＆ダウン状態にして始め、ゆっくり
相互作用をオンにする。次にシステムは、展開されたエネルギー地形の中から最も深い
谷を探して石が転がるように、最低エネルギー状態を探し求める。非量子デバイスでは、
熱アニーリングと呼ばれるプロセスを通して、熱エネルギーの揺らぎが石を地形上の低い
スポットへと動かす。対するD-Waveマシンでは、石は低いスポットの間を量子力学的に
「トンネル」して、もっと速く最低点を見つけると推定されている。パターン認識や機械
学習などの問題では、それが量子マシンの強みになると考えられている。
>>2以降につづく
ソース：ScienceNOW
Quantum or not, controversial computer runs no faster than a normal one
URLﾘﾝｸ(news.sciencemag.org)
原論文：Science
Troels F. Ronnow, et al. Defining and detecting quantum speedup.
URLﾘﾝｸ(www.sciencemag.org)
プレスリリース：Eidgenossische Technische Hochschule Zurich（19.06.2014）
“The ball is in D-Wave’s court.”
URLﾘﾝｸ(www.ethz.ch)
2:Cancer ★＠転載は禁止
14/06/23 20:00:50.01
>>1からのつづき
しかしD-Waveのチップは本当に従来のコンピュータより速いのだろうか？それを知るために
トロヤーと南カリフォルニア大学（ロサンジェルス）の物理学者のダニエル・ライダー
（Daniel Lidar）は、ロッキード・マーチン社のマシンを、熱アニーリングをシミュレート
するようプログラムされた従来のコンピュータと比較するテストをした。D-Waveチップに
とって物事を簡潔にするために、彼らはそれに実用計算をさせなかった。彼らは単純に
量子ビットの間の相互作用をランダムにセットし、マシンがその基底状態を見つけるのに
どれぐらいの時間がかかるかを測定した。
ホームフィールドの優位があるにもかかわらず、D-Waveチップは量子高速化を達成でき
なかった。研究者たちはチップの基本ユニットである8から全体の512まで、さまざまな
サイズの量子グループで問題を走らせた。従来のコンピュータでの計算時間は量子ビットの
数に従って指数的に増えた。しかしD-Waveマシンでも時間は同様に増えた、とトロヤーは
話した。
皮肉にも、このテストは問題が通常のコンピュータにも簡単すぎるためにテストになって
いない、とテキサスA&M大学のカッツグラバーは話した。彼の説明によると、相互作用を
ランダムに選ぶことは、量子ビットが絶対のゼロ温度でしか低エネルギー構成に閉じ込め
られないテスト問題を作ってしまう。それは少しでも温度が高いと、エネルギー地形の
起伏が穏やかで熱アニーリングによってシステムがすぐに解答を導けることを意味する。
両マシンにとっての問題の簡単さを考えると、この研究は「初心者用ゲレンデで2人の
世界クラスのスキーヤーが競走する」ようなものだとカッツグラバーは話した。
しかし一部の研究者たちは量子アニーラーが実用的な量子高速化を達成できるか疑って
いる。ユニヴァーサルな量子コンピュータと違って、量子アニーラーには不可能なことを
理論は強く示している、とカリフォルニア大学バークリー校の計算機科学者、ウメシュ・
ヴァゼラニ（Umesh Vazirani）は話した。「私は高速化がないほうに賭ける」と彼は話した。
グーグル社の技術責任者のハートムート・ネヴン（Hartmut Neven）は「次世代の量子
アニーラーがあらゆる古典アルゴリズムを超えた性能を持つような問題クラスが見つかると
確信している」と反論している。
おわり
3:名無しのひみつ＠転載は禁止
14/06/23 20:05:03.46 nBkR5ACE
すまん、さっぱり分からんｗ
物理学科の学部卒の俺に分かるように三行で頼む
4:名無しのひみつ＠転載は禁止
14/06/23 20:05:10.01 YUQq1BDU
専用コンピュータでしょ
5:名無しのひみつ＠転載は禁止
14/06/23 20:06:51.27 YUQq1BDU
アナログコンピュータの印象しかない
そりゃ高速だ