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

量子通信路のノイズに関する順序と情報量に関する研究

Taishi Okazawa

Published Mar 25, 2013• 0 citations
OpenAlex

Abstract

本研究では,量子通信路のノイズに関する順序について二つの観点で研究を行った.量子通信路とは,入出力系が量子系であるような通信路であり,量子状態を量子状態に変換する通信路である.また,本研究で扱ったノイズに関する順序とは,二つの通信路が与えられたとき,一方の通信路が他方の通信路にさらにノイズを付加した通信路となる関係(degraded order)である.最初に,二つの量子通信路が任意に与えられたと,degraded order の関係が満たされているかどうかを判定する順序判定アルゴリズムを開発した.本論文では,一方の量子通信路に付加的なノイズの量子通信路が加わる状況を考え,付加的なノイズの量子通信路を変えていくことで合成した量子通信路が他方の量子通信路に一致するかどうかを最急降下法により調べた.提案アルゴリズムによる最急降下法では,まずコスト関数を定義し,コスト関数を0に近づけていくように量子通信路を更新していく.その際,量子通信路の定義より,完全正値性,トレース保存の条件を満たしながら量子通信路を更新していく必要がある.完全正値性は,提案アルゴリズムに Kraus 表現を用いたことにより満たされる.トレース保存条件は,Lagrange乗数法により制約条件付きのコスト関数最小化を行うことで満たされるようにした.次に,量子通信路の順序と量子相互情報量の関係について数値実験を行った.量子相互情報量は,量子通信路と入力系の量子状態(密度作用素)が与えられると計算できる.量子相互情報量の単調性より,二つの量子通信路が degraded order の関係を満たすならば,任意の密度作用素について量子相互情報量の大小関係が成り立つ.本論文では,この命題の逆が成立するかどうかをノイズを持つ量子通信路の典型例であるPauli通信路で調べた.その結果,反例として量子相互情報量の大小関係は成り立つが,二つの量子通信路が degraded order の関係を満たさない例を多数見つけた.

Related papers

多電子系の遍歴・局在・秩序化(第51回 物性若手夏の学校(2006年度))

義夫 倉本

単独の電子は,質量・電荷・スピンで特徴付けられ,その性質は定量的によくわかっている。しかし,このような電子が多数集まると,非常に豊かで思いがけない性質を示す。固体中に凝縮した電子が示す超伝導,強磁性,分数量子ホール効果などはその例である。単独の電子の固有状態は,自由空間では平面波であるが,多数の電子の固有状態は必ずしも平面波ではない。すなわち斥力相互作用が強いと,平面波状態は不安定になり,多数の電子は自発的に局在する。この状態は,電子の結晶とみなせる。それでは逆に,平面波状態(フェルミ液体状態)は電子間の相互作用があっても生き残れるか,と問うこともできる。実はこの答えは単純ではない。その際,系の次元性が本質的に重要になる。この講義では,量子多体系としての電子系が示す興味ある性質を理解するために,単純な例から出発して重要な基本概念を説明する。特に,近藤効果,朝永・ラッティンジャー流体,モット絶縁体,動的有効場などを直感的に理解できるようにしたい。また,できるだけ最近の実験結果を含む新しい例題を選んで,量子多体系に関する最先端研究の現状がわかるようにしたい。

物性研究•Feb 20, 2007•0 citations

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

Kyosuke Hatsugai

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

•Mar 24, 2023•0 citations

純粋状態信号に対する量子最適決定作用素の混合状態信号に対する適用可能性

祐二 藤原, 毅 臼田, Ichi Takumi +1 more

量子情報理論において,信号検出の誤り率を最小とする量子最適受信機を実現することは大きな課題の一つである.量子受信機は決定作用素により表現されるため,量子最適受信機の実現のためには誤り率を最小にする最適決定作用素を導出することが重要である.この最適決定作用素の解析的導出は一般に困難であるが,信号が純粋状態である場合についてはいくつかの具体的な信号系に対して最適決定作用素が得られている.一方,混合状態信号は,古典雑音を含む,より一般的な信号に対応するため,それに対する考察はより重要であると考えられるが,最適決定作用素が得られているのは,2次元系における2元信号や M 元対称信号など,ごく基本的な場合のみである.この最適決定作用素に関して,純粋状態信号に対する最適決定作用素が混合状態信号に対してもかなり良い信号検出過程となりうることが示唆されている.本論文では,これらの示唆に基づき,純粋状態信号に対する最適決定作用素を混合状態信号に対し,どの程度まで適用できるかについて調べる.

•Jan 1, 2001•0 citations

秘密量子信号処理

勇人 西窪

量子計算は古典計算と比較して,特定の問題について優位に計算を行うことができることが様々な研究で立証されており,現在注目を集めている.中でも,量子信号処理(QSP) というLow とChuang によって提案された,1 量子ビットの回転行列の回転角を変換する技術は一際注目が集められている.この技術は元来,核磁気共鳴における信号強度を増幅するための手法であったが,量子情報科学における重要な問題の一つであるハミルトニアンシミュレーションに対して最適なアルゴリズムを提供することなども証明されており,その応用可能性について広く研究が行われている.具体的にはMaslov らによる1 量子ビットメモリ上での対称ブール関数の計算などがある.古典計算では1 ビットメモリ上で対称ブール関数を計算することは不可能であることが知られており,この結果は量子計算の優位性を示していることが分かる.この計算プロトコルにおいて,QSP は1 量子ビットメモリで計算するための核を担っている. 本研究ではQSP について暗号理論の観点からその応用可能性について検討し,その結果,新たな応用として秘密量子信号処理(PQSP) を提案する.PQSP は秘密同時通信(PSM) と呼ばれる計算モデルにおいてQSP を実行するプロトコルである.具体的には,それぞれがQSP の回転角に関する秘密の入力をもつn 人の参加者が,一人の独立した評価者を通じてQSP の出力ユニタリ行列を計算するというものである.PQSP では評価者に対して各参加者が持つ秘密の入力が,出力から洩れる情報以上に洩れることがないことを保証しつつ,参加者から評価者へ送信されるメッセージの通信量が無限の場合は完全に正しい計算結果を得ることができる.ただし,通信量を有限とするためには各参加者の送信するメッセージを有限精度で表現する必要があり,その際にはPQSP が最終的に出力する行列に誤りが発生する.よって,本研究ではこの精度と誤りのトレードオフについての評価も行う. PQSP の応用例として,先述のMaslov らによる1 量子ビットメモリ上での対称ブール関数の計算が挙げられる.本研究では,Maslov らの手法で使用されているQSP をPQSP と置換することで,1 量子ビットメモリ上で対称ブール関数を計算することができるという優位性はそのままに,PSM モデルにおいて評価者に対して出力情報以上を洩らさずに計算が可能であることを示した. また,本研究ではCosentino らによって提案された1 量子ビットプロトコルに対してPQSPで用いる秘匿化手法を適用することで,PSM モデルにおいて1 量子ビットメモリ上で任意のブール関数を計算することが可能なプロトコルである秘密1 量子ビットプログラム(P1QP)を提案する.P1QP はPQSP の応用で計算可能な対称ブール関数より大きな関数クラスに属する任意のブール関数を計算可能であることから,より一般的であるといえる.

•Mar 1, 2024•0 citations

量子計算 : 新情報技術の必要性と可能性

ロドニー バンミーター, シゲヤ スズキ, ショウタ ナガヤマ +5 more

半導体技術は、半世紀の間、コンピュータの性能向上に貢献することで、重要な経済の牽引役となってきた。しかし、今、その前進を阻む根本的な問題に直面している。より高い性能を持つコンピュータへの一つのアプローチは、量子計算の活用である。慶應義塾湘南藤沢キャンパスのAQUA研究グループでは、実用的な量子コンピュータの実現に向けて、様々な研究を進めている。本論文では、量子計算の基本的な概念とアルゴリズム、量子コンピュータ実現のために解決しなければならない問題について紹介する。

•Jan 1, 2013•0 citations

極低温異核フェッシュバッハ分子の研究

宏平 加藤

論文提出者氏名 加藤 宏平 冷却原子実験の進展を支える技術のひとつに、フェッシュバッハ共鳴がある。フェッシュバ ッハ共鳴を利用すると原子間の相互作用の制御が可能になるだけでなく、極端に束縛エネルギ ーの小さい分子(フェッシュバッハ分子)を作ることもできる。本論文では 41 カリウム(

•Mar 24, 2015•0 citations
本研究では,量子通信路のノイズに関する順序について二つの観点で研究を行った.量子通信路とは,入出力系が量子系であるような通信路であり,量子状態を量子状態に変換する通信路である.また,本研究で扱ったノイズに関する順序とは,二つの通信路が与えられたとき,一方の通信路が他方の通信路にさらにノイズを付加した通信路となる関係(degraded order)である.最初に,二つの量子通信路が任意に与えられたと,degraded order の関係が満たされているかどうかを判定する順序判定アルゴリズムを開発した.本論文では,一方の量子通信路に付加的なノイズの量子通信路が加わる状況を考え,付加的なノイズの量子通信路を変えていくことで合成した量子通信路が他方の量子通信路に一致するかどうかを最急降下法により調べた.提案アルゴリズムによる最急降下法では,まずコスト関数を定義し,コスト関数を0に近づけていくように量子通信路を更新していく.その際,量子通信路の定義より,完全正値性,トレース保存の条件を満たしながら量子通信路を更新していく必要がある.完全正値性は,提案アルゴリズムに Kraus 表現を用いたことにより満たされる.トレース保存条件は,Lagrange乗数法により制約条件付きのコスト関数最小化を行うことで満たされるようにした.次に,量子通信路の順序と量子相互情報量の関係について数値実験を行った.量子相互情報量は,量子通信路と入力系の量子状態(密度作用素)が与えられると計算できる.量子相互情報量の単調性より,二つの量子通信路が degraded order の関係を満たすならば,任意の密度作用素について量子相互情報量の大小関係が成り立つ.本論文では,この命題の逆が成立するかどうかをノイズを持つ量子通信路の典型例であるPauli通信路で調べた.その結果,反例として量子相互情報量の大小関係は成り立つが,二つの量子通信路が degraded order の関係を満たさない例を多数見つけた.
単独の電子は,質量・電荷・スピンで特徴付けられ,その性質は定量的によくわかっている。しかし,このような電子が多数集まると,非常に豊かで思いがけない性質を示す。固体中に凝縮した電子が示す超伝導,強磁性,分数量子ホール効果などはその例である。単独の電子の固有状態は,自由空間では平面波であるが,多数の電子の固有状態は必ずしも平面波ではない。すなわち斥力相互作用が強いと,平面波状態は不安定になり,多数の電子は自発的に局在する。この状態は,電子の結晶とみなせる。それでは逆に,平面波状態(フェルミ液体状態)は電子間の相互作用があっても生き残れるか,と問うこともできる。実はこの答えは単純ではない。その際,系の次元性が本質的に重要になる。この講義では,量子多体系としての電子系が示す興味ある性質を理解するために,単純な例から出発して重要な基本概念を説明する。特に,近藤効果,朝永・ラッティンジャー流体,モット絶縁体,動的有効場などを直感的に理解できるようにしたい。また,できるだけ最近の実験結果を含む新しい例題を選んで,量子多体系に関する最先端研究の現状がわかるようにしたい。
ゼロ知識証明は,ある問題の解答を知る証明者が,解答そのものを教えることなく,問題に解答が存在することを検証者に納得させるプロトコルである.また,カードベース暗号は,計算機の代わりにカードや封筒といった物理的な道具を用いて秘密計算を実現する暗号プロトコルである.カードベース暗号ではゼロ知識証明を実現するプロトコルも考案されており,これらは特に物理的ゼロ知識証明と呼ばれている. 物理的ゼロ知識証明が考案されたパズルの個数について,数値が条件に含まれるパズルに比べて図形の性質が問題や解答の条件に含まれるパズルは少ない.そこで,本研究では幾何学的な特徴を持つパズルを対象に物理的ゼロ知識証明を提案する. 本研究では,二次元図形と三次元図形の双方で幾何学的な特徴をカードで表現するために,時間ロボー問題に対する物理的ゼロ知識証明の改良を行い,天体ショーに対する物理的ゼロ知識証明を新たに提案した.時間ドロボー問題はn個のキューブで構成されたパズルである.先行研究である上田・西村のプロトコルはカードのみで実装できるが,証明者が解答を知らなくても検証者が証明に納得する健全性誤りが生じる問題がある.卒業研究では,カードの他にハサミと立方体を用いることで健全性誤りのないプロトコルを考案した.そこで本研究では,上田・西村の設定と同じくカードのみで実装でき,かつ健全性誤りのないプロトコルを提案する.天体ショーは与えられたブロックを点対称な図形に分割するパズルである.天体ショーに対する物理的ゼロ知識証明では,時間ドロボー問題に対する研究で考案した,立方体を削減する操作を利用することで,解答である分割後の図形の形状を検証者に教えることなく,各図形が点対称であることを証明する.
量子情報理論において,信号検出の誤り率を最小とする量子最適受信機を実現することは大きな課題の一つである.量子受信機は決定作用素により表現されるため,量子最適受信機の実現のためには誤り率を最小にする最適決定作用素を導出することが重要である.この最適決定作用素の解析的導出は一般に困難であるが,信号が純粋状態である場合についてはいくつかの具体的な信号系に対して最適決定作用素が得られている.一方,混合状態信号は,古典雑音を含む,より一般的な信号に対応するため,それに対する考察はより重要であると考えられるが,最適決定作用素が得られているのは,2次元系における2元信号や M 元対称信号など,ごく基本的な場合のみである.この最適決定作用素に関して,純粋状態信号に対する最適決定作用素が混合状態信号に対してもかなり良い信号検出過程となりうることが示唆されている.本論文では,これらの示唆に基づき,純粋状態信号に対する最適決定作用素を混合状態信号に対し,どの程度まで適用できるかについて調べる.
量子計算は古典計算と比較して,特定の問題について優位に計算を行うことができることが様々な研究で立証されており,現在注目を集めている.中でも,量子信号処理(QSP) というLow とChuang によって提案された,1 量子ビットの回転行列の回転角を変換する技術は一際注目が集められている.この技術は元来,核磁気共鳴における信号強度を増幅するための手法であったが,量子情報科学における重要な問題の一つであるハミルトニアンシミュレーションに対して最適なアルゴリズムを提供することなども証明されており,その応用可能性について広く研究が行われている.具体的にはMaslov らによる1 量子ビットメモリ上での対称ブール関数の計算などがある.古典計算では1 ビットメモリ上で対称ブール関数を計算することは不可能であることが知られており,この結果は量子計算の優位性を示していることが分かる.この計算プロトコルにおいて,QSP は1 量子ビットメモリで計算するための核を担っている. 本研究ではQSP について暗号理論の観点からその応用可能性について検討し,その結果,新たな応用として秘密量子信号処理(PQSP) を提案する.PQSP は秘密同時通信(PSM) と呼ばれる計算モデルにおいてQSP を実行するプロトコルである.具体的には,それぞれがQSP の回転角に関する秘密の入力をもつn 人の参加者が,一人の独立した評価者を通じてQSP の出力ユニタリ行列を計算するというものである.PQSP では評価者に対して各参加者が持つ秘密の入力が,出力から洩れる情報以上に洩れることがないことを保証しつつ,参加者から評価者へ送信されるメッセージの通信量が無限の場合は完全に正しい計算結果を得ることができる.ただし,通信量を有限とするためには各参加者の送信するメッセージを有限精度で表現する必要があり,その際にはPQSP が最終的に出力する行列に誤りが発生する.よって,本研究ではこの精度と誤りのトレードオフについての評価も行う. PQSP の応用例として,先述のMaslov らによる1 量子ビットメモリ上での対称ブール関数の計算が挙げられる.本研究では,Maslov らの手法で使用されているQSP をPQSP と置換することで,1 量子ビットメモリ上で対称ブール関数を計算することができるという優位性はそのままに,PSM モデルにおいて評価者に対して出力情報以上を洩らさずに計算が可能であることを示した. また,本研究ではCosentino らによって提案された1 量子ビットプロトコルに対してPQSPで用いる秘匿化手法を適用することで,PSM モデルにおいて1 量子ビットメモリ上で任意のブール関数を計算することが可能なプロトコルである秘密1 量子ビットプログラム(P1QP)を提案する.P1QP はPQSP の応用で計算可能な対称ブール関数より大きな関数クラスに属する任意のブール関数を計算可能であることから,より一般的であるといえる.
半導体技術は、半世紀の間、コンピュータの性能向上に貢献することで、重要な経済の牽引役となってきた。しかし、今、その前進を阻む根本的な問題に直面している。より高い性能を持つコンピュータへの一つのアプローチは、量子計算の活用である。慶應義塾湘南藤沢キャンパスのAQUA研究グループでは、実用的な量子コンピュータの実現に向けて、様々な研究を進めている。本論文では、量子計算の基本的な概念とアルゴリズム、量子コンピュータ実現のために解決しなければならない問題について紹介する。