論文の概要: Quantum Multi-Party Threshold Private Set Intersection with Explicit Cardinality Testing

• arxiv url: http://arxiv.org/abs/2606.27996v1
• Date: Fri, 26 Jun 2026 11:46:34 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-06-29 18:24:25.478236
• Title: Quantum Multi-Party Threshold Private Set Intersection with Explicit Cardinality Testing
• Title（参考訳）: 明示的心力検査を併用した量子多部閾値プライベートセット切断術
• Abstract要約: Threshold private set intersection (TPSI) は、その基数が所定の閾値に達した場合にのみ、その交点を明らかにすることができる。 既存の量子TPSIプロトコルは、最終結果の解釈にサードパーティ(TP)に依存している。 本稿では,明示的濃度検定を伴う量子マルチパーティTPSIプロトコルを提案する。
• 参考スコア（独自算出の注目度）: 10.520446184177148
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Threshold private set intersection (TPSI) allows parties to reveal their intersection only when its cardinality reaches a prescribed threshold. Existing quantum TPSI protocols typically rely on a third party (TP) to interpret the final results, which deviates from the cardinality-testing paradigm of TPSI. In this paper, we propose a quantum multiparty TPSI protocol with explicit cardinality testing. Our protocol develops a rotation-based quantum construction in which single-photon sequences are sequentially processed through participant-side data rotations, TP--participant masking rotations, and correlated aggregate rotations. This design produces hidden-label measurement vectors: TP can complete the final measurement, but cannot interpret the semantic meaning of the outcomes. Based on these hidden measurements, we further realize the threshold decision through an oblivious linear evaluation (OLE)-based inner product procedure and a lightweight garbled circuit, revealing only \(\mathbf 1[|\bigcap_i X_i|\ge τ]\) before conditional intersection reconstruction. We prove the correctness and security of the proposed protocol, and further validate its feasibility through quantum-circuit simulations implemented on the IBM \textsf{Qiskit} platform.
• Abstract（参考訳）: Threshold private set intersection (TPSI) は、その基数が所定の閾値に達した場合にのみ、その交点を明らかにすることができる。 既存の量子TPSIプロトコルは通常、最終結果の解釈に第三者(TP)に依存しており、TPSIの濃度テストパラダイムから逸脱している。 本稿では,明示的濃度テストを用いた量子マルチパーティTPSIプロトコルを提案する。 本プロトコルでは, 参加者側データローテーション, TP-参加者マスキングローテーション, 相関集約ローテーションにより, 単一光子列を逐次処理する回転型量子構造を開発した。 TPは最終的な測定を完了できるが、結果の意味を解釈することはできない。 これらの隠れた測定に基づいて、我々は、条件付き交叉再構成の前に(\mathbf 1[|\bigcap_i X_i|\ge τ] {\displaystyle \\mathbf 1[|\bigcap_iX_i|\ge τ]\)のみを呈し、OLEに基づく内部積評価と軽量ガーブラード回路によるしきい値決定を実現する。 提案プロトコルの正しさと安全性を証明し,IBM の textsf{Qiskit} プラットフォーム上で実装された量子回路シミュレーションにより,その実現可能性をさらに検証する。

関連論文リスト

• Structural Process Supervision for Latent Chain-of-Thought Reasoning [45.1922274576773]
  Prototype-Mediated Process Supervision (PMPS) は、遅延埋め込みと明示的なチェーンオブ思考を共有プロトタイプ空間に組み込むプロジェクトである。 PMPSはGSM8K-Aug上で出力トークン長を明示的なCoTの50%以下に圧縮する。 より大きなモデルとより困難なタスクにおいて、PMPSは出力長に匹敵する潜在的推論手法の中で、常に高い精度を達成している。
  論文  参考訳（メタデータ） (2026-09-09T09:17:46Z)
• Verifiable and Collusion-Resistant Multi-Party Quantum Private Set Operations [10.520446184177148]
  Threshold private set intersection (TPSI) は、その基数が所定の閾値に達した場合にのみ、その交点を明らかにすることができる。 既存の量子TPSIプロトコルは、最終結果の解釈にサードパーティ(TP)に依存している。 本稿では,明示的濃度検定を伴う量子マルチパーティTPSIプロトコルを提案する。
  論文  参考訳（メタデータ） (2026-06-26T11:43:45Z)
• Unsupervised Conformal Inference: Bootstrapping and Alignment to Control LLM Uncertainty [49.19257648205146]
  生成のための教師なし共形推論フレームワークを提案する。 我々のゲートは、分断されたUPPよりも厳密で安定した閾値を提供する。 その結果は、ラベルのない、API互換の、テスト時間フィルタリングのゲートになる。
  論文  参考訳（メタデータ） (2025-09-26T23:40:47Z)
• Universal quantum computation via scalable measurement-free error correction [45.29832252085144]
  本研究では,中間回路計測を行なわずに誤り訂正を行うシナリオにおいて,普遍的な量子計算をフォールトトレラントにすることができることを示す。 論理的な$mathitCCZ$ゲートを実現するため,Bacon-Shor符号の無測定変形プロトコルを導入する。 特に,回路レベルのエラーレートが10～3ドル以下であれば,破れない論理性能が達成可能であることを示す。
  論文  参考訳（メタデータ） (2024-12-19T18:55:44Z)
• Quantum Scheme for Private Set Intersection and Union Cardinality based on Quantum Homomorphic Encryption [8.715631190576067]
  対応する量子回路を伴って、新しい量子プライベートセットの交叉とユニオンの基数プロトコルを提案する。 量子ホモモルフィック暗号に基づいて、このプロトコルは、ユーザのプライベートセットの交わりと結合の濃度を量子暗号化データで計算することを可能にする。
  論文  参考訳（メタデータ） (2024-12-02T01:31:06Z)
• Quantum Rewinding for IOP-Based Succinct Arguments [42.12045681000549]
  我々は、ベクトルコミットメントスキームが崩壊しているとき、BCS変換のインタラクティブな変種が量子敵に対する標準モデルで安全であることを証明した。 その結果、量子後安全な簡潔な議論の標準モデルを得ることができ、その複雑さを最もよく知ることができる。
  論文  参考訳（メタデータ） (2024-11-08T06:33:08Z)
• Secure and robust randomness with sequential quantum measurements [0.0]
  我々は、シーケンシャルな量子相関に対するTsirelsonのような境界を証明し、シーケンシャルなユーザによって共有される非局所性のトレードオフを表す。 我々の単純なqubitプロトコルはこの境界に達し、数値解析により現実的な雑音下でのロバスト性の向上が示されている。 本研究は、逐次量子相関の理解を深め、効率的なデバイス非依存プロトコルに対する洞察を提供する。
  論文  参考訳（メタデータ） (2023-09-21T17:50:29Z)
• QuTE: decentralized multiple testing on sensor networks with false discovery rate control [93.1040521878626]
  本稿では、偽発見率(FDR)の証明可能な保証を備えたグラフ上での分散多重仮説検定法を設計する。 異なるエージェントが無向グラフのノードに存在し、各エージェントはそのノードに局所的な1つ以上の仮説に対応するp値を持つ。 各エージェントは、グラフ全体の大域的FDRが予め定義されたレベルで制御されなければならないという共同目的のもと、隣人とのみ通信することで、それぞれのローカル仮説の1つ以上の拒絶を個別に決めなければならない。
  論文  参考訳（メタデータ） (2022-10-09T19:48:39Z)
• Data post-processing for the one-way heterodyne protocol under composable finite-size security [62.997667081978825]
  本研究では,実用的連続可変(CV)量子鍵分布プロトコルの性能について検討する。 ヘテロダイン検出を用いたガウス変調コヒーレント状態プロトコルを高信号対雑音比で検討する。 これにより、プロトコルの実践的な実装の性能を調べ、上記のステップに関連付けられたパラメータを最適化することができる。
  論文  参考訳（メタデータ） (2022-05-20T12:37:09Z)
• Deterministic Entanglement Transmission on Series-Parallel Quantum Networks [2.86989372262348]
  本稿では、ConPT(Concurrence Percolation Theory)と呼ばれる、QNの新しいより効果的なマッピングを探索し、増幅する。 我々は、抵抗ネットワーク解析と完全に類似した新しい決定論的絡み合い伝達方式により、ConPTを実装した。 DETは一般的なd-D情報キャリア向けに設計されており、任意のシリーズ並列QNに対してスケーラブルで適応可能であり、IBMの量子プラットフォームでテストされるように実験的に実現可能である。
  論文  参考訳（メタデータ） (2021-10-11T03:29:03Z)
• Composably secure data processing for Gaussian-modulated continuous variable quantum key distribution [58.720142291102135]
  連続可変量子鍵分布(QKD)は、ボソニックモードの二次構造を用いて、2つのリモートパーティ間の秘密鍵を確立する。 構成可能な有限サイズセキュリティの一般的な設定におけるホモダイン検出プロトコルについて検討する。 特に、ハイレート(非バイナリ)の低密度パリティチェックコードを使用する必要のあるハイシグネチャ・ツー・ノイズ・システマを解析する。
  論文  参考訳（メタデータ） (2021-03-30T18:02:55Z)
• Computing conditional entropies for quantum correlations [10.549307055348596]
  特に、デバイス非依存の量子鍵分布を実行するのに必要な、最小限の大域的検出効率について、新たな上限を求める。 正の整数に対するパラメータ $alpha_k = 1+frac12k-1$ を持つ反復平均量子 R'enyi の族を導入する。 この条件付きエントロピーは、デバイス非依存の最適化の文脈において、半定値プログラミング問題に緩和できる、特によい形式であることを示す。
  論文  参考訳（メタデータ） (2020-07-24T15:27:51Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。