量子コンピューティング最小置換回数問題への応用
スポンサーリンク
概要
- 論文の詳細を見る
メンバー数nの置換の位数rとは、任意のメンバーmに置換πを行うとき、メンバーmが元の位置まで戻るのに必要な最小回数のことをいう。位数rはmとπに依存する。最小置換回数問題とは、π^r(y)=yを満たす最小の数rを見つけることである。古典的アルゴリズムではrを発見するステップ数は2nで増加する。一方、量子コンピューティングではnのオーダであることが知られている。従って、量子コンピューティングでは古典計算に比べて顕著な高速性が期待できる。しかし量子コンピューティングでは得られる結果は確率的である。そこで本研究では、メンバーmを観測したときに、メンバーの分布、すなわちメンバーmの選択の恣意性によらない最適な正答率を線形計画法により推定した。
- 社団法人電子情報通信学会の論文
- 2001-01-18
著者
-
坂田 年男
九州大学大学院 芸術工学研究院
-
福田 健治
岡山理科大学・応用数学科
-
財部 健一
岡山理科大学
-
鄭 実生
岡山理大工
-
鄭 実生
岡山理科大理
-
澤江 隆一
岡山理科大学・応用数学科
-
坂田 年男
九州芸術工科大学
-
松田 祐輔
岡山理科大学・応用数学科
-
坂田 年男
九州大学芸術工学府、九州大学芸術工学研究院
-
財部 健一
岡山理科大学理学部
-
澤江 隆一
岡山理大理
-
鄭 実生
岡山理科大学工学部電子工学科
-
澤江 隆一
岡山理科大学
-
財部 健一
岡山理科大
関連論文
- 正準相関分析と注視特性による顔表情画像からの感情の測定法
- 23aPS-128 アルテミアにおける高圧極限耐性(23aPS 領域12ポスターセッション,領域12(ソフトマター物理,化学物理,生物物理))
- 22aTF-1 制御ノットを用いた NMR 量子コンピュータの高速初期化法
- 20pED-12 超高圧下における生命探索(20pED 生物物理,領域12(ソフトマター物理,化学物理,生物物理))
- 23aWL-5 加圧によるトロイダルコイルのインダクタンスと格子の変化(23aWL 磁性共鳴一般,実験技術開発,磁性一般,領域3(磁性,磁気共鳴))
- 30pTE-11 CoドープZnOの高圧構造相転移(30pTE グラファイト・高圧,領域7(分子性固体・有機導体))
- 22aPS-13 放射光光電子分光法による環境半導体β-FeSi_2の電子状態研究(22aPS 領域5ポスターセッション,領域5(光物性))
- 絶対正則なテンソルの同値性について(セッション1B)
- 26aTF-1 α-Boronにおけるクラスター構造と電子密度の圧力変化(ゼオライト・クラスター,領域7,分子性固体・有機導体)
- 超高圧下生命探索 : 20GPaまでの探索
- 窒化炭素の合成と評価
- 23aTL-4 環境半導体 β-FeSi_2 の電子構造の圧力効果
- 28p-C-4 三重障壁共鳴トンネルダイオードの電流 : 電圧特性に及ぼす圧力効果II
- 24p-M-19 三重障壁共鳴トンネリング・ダイオードの電流-電圧特性に及ぼす圧力効果
- 3a-M-5 Al_xGa_As中の深い局在準位による発光
- 23aYK-3 Zintl相BaSi_2の高圧下におけるアモルファス解析(23aYK X線・粒子線(X線),領域10(誘電体,格子欠陥,X線・粒子線,フォノン物性))
- 注視特性と正準相関分析による顔表情や感情の測定法(視聴覚技術,ヒューマンインターフェース)
- 伊庭幸人・種村正美・大森裕浩・和合 肇・佐藤整尚・高橋明彦, 計算統計II, 岩波書店, 2005年
- 24pXL-3 液体ヘリウム3の沸騰の可視化(液面電子・低温技術・量子固体,領域6(金属,超低音,超電導・密度波))
- 1K以下における液体ヘリウム3の沸騰の可視化
- 28pYD-3 液体ヘリウム3の沸騰の可視化(量子液体)(領域6)
- 窓付きクライオスタットによる液体ヘリウム3の沸騰の可視化
- 23aZB-3 α-Boronの高圧下における20面体クラスターの変化(23aZB クラスター・ゼオライト,領域7(分子性固体・有機導体))
- 28p-S-5 カルコパイライト半導体AgGaX_2(X=Te, S)の高圧相
- Estrangeloの古文書デジタル化と半自動認識の支援システムについて
- 顔画像解析による人間の快・不快の計測手法(一般セッション3)
- 顔画像解析による人間の快・不快の計測手法(一般セッション,事例ベースメディア解析)
- 第19回高圧力の科学と技術に関する国際会議(AIRAPT-19) 報告
- 28p-PS-133 Y系におけるCu-NQRの横緩和率について
- 28p-PS-15 Y(Ba_La_x)_2Cu_3O_の諸物性のLa濃度依存性
- 27p-APS-20 YBa_2Cu_3O_中のCuのNQRによる横緩和の測定(V)
- 量子コンピューティング最小置換回数問題への応用
- 量子コンピューティング最小置換回数問題への応用
- 量子コンピューティング最小置換回数問題への応用
- 量子コンピューティング最小置換回数問題への応用
- 量子コンピューティング最小置換回数問題への応用
- 30aRC-7 α菱面体晶ボロンの高圧X線構造解析(30aRC クラスター・ゼオライト,領域7(分子性固体・有機導体))
- NMRによる量子コンピュータ実験 : クロロホルム分子を用いた量子コンピュータ実験
- 日本高圧力学会会長に就任して
- 液体ヘリウム3可視化クライオスタットの製作
- 1st Asian Conference on High Pressure Research(ACHPR)に参加して
- 環境半導体β-FeSi_2の高圧力下光吸収
- 毛利信男,村田惠三,上床美也,高橋博樹編, 高圧技術ハンドブック, 丸善, 東京, 2007, xi+427p, 26.5×19cm, 本体20,000円[専門書]
- 18pXF-6 Zintl相BaSi_2の高圧相の探索(液体金属(アモルファス・溶融塩・その他),領域6,金属,超低温,超伝導・密度波)
- 18pXC-2 β-FeSi_2の圧力誘起構造相転移(X線(X線・粒子線),領域10,誘導体,格子欠陥,X線・粒子線,フォノン物性)
- 24aZB-9 Co_xZn_O(x=0,0.05,0.10)の圧力誘起相転移(24aZB 分子性固体,領域7(分子性固体・有機導体))
- 30pXE-12 α-FeSi_2の高圧構造物性(30pXE 液体金属(液体混合系・アモルファス・結晶),領域6(金属,超低温,超伝導・密度波))
- 27aYK-9 ZnOの超高圧X線構造解析(分子磁性, 高圧物性,領域7(分子性固体・有機導体))
- 24pYG-10 球殻中の熱対流における振動解への遷移(乱流・安定性・音波,領域11(統計力学,物性基礎論,応用数学,力学,流体物理))
- 20aPS-61 マイクロ波 ECR プラズマを用いた CN_x の作製と評価
- 6a-A-1 ブリッジマンアンビル法による静水圧下の電気伝導度測定
- 30p-YM-13 AgGaS_2におけるuパラメータとエネルギーギャップの圧力変化
- MCMCの基礎と画像解析への応用(テーマ関連/オーガナイズドセッション)
- MCMCの基礎と画像解析への応用(オーガナイズドセッション,CVのためのパターン認識・学習理論の新展開)
- Liの圧力誘起構造相転移
- 半導体電子物性に及ぼす圧力効果 - 超格子,共鳴トンネル,DXセンター -
- Investigation of Off-Center Displacements in NaCl:OH^- by Nuclear Magnetic Double Resonance
- 高温超伝導体YBa_2Cu_3O_における核四重極共鳴の横緩和
- 26p-PSB-46 Y(Ba_La_x)_2Cu_3O_の諸物性(II)
- 25a-Q-11 高温超伝導体の横緩和について
- 27p-PS-100 YBa_2Cu_3O_xにおける抵抗等の作製条件依存性
- 24p-K-6 YBa_2Cu_3O_中のCuのNQRによる横緩和の測定(IV)
- YBCO中のCuにNQRによるT2の測定(III)
- 31p-K-5 YBCOのCu-NQR横緩和率に現われた異常なピーク
- 3a-Y-12 YBCO中のCuのNQRのT_2
- 3a-Y-10 Gd_xY_Ba_2Cu_3O_の^YNMRと交換相互作用定数
- 5p-PS-89 (Gd_xY_)Ba_2Cu_3O_の^Y NMR
- 計算機統計と数学の連携(分割表の解析の最近の話題から)(セッション4)(日本計算機統計学会第16回大会報告)
- A-6 3元分割表の逐次検定の3因子交互作用の検出力
- 3元分割表の逐次検定の3因子交互作用の検出力
- 計算機統計と数学の連携 : 分割表の解析の最近の話題から(特別講演II)
- 整数行列のエシェロン形式と3元表上の酔歩(一般セッション3)
- 分割表の逐次条件付き検定の研究 (統計的方法とその応用)
- 統計量のp値計算への酔歩の応用(第13回日本計算機統計学会大会報告)
- 整数行列のエシェロン形式と3元表上の酔歩
- 統計量のp値計算への酔歩の応用
- 第2種の誤りを評価する無作用量の決定
- InS の電子帯構造の群論的考察
- 27a-B-6 InSの誘電関数と光学的異方性
- 13p-PS-33 3-6族化合物半導体InS,InSeの光学反射率
- MCMC : 分割表への適用とその応用
- 書評 P.Diaconis:Group Representations in Probability and Statistics
- 29a-M-3 InSの偏光反射率
- 1a-B-10 InSの高温下での電気抵抗の異方性
- 2a-K-3 単結晶InSにおける遠赤外スペクトルの偏光依存症
- 2a-K-12 III-VI族化合物半導体InSの結晶構造とイオン性
- 3p-Z-10 InS の格子振動スペクトル (II)
- a^≡1(mod p^2)の新しい計算と解
- 計算代数統計学のためのRパッケージ : SGROEBNERの開発(Session 1A)
- 25aAA-7 超高圧下における動植物の生命探索(25aAA 生物物理,領域12(ソフトマター物理,化学物理,生物物理))
- Pressure-induced effects on resonant tunneling.
- 7aTD-8 球殼中の熱対流のサッカーボールパターンのダイナミクス(安定性・熱流体,領域11)
- 3a-L2-9 歪んだ四面体に及ぼす圧力効果(半導体,(MOS,黒リン))
- 30a-FB-2 InSの電子帯構造と化学結合(30a FB 半導体(光物性・深い不純物・輸送現象・ホットエレクトロン))