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

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

Kyosuke Hatsugai

Published Mar 24, 2023• 0 citations
OpenAlex

Abstract

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

Related papers

情報幾何に基づく量子ボルツマンマシンにおけるクラスター近似法に関する研究

将也 星川

ボルツマンマシンは1985年にHintonらにとって提案された確率的ニューラルネットワークの一種である.さらにHintonによって提案された制限ボルツマンマシンは現在のディープラーニングへと発展した.ボルツマンマシンのネットワークの状態は,ある動作規則に従い確率的に変化していく.この状態変化を十分に繰り返す事で,ネットワークの状態が従う分布は平衡分布へ収束することが知られている.ボルツマンマシンの学習の一つの目的としてはデータから得られる経験分布を最も良く近似するような平衡分布を求めることである.ボルツマンマシンの学習では,その過程で平衡分布に関する期待値を計算する必要があるが,これは計算量的な困難性を抱えている. 期待値計算の手法としてはMCMC法やCD法が知られている.計算量の問題に対する他のアプローチとしては期待値計算可能なモデルで近似する平均場近似が有効であり,これは情報幾何的には-射影である事が知られている.さらに平均場近似を拡張したクラスター近似が提案されている.クラスター近似は,ビリーフプロパゲーション法などを用いて期待値の厳密計算が可能なクラスターに分割して近似する手法である. 本研究で扱う量子ボルツマンマシンはボルツマンマシンを量子系へ拡張したもので,量子コンピュータを用いた機械学習モデルの一つである.量子ボルツマンマシンにおいて横磁場のような非可換な項を導入しない場合,ボルツマンマシンと同様のモデルとなるため,量子ボルツマンマシンのモデルは古典ボルツマンマシンを包含していると言える.量子ボルツマンマシンの学習では素子に対する測定値に基づいて期待値計算を行い,古典コンピュータによるコントロールで量子系のパラメータ調整を行うが,ここで古典と同様に計算量の問題を抱えている. そこで本研究では,古典ボルツマンマシンの計算困難性に対する手法の一つであるクラスター近似を量子ボルツマンマシンに適用した.量子ボルツマンマシンにおけるクラスター近似について考えるときには,量子ボルツマンマシンのモデルが量子指数型分布族である事から,量子情報幾何を用いるのが良い. 量子ボルツマンマシンにおいてクラスター近似を適用する事で,例えばNISQのような小中規模の量子コンピュータ上で学習したモデルをクラスターとみなし繋ぎ合わせる事で大規模なモデルを近似するといった事が期待される.

•Mar 24, 2022•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

量子動力学計算によるエキシトン量子論理ゲートの設計

米谷 佳晃

分子の電子励起によって生じるエキシトンを利用して,演算回路を設計できるだろうか.原理的には量子演算も可能になると考えられているが,実現可能性は未知数である.本研究では,最近提案された量子ゲートのハミルトニアンを使って量子動力学計算を行い,エキシトンの流れを利用した量子演算ゲートの可能性について検証した.

•Aug 30, 2023•0 citations

ダイヤモンド量子センサを利用した電流比較器のためのセンサヘッドの開発

村松秀和, Yuta Kainuma, Yuji Hatano +10 more

本研究では、精密電流計測技術である電流比較器に高感度な磁気センサであるダイヤモンド量子センサを導入することで、電流計測の高精度化と広帯域化を目指している。ダイヤモンド量子センサを利用した電流比較器では、センサを磁性体コアに設けられたエアギャップに挿入する必要があるため、エアギャップに挿入可能なセンサヘッドを開発した。開発したセンサヘッドは、電流比較器で求められる磁場感度達成の可能性を示したので、その結果を報告する。

•Mar 1, 2024•0 citations

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

Fuminori Sakaguchi

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

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

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

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

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

•Jan 1, 2001•0 citations
ゼロ知識証明は,ある問題の解答を知る証明者が,解答そのものを教えることなく,問題に解答が存在することを検証者に納得させるプロトコルである.また,カードベース暗号は,計算機の代わりにカードや封筒といった物理的な道具を用いて秘密計算を実現する暗号プロトコルである.カードベース暗号ではゼロ知識証明を実現するプロトコルも考案されており,これらは特に物理的ゼロ知識証明と呼ばれている. 物理的ゼロ知識証明が考案されたパズルの個数について,数値が条件に含まれるパズルに比べて図形の性質が問題や解答の条件に含まれるパズルは少ない.そこで,本研究では幾何学的な特徴を持つパズルを対象に物理的ゼロ知識証明を提案する. 本研究では,二次元図形と三次元図形の双方で幾何学的な特徴をカードで表現するために,時間ロボー問題に対する物理的ゼロ知識証明の改良を行い,天体ショーに対する物理的ゼロ知識証明を新たに提案した.時間ドロボー問題はn個のキューブで構成されたパズルである.先行研究である上田・西村のプロトコルはカードのみで実装できるが,証明者が解答を知らなくても検証者が証明に納得する健全性誤りが生じる問題がある.卒業研究では,カードの他にハサミと立方体を用いることで健全性誤りのないプロトコルを考案した.そこで本研究では,上田・西村の設定と同じくカードのみで実装でき,かつ健全性誤りのないプロトコルを提案する.天体ショーは与えられたブロックを点対称な図形に分割するパズルである.天体ショーに対する物理的ゼロ知識証明では,時間ドロボー問題に対する研究で考案した,立方体を削減する操作を利用することで,解答である分割後の図形の形状を検証者に教えることなく,各図形が点対称であることを証明する.
ボルツマンマシンは1985年にHintonらにとって提案された確率的ニューラルネットワークの一種である.さらにHintonによって提案された制限ボルツマンマシンは現在のディープラーニングへと発展した.ボルツマンマシンのネットワークの状態は,ある動作規則に従い確率的に変化していく.この状態変化を十分に繰り返す事で,ネットワークの状態が従う分布は平衡分布へ収束することが知られている.ボルツマンマシンの学習の一つの目的としてはデータから得られる経験分布を最も良く近似するような平衡分布を求めることである.ボルツマンマシンの学習では,その過程で平衡分布に関する期待値を計算する必要があるが,これは計算量的な困難性を抱えている. 期待値計算の手法としてはMCMC法やCD法が知られている.計算量の問題に対する他のアプローチとしては期待値計算可能なモデルで近似する平均場近似が有効であり,これは情報幾何的には-射影である事が知られている.さらに平均場近似を拡張したクラスター近似が提案されている.クラスター近似は,ビリーフプロパゲーション法などを用いて期待値の厳密計算が可能なクラスターに分割して近似する手法である. 本研究で扱う量子ボルツマンマシンはボルツマンマシンを量子系へ拡張したもので,量子コンピュータを用いた機械学習モデルの一つである.量子ボルツマンマシンにおいて横磁場のような非可換な項を導入しない場合,ボルツマンマシンと同様のモデルとなるため,量子ボルツマンマシンのモデルは古典ボルツマンマシンを包含していると言える.量子ボルツマンマシンの学習では素子に対する測定値に基づいて期待値計算を行い,古典コンピュータによるコントロールで量子系のパラメータ調整を行うが,ここで古典と同様に計算量の問題を抱えている. そこで本研究では,古典ボルツマンマシンの計算困難性に対する手法の一つであるクラスター近似を量子ボルツマンマシンに適用した.量子ボルツマンマシンにおけるクラスター近似について考えるときには,量子ボルツマンマシンのモデルが量子指数型分布族である事から,量子情報幾何を用いるのが良い. 量子ボルツマンマシンにおいてクラスター近似を適用する事で,例えばNISQのような小中規模の量子コンピュータ上で学習したモデルをクラスターとみなし繋ぎ合わせる事で大規模なモデルを近似するといった事が期待される.
超伝導量子ビットは量子コンピュータの計算素子として開発が盛んに行われている。超伝導量子ビ ット間配線には主にマイクロ波配線が用いられ、量子ビット数の更なる拡張には広帯域な配線が必要とな る。そこで、ビット間配線に光配線を導入することで配線の広帯域化が可能であることから、横浜国大・山 本らは、ダイヤモンド中の窒素ー原子空孔(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 センター形成について報告する。
本研究では、精密電流計測技術である電流比較器に高感度な磁気センサであるダイヤモンド量子センサを導入することで、電流計測の高精度化と広帯域化を目指している。ダイヤモンド量子センサを利用した電流比較器では、センサを磁性体コアに設けられたエアギャップに挿入する必要があるため、エアギャップに挿入可能なセンサヘッドを開発した。開発したセンサヘッドは、電流比較器で求められる磁場感度達成の可能性を示したので、その結果を報告する。
作用素Q-ikP^<-1>(Q:位置作用素)、P:運動量作用素)の固有状態の波動関数が信号処理で用いられる過剰完全なコーシー・ウェーブレット関数系になることが知られているが、この関係は、ボゾン消滅作用素の固有状態がコヒーレント状態の過剰完全系となることとアナロジーをなすが、後者については、それに対応する個数状態や消滅生成関係がよく知られている。そこで、本研究では、前者におけるその対応物について考察する。前者においては、作用素Q-ikP^<-1>そのものが消滅作用素にはならず、この作用素のある種の有理関数として得られる作用素が消滅作用素となる。また、個数作用素は、単純に生成作用素と消滅作用素の積にはならず、その非線形関数となることが示される。また、個数状態の波動関数はラゲール倍多項式と密接な関係があり、エルミート多項式と関連するボゾンの場合とは異なっている。
量子情報理論において,信号検出の誤り率を最小とする量子最適受信機を実現することは大きな課題の一つである.量子受信機は決定作用素により表現されるため,量子最適受信機の実現のためには誤り率を最小にする最適決定作用素を導出することが重要である.この最適決定作用素の解析的導出は一般に困難であるが,信号が純粋状態である場合についてはいくつかの具体的な信号系に対して最適決定作用素が得られている.一方,混合状態信号は,古典雑音を含む,より一般的な信号に対応するため,それに対する考察はより重要であると考えられるが,最適決定作用素が得られているのは,2次元系における2元信号や M 元対称信号など,ごく基本的な場合のみである.この最適決定作用素に関して,純粋状態信号に対する最適決定作用素が混合状態信号に対してもかなり良い信号検出過程となりうることが示唆されている.本論文では,これらの示唆に基づき,純粋状態信号に対する最適決定作用素を混合状態信号に対し,どの程度まで適用できるかについて調べる.