量子コンピュータ

量子コンピュータ (りょうしコンピュータ、: quantum computer)(量子計算機) は、重ね合わせ量子もつれと言った量子力学的な現象を用いて従来のコンピュータでは現実的な時間や規模で解けなかった問題を解くことが期待されるコンピュータ。「量子ゲート」を用いて量子計算を行う原理のものについて研究がさかんであるが、他の方式についても研究・開発は行われている。

いわゆる電子式など従来の一般的な[1]コンピュータ(以下「古典コンピュータ」)の素子は、情報について、「0か1」などなんらかの2値をあらわすいずれかの状態しか持ち得ない「ビット」で扱う。量子コンピュータは「量子ビット」 (: qubit; quantum bit、キュービット) により、重ね合わせ状態によって情報を扱う。

n量子ビットがあればの状態を同時に計算し、個の重ね合わされた結果を得る事が出来る。しかし、重ね合わされた結果を観測してもランダムに選ばれた結果が1つ得られるだけで、古典コンピュータに対する高速性は得られない。高速性を得るには欲しい答えを高確率で求める工夫を施した量子コンピュータ専用のアルゴリズムが必須である。もし、数千qubitのハードウェアが実現した場合、この量子ビットを複数利用して、量子コンピュータは古典コンピュータでは実現し得ない規模の並列コンピューティングが実現すると言われる。

量子コンピュータの能力については、計算理論上の議論と、実際に実現されつつある現実の機械についての議論がある。#計算能力の節を参照。現実の機械の能力については#実際の項を参照。

歴史

1980年代

量子コンピュータの歴史は、1980年に Paul Benioff が量子系においてエネルギーを消費せず計算が行えることを示した[2]ことに端を発し、1982年、ファインマンも量子計算が古典計算に対し指数関数的に有効ではないかと推測している[3]。これらに続き、1985年、ドイッチュは、「量子計算模型」と言える量子チューリングマシン[4]を定義し、1989年に量子回路[5]を考案した。

1990年代

1992年に、ドイッチュとジョサは、量子コンピュータが古典コンピュータよりも速く解ける問題でドイッチュ・ジョサのアルゴリズムを考案した[6]。 1993年に、ウメーシュ・ヴァジラーニと生徒のEthan Bernsteinは、万能量子チューリングマシン量子フーリエ変換のアルゴリズムを考案した[7]

1994年にピーター・ショアは、実用的なアルゴリズム『ショアのアルゴリズム[8]』を考案し、量子コンピュータの研究に火をつけた。これは、ヴァジラーニらの量子フーリエ変換や、同年のSimonの研究[9]を基礎に置いている。量子コンピュータ特有のアルゴリズムであるショアのアルゴリズムが、古典コンピュータでは現実的な時間で解くことができない素因数分解を、極めて短い時間で実行出来ることから、素因数分解の困難性を利用したRSA暗号の安全性は実用的な量子コンピュータが実現されれば崩れることを示した。

1995年に、アンドリュー・スティーン[10]ピーター・ショア[11]により、量子誤り訂正のアルゴリズムが考案された。 1996年に、ロブ・グローバーにより、その後、様々なアルゴリズムに応用されるグローバーのアルゴリズム[12]が考案された。同年、セルジュ・アロシュは、実験的観測によって量子デコヒーレンスを証明し、 [13][14] 量子デコヒーレンスが量子コンピュータ実現への障害となることが実証された。 1997年に、Edward FarhiとSam Gutmannにより、量子ウォーク[15]Continuous-time quantum walk、略称: CTQW)が考案された。1998年に、量子コンピュータ用のプログラミング言語である、QCL (Quantum Computation Language) の実装が公開された。

また西森秀稔による、量子焼きなまし法の提案もこの時代であった。

2000年代

ハードウェア開発に大きな進展があり、2008年にイオントラップの専門家デービッド・ワインランドは、個々のイオンをレーザー冷却して捕捉することが出来ることを示し、個々の量子もつれ状態にあるイオンをマニピュレーションする、イオン・トラップ型量子コンピュータの研究が進展した。[16]

ショアのアルゴリズムは、2001年に核磁気共鳴[17]により、2007年に量子光学[18]により、2009年に光集積回路[19]により15の素因数分解 (=3*5) が実装された。

2010年代

2011年に突如として、カナダの企業D-Wave Systems量子コンピュータ「D-Wave」の建造に成功したと発表した。D-Waveはこの記事の多くの部分で説明している量子ゲートによるコンピュータではなく、量子焼きなまし法による最適化計算に特化した専用計算機である。発表当初のものは128量子ビットであった[20]。D-Waveが本当に量子コンピューティングを実現したものか否か、当初は疑う向きも多かったものの、確かに量子コンピューティングによるものとする調査論文が英科学誌ネイチャーに発表[21]され、グーグルを筆頭とするベンチャー企業がD-Waveと協業を開始するなど、2018年1月現在、確実視されて来ている。

2012年、セルジュ・アロシュデービッド・ワインランドノーベル物理学賞を受賞した。受賞理由は「個別の量子系に対する計測および制御を可能にする画期的な実験的手法に関する業績」である。

エドワード・スノーデンの開示文書によると、NSAにおいて暗号解読のための実用化が研究されているとされる[22]

2014年9月米グーグル社はUCSBのJohn Martinisと連携し量子コンピュータの独自開発を開始すると発表した[23]

2016年5月、IBMは5量子ビットの量子コンピュータ[24]をオンライン公開した。デイヴィビッド・コーリー ウォータールー大学教授がテストした結果、ほぼ同じ結果を得ることができた[25]。 2017年5月、IBMは同社の汎用量子コンピュータシステムであるIBM Q向け16量子ビット・プロセッサを開発したとアナウンスした[26]

2019年1月8日、IBMはCESにおいて世界初の商用量子コンピューター(名称:IBM Q System One)を開発したと発表した[27]

2019年10月23日、グーグルは世界最高速のスーパーコンピューターが1万年かかる計算問題を量子コンピューターSycamoreプロセッサは3分20秒で解くことに成功して量子超越性を世界で初めて実証したと発表し、CEOのサンダー・ピチャイ地球から最初に飛び立った宇宙ロケットに匹敵する成果と述べた[28][29]

2020年代

2020年12月3日(米国時間)、中国の潘建偉(パン・ジャンウェイ)が率いる量子研究グループが、独自の量子コンピュータ九章にて量子超越性を達成したことを『サイエンス』誌で発表した。[30]

ソフトウェア

アルゴリズム

量子コンピュータ特有のアルゴリズムがいくつか知られており、伝統的に有名なものを示す。他の物は、Quantum Algorithm Zoo[31]などを参照。

ショアのアルゴリズム

ショアのアルゴリズム: Shor's factorizationとも)とは、素因数分解問題を高速に(多項式時間で)解くことができるアルゴリズムのことである。古典コンピュータでは非現実的な時間(準指数時間)で解くアルゴリズムしか知られていない。1994年にピーター・ショアによって発見された[8][32]。ショアは本件で、ネヴァンリンナ賞ゲーデル賞を受賞した。

2001年12月にIBMアルマデン研究所にて7qubitの量子コンピュータで15 (= 3×5) の素因数分解に成功した(Nature, 12月20日発行号[17])。

少し改造することで離散対数問題(DLP, ElGamal暗号楕円曲線暗号の安全性の根拠)も多項式時間で解くことができる。このアルゴリズムの基本的なアイデアを拡張したものが、可換隠れ部分群問題についての量子アルゴリズムである。現在は、これをさらに非可換隠れ部分群問題に拡張する研究が進展している。

ショアのアルゴリズムは、量子コンピュータが離散フーリエ変換を高速に実行できることによる。また、アルゴリズム全体は確率的 (BQP) であり、正しい答えが得られるまで、何度も試行する。

N を素因数分解するにあたり、aN に対してな数とし、a の mod N に関する位数、min{x > 0|ax = 1 (mod N)} を求める。つまり、ax の周期 r を求める。位数が高速に求められれば、因数分解は高速に行える。

例えば、N = 15, a = 7 とする。

70 = 1 (mod 15)
71 = 7 (mod 15)
72 = 4 (mod 15)
73 = 13 (mod 15)
74 = 1 (mod 15)
75 = 7 (mod 15)
76 = 4 (mod 15)
77 = 13 (mod 15)
78 = 1 (mod 15)
79 = 7 (mod 15)

1,7,4,13,1,7,4,13,1,7,…という周期 4 の数列が生成される。

よって、周期 r = min{x > 0|7x = 1 (mod 15)} = 4

手順の概略は以下の2つ。

  1. 全ての x に対して、均等な確率となるように初期化する。そして、それを ax mod N のみ確率を持ち、それらは均等になるように変換する。この計算は量子コンピュータ的であるものの、基本的な考えは古典コンピュータと変わらない。そのために、2進数の足し算・引き算や、ビットによる条件分岐などを用意する。
  2. ax mod N は周期 r を持つ。この周期が求める位数である。従って、1で得られた結果を離散フーリエ変換する。すると、周波数 1/r のところの確率が大きくなるので、観測すると、高い確率で r が得られる。失敗した場合は、成功するまで繰り返す。

グローバーのアルゴリズム

n 個のデータの中から、ある特定のデータを n ステップで取得することができるアルゴリズム。正確には、1 から N のある一つの値で、オラクル関数 f(z) が 1 になり、それ以外は f(z) = 0 となる、オラクル関数 f において、f(z) = 1 となる z を求める問題。オラクル関数とは計算量が 0 の関数である。古典コンピュータではおよそ n/2 ステップが必要である。1996年にロブ・グローバーが発表した[12][33]。きわめて広範な種類の確率的アルゴリズムや量子アルゴリズムと組み合わせて、計算時間をその平方根まで落とすことができる。ショアのアルゴリズムほどその効果は劇的ではないが、広い応用をもつことが特徴である。検索条件や検索対象について改良されている。

このアルゴリズムはデータ数に見合うだけ十分なqubit数があることを前提としているが、古典コンピュータにおいてデータに見合うだけの十分な並列度がある場合、f(z) = 1 を探すのは O(1) であり、関数の最小値を探す問題は、O(log log n) である。

ドイッチュ・ジョサのアルゴリズム

量子ウォーク

ランダムウォークを量子コンピュータ上で実行する。いくつかのアルゴリズムがこれを利用して作られている。

離散フーリエ変換

振幅に対して離散フーリエ変換を行うが、振幅は直接は観測できないことに注意が必要。ショアのアルゴリズムで使われている。QCLでのソースコードは以下の通り。変数 q を離散フーリエ変換している。V は conditional phase、H はアダマール変換である。

for i = 1 to #q {
 for j = 1 to i - 1 {
  V(pi / 2^(i - j), q[#q - i] & q[#q - j]);
 }
 H(q[#q - i]);
}
flip(q);

プログラミング言語

量子コンピュータ用のプログラミング言語とその処理系の実装方法が多数提案されており、QCL[34]などがある。詳細は、量子プログラミング言語 を参照。

シミュレーター

量子コンピュータのアルゴリズムをシミュレーションにより実行するためのシミュレーターが多数作られている。一覧については、List of QC simulators[35]を参照。

ハードウェア

ハードウェアは、数学的に等価な量子ゲートが物理的に核磁気共鳴量子光学量子ドット超伝導素子、レーザー冷却などによって構成出来るため、様々な実験的ハードウェアの実現法が研究されている。

核磁気共鳴・電子スピン共鳴

近年、核磁気共鳴(NMR)や電子スピン共鳴を用いた量子コンピュータの研究開発が行われている[17][36][37][38][39]

2001年、7量子ビット量子コンピュータによる素因数分解が実装された[17][36]。核磁気共鳴 (NMR) により、1998年に2量子ビット、1999年に3量子ビット、2000年に5量子ビット、2001年に7量子ビット[37]、2005年に8量子ビットqubit[38]、2006年に12量子ビット[39]が実現した。1量子ビット増えるごとに並列度は2倍になる。

国内では大阪大学[40]や沖縄科学技術大学院大学[41]が主な研究拠点であり、核スピン・電子スピンを用いた量子情報処理の実験が行われている。

窒素空孔欠陥スピン・シリコン核スピン

国内では横浜国立大学[42]、京都大学[43]が主な研究拠点であり、窒素空孔欠陥を用いた量子メディア変換・量子情報処理の実験が行われている。また慶応義塾大学[44] では、シリコン中の核スピンを用いた量子情報処理実験が行われている。

量子ドット

国内では理化学研究所[45]、東京大学[46]が主な研究拠点であり、量子コンピュータの実現に向けた取り組みがなされている。

量子光学

特に光子を用いているものは光子コンピュータ光量子コンピュータとも呼ばれる。 2001年、非線形光学を使わずに、量子コンピュータを作成する方法が考案された[47]。線形光量子コンピュータ (: linear optical quantum computer、LOQC) と呼ばれ、その後の光量子コンピュータの主流となる。

2007年、光子を使い、4qubit量子コンピュータによる素因数分解が実装された[18]。さらに、2009年、光集積回路(シリコンフォトニクス)上で、4qubit量子コンピュータによる素因数分解が実装された[19]

2017年9月、東京大学 工学系研究科の古澤明教授と武田俊太郎助教のグループは、大規模光量子コンピュータ実現法を発明と告知[48]

国内の主な研究拠点には東京大学[49]や東京理科大学[50]が挙げられる。

超伝導素子

超伝導素子を用いた量子コンピュータの量子ビットは、ジョセフソン・ジャンクションを用いた超伝導回路によって構成されている[51][52][53][54]。超伝導回路中の電荷(クーパー対)の自由度を用いた量子ビットを、電荷量子ビット、またはクーパー対箱と呼ぶ。1999年、日本電気において中村、Pashkin、蔡らにより実現された[51]。当時の量子ビットのコヒーレンス時間は約1ナノ秒であった。 超伝導量子ビットは回路量子電磁力学の研究とともに発展し、2004年にはコプラナ導波路により実装された超伝導共振器と電荷量子ビットとの強結合が観測されている[55]。共振器や導波路を組み合わせた回路量子電磁力学は、超伝導量子ビット間の相互作用や、量子非破壊測定を行うとても良いツールとなっている。

SQUIDを含み、磁束量子の重ね合わせ状態を用いた量子ビットを磁束量子ビットと呼ぶ。2003年、デルフト工科大においてChiorescu、中村、Harmans、Mooijらにより実現された[52]。これらはDWAVE社が開発した量子焼きなまし法による最適化手法[20][21]に採用されている。

2007年に電荷量子ビットにおける電荷揺らぎ雑音を回避する量子ビットが提案され、トランズモン型量子ビットと呼ばれる[56]。比較的シンプルな構成で長コヒーレンス時間が実現され、米国を中心に盛んに研究が進められている。 2011年、量子計算や量子誤り訂正に必須となる単一試行の量子非破壊測定が実現し、トランズモン型超伝導量子ビットの量子跳躍が観測されている[57]。これらの技術の背景には、標準量子限界に近い雑音指数を達成する低雑音増幅器(ジョセフソンパラメトリック増幅器)の実現がある[58][59]。 2013年、上記の基礎技術とFPGAによる高速フィードバック処理により量子テレポーテーション[60]の実験が行われ、空間的に離れた量子ビット間の状態転送が実現した。 2014年には160マイクロ秒のコヒーレンス時間が実現し[61]、1999年の発見から15年の間に約10万倍という飛躍的な改善がなされている。 同年、Google社のJohn Martinis[62]らのグループは、誤り耐性符号の一つである表面符号の誤りしきい値を下回る、高い忠実度の基本量子ゲートを実現した[63]。これにより誤り耐性量子計算が現実化し、超伝導量子ビットを用いた量子計算機の開発が一層加速することになる。2015年、9量子ビットによるビット反転エラー訂正を実行し、論理量子ビットのエラー確率を物理量子ビットに比べ約1/8まで小さくすることに成功した[64]。同年には、新しい機能性材料の開発を飛躍的に加速する、フェルミ粒子のディジタル量子シミュレーションが、小さな系にて実装されている[65]。大規模化に向けた取り組みが始まり、2016年には三次元集積技術による実装が議論されている[66]

国内では東京大学[67]と理化学研究所[68]が量子コンピュータや量子情報処理の研究を、NTT物性科学基礎研究所[69]、情報通信研究機構[70]が量子物理の研究を行っており、主な研究拠点である。

海外ではGoogle[62]、IBM[71]、デルフト工科大学(インテル・マイクロソフトが支援)[72]、マサチューセッツ工科大学[73]、チューリッヒ工科大学[74]が主な研究拠点である。

イオントラップ

イオントラップを用いる量子コンピュータでは、レーザー冷却によってイオンの捕捉とマニピュレーションを行なう。 国内では阪大[75]にて量子シミュレータ・量子コンピュータに向けた研究がなされている。

その他

量子回路

量子コンピュータによる量子アルゴリズムを記述する方法の一つである。N量子ビットを用いるアルゴリズムの場合、N本の線を書き、その量子ビットに対する量子操作(初期値設定、量子演算、測定)を時系列で左から右に記述した図である。

一般的には、左端に「初期値設定」、右端で明示的あるいは暗黙的に量子ビットの情報を読み出す「測定」が行なわれる。「測定」の結果得られる値は0または1で、「測定」した瞬間に量子重ね合わせ状態は破壊され、以降は読みだされた単純な0または1の状態になる。

古典的論理回路との意味の違い

量子コンピュータが量子回路で構成されていると思われがちだが、実際は違う。量子ゲートは、無調整で動作する論理ゲートと異なり、動作中に常時、制御と調整が必要であるため、個々の量子ゲートに対して量子チップ外からの制御線を必要とする。このため、機能の定まった複数の量子ゲートを縦続接続するには、量子チップとそれを制御するための外部回路との間に、多数の制御信号が必要となり実装困難である。

実際に作られたIBMやGoogleのチップでは、近接する量子ビット間を、パラメーターで様々なゲート機能を実現できる少数のゲートで接続し、アルゴリズムの実行に伴ってパラメーターを変化させることで、量子回路で表現されたアルゴリズムを実現している。このように、量子回路は量子アルゴリズムを記述するためのもので、ハードウェア構造と密接に関連する、論理回路とは位置づけが異なる。

量子ゲート

古典コンピュータでの計算は、ブール論理にもとづいた論理ゲートによる論理演算をベースとして行われる。これに対し、量子コンピュータの量子回路では、量子演算の演算子に対応する演算を行う機能は量子ゲートと呼ばれ、ユニタリー行列で記述できる。任意の1量子ビットに対するユニタリー行列は以下の形式で表現される。可逆計算であることも特徴である。この式を見ると分かる通り、量子ゲートは本質的にアナログ信号処理であり、アナログ処理に伴う誤差が問題となる点が論理演算とは異なる。この事が量子コンピュータ実現上の最大の問題である。

1量子ビットに対するユニタリー変換とCNOTゲートの組合せによって、n量子ビットの任意のユニタリ変換を構成出来ることが知られている。

NOT

NOTはパウリ行列の1つでもある。

スワップ

制御NOT

CNOTと呼ばれる。XORに相当する。

パウリ行列

アダマール変換

アダマール行列である。

Conditional Phase

CPhaseと呼ばれる。

1量子ビットの場合は、以下の通り。

回転

トフォリゲート

フレドキンゲート

計算能力

理論

ヴァジラーニらは、量子チューリングマシンと古典チューリングマシンの計算可能性が等価であることを示した。したがって、計算可能性の点では既存のあらゆるコンピュータと量子チューリングマシンは変わらない。つまり、量子チューリングマシンで「計算可能」な問題は古典チューリングマシンでも「計算可能」であるし、古典チューリングマシンで「計算可能」でない問題は量子チューリングマシンでも「計算可能」でない。(なお、ここで「計算可能」というのは、計算理論の専門用語であって、「原理的に解くことができない」というような表現から一般の人がイメージするような素朴な印象はおそらくたいていは正確ではない)

計算可能性の理論に関しては以上のようであるのだが、では、計算複雑性の理論としてはどうだろうか、というのが関心のある所であろう。

量子コンピュータは容易に古典コンピュータをエミュレートすることが可能であるため、古典コンピュータで速く解ける問題(汎用問題)は、量子コンピュータでも同程度以上に速く解くことができる。よって汎用問題について、量子コンピュータは古典コンピュータ「以上」に強力な計算速度を持つ。ただし、同程度は可能だとしても、「より大きい」かどうかはよくわかっていない。

量子コンピュータに関係する複雑性クラスBQPがある。BQPとNPの関係は明確ではないが、BQPのほうが大きいだろうと考えられ、2010年代ころより、NPを含むPHにBQPが含まれない、ということを示唆する結果がいくつか示されてきている。

実際

量子ゲートマシンは理論的には古典コンピューターをシミュレート出来るとされるが、現実には古典ゲートによる小規模演算器もシミュレート出来ない。さらに、量子ゲート処理に必要な時間が論理回路より圧倒的に遅いこともあり、古典コンピュータの置き換えは不可能である。そのため、量子ゲートマシンは専用アルゴリズム開発と共に、古典コンピュータに対してある種の問題を高速に解く付加装置として利用するのが現実的である。

Googleは量子ゲートマシンの高速性が2017年末までに実証されると予想した[76]。古典コンピューターよりも実際の量子ゲートマシンの方が高速に解ける問題が存在することを、量子超越性と呼び、このような問題の探索が続けられている。2019年10月23日、Googleは、ランダムに作った量子回路の出力結果を推定すると言う問題で、量子超越性を実証したと発表した[77]

量子ゲートマシン上で素因数分解を行うショアのアルゴリズムは、2001年にIBMが世界で初めて15(=3×5)の分解に成功した[17]。2012年にブリストル大学が21(=3×7)の素因数分解を行い記録を更新したが[78]、22以上の数の素因数分解の報告はない(2019年9月時点)。

2017年現在始まっているIBM Q[79]などではごく限られた数の量子ビットしか扱えない。重ね合わせ状態を保ちデータを記憶する量子メモリが実現されていない事、量子複製不可能定理により、計算結果を使いまわすことができない事、複数の量子コンピューターを接続し計算規模を大きくする技術が実現していない事、量子ゲートに起因する誤差が蓄積する事などから、計算大規模化が困難である。従って、現状では、与えられた問題を解くことに使われる状態ではなく、既に提案されている小規模な量子アルゴリズムの実証から始め、量子コンピュータで解ける有用な問題の模索が続いている。

量子コンピュータとしては、量子ゲート型以外に、D-Waveなどの量子アニーリングやその他いくつかのタイプが提案されている、量子イジングマシンはQUBO(制約のない二値二次式の最適化)(英語版)に特化した専用計算機と言える。

参考文献

  1. 一般的でない例としては、数は少ないが3状態の素子で動作するコンピュータや、多値論理の応用などとして研究されている。MLC NANDフラッシュのように実用例も一部にはある。
  2. Paul Benioff (1980年5月). The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines (English). J. Stat. Phys.. doi:10.1007/BF01011339. 2017年4月1日閲覧。
  3. Richard Feynman , Peter W. Shor (1982年). Simulating Physics with Computers (English). SIAMコンピュータジャーナル. 2017年4月1日閲覧。
  4. David Deutsch (1985年). Quantum theory, the Church-Turing principle and the universal quantum computer (English). ペンシルベニア州立大学. 2017年4月1日閲覧。
  5. Royal Society (1989年9月8日). Quantum computational networks”. JSTOR. 2017年4月1日閲覧。
  6. Deutsch, David; Jozsa, Richard (1992年12月). Rapid Solution of Problems by Quantum Computation (English). Astrophysics Data System. doi:10.1098/rspa.1992.0167. 2017年4月1日閲覧。
  7. Ethan Bernstein , Umesh Vazirani (1993年). Quantum complexity theory (English). ペンシルベニア州立大学. doi:10.1.1.144.7852. 2017年4月1日閲覧。
  8. Peter W. Shor, "Algorithms for Quantum Computation: Discrete Logarithms and Factoring", In Proceeding of 35th IEEE FOCS, pp.124-134, Santa Fe, NM, Nov 20-22, 1994. (ショアのアルゴリズムの論文)
  9. Daniel R. Simon (1994年). On the Power of Quantum Computation”. ペンシルベニア州立大学. doi:10.1.1.51.5477. 2017年4月1日閲覧。
  10. Andrew Steane (1996年5月13日). Multiple Particle Interference and Quantum Error Correction (English). コーネル大学図書館. コーネル大学. doi:/ rspa.1996.0136 10.1098 / rspa.1996.0136. 2017年4月1日閲覧。
  11. A. R. Calderbank, Peter W. Shor (1996年4月16日). Good Quantum Error-Correcting Codes Exist (English). コーネル大学図書館. コーネル大学. doi:10.1103/PhysRevA.54.1098. 2017年4月1日閲覧。
  12. Lov K. Grover, "A fast quantum mechanical algorithm for database search", STOC'96, pp. 212–219, Philadelphia, Pennsylvania, United States, May 22-24, 1996. (グローバーのアルゴリズムの論文)
  13. Serge Haroche, Jean-Michel Raimond & Michel Brune ; Le chat de Schrödinger se prête à l'expérience - Voir en direct le passage du monde quantique au monde classique, La Recherche 301 (Septembre 1997) 50 (disponible en ligne)
  14. Serge Haroche ; Une exploration au cœur du monde quantique, dans : Qu'est-ce que l'Univers ?, Vol. 4 de l'Université de Tous les Savoirs (sous la direction d'Yves Michaux), Odile Jacob (2001) 571.
  15. Edward Farhi (MIT), Sam Gutmann (Northeastern) (1998年3月20日). Quantum Computation and Decision Trees (English). コーネル大学図書館. コーネル大学. doi:10.1103/PhysRevA.58.915. 2017年4月1日閲覧。
  16. Christopher R. Monroe en David J. Wineland. (2008年8月11日). Quantum Computing with Ions (English). サイエンティフィック・アメリカン. 2017年4月1日閲覧。
  17. Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance”. 2016年6月17日閲覧。
  18. Demonstration of Shor's quantum factoring algorithm using photonic qubits
  19. Shor's Quantum Factoring Algorithm on a Photonic Chip
  20. Learning to program the D-Wave One”. 2013年6月閲覧。
  21. Sergio Boixo, Tameem Albash, Federico M. Spedalieri, Nicholas Chancellor & Daniel A. Lidar. Experimental signature of programmable quantum annealing (English). ネイチャー. doi:10.1038/ncomms3067. 2013年6月閲覧。
  22. Steven Rich; Barton Gellman (2014年1月3日). “NSA seeks to build quantum computer that could crack most types of encryption” (English). The Washington Post. http://www.washingtonpost.com/world/national-security/nsa-seeks-to-build-quantum-computer-that-could-crack-most-types-of-encryption/2014/01/02/8fff297e-7195-11e3-8def-a33011492df2_story.html?hpid=z1 2014年1月9日閲覧。
  23. 中田 敦(日経コンピュータ) (2014年9月3日). “米グーグル、量子コンピュータの独自開発に乗り出す”. ITpro (日経BP). オリジナルの2014年9月3日時点におけるアーカイブ。. http://web.archive.org/web/20140903103138/http://itpro.nikkeibp.co.jp/atcl/news/14/090300706/ 2017年4月1日閲覧。
  24. ニューヨーク州ヨークタウンハイツの研究所に存在する。
  25. “「誰でも使える量子コンピューター」IBMが公開する意味”. WIRED (コンデナスト・パブリケーションズ). (2016年5月9日). オリジナルの2016年5月9日時点におけるアーカイブ。. http://web.archive.org/web/20160509002016/http://wired.jp/2016/05/09/ibm-letting-anyone-play-quantum-computer/ 2017年4月1日閲覧。
  26. IBM Builds Its Most Powerful Universal Quantum Computing Processors IBM News Release 2017年5月17日
  27. IBM unveils world's first commercial quantum computer The Telegraph 2019年1月8日
  28. The Morning After: Google claims 'quantum supremacy'”. engadget (2019年10月24日). 2019年10月25日閲覧。
  29. 米グーグル、「量子超越性」達成と発表 スパコン超える”. ロイター (2019年10月23日). 2019年10月25日閲覧。
  30. https://quantumalgorithmzoo.org/
  31. Peter W. Shor, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer", SIAM Journal on Computing, Vol.26, No.5, pp.1484-1509, Oct 1997. (ジャーナル版)
  32. Lov K. Grover, "Rapid sampling though quantum computing", STOC'00, pp. 618–626, Portland, Oregon, United States, May 21-23, 2000. (グローバーの新アルゴリズム)
  33. http://tph.tuwien.ac.at/~oemer/qcl.html
  34. http://www.quantiki.org/wiki/index.php/List_of_QC_simulators
  35. IBM's Test-Tube Quantum Computer Makes History”. 2016年6月17日閲覧。
  36. 【レポート】量子コンピュータとは(2) - 鉄腕アトムの時代に向けて”. 2016年6月17日閲覧。
  37. 量子バイトを実現――量子コンピューティングへの大きな一歩”. 2016年6月17日閲覧。
  38. “Benchmarking quantum control methods on a 12-Qubit system”. Phys. Rev. Lett. 96: 170501. (2006). doi:10.1103/PhysRevLett.96.170501. http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.96.170501.
  39. 大阪大学 基礎工学研究科 システム創成専攻 量子情報デバイス研究室”. 2016年5月13日閲覧。
  40. 沖縄科学技術大学院大学 量子ダイナミクスユニット”. 2016年5月14日閲覧。
  41. 横浜国立大学 大学院 工学研究院 物理情報工学専攻”. 2016年5月13日閲覧。
  42. 京都大学 化学研究所”. 2016年5月13日閲覧。
  43. 慶應義塾大学理工学部物理情報工学科”. 2016年5月13日閲覧。
  44. 量子機能システム研究グループ”. 2016年5月13日閲覧。
  45. 東京大学大学院 工学系研究科 物理工学専攻”. 2016年5月13日閲覧。
  46. A scheme for efficient quantum computation with linear optics
  47. 東京大学 科学技術振興機構(JST)平成29年9月22日
  48. 東京大学大学院工学系研究科物理工学専攻 古澤研究室”. 2020年8月21日閲覧。
  49. 東京理科大学理学部物理学科 佐中研究室”. 2020年8月21日閲覧。
  50. Nakamura, Yasunobu; Pashkin, Yu. A.; Tsai, J. S. (April 29, 1999). “Coherent control of macroscopic quantum states in a single-Cooper-pair box”. Nature 398: 786-788. doi:10.1038/19718. http://www.nature.com/nature/journal/v398/n6730/full/398786a0.html.
  51. Chiorescu, I.; Nakamura, Y.; Harmans, C. J. P. M.; Mooij, J. E. (Mar 21, 2003). “Coherent Quantum Dynamics of a Superconducting Flux Qubit”. Science 299: 1869-1871. doi:10.1126/science.1081045. http://science.sciencemag.org/content/299/5614/1869.
  52. Clarke, John; Wilhelm, Frank (June 19, 2008). “Superconducting quantum bits”. Nature 453: 1031-1042. doi:10.1038/nature07128. http://www.nature.com/nature/journal/v453/n7198/full/nature07128.html.
  53. Kaminsky, William M (2004). "Scalable Superconducting Architecture for Adiabatic Quantum Computation". arXiv:quant-ph/0403090
  54. “Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics”. Nature 431: 162-167. (2004). doi:10.1038/nature02851. http://www.nature.com/nature/journal/v431/n7005/full/nature02851.html.
  55. “Charge-insensitive qubit design derived from the Cooper pair box”. Phys. Rev. A 76: 042319. (2007). doi:10.1103/PhysRevA.76.042319. http://journals.aps.org/pra/abstract/10.1103/PhysRevA.76.042319.
  56. “Observation of Quantum Jumps in a Superconducting Artificial Atom”. Phys. Rev. Lett. 106: 110502. (2011). doi:10.1103/PhysRevLett.106.110502. http://journals.aps.org/prl/abstract/10.1103/PhysRevLett.106.110502.
  57. “Nonlinearities and parametric amplification in superconducting coplanar waveguide resonators”. Appl. Phys. Lett. 90: 253509. (2007). http://scitation.aip.org/content/aip/journal/apl/90/25/10.1063/1.2750520.
  58. “Flux-driven Josephson parametric amplifier”. Appl. Phys. Lett. 93: 042510. (2008). http://scitation.aip.org/content/aip/journal/apl/93/4/10.1063/1.2964182.
  59. “Deterministic quantum teleportation with feed-forward in a solid state system”. Nature 500: 319-322. (2013). doi:10.1038/nature12422. http://www.nature.com/nature/journal/v500/n7462/full/nature12422.html?WT_ec_id=NATURE-20130815.
  60. Excited state population of a 3D transmon in thermal equilibrium”. 2016年5月13日閲覧。
  61. Martinis Group”. 2018年7月28日閲覧。
  62. “Superconducting quantum circuits at the surface code threshold for fault tolerance”. Nature 508: 500-503. (2014). doi:10.1038/nature13171. http://www.nature.com/nature/journal/v508/n7497/abs/nature13171.html.
  63. Kelly, J.; Barends, R.; Fowler, A. G.; Martinis, John M; et, al. (2015). “State preservation by repetitive error detection in a superconducting quantum circuit”. Nature 519: 66-69. doi:10.1038/nature14270. http://www.nature.com/nature/journal/v519/n7541/abs/nature14270.html.
  64. “Digital quantum simulation of fermionic models with a superconducting circuit”. Nature Communications 6: 7654. (2015). doi:10.1038/ncomms8654. http://www.nature.com/ncomms/2015/150708/ncomms8654/full/ncomms8654.html.
  65. 3D Integration for Superconducting Qubits”. 2016年5月13日閲覧。
  66. 東京大学 先端科学技術研究センター 量子情報物理工学分野”. 2016年5月13日閲覧。
  67. 理化学研究所 創発物性科学研究センター 超伝導量子エレクトロニクス研究チーム”. 2018年7月28日閲覧。
  68. NTT物性科学基礎研究所”. 2018年7月28日閲覧。
  69. 情報通信研究機構 未来ICT研究所 フロンティア創造総合研究室”. 2016年5月13日閲覧。
  70. IBM Quantum Computing”. 2018年7月28日閲覧。
  71. デルフト工科大学 Superconducting quantum circuits”. 2018年7月28日閲覧。
  72. マサチューセッツ工科大学 Superconducting Circuits and Quantum Computation group”. 2018年7月28日閲覧。
  73. チューリッヒ工科大学 Quantum Device Lab”. 2018年7月28日閲覧。
  74. 大阪大学 大学院基礎工学研究科 電子光科学領域 量子エレクトロニクスグループ”. 2016年5月14日閲覧。
  75. Google Plans to Demonstrate the Supremacy of Quantum Computing (英語). IEEE Spectrum: Technology, Engineering, and Science News. 2019年8月31日閲覧。
  76. Quantum Supremacy Using a Programmable Superconducting Processor (英語). Google AI Blog. 2019年10月24日閲覧。
  77. O'Brien, Jeremy L.; Zhou, Xiao-Qi; Roberto Alvarez; Lawson, Thomas; Laing, Anthony; Martín-López, Enrique (2012-11). “Experimental realization of Shor's quantum factoring algorithm using qubit recycling” (英語). Nature Photonics 6 (11): 773–776. doi:10.1038/nphoton.2012.259. ISSN 1749-4893. https://www.nature.com/articles/nphoton.2012.259.
  78. https://www.research.ibm.com/ibm-q/

関連項目

関連書籍

以下のリストは量子計算機やその数理について書かれた書籍を発行年代順に並べた。もちろん完全なものではない。

  • 西野哲朗:「量子コンピュータ入門」、東京電機大学出版局、ISBN 978-4501526504(1997年3月10日)。
  • 大矢雅則:「量子コンピュータの数理」、丸善、ISBN 978-4621046074 (1999年5月31日)。
  • 上坂吉則:「量子コンピュータの基礎数理」、コロナ社、ISBN 978-4339023763(2000年5月26日)。
  • C.P.ウィリアムズ、S.H.クリアウォータ(共著)、西野哲朗、荒井隆、渡邊昇(共訳):「量子コンピューティング:量子コンピュータの実現へ向けて」、シュプリンガー・フェアラーク東京、ISBN 978-4431708698(2000年6月14日)。
  • 西野哲朗:「量子コンピュータと量子暗号」、岩波講座 物理の世界 物理と情報(第4巻)、岩波書店、ISBN 978-4000111591(2002年3月15日)。
  • 広田修:「量子情報科学の基礎:量子コンピュータへのアプローチ」、森北出版、ISBN 978-4627827417 (2002年4月15日)。
  • A.Yu.Kitaev、A.H.Shen、M.N.Vyalyi: "Classical and Quantum Computation"、American Mathematical Society、ISBN 978-0821832295(2002年7月1日)。
  • ゲナディ P.ベルマン、ロンニエ マイニエリ:「入門量子コンピュータ」、パーソナルメディア、ISBN 978-4893621924 (2002年9月)。
  • 西野哲朗:「量子コンピュータの理論:量子コンピューティング入門」、培風館、ISBN 978-4563015510 (2002年12月12日)。
  • G.ミルバーン、林一 (訳):「ファインマン・プロセッサ:夢の量子コンピュータ」、岩波書店、ISBN 978-4000059497(2003年1月29日)。
  • Jozef Gruska(著)、伊藤正美、今井克暢、岩本宙造、外山政文、森田憲一(共訳):「量子コンピューティング」、森北出版、ISBN 978-4627827912(2003年11月19日)。
  • Michael A.Nielsen、Issac L.Chuang(共著)、木村達也(訳):「量子コンピュータと量子通信(I)」、オーム社、ISBN 4-274-20007-8(2004年12月20日)。※全3巻
  • 石井 茂:「量子コンピュータへの誘(いざな)い:きまぐれな量子でなぜ計算できるのか」、日経BP社、ISBN 978-4822282110(2004年12月23日)。
  • Michael A.Nielsen、Issac L.Chuang(共著)、木村達也(訳):「量子コンピュータと量子通信(II)」、オーム社、ISBN 4-274-20008-6(2005年1月10日)。※全3巻
  • Michael A.Nielsen、Issac L.Chuang(共著)、木村達也(訳):「量子コンピュータと量子通信(III)」、オーム社、ISBN 4-274-20009-4(2005年1月10日)。※全3巻
  • 竹内繁樹:「量子コンピュータ:超並列計算のからくり」講談社 (ブルーバックス)、ISBN 978-4062574693(2005年2月20日)。
  • 古澤明:「量子光学と量子情報科学」、数理工学社、ISBN 4-901683-23-3(2005年4月10日)。
  • D.Bouwmeester、A.Ekert、A.Zeilinger(編):「量子情報の物理:量子暗号、量子テレポーテーション、量子計算」、共立出版、ISBN 978-4-320-03431-0 (2007年5月25日)。
  • 西野哲朗:「(図解雑学)量子コンピュータ」、ナツメ社、ISBN 978-4816341311 (2007年7月18日)。
  • N. David Mermin:"Quantum Computer Science: An Introduction"、Cambridge University Press、ISBN 978-0521876582 (2007年8月30日)。
  • 宮野健次郎、古澤明:「量子コンピュータ入門」、日本評論社、ISBN 978-4535784796 (2008年3月25日)。
  • Noson S. Yanofsky、Mirco A. Mannucci:"Quantum Computing for Computer Scientists"、Cambridge University Press、ISBN 978-0521879965 (2008年8月11日)。
  • G.ベネンティ、G.ガザーティ、G.ストゥリーニ、広岡一 (訳):「量子計算と量子情報の原理」、シュプリンガージャパン、ISBN 978-4431100096 (2009年5月)。
  • N.D.マーミン、木村元(訳):「マーミン 量子コンピュータ科学の基礎」、丸善、ISBN 978-4621081464(2009年7月30日)。
  • ジョージ・ジョンソン:「量子コンピュータとは何か」、早川書房(ハヤカワ文庫NF―数理を愉しむシリーズ)、ISBN 978-4150503611 (2009年12月9日)。
  • 赤間世紀:「量子コンピュータがわかる本」、工学社、ISBN 978-4777515141 (2010年4月1日)。
  • Michael A. Nielsen、Isaac L. Chuang: "Quantum Computation and Quantum Information: 10th Anniversary Edition"、Cambridge University Press、ISBN 978-1107002173(2010年12月9日)。
  • Colin P. Williams: "Explorations in Quantum Computing"(2nd Ed.), Springer、ISBN 978-1846288869 (2010年12月27日)。
  • Willi-Hans Steeb、Yorick Hardy: "Problems and Solutions in Quantum Computing and Quantum Information"(3rd Ed.), World Scientific Pub、ISBN 978-9814366328 (2011年9月16日)。
  • Jiannis K. Pachos: "Introduction to Topological Quantum Computation"、Cambridge Univ. Press,ISBN 978-1107005044(2012年4月12日)。
  • G.ベネンティ、G.ガザーティ、G.ストゥリーニ、広岡一 (訳):「量子計算と量子情報の原理」、丸善出版、ISBN 978-4621062272(2012年6月5日)。※シュプリンガージャパンから出た本の再刊行。
  • 石坂智、小川朋宏、河内亮周、木村元、林正人:「量子情報科学入門」、共立出版、ISBN 978-4320122994 (2012年6月10日)。
  • ジョン・グリビン、松浦俊輔 (訳):「シュレーディンガーの猫、量子コンピュータになる。」、青土社、ISBN 978-4791767717 (2014年3月20日)。
  • 情報処理学会(編): 情報処理2014年7月号別刷「《特集》量子コンピュータ」、情報処理学会、ISBN 978-4907626013(2014年6月15日)。
  • Eleanor G. Rieffel、Wolfgang H. Polak: "Quantum Computing: A Gentle Introduction"、MIT Press、ISBN 978-0262526678(2014年8月29日)。
  • 中山茂:「量子アルゴリズム」、技報堂出版、ISBN 978-4765533430 (2014年10月1日)。
  • Richard J. Lipton、Kenneth W. Regan: "Quantum Algorithms via Linear Algebra: A Primer"、MIT Press、ISBN 978-0262028394(2014年12月5日)。
  • 竹内薫:「量子コンピューターが本当にすごい」、PHP研究所、ISBN 978-4569824987(2015年5月16日)。
  • 西野哲朗、岡本 龍明、三原孝志:「量子計算」(ナチュラルコンピューティング・シリーズ第6巻)、近代科学社、ISBN 978-4764904866 (2015年10月31日)。
  • 西野友年:「今度こそわかる量子コンピューター」、講談社、ISBN 978-4061566057(2015年10月23日)。
  • Keisuke Fujii: "Quantum Computation with Topological Codes: From Qubit to Topological Fault-Tolerance", Springer、ISBN 978-9812879950(2016年1月13日)。
  • 宮野健次郎、古澤明:「量子コンピュータ入門」(第2版)、日本評論社、ISBN 978-4535788053(2016年3月3日)。
  • 中山茂:「クラウド量子計算入門:IBMの量子シミュレーションと量子コンピュータ」、カットシステム、ISBN 978-4877834081(2016年9月1日)。
  • Tudor D. Stanescu: "Introduction to Topological Quantum Matter & Quantum Computation"、CRC Press、ISBN 978-1482245936 (2016年12月7日)。
  • 西森秀稔、大関真之:「量子コンピュータが人工知能を加速する」、日経BP社、ISBN 978-4822251895(2016年12月9日)。
  • 小柴健史、藤井啓祐、森前智行:「観測に基づく量子計算」、コロナ社、ISBN 978-4339028706(2017年3月10日)。
  • 富田章久:「量子情報工学」、森北出版、ISBN 978-4627853812 (2017年3月3日)。
  • Mingsheng Ying、川辺治之(訳):「量子プログラミングの基礎」、共立出版、ISBN 978-4320124059(2017年3月31日)。
  • 森前智行:「量子計算理論:量子コンピュータの原理」、森北出版、ISBN 978-4627854017(2017年11月13日)。
  • 中山茂:「クラウド量子計算:量子アセンブラ入門」、NextPublishing Authors Press、オンデマンド印刷本 (2018年1月15日)。
  • 中山茂:「Python クラウド量子計算 QISKITバイブル」、オンデマンド自主出版(2018年5月3日)。
  • 西森秀稔、大関 真之:「量子アニーリングの基礎」、共立出版、ISBN 978-4320035386(2018年5月19日)。
  • 中山茂:「Python量子プログラミング入門」、オンデマンド自主出版(2018年6月25日)。
  • 長橋賢吾:「図解入門 よくわかる 最新 量子コンピュータの基本と仕組み」、秀和システム、ISBN 978-4798054551(2018年9月26日)。
  • 中山茂:「Python量子プログラミング入門2」、オンデマンド自主出版(2018年10月28日)。
  • 「量子コンピュータ/イジング型コンピュータ研究開発最前線」、株式会社情報機構、ISBN 978-4-86502-165-3 (2019年2月)。
  • 古澤明:「光の量子コンピューター」、集英社インターナショナル (インターナショナル新書)、ISBN 978-4797680355(2019年2月7日)。
  • 中山茂:「Qiskit 量子プログラミング入門」、オンデマンド自主出版(2019年2月8日)。
  • 湊雄一郎:「いちばんやさしい量子コンピューターの教本」、インプレス、ISBN-13: 978-4295006077(2019年5月20日)。
  • 宇津木健、徳永裕己 (監修):「絵で見てわかる量子コンピュータの仕組み」、翔泳社、ISBN 978-4798157467 (2019年7月10日)。
  • 高木剛:「暗号と量子コンピュータ: 耐量子計算機暗号入門」、オーム社、ISBN 978-4274224102(2019年8月25日)
  • Emily Grumbling and Mark Horowitz(Eds):"Quantum Computing: Progress and Prospects (2019)", The National Academies Press, Washington, DC, ISBN 978-0-309-47969-1 (Sep, 4th, 2019).
  • Jack D. Hidary:"Quantum Computing: An Applied Approach"、Springer、ISBN 978-3030239213 (2019年9月20日)。
  • 佐川弘幸、吉田宣章:「量子情報理論 第3版」、丸善出版、ISBN 978-4621304167(2019年10月30日)。
  • 藤井啓祐:「驚異の量子コンピュータ: 宇宙最強マシンへの挑戦」、岩波書店 (岩波科学ライブラリー)、ISBN 978-4000296892(2019年11月20日)。
  • Emily Grumbling ・Mark Horowitz 編:「米国科学・工学・医学アカデミーによる量子コンピュータの進歩と展望」、共立出版、ISBN 978-4-320-12455-4 (2020年1月14日).
  • Chris Bernhardt、湊雄一郎 (監訳), 中田真秀 (監訳) :「みんなの量子コンピュータ」、翔泳社、ISBN 978-4798163574(2020年1月24日)。
  • 武田俊太郎:「量子コンピュータが本当にわかる! ― 第一線開発者がやさしく明かすしくみと可能性」、技術評論社、ISBN 978-4297111359(2020年2月19日)。
  • 遠藤理平:「14日で作る量子コンピュータ:シュレディンガー方程式で量子ビット・量子ゲート・量子もつれを数値シミュレーション Python版」、カットシステム、ISBN 978-4877834715(2020年5月1日)。
  • 縫田光司:「耐量子計算機暗号」、森北出版、ISBN 978-4627872110 (2020年8月6日)。
  • Eric R. Johnston, Nic Harrigan, Mercedes Gimeno-Segovia:「動かして学ぶ量子コンピュータプログラミング」、オライリージャパン、ISBN 978-4873119199 (2020年8月27日)。
  • Maria Schuld、Francesco Petruccione、大関 真之 (監訳):「量子コンピュータによる機械学習」、共立出版、ISBN 978-4320124622(2020年8月28日)。
  • 嶋田義皓:「量子コンピューティング 基本アルゴリズムから量子機械学習まで」、オーム社、ISBN978-4-274-22621-2(2020年11月9日)。
  • 杉﨑研司:「量子コンピュータによる量子化学計算入門」、講談社、ISBN978-4065218273(2020年12月7日)。

外部リンク

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.