量子情報処理による新ムーアの法則 : 量子ビット並列による高速化
スポンサーリンク
概要
- 論文の詳細を見る
量子コンピュータは,暗号セキュリティの諸問題をきわめて効率的に解けることが理論的に示されたことによって,次世代計算モデルとして期待されている.これらは,量子力学原理を情報処理に活用するものであるが,量子力学というところがとっつきにくかったりする.本稿では,そのようなある種の壁を乗り越えて,量子コンピュータ研究が今のコンピュータ科学の延長線上にもあることを簡明に解説することを試みる.
- 一般社団法人情報処理学会の論文
- 2002-11-15
著者
-
今井 浩
Erato今井量子計算機構プロジェクト Jst:東京大学情報理工学系研究科コンピュータ科学専攻
-
富田 章久
Jst Erato-sorst量子情報システムアーキテクチャ
-
富田 章久
Erato-sorst Qci Project Jst
-
今井 浩
Jst‐erato
-
松本 啓史
Jst Erato 今井量子計算機構
-
松本 啓史
国立情報学研究所情報学プリンシプル研究系:jst量子情報システムアーキテクチャプロジェクト
-
松本 啓史
Jst:東京大学情報理工学系コンピュータ科学専攻
-
松本 啓史
科学技術振興事業団 今井プロジェクト
-
今井 浩
Erato今井量子計算機構プロジェクト
-
松本 啓史
ERATO今井量子計算機構プロジェクト/JST
-
松本 啓史
ERATO
関連論文
- CellおよびGPGPUの性能比較評価(ARC-5:並列処理1,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 難読化コンパイラのユーザによる保護強度調整機構(コンピュータシステム技術,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- FPGA基板を用いたモンテカルロ碁の高速化(アクセラレーションと回路設計,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- 並列TCPストリーム間協調を目的とした流量調整機構Stream Equalizerの性能評価(HPC-11:通信,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 動的逆アセンブル手法の高速化(ハードウェアアクセラレーション,SWoPP佐賀2008-2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ)
- 高信頼性マルチホーミング通信方式(ネットワーク,SWoPP佐賀2008-2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ)
- プログラム実行時のキャッシュ連想度の需要予測方式(ARC-1:アーキテクチャ1,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 高速HW-SW協調検証モデル向けCtoHDL変換コンパイラ(プロセッサ向け最適化と開発環境)
- 高速HW-SW協調検証モデル向けCtoHDL変換コンパイラ(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- 簡潔データ構造による全文検索のハードウェアを用いた高速化(ハードウェアアクセラレーション,SWoPP佐賀2008-2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ)
- 分散共有メモリアクセスの優先度制御(ARC-9:並列処理2,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- トランザクショナルメモリのための性能評価手法(ARC-9:並列処理2,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- Internet2 Land Speed Record : 長距離TCP通信高速化への挑戦
- 超高速インターネット通信におけるFPGA技術の利用(超並列SIMDプロセッサ,先端的コンピュータシステム技術及び一般)
- 実行時の分岐のふるまいに基づくスレッド間データ依存関係予測(ARC-12 : 投機実行,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- スラック予測を用いるメモリ制御アーキテクチャ(ARC-10 : アーキテクチャIII,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- TLBを用いるキャッシュ利用状況推定の高精度化(ARC-2 : キャッシュメモリ,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- ゲートウェイによる並列TCPのウィンドウサイズ平均化(HPC-15 : ネットワーク)
- Sakura-C : 超並列計算機向けC言語と最適化(HPC-1 : 最適化)
- レジスタ・ファイル書き込み時タイミング・エラーに関する脆弱性評価(ARC-11:高信頼性および応用システム,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 連載：理学のキーワード : 第29回
- プログラミング言語MLのCUDA向け拡張
- SIMD型計算機向けループ自動並列化手法
- 動的推定によるプリフェッチ量最適化
- Webブラウザを用いた長距離データ転送の高速化
- コヒーレントでないメモリシステムへのアーキテクチャ支援
- Ruby用仮想マシンにおけるAOTコンパイラ
- メニーコアプロセッサ向き共有キャッシュ配分方式
- マップ型履歴を用いたプリフェッチ方式とキャッシュ置換方式の協調動作
- 超並列準汎用計算機GRAPE-DRによる重力多体問題シミュレーションおよびLU分解
- オフライン環境における多様性の高い実行時自己改変ソフトウェア(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- 日米間QoSによるLFN高速化実験と分散KVSの構築(研究発表,ネットワーク研究開発テストベッド運用・利用,一般)
- 量子純粋状態のボロノイ図について
- TCPによる長距離ディスク間データ転送の高速化
- BDDを用いたグラフのTutte多項式計算の再考察
- 省ハードウェア資源のフィードバックつきハイブリッドプリフェッチ方式
- 省ハードウェア資源のフィードバックつきハイブリッドプリフェッチ方式
- 部分的試行に基づく動的共有キャッシュ分割方式
- GeForce GTX 280 vs. Cell
- 置換データの性質に着目した動的キャッシュパーティショニング
- 追い出しラインに着目したプリフェッチスロットリング手法
- フィードバックを用いたハイブリッド・プリフェッチ方式
- 長距離広帯域ネットワークでのTCP/IP Acknowledge Packet受信の影響ついて(インターネット応用及び一般)
- FLASHを用いたリアルタイム講演中継システムとその特性(インターネット運用・管理技術,一般,インターネット運用・管理技術,一般)
- 高速HW-SW協調検証モデル向けCtoHDL変換コンパイラ(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- 高速HW-SW協調検証モデル向けCtoHDL変換コンパイラ(プロセッサ向け最適化と開発環境,FPGA応用及び一般)
- 7.論文誌周辺の研究倫理(研究者・技術者の倫理観・人生観)
- periodic graphのstatic graphに関する一考察
- 小規模・省電力コアのための省資源分岐予測方式(ARC-12 : 投機実行,2007年並列/分散/協調処理に関する『旭川』サマー・ワークショップ(SWoPP旭川2007))
- JST-7 ERATO今井量子計算機構プロジェクト(大型プロジェクト紹介,学術系企画)
- Optimality and Integer Programming Formulations of Triangulations in General Dimension
- パケット喪失履歴に基づいたTCP幅輳制御方式(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- CometインテリジェントNICの応用(第1版)(ネットワーク・インターネット基礎,産学連携論文)
- 計算幾何を用いた1量子ビットの量子通信におけるHolevo容量計算のアルゴリズム
- 計算幾何を用いた1量子ビットの量子通信におけるHolevo容量計算のアルゴリズム
- "Peter 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, 1997 (20世紀の名著名論)
- 座談会 いまモデル化が求められる理由 (特集 モデル化 変化する現実認識)
- 量子計算は暗号技術を破壊するか? (特集 コンピュータセキュリティ)
- ネットワーク算法による組合せ最適化問題の効率的解法
- 21pXK-9 線形光学による量子リーダー選挙の実装(量子エレクトロニクス(量子光学),領域1,原子・分子,量子エレクトロニクス,放射線物理)
- Analyzing automorphism groups of oriented matroids by semidefinite programming (Computational Geometry and Discrete Mathematics)
- ヘテロジニアス演算器構成による高耐故障実行ステージ(回路・設計手法)
- Computational Analysis of Orientations of Matroids (Computational Geometry and Discrete Mathematics)
- 弱コヒーレント光によるセキュリティ精度保証付き量子鍵配送(情報通信基礎サブソサイエティ合同研究会)
- 弱コヒーレント光によるセキュリティ精度保証付き量子鍵配送(情報通信基礎サブソサイエティ合同研究会)
- 弱コヒーレント光によるセキュリティ精度保証付き量子鍵配送(情報通信基礎サブソサイエティ合同研究会)
- 19pXG-2 デコイ法を用いた量子鍵配送の改良とその安全性解析(量子エレクトロニクス(量子情報),領域1,原子・分子,量子エレクトロニクス,放射線物理)
- RL-001 FPGAを用いた広帯域高遅延ネットワーク向けの利用可能帯域推定(L分野:ネットワーク・セキュリティ,査読付き論文)
- 2.量子情報学 : 物理学と情報学の融合と展開(時代をひらく電子情報通信技術-技術がもたらした変革,そして更なる飛躍-)
- 情報処理学会は学会活動でITを活用しているか? : 学術情報発信の観点から(これからの情報処理学会 第3回)
- コンテンツからのデータマイニング(ユビキタスメカトロニクス-常時センシングと個別適合技術が拓くメカトロニクスの未来像-)
- NUMBERS OF PRIMAL AND DUAL BASES OF NETWORK FLOW AND UNIMODULAR INTEGER PROGRAMS
- 量子計算研究の必然と展開 (特集 量子アルゴリズムの新地平--数論・暗号・量子計算の進化)
- 特集発行にあたって(グローバル化時代の教育と研究)
- 小特集発行にあたって(量子情報科学 : 新しい情報処理のパラダイム)
- 4.先端グローバルR&D網の構築と国際協調アプリケーションの展開 : JGN2の国際連携活動(オープンリサーチ型次世代ネットワーク技術への挑戦-National Project JGN2 4年間のFact Sheets-)
- Hypothesis testing for an entangled state produced by spontaneous parametric down conversion (Statistical Inference of Records and Related Statistics)
- 量子情報処理による新ムーアの法則 : 量子ビット並列による高速化
- 大規模量子計算の可能性 (特集 計算機科学の新展開--超並列・量子情報・分子計算・計算科学)
- Dynamic Programming Algorithm for Optimal Double-Base Chains : Extended Abstract (Mathematical Foundations and Applications of Computer Science and Algorithms)
- 高性能な8倍精度浮動小数点演算機構の実現
- 多種言語処理系性能の評価に適したベンチマークプログラム
- 不要キャッシュブロックのパーティショニングによる排除方式
- HPC Ruby:静的解析に基づくRubyの高度最適化コンパイラ
- BTBへのBimode Cascading手法適用による分岐先アドレス予測の高効率化
- 多様な履歴の利用による分岐予測精度の向上
- 2010年度論文賞の受賞論文紹介 : 低次キャッシュとプリフェッチ
- 実用的なRuby用AOTコンパイラ
- 編集室
- 編集室
- ERATO今井量子計算機構の目指すもの (特集 量子コンピュータと量子情報技術の未来--研究の最前線から)
- 役に立つ離散数学 (離散数学のすすめ--現代数学の新天地)
- 計算幾何学 (アルゴリズムの発見)
- コード変換によるディペンダブルな分散プログラムの自動生成
- 通信プロトコルコンパイラPreccsにおける正規表現パターンマッチングの高速化
- ICTのICTによる情報発信 : 編集の立場から
- 1600万計算コア超メニーコアアーキテクチャのシミュレーション
- 三値マトロイドの生成とWhiteの予想に関する実験 (Theoretical Foundations of Computing)
- 非対称数字表現に対する平均ハミング重みの最適化
- パーセプトロン予測を用いたTCP輻輳制御(ネットワーク,2012年並列/分散/協調処理に関する『鳥取』サマー・ワークショップ(SWoPP鳥取2012))