論文の概要: Current-State Opacity in Safe Partially Observed Quantum Petri Nets: True-Concurrency Semantics and Exact Symbolic Verification
- arxiv url: http://arxiv.org/abs/2604.17784v1
- Date: Mon, 20 Apr 2026 04:14:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-21 21:52:52.686584
- Title: Current-State Opacity in Safe Partially Observed Quantum Petri Nets: True-Concurrency Semantics and Exact Symbolic Verification
- Title(参考訳): 安全に観察された量子ペトリネットにおける現状の平和:真の並行セマンティックスと特別なシンボリック検証
- Authors: Sichen Ding, Zhiwu Li,
- Abstract要約: 我々は、安全な部分的に観測された量子ペトリネットの枠組み内での電流不透明度を定式化する。
我々は,攻撃者の局所化量子状態間のトレース距離として,定量的な後状態漏洩を定義する。
エンタングルメント・スワッピングケーススタディは、正確な漏洩評価を検証し、かなりの計算利得を示す。
- 参考スコア(独自算出の注目度): 15.392070935885739
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Classical opacity theory for discrete-event systems relies strictly on observable event sequences, fundamentally failing to capture security breaches in hybrid architectures where an attacker exploits both classical traces and localized quantum correlations. To address this gap, we formalize current-state opacity within the framework of safe partially observed quantum Petri nets by introducing a true-concurrency semantics that represents classical observations as partially ordered multisets via unfolding configurations. Building upon this, we define quantitative posterior-state leakage as the trace distance between the attacker's localized quantum states, evaluated conditionally on whether the underlying system has reached a secret or non-secret marking. This formulation strictly preserves classical opacity definitions. To achieve computational tractability, we apply the stabilizer formalism and develop an exact symbolic verification algorithm. By combining targeted unfolding exploration, state aggregation exclusively at maximal unobservable reach, and stabilizer-tableau propagation, this procedure circumvents both concurrent interleaving explosions and exponential density-matrix overhead. Finally, an entanglement-swapping case study validates the exact leakage evaluation, demonstrates substantial computational gains, and establishes a rigorous interface for counterexample-guided leakage enforcement.
- Abstract(参考訳): 離散イベント系に対する古典的不透明性理論は観測可能な事象列に厳密に依存しており、攻撃者が古典的トレースと局所的な量子相関の両方を利用するハイブリッドアーキテクチャにおけるセキュリティ侵害を捕捉できない。
このギャップに対処するために、古典的な観測を部分的に順序づけられた多重集合として展開する真のコンカレンシー意味論を導入することにより、安全な部分的に観測された量子ペトリネットの枠組み内での電流不透明度を定式化する。
これに基づいて、攻撃者の局所量子状態間のトレース距離として定量的な後状態リークを定義し、基礎となるシステムが秘密または非秘密のマーキングに到達したかどうかを条件付きで評価する。
この定式化は古典的不透明性の定義を厳密に保存する。
計算的トラクタビリティを実現するために、安定化器形式を適用し、正確な記号的検証アルゴリズムを開発する。
対象の展開探索,最大到達範囲のみの状態集約,安定化器・定常伝播を組み合わせることで,同時発破爆発と指数密度・行列オーバーヘッドの両面を回避できる。
最後に、エンタングルメントスワッピングケーススタディは、正確な漏洩評価を検証し、相当な計算的利得を示し、反例誘導リーク対策のための厳密なインターフェースを確立する。
関連論文リスト
- Unsupervised Anomaly Detection in Multi-Agent Trajectory Prediction via Transformer-Based Models [45.08545174556591]
マルチエージェントトランスを用いた教師なし異常検出フレームワークを提案する。
検出安定性と物理的アライメントの両方を評価するための二重評価手法が提案されている。
本フレームワークでは,時間対衝突および統計ベースラインに欠落した388個の特異な異常を同定する。
論文 参考訳(メタデータ) (2026-01-28T08:33:10Z) - Verifying Closed-Loop Contractivity of Learning-Based Controllers via Partitioning [52.23804865017831]
本稿では,ニューラルネットワークによるパラメータ化を行う非線形制御系における閉ループ収縮の検証問題に対処する。
我々は、対称メッツラー行列の優越的固有値が非正であることを確かめるために、閉ループの縮約性に対するトラクタブルでスケーラブルな十分条件を導出する。
論文 参考訳(メタデータ) (2025-12-01T23:06:56Z) - Joint momenta-coordinates states as pointer states in quantum decoherence [0.0]
弱い場合のみ、合同モータコーディネート状態は、常に純粋で頑健であり、真のポインタ状態として確立されることが示される。
このことは、アイザーの初期の過酷な扱いを拡張し、ガウス近似を超えた概念を一般化し、古典的なロバスト性を量子位相空間形式論に組み込む。
論文 参考訳(メタデータ) (2025-09-20T15:50:24Z) - Bounding the Sample Fluctuation for Pure States Certification with Local Random Measurement [4.923287660970805]
ランダム化計測技術の最近の進歩は、この分野に新たな洞察をもたらした。
ランダム局所ハール測定により純粋量子状態の証明を行うスキームの基本特性について検討する。
その結果,演算子の複雑性と量子アルゴリズムの効率との本質的な相互作用が明らかになり,長距離絡み付き純粋状態の局所的認証の障害となった。
論文 参考訳(メタデータ) (2024-10-22T02:26:44Z) - Exploiting hidden structures in non-convex games for convergence to Nash
equilibrium [62.88214569402201]
現代の機械学習アプリケーションは、非協調的なナッシュリリアとして定式化することができる。
決定論的環境と決定論的環境の両方に明確な収束保証を提供する。
論文 参考訳(メタデータ) (2023-12-27T15:21:25Z) - Secure and robust randomness with sequential quantum measurements [0.0]
我々は、シーケンシャルな量子相関に対するTsirelsonのような境界を証明し、シーケンシャルなユーザによって共有される非局所性のトレードオフを表す。
我々の単純なqubitプロトコルはこの境界に達し、数値解析により現実的な雑音下でのロバスト性の向上が示されている。
本研究は、逐次量子相関の理解を深め、効率的なデバイス非依存プロトコルに対する洞察を提供する。
論文 参考訳(メタデータ) (2023-09-21T17:50:29Z) - Regularized Vector Quantization for Tokenized Image Synthesis [126.96880843754066]
画像の離散表現への量子化は、統合生成モデリングにおける根本的な問題である。
決定論的量子化は、厳しいコードブックの崩壊と推論段階の誤調整に悩まされ、一方、量子化は、コードブックの利用率の低下と再構築の目的に悩まされる。
本稿では、2つの視点から正規化を適用することにより、上記の問題を効果的に緩和できる正規化ベクトル量子化フレームワークを提案する。
論文 参考訳(メタデータ) (2023-03-11T15:20:54Z) - Quantum Proofs of Deletion for Learning with Errors [91.3755431537592]
完全同型暗号方式として, 完全同型暗号方式を初めて構築する。
我々の主要な技術要素は、量子証明器が古典的検証器に量子状態の形でのLearning with Errors分布からのサンプルが削除されたことを納得させる対話的プロトコルである。
論文 参考訳(メタデータ) (2022-03-03T10:07:32Z) - Robust Control Performance for Open Quantum Systems [0.0]
動的摂動または初期状態準備誤差の伝達に基づいて、性能を測定するフォーマリズムを開発する。
量子状態に対する閉ループブロッホ方程式の特異性から生じる困難は、#-反転補題を導入することで克服される。
追加の困難は、対称性が複数の開ループ極を生じさせ、対称性の破れの下で単一の固有値へと展開するときに生じる。
論文 参考訳(メタデータ) (2020-08-31T15:51:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。