Decision Diagram Data Structure to Represent Quantum Circuit
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,ブール関数を計算する量子回路の組織的な設計手法を提案する.提案手法は,文献[1]の設計手法のアイデアに基づくが,よりシンプルなアルゴリズムであり,また,彼らの手法が入力数に関して指数的な精度のゲートを必要とするのに比べ我々の手法は3種類のゲートしか用いないという点でより実用的であると言える.提案手法の導入のために,量子回路の動作を記述するmatrix functionという概念を新たに導入した.また,matrix functionを二分決定グラフで表現する(DDMF) Decision Diagram for a Matrix Functionというデータ構造も導入した.これらの概念の導入自体も理論的に興味深いと考えられる.
- 社団法人電子情報通信学会の論文
- 2006-11-21
著者
関連論文
- 量子計算の並列シミュレーションにおける通信量削減手法(計算論,計算モデル)
- 量子探索アルゴリズムとその利用
- 「屋上緑化」による降温効果の測定
- FPGAのスイッチマトリクスを対象としたソフトエラー対策(チップ間通信,ルーティング,インターコネクト,デザインガイア2008-VLSI設計の新しい大地)
- 学校ネットワークおよびコンピュータ活用方法の実践研究
- トランスダクション法に基づく単一磁束量子回路合成のためのフレームワーク
- RSFQ論理回路の回路変形による論理設計
- RSFQ論理回路の回路変形による論理設計(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会)
- RSFQ論理回路の回路変形による論理設計(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- Transformation-Based Logic Design for RSFQ Logic Circuits (デザインガイア 2004--VLSI設計の新しい大地を考える研究会)
- RSFQ論理回路の回路変形による論理設計
- RSFQ論理回路の回路変形による論理設計(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- RSFQ論理回路の回路変形による論理設計(アルゴリズム)(VLSIの設計/検証/テスト及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- Increasing yield using partially-programmable circuits (VLSI設計技術)
- Increasing yield using partially-programmable circuits (ディペンダブルコンピューティング)
- 教育養成系学生の履修の実態 : 理科離れと学力低下の調査から
- 児童・教師の調査に基づいた支援とそのあり方
- (4, 1)-量子ランダムアクセス符号の非存在について
- 能動関数によるアサーション検証設計(続・システム検証の科学技術,サイバー増大号)
- 22pZC-1 SCS並びにTV会議システムを用いた初等物理実験遠隔共同授業
- SCS(衛星通信システム)を用いた遠隔授業 : 教員養成学部物理教育ミニマムの調査研究の一環として
- 25aM-6 大学間交換授業による教員養成学部における物理教育(3) : SCSを利用した初等物理実験に関する遠隔授業
- 28a-P-10 大学間交換授業による教員養成学部における物理教育(2) : SCSを利用した初等物理実験に関する遠隔授業
- 高信頼セルによる演算器の耐故障性と遅延時間の評価(ARC-11:高信頼性および応用システム,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- 少品種高信頼セルによる演算器の提案と評価(テスト・高信頼,組込技術とネットワークに関するワークショップETNET2008)
- 少品種高信頼セルによる演算器の提案と評価(テスト・高信頼,組込技術とネットワークに関するワークショップETNET2008)
- 少品種高信頼セルによる演算器の提案と評価(テスト・高信頼,組込技術とネットワークに関するワークショップETNET2008)
- 少品種高信頼セルによる演算器の提案と評価(テスト・高信頼,組込技術とネットワークに関するワークショップETNET2008)
- 細粒度命令分解と少品種セルによる高信頼化アーキテクチャの提案(Inventive and Creative Architecture特別セッションII)
- 少品種高信頼セルを用いた高信頼回路設計手法と信頼性評価手法の提案
- 少品種高信頼セルを用いた高信頼回路設計手法と信頼性評価手法の提案
- 少品種高信頼セルを用いた高信頼回路設計手法と信頼性評価手法の提案
- 少品種高信頼セルを用いた高信頼回路設計手法と信頼性評価手法の提案
- 高信頼セルによる回路の信頼性評価(ディペンダブル設計,デザインガイア2008-VLSI設計の新しい大地)
- 高信頼セルによる回路の信頼性評価(ディペンダブル設計,デザインガイア2008-VLSI設計の新しい大地)
- 児童の理解を助ける実験装置 : 大学と小学校の連携
- 遠隔実験装置を活用した授業の研究(大会テーマ「学力向上への試み」)
- 地域における情報教育支援のオン・デマンド・ライブラリーの構築
- General Bounds for Quantum Biased Oracles (特集:量子計算と量子情報)
- Robust Quantum Algorithms for Oracle Identification (Theoretical Computer Science and its Applications)
- Transmitting classical information on the quantum network efficiently
- オラクル同定問題に対する頑健な量子アルゴリズム
- I/Oルーティング情報を用いたオンラインFPGAプレイスメント(FPGA・低消費電力設計・システムレベル合成,システム設計及び一般)
- I/Oルーティング情報を用いたオンラインFPGAプレイスメント(FPGA・低消費電力設計・システムレベル合成,システム設計及び一般)
- DS-1-12 鍵配布を必要としない量子秘密通信プロトコル(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- π計算表示から能動形プログラムの枠組みの生成
- I/Oタイミングを考慮したオンラインFPGAプレイスメント(ハードウェアマネジメント, デザインガイア-VLSI設計の新しい大地を考える研究会-)
- 不正者を識別可能な量子秘密分散法
- 不正者を識別可能な量子秘密分散法
- 配線リソースを考慮した再構成可能1bitプロセッサアレイ(アーキテクチャ, FRGAとその応用及び一般)
- 配線リソースを考慮した再構成可能1bitプロセッサアレイ
- 配線リソースを考慮した再構成可能1bitプロセッサアレイ(アーキテクチャ, FRGAとその応用及び一般)
- 配線リソースを考慮した再構成可能1bitプロセッサアレイ(アーキテクチャ, FRGAとその応用及び一般)
- ソフトウェアの自己変更を支援する機構について
- 耐タンパCPUによるプログラム実行の証明
- 耐タンパCPUによるプログラム実行の証明
- 例外検出用動的再構成可能なコプロセッサ(システム設計及び一般)
- 例外検出用動的再構成可能なコプロセッサ(システム設計および一般)
- 能動関数モジュールを再配置可能なアクティブソフトウェア向けアーキテクチャの提案(コデザイン及びアーキテクチャ)
- 柔軟性物質の緩和過程観測システムの開発
- 1PF-14 生徒の課題設定を重視した理科実験教材の開発に関する一考察
- 生徒の課題設定を重視した理科実験教材の開発に関する一考察
- IT-4 中学校生徒と保護者, 教師の目指す生きる力
- Web環境での遠隔操作による物理教材開発
- SRAMベースFPGAにおける耐ソフトエラーLUT構成法(リコンフィギャラブルシステム2,デザインガイア2007-VLSI設計の新しい大地を考える研究会)
- VLIW型命令キューを持つOROCHIの命令スケジューリング機構(プロセッサアーキテクチャ(1),「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- VLIW型命令キューを持つOROCHIの命令スケジューリング機構(プロセッサアーキテクチャ(1),「ハイパフォーマンスコンピューティングとアーキテクチャの評価」に関する北海道ワークショップ(HOKKE-2007))
- 能動関数モジュールを再配置可能なアクティブソフトウェア向けアーキテクチャの提案(コデザイン及びアーキテクチャ)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 能動関数モジュールを再配置可能なアクティブソフトウェア向けアーキテクチャの提案(コデザイン及びアーキテクチャ)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 能動関数モジュールを再配置可能なアクティブソフトウェア向けアーキテクチャの提案(コデザイン及びアーキテクチャ)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 能動関数モジュールを再配置可能なアクティブソフトウェア向けアーキテクチャの提案
- 1.量子コンピュータ入門(講義・研究発表の概要,信州冬の学校2009,地域スクール報告)
- 高信頼セルによる回路の信頼性評価(ディペンダブル設計,デザインガイア2008-VLSI設計の新しい大地-)
- 量子計算の並列シミュレーションにおける通信量削減手法(HPC-8:アプリケーション,2008年並列/分散/協調処理に関する『佐賀』サマー・ワークショップ(SWoPP佐賀2008))
- DS-1-4 耐故障性量子計算におけるエラー訂正回数の削減手法(DS-1. COMP-NHC学生シンポジウム,シンポジウムセッション)
- Quantum Biased Oracles (特集:量子計算と量子情報)
- Decision Diagram Data Structure to Represent Quantum Circuit
- 逆順の系列集合を表すSeqBDDの構築
- Decision Diagram Data Structure to Represent Quantum Circuit
- Quantum Sampling for Balanced Allocations(Foundations of Computer Science)
- Upper bounds for quantum biased oracles with explicit bias rate (計算理論とアルゴリズムの新展開 RIMS研究集会報告集)
- 状態空間の分割を用いた量子探索ハードウェアシミュレータ(コデザイン及びアーキテクチャ)
- 状態空間の分割を用いた量子探索ハードウェアシミュレータ(コデザイン及びアーキテクチャ)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 状態空間の分割を用いた量子探索ハードウェアシミュレータ(コデザイン及びアーキテクチャ)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 状態空間の分割を用いた量子探索ハードウェアシミュレータ(コデザイン及びアーキテクチャ)(デザインガイア2003 -VLSI設計の新しい大地を考える研究会-)
- 状態空間の分割を用いた量子探索ハードウェアシミュレータ
- Decision Diagram Data Structure to Represent Quantum Circuit
- 変換理論による量子回路設計 (特集 量子アルゴリズムの新地平--数論・暗号・量子計算の進化)
- 写像枝を用いた系列二分決定グラフ
- 写像枝を用いた系列二分決定グラフの効率化
- Partially-Programmable Circuits with CAMs
- Partially-Programmable Circuits with CAMs
- ビットごとの排他的論理和を利用した画像の新しい類似度指標の提案とその動き検出プロセッサへの適用と評価(VLSI設計技術とCAD)
- 写像枝を用いた系列二分決定グラフ