論文の概要: Mixed States in Quantum Rabin Oblivious Transfer
- arxiv url: http://arxiv.org/abs/2610.09796v1
- Date: Wed, 07 Oct 2026 10:11:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 21:58:22.853212
- Title: Mixed States in Quantum Rabin Oblivious Transfer
- Title(参考訳): 量子ラビン透過における混合状態
- Abstract要約: 研究は不完全なプロトコルに焦点を合わせ、完璧に近づき、不名誉なパーティーにどこまで対処できるかを探っている。
最近の研究は、混合量子状態が性能を向上させることを示唆している。
2つの異なる方法で構築された3つの混合状態プロトコルを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Oblivious transfer (OT) is a fundamental cryptographic primitive that is useful for realizing any two-party computation. Since information-theoretically secure perfect OT is impossible classically and quantumly, research has focused on imperfect protocols, exploring how close to perfect one can get against unbounded dishonest parties. While current approaches often make use of pure quantum states, recent work suggests that mixed quantum states may improve performance. In this paper, we investigate the use of mixed quantum states in Rabin oblivious transfer, where a sender holds one bit and a receiver learns its value with a certain probability while the sender remains ignorant of whether the receiver learned it. We present three mixed-state protocols constructed with two distinct methods, extending an existing pure-state scheme and employing a probabilistic approach, and demonstrate improved performance compared to classical and quantum pure-state protocols across varying parameters.
- Abstract(参考訳): Oblivious Transfer (OT) は基本的な暗号プリミティブであり、双方向の計算を実現するのに有用である。
情報理論的に安全な完全OTは古典的かつ量子的に不可能であるため、研究は不完全なプロトコルに焦点を合わせ、不規則なパーティーに対して完璧に近いものが得られるかを探求してきた。
現在のアプローチは純粋量子状態を利用することが多いが、最近の研究は混合量子状態が性能を向上させることを示唆している。
本稿では,送信側が1ビットを保持し,受信側が一定の確率でその値を学習し,受信側は受信側が学習したかどうかを知らないまま,混合量子状態の使用について検討する。
本稿では,2つの異なる手法で構築された3つの混合状態プロトコルについて述べる。既存の純状態スキームを拡張し,確率的アプローチを用いて,古典的および量子的純状態プロトコルと比較して,パラメータ間の性能向上を示す。
関連論文リスト
- Certifying coherence in quantum devices under classical control [33.72751145910978]
我々は、半定値プログラムの階層によってコヒーレンスが完全に特徴づけられることを証明した。
量子ビットの重要な特別な場合において、結合可測性の理論と概念的結びつきを利用する。
これらの手法を用いて、量子チャネルがコヒーレンスを保てるのか、それとも本質的にコヒーレンスを破っているのかを判定する。
論文 参考訳(メタデータ) (2026-06-02T14:20:45Z) - Optimality of universal conclusive entanglement purification protocols [75.52645767671567]
完全ベル状態を純粋な2量子状態から蒸留する決定的プロトコルの基本的限界を確立する。
既知のプロトコルがこれらの境界を達成することを証明し、その最適性を確認する。
論文 参考訳(メタデータ) (2025-09-11T13:04:17Z) - Incomplete quantum oblivious transfer with perfect one-sided security [0.0]
我々は、送信者が受信機に2ビットの情報を送信する2つの不愉快な転送のうち1つを考える。
私たちは最低限の不正確率を見つけることを目指している。
非対話型量子プロトコルは非対話型古典的プロトコルよりも優れていることを示す。
論文 参考訳(メタデータ) (2024-09-26T06:35:36Z) - Probabilistic versions of Quantum Private Queries [0.7252027234425332]
我々は、Symmetric-Private Information Retrieval問題に対処するプロトコルであるQuantum Private Queriesの非決定論的バージョンを2つ定義する。
このような方式の最も強い変種は、量子ビットコミット、量子オフロード転送、ワンシッド2パーティ計算プロトコルと正式に等価であることを示す。
論文 参考訳(メタデータ) (2024-01-11T09:04:13Z) - Retrieving non-linear features from noisy quantum states [11.289924445850328]
本稿では,ノイズ状態から高次モーメントを抽出する実現可能性と効率について分析する。
まず、基礎となるノイズチャネルが可逆である場合に限り、このタスクを達成できる量子プロトコルが存在することを示す。
我々の研究は、量子ノイズが高次情報抽出にどのように影響するかを深く理解し、それに取り組むためのガイダンスを提供する。
論文 参考訳(メタデータ) (2023-09-20T15:28:18Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Efficient Bipartite Entanglement Detection Scheme with a Quantum
Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。
このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文 参考訳(メタデータ) (2022-03-15T09:46:45Z) - Secure Two-Party Quantum Computation Over Classical Channels [63.97763079214294]
古典的アリス(Alice)と量子的ボブ(Quantum Bob)が古典的なチャネルを通してのみ通信できるような設定を考える。
悪質な量子逆数の場合,ブラックボックスシミュレーションを用いた2次元量子関数を実現することは,一般に不可能であることを示す。
我々は、QMA関係Rの古典的量子知識(PoQK)プロトコルを入力として、古典的当事者によって検証可能なRのゼロ知識PoQKを出力するコンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-15T17:55:31Z) - Imperfect 1-out-of-2 quantum oblivious transfer: bounds, a protocol, and
its experimental implementation [0.0]
半ランダム量子オブリバスト移動の研究のための理論的枠組みを導入する。
次に、不正行為の限界を導出するためにそれを使用します。
半ランダムプロトコルでは,最小到達確率の2/3以下の値が直接導出可能であることを示す。
論文 参考訳(メタデータ) (2020-07-09T11:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。