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

木状相互通信パターンにおける秘密計算プロトコル

美歩 三宅

Published Mar 1, 2023• 0 citations
OpenAlex

Abstract

近年, 情報技術はさまざまな分野で使用されている. 特に企業では, 顧客や社会のニーズに応えるために人工知能などの先端技術や自社のデータの有効活用などが重要視されている. しかし, 顧客のパーソナルデータや企業の独自技術といった機密情報の利活用には, 情報漏洩や不正利用など安全面に課題がある. そこで, データを秘匿化したまま任意の計算が可能な秘密計算(secure multi-party computation, MPC) と呼ばれる暗号技術が注目されている. MPC とは, n人の入力x1, . . . , xn を持つパーティP₁, . . . , Pn が, 入力を秘匿したまま関数f(x1, . . . , xn) を共同計算する暗号技術である. MPC に関するほとんどの先行研究では, 全てのパーティが他の全てのパーティと通信できることが前提となっている. このようなプロトコルでは, プロトコルの実行中, 全てのパーティが常にオンラインである必要があり, これは現実的な設定ではない. 例えば, 無線通信では無線機器間の物理的距離によって直接通信ができない可能性がある. そのため, パーティ間の通信が制限されたMPC を考える必要がある. Halevi, Lindell, Pinkas はこの問題に対して, 全てのパーティが同時にオンラインであるという制約をなくしたプロトコルを提案した. また, Beimel らとGoldwasser らは, 各パーティが独立してメッセージをサーバへ送信し, サーバが関数の出力を計算するプロトコルを提案した. その後, Halevi らがこれらを一般化し, 相互通信パターン(interaction pattern)という概念を導入したMPC プロトコルを提案した. 相互通信パターンは, 各パーティが送信するメッセージの依存関係を表す有向非巡回グラフによって与えられる. 彼らのプロトコルは事前計算モデルであり, パーティ間で通信を行う前に, 各パーティに相関乱数 を与えることで任意の相互通信パターンを持つMPC プロトコルを実現している. また, 彼らは対称関数に対してチェーン型の相互通信パターンを持つ情報理論的に安全なプロトコルを提案している. このプロトコルでは, 相関乱数はn(n +1)²ビット, 総通信量は高々n(n +1)²ビットである. 本研究では, 対称関数に対応したアーベルプログラムに対するチェーン型と木状相互通信パターンを持つプロトコルを提案する. 提案プロトコルでは, 相関乱数はO(n log n) ビット, 総通信量はO(n log n) ビットである. アーベルプログラムとは, 入力はアーベル群G上の要素であり, 関数f : G → {0, 1}を用いてh(x1, . . . , xn) = f(Σi∈[n] xi) で表される関数である. 入力領域をG = Zn+1 とすることで, 対称関数が表現できる. 対称関数は出力が入力のハミング重みにのみ依存する関数であり, 具体的には, OR, AND, 多数決関数などの実用的な関数がある. また, 木状相互通信パターンを持つプロトコルは有用である. 通信ネットワーク上のルーティングは木構造となっている. そのため, 木状相互通信パターンを持つプロトコルを提案することで, パーティ間の通信が任意に制限されている通信ネットワーク上でのMPC を実現可能とする.

Related papers

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

藤井知, 春山盛善, 加藤宙光 +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

連続ウェーブレット変換に関連した「個数状態」とそれに関する「生成消滅演算子」について(第6回『非平衡系の統計物理』シンポジウム,研究会報告)

Fuminori Sakaguchi

作用素Q-ikP^<-1>(Q:位置作用素)、P:運動量作用素)の固有状態の波動関数が信号処理で用いられる過剰完全なコーシー・ウェーブレット関数系になることが知られているが、この関係は、ボゾン消滅作用素の固有状態がコヒーレント状態の過剰完全系となることとアナロジーをなすが、後者については、それに対応する個数状態や消滅生成関係がよく知られている。そこで、本研究では、前者におけるその対応物について考察する。前者においては、作用素Q-ikP^<-1>そのものが消滅作用素にはならず、この作用素のある種の有理関数として得られる作用素が消滅作用素となる。また、個数作用素は、単純に生成作用素と消滅作用素の積にはならず、その非線形関数となることが示される。また、個数状態の波動関数はラゲール倍多項式と密接な関係があり、エルミート多項式と関連するボゾンの場合とは異なっている。

物性研究•Jun 20, 1999•0 citations

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

Takuya Kubo

通信路符号化問題は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不等式の量子系への拡張可能性に関する数値計算を行い、否定的な結論を得た。

•Sep 30, 2015•0 citations

量子情報科学へのアプローチ

浩祥 深町

本稿では、量子コンピュータ論のファッション化にともない、一般にも注目されている量子情報科学の歴史と基礎概念について考察した。近年、人工知能(AI)などに続く革新的技術として期待されるものに量子コンピュータの実用化が挙げられている。米法人は2019年理論上の概念だった性能を実証し、最先端のスーパーコンピュータで1万年かかる問題を瞬時に解く実験に成功したと発表した。その後、量子コンピュータへの期待やリスクについての言説が流行している。 量子コンピュータの可能性への理解のためには、量子コンピュータを実現するために研究されている量子情報科学と、その理論的基礎となっている物理学と数学の知識が必要である。しかし、その内容は直観的な日常世界の常識とは異なる要素を含んでいる。 そこで本稿では、量子情報科学を理解するために必要な量子力学、情報科学そしてコンピュータの歴史的な経緯を考察した。続いて、量子情報科学を理解する上で必要な物理学と数学の基本概念を概観した。古典力学が成立しない量子力学的世界の概念、そして、古典力学の世界観では生じなかった多数の問題を解決するための基本的数理概念について整理した。

•Jul 1, 2021•0 citations

量子情報処理(第48回物性若手夏の学校(2003年度),講義ノート)

Nobuyuki Imoto

量子情報処理は量子力学と情報通信が結婚して出来たミュータントともいうべき新しい分野である。これは量子力学の原理に基づくデバイスを使って現在のコンピューターや通信の速度を上げようという話ではなく、論理演算のあり方そのものが従来のものと異なり、量子力学の原理に基づく新しい方法である。そのために従来の情報処理や通信と質的に異なる、新しい情報処理や通信を可能にすることが理論的に明らかになって来ており、その絶大な潜在能力の故に最近にわかに注目されている研究分野である。このサブゼミではこの分野について概観することを目的とする。予備知識としては線形代数のみを仮定するが、量子力学の初歩的言葉使いも多少用いる。

•Feb 20, 2004•0 citations
近年, 情報技術はさまざまな分野で使用されている. 特に企業では, 顧客や社会のニーズに応えるために人工知能などの先端技術や自社のデータの有効活用などが重要視されている. しかし, 顧客のパーソナルデータや企業の独自技術といった機密情報の利活用には, 情報漏洩や不正利用など安全面に課題がある. そこで, データを秘匿化したまま任意の計算が可能な秘密計算(secure multi-party computation, MPC) と呼ばれる暗号技術が注目されている. MPC とは, n人の入力x1, . . . , xn を持つパーティP₁, . . . , Pn が, 入力を秘匿したまま関数f(x1, . . . , xn) を共同計算する暗号技術である. MPC に関するほとんどの先行研究では, 全てのパーティが他の全てのパーティと通信できることが前提となっている. このようなプロトコルでは, プロトコルの実行中, 全てのパーティが常にオンラインである必要があり, これは現実的な設定ではない. 例えば, 無線通信では無線機器間の物理的距離によって直接通信ができない可能性がある. そのため, パーティ間の通信が制限されたMPC を考える必要がある. Halevi, Lindell, Pinkas はこの問題に対して, 全てのパーティが同時にオンラインであるという制約をなくしたプロトコルを提案した. また, Beimel らとGoldwasser らは, 各パーティが独立してメッセージをサーバへ送信し, サーバが関数の出力を計算するプロトコルを提案した. その後, Halevi らがこれらを一般化し, 相互通信パターン(interaction pattern)という概念を導入したMPC プロトコルを提案した. 相互通信パターンは, 各パーティが送信するメッセージの依存関係を表す有向非巡回グラフによって与えられる. 彼らのプロトコルは事前計算モデルであり, パーティ間で通信を行う前に, 各パーティに相関乱数 を与えることで任意の相互通信パターンを持つMPC プロトコルを実現している. また, 彼らは対称関数に対してチェーン型の相互通信パターンを持つ情報理論的に安全なプロトコルを提案している. このプロトコルでは, 相関乱数はn(n +1)²ビット, 総通信量は高々n(n +1)²ビットである. 本研究では, 対称関数に対応したアーベルプログラムに対するチェーン型と木状相互通信パターンを持つプロトコルを提案する. 提案プロトコルでは, 相関乱数はO(n log n) ビット, 総通信量はO(n log n) ビットである. アーベルプログラムとは, 入力はアーベル群G上の要素であり, 関数f : G → {0, 1}を用いてh(x1, . . . , xn) = f(Σi∈[n] xi) で表される関数である. 入力領域をG = Zn+1 とすることで, 対称関数が表現できる. 対称関数は出力が入力のハミング重みにのみ依存する関数であり, 具体的には, OR, AND, 多数決関数などの実用的な関数がある. また, 木状相互通信パターンを持つプロトコルは有用である. 通信ネットワーク上のルーティングは木構造となっている. そのため, 木状相互通信パターンを持つプロトコルを提案することで, パーティ間の通信が任意に制限されている通信ネットワーク上でのMPC を実現可能とする.
超伝導量子ビットは量子コンピュータの計算素子として開発が盛んに行われている。超伝導量子ビ ット間配線には主にマイクロ波配線が用いられ、量子ビット数の更なる拡張には広帯域な配線が必要とな る。そこで、ビット間配線に光配線を導入することで配線の広帯域化が可能であることから、横浜国大・山 本らは、ダイヤモンド中の窒素ー原子空孔(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個のキューブで構成されたパズルである.先行研究である上田・西村のプロトコルはカードのみで実装できるが,証明者が解答を知らなくても検証者が証明に納得する健全性誤りが生じる問題がある.卒業研究では,カードの他にハサミと立方体を用いることで健全性誤りのないプロトコルを考案した.そこで本研究では,上田・西村の設定と同じくカードのみで実装でき,かつ健全性誤りのないプロトコルを提案する.天体ショーは与えられたブロックを点対称な図形に分割するパズルである.天体ショーに対する物理的ゼロ知識証明では,時間ドロボー問題に対する研究で考案した,立方体を削減する操作を利用することで,解答である分割後の図形の形状を検証者に教えることなく,各図形が点対称であることを証明する.
作用素Q-ikP^<-1>(Q:位置作用素)、P:運動量作用素)の固有状態の波動関数が信号処理で用いられる過剰完全なコーシー・ウェーブレット関数系になることが知られているが、この関係は、ボゾン消滅作用素の固有状態がコヒーレント状態の過剰完全系となることとアナロジーをなすが、後者については、それに対応する個数状態や消滅生成関係がよく知られている。そこで、本研究では、前者におけるその対応物について考察する。前者においては、作用素Q-ikP^<-1>そのものが消滅作用素にはならず、この作用素のある種の有理関数として得られる作用素が消滅作用素となる。また、個数作用素は、単純に生成作用素と消滅作用素の積にはならず、その非線形関数となることが示される。また、個数状態の波動関数はラゲール倍多項式と密接な関係があり、エルミート多項式と関連するボゾンの場合とは異なっている。
通信路符号化問題は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不等式の量子系への拡張可能性に関する数値計算を行い、否定的な結論を得た。
本稿では、量子コンピュータ論のファッション化にともない、一般にも注目されている量子情報科学の歴史と基礎概念について考察した。近年、人工知能(AI)などに続く革新的技術として期待されるものに量子コンピュータの実用化が挙げられている。米法人は2019年理論上の概念だった性能を実証し、最先端のスーパーコンピュータで1万年かかる問題を瞬時に解く実験に成功したと発表した。その後、量子コンピュータへの期待やリスクについての言説が流行している。 量子コンピュータの可能性への理解のためには、量子コンピュータを実現するために研究されている量子情報科学と、その理論的基礎となっている物理学と数学の知識が必要である。しかし、その内容は直観的な日常世界の常識とは異なる要素を含んでいる。 そこで本稿では、量子情報科学を理解するために必要な量子力学、情報科学そしてコンピュータの歴史的な経緯を考察した。続いて、量子情報科学を理解する上で必要な物理学と数学の基本概念を概観した。古典力学が成立しない量子力学的世界の概念、そして、古典力学の世界観では生じなかった多数の問題を解決するための基本的数理概念について整理した。
量子情報処理は量子力学と情報通信が結婚して出来たミュータントともいうべき新しい分野である。これは量子力学の原理に基づくデバイスを使って現在のコンピューターや通信の速度を上げようという話ではなく、論理演算のあり方そのものが従来のものと異なり、量子力学の原理に基づく新しい方法である。そのために従来の情報処理や通信と質的に異なる、新しい情報処理や通信を可能にすることが理論的に明らかになって来ており、その絶大な潜在能力の故に最近にわかに注目されている研究分野である。このサブゼミではこの分野について概観することを目的とする。予備知識としては線形代数のみを仮定するが、量子力学の初歩的言葉使いも多少用いる。