量子アルゴリズムで用いられるSpan Programの進化計算による導出
スポンサーリンク
概要
- 論文の詳細を見る
近年,Span Program に基づく論理式評価の量子アルゴリズム (Span-Program-based Quantum Algorithm: SPQA) が注目されている.SPQA の量子クエリ計算量が少ない最適な Span Program の導出は,一般的な手法が見つかっておらず,対象となる論理式毎に専門家が試行錯誤的に導出している.特に,入力ビットが多い論理式では行列の要素数が指数関数的に増加するため,導出が困難である.本研究では,量子クエリ計算量が少ない最適な Span Program の導出を最適化問題として定式化し,進化計算を用いて導出する手法を提案する.
- 2013-09-19
著者
-
小野 智司
鹿児島大学工学部
-
小野 智司
鹿児島大学大学院理工学研究科
-
小野 智司
鹿児島大学理工学研究科
-
佐多 恵悟
現在,鹿児島大学理工学研究科情報生体システム工学専攻
-
坂口 裕一
現在,鹿児島大学理工学研究科情報生体システム工学専攻
-
松山 開
現在,鹿児島大学理工学研究科情報生体システム工学専攻
-
中山 茂
現在,鹿児島大学理工学研究科情報生体システム工学専攻
-
小野 智司
現在,鹿児島大学理工学研究科情報生体システム工学専攻
関連論文
- 視覚シミュレーションによるヘルマン格子の錯視の検討(研究速報)
- 最適化アルゴリズムを用いたQRコード装飾(社会システムと知能)
- 関数同定問題での遺伝的プログラミングにおける螺旋交叉法の実験的検討
- 量子風進化的アルゴリズムにおける対交換戦略の検討(研究速報)
- 免疫アルゴリズムにおける混合干渉交叉法の提案(研究速報)
- 道路標識抽出におけるネットワーク構造フィルタ自動設計手法の有効性の基礎検討 (ヒューマン情報処理)
- 簡便さと体型考慮の両立を目指した仮想試着システムの研究 (ヒューマン情報処理)
- 道路標識抽出におけるネットワーク構造フィルタ自動設計手法の有効性の基礎検討 (パターン認識・メディア理解)
- 簡便さと体型考慮の両立を目指した仮想試着システムの研究 (パターン認識・メディア理解)
- 多目的最適化問題における免疫アルゴリズムの研究 (ソフトウェアサイエンス)
- 免疫アルゴリズムを用いた複数画像探索と書籍特定への応用
- QR code decoration using optimization algorithms (「社会システムと知能」および一般発表)
- ビンパッキング問題における免疫アルゴリズムの有効性の検討(最適化問題へのアプローチ)
- Privacy Grid : 私的な情報を安全に利用する分散問題解決(セキュリティ,サービス管理,ビジネス管理,料金管理,及び一般)
- 分散処理のためのEspace言語の開発(試作・評価・実用化,サービス管理,ビジネス管理,料金管理,及び一般)
- 異機種混合並列計算ミドルウェアJSGrid(試作・評価・実用化,サービス管理,ビジネス管理,料金管理,及び一般)
- 事例・ルール間変換による知識編成方式と日本語点字翻訳の分かち書き問題への適用
- 点字翻訳問題を対象とした事例とルールの併用による適応型問題解決について (テーマ:一般演題及び小特集「ビジネスインテリジェンステクノロジー」)
- 点字翻訳ボランティアのための対話型分かち書き支援システム
- 知識ベースに基づく点字翻訳のための日本語文節区切り手法
- 知識べースに基づく点字翻訳のための日本語文書分かち書き手法
- 知識べースに基づく対話型点字翻訳システム
- 資源割当てを伴う複数経路探索における対話的制約充足
- 事例知識を用いた日本語点字翻訳とエラー修正支援
- 事例ベース推論と制約充足に基づく室内レイアウト変更計画(自動推論 : 演繹, 帰納, モデル検査/生成, 仮説推論アブダクション, 論理プログラム, プランニング, 時相論理, etc.)
- 視覚シミュレーションによるヘルマン格子の錯視の検討
- 表層解析に基づく点字用日本語分かち書きへの事例ベースの適用
- Privacy Grid : 私的な情報を安全に利用する分散問題解決(セキュリティ,サービス管理,ビジネス管理,料金管理,及び一般)
- 最適化アルゴリズムを用いたQRコード装飾(社会システムと知能)
- 分散処理のためのEspace言語の開発(試作・評価・実用化,サービス管理,ビジネス管理,料金管理,及び一般)
- 異機種混合並列計算ミドルウェアJSGrid(試作・評価・実用化,サービス管理,ビジネス管理,料金管理,及び一般)
- 網膜シミュレーションによる Mach Band 錯視の検討
- 複数解探索を目的とした免疫アルゴリズムと勾配法のハイブリッドにおける記憶細胞制御の改良
- 道路標識抽出におけるネットワーク構造フィルタ自動設計手法の有効性の基礎検討(一般,顔・人物・ジェスチャ・行動)
- 道路標識抽出におけるネットワーク構造フィルタ自動設計手法の有効性の基礎検討(一般,顔・人物・ジェスチャ・行動)
- 主成分分析による耳画像を用いた個人認識
- 事例と制約に基づくインテリアデザインシステム
- 多目的最適化問題における免疫アルゴリズムの研究
- 簡便さと体型考慮の両立を目指した仮想試着システムの研究(一般,顔・人物・ジェスチャ・行動)
- 簡便さと体型考慮の両立を目指した仮想試着システムの研究(一般,顔・人物・ジェスチャ・行動)
- 主成分分析と3次元スキャナによる指文字認識
- 3次元テンプレートマッチングによる指文字認識
- 4M-1 点字用分かち書きへの表層解析と形態素解析による事例ベース推論の導入
- 勾配を利用した進化計算法による複数解探索
- 実数免疫アルゴリズムと準ニュートン法のハイブリッドによる複数解探索法の基礎的検討
- 知識ベースに基づく点字翻訳のための日本語文節区切り手法
- 異機種混合並列計算ミドルウエアJSGridの開発と評価
- 進化計算法を用いたアナグラム文の生成 (「知識・言語・テキスト処理」および一般)
- 多目的遺伝的アルゴリズムと準ニュートン法のハイブリッドによる複数ロバスト解探索
- コンパイラ・コンパイラを用いたメタデータ作成支援システムの開発
- 遺伝的プログラミングにおける螺旋交叉戦略
- 量子風進化的アルゴリズムの研究
- A_005 量子ビット表現と対交換戦略を用いた進化的アルゴリズム(A分野:モデル・アルゴリズム・プログラミング)
- F-023 制約充足問題のためのランク付け機能を有するACOの局所探索による解候補育成(F分野:人工知能・ゲーム,一般論文)
- オフセット付き部分解を用いた共生進化に基づく決定木生成(研究速報)
- 携帯電話上のプライバシを用いた分散組合せ最適化
- 対話型進化計算法を用いた建造物デザイン発想支援の基礎検討(知的創造作業支援)
- Pair Particle Swarm Optimization による複数解探索法の基礎検討
- 分散並列処理プログラミング言語 Espace の開発
- 日本語点字翻訳における例外事例適用閾値の自動調整(知識処理)
- 距離画像を用いた決定木による指文字認識
- E-010 Webサーチエンジンを用いた回文生成(E分野:自然言語)
- Binary Ant Colony Optimization における女王蟻戦略の有効性の検討
- 多目的最適化問題における免疫アルゴリズムの研究
- 複数解・ロバスト解探索アルゴリズムの開発および点字翻訳用知識ベース最適化への応用
- 事例を用いたオンライン点字翻訳支援システム
- ユーザシステム協調型進化計算を用いた2次元コード装飾
- 電子透かしを用いたカラー二次元コードの複製検知(研究速報,映像メディア処理,画像符号化・映像メディア処理レター)
- Quantum-Inspired Evolutionary Algorithm における移住操作と対交換操作の比較検討 : 回転角度単位パラメータへの依存度合の評価
- 携帯情報端末に記憶された私的な情報を用いた分散最適化と教育現場への応用 (ネットワークコンピューティングとこれからの教育・学習環境/一般)
- ユーザシステム協調型進化計算を用いたアナグラム文の生成 (創立25周年記念 合同研究会・シンポジウム 知識ベースシステム研究会(第94回)知識・言語・テキスト処理)
- ユーザシステム協調型進化計算を用いた2次元コード装飾
- 3次元形状位置合わせにおける進化計算アルゴリズムの比較検討と全周復元への応用
- 3次元形状位置合わせにおける進化計算アルゴリズムの比較検討と全周復元への応用
- 簡便さと衣服変形の両立を目指した仮想試着の提案
- 進化計算を用いた初期位置合わせの不要な全周3次元形状の自動位置合わせ手法
- 視認性と品質を考慮した二次元コードのモジュールパターン最適化
- 歪みの補正を目的とした補助線入り二次元コードとその復号方式の提案(一般セッション,人の視聴覚情報処理とPRMUの接点)
- 歪みの補正を目的とした補助線入り二次元コードとその復号方式の提案(一般セッション,人の視聴覚情報処理とPRMUの接点)
- オーガナイズドセッション報告(2012年度人工知能学会全国大会(第26回))
- 3次元形状位置合わせにおける進化計算アルゴリズムの比較検討と全周復元への応用
- 大域的クラスタ妥当性指標に基づく距離学習における適応度景観の可視化
- エッシャー風タイリング画像作成支援システム
- 量子アルゴリズムで用いられるSpan Programの進化計算による導出
- 3次元計測を目的としたプロジェクタ用符号化開口の進化的設計
- ゆがんだ二次元コードの復号による廃棄物認識(グリーンAI)
- 符号化開口を用いたプロジェクタカメラシステムによるぼけを利用した三次元計測手法(光学的解析・画質改善,画像の認識・理解論文)
- 複製の検知を目的とした2次元コード用電子透かしの進化的設計 (応用音響)
- 複製の検知を目的とした2次元コード用電子透かしの進化的設計 (マルチメディア情報ハイディング・エンリッチメント)
- 量子アルゴリズムで用いられるSpan Programの進化計算による導出
- 12-2 対話型進化計算に基づくダイジェスト映像生成支援システム(第12部門メディア解析)