ゼロ知識証明は,ある問題の解答を知る証明者が,解答そのものを教えることなく,問題に解答が存在することを検証者に納得させるプロトコルである.また,カードベース暗号は,計算機の代わりにカードや封筒といった物理的な道具を用いて秘密計算を実現する暗号プロトコルである.カードベース暗号ではゼロ知識証明を実現するプロトコルも考案されており,これらは特に物理的ゼロ知識証明と呼ばれている. 物理的ゼロ知識証明が考案されたパズルの個数について,数値が条件に含まれるパズルに比べて図形の性質が問題や解答の条件に含まれるパズルは少ない.そこで,本研究では幾何学的な特徴を持つパズルを対象に物理的ゼロ知識証明を提案する. 本研究では,二次元図形と三次元図形の双方で幾何学的な特徴をカードで表現するために,時間ロボー問題に対する物理的ゼロ知識証明の改良を行い,天体ショーに対する物理的ゼロ知識証明を新たに提案した.時間ドロボー問題はn個のキューブで構成されたパズルである.先行研究である上田・西村のプロトコルはカードのみで実装できるが,証明者が解答を知らなくても検証者が証明に納得する健全性誤りが生じる問題がある.卒業研究では,カードの他にハサミと立方体を用いることで健全性誤りのないプロトコルを考案した.そこで本研究では,上田・西村の設定と同じくカードのみで実装でき,かつ健全性誤りのないプロトコルを提案する.天体ショーは与えられたブロックを点対称な図形に分割するパズルである.天体ショーに対する物理的ゼロ知識証明では,時間ドロボー問題に対する研究で考案した,立方体を削減する操作を利用することで,解答である分割後の図形の形状を検証者に教えることなく,各図形が点対称であることを証明する.
フォトンエネルギーを空間的・時間的・波長的に制御できる固体レーザーは、分子分光やリモートセンシング、高精度干渉計などの理科学研究分野から、超微細加工、光通信や光記憶デバイスなどの光情報処理、さらにはレーザーポインタやディスプレーなど産業分野までの幅広い応用が期待できる。本論文は半導体レーザー励起固体レーザーの小型化、高効率化、多機能化を目指して行われた基礎的研究である。その内容は、マイクロチップ固体レーザーの高効率化のための理論的モデルの確立と、それを実現するための新レーザー媒質の開発から基礎となる分光特性の評価、及び実験的検証である。以下に本論文において得られた知見をまとめる。 第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章は本論文の総括である。固体レーザーの小型化・高効率化・多機能化を目指してマイクロチップレーザーの高効率化のための手法を提案:実証した経緯を簡潔にまとめている。さらに、新しく提案された種々の量子効率の評価法は、今後の固体レーザー研究開発に対して新しい指針を示すであろうことにも言及している。 今後も、より理想的な固体レーザーの実現を目指して新しい媒質の開発、設計・モデルの最適化を進めることにより、さらなる小型化・高効率化・多機能化がが図れるものであり、これによりレーザーの新しい応用も大きく進展するものと期待される。
この稿では,スペクトル散乱理論の視点に立って,量子ウォークにおける弱収束定理 の概説を試みる.量子ウォークには,大きく分けて,連続時間のものと離散時間のものの2種類がある.連続時間の場合は,グラフ上のラプラシアンをハミルトニアンにもつ量子力学系に他ならず,離散シュレディンガー作用素の研究の射程に入る [6].離散時間の場 合は,時間発展がハミルトニアンから定まらないので,それ特有の扱いが必要になる.この稿では,離散時間量子ウォークに焦点を絞り,単にそれを量子ウォークという.量子ウオークの起源については諸説あるが,古くは1960年代のFeynmanとHibbsに よる経路積分の教科書 [10] にその原型がみらる.80年代には,Gudderの著書 [15] の中 で,Dirac 方程式の離散版として登場する.その後,2000年に前後して,量子アルゴリズムへの応用 [14, 1, 32] の道が開かれると,量子ウォークの研究はいよいよ盛んになる.2002年,今野 [20] が量子ウォークに対する弱収束定理をはじめて証明すると,多くの数 学者が研究に加わるようになる.量子ウォークの理論やアルゴリズムへの応用に関する比較的最近までの結果については,[22, 27, 33] などが参考になる.量子ウォークが実験室レベルで実現できていることは,特筆すべき点である.しかも,さまざまな実現方法があ り,それらをまとめたものが,既に成書として出版されている [24].以下,本稿のテーマである弱収束定理を少し詳しくみていこう.量子ウォーカーの時間発展は,状態のヒルベルト空間 \ma t hc a l { H} 上のユニタリ作用素 U を用いて表される.量子ウォー2017年 86-108 でいえば \ d i s p l a y s t y l e \ l i m_ { t \ r i g h t a r r o w\ i n f t y } \ ma t h r m{ E} ( e {i $ \ x i $ X_ { \ ma t h r m{ t } } / t } ) = \ ma t h r m{ E} ( e {i $ \ x i $ V} ) , $ \ x i $ \ i n \ ma t h b b { R} となる.これが,ランダムウォークにおけるdeMoivre-Laplace の定理,または中心極限 定理の量子版とみなせることを2節で説明する.今野が最初に示した弱収束定理 [20, 21] では,空間一様なコインをもつ1次元量子ウオー クを考え,量子ウォーカーは初期時刻で原点にのみ存在すると仮定された.証明は,組合せ論的手法を用いて行われた.この場合は,状態のヒルベルト空間は\mat hcal { H} =\el l ^{ 2} ( \mat hbb{ Z} ; \mat hbb{ C} ^{ 2} ) で与 えられ,時間発展のユニタリ作用素は U=SC と表せる.ここで,S はシフト作用素, C はコイン作用素と呼ばれるユニタリ作用素であ る.一般に , コイン作用素は,ユニタリ行列値の関数 \mathbb{Z}\ni x\mapsto C(x)\in U(2) による掛け 算作用素である.\ri ght arrowt)/t} の t\rightarrow\infty の極限で得られる ユニタリ群の生成子 \hat { v} の分布を,フーリエ表示で求めた.\hat { v} は速度作用素とか漸近速度作 用素と呼ばれる.このとき,X_{t}/t の弱極限分布は,漸近速度 \hat { v} のスペクトル測度をもち いて, \Ver t E_{ \hat { v} } ( \cdot ) $\Psi $_{ 0} \Ver t ^{ 2} と表せる.彼らが用いた手法は,GJS法と呼ばれ,今野の定理の証明 の簡略化に貢献した.また,今野の定理[20, 21] における初期状態に関する制限も除か れた.GJS 法については,本稿でも重要な地位を占めるので,3節でやや詳しく触れる.GJS 法の肝は,時間スケールされた位置作用素 \hat{x}(t)/t は, t\rightarrow\infty のとき,フーリエ変 換によって,漸近速度のに対角化される ということである.コインが空間に依存する場合は,並進対称性が失われるので,GJS 法はうまく機能しな い.原点でのみでコインが異なる one defectモデルや,原点を境に右と左でコインが異 なる2相系の量子ウォークでは,母関数法を用いた弱収束定理の証明法が開発されている [23, 7, 8].より一般の空間依存があるコインに対しては,スペクトル散乱理論の考え方 が有効である [31].そのために,あるユニタリ行列 C_{\infty}\in U(2) が存在して \di spl ayst yl e \l i m_{ x\r i ght ar r ow\i nf t y} C( x) =C_{ \i nf t y} , x\i n \mat hbb{ Z} (1.2) となる場合を考える.先に紹介したone defectモデルや,有限の点でのみコインが異な る量子ウォークは,当然この範躊に入る.量子ウオークにおけるスペクトル・散乱理論の有効性を概説するのが,本稿の主目的である.射影で, $\Pi $_ { \ma t hr m{ a } \ma t hr m{ c } } ( U) は, U の絶対連続部分空間 \ ma t h c a l { H} _ { \ ma t h r m{ a } \ ma t h r m{ c } } ( U) への射影である.量子ウオークの弱収束定理がその古典版である中心極限定理と違うのは,線形的広がり と局在化といわれるの2つの性質が表れる点にある.弱収束定理により, X_{t}/t が V に法 則収束することがいえると, t\rightarrow\infty で,形式的に X_{t}\sim tV と表せる.このことを,線形的広がりという.定義によって,V の分布は, t\rightarrow\infty にお ける量子ウォーカーの速度分布と考えるのが自然である.従って,量子ウォークの弱収束 定理は,量子ウォークの時間漸近的な速度分布の存在定理といえる.一方,局在化とは,V の分布が原点に台をもつ Dirac 測度をもつことをいう.すなわち,P(V=0)>0 である.つまり, t\rightarrow\infty では,速度ゼロになる確率 P(V=0) は,ゼロでない 線形的広がりには,絶対連続部分 e^{ i $\xi $\hat { x} ( t ) /t } $\Pi $_{ \mat hr m{ a} \mat hr m{ c} } ( U) が寄与する.条件(1.3) の下では,加 藤Rosenblum の定理 [28, Theorem XI.8] の離散版 [18, 19, 31] を考えると,ユニタリ作 用素 U=SC と U_{\infty}=SC_{\infty} に対する波動作用素s-\ d i s p l a y s t y l e \ l i m_ { t \ r i g h t a r r o w\ i n f t y } U{-t } U_ { \ i n f t y } {t } $ \ P i $ _ { \ ma t h r m{ a } \ ma t h r m{ c } } ( U_ { \ i n f t y } ) , s-\ d i s p l a y s t y l e \ l i m_ { t \ r i g h t a r r o w \ i n f t y } U _ { \ i n f t y } {-t } U {t } $ \ P i $ _ { \ ma t h r m{ a } \ ma t h r m{ c } } ( U ) (1.4) が存在する.波動作用素に対する一般論によって,(1.4) の最初の極限を W_{+} とおくと, 2番目の極限は W_{+}^{* } に等しい.また,W_{+} は \ ma t h c a l { H} _ { \ ma t h r m{ a } \ ma t h r m{ c } } ( U_ { \ i nf t y } ) から \ ma t h c a l { H} _ { \ ma t h r m{ a } \ ma t h r m{ c } } ( U) へのユニタリ作用素 になる.以上のことから, t\rightarrow\infty のとき,s-\ d i s p l a y s t y l e \ l i m_ { t \ r i g h t a r r o w\ i n f t y } e {i $ \ x i $ \ h a t { x } ( t ) / t } = $ \ P i $ _ { \ ma t h r m{ p } } ( U) + e {i $ \ x i $ \ h a t { v } } $ \ P i $ _ { \ ma t h r m{ a } \ ma t h r m{ c } } ( U) .$\xi $\i n \mat hbb{ R} が成り立つ.これを用いると, X_{t}/t の弱極限分布が得られる.$ \ d e l t a $ _ { 0 } は原点における Dirac 測度とし, E_{ \hat { v} } を \hat { v} のスペクトル測度とする.Corollary I.2.X_{t}/t の分布は, t\rightarrow\infty のとき,確率分布
μ=\Ver t \mat hr m{ I } \mat hr m{ I } _ { \mat hr m{ p} } ( U) $\Ps i $_ { 0} \Ver t {2} $\del t a$_ { 0} +\Ver t E_ { \hat { v} } ( \cdot ) $\Pi $_ { \mat hr m{ a} \mat hr m{ c} } ( U) $\Ps i $_ { 0} \Ver t {2} (1.5) に弱収束する. 4節では,仮定 (1.3) の下で,量子ウォークのスペクトル・散乱理論を説明し,Theorem1.1を証明する.また,Theorem1.1の系として,弱収束定理も証明する.5節では,分布のより具体的な形を計算する.Corollary 1.2により, X_{t}/t は(1.5) を 分布にもつ確率変数 V に法則収束するので P(V=0)=\Vert$\Pi
p(U)\Psi$_{0}\Vert^{2} (1.6)
近年、組合せ最適化問題の高効率解法として期待されている量子アニーリングをはじめとしたイジングマシンが注目を集めている。イジングマシンで組合せ最適化問題を解く際には、組合せ最適化問題の目的関数ならび制約条件をイジングモデルのエネルギー関数で表現し、基底状態(エネルギー最小状態)を探索する。イジングマシンによって動作原理が異なり、その動作原理に基づくイジングモデルの設計やハイパーパラメータの調整を行うことによって、イジングマシンの性能を最大限引き出す計算処理が可能となる。 本研究課題では、大きく分けて以下の3つのトピックに関して研究を行った。(1)量子アニーリングの性能を引き出す量子ゆらぎの導入方法の検討、(2)イジングマシンにおけるハイパーパラメータ調整法の検討、(3)イジングマシンの応用探索 (1)では、ランダムな大きさの相互作用を持つ1次元イジングスピンモデルに対する量子アニーリングの性能を統計力学の知見に基づき検討した。相互作用のランダムネスに対応したランダムな横磁場を印加することで、量子アニーリングの性能が高まることが示された。この成果については現在論文投稿中である(プレプリント版は、arXiv:2007.07439に掲載)。(2)では、いくつかのイジングマシンにおいて必須の「埋め込みアルゴリズム」におけるハイパーパラメータの調整方法について統計力学シミュレーション(モンテカルロシミュレーション)に基づき解析を行った。この成果についてはIEEE Accessに掲載された。また、いくつかのイジングマシンにおいて必要なビット幅削減についてもまとめIEEE Transactions on Computersに掲載された。(3)では、部分グラフ検出ならびにスロット配置問題と呼ばれる具体的な組合せ最適化問題に対してイジングマシンを用いる方法を考案し、実際のイジングマシンで計算処理を行った結果をまとめた。ともに、IEICE Transactions on Information and Systemsに掲載された。 In recent years, Ising machines such as quantum annealing, which is expected to be a highly efficient solution method for combinatorial optimization problems, have attracted much attention. When solving a combinatorial optimization problem with an Ising machine, the combinatorial optimization problem's objective function and constraints are expressed by the energy function of the Ising model, and the ground state (minimum energy state) is searched. Each Ising machine has a different operating principle, and by designing an Ising model based on the operating principle and adjusting the hyperparameters, it is possible to perform computational processing that maximizes the Ising machine's performance. In this research project, we have studied the following three major topics. In this research project, we studied the following three topics: (1) how to introduce quantum fluctuations to maximize the performance of quantum annealing, (2) how to tune hyperparameters in Ising machines, and (3) how to explore applications of Ising machines. In (1), the performance of quantum annealing for a one-dimensional Ising spin model with randomly sized interactions was investigated based on the knowledge of statistical mechanics. It is shown that quantum annealing performance is enhanced by applying a random transverse magnetic field corresponding to the randomness of the interaction. This result is now under submission for publication (preprint version is available at arXiv:2007.07439). In (2), we analyzed how to tune the hyperparameters in the "embedding algorithm," which is essential for some Ising machines, based on statistical mechanics simulation (Monte Carlo simulation). This result was published in IEEE Access. We also summarized the bit-width reduction required for some Ising machines and published it in IEEE Transactions on Computers. In (3), we devised a method using an Ising machine for a specific combinatorial optimization problem called the subgraph detection and slot placement problem and summarized the computational processing results on an actual Ising machine. Both papers were published in IEICE Transactions on Information and Systems.
量子畳み込みニューラルネットワーク(QCNNs)は、量子コンピュータ上での機械学習アルゴリ ズムとして有望なアプローチの一つである[1]。QCNNsは量子位相認識といった様々な学習タスク で成功を収めており[2]、勾配消失問題に耐性があるため、トレーニングが容易である。しかし、 QCNNsの実用性を向上させるためには、トレーニングコストの削減と性能の向上が不可欠である。 本研究では、QCNNsに向けたチャネル注意機構を提案する[3]。このチャネル注意機構では、従 来のQCNNsで破棄される量子ビットを測定することにより出力状態のチャネルを生成し、各チャ ネルに重要性を示す重みパラメータが割り当てられる(図 a)。基底状態から量子相を予測する 量子相認識タスクにおいて、チャネル注意機構を導入したQCNNと従来のQCNNを比較した。 その結果、チャネル注意機構を導入した QCNN は、正しい状態の確率を高め、予測結果を理想 的な解に近づけた(図 b)。さらに、チャネル注意機構は QCNN の訓練エポック数を大幅に削減 し、訓練コストを抑えることができた。また、QCNN−古典ニューラルネットワークの従来のハイ ブリッドモデルに比較した結果、 チャネル注意機構を導入した QCNN はより少ないパラメータ かつ高精度で量子相を認識する ことができた。したがって、提案 したチャネル注意機構は QCNNs の実用性、汎用性、および使いや すさを向上する高効率かつ低コ ストな手法である。
決定論的な理論にしたがっていても初期値鋭敏性により将来が予測できないような現象をカオスと呼ぶ。自然界にはカオス性を持った現象が多く存在する。\n 古典系では、初期条件がわずかに異なる粒子の軌跡が時間変化とともに指数関数的に離れていくとき、その指数(リャプノフ指数)をカオス性の特徴づけとして用いる。しかし、古典力学においてカオス性を示す系を量子力学によって扱うと、通常のカオス性の特徴付けが不可能になる場合がある。これは量子系において軌跡という概念が使えなくなることに起因する。\n 近年、軌跡を用いない、量子系でのカオス性の特徴付けの方法として、非時間順序積と呼ばれる物理量が注目されている。この量の時間変化を見ると、その指数増大に対する指数として古典系でのリャプノフ指数に対応する量が得られるという主張があるが、古典系でカオス性を示さない系でリャプノフ指数が有限となる場合や、古典系でカオス性を示す系で指数増大が生じない場合があるという指摘がある。\n 本稿では古典系でカオス性を示さない1次元系のセットアップで非時間順序積を解析し、この場合におけるリャプノフ指数の計算を行う。古典力学ではこの系はカオス性を持たないが、非時間順序積には指数増大が見られた。