論文の概要: Quantum Pseudoentanglement
- arxiv url: http://arxiv.org/abs/2211.00747v2
- Date: Fri, 7 Apr 2023 18:00:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-11 21:41:49.991334
- Title: Quantum Pseudoentanglement
- Title(参考訳): 量子擬似絡み合い
- Authors: Scott Aaronson, Adam Bouland, Bill Fefferman, Soumik Ghosh, Umesh
Vazirani, Chenyi Zhang and Zixin Zhou
- Abstract要約: エンタングルメント(英: Entanglement)は、古典計算におけるランダムネスに類似した量子資源である。
カット毎に$log n$ に近い絡み合いエントロピーを持つ擬アンタングル状態の構成を与える。
本稿では, マトリックス製品状態試験, エンタングルメント蒸留, およびAdS/CFT対応の複雑さへの応用について論じる。
- 参考スコア(独自算出の注目度): 4.3053817709507
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Entanglement is a quantum resource, in some ways analogous to randomness in
classical computation. Inspired by recent work of Gheorghiu and Hoban, we
define the notion of "pseudoentanglement'', a property exhibited by ensembles
of efficiently constructible quantum states which are indistinguishable from
quantum states with maximal entanglement. Our construction relies on the notion
of quantum pseudorandom states -- first defined by Ji, Liu and Song -- which
are efficiently constructible states indistinguishable from (maximally
entangled) Haar-random states. Specifically, we give a construction of
pseudoentangled states with entanglement entropy arbitrarily close to $\log n$
across every cut, a tight bound providing an exponential separation between
computational vs information theoretic quantum pseudorandomness. We discuss
applications of this result to Matrix Product State testing, entanglement
distillation, and the complexity of the AdS/CFT correspondence. As compared
with a previous version of this manuscript (arXiv:2211.00747v1) this version
introduces a new pseudorandom state construction, has a simpler proof of
correctness, and achieves a technically stronger result of low entanglement
across all cuts simultaneously.
- Abstract(参考訳): エンタングルメント(英: Entanglement)は、古典計算におけるランダムネスに似た量子資源である。
Gheorghiu と Hoban の最近の研究に触発され、最大エンタングルを持つ量子状態と区別できない効率的な構成可能な量子状態のアンサンブルによって示される「擬似エンタングルメント」の概念を定義する。
我々の構成は量子擬似ランダム状態(最初はJi, Liu, Songによって定義される)の概念に依存しており、これは(最大に絡み合った)ハールランダム状態と区別できない効率的な構成可能な状態である。
具体的には、計算と情報理論の量子的擬似ランダム性の間に指数関数的な分離を与える厳密な境界であるカット毎に$\log n$に任意に絡み合うエントロピーを持つ擬アンタングル状態の構成を与える。
本稿では, マトリックス製品状態試験, エンタングルメント蒸留, およびAdS/CFT対応の複雑さへの応用について論じる。
この写本の以前のバージョン (arXiv:2211.00747v1) と比較すると、このバージョンでは新しい擬似ランダムな状態構造を導入し、より単純な正しさの証明を持ち、同時にすべてのカットにまたがる低い絡み合いの技術的に強い結果が得られる。
関連論文リスト
- Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳(メタデータ) (2024-10-10T16:10:10Z) - The power of a single Haar random state: constructing and separating quantum pseudorandomness [2.2748974006378937]
このような神託が量子擬似ランダム性を構成することを、おそらく驚くべきことに示している。
シングルコピー擬似ランダム状態 (1PRS) と呼ばれるより弱い概念は、単一コピーに関してこの性質を満たす。
論文 参考訳(メタデータ) (2024-04-04T08:36:44Z) - Uncloneable Quantum Advice [1.1970409518725493]
計算を可能とした複雑性理論ツールの研究を通して、初めて、未知の量子不連続性を示す。
ここでは、無条件の量子アドバイスを許容する公約問題の存在と、無条件のアドバイスを持つ言語の存在を示す。
論文 参考訳(メタデータ) (2023-09-10T22:09:05Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Pseudorandom (Function-Like) Quantum State Generators: New Definitions
and Applications [7.2051162210119495]
擬似ランダム状態の新しい定義、新しい性質、応用について検討する。
Pseudorandom quantum state (PRS) は、計算的にハールランドムと区別できない効率的な構成可能な状態である。
対数的な出力長を持つPSSジェネレータは、古典的な通信によるコミットメントと暗号化スキームを暗示している。
論文 参考訳(メタデータ) (2022-11-02T19:24:55Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Quantum Pseudorandomness and Classical Complexity [0.08158530638728499]
暗号擬似乱数量子状態と擬似乱数ユニタリ変換が存在することを示す。
本稿では、暗号、複雑性理論、量子トモグラフィーにおけるこれらの結果の影響について論じる。
論文 参考訳(メタデータ) (2021-03-16T20:54:12Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。