論文の概要: Commitments to Quantum States
- arxiv url: http://arxiv.org/abs/2210.05138v2
- Date: Sat, 5 Nov 2022 00:25:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-22 22:37:28.325277
- Title: Commitments to Quantum States
- Title(参考訳): 量子状態へのコミットメント
- Authors: Sam Gunn and Nathan Ju and Fermi Ma and Mark Zhandry
- Abstract要約: コミットフェーズの後、コミットした状態が送信者の視点から隠されている場合、量子メッセージへのコミットが結合される。
量子状態コミットメント(QSC)の隠蔽は、古典的なメッセージに対するコミットメントスキームによってもたらされることを示す。
量子状態へのコミットは多くの新しい暗号可能性への扉を開く。
- 参考スコア(独自算出の注目度): 11.217084610985674
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: What does it mean to commit to a quantum state? In this work, we propose a
simple answer: a commitment to quantum messages is binding if, after the commit
phase, the committed state is hidden from the sender's view. We accompany this
new definition with several instantiations. We build the first non-interactive
succinct quantum state commitments, which can be seen as an analogue of
collision-resistant hashing for quantum messages. We also show that hiding
quantum state commitments (QSCs) are implied by any commitment scheme for
classical messages. All of our constructions can be based on
quantum-cryptographic assumptions that are implied by but are potentially
weaker than one-way functions.
Commitments to quantum states open the door to many new cryptographic
possibilities. Our flagship application of a succinct QSC is a
quantum-communication version of Kilian's succinct arguments for any language
that has quantum PCPs with constant error and polylogarithmic locality.
Plugging in the PCP theorem, this yields succinct arguments for NP under
significantly weaker assumptions than required classically; moreover, if the
quantum PCP conjecture holds, this extends to QMA. At the heart of our security
proof is a new rewinding technique for extracting quantum information.
- Abstract(参考訳): 量子状態にコミットすることの意味は何ですか?
本稿では、コミットフェーズ後にコミット状態が送信者の視点から隠された場合、量子メッセージへのコミットが結合しているという単純な答えを提案する。
この新しい定義にはいくつかのインスタンス化が伴います。
我々は、量子メッセージに対する衝突耐性ハッシュの類似物と見なすことができる最初の非対話的簡潔な量子状態コミットメントを構築する。
また、量子状態コミットメント(QSC)の隠蔽は、古典的なメッセージに対するコミットメントスキームによってもたらされることを示す。
我々の構成はすべて、一方向関数よりも弱い可能性を示唆する量子暗号的仮定に基づいている。
量子状態へのコミットメントは多くの新しい暗号可能性への扉を開く。
succinct QSC のフラッグシップとなる応用は、一定の誤差と多対数局所性を持つ量子PCPを持つ任意の言語に対する Kilian のsuccinct 引数の量子通信バージョンである。
PCPの定理を差し引けば、古典的な仮定よりもかなり弱い仮定の下でNPの簡潔な引数が得られる;さらに、量子PCP予想が成立すれば、QMAに拡張される。
私たちのセキュリティ証明の核心は、量子情報を抽出するための新しい巻き戻し技術です。
関連論文リスト
- Quantum Indistinguishable Obfuscation via Quantum Circuit Equivalence [6.769315201275599]
量子コンピューティングソリューションは、委譲されたコンピューティングを通じて、ますます商用環境にデプロイされている。
最も重要な問題の1つは、量子実装の秘密性とプロプライエタリ性を保証することである。
汎用不特定性難読化(iO)と機能暗号化スキームの提案以来、iOは一見汎用的な暗号プリミティブとして登場してきた。
論文 参考訳(メタデータ) (2024-11-19T07:37:24Z) - Oracle Separation Between Quantum Commitments and Quantum One-wayness [0.6882042556551611]
量子コミットメントが存在するが、(効果的に検証可能な)片方向状態生成器が存在しないような、ユニタリな量子オラクルが存在することを示す。
最近の研究は、一方の状態発生器からコミットメントを構築することができることを示したが、他方の方向は未解決のままである。
論文 参考訳(メタデータ) (2024-10-04T12:26:21Z) - Classical Commitments to Quantum States [5.6739502570965765]
量子状態に対する古典的なコミットメントスキームの概念を定義する。
量子証明器は量子状態に対する古典的なコミットメントを計算し、後に各量子ビットを標準またはアダマール基底で開くことができる。
論文 参考訳(メタデータ) (2024-04-19T22:31:18Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Quantum oblivious transfer: a short review [0.06554326244334865]
本稿では,理論量子暗号の領域における暗黙の転送の概念について考察する。
我々は、このプリミティブを逸脱する不確実性の結果をレビューし、QOTセキュリティを証明可能ないくつかの量子セキュリティモデルについて議論する。
論文 参考訳(メタデータ) (2022-06-06T15:19:26Z) - Quantum Semantic Communications for Resource-Efficient Quantum Networking [52.3355619190963]
本稿では、量子機械学習と量子意味表現の進歩を活かした新しい量子意味通信(QSC)フレームワークを提案する。
提案手法は,高い量子セマンティック忠実度を達成しつつ,必要な量子通信資源の約50~75%の削減を実現する。
論文 参考訳(メタデータ) (2022-05-05T03:49:19Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier [73.70426431502803]
キリアンの4メッセージ簡潔な引数系は、標準モデルでは量子後安全であることを示す。
これにより、任意の偽の仮定から最初の量子後簡潔な論証システムが得られる。
論文 参考訳(メタデータ) (2021-03-15T05:09:17Z) - Direct Quantum Communications in the Presence of Realistic Noisy
Entanglement [69.25543534545538]
本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。
性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
論文 参考訳(メタデータ) (2020-12-22T13:06:12Z) - A Black-Box Approach to Post-Quantum Zero-Knowledge in Constant Rounds [12.525959293825318]
我々は,統計音性およびブラックボックス$epsilon$-zero-knowledgeを満たすNPのラウンド・インタラクティブ証明を構築した。
我々の研究の核心は、シミュレーターが悪意のある検証者のコミットメッセージを抽出できる新しい量子巻き戻し技術である。
論文 参考訳(メタデータ) (2020-11-05T05:40:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。