Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

古典および量子情報理論における状態識別問題の誤り確率の下界に関する研究

Takuya Kubo

Published Sep 30, 2015• 0 citations
OpenAlex

Abstract

通信路符号化問題は1948年のShannonによる通信路符号化定理の導出から、実に様々なアプローチで研究されている。例えば、考察対象となる通信路のクラスとして、シングルアクセスや多重アクセス、古典系や量子系が挙げられる。また、通信路符号化定理以外にもε容量定理や強逆定理、信頼性関数や強逆レートなどが解析の対象として挙げられる。このように、考察すべき様々な対象が挙げられる通信路符号化問題だが、その今根幹は、状態識別問題の誤り確率の評価である。ここで、状態識別問題とは、通信路を通して得られた情報から元の状態を推定、識別する問題である。本研究ではこの状態識別問題における誤り確率の下界とその通信路符号化問題への適用についての研究を行った。ここで、研究内容は1)シングルアクセス通信路、2)多重アクセス通信路、3)一般化Poor-Verdu不等式の拡張という3つのテーマに大別される。以下順に説明する。 シングルアクセス通信路 1994年、VerduとHanは情報スペクトル的な古典シングルアクセス一般通信路における一般公式を導いた。その証明はある値(通信路容量)より小さな符号化レートならば目的を満たす符号が存在するという順部分(direct part)とその値より大きな符号化レートでは目的を満たす符号は存在しないという逆部分(converse part)の2つに分けられる。この逆部分で本質的な役割を果たすのがVerdu-Han不等式である。また、それと同時期の1995年にPoorとVerduは、古典シングルアクセス一般通信路における信頼性関数の上界の導出に適した形をした誤り確率の下界であるPoor-Verdu不等式を導いた。さらに、量子シングルアクセス一般通信路における一般公式が2003年にHayashiとNagaokaによって導かれている。この証明の逆部分で本質的な役割を果たしたのがHayashi-Nagaoka不等式である。この不等式を古典系に制限するとVerdu-Han不等式に類似した不等式が得られる。これら3つの不等式はそれぞれ証明法が異なる。Verdu-Han不等式は情報理論でよく用いられるunion boundを、Poor-Verdu不等式はMAP(Maximum A Posteriori)推定によって得られる誤り確率が最適であるという事実を、Hayashi-Nagaoka不等式はNeyman-Pearsonの補題に基づく論法をそれぞれ用いて証明される。また、これら3つの不等式の中でPoor-Verdu不等式は他の2つの不等式と異なった設定で証明されている。通信路符号化問題では、従来、メッセージが一様分布に従って生成され符号化が単射的であるモデル【Setting 3】を仮定しており、Verdu-Han不等式とHayashi-Nagaoka不等式は実際その設定で証明されている。しかしながら、情報理論以外の分野でも考察される状態識別問題では一般の送信符号上の確率分布が仮定され【Setting1】、Poor-Verdu不等式はその設定で証明された。また、通信路符号化問題において、確率的な符号化を用いたモデル【Setting 2】が考えうる。ここで、Setting 1とSetting 2はそれぞれSetting 3の拡張となっている。本研究では、古典系量子系を問わず、Setting 1においてNeyman-Pearsonの補題に基づく論法を用いて+型不等式と呼ぶ基礎的な不等式が成り立つことを示し、また、Verdu-Han、Poor-Verdu、Hayashi-Nagaokaの3つの不等式が+型不等式から導かれることを明らかにした。さらにSetting 1の+型不等式からSetting 2の+型不等式が導かれることを示し、そこからSetting 2のVerdu-Han不等式とHayashi-Nagaoka不等式を導いた。加えて、量子シングルアクセス一般通信路符号化問題への応用として、量子系で得られたPoor-Verdu不等式を用いて情報スペクトル的な信頼性関数の新たな上界を示した。 多重アクセス通信路 多重アクセス通信路とは複数の送信者と一つの受信者からなる通信路のモデルである。多重アクセス通信路に関する既存研究として、1998年のHanによる古典多重アクセス一般通信路符号化問題における一般公式がある。この逆部分の証明において本質的な役割を果たしたのがVerdu-Han不等式の多重アクセス通信路拡張であるHan不等式である。さらに、2012年にYagiとOohamaはHan不等式よりも強い不等式であるYagi-Oohama不等式を導出している。この様に古典多重アクセス一般通信路符号化問題に関する重要な先行研究はいくつか存在する一方、量子多重アクセス一般通信路符号化問題に関しては目立った成果は報告されていなかった。本研究では、古典多重アクセス通信路においてもシングルアクセス通信路と同様に+型不等式が成り立つことを示した。また、これを量子系へと拡張することにより量子多重アクセス通信路に対しても+型不等式が成り立つことを示し、この+型不等式を用いて量子多重アクセス一般通信路符号化問題におけるε容量域と強逆領域に関する不等式を導出した。一般化Poor-Verdu不等式の拡張シングルアクセス通信路において、Poor-Verdu不等式に関連する不等式として一般化Poor-Verdu不等式がある。この不等式は2012年にChenとAlajajiによって示された不等式であり、1変数パラメータθを用いてPoor-Verdu不等式を拡張したものである。一般化Poor-Verdu不等式はPoor-Verdu不等式と同様にMAP推定による誤り確率に基づいて証明されており、+型不等式から証明できるかは明らかでない。また、量子系に適用可能か否かも不明であった。本研究では、一般化Poor-Verdu不等式に対して理論的な解析を行い、この一般化があるクラスの関数を用いて拡張できることを示した。また、一般化Poor-Verdu不等式の量子系への拡張可能性に関する数値計算を行い、否定的な結論を得た。

Related papers

線形リスト探索に対する量子質問計算量の下界

裕太郎 酒井

近年,量子コンピュータに関する研究が盛んに進められている.量子コンピュータとは,量子を用いて状態を操作する,現行のコンピュータとは異なる動作方式のコンピュータである.量子とは電子や光子のようなミクロな世界の粒子である.量子は量子力学と呼ばれる物理法則に従うことが知られている.量子コンピュータは量子力学の持つ不思議な性質を利用することで,特定の問題に対し漸近的な改善が期待される量子アルゴリズムを構成することができる. ある問題を解くために最適なアルゴリズムの計算量を, N を入力サイズとしてT(N) としたとき,あるアルゴリズムはT(N) の上界を与える手続きである.一方でT(N) の下界を知ることもまた重要である.計算量の下界を示すことができればアルゴリズムの改良の限界を示すことが可能である.また,定量的な観点から問題の難しさを捉える指標にもなる.計算量下界の証明は量子コンピュータの計算能力の可能性と限界を理論的に知ることに繋がる重要な問題である[H˘S05]. 量子アルゴリズムに対する計算量下界の証明は様々な問題に対して行われている[MBT18, CJR21].例えば前述の非構造探索に対してはΩ(√N) の下界が知られており,Grover のアルゴリズムが漸近的に最適であることが分かっている[Amb02, BBC+01, Zha19].一方で,二分探索は量子計算を利用したとしても漸近的な改善が見られない例である.古典計算においてN 要素の整列された列に対する二分探索はO(logN) の時間計算量で動作する.これに対して量子計算を利用する二分探索はΩ(logN) 回のクエリが必要であることが分かっている[HNS02].このように,問題によって量子計算を利用したとしても漸近的な改善が見られない場合もある. 線形リストは基本的なデータ構造として広く用いられており,古典計算において探索にかかる時間計算量はN を要素数としてΘ(N) である.ここで,量子計算を用いた場合に計算量の上界を示す方法としては古典計算の模倣やアドレス空間全体をGrover のアルゴリズムで探索するなどが考えられるが,下界についての結果は知られていない. 本研究はアドレス空間のサイズをN,リスト長をℓ として,リスト探索を高い確率で成功させる任意の量子アルゴリズムは,量子クエリを少なくともmin(ℓ − 1,Ω(√N))回は必要であることをある仮定のもとで示した.また,末尾要素探索を高い確率で成功させる任意の量子アルゴリズムについても同様にmin(ℓ − 2,Ω(√N))回のクエリが少なくとも必要であることをある仮定のもとで示した.

•Mar 1, 2023•0 citations

マイクロ波加熱によるダイヤモンド中の格子欠陥制

藤井知, 春山盛善, 加藤宙光 +5 more

超伝導量子ビットは量子コンピュータの計算素子として開発が盛んに行われている。超伝導量子ビ ット間配線には主にマイクロ波配線が用いられ、量子ビット数の更なる拡張には広帯域な配線が必要とな る。そこで、ビット間配線に光配線を導入することで配線の広帯域化が可能であることから、横浜国大・山 本らは、ダイヤモンド中の窒素ー原子空孔(N-V センター)に着目し、N-V センターを用いた量子コンピュ ータ間の光接続の実現に向けた量子インターフェースについて提案がされ、さらに、実験による検証がされ ている[1]。加えて、東工大・関口らは、9.4pT/√Hz という世界最高レベルの高感度かつ常温動作が可能な ダイヤモンド量子センサーが報告されている[2]。量子コンピュータや量子センサーの基礎技術として、ダ イヤモンド中の窒素などの不純物元素や格子欠陥の制御は極めて重要な研究課題である。 一方、Si 半導体の不純物活性化技術として、マイクロ波加熱は幅広く研究されている。しかしながら、 報告されている論文の大半は、マルチモードキャビティを用いた実験の報告や、欠陥と不純物元素の分極に よる非加熱効果促進など間違った報告が多くされている[3,4]。そこで、マイクロ波工学や固体物性学の基 礎から、再度、理論考察を行い、マイクロ波加熱はジュール損失であり、非加熱効果はエレクトロマイグレ ーションと提案している。また、TM010 モード共振器による Si 基板に対して詳細な電磁場シミュレーショ ンを行い、従来のランプ加熱に比べ、活性化率が 150~300℃以下になることを報告している[5]。この Si 加熱の理論や実験から、Si の導電率が上昇することで飛躍的に加熱されることを見出し、新材料へのマイ クロ波加熱について考えた。通常、ダイヤモンドは誘電率が 5.6 かつ誘電損失は殆どないことが知られてお り、マイクロ波によりダイヤモンドが加熱されることはない。そのため、高出力ジャイロトロンの内部材料 として使われている。しかし、Si の加熱原理から表面に導電層を形成することで加熱出来ると考え、ボロ ンドープ層を形成した後、ダイヤモンド基板を加熱することを試み、N-V センター形成を行った。そこで、 本シンポジウムではマイクロ波加熱の原理やダイヤモンド N-V センター形成について報告する。

•Aug 29, 2025•0 citations

幾何学的なパズルに対する物理的ゼロ知識証明

Kyosuke Hatsugai

ゼロ知識証明は,ある問題の解答を知る証明者が,解答そのものを教えることなく,問題に解答が存在することを検証者に納得させるプロトコルである.また,カードベース暗号は,計算機の代わりにカードや封筒といった物理的な道具を用いて秘密計算を実現する暗号プロトコルである.カードベース暗号ではゼロ知識証明を実現するプロトコルも考案されており,これらは特に物理的ゼロ知識証明と呼ばれている. 物理的ゼロ知識証明が考案されたパズルの個数について,数値が条件に含まれるパズルに比べて図形の性質が問題や解答の条件に含まれるパズルは少ない.そこで,本研究では幾何学的な特徴を持つパズルを対象に物理的ゼロ知識証明を提案する. 本研究では,二次元図形と三次元図形の双方で幾何学的な特徴をカードで表現するために,時間ロボー問題に対する物理的ゼロ知識証明の改良を行い,天体ショーに対する物理的ゼロ知識証明を新たに提案した.時間ドロボー問題はn個のキューブで構成されたパズルである.先行研究である上田・西村のプロトコルはカードのみで実装できるが,証明者が解答を知らなくても検証者が証明に納得する健全性誤りが生じる問題がある.卒業研究では,カードの他にハサミと立方体を用いることで健全性誤りのないプロトコルを考案した.そこで本研究では,上田・西村の設定と同じくカードのみで実装でき,かつ健全性誤りのないプロトコルを提案する.天体ショーは与えられたブロックを点対称な図形に分割するパズルである.天体ショーに対する物理的ゼロ知識証明では,時間ドロボー問題に対する研究で考案した,立方体を削減する操作を利用することで,解答である分割後の図形の形状を検証者に教えることなく,各図形が点対称であることを証明する.

•Mar 24, 2023•0 citations

フラストレートしたハイゼンベルグ系を中心としたトポロジカル相転移の動的スケーリング解析

崚吾 飛世

フラストレートした2次元ハイゼンベルグ模型を非平衡緩和法による動的スケーリング解析によって調べ、その相転移の存在を確認した。また、転移温度下の臨界指数の振る舞いを調べた。 本系に代表される反強磁性三角格子ハイゼンベルグ模型は、Z2ボルテックスと呼ばれる点欠陥の解離・凝縮がトポロジカル相転移を引き起こすと提案されるも[1]、未だ相転移の存在の有無について完全な決着には至っていない[2]。原因の一つとして本系は緩和するまで長い時間を要するため、通常の平衡モンテカルロ法での解析が困難となることが挙げられる。 本研究では非平衡緩和法[3]を用いてこれを克服し、動的秩序変数としてベクトルカイラリティを計算した。ベクトルカイラリティとは120度構造の剛性と方向を示すパラメータで、これがZ2ボルテックスを形成していると示唆されている。非平衡緩和法はフラストレート系や大きな系に対しても効率的であることが実証されており、これまでの問題を克服した結果を得た。計算結果は図1のような緩和データとなる。初期条件はスピンの120度構造を採用し、ベクトルカイラリティのZ成分が最大になるようにした。無限系の振る舞いを調べるため、データの観測範囲内においてサイズ依存性が出ない条件を慎重に確認している。 緩和データをもとに、動的スケーリング解析[4]を行うことでKT(Kosterlitz-Thouless)転移を示唆する振る舞いが得られ、その転移温度と動的臨界指数を評価した。図1を解析すると図2のようにデータ変換され、すべて1つのスケーリング関数上に乗る。相転移の詳細が不明であるため様々な関数形を仮定して解析を行った。その結果を比較しまとめたものが図3であり、この図と解析によるパラメータの比較結果もまた、KT転移の存在を強く示すものであった。 また、本系でKT転移が生じるという議論を深めるべく、別のオーダーパラメータの計算や、同じ普遍性を持つと予想されるフラストレート正方格子ハイゼンベルグ模型の解析、初期条件を半分に分けその境界部分の変化を調べるなど、様々なアプローチを試みた。 さらに、反強磁性三角格子ハイゼンベルグ模型においては、得られた転移温度より低温におけるゆらぎの量の解析をし、各温度における臨界指数zとηを評価した(図4)。これは他のKT転移を示す模型と定性的に一致する結果で、本系の低温相がKT相であることを示唆した。 [1]H.Kawamura and S.Miyasita,J.Phys.Soc.Jpn 53,4138 (1984) [2]N.Kawashima and T.Okubo,日本物理学会 16aAK-4 (2016) [3]Y.Ozeki and N.Ito,J.Phys.A 40,R149 (2007) [4]Y.Echinaka and Y.Ozeki,Phys.Rev.E 94 (2016)

•Mar 25, 2019•0 citations

希土類添加固体レーザーの新励起方式に関する研究

庸一 佐藤, ヨウイチ サトウ, Yoichi Sato

フォトンエネルギーを空間的・時間的・波長的に制御できる固体レーザーは、分子分光やリモートセンシング、高精度干渉計などの理科学研究分野から、超微細加工、光通信や光記憶デバイスなどの光情報処理、さらにはレーザーポインタやディスプレーなど産業分野までの幅広い応用が期待できる。本論文は半導体レーザー励起固体レーザーの小型化、高効率化、多機能化を目指して行われた基礎的研究である。その内容は、マイクロチップ固体レーザーの高効率化のための理論的モデルの確立と、それを実現するための新レーザー媒質の開発から基礎となる分光特性の評価、及び実験的検証である。以下に本論文において得られた知見をまとめる。 第2章においては、マイクロチップレーザーのスロープ効率と発振しきい値について考察を加え、レーザーの光一光変換効率を向上させるための新しい励起指針を提案した。従来の励起方式は励起光吸収効率のみ、もしくは原子量子効率のみ改善するものであるのに対し、本論文で提案した方式では、励起光吸収効率、励起量子効率、原子量子効率の積が最大となるよう励起条件を最適化する。 本方式の適用には、それぞれ互いに従属な関係であるレーザー出力結合効率、原子量子効率、励起量子効率、モードマッチング効率、励起光吸収効率レーザー発振しきい値の厳密な評価法が必要となるため、以下本章においてはこれらの量子効率の評価を行うための物理的モデルの構築を行っている。 まず、励起光吸収効率を高くするために活性イオン添加濃度を高くした場合の濃度消光による蛍光量子効率の低下を理論的に検討した。蛍光量子効率はレーザー発振しきい値に直結する量であり、正確な定量的見積りはレーザーの高効率化に不可欠である。 次に、励起光吸収効率を高くするために励起光に対する吸収断面積の高いレーザー媒質を使用した場合には、吸収飽和が起こることにより励起光吸収効率がランパートベール則では計算できないことを明らかにして、各種のレーザーモデルにおける吸収係数の実効値を提案した。この実効的な吸収係数を用いて励起光吸収効率を求めることにより、励起光吸収効率と励起量子効率の関係式が導かれた。この関係式から励起量子効率が測定できること、および励起量子効率の評価における誤差を定量的に示した。 第3章では、レーザーの新機能発現を目指して厳密にレーザーの基礎パラメータを評価している。以下、媒質ごとに特徴を述べる。 Nd:YAGセラミックスの評価により、希土類の添加濃度増大のための新技術の実証がなされた。吸収ピークのサテライト観察により、Nd3+ -Nd3+相互作用の添加濃度依存性が明らかになった。 Nd:Y2O3はYAGよりも熱伝導率が高く有望なレーザー材料だが、結晶成長が困難であった。透光性Nd:Y2O3セラミックスを作製し、レーザーの基礎パラメータを評価するとともに、透光性向上のための焼成助剤を検討した。 Nd:BSOは偏析係数が高いためにNd3+の高濃度添加が可能である。レーザー材料としての特性を調べるために熱伝導率とレーザーの基礎パラメータを評価し、さらに高濃度添加時におけるNd3+の結晶場変化についても考察した。 GdYCOBにレーザー活性イオンを添加することで直接SHG、THGなどの高調波を自己発生さぜることが可能となる。また、非線形性を利用したパルス整形などの応用が望める。本論文では特にNd3+とYb3+を添加したRe3+:GdYCOBのレーザーの基礎パラメータを評価した。 Nd:YVO4は代表的なマイクロチップレーザー材料である。,今まで議論が分かれてきた吸収係数などレーザーの基礎パラメータを厳密に再評価した。 第4章においては、固体レーザーの高効率化を目的として、第2章で提案した新励起方式を用いて高濃度Nd3+添加YAGセラミックスとNd:YVO4単結晶を用いてマイクロチップレーザーを構成し、光一光変換効率の評価を行った。 まず、YAGセラミックスにNd3+を高濃度に添加することで励起光吸収効率を向上させ、レーザーの光一光変換効率が改善されることを示した。ここで、蛍光量子効率を検討することにより、Nd-Nd相互作用による非輻射遷移を記述するために導入された、デキスター理論にサイト依存性を織り込んだ新しいモデルの妥当性を証明した。さらに、レーザー発振における励起光からの光一光変換効率を高くするためにはNd3+添加濃度の最適値があることを示した。このことから、レーザー共振器製作のガイドラインとして、従来からあった性能指数σemτf以外に、最適な添加イオン濃度を示す性能指数C NDηqを新しく提案した。 次に、Nd:YVO4単結晶に新励起方式を適用した。性能指数の評価からNd:YVO4のレーザー発振において直接励起法が利用できることに着目し、励起光吸収に対するレーザー出力パワーのスロープ効率で80.3%、励起光吸収量に対するレーザー発振パワーの光一光変換効率で77.5%、励起入力パワーとレーザー光の光一光変換効率で76.8%を得ることに成功した。これが実用的であることは、励起光源を半導体レーザーとした際にスロープ効率75%が得られたことがらも明らかである。ここで得られた80%以上というスロープ効率は、従来の量子限界を5%凌駕しており、新しい方式の量子限界に対しても97%という極限的な値である。 第5章は本論文の総括である。固体レーザーの小型化・高効率化・多機能化を目指してマイクロチップレーザーの高効率化のための手法を提案:実証した経緯を簡潔にまとめている。さらに、新しく提案された種々の量子効率の評価法は、今後の固体レーザー研究開発に対して新しい指針を示すであろうことにも言及している。 今後も、より理想的な固体レーザーの実現を目指して新しい媒質の開発、設計・モデルの最適化を進めることにより、さらなる小型化・高効率化・多機能化がが図れるものであり、これによりレーザーの新しい応用も大きく進展するものと期待される。

•Sep 30, 2002•0 citations

盗聴通信路符号化における特性関数を用いた安全性評価について

雄喜 森

現在最もよく使われているRSA暗号や楕円曲線暗号は,計算量的安全性に基づく公開鍵暗号系に分類される汎用量子コンピュータが実現した場合,Shor のアルゴリズム(1994)により素因数分解問題や離散対数問題が多項式時間で解かれてしまうため,RSA 暗号等の安全性が崩れることが理論的に知られている.近年,汎用量子コンピュータの開発研究において,量子デバイスのブレイクスルーが起こっている.今後20年程度の間に汎用量子コンピュータが実現される見込みが高い.Wyner の盗聴通信路符号化によれば,正規受信者と盗聴者が用いる通信路のノイズ差が利用出来る状況においては,盗聴者に対する完全秘匿を確保しながら正規受信者に誤りなくメッセージや秘密鍵を伝送する符号化が可能になる.理論的には,符号長を大きくして安全な符号を生成出来ることが分かっている.ただし,生成された符号が「実際に安全かどうか」を確認するための手段が理論的に与えられていない. 本研究では,情報理論的安全性に基づく暗号系の一つである盗聴通信路符号化をコセット符号化を用いて実現させるために,特性関数を用いて安全性評価を行うという方法を提案する. 本研究ではファネス型不等式を用いて,盗聴者の持つ情報と一様分布の1-normを経由したエントロピーによる安全性評価を行う方法を提案した.さらに,確率分布の1-normを具体的に計算することは一般に困難なので,確率分布の1-normを直接計算する代わりに,多変数特性関数の2-normで強安全性を用いた安全性評価を行う方法を提案する.その結果,計算量の大幅な削減を行うことができるということがわかり,数値実験によりその優位性を示した.

•Feb 23, 2018•0 citations
通信路符号化問題は1948年のShannonによる通信路符号化定理の導出から、実に様々なアプローチで研究されている。例えば、考察対象となる通信路のクラスとして、シングルアクセスや多重アクセス、古典系や量子系が挙げられる。また、通信路符号化定理以外にもε容量定理や強逆定理、信頼性関数や強逆レートなどが解析の対象として挙げられる。このように、考察すべき様々な対象が挙げられる通信路符号化問題だが、その今根幹は、状態識別問題の誤り確率の評価である。ここで、状態識別問題とは、通信路を通して得られた情報から元の状態を推定、識別する問題である。本研究ではこの状態識別問題における誤り確率の下界とその通信路符号化問題への適用についての研究を行った。ここで、研究内容は1)シングルアクセス通信路、2)多重アクセス通信路、3)一般化Poor-Verdu不等式の拡張という3つのテーマに大別される。以下順に説明する。 シングルアクセス通信路 1994年、VerduとHanは情報スペクトル的な古典シングルアクセス一般通信路における一般公式を導いた。その証明はある値(通信路容量)より小さな符号化レートならば目的を満たす符号が存在するという順部分(direct part)とその値より大きな符号化レートでは目的を満たす符号は存在しないという逆部分(converse part)の2つに分けられる。この逆部分で本質的な役割を果たすのがVerdu-Han不等式である。また、それと同時期の1995年にPoorとVerduは、古典シングルアクセス一般通信路における信頼性関数の上界の導出に適した形をした誤り確率の下界であるPoor-Verdu不等式を導いた。さらに、量子シングルアクセス一般通信路における一般公式が2003年にHayashiとNagaokaによって導かれている。この証明の逆部分で本質的な役割を果たしたのがHayashi-Nagaoka不等式である。この不等式を古典系に制限するとVerdu-Han不等式に類似した不等式が得られる。これら3つの不等式はそれぞれ証明法が異なる。Verdu-Han不等式は情報理論でよく用いられるunion boundを、Poor-Verdu不等式はMAP(Maximum A Posteriori)推定によって得られる誤り確率が最適であるという事実を、Hayashi-Nagaoka不等式はNeyman-Pearsonの補題に基づく論法をそれぞれ用いて証明される。また、これら3つの不等式の中でPoor-Verdu不等式は他の2つの不等式と異なった設定で証明されている。通信路符号化問題では、従来、メッセージが一様分布に従って生成され符号化が単射的であるモデル【Setting 3】を仮定しており、Verdu-Han不等式とHayashi-Nagaoka不等式は実際その設定で証明されている。しかしながら、情報理論以外の分野でも考察される状態識別問題では一般の送信符号上の確率分布が仮定され【Setting1】、Poor-Verdu不等式はその設定で証明された。また、通信路符号化問題において、確率的な符号化を用いたモデル【Setting 2】が考えうる。ここで、Setting 1とSetting 2はそれぞれSetting 3の拡張となっている。本研究では、古典系量子系を問わず、Setting 1においてNeyman-Pearsonの補題に基づく論法を用いて+型不等式と呼ぶ基礎的な不等式が成り立つことを示し、また、Verdu-Han、Poor-Verdu、Hayashi-Nagaokaの3つの不等式が+型不等式から導かれることを明らかにした。さらにSetting 1の+型不等式からSetting 2の+型不等式が導かれることを示し、そこからSetting 2のVerdu-Han不等式とHayashi-Nagaoka不等式を導いた。加えて、量子シングルアクセス一般通信路符号化問題への応用として、量子系で得られたPoor-Verdu不等式を用いて情報スペクトル的な信頼性関数の新たな上界を示した。 多重アクセス通信路 多重アクセス通信路とは複数の送信者と一つの受信者からなる通信路のモデルである。多重アクセス通信路に関する既存研究として、1998年のHanによる古典多重アクセス一般通信路符号化問題における一般公式がある。この逆部分の証明において本質的な役割を果たしたのがVerdu-Han不等式の多重アクセス通信路拡張であるHan不等式である。さらに、2012年にYagiとOohamaはHan不等式よりも強い不等式であるYagi-Oohama不等式を導出している。この様に古典多重アクセス一般通信路符号化問題に関する重要な先行研究はいくつか存在する一方、量子多重アクセス一般通信路符号化問題に関しては目立った成果は報告されていなかった。本研究では、古典多重アクセス通信路においてもシングルアクセス通信路と同様に+型不等式が成り立つことを示した。また、これを量子系へと拡張することにより量子多重アクセス通信路に対しても+型不等式が成り立つことを示し、この+型不等式を用いて量子多重アクセス一般通信路符号化問題におけるε容量域と強逆領域に関する不等式を導出した。一般化Poor-Verdu不等式の拡張シングルアクセス通信路において、Poor-Verdu不等式に関連する不等式として一般化Poor-Verdu不等式がある。この不等式は2012年にChenとAlajajiによって示された不等式であり、1変数パラメータθを用いてPoor-Verdu不等式を拡張したものである。一般化Poor-Verdu不等式はPoor-Verdu不等式と同様にMAP推定による誤り確率に基づいて証明されており、+型不等式から証明できるかは明らかでない。また、量子系に適用可能か否かも不明であった。本研究では、一般化Poor-Verdu不等式に対して理論的な解析を行い、この一般化があるクラスの関数を用いて拡張できることを示した。また、一般化Poor-Verdu不等式の量子系への拡張可能性に関する数値計算を行い、否定的な結論を得た。
近年,量子コンピュータに関する研究が盛んに進められている.量子コンピュータとは,量子を用いて状態を操作する,現行のコンピュータとは異なる動作方式のコンピュータである.量子とは電子や光子のようなミクロな世界の粒子である.量子は量子力学と呼ばれる物理法則に従うことが知られている.量子コンピュータは量子力学の持つ不思議な性質を利用することで,特定の問題に対し漸近的な改善が期待される量子アルゴリズムを構成することができる. ある問題を解くために最適なアルゴリズムの計算量を, N を入力サイズとしてT(N) としたとき,あるアルゴリズムはT(N) の上界を与える手続きである.一方でT(N) の下界を知ることもまた重要である.計算量の下界を示すことができればアルゴリズムの改良の限界を示すことが可能である.また,定量的な観点から問題の難しさを捉える指標にもなる.計算量下界の証明は量子コンピュータの計算能力の可能性と限界を理論的に知ることに繋がる重要な問題である[H˘S05]. 量子アルゴリズムに対する計算量下界の証明は様々な問題に対して行われている[MBT18, CJR21].例えば前述の非構造探索に対してはΩ(√N) の下界が知られており,Grover のアルゴリズムが漸近的に最適であることが分かっている[Amb02, BBC+01, Zha19].一方で,二分探索は量子計算を利用したとしても漸近的な改善が見られない例である.古典計算においてN 要素の整列された列に対する二分探索はO(logN) の時間計算量で動作する.これに対して量子計算を利用する二分探索はΩ(logN) 回のクエリが必要であることが分かっている[HNS02].このように,問題によって量子計算を利用したとしても漸近的な改善が見られない場合もある. 線形リストは基本的なデータ構造として広く用いられており,古典計算において探索にかかる時間計算量はN を要素数としてΘ(N) である.ここで,量子計算を用いた場合に計算量の上界を示す方法としては古典計算の模倣やアドレス空間全体をGrover のアルゴリズムで探索するなどが考えられるが,下界についての結果は知られていない. 本研究はアドレス空間のサイズをN,リスト長をℓ として,リスト探索を高い確率で成功させる任意の量子アルゴリズムは,量子クエリを少なくともmin(ℓ − 1,Ω(√N))回は必要であることをある仮定のもとで示した.また,末尾要素探索を高い確率で成功させる任意の量子アルゴリズムについても同様にmin(ℓ − 2,Ω(√N))回のクエリが少なくとも必要であることをある仮定のもとで示した.
超伝導量子ビットは量子コンピュータの計算素子として開発が盛んに行われている。超伝導量子ビ ット間配線には主にマイクロ波配線が用いられ、量子ビット数の更なる拡張には広帯域な配線が必要とな る。そこで、ビット間配線に光配線を導入することで配線の広帯域化が可能であることから、横浜国大・山 本らは、ダイヤモンド中の窒素ー原子空孔(N-V センター)に着目し、N-V センターを用いた量子コンピュ ータ間の光接続の実現に向けた量子インターフェースについて提案がされ、さらに、実験による検証がされ ている[1]。加えて、東工大・関口らは、9.4pT/√Hz という世界最高レベルの高感度かつ常温動作が可能な ダイヤモンド量子センサーが報告されている[2]。量子コンピュータや量子センサーの基礎技術として、ダ イヤモンド中の窒素などの不純物元素や格子欠陥の制御は極めて重要な研究課題である。 一方、Si 半導体の不純物活性化技術として、マイクロ波加熱は幅広く研究されている。しかしながら、 報告されている論文の大半は、マルチモードキャビティを用いた実験の報告や、欠陥と不純物元素の分極に よる非加熱効果促進など間違った報告が多くされている[3,4]。そこで、マイクロ波工学や固体物性学の基 礎から、再度、理論考察を行い、マイクロ波加熱はジュール損失であり、非加熱効果はエレクトロマイグレ ーションと提案している。また、TM010 モード共振器による Si 基板に対して詳細な電磁場シミュレーショ ンを行い、従来のランプ加熱に比べ、活性化率が 150~300℃以下になることを報告している[5]。この Si 加熱の理論や実験から、Si の導電率が上昇することで飛躍的に加熱されることを見出し、新材料へのマイ クロ波加熱について考えた。通常、ダイヤモンドは誘電率が 5.6 かつ誘電損失は殆どないことが知られてお り、マイクロ波によりダイヤモンドが加熱されることはない。そのため、高出力ジャイロトロンの内部材料 として使われている。しかし、Si の加熱原理から表面に導電層を形成することで加熱出来ると考え、ボロ ンドープ層を形成した後、ダイヤモンド基板を加熱することを試み、N-V センター形成を行った。そこで、 本シンポジウムではマイクロ波加熱の原理やダイヤモンド N-V センター形成について報告する。
ゼロ知識証明は,ある問題の解答を知る証明者が,解答そのものを教えることなく,問題に解答が存在することを検証者に納得させるプロトコルである.また,カードベース暗号は,計算機の代わりにカードや封筒といった物理的な道具を用いて秘密計算を実現する暗号プロトコルである.カードベース暗号ではゼロ知識証明を実現するプロトコルも考案されており,これらは特に物理的ゼロ知識証明と呼ばれている. 物理的ゼロ知識証明が考案されたパズルの個数について,数値が条件に含まれるパズルに比べて図形の性質が問題や解答の条件に含まれるパズルは少ない.そこで,本研究では幾何学的な特徴を持つパズルを対象に物理的ゼロ知識証明を提案する. 本研究では,二次元図形と三次元図形の双方で幾何学的な特徴をカードで表現するために,時間ロボー問題に対する物理的ゼロ知識証明の改良を行い,天体ショーに対する物理的ゼロ知識証明を新たに提案した.時間ドロボー問題はn個のキューブで構成されたパズルである.先行研究である上田・西村のプロトコルはカードのみで実装できるが,証明者が解答を知らなくても検証者が証明に納得する健全性誤りが生じる問題がある.卒業研究では,カードの他にハサミと立方体を用いることで健全性誤りのないプロトコルを考案した.そこで本研究では,上田・西村の設定と同じくカードのみで実装でき,かつ健全性誤りのないプロトコルを提案する.天体ショーは与えられたブロックを点対称な図形に分割するパズルである.天体ショーに対する物理的ゼロ知識証明では,時間ドロボー問題に対する研究で考案した,立方体を削減する操作を利用することで,解答である分割後の図形の形状を検証者に教えることなく,各図形が点対称であることを証明する.
フラストレートした2次元ハイゼンベルグ模型を非平衡緩和法による動的スケーリング解析によって調べ、その相転移の存在を確認した。また、転移温度下の臨界指数の振る舞いを調べた。 本系に代表される反強磁性三角格子ハイゼンベルグ模型は、Z2ボルテックスと呼ばれる点欠陥の解離・凝縮がトポロジカル相転移を引き起こすと提案されるも[1]、未だ相転移の存在の有無について完全な決着には至っていない[2]。原因の一つとして本系は緩和するまで長い時間を要するため、通常の平衡モンテカルロ法での解析が困難となることが挙げられる。 本研究では非平衡緩和法[3]を用いてこれを克服し、動的秩序変数としてベクトルカイラリティを計算した。ベクトルカイラリティとは120度構造の剛性と方向を示すパラメータで、これがZ2ボルテックスを形成していると示唆されている。非平衡緩和法はフラストレート系や大きな系に対しても効率的であることが実証されており、これまでの問題を克服した結果を得た。計算結果は図1のような緩和データとなる。初期条件はスピンの120度構造を採用し、ベクトルカイラリティのZ成分が最大になるようにした。無限系の振る舞いを調べるため、データの観測範囲内においてサイズ依存性が出ない条件を慎重に確認している。 緩和データをもとに、動的スケーリング解析[4]を行うことでKT(Kosterlitz-Thouless)転移を示唆する振る舞いが得られ、その転移温度と動的臨界指数を評価した。図1を解析すると図2のようにデータ変換され、すべて1つのスケーリング関数上に乗る。相転移の詳細が不明であるため様々な関数形を仮定して解析を行った。その結果を比較しまとめたものが図3であり、この図と解析によるパラメータの比較結果もまた、KT転移の存在を強く示すものであった。 また、本系でKT転移が生じるという議論を深めるべく、別のオーダーパラメータの計算や、同じ普遍性を持つと予想されるフラストレート正方格子ハイゼンベルグ模型の解析、初期条件を半分に分けその境界部分の変化を調べるなど、様々なアプローチを試みた。 さらに、反強磁性三角格子ハイゼンベルグ模型においては、得られた転移温度より低温におけるゆらぎの量の解析をし、各温度における臨界指数zとηを評価した(図4)。これは他のKT転移を示す模型と定性的に一致する結果で、本系の低温相がKT相であることを示唆した。 [1]H.Kawamura and S.Miyasita,J.Phys.Soc.Jpn 53,4138 (1984) [2]N.Kawashima and T.Okubo,日本物理学会 16aAK-4 (2016) [3]Y.Ozeki and N.Ito,J.Phys.A 40,R149 (2007) [4]Y.Echinaka and Y.Ozeki,Phys.Rev.E 94 (2016)
フォトンエネルギーを空間的・時間的・波長的に制御できる固体レーザーは、分子分光やリモートセンシング、高精度干渉計などの理科学研究分野から、超微細加工、光通信や光記憶デバイスなどの光情報処理、さらにはレーザーポインタやディスプレーなど産業分野までの幅広い応用が期待できる。本論文は半導体レーザー励起固体レーザーの小型化、高効率化、多機能化を目指して行われた基礎的研究である。その内容は、マイクロチップ固体レーザーの高効率化のための理論的モデルの確立と、それを実現するための新レーザー媒質の開発から基礎となる分光特性の評価、及び実験的検証である。以下に本論文において得られた知見をまとめる。 第2章においては、マイクロチップレーザーのスロープ効率と発振しきい値について考察を加え、レーザーの光一光変換効率を向上させるための新しい励起指針を提案した。従来の励起方式は励起光吸収効率のみ、もしくは原子量子効率のみ改善するものであるのに対し、本論文で提案した方式では、励起光吸収効率、励起量子効率、原子量子効率の積が最大となるよう励起条件を最適化する。 本方式の適用には、それぞれ互いに従属な関係であるレーザー出力結合効率、原子量子効率、励起量子効率、モードマッチング効率、励起光吸収効率レーザー発振しきい値の厳密な評価法が必要となるため、以下本章においてはこれらの量子効率の評価を行うための物理的モデルの構築を行っている。 まず、励起光吸収効率を高くするために活性イオン添加濃度を高くした場合の濃度消光による蛍光量子効率の低下を理論的に検討した。蛍光量子効率はレーザー発振しきい値に直結する量であり、正確な定量的見積りはレーザーの高効率化に不可欠である。 次に、励起光吸収効率を高くするために励起光に対する吸収断面積の高いレーザー媒質を使用した場合には、吸収飽和が起こることにより励起光吸収効率がランパートベール則では計算できないことを明らかにして、各種のレーザーモデルにおける吸収係数の実効値を提案した。この実効的な吸収係数を用いて励起光吸収効率を求めることにより、励起光吸収効率と励起量子効率の関係式が導かれた。この関係式から励起量子効率が測定できること、および励起量子効率の評価における誤差を定量的に示した。 第3章では、レーザーの新機能発現を目指して厳密にレーザーの基礎パラメータを評価している。以下、媒質ごとに特徴を述べる。 Nd:YAGセラミックスの評価により、希土類の添加濃度増大のための新技術の実証がなされた。吸収ピークのサテライト観察により、Nd3+ -Nd3+相互作用の添加濃度依存性が明らかになった。 Nd:Y2O3はYAGよりも熱伝導率が高く有望なレーザー材料だが、結晶成長が困難であった。透光性Nd:Y2O3セラミックスを作製し、レーザーの基礎パラメータを評価するとともに、透光性向上のための焼成助剤を検討した。 Nd:BSOは偏析係数が高いためにNd3+の高濃度添加が可能である。レーザー材料としての特性を調べるために熱伝導率とレーザーの基礎パラメータを評価し、さらに高濃度添加時におけるNd3+の結晶場変化についても考察した。 GdYCOBにレーザー活性イオンを添加することで直接SHG、THGなどの高調波を自己発生さぜることが可能となる。また、非線形性を利用したパルス整形などの応用が望める。本論文では特にNd3+とYb3+を添加したRe3+:GdYCOBのレーザーの基礎パラメータを評価した。 Nd:YVO4は代表的なマイクロチップレーザー材料である。,今まで議論が分かれてきた吸収係数などレーザーの基礎パラメータを厳密に再評価した。 第4章においては、固体レーザーの高効率化を目的として、第2章で提案した新励起方式を用いて高濃度Nd3+添加YAGセラミックスとNd:YVO4単結晶を用いてマイクロチップレーザーを構成し、光一光変換効率の評価を行った。 まず、YAGセラミックスにNd3+を高濃度に添加することで励起光吸収効率を向上させ、レーザーの光一光変換効率が改善されることを示した。ここで、蛍光量子効率を検討することにより、Nd-Nd相互作用による非輻射遷移を記述するために導入された、デキスター理論にサイト依存性を織り込んだ新しいモデルの妥当性を証明した。さらに、レーザー発振における励起光からの光一光変換効率を高くするためにはNd3+添加濃度の最適値があることを示した。このことから、レーザー共振器製作のガイドラインとして、従来からあった性能指数σemτf以外に、最適な添加イオン濃度を示す性能指数C NDηqを新しく提案した。 次に、Nd:YVO4単結晶に新励起方式を適用した。性能指数の評価からNd:YVO4のレーザー発振において直接励起法が利用できることに着目し、励起光吸収に対するレーザー出力パワーのスロープ効率で80.3%、励起光吸収量に対するレーザー発振パワーの光一光変換効率で77.5%、励起入力パワーとレーザー光の光一光変換効率で76.8%を得ることに成功した。これが実用的であることは、励起光源を半導体レーザーとした際にスロープ効率75%が得られたことがらも明らかである。ここで得られた80%以上というスロープ効率は、従来の量子限界を5%凌駕しており、新しい方式の量子限界に対しても97%という極限的な値である。 第5章は本論文の総括である。固体レーザーの小型化・高効率化・多機能化を目指してマイクロチップレーザーの高効率化のための手法を提案:実証した経緯を簡潔にまとめている。さらに、新しく提案された種々の量子効率の評価法は、今後の固体レーザー研究開発に対して新しい指針を示すであろうことにも言及している。 今後も、より理想的な固体レーザーの実現を目指して新しい媒質の開発、設計・モデルの最適化を進めることにより、さらなる小型化・高効率化・多機能化がが図れるものであり、これによりレーザーの新しい応用も大きく進展するものと期待される。
現在最もよく使われているRSA暗号や楕円曲線暗号は,計算量的安全性に基づく公開鍵暗号系に分類される汎用量子コンピュータが実現した場合,Shor のアルゴリズム(1994)により素因数分解問題や離散対数問題が多項式時間で解かれてしまうため,RSA 暗号等の安全性が崩れることが理論的に知られている.近年,汎用量子コンピュータの開発研究において,量子デバイスのブレイクスルーが起こっている.今後20年程度の間に汎用量子コンピュータが実現される見込みが高い.Wyner の盗聴通信路符号化によれば,正規受信者と盗聴者が用いる通信路のノイズ差が利用出来る状況においては,盗聴者に対する完全秘匿を確保しながら正規受信者に誤りなくメッセージや秘密鍵を伝送する符号化が可能になる.理論的には,符号長を大きくして安全な符号を生成出来ることが分かっている.ただし,生成された符号が「実際に安全かどうか」を確認するための手段が理論的に与えられていない. 本研究では,情報理論的安全性に基づく暗号系の一つである盗聴通信路符号化をコセット符号化を用いて実現させるために,特性関数を用いて安全性評価を行うという方法を提案する. 本研究ではファネス型不等式を用いて,盗聴者の持つ情報と一様分布の1-normを経由したエントロピーによる安全性評価を行う方法を提案した.さらに,確率分布の1-normを具体的に計算することは一般に困難なので,確率分布の1-normを直接計算する代わりに,多変数特性関数の2-normで強安全性を用いた安全性評価を行う方法を提案する.その結果,計算量の大幅な削減を行うことができるということがわかり,数値実験によりその優位性を示した.