ブラウザよりも高速アクセス！
91 関係: 古澤明、可逆計算、多値論理、多項式時間、実装、専用計算機、並列計算、乱択アルゴリズム、互いに素、ペンシルベニア州立大学、ノーベル物理学賞、ネヴァンリンナ賞、ネイチャー、ハードウェア、ユニタリ行列、ランダムウォーク、リチャード・P・ファインマン、レーザー冷却、ワシントン・ポスト、ブール論理、プログラミング言語、ビット、ピーター・ショア、デービッド・ワインランド、デイヴィッド・ドイッチュ、フォールトトレラント量子計算、アメリカ国家安全保障局、アルゴリズム、アダマール変換、アダマール行列、アインシュタイン＝ポドルスキー＝ローゼンのパラドックス、イオントラップ、エミュレータ、エドワード・スノーデン、カナダ、カリフォルニア大学サンタバーバラ校、グローバーのアルゴリズム、ゲーデル賞、コンピュータ、コンデナスト・パブリケーションズ、コーネル大学、ジョセフソン効果、スーパーコンピュータ、セルジュ・アロシュ、サイエンティフィック・アメリカン、光子、BCS理論、BQP、素因数分解、D-Wave Systems、...、ElGamal暗号、非線形光学、複雑性クラス、西森秀稔、計算可能性理論、計算モデル、計算複雑性理論、論理回路、論理演算、超伝導、超伝導量子干渉計、重ね合わせ、量子力学、量子プログラミング言語、量子ビット、量子テレポーテーション、量子デコヒーレンス、量子ドット、量子ウォーク、量子コンピュータ、量子もつれ、量子光学、量子状態、量子焼きなまし法、量子暗号、離散フーリエ変換、電子スピン共鳴、集積回路、FPGA、Google、IBM、JSTOR、NP、P≠NP予想、RSA暗号、WIRED (雑誌)、核磁気共鳴、楕円曲線暗号、情報量、日経BP、日本電気。 インデックスを展開 (41 もっと) »
古澤明
古澤 明（ふるさわ あきら、1961年12月1日 - ）は、日本の物理学者（非線形光学・量子光学）。学位は工学博士。東京大学大学院工学系研究科教授。専門は量子テレポーテーションの研究。.
新しい！!: 量子コンピュータと古澤明 · 続きを見る »
可逆計算
可逆計算（かぎゃくけいさん、Reversible computing）とは、可逆な、すなわち計算過程において常に直前と直後の状態が一意に定まる計算。可逆計算は、計算過程において情報が消失しないため非破壊的計算（Non-destructive computing）としても知られている。.
新しい！!: 量子コンピュータと可逆計算 · 続きを見る »
多値論理
多値論理（たちろんり）とは、真理値の値を、いわゆる真偽値すなわち真と偽の2個だけでなく、3個あるいはそれ以上の多数の値とした論理体系で、非古典論理の一種である。.
新しい！!: 量子コンピュータと多値論理 · 続きを見る »
多項式時間
多項式時間（たこうしきじかん）とは計算理論において多項式で表される計算時間。 多項式時間のアルゴリズムとは、解くべき問題の入力サイズnに対して、処理時間の上界としてnの多項式で表現できるものが存在するアルゴリズムを指す。問題入力サイズの増大に対する、処理時間の増大を表すものであることに注意されたい。 たとえばバブルソートの処理時間は要素数nに対して要素の比較・交換を行う回数は高々 \frac n(n-1) である。したがって、この場合の最悪計算量のオーダーは''O''記法を用いてO()と表される。 またクイックソートの期待計算量のオーダーはO(n \log n)、最悪計算量のオーダーはO()である。.
新しい！!: 量子コンピュータと多項式時間 · 続きを見る »
実装
実装（じっそう、implementation）とは、何らかの機能（や仕様）を実現するための（具体的な）装備や方法のこと。.
新しい！!: 量子コンピュータと実装 · 続きを見る »
専用計算機
専用計算機（せんようけいさんき）とは特定の用途の計算に特化した計算機である。.
新しい！!: 量子コンピュータと専用計算機 · 続きを見る »
並列計算
並列計算（へいれつけいさん、parallel computing）は、コンピュータにおいて複数のプロセッサで1つのタスクを動作させること。並列コンピューティングや並列処理とも呼ばれる。問題を解く過程はより小さなタスクに分割できることが多い、という事実を利用して処理効率の向上を図る手法である。また、このために設計されたコンピュータを並列コンピュータという。ディープ・ブルーなどが有名。 関連する概念に並行計算（へいこうけいさん）があるが、並行計算は一つのタスクの計算を並列化することにとどまらず、複数の相互作用しうるタスクをスレッドなどをもちいて複数の計算資源にスケジューリングするといった、より汎用性の高い処理をさす。 特に、並列計算専用に設計されたコンピュータを用いずに、複数のパーソナルコンピュータやサーバ、スーパーコンピュータを接続することで並列計算を実現するものをコンピュータ・クラスターと呼ぶ。このクラスターをインターネットなどの広域ネットワーク上に分散させるものも、広義には並列計算に属すが、分散コンピューティングあるいはグリッド・コンピューティングと呼び、並列計算とは区別することが多い。.
新しい！!: 量子コンピュータと並列計算 · 続きを見る »
乱択アルゴリズム
乱択アルゴリズム（らんたくアルゴリズム、Randomized algorithm、ランダム・アルゴリズム）または確率的アルゴリズム（かくりつてき-、Probabilistic algorithm）は、その論理の一部に無作為性を導入したアルゴリズムである。通常のアルゴリズムでは自然数を順番にあてはめるような決定的な部分で、乱数による非決定的な選択を入れることで、「平均的に」よい性能を実現することを目的としている。形式的には、乱択アルゴリズムの性能はランダムビット列で決定される確率変数となる。その期待値を「期待実行時間; expected runtime」と呼ぶ。最悪の場合に関して「無視できる」ほどに低い確率であることが、一般に、この類のアルゴリズムが効果的である要件となる。.
新しい！!: 量子コンピュータと乱択アルゴリズム · 続きを見る »
互いに素
二つの整数 が互いに素（たがいにそ、coprime, co-prime, relatively prime, mutually prime）であるとは、 を共に割り切る正の整数が のみであることをいう。このことは の最大公約数 が であることと同値である。 が互いに素であることを、記号で と表すこともある。 例えば と を共に割り切る正の整数は に限られるから、これらは互いに素である。一方で と は共に で割り切れるから、これらは互いに素でない。 互いに素であることの判定は素因数分解を用いて行うこともできるが、二つの整数のうち少なくとも一方が巨大である場合など一般には困難である。素因数分解によって公約数を調べる方法よりも、ユークリッドの互除法によって最大公約数を調べる方法のほうが遥かに高速である。 正の整数 と互いに素となる（ から の間の）整数の個数は、オイラー関数 によって与えられる。 三つの整数 が互いに素であるとは、 が成り立つことをいう。また、、、 がすべて に等しいとき、 は対ごとに素（pairwise coprime）またはどの二つも互いに素であるという。一般に、互いに素であるからといって対ごとに素であるとは限らない（例：）。一般の 個の整数についても同様に定義される。.
新しい！!: 量子コンピュータと互いに素 · 続きを見る »
ペンシルベニア州立大学
ペンシルベニア州立大学（英語：The Pennsylvania State University）は、ペンシルベニア州ステートカレッジに位置する州立総合大学。.
新しい！!: 量子コンピュータとペンシルベニア州立大学 · 続きを見る »
ノーベル物理学賞
ノーベル物理学賞（ノーベルぶつりがくしょう、Nobelpriset i fysik）は、ノーベル賞の一部門。アルフレッド・ノーベルの遺言によって創設された6部門のうちの一つ。物理学の分野において重要な発見を行った人物に授与される。 ノーベル物理学賞のメダルは、表面にはアルフレッド・ノーベルの横顔（各賞共通）、裏面には宝箱を持ち雲の中から現れた自然の女神のベールを科学の神が持ち上げて素顔を眺めている姿（化学賞と共通）がデザインされている。.
新しい！!: 量子コンピュータとノーベル物理学賞 · 続きを見る »
ネヴァンリンナ賞
ルフ・ネヴァンリンナ賞（Rolf Nevanlinna Prize）は、計算機科学における優れた数学的貢献をなした研究者に贈られる賞。4年に一度の国際数学者会議において授与され、フィールズ賞と同じく40歳以下の研究者にのみ受賞資格がある。 1981年、国際数学連合が設けた賞で、前年に死去したフィンランドの数学者ロルフ・ネヴァンリンナにちなんで名付けられた。受賞者には金メダルと報奨金が授与される。.
新しい！!: 量子コンピュータとネヴァンリンナ賞 · 続きを見る »
ネイチャー
『ネイチャー』（）は、1869年11月4日、イギリスで天文学者ノーマン・ロッキャーによって創刊された総合学術雑誌である。 世界で特に権威のある学術雑誌のひとつと評価されており、主要な読者は世界中の研究者である。雑誌の記事の多くは学術論文が占め、他に解説記事、ニュース、コラムなどが掲載されている。記事の編集は、イギリスの Nature Publishing Group (NPG) によって行われている。NPGからは、関連誌として他に『ネイチャー ジェネティクス』や『ネイチャー マテリアルズ』など十数誌を発行し、いずれも高いインパクトファクターを持つ。.
新しい！!: 量子コンピュータとネイチャー · 続きを見る »
ハードウェア
ハードウェア (hardware) とは、システムの物理的な構成要素を指す一般用語である。日本語では機械、装置、設備のことを指す。ソフトウェアとの対比語であり、単に「ハード」とも呼ばれる。.
新しい！!: 量子コンピュータとハードウェア · 続きを見る »
ユニタリ行列
ユニタリ行列（～ぎょうれつ、英:Unitary matrix）は、次を満たす複素正方行列 として定義される。 ここで、 は単位行列、 は行列 の随伴行列。 なお、実数で構成される行列の随伴は単に転置であるため実ユニタリ行列は直交行列に等しく、直交行列を複素数体へ拡張したものがユニタリ行列とも言える。.
新しい！!: 量子コンピュータとユニタリ行列 · 続きを見る »
ランダムウォーク
ランダムウォーク（random walk）は、次に現れる位置が確率的に無作為（ランダム）に決定される運動である。日本語の別名は乱歩（らんぽ）、酔歩（すいほ）である。グラフなどで視覚的に測定することで観測可能な現象で、このとき運動の様子は一見して不規則なものになる。 ブラウン運動と共に、統計力学、量子力学、数理ファイナンス等の具体的モデル化に盛んに応用される。.
新しい！!: 量子コンピュータとランダムウォーク · 続きを見る »
リチャード・P・ファインマン
リチャード・フィリップス・ファインマン（Richard Phillips Feynman, 1918年5月11日 - 1988年2月15日）は、アメリカ合衆国出身の物理学者である。.
新しい！!: 量子コンピュータとリチャード・P・ファインマン · 続きを見る »
レーザー冷却
レーザー冷却（レーザーれいきゃく）とは、レーザー光を用いて、気体分子の温度を絶対零度近くまで冷却する方法のこと。おもに、単原子分子、もしくは単原子イオンに用いられる。.
新しい！!: 量子コンピュータとレーザー冷却 · 続きを見る »
ワシントン・ポスト
ワシントン・ポスト（The Washington Post）は、1877年創刊のアメリカ合衆国ワシントンD.C.の日刊紙である。米国内での発行部数は66万部で、USAトゥデイ（211万部 本紙のみ全国紙）、ウォール・ストリート・ジャーナル（208万部）、ニューヨーク・タイムズ（103万部）、ロサンゼルス・タイムズ（72万部）に次いで第5位部数は平日版、2008年10月 - 2009年3月平均。首都ワシントン最大の新聞であり特に国家政治に重点を置いている。 2013年にオーナーのドナルド・グラハムの15年来の友人であるAmazon.comの創業者ジェフ・ベゾスに買収された。冷戦中には特に容共リベラルな編集方針や記事がアメリカの政権から敵視され、保守派からは「 （ポトマック河畔のプラウダ（ソ連共産党の機関誌）」と称された。2017年に「暗闇の中では民主主義は死んでしまう」を新スローガンに採用した。.
新しい！!: 量子コンピュータとワシントン・ポスト · 続きを見る »
ブール論理
ブール論理（ブールろんり、Boolean logic）は、古典論理のひとつで、その名称はブール代数ないしその形式化を示したジョージ・ブールに由来する。 リレーなどによる「スイッチング回路の理論」として1930年代に再発見され（論理回路#歴史を参照）、間もなくコンピュータに不可欠な理論として広まり、こんにちでは一般的に使われている。 本項目では、集合代数を用いて、集合、ブール演算、ベン図、真理値表などの基本的解説とブール論理の応用について解説する。ブール代数の記事ではブール論理の公理を満足する代数的構造の型を説明している。ブール論理はブール代数で形式化され2値の意味論を与えられた命題論理とみることができる。.
新しい！!: 量子コンピュータとブール論理 · 続きを見る »
プログラミング言語
プログラミング言語（プログラミングげんご、programming language）とは、コンピュータプログラムを記述するための形式言語である。なお、コンピュータ以外にもプログラマブルなものがあることを考慮するならば、この記事で扱っている内容については、「コンピュータプログラミング言語」（computer programming language）に限定されている。.
新しい！!: 量子コンピュータとプログラミング言語 · 続きを見る »
ビット
ビット (bit, b) は、ほとんどのデジタルコンピュータが扱うデータの最小単位。英語の binary digit （2進数字）の略であり、2進数の1けたのこと。量子情報科学においては古典ビットと呼ばれる。 1ビットを用いて2通りの状態を表現できる（二元符号）。これらの2状態は一般に"0"、"1"と表記される。 情報理論における選択情報およびエントロピーの単位も「ビット」と呼んでいるが、これらの単位は「シャノン」とも呼ばれる（詳細は情報量を参照）。 省略記法として、バイトの略記である大文字の B と区別するために、小文字の b と表記する。.
新しい！!: 量子コンピュータとビット · 続きを見る »
ピーター・ショア
ピーター・ショア（Peter Williston Shor, 1959年8月14日 -）は、アメリカ合衆国の理論計算機科学者、数学者。量子コンピュータの研究で知られ、特に従来不可能であった素因数分解を高速量子アルゴリズム（ショアのアルゴリズム）を用いて解決する方法を提唱した。 ニューヨーク出身。カリフォルニア工科大学卒業後、マサチューセッツ工科大学大学院で応用数学の博士号を取得した。現在はマサチューセッツ工科大学の教授である。 .
新しい！!: 量子コンピュータとピーター・ショア · 続きを見る »
デービッド・ワインランド
デービッド・ワインランド（、1944年2月24日 - ）は、アメリカ合衆国の物理学者。アメリカ国立標準技術研究所 (NIST) の物理計測研究所に所属する。彼の業績は光学の発展、特に四重極イオントラップ（高周波イオントラップ）におけるイオンのレーザー冷却、および捕捉したイオンを量子コンピュータへと応用させる研究で知られる。彼は2012年にノーベル物理学賞をセルジュ・アロシュと共同受賞した。授賞理由は「個々の量子系の計測と操作を可能にした画期的な手法の開発」とされた。.
新しい！!: 量子コンピュータとデービッド・ワインランド · 続きを見る »
デイヴィッド・ドイッチュ
ムネイル デイヴィッド・ドイッチュ（David Deutsch, 1953年5月18日 - ）は、イギリスの物理学者。イスラエル共和国ハイファ生まれ。オックスフォード大学の教授。量子計算理論のパイオニアである。エヴェレットの多世界解釈の支持者である。意識の物質的な説明を支持しており、無神論者である。 子供たちの新たな教育の方法も研究している。 ゲーデルの不完全性定理、チューリングの計算理論、ドーキンスの生物学、ポパーの認識論を統合した壮大な世界理論を模索しているを受けている。2008年王立協会フェロー選出。.
新しい！!: 量子コンピュータとデイヴィッド・ドイッチュ · 続きを見る »
フォールトトレラント量子計算
フォールトトレラント量子計算（フォールトトレラントりょうしけいさん、fault-tolerant quantum computation）とは、量子計算を行う個々の素子（光、原子、スピン、量子ドットなど）に発生する雑音（デコヒーレンス）があっても、正確な量子計算の結果を得るための方法である。.
新しい！!: 量子コンピュータとフォールトトレラント量子計算 · 続きを見る »
アメリカ国家安全保障局
CSSの紋章。右上から時計回りに陸軍情報保全コマンド、合衆国海兵隊、海軍保安部、合衆国沿岸警備隊、空軍情報・監視・偵察局のそれぞれの紋章が並び、中央にNSAの紋章がある アメリカ国家安全保障局（アメリカこっかあんぜんほしょうきょく、National Security Agency：NSA）は、アメリカ国防総省の諜報機関である。.
新しい！!: 量子コンピュータとアメリカ国家安全保障局 · 続きを見る »
アルゴリズム
フローチャートはアルゴリズムの視覚的表現としてよく使われる。これはランプがつかない時のフローチャート。 アルゴリズム（algorithm ）とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法と訳されることもある。 「問題」はその「解」を持っているが、アルゴリズムは正しくその解を得るための具体的手順および根拠を与える。さらに多くの場合において効率性が重要となる。 コンピュータにアルゴリズムをソフトウェア的に実装するものがコンピュータプログラムである。人間より速く大量に計算ができるのがコンピュータの強みであるが、その計算が正しく効率的であるためには、正しく効率的なアルゴリズムに基づいたものでなければならない。.
新しい！!: 量子コンピュータとアルゴリズム · 続きを見る »
アダマール変換
アダマール変換（ウォルシュ–アダマール変換やアダマール–ラーデマッヘル–ウォルシュ変換、ウォルシュ変換、ウォルシュ–フーリエ変換としても知られている）はフーリエ変換の一般化の1つである。直交行列、対称行列、対合、線形写像に2mの実数（もしくは複素数、しかしアダマール行列は実数である）上で作用する。 アダマール変換はサイズ2の離散フーリエ変換 (DFT) から構築されているとみなすことができ、実際、サイズが2\times2\times\cdots\times2\times2の多次元離散フーリエ変換と等価である。これは任意の入力ベクトルをの重ね合わせに分解する。 この変換はフランスの数学者ジャック・アダマール、ドイツの数学者ハンス・ラーデマッヘル、アメリカの数学者にちなんで命名されている。.
新しい！!: 量子コンピュータとアダマール変換 · 続きを見る »
アダマール行列
アダマール行列（アダマールぎょうれつ、Hadamard matrix）とは、要素が1または-1のいずれかであり、かつ各行が互いに直交であるような正方行列である。すなわち、アダマール行列の任意の2つの行は、互いに垂直なベクトルを表す。 この行列は、アダマール符号（あるいはその拡張としてのリード・マラー符号）による前方誤り訂正や、統計学における分散推定のための均衡反復複製(BRR)法などで直接的に用いられる。行列の名前は、フランスの数学者ジャック・アダマールにちなんでいる。.
新しい！!: 量子コンピュータとアダマール行列 · 続きを見る »
アインシュタイン＝ポドルスキー＝ローゼンのパラドックス
アインシュタイン＝ポドルスキー＝ローゼンのパラドックス（頭文字をとってEPRパラドックスとも呼ばれる）は、量子力学の量子もつれ状態が局所性を（ある意味で）破るので、相対性理論と両立しないのではないかというパラドックスである。アルベルト・アインシュタイン、ボリス・ポドルスキー、ネイサン・ローゼンらの思考実験にちなむ。 EPRパラドックスが発表された当時は、アインシュタインらは局所実在論の立場を取っていたため、量子論が実在論的に完全でない結果を与えることを「パラドックス」であるとした。しかし、ベルの不等式の検証(1982年)などにより、量子論では局所実在論が破綻することが明らかになっており、非局所的な量子もつれ状態はEPR相関と呼ばれている。.
新しい！!: 量子コンピュータとアインシュタイン＝ポドルスキー＝ローゼンのパラドックス · 続きを見る »
イオントラップ
イオントラップ。この画像のものは量子コンピュータの実現に向けた実験に用いられる。 イオントラップ（）とは、電場や磁場を組み合わせて荷電粒子を捕捉する装置をいう。このとき、系は外部と隔離させることが多い。イオントラップは質量分析法や基礎物理学研究、量子状態の制御など様々な科学的目的で用いられる。電場と磁場を組み合わせたポテンシャルを用いると、静的電場と振動電場を組み合わせたポテンシャルを用いるの2つが最も普及している。 ペニングトラップはスペクトル分析において精密な磁場計測に用いることができる。量子状態操作の研究にはパウルトラップが使われることが最も多い。これによりの実用化が目指されており、既に実用化されている技術では世界で最も精密な原子時計に用いられている。電子銃（ブラウン管に用いられる、高速電子線放出器）にイオントラップを用い、陰極の陽イオンによる劣化を抑えることもできる。.
新しい！!: 量子コンピュータとイオントラップ · 続きを見る »
エミュレータ
ミュレータ（Emulator）とは、コンピュータや機械の模倣装置あるいは模倣ソフトウェアのことである。.
新しい！!: 量子コンピュータとエミュレータ · 続きを見る »
エドワード・スノーデン
ドワード・ジョセフ・スノーデン（Edward Joseph Snowden、1983年6月21日 - ）は、アメリカ国家安全保障局 (NSA) および中央情報局 (CIA) の元局員である。NSAで請負仕事をしていたアメリカ合衆国のコンサルタント会社「ブーズ・アレン・ハミルトン」のシステム分析官として、アメリカ合衆国連邦政府による情報収集活動に関わった。 2013年6月に、香港で複数の新聞社（ガーディアン、ワシントン・ポストおよびサウスチャイナ・モーニング・ポスト）の取材やインタビューを受け、これらのメディアを通じてNSAによる個人情報収集の手口を告発したことで知られる（PRISM）。 2013年6月22日、米司法当局により逮捕命令が出され、エクアドルなど第三国への亡命を検討しているとされていたが、同年8月1日にロシア移民局から期限付きの滞在許可証が発給されロシアに滞在中である。2014年1月、ノルウェーの元環境大臣からノーベル平和賞候補に推薦された。.
新しい！!: 量子コンピュータとエドワード・スノーデン · 続きを見る »
カナダ
ナダ（英・、 キャナダ、 キャナダ、カナダ）は、10の州と3の準州を持つ連邦立憲君主制国家である。イギリス連邦加盟国であり、英連邦王国のひとつ。北アメリカ大陸北部に位置し、アメリカ合衆国と国境を接する。首都はオタワ（オンタリオ州）。国土面積は世界最大のロシアに次いで広い。 歴史的に先住民族が居住する中、外からやってきた英仏両国の植民地連合体として始まった。1763年からイギリス帝国に包括された。1867年の連邦化をきっかけに独立が進み、1931年ウエストミンスター憲章で承認され、1982年憲法制定をもって政体が安定した。一連の過程においてアメリカと政治・経済両面での関係が深まった。第一次世界大戦のとき首都にはイングランド銀行初の在外金準備が保管され、1917年7月上旬にJPモルガンへ償還するときなどに取り崩された。1943年にケベック協定を結んだ（当時のウラン生産力も参照）。1952年にはロスチャイルドの主導でブリンコ(BRINCO)という自然開発計画がスタートしている。結果として1955年と1960年を比べて、ウラン生産量は約13倍に跳ね上がった。1969年に石油自給国となる過程では、開発資金を供給するセカンダリー・バンキングへ機関投資家も参入したので、カナダの政治経済は機関化したのであった。 立憲君主制で、連邦政府の運営は首相を中心に行われている。パワー・コーポレーションと政界の連携により北米自由貿易協定（NAFTA）に加盟した。.
新しい！!: 量子コンピュータとカナダ · 続きを見る »
カリフォルニア大学サンタバーバラ校
公立の研究型大学でカリフォルニア大学システムを構成する10校のうちの1つである。大学の略称はUCSBもしくはUC Santa Barbara。サンタバーバラから13 km、ロサンゼルスから160 km北西に位置するゴリータ近郊に414 haの広さを持つキャンパスを構えている。UCSBの起源は1891年の教員養成学校の独立に遡り、バークレー校、ロサンゼルス校に次ぐ3番目の総合州立大学として1944年にカリフォルニア大学システムに参加した。校是は "Fiat lux"（そこに光あれ/Let There Be Light）。.
新しい！!: 量子コンピュータとカリフォルニア大学サンタバーバラ校 · 続きを見る »
グローバーのアルゴリズム
ーバーのアルゴリズムとは、N個の要素をもつ未整序データベースの中から、O(N1/2)のオーダーの計算量と、O(logN)のオーダー（ランダウの記号も参照）の記憶領域を消費する探索問題を解くための量子コンピュータのアルゴリズムである。1996年にによって開発された。.
新しい！!: 量子コンピュータとグローバーのアルゴリズム · 続きを見る »
ゲーデル賞
ーデル賞 (Gödel Prize) は、理論計算機科学分野で優れた功績を残した人に、ACM（国際計算機学会）のアルゴリズムと計算量理論に関する部会とEATCS（ヨーロッパ理論コンピュータ学会）が贈る賞である。受賞者には賞金5,000ドルが贈られる。論理学者クルト・ゲーデルに由来する。計算機科学分野ではチューリング賞と並んで権威を持つ賞である。.
新しい！!: 量子コンピュータとゲーデル賞 · 続きを見る »
コンピュータ
ンピュータ（Computer）とは、自動計算機、とくに計算開始後は人手を介さずに計算終了まで動作する電子式汎用計算機。実際の対象は文字の置き換えなど数値計算に限らず、情報処理やコンピューティングと呼ばれる幅広い分野で応用される。現代ではプログラム内蔵方式のディジタルコンピュータを指す場合が多く、特にパーソナルコンピュータやメインフレーム、スーパーコンピュータなどを含めた汎用的なシステムを指すことが多いが、ディジタルコンピュータは特定の機能を実現するために機械や装置等に組み込まれる組み込みシステムとしても広く用いられる。電卓・機械式計算機・アナログ計算機については各項を参照。.
新しい！!: 量子コンピュータとコンピュータ · 続きを見る »
コンデナスト・パブリケーションズ
ンデナスト・パブリケーションズ（Condé Nast Publications）は、アメリカ合衆国を本国とする多国籍雑誌出版企業である。ニューヨーク本社のほか、ロンドン、ミラノ、パリ、マドリード、東京に拠点を持つ。 刊行物は女性向けファッション雑誌「VOGUE」、男性向けファッション雑誌「GQ」など。 日本法人は、合同会社コンデナスト・ジャパンの1社で、代表取締役は北田淳。2013年1月1日に、GQ JAPANなどの発行社であった有限会社コンデナスト・ジャパンと、『VOGUE JAPAN』などの発行社であった有限会社コンデナスト・パブリケーションズ・ジャパン、ウェブ事業を展開するコンデネット・ジェイピーの3社が統合された「新生コンデナスト・ジャパン」として誕生した。新コンデナスト・ジャパンは、発行社であると同時に発売社として流通に関する業務も担う。.
新しい！!: 量子コンピュータとコンデナスト・パブリケーションズ · 続きを見る »
コーネル大学
ーネル大学（Cornell University）は、米国の私立大学でありアイビー・リーグを構成する一校である。特に機械工学、生命科学、物理学、建築学、造園学、コンピュータ工学、経営学、医学、農学分野は著名である。世界における大学ランキングでは、Webometrics Ranking of World Universitiesで2015年度は5位にランクされ:en、またノーベル賞の全部門で受賞者を輩出する等、研究・教育の両面において世界最高水準を保持している。 大自然に恵まれたキャンパス内には湖や滝があり、全米一美しいと言われている。またバラエティに富んだ高い品質の学食を提供することでも知られ、Princeton Reviewで2016年には全米３位にランクインされた。.
新しい！!: 量子コンピュータとコーネル大学 · 続きを見る »
ジョセフソン効果
ョセフソン効果（ジョセフソンこうか、）は、弱く結合した2つの超伝導体の間に、超伝導電子対のトンネル効果によって超伝導電流が流れる現象である。1962年に、当時ケンブリッジ大学の大学院生だったブライアン・ジョセフソンによって理論的に導かれ、ベル研究所のアンダーソンとローウェルによって実験的に検証された。1973年、ブライアン・ジョセフソンは江崎玲於奈らと共にジョゼフソン効果の研究によりノーベル物理学賞を受賞した。波動関数の位相というミクロな量をマクロに観測できるという点で、超伝導の特徴を最も端的に示す現象と言うことができる。超伝導量子干渉計（SQUID）のようなジョセフソン効果による量子力学回路の重要な実用例もある。 弱結合の種類としては、トンネル接合、サブミクロンサイズのブリッジ、ポイントコンタクト等がある。また、トンネル障壁としては厚さ 程度の絶縁体、厚さ 程度の常伝導金属あるいは半導体等が使われる。弱結合を介して流れる超伝導電流をジョセフソン電流、ジョセフソン効果を示すトンネル接合をジョセフソン接合と呼ぶ。電子デバイスとして扱われる場合はジョセフソン素子と呼ばれる。.
新しい！!: 量子コンピュータとジョセフソン効果 · 続きを見る »
スーパーコンピュータ
ーパーコンピュータ（supercomputer）は、科学技術計算を主要目的とする大規模コンピュータである。日本国内での略称はスパコン。また、計算科学に必要となる数理からコンピュータシステム技術までの総合的な学問分野を高性能計算と呼ぶ。スーパーコンピュータでは計算性能を最重要視し、最先端の技術が積極的に採用されて作られる。.
新しい！!: 量子コンピュータとスーパーコンピュータ · 続きを見る »
セルジュ・アロシュ
ルジュ・アロシュ（、1944年9月11日 - ）は、フランスの物理学者。2012年に「個々の量子系の計測と操作を可能にした画期的な手法の開発」、すなわち光子の研究でノーベル物理学賞をデービッド・ワインランドと共同受賞した。2001年以降、アロシュはコレージュ・ド・フランスで量子力学の教授を務めている。.
新しい！!: 量子コンピュータとセルジュ・アロシュ · 続きを見る »
サイエンティフィック・アメリカン
『サイエンティフィック・アメリカン』（Scientific American）は、アメリカ合衆国の一般読者向け科学雑誌。1845年8月28日創刊で、一般向け科学雑誌としては世界最古、また現在定期刊行されているアメリカの雑誌としても最古である。学術雑誌のような査読は行っていないが、主として第一線の研究者自らが執筆しており、内容は高く評価されている。 現在は月刊だが、初期は週刊の新聞風刊行物だった。 日本版としては『日経サイエンス』が発行されている（以前は『サイエンス』と称したが、学術誌の『サイエンス』と勘違いされるため変更した）。これはアメリカ版の翻訳記事が中心となっているが、独自の記事も加えて編集されている。そのほかイタリア版の"Le Scienze"など、多数の外国版が出ている。.
新しい！!: 量子コンピュータとサイエンティフィック・アメリカン · 続きを見る »
光子
|mean_lifetime.
新しい！!: 量子コンピュータと光子 · 続きを見る »
BCS理論
BCS理論（ビーシーエスりろん、BCS theory、Bardeen Cooper Schrieffer）とは、1911年の超伝導現象発見以来、初めてこの現象を微視的に解明した理論。1957年に米国、イリノイ大学のジョン・バーディーン、レオン・クーパー、ジョン・ロバート・シュリーファーの三人によって提唱された。三人の名前の頭文字からBCSと付けられた。この理論によると超伝導転移温度や比熱などが、式により表される。三人はこの業績により1972年のノーベル物理学賞を受賞した。.
新しい！!: 量子コンピュータとBCS理論 · 続きを見る »
BQP
計算複雑性理論において、BQPとは、量子コンピュータによって誤り確率が高々1/3で多項式時間で解ける決定問題の複雑性クラスである。Bounded-error Quantum Polynomial time の頭文字をとったものである。ある問題がBQPに属すなら、高い確率で正答を返し、多項式時間で実行可能な、量子コンピュータのためのアルゴリズムが存在する。そのアルゴリズムは解がYESのときもNOのときも最大で1/3の確率で間違った答えを返す。 '''BPP'''と同じように、定義の1/3というのは0以上1/2未満の任意の定数である。その定数が変化してもBQPは変化しない。.
新しい！!: 量子コンピュータとBQP · 続きを見る »
素因数分解
素因数分解 (そいんすうぶんかい、prime factorization) とは、ある正の整数を素数の積の形で表すことである。ただし、1 に対する素因数分解は 1 と定義する。 素因数分解には次のような性質がある。.
新しい！!: 量子コンピュータと素因数分解 · 続きを見る »
D-Wave Systems
D-Wave Systems, Inc.（ディー・ウェイブ・システムズ）は、カナダブリティッシュコロンビア州バーナビーを拠点とする量子コンピュータ企業である。.
新しい！!: 量子コンピュータとD-Wave Systems · 続きを見る »
ElGamal暗号
ElGamal暗号（エルガマルあんごう、ElGamal encryption）とは、位数が大きな群の離散対数問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。1984年Taher Elgamalが発表した。.
新しい！!: 量子コンピュータとElGamal暗号 · 続きを見る »
非線形光学
非線形光学（ひせんけいこうがく、英語：nonlinear optics）とは、非常に強い光と物質が相互作用する場合に起きる、非線形の（つまり、光の電磁場に比例しない）物質の多彩な応答（現象）を扱う分野。レーザーの出現によって発展した分野であるが、レーザー自体の中でも非線形光学効果は本質的な役割を果たし、その特性をも支配する。 量子光学と深く関連している。 屈折率や吸収率など光学材料の光学定数は、光が弱いときは定数とみなせる。しかし、光が強くなる（非線形性を考える必要がある）と光強度の依存して変化するようになる。このように、光の物質の相互作用の非線形性に由来する現象を非線形光学現象という。.
新しい！!: 量子コンピュータと非線形光学 · 続きを見る »
複雑性クラス
複雑性クラス（ふくざつせいクラス、Complexity class）は、計算複雑性理論において関連する複雑性の問題の集合を指す。典型的な複雑性クラスは以下のように定義される。 例えば、クラスNPは非決定性チューリングマシンで多項式時間で解く事が出来る決定問題の集合である。また、クラスPSPACEはチューリングマシンで多項式領域で解く事が出来る決定問題の集合である。一部の複雑性クラスは函数問題の集合である（例えば'''FP'''）。 数理論理学では表現の必要に応じて多数の複雑性クラスが定義される（記述計算量）。 ブラムの公理を使うと、完全な計算模型を参照しなくとも複雑性クラスを定義できる。.
新しい！!: 量子コンピュータと複雑性クラス · 続きを見る »
西森秀稔
西森 秀稔（にしもり ひでとし、1954年-）は、日本の物理学者。東京工業大学教授。専門は理論物理学、数理物理学、統計物理学。量子アニーリングの提唱者。.
新しい！!: 量子コンピュータと西森秀稔 · 続きを見る »
計算可能性理論
計算可能性理論（けいさんかのうせいりろん、computability theory）では、チューリングマシンなどの計算模型でいかなる計算問題が解けるか、またより抽象的に、計算可能な問題のクラスがいかなる構造をもっているかを調べる、計算理論や数学の一分野である。 計算可能性は計算複雑性の特殊なものともいえるが、ふつう複雑性理論といえば計算可能関数のうち計算資源を制限して解ける問題を対象とするのに対し、計算可能性理論は、計算可能関数またはより大きな問題クラスを主に扱う。.
新しい！!: 量子コンピュータと計算可能性理論 · 続きを見る »
計算モデル
計算モデル（model of computation）とは、人工的な計算機を含め、計算・推論・証明といった行為を理論的・抽象的に考察するための数理モデルのことである。計算模型とも。 また、抽象機械（abstract machine）と言った場合、主にオートマトン理論での計算システムの理論的モデルを意味する。 計算過程の抽象化は計算機科学と計算機工学で一般に使われる手法である。 計算モデルのもうひとつの定義として、複雑系をコンピュータシミュレーションで研究する際に、自然現象を計算できるようにモデル化したものも意味する。 計算理論において、抽象機械はアルゴリズムの計算可能性や計算複雑性に関する思考実験で使われることが多い。 典型的な抽象機械はチューリングマシンに代表される、入力と出力を定義し、入力から出力を生成するための可能な操作を定義したものである。 より現実の計算機に近づけた機械の定義には命令セット、レジスタ、メモリモデルなども含まれる。現在の一般的なコンピュータ（要するにいわゆるノイマン型）を抽象化した計算モデルとしてはRAMモデルがある。これはインデックス付きのメモリに対してランダムにアクセス可能な計算モデルである。キャッシュメモリが一般化し、そのヒット率が性能に与える影響が大きくなってくると、メモリの階層を前提とした計算モデルが重要となってきた。 ハードウェアとして実装されていない（実装する予定のない）マイクロプロセッサの設計も一種の抽象機械である。特にインタプリタの形式でソフトウェアとして実装されている抽象機械を仮想機械と呼ぶ。 抽象機械を使用することで、実際にシステムを組み立てることなく時間、メモリ使用量など特定の操作の実行に要するリソースを計算で求めることが可能である。.
新しい！!: 量子コンピュータと計算モデル · 続きを見る »
計算複雑性理論
計算複雑性理論（けいさんふくざつせいりろん、computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性（計算問題の困難さ）などを数学的に扱う。計算量理論、計算の複雑さの理論、計算複雑度の理論ともいう。.
新しい！!: 量子コンピュータと計算複雑性理論 · 続きを見る »
論理回路
論理回路（ろんりかいろ、logic circuit）は、論理演算を行う電気回路及び電子回路である。真理値の「真」と「偽」、あるいは二進法の「0」と「1」を、電圧の正負や高低、電流の方向や多少、位相の差異、パルスなどの時間の長短、などで表現し、論理素子などで論理演算を実装する。電圧の高低で表現する場合それぞれを「」「」等という。基本的な演算を実装する論理ゲートがあり、それらを組み合わせて複雑な動作をする回路を構成する。状態を持たない組み合わせ回路と状態を持つ順序回路に分けられる。論理演算の結果には、「真」、「偽」の他に「不定」がある。ラッチ回路のdon't care, フリップフロップ回路の禁止が相当する。 ここでの論理は離散(digital)であるためディジタル回路を用いる。論理演算を行うアナログ回路、「アナログ論理」を扱う回路（どちらも「アナログ論理回路」）もある。 多値論理回路も量子コンピュータで注目されている。 電気（電子）的でないもの（たとえば流体素子や光コンピューティングを参照）もある。 以下では離散なデジタル回路を扱う。.
新しい！!: 量子コンピュータと論理回路 · 続きを見る »
論理演算
論理演算（ろんりえんざん、logical operation）は、論理式において、論理演算子などで表現される論理関数（ブール関数）を評価し（正確には、関数適用を評価し）、変数（変項）さらには論理式全体の値を求める演算である。 非古典論理など他にも多くの論理の体系があるが、ここでは古典論理のうちの命題論理、特にそれを形式化したブール論理に話を絞る。従って対象がとる値は真理値の2値のみに限られる。また、その真理値の集合（真理値集合）と演算（演算子）はブール代数を構成する。 コンピュータのプロセッサやプログラミング言語で多用されるものに、ブーリアン型を対象とした通常の論理演算の他に、ワード等のビット毎に論理演算を行なう演算があり、ビット演算という。 なお、以上はモデル論的な議論であり、証明論的には、公理と推論規則に従って論理式を変形（書き換え）する演算がある（証明論#証明計算の種類）。.
新しい！!: 量子コンピュータと論理演算 · 続きを見る »
超伝導
超伝導（ちょうでんどう、superconductivity）とは、特定の金属や化合物などの物質を非常に低い温度へ冷却したときに、電気抵抗が急激にゼロになる現象。「超電導」と表記されることもある。1911年、オランダの物理学者ヘイケ・カメルリング・オンネスにより発見された。この現象と同時に、マイスナー効果により外部からの磁力線が遮断されることから、電気抵抗の測定によらなくとも、超伝導状態が判別できる。この現象が現れるときの温度は超伝導転移温度と呼ばれ、この温度を室温程度に上昇させること（室温超伝導）は、現代物理学の重要な研究目標の一つ。.
新しい！!: 量子コンピュータと超伝導 · 続きを見る »
超伝導量子干渉計
SQUIDセンシング素子 超伝導量子干渉計 (superconducting quantum interference device, SQUID) とは、ジョセフソン接合を含む環状超伝導体に基く、極めて弱い磁場の検出に用いられる非常に感度の高い磁気センサの一種である。 SQUID は数日かけて平均しながら計測すれば、 もの弱い磁場も検出できるほどの感度を誇る。ノイズレベルは という低さである。比較に、典型的な冷蔵庫マグネットの作る磁場の強度を挙げると 0.01 テスラ 程度であり、また動物の体内で起こる反応により発せられる磁場は から 程度である。近年発明されたSERF原子磁気センサは、潜在的により高い感度を持っているうえ低温冷却が必要ないが、サイズ的にオーダーが一つほど大きく、かつほぼゼロ磁場下でしか作動できないという欠点がある但し、SQUIDは極低温で機能するために厳重な断熱が不可欠なため、 以上の断熱層を設ける必要があり、空間分解能が下がる。.
新しい！!: 量子コンピュータと超伝導量子干渉計 · 続きを見る »
重ね合わせ
重ね合わせ（かさねあわせ、superposition）は、量子力学の基本的な性質である。.
新しい！!: 量子コンピュータと重ね合わせ · 続きを見る »
量子力学
量子力学（りょうしりきがく、quantum mechanics）は、一般相対性理論と同じく現代物理学の根幹を成す理論として知られ、主として分子や原子、あるいはそれを構成する電子など、微視的な物理現象を記述する力学である。 量子力学自身は前述のミクロな系における力学を記述する理論だが、取り扱う系をそうしたミクロな系の集まりとして解析することによって、ニュートン力学に代表される古典論では説明が困難であった巨視的な現象についても記述することができる。たとえば量子統計力学はそのような応用例の一つである。従って、生物や宇宙のようなあらゆる自然現象もその記述の対象となり得る。 代表的な量子力学の理論として、エルヴィン・シュレーディンガーによって創始された、シュレーディンガー方程式を基礎に置く波動力学と、ヴェルナー・ハイゼンベルク、マックス・ボルン、パスクアル・ヨルダンらによって構成された、ハイゼンベルクの運動方程式を基礎に置く行列力学がある。ただしこの二つは数学的に等価である。 基礎科学として重要で、現代の様々な科学や技術に必須な分野である。 たとえば科学分野について、太陽表面の黒点が磁石になっている現象は、量子力学によって初めて解明された。 技術分野について、半導体を利用する電子機器の設計など、微細な領域に関するテクノロジーのほとんどは量子力学を基礎として成り立っている。そのため量子力学の適用範囲の広さと現代生活への影響の大きさは非常に大きなものとなっている。一例として、パソコンや携帯電話、レーザーの発振器などは量子力学の応用で開発されている。工学において、電子工学や超伝導は量子力学を基礎として展開している。.
新しい！!: 量子コンピュータと量子力学 · 続きを見る »
量子プログラミング言語
量子プログラミング言語（りょうしプログラミングげんご、Quantum programming language）とはの表現を実現するプログラミング言語の総称である。量子プログラミング言語は、プログラマーがプログラミングのツールとして使うことを意図したものではなく、研究者の量子コンピュータの振舞いの理解を促進し、研究者が量子アルゴリズムを形式的に論ずるツールとして用いることを意図したものである。 量子プログラミング言語は2つの主要なグループに分けることができる。すなわち、命令型量子プログラミング言語（imperative quantum programming languages）と関数型量子プログラミング言語（functional quantum programming languages）の2つである。 命令型量子プログラミング言語のうち、もっとも有名なものはQCLおよびLanQである。 関数型量子プログラミング言語は開発が進められているところであり、例えばSelinger's QPLPeter Selinger,, Mathematical Structures in Computer Science 14(4):527-586, 2004.
新しい！!: 量子コンピュータと量子プログラミング言語 · 続きを見る »
量子ビット
量子ビット（りょうしビット、quantum bit）とは、量子情報の最小単位のことである。キュービット、キュビット、クビット（qubit）、Qビット（Qbit）ともいう。それに対して、従来のコンピュータのビットの事を古典ビット（classical bit）やCビット（Cbit）という。 量子情報では、従来の情報の取扱量の最小単位であるビットの代わりに、情報を量子力学的2準位系の状態ベクトルで表現する。 古典ビットは0か1かのどちらかの状態しかとることができないが、量子ビットは、0と1だけでなく0と1の状態の量子力学的重ね合わせ状態もとることができる。ブラ-ケット記法では、1量子ビットは、\alpha |0\rangle + \beta |1\rangleと表現される。ここで、\alpha, \betaは|\alpha|^2 + |\beta|^2.
新しい！!: 量子コンピュータと量子ビット · 続きを見る »
量子テレポーテーション
量子テレポーテーション（りょうしテレポーテーション、英:Quantum teleportation）とは、古典的な情報伝達手段と量子もつれ (Quantum entanglement) の効果を利用して離れた場所に量子状態を転送することである。 テレポーテーションという名前であるものの、粒子が空間の別の場所に瞬間移動するわけではない。量子もつれの関係にある2つの粒子のうち一方の状態を観測すると瞬時にもう一方の状態が確定的に判明することからこのような名前がついた。また、この際に粒子間で情報の伝達や物理的作用は起こっていない。これは、観測により任意の量子状態を実現することは不可能であることからもわかる。したがって、量子テレポーテーションを用いれば超光速通信が実現できるなどということはない。 古典的な情報転送の経路を俗に古典チャンネルなどと言うことに対し、量子もつれによる転送をアインシュタイン＝ポドルスキー＝ローゼン (Einstein-Podolsky-Rosen; EPR) チャンネルと呼ぶ。EPR相関から来ている。古典チャンネルでは任意の量子状態を送ることはできず、量子状態を送るには系自体を送信するか、量子テレポーテーションを用いる必要がある。.
新しい！!: 量子コンピュータと量子テレポーテーション · 続きを見る »
量子デコヒーレンス
量子デコヒーレンス（りょうしデコヒーレンス）は、量子系の干渉が環境との相互作用によって失われる現象。デコヒーレンス。.
新しい！!: 量子コンピュータと量子デコヒーレンス · 続きを見る »
量子ドット
量子ドット（りょうしどっと、Quantum dot (QD)、古くは量子箱）とは、3次元全ての方向から移動方向が制限された電子の状態のことである。.
新しい！!: 量子コンピュータと量子ドット · 続きを見る »
量子ウォーク
量子ウォーク(Quantum walk)は、ランダムウォークの量子版と見なされるモデルである。.
新しい！!: 量子コンピュータと量子ウォーク · 続きを見る »
量子コンピュータ
量子コンピュータ （りょうしコンピュータ、英語：quantum computer） は、量子力学的な重ね合わせを用いて並列性を実現するとされるコンピュータ。従来のコンピュータの論理ゲートに代えて、「量子ゲート」を用いて量子計算を行う原理のものについて研究がさかんであるが、他の方式についても研究・開発は行われている。 いわゆる電子式など従来の一般的なコンピュータ（以下「古典コンピュータ」）の素子は、情報について、「0か1」などなんらかの2値をあらわすいずれかの状態しか持ち得ない「ビット」で扱う。量子コンピュータは「量子ビット」 (qubit; quantum bit、キュービット) により、重ね合わせ状態によって情報を扱う。 n量子ビットがあれば、2^nの状態を同時に計算できる。もし、数千qubitのハードウェアが実現した場合、この量子ビットを複数利用して、量子コンピュータは古典コンピュータでは実現し得ない規模の並列コンピューティングが実現する。2^以下）で数千年かかっても解けないような計算でも、例えば数十秒といった短い時間でこなすことができる、とされている。--> 量子コンピュータの能力については、計算理論上の議論と、実際に実現されつつある現実の機械についての議論がある。#計算能力の節を参照。.
新しい！!: 量子コンピュータと量子コンピュータ · 続きを見る »
量子もつれ
量子もつれ（りょうしもつれ、quantum entanglement）とは、一般的に を漠然と指す用語として用いられる。しかし、量子情報理論においてはより限定的に、 を表す用語として用いられる。 (2)は(1)のある側面を緻密化したものであるが、捨象された部分も少なくない。例えば典型的な非局所効果であるベルの不等式の破れなどは(2)の枠組みにはなじまない。 どちらの意味においても、 複合系の状態がそれを構成する個々の部分系の量子状態の積として表せないときにのみ、量子もつれは存在する（逆は必ずしも真ではない）。このときの複合系の状態をエンタングル状態という。量子もつれは、量子絡み合い（りょうしからみあい）、量子エンタングルメントまたは単にエンタングルメントともよばれる。.
新しい！!: 量子コンピュータと量子もつれ · 続きを見る »
量子光学
量子光学（りょうしこうがく、quantum optics）は、物理学の研究分野の1つで、量子力学を基礎として光のふるまいや光と物質の相互作用を研究する分野である。光の波動性を電磁場として量子化することで生まれた。フーリエ光学などにより実用化されている。.
新しい！!: 量子コンピュータと量子光学 · 続きを見る »
量子状態
量子状態（りょうしじょうたい、）とは、量子論で記述される系（量子系）がとる状態のことである。 これは系の物理量（可観測量、オブザーバブル）を測定したとき、その測定値のバラつき具合を表す確率分布によって定義される。 以下に述べるように、量子状態には、純粋状態と混合状態とがある。.
新しい！!: 量子コンピュータと量子状態 · 続きを見る »
量子焼きなまし法
量子焼きなまし法（りょうしやきなましほう、quantum annealing、略称: QA、量子アニーリングともいう）は、量子ゆらぎを用いた過程によって、解候補（候補状態）の任意の集合から任意の目的関数の最小値（グローバルミニマム）を探す一般的方法である。主に探索空間が多くのローカルミニマムを持ち離散的である問題（特に組合せ最適化問題）に対して用いられる（量子トンネリングを使用したスピングラスの基底状態の探索など）。1994年にJ.
新しい！!: 量子コンピュータと量子焼きなまし法 · 続きを見る »
量子暗号
量子暗号（りょうしあんごう、Quantum cryptography）とは、通常は量子鍵配送のことを指す。完全な秘密通信は、伝送する情報の量と同じ長さの秘密鍵を送信者と受信者が共有することで初めて可能になる（ワンタイムパッドと呼ばれる方式を用いる）。この秘密鍵の共有を量子状態の特性によって実現し、通信路上の盗聴が検出できる。計算量的安全性でなく情報理論的安全性であることと、その実装の基礎が量子力学という物理学の基本法則に基づいていることが特徴である。なお、商用に広く用いられる公開鍵暗号は解読に計算時間が膨大にかかるだけ（計算量的安全性）であり、情報理論的に安全な秘密通信ではない。量子暗号は量子情報理論の、現在のところほぼ唯一の現実的な応用である。 別の概念として、量子コンピュータを用いた公開鍵暗号方式を「量子公開鍵暗号」ということがある。例えば、OTU暗号 (岡本・田中・内山暗号) はナップサック問題といわれるNP完全問題に基づいており、鍵の生成時に離散対数問題を解くために量子コンピュータを用いる。.
新しい！!: 量子コンピュータと量子暗号 · 続きを見る »
離散フーリエ変換
離散フーリエ変換（りさんフーリエへんかん、discrete Fourier transform、DFT）とは離散化されたフーリエ変換であり、信号処理などで離散化されたデジタル信号の周波数解析などによく使われる。また偏微分方程式や畳み込み積分を効率的に計算するためにも使われる。離散フーリエ変換は（計算機上で）高速フーリエ変換(FFT)を使って高速に計算することができる。 離散フーリエ変換とは、複素関数 f(x)を複素関数F(t)に写す写像であって、次の式で定義されるものを言う。 ここで、Nは任意の自然数、 e はネイピア数、i は虚数単位 (i^2.
新しい！!: 量子コンピュータと離散フーリエ変換 · 続きを見る »
電子スピン共鳴
電子スピン共鳴（でんしスピンきょうめい: Electron Paramagnetic Resonance、略称EPR、Electron Spin Resonance、略称 ESR）は不対電子を検出する分光法の一種。遷移金属イオンもしくは有機化合物中のフリーラジカルの検出に用いられる。.
新しい！!: 量子コンピュータと電子スピン共鳴 · 続きを見る »
集積回路
SOPパッケージに封入された標準ロジックICの例 集積回路（しゅうせきかいろ、integrated circuit, IC）は、主としてシリコン単結晶などによる「半導体チップ」の表面および内部に、不純物の拡散による半導体トランジスタとして動作する構造や、アルミ蒸着とエッチングによる配線などで、複雑な機能を果たす電子回路の多数の素子が作り込まれている電子部品である。多くの場合、複数の端子を持つ比較的小型のパッケージに封入され、内部で端子からチップに配線されモールドされた状態で、部品・製品となっている。.
新しい！!: 量子コンピュータと集積回路 · 続きを見る »
FPGA
Altera Stratix IV GX FPGA FPGA（field-programmable gate array）は、製造後に購入者や設計者が構成を設定できる集積回路であり、広義にはPLD（プログラマブルロジックデバイス）の一種である。現場でプログラム可能なゲートアレイであることから、このように呼ばれている。.
新しい！!: 量子コンピュータとFPGA · 続きを見る »
Google LLC（グーグル）は、インターネット関連のサービスと製品に特化したアメリカの多国籍テクノロジー企業である。検索エンジン、オンライン広告、クラウドコンピューティング、ソフトウェア、ハードウェア関連の事業がある。.
新しい！!: 量子コンピュータとGoogle · 続きを見る »
IBM
IBM（アイビーエム、正式社名: International Business Machines Corporation）は、民間法人や公的機関を対象とするコンピュータ関連製品およびサービスを提供する企業である。本社はアメリカ合衆国ニューヨーク州アーモンクに所在する。世界170カ国以上で事業を展開している。.
新しい！!: 量子コンピュータとIBM · 続きを見る »
JSTOR
JSTOR (発音：;, Journal Storage) は、1995年に創設された電子図書館。電子化された書籍や学術雑誌の最新号、バックナンバーなどを収蔵・公開しており、2000近い学術雑誌の全文検索を提供している。160か国以上の8,000以上の機関がJSTORへのアクセス権を有しており、大部分の文献はそれらの機関経由でアクセスするか、記事毎に代金を支払ってアクセスする必要があるが、古い文献などパブリックドメインのコンテンツもあり、それらは誰でも無料で利用できる。また2012年からJSTORは、登録ユーザーに対して最大3記事を2週間閲覧可能にするサービスの提供を始めた。.
新しい！!: 量子コンピュータとJSTOR · 続きを見る »
NP
NPは、複雑性クラスのひとつで、Non-deterministic Polynomial time（非決定性多項式時間）の略である（「Non-P」ないしは「Not-P」ではない）。.
新しい！!: 量子コンピュータとNP · 続きを見る »
P≠NP予想
P≠NP予想（P≠NPよそう、）は、計算複雑性理論（計算量理論）におけるクラスPとクラスNPが等しくないという予想である。P対NP問題（PたいNPもんだい、）と呼ばれることもある。 理論計算機科学と現代数学上の未解決問題の中でも最も重要な問題の一つであり、2000年にクレイ数学研究所のミレニアム懸賞問題の一つとして、この問題に対して100万ドルの懸賞金がかけられた。.
新しい！!: 量子コンピュータとP≠NP予想 · 続きを見る »
RSA暗号
RSA暗号とは、桁数が大きい合成数の素因数分解問題が困難であることを安全性の根拠とした公開鍵暗号の一つである。 暗号とデジタル署名を実現できる方式として最初に公開されたものである。.
新しい！!: 量子コンピュータとRSA暗号 · 続きを見る »
WIRED (雑誌)
WIRED（ワイアード）は、アメリカ合衆国で1993年に創刊された雑誌である。 ジャンルはビジネス、インターネット、ジャーナリズム、カルチャーなど。本国以外では、イギリス、イタリア、ドイツ、日本の4カ国でそれぞれ発行・発売されている。また、台湾では中国語版ウェブサイトが開設されている。 雑誌に限らず、ウェブサイトや電子書籍など、様々な形でグローバルにコンテンツを展開している。.
新しい！!: 量子コンピュータとWIRED (雑誌) · 続きを見る »
核磁気共鳴
核磁気共鳴（かくじききょうめい、nuclear magnetic resonance、NMR） は外部静磁場に置かれた原子核が固有の周波数の電磁波と相互作用する現象である。.
新しい！!: 量子コンピュータと核磁気共鳴 · 続きを見る »
楕円曲線暗号
楕円曲線暗号（だえんきょくせんあんごう、Elliptic Curve Cryptography: ECC）とは、楕円曲線上の離散対数問題 (EC-DLP) の困難性を安全性の根拠とする暗号。1985年頃に ビクタ・ミラー (Victor Miller) とニール・コブリッツ (Neal Koblitz) が各々発明した。 具体的な暗号方式の名前ではなく、楕円曲線を利用した暗号方式の総称である。DSAを楕円曲線上で定義した楕円曲線DSA (ECDSA)、DH鍵共有を楕円化した楕円曲線ディフィー・ヘルマン鍵共有 (ECDH) などがある。公開鍵暗号が多い。 EC-DLPを解く準指数関数時間アルゴリズムがまだ見つかっていないため、それが見つかるまでの間は、RSA暗号などと比べて、同レベルの安全性をより短い鍵で実現でき、処理速度も速いことをメリットとして、ポストRSA暗号として注目されている。ただしP.
新しい！!: 量子コンピュータと楕円曲線暗号 · 続きを見る »
情報量
情報量（じょうほうりょう）やエントロピー（entropy）は、情報理論の概念で、あるできごと（事象）が起きた際、それがどれほど起こりにくいかを表す尺度である。ありふれたできごと（たとえば「風の音」）が起こったことを知ってもそれはたいした「情報」にはならないが、逆に珍しいできごと（たとえば「曲の演奏」）が起これば、それはより多くの「情報」を含んでいると考えられる。情報量はそのできごとが本質的にどの程度の情報を持つかの尺度であるとみなすこともできる。 なおここでいう「情報」とは、あくまでそのできごとの起こりにくさ（確率）だけによって決まる数学的な量でしかなく、個人・社会における有用性とは無関係である。たとえば「自分が宝くじに当たった」と「見知らぬAさんが宝くじに当たった」は、前者の方が有用な情報に見えるが、両者の情報量は全く同じである（宝くじが当たる確率は所与条件一定のもとでは誰でも同じであるため）。.
新しい！!: 量子コンピュータと情報量 · 続きを見る »
日経BP
株式会社日経BP（にっけいビーピー）は、株式会社日本経済新聞社（日経）の子会社で、出版社である。日経BP社などと表記される。.
新しい！!: 量子コンピュータと日経BP · 続きを見る »
日本電気
日本電気株式会社（にっぽんでんき、NEC Corporation、略称：NEC（エヌ・イー・シー）、旧英社名 の略）は、東京都港区芝五丁目（元・東京都港区芝三田四国町）に本社を置く住友グループの電機メーカー。 日電（にちでん）と略されることも稀にあるが、一般的には略称の『NEC』が使われ、ロゴマークや関連会社の名前などにも「NEC」が用いられている。 住友電気工業と兄弟会社で、同社及び住友商事とともに住友新御三家の一角であるが、住友の象徴である井桁マークは使用していない。.
新しい！!: 量子コンピュータと日本電気 · 続きを見る »
ここにリダイレクトされます：
制御NOTゲート、光子コンピュータ、光子コンピューター、光子計算機、光量子コンピュータ、光量子コンピューター、量子ゲート、量子コンピューティング、量子コンピューター、量子計算、量子計算機。
