計算幾何を用いた1量子ビットの量子通信におけるHolevo容量計算のアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
量子ビットで表現されるパラメータ空間を量子空間と定義したとき,この量子空間における計算幾何では,量子ダイバージェンスは近傍関数として扱うことができ,量子計算幾何と呼ばれている.本研究は,大西と今井による古典情報幾何での計算幾何学的構造の研究成果を量子情報幾何に拡張したものであり,ここではKullback-Leiblerダイバージェンスは近傍関数として用いられており,ボロノイ図が導入されている.本稿ではまず,1量子ビットの量子空間における最小包含球問題について述べ,その応用として量子通信路でのホレボ容量を計算するアルゴリズムを提案する.次に,量子空間の離散化によって時間計算量がO(1/ε)でε近似解を持つことを述べる.
- 一般社団法人情報処理学会の論文
- 2004-10-14
著者
-
今井 桂子
中央大学理工学部
-
今井 浩
東京大学情報理工学系研究科
-
今井 浩
東京大学
-
今井 浩
Erato今井量子計算機構プロジェクト Jst:東京大学情報理工学系研究科コンピュータ科学専攻
-
今井 浩
東京大学工学部計数工学科
-
大音 真由美
株式会社東芝
-
今井 浩
Erato今井量子計算機構プロジェクト 科学技術振興事業団
-
大音 真由美
東京大学大学院情報理工学系研究科
-
今井 浩
Erato今井量子計算機構プロジェクト
関連論文
- 安全性を考慮した集団下校経路の作成 : 階層型施設配置モデルの適用(子どもを守る・育む)
- 日本応用数理学会創立10周年記念講演会 : パネル討論会「応用数理の未来」(10周年記念)
- 入力された形状を考慮したスケッチによるメッシュの表面特徴の変形(セッション2:モデリング・認識)
- 通過順序に基づく車群マッチングと旅行時間推定
- MK-6 東京大学理学部生物情報科学学部教育特別プログラム(大型プロジェクト紹介,学術系企画)
- 2-C-9 地図の拡大・縮小表示を念頭に置いたNLP問題に対するラベルサイズ最大化(公共関連(2))
- 制御点を用いたメッシュ変形手法
- Open Surfaceメッシュに対するPolyCube Mapの構築
- 対話型操作におけるメッシュ分割アルゴリズムの高速化
- 連載：理学のキーワード : 第29回
- Isophotic Metric を用いたペーパークラフトモデルの作製
- SIMD型計算機向けループ自動並列化手法
- 動的推定によるプリフェッチ量最適化
- Webブラウザを用いた長距離データ転送の高速化
- コヒーレントでないメモリシステムへのアーキテクチャ支援
- メニーコアプロセッサ向き共有キャッシュ配分方式
- マップ型履歴を用いたプリフェッチ方式とキャッシュ置換方式の協調動作
- 距離等分の存在
- オフライン環境における多様性の高い実行時自己改変ソフトウェア(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- 日米間QoSによるLFN高速化実験と分散KVSの構築(研究発表,ネットワーク研究開発テストベッド運用・利用,一般)
- 量子純粋状態のボロノイ図について
- 力学モデルを用いた引出し線ラベル配置の改良と応用
- 引き出し線を用いた地図の外側へのラベル配置問題
- BDDを用いたグラフのTutte多項式計算の再考察
- 全ラベル配置のための領域決定問題
- 地図上の経路探索におけるラベルの更新問題
- 調和関数を用いたリメッシングの改良
- 多角形障害物のある領域における車両型ロボットの安全で滑らかな経路生成(応用,離散システム,平成18年研究部会連合発表会)
- s-tパスのリスクに関する実験的考察
- 計算幾何学における最適化問題(21世紀を最適化する女性たち)
- 高速描画のためのハーフエッジ階層を利用した視点および照明依存メッシュ簡略化(CG一般(2), テーマ: 可視化のためのCGおよびCG一般)
- 建物ポリゴンと道路リンクの幾何的不整合の解消法
- 15年目の日本応用数理学会
- Holevo容量を求める外近似切除平面アルゴリズム(量子情報工学論文)
- 協調能動型データベースシステム技術の研究に向けて (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 7.論文誌周辺の研究倫理(研究者・技術者の倫理観・人生観)
- 量子和回路の効率化とシミュレーションによるデコヒーレンス耐性の解析
- 因数分解量子アルゴリズムの全量子シミュレーション
- 量子情報技術の現状と展望--EQIS'02の話題から (特集 量子情報技術--最前線からの展望)
- 量子エントロピーの離散構造
- periodic graphのstatic graphに関する一考察
- M. オーバマーズ他 著 : 浅野哲夫 訳, コンピュータ・ジオメトリー計算幾何学 : アルゴリズムと応用, 近代科学社, 450頁, 2000年刊, 定価6000円+税
- パケット喪失履歴に基づいたTCP幅輳制御方式(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- 計算幾何を用いた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世紀の名著名論)
- 座談会 いまモデル化が求められる理由 (特集 モデル化 変化する現実認識)
- 量子計算は暗号技術を破壊するか? (特集 コンピュータセキュリティ)
- バケット手法,Peano曲線を用いた平面マッチング,巡回セールスマン問題に対する近似算法の理論的評価
- 足切り横断ポリマトロイドに対するネットワーク算法
- 最大流算法の実際的評価
- 5.量子計算と最適化(量子情報処理パラダイム)
- 量子情報処理パラダイム : 1.量子計算の基礎
- 最短路算法の実際的評価と新バケット法
- 車両型ロボットの経路生成に関する一手法の提案
- Analyzing automorphism groups of oriented matroids by semidefinite programming (Computational Geometry and Discrete Mathematics)
- 通過順序に基づく車群マッチングと旅行時間推定
- 安全性を考慮した集団下校経路の作成 : 階層型施設配置モデルの適用
- 距離$k$分割線と一般図形のゾーン図の存在と一意性について (理論計算機科学の深化と応用)
- 2-A-19 地図におけるラベル配置と略地図(地理情報の解析と視覚化(2))
- 特集「最適化の数理」にあたって
- 図形検索のための直線スケルトンを使った多角形分割
- 図形検索のための直線スケルトンを使った多角形分割
- パラメトリック曲面に対する品質保証付き非等方性メッシュ生成手法
- 混合探索による順序を用いたJones多項式の計算手法
- 引出し線ラベル配置に対する解法と実装
- 地図における文字数を考慮したラベルサイズ最大化
- 星野力(著), 甦るチューリング : コンピュータ科学に残された夢, NTT出版, 2002-10, A5判, 定価(本体2,400円+税)
- 曲線データの圧縮に関するアルゴリズムと実験的評価
- アドホックネットワークにおけるブロードキャスト手法の実験的評価
- アドホックネットワークにおけるブロードキャスト手法の実験的評価
- プレッツェルリンクに対するJones多項式計算の効率化
- 最小マンハッタンネットワーク問題に対する近似アルゴリズム
- 引出し線を用いたラベル配置問題
- ラベル配置問題に対する実験的評価
- ラベル配置問題に対する貪欲法を用いた算法の実験的評価
- 絡み目のJones多項式計算の実際
- Polytopes of linear programming relaxation for triangulations
- Enumerating Triangulations for Arbitrary Configurations of Points and for Products of Two Simplices
- 杉原厚吉, FORTRAN計算幾何プログラミング, 岩波書店, 1998年
- グラフ次数列問題
- グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件
- グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件 (コンピュテーション)
- マッギル大学計算機科学科(海外,ラボラトリーズ)
- MAXIMIN LOCATION OF CONVEX OBJECTS IN A POLYGON AND RELATED DYNAMIC VORONOI DIAGRAMS
- Jones多項式の計算
- ネットワーク信頼度計算の実際(信頼性(2))
- グラフにおける辺-辺隣接行列の完全ユニモジュラ性に対する必要十分条件
- Distance Trisector Curveに関する研究の誕生から発展までの経緯
- PAC学習モデルを用いた3次元空間における半空間の共通領域の学習
- 回転する地図に対するラベルサイズ最大化
- 結び目をほどくアルゴリズムと計算幾何 (特集 計算幾何の拡がり--情報科学・応用数理・数学にまたがる発展)
- 3次元凸多面体上の近似最短経路アルゴリズムの実験的評価
- アルゴリズムの道具箱--幾何図形編(最終回)
- アルゴリズムの道具箱・幾何図形編(2)
- アルゴリズムの道具箱・幾何図形編(1)
- BDDによる計算代数・計算幾何の不変量計算 (アルゴリズムと計算の理論)
- Enimeration of Regular Triangulations
- 三角形分割と判別式,凸多面体
- 回転する地図に対するラベルサイズ最大化(一般)