D-Wave Systems

D-Wave Systems, Inc.（ディー・ウェイブ・システムズ）は、カナダブリティッシュコロンビア州バーナビーを拠点とする量子コンピュータ企業である。 2011年5月11日、D-Wave Systemsは「世界初の商用量子コンピュータ」を謳ったD-Wave Oneを発表した。D-Wave Oneは、128量子ビットで、量子焼きなまし法（量子アニーリング）により最適化問題を解く、断熱量子コンピュータである、と述べられている。2013年5月、NASA、Google、USRAが共同で、512量子ビットD-Wave Twoを使用した「Quantum Computing AI Lab」を設立することが発表された。D-Wave Twoは機械学習やその他の研究分野で使用されるとされた。 D-Wave OneはD-WaveのOrion量子コンピュータといった初期プロトタイプに基づいて作られた。このプロトタイプは、16量子ビット断熱量子コンピュータで、2007年2月13日にカリフォルニア州マウンテンビューのコンピュータ歴史博物館で披露された。D-Waveは、2007年11月12日に、28量子ビット断熱量子コンピュータと彼らが主張する製品を披露した。 チップはカリフォルニア州パサデナにあるNASAのジェット推進研究所のマイクロデバイス研究所で製造された。 2010年6月現在、D-Waveのプロセッサは、最大128対の超伝導磁束量子ビットを持つプログラム制御可能な超伝導集積回路からなると発表されている。このプロセッサは、汎用ゲートモデル量子コンピュータとして作動するものではなく、特殊用途の断熱量子最適化アルゴリズムを実装するよう設計されている。通常言われているような汎用型量子コンピュータではなく、古典コンピュータでも実装されているシミュレーテッドアニーリングをハードウェアで実現し、より効率的に組み合わせ最適化問題を実行するためのコンピューターである。 このように、D-Waveは量子アニーリングを直接ハードウェア的に実現する装置を開発したが、これは微小な超伝導閉回路を基本素子として、閉回路上を超伝導電流が右に回るか左に回るかを利用している。超伝導閉回路上で超伝導電流が実際にどちらに回っているかは測定するまで不確定であり、2つの状態の量子力学的な重ね合わせが実現されている。また、演算回路が超伝導素子で構成されているので、演算自体はほとんど電力を消費しないという特徴があり、これは通常の計算機との違いのひとつである。 D-Waveはウェブサイト上で査読済み技術文献の一覧を公表している。 D-Waveは、Haig Farris（元取締役会長）、Geordie Rose（CTO、元CEO）、Bob Wiens（元CFO）、Alexandre Zagoskin（元VP研究および主任研究員）によって設立された。Farrisはブリティッシュコロンビア大学で起業家コースを教えており、Roseは同大学でPh.Dを取得し、Zagoskinは博士研究員だった。企業名は、d波超伝導体を使用した彼らの初の量子ビットデザインを指している。 D-Waveはブリティッシュコロンビア大学から分かれて運営されていたが[要出典]、物理および天文学科とのつながりを維持していた。D-Waveは量子計算の学術研究に資金を供給していたため、研究者とのネットワークを構築していた。D-Waveはブリティッシュコロンビア大学[要出典]、イエナ光子技術研究所[要出典]、シャーブルック大学[要出典]、トロント大学[要出典]、トゥウェンテ大学[要出典]、チャルマース工科大学[要出典]、エアランゲン大学[要出典]、ジェット推進研究所[要出典]と共同研究を行った。 これらの研究者はD-Waveの研究者や技術者と共同研究を行った。D-Waveの査読済み技術文献の一部はこの時期のものである。一部の文献はD-Waveの従業員が著者であるが、彼らのパートナーの従業員が含まれるか単独のものもある。2005年現在、これらのパートナーシップはD-Waveのウェブサイトには記載されていない。 D-Waveは、現在のバーナビーの郊外に移転する前は、カナダのバンクーバーの様々な場所やブリティッシュコロンビア大学の研究スペースで仕事をしていた[要出典]。 2007年2月13日、D-Waveはカリフォルニア州マウンテンビューのコンピュータ歴史博物館で3つの異なるアプリケーションを走らせたオリオンシステムを披露した。これはおそらく量子コンピュータおよび関連する設備に関する初の公開実演であった。 はじめのアプリケーションは、パターンマッチングの一例で、分子のデータベース内の既知の薬剤に似た化合物の検索を実行した。次のアプリケーションは、ゲスト間の相性に依存するイベントでの席の配置を計算した。最後は数独パズルの解決を含んでいた。 D-Waveの「オリオン量子計算システム」の中心にあるプロセッサは、磁場中の2次元イジング模型と関連した特定のNP完全問題を解くように設計されたハードウェアアクセラレータである。D-Waveはこのデバイスを16-クビット超伝導断熱量子コンピュータプロセッサと表現している。 D-Waveによれば、パターンマッチングといったNP完全問題の解決に必要なアプリケーションを走らせるフロントエンドはこの問題をオリオンシステムに渡す。しかしながら、D-WaveはこのシステムがNP完全問題を多項式時間で解けるとは主張していない。 D-Waveの創設者で最高技術責任者のGeordie Roseによれば、NP完全問題は「どんなに大きく、速く、進んだコンピュータを使用してもおそらく厳密には解けない」ため、オリオンシステムを用いた断熱量子コンピュータは近似解を素早く計算するよう意図されている。 2009年12月8日火曜日、Conference on Neural Information Processing Systemsにおいて、Hartmut Nevenに率いられたGoogleの研究チームは2値画像分類器をトレーニングするためにD-Waveのプロセッサを使用した。 2011年5月11日、D-Wave Systemsは、128クビットプロセッサ上で動く統合量子コンピュータシステム、D-Wave Oneを発表した。D-Wave Oneで用いられたプロセッサ（コードネーム: Rainier）は、離散最適化と命名された単一の数学的演算を実行する。Rainierは最適化問題を解くために量子焼きなましと呼ばれるプロセスを使用する。D-Wave Oneは世界初の商用量子コンピュータシステムであると主張されている。価格はおよそ1千万ドルの予定である。 Matthias TroyerとDaniel Lidarによって率いられた研究チームは、D-Wave Oneでの量子焼きなましの証拠はあるが、古典的コンピュータと比べた高速化は見られないことを明らかにした。彼らは、D-Wave Oneと同じ特定の問題を解くように最適化された古典的アルゴリズムを実装した。 2011年5月25日、ロッキード・マーティンは、ロッキードの最も挑戦的な計算問題のいくつかに適用される量子焼きなましプロセッサに基づいてベネフィットを実現するため、D-Wave Systemsと複数年契約を交わした。この契約はD-Wave One量子コンピュータシステムのメンテナンス、関連サービス、購入を含んでいる。 2012年8月、ハーバード大学の研究者らのチームは、量子コンピュータを使用してこれまでに解かれた最大のタンパク質フォールディング（折り畳み）問題の結果を示した。研究者らはD-Wave One量子コンピュータ上で、Miyazawa-Jerniganモデルとして知られる格子タンパク質フォールディングモデルの事例を解いた。 2012年初頭、D-Wave Systemsは512-クビット量子コンピュータ（コードネーム: Vesuvius）を公開した。 2013年5月、D-Waveの相談役として雇用されているCatherine McGeochは、最適化アルゴリズムの実行に関するD-Waveの技術と通常の最上位デスクトップコンピュータの初めての比較を発表した。439クビットの構成を使用して、このシステムは従来型計算機上の最良のアルゴリズム（CPLEX）よりも3600倍速く（0.5秒 vs 30分）100あるいそれ以上の変数を持つ問題を解いた。しかしながら、McGeochはこの比較が「ジェネリックなコンピュータは特定の問題を解くことに特化したデバイスよりも常に性能が劣るため、あまりフェアではない」ことを認めた。この結果は、Computing Frontiers 2013 conferenceで発表された。 2013年3月、英国物理学会での断熱量子計算ワークショップにおいて一部の研究者グループが、間接的なものに限られるものの、D-Waveのチップ上での量子もつれの証拠を提示した。 2013年5月、NASA、Google、大学宇宙研究協会 (USRA) が共同で、アメリカ、カリフォルニアのエイムズ研究センターのNASA Advanced Supercomputing Divisionに512クビットD-Wave Twoを使用した量子人工知能研究所を設立することが発表された。D-Wave Twoは機械学習やその他の研究分野で使用されるとされた。 D-Waveは当初、量子計算分野の一部の科学者から批判を受けた。しかし、2013年5月16日、NASAおよびGoogleは大学のコンソーシアムと共に、D-Waveのコンピュータが人工知能の創造にどのように使うことができるかを研究するためのD-Waveとのパートナーシップを発表した。このパートナーシップの発表に先立ち、NASA、Googleおよび大学宇宙研究協会は、D-Waveのコンピュータに関して一連のベンチマークおよび承認テストを行い、D-Waveのコンピュータはこれらをパスした。独立した研究者らは、D-Waveのコンピュータがデジタル計算機上で動作する特定のソフトウェアパッケージよりも3600倍早く同じ問題を解くことができることを明らかにした。その他の独立した研究者らは、シングルアコアのデスクトップコンピュータ上で動作する異なるソフトウェアパッケージがそれらの同じ問題をD-Waveのコンピュータと同等あるいはそれよりも速く（2次割当問題では少なくとも1万2千倍、2次非制約型2値最適化問題では1から50倍速く）解くことができることを明らかにした。 2007年、カリフォルニア大学バークレー校教授で量子計算量理論の創始者であるUmesh Vaziraniは以下のように批判した。 彼らの主張する古典的アルゴリズムに対する高速化は、私の仲間のvan DamとMoscaと私が「The power of adiabatic quantum computing」で書いた誤解に基づくものと思われる。この高速化は残念ながら実現することはできず、したがってD-Waveの「量子コンピュータ」が真の量子コンピュータになったとしても、数千クビットまで拡張されたとしても、古典的コンピュータより高速になることはない。 カリフォルニア大学サンタバーバラ校の教授Wim van Damは、2008年時点での科学コミュニティーの総意をNature Physics誌上で要約した。 現時点では、D-Waveの量子コンピュータが古典的コンピュータと本質的に同等かそうでないかをいうことは不可能である。したがって、彼らのエラー率についてより知られるまでは、「caveat emptor」（買主をして警戒せしめよ; 買主危険負担）ということしかできない。 2011年5月12日のNature誌で、D-Waveのチップが量子計算に必要な量子力学的性質の一部を有していることを証明した論文が発表された。この論文がNatureに掲載されるより前は、D-Waveのコンピュータは実際に量子コンピュータであるかという証明を欠いているとの批判があった。にもかかわらず、D-Waveのデバイス内での量子もつれの決定的な実験的証拠が欠けていたため、疑問が残された。 マサチューセッツ工科大学 (MIT) 教授で自称「主任D-Wave懐疑論者」であったScott Aaronsonは当初、D-Waveの実演はコンピュータの働きに関して何も証明していないと述べた。Aaronsonは、有用な量子コンピュータには物理学における大規模な飛躍的進歩が必要であり、これは物理学コミュニティーでは発表あるいは共有されていないと述べた。2011年5月、Aaronsonは見解を更新し、「主任D-Wave懐疑論者を退く」と発表し、2011年2月のD-Waveへの訪問に基づく「懐疑的だが肯定的」な見解を発表した。Aaronsonは、D-Waveに関する彼の新たな立場の最も重要な理由の一つは前述のNatureに掲載された論文であると主張した。2013年5月16日、Aaronsonは再び懐疑的な立場に戻った。現在Aaronsonは、D-Waveのコンピュータが古典的コンピュータよりも3桁高速であるとする結果を拒絶し、D-Waveを批判している。 1998年に量子アニーリングを初めて提案した論文の著者である西森秀稔は、量子アニーリングについて、「量子力学を使わない手法に比べて高速化が見込めることが明確に示された」とし、D-waveについては「D-Wave社のマシンが量子効果を使って動いているかどうかについて論争があったが、ほぼ決着がついてる」と自身のホームページで2015年現在主張している。 ^ M. W. Johnson, et al. (2011). “Quantum annealing with manufactured spins”. Nature 473: 194–198. doi:10.1038/nature10012.  ^ a b c d Choi, Charles (May 16, 2013). “Google and NASA Launch Quantum Computing AI Lab”. MIT Technology Review. http://www.technologyreview.com/news/514846/google-and-nasa-launch-quantum-computing-ai-lab/  ^ a b “Quantum Computing Demo Announcement” (2007年1月19日). 2007年2月11日閲覧。 ^ D-Wave Systems (2007年11月12日). “World's First 28 qubit Quantum Computer Demonstrated Online at Supercomputing 2007 Conference”. nanowerk. 2013年7月3日閲覧。 ^ Goerdie (2007年11月9日). “A picture of the demo chip « rose.blog”. 2013年7月3日閲覧。 ^ R. Harris et al. (2009). “Compound Josephson-junction coupler for flux qubits with minimal crosstalk”. Phys. Rev. B 80: 052506. doi:10.1103/PhysRevB.80.052506. https://arxiv.org/abs/0904.3784.  ^ M. W. Johnson et al. (2010). “A scalable control system for a superconducting adiabatic quantum optimization processor”. Supercond. Sci. Technol. 23: 065004. doi:10.1088/0953-2048/23/6/065004. https://arxiv.org/abs/0907.3757.  ^ R. Harris et al. (2010). “Experimental demonstration of a robust and scalable flux qubit”. Phys. Rev. B 81: 134510. doi:10.1103/PhysRevB.81.134510. https://arxiv.org/abs/0909.4321.  ^ Next Big Future: Robust and Scalable Flux Qubit, [1], September 23, 2009 ^ Next Big Future: Dwave Systems Adiabatic Quantum Computer [2], October 23, 2009 ^ Edward Farhi et al. (2001). “A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem”. Science 92 (5516): 472-475. doi:10.1126/science.1057726.  ^ Next Big Future: Dwave Publishes Experiments Consistents with Quantum Computing and Support Claim of At Least Quantum Annealing, [3], April 09, 2010 ^ a b c 西森秀稔 (2014). “量子アニーリングとD-Wave”. 情報処理学会論文誌 (Information Processing Society of Japan) 55: 3.  ^ Publications ^ “D-Wave Systems at the Way Back Machine” (2002年11月23日). 2002年11月23日時点のオリジナルよりアーカイブ。2007年2月17日閲覧。 ^ “D-Wave Systems at the Way Back Machine” (2005年3月24日). 2005年3月24日時点のオリジナルよりアーカイブ。2007年2月17日閲覧。 ^ Kaminsky; William M. Kaminsky and Seth Lloyd (2002-11-23). “Scalable Architecture for Adiabatic Quantum Computing of NP-Hard Problems” (PDF). Quantum Computing & Quantum Bits in Mesoscopic Systems (Kluwer Academic. arXiv:quant-ph/0211152.  ^ Meglicki, Zdzislaw (2008). Quantum Computing Without Magic: Devices. MIT Press. pp. 390–391. ISBN 0-262-13506-X  ^ “Yeah but how fast is it? Part 3. OR some thoughts about adiabatic QC” (2006年8月27日). 2006年11月19日時点のオリジナルよりアーカイブ。2007年2月11日閲覧。 ^ “Learning to program the D-Wave One”. 11 May 2011閲覧。 ^ “First Ever Commercial Quantum Computer Now Available for $10 Million”. 25 May 2011閲覧。 ^ a b Scott Aaronson (2013年5月16日). “D-Wave: Truth finally starts to emerge”. 2013年7月3日閲覧。 ^ Quantum annealing with more than one hundred qubits. Cornell University Library. (2013-04-16). https://arxiv.org/abs/1304.4595.  ^ "Lockheed Martin Signs Contract with D-Wave Systems". Nanotechnology Now (Press release). Harris & Harris Group. 25 May 2011. 2013年7月3日閲覧。 ^ Geoffrey Brumfiel (2012年8月17日). “D-Wave quantum computer solves protein folding problem”. Nature News Blog. 2013年7月3日閲覧。 ^ Lisa Zyga (2012年8月21日). “D-Wave uses quantum method to solve protein folding problem”. Phys.org. 2013年7月3日閲覧。 ^ Eric Smalley (2012年2月22日). “D-Wave Defies World of Critics With 'First Quantum Cloud'”. Wired Enterprise. Wired.com. 2013年7月3日閲覧。 ^ Aron, Jacob (10 May 2013). “Commercial quantum computer leaves PC in the dust”. New Scientist. http://www.newscientist.com/article/dn23519 14 May 2013閲覧。  ^ “Experimental Evaluation of an Adiabatic Quantum System for Combinatorial Optimization”. 2013年7月3日閲覧。 PDF ^ Aron, Jacob (8 March 2013). “Controversial quantum computer aces entanglement tests”. New Scientist. http://www.newscientist.com/article/dn23251-controversial-quantum-computer-aces-entanglement-tests.html 14 May 2013閲覧。  ^ “D-Wave: comment on comparison with classical computers” (2013年6月10日). 2013年6月20日閲覧。 ^ “Shtetl-Optimized: D-Wave Easter Spectacular” (2007年4月7日). 2007年5月17日閲覧。 ^ Wim van Dam (2007). “Quantum computing: In the 'death zone'?”. Nature Physics 3: 220 - 221. doi:10.1038/nphys585.  ^ M. W. Johnson, et al. (2011). “Quantum annealing with manufactured spins”. Nature 473: 194–198. doi:10.1038/nature10012.  ^ Tom Simonite (2012年10月4日). “The CIA and Jeff Bezos Bet on Quantum Computing”. 2013年7月3日閲覧。 ^ a b My visit to D-wave: Beyond the Roast Beef Sandwich 21 February 2012 ^ “Shtetl-Optimized: The Orion Quantum Computer Anti-Hype FAQ” (2007年2月9日). 2007年5月17日閲覧。 ^ Quantum-Effect-Demonstrating Beef May 25 2011 ^ “Shtetl-Optimized: Thanksgiving Special: D-Wave at MIT” (2007年11月22日). 2007年12月3日閲覧。 ^ Dave Bacon (2009年12月17日). “In Defence of D-Wave”. The Quantum Pontiff. 2013年7月3日閲覧。 ^ 西森秀稔「量子アニーリング」2015年5月31日閲覧。 西森秀稔 (2014). "量子アニーリングとD-Wave". 情報処理学会論文誌 (Information Processing Society of Japan) 55: 3. AQUA@home 量子焼きなまし法 断熱量子計算 磁束量子ビット 公式ウェブサイト Announcement of the 16-qubit quantum computer demonstration Google Tech Talks: Quantum Computing Day 2: Image Recognition with an Adiabatic Quantum Computer Theoretical performance of a D-Wave processor: Investigating the Performance of an Adiabatic Quantum Optimization Processor 松田卓也 (2013年7月1日). “史上初の商業用量子コンピューター D-Wave”. 基礎科学研究所. 2013年7月3日閲覧。 東工大の西森教授らが原理を考案 - Googleが導入した量子コンピュータ