論文の概要: Pseudorandom density matrices
- arxiv url: http://arxiv.org/abs/2407.11607v2
- Date: Fri, 31 Jan 2025 05:43:07 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-03 13:59:11.627165
- Title: Pseudorandom density matrices
- Title(参考訳): 擬似宇宙密度行列
- Authors: Nikhil Bansal, Wai-Keong Mok, Kishor Bharti, Dax Enshan Koh, Tobias Haug,
- Abstract要約: Pseudorandom state (PRS) は、Haarランダム状態と効率的に区別できない状態アンサンブルである。
我々は、一般化されたヒルベルト=シュミットアンサンブル(GHSE)と計算的に区別できない$n$-qubit状態の集合であるPRDMを導入する。
PRDMは価値ある量子資源を偽装し、最大に近い絡み合い、魔法、コヒーレンスを持ち、資源のない状態とは計算的に区別できない。
- 参考スコア(独自算出の注目度): 0.8204952610951527
- License:
- Abstract: Pseudorandom states (PRSs) are state ensembles that cannot be efficiently distinguished from Haar random states. However, the definition of PRSs has been limited to pure states and lacks robustness against noise. Here, we introduce pseudorandom density matrices (PRDMs), ensembles of $n$-qubit states that are computationally indistinguishable from the generalized Hilbert-Schmidt ensemble (GHSE), which is constructed from $(n+m)$-qubit Haar random states with $m$ qubits traced out. For $m=0$, PRDMs are equivalent to PRSs, whereas for $m=\omega(\log n)$, PRDMs are computationally indistinguishable from the maximally mixed state. PRDMs with $m=\omega(\log n)$ are robust to unital noise channels and separated in terms of security from PRS. PRDMs disguise valuable quantum resources, possessing near-maximal entanglement, magic and coherence, while being computationally indistinguishable from resource-free states. PRDMs exhibit a pseudoresource gap of $\Theta(n)$ vs $0$, surpassing previously found gaps. We also render EFI pairs, a fundamental cryptographic primitive, robust to strong mixed unitary noise. Our work has major implications on quantum resource theory: We show that entanglement, magic and coherence cannot be efficiently tested, and that black-box resource distillation requires a superpolynomial number of copies. We also establish lower bounds on the purity needed for efficient testing and black-box distillation. Finally, we introduce memoryless PRSs, a noise-robust notion of PRS which are indistinguishable to Haar random states for efficient algorithms without quantum memory, as well as noise-robust quantum money. Our work provides a comprehensive framework of pseudorandomness for mixed states, which yields powerful quantum cryptographic primitives and fundamental bounds on quantum resource theories.
- Abstract(参考訳): Pseudorandom state (PRS) は、Haarランダム状態と効率的に区別できない状態アンサンブルである。
しかしながら、PSSの定義は純粋な状態に限定されており、ノイズに対する堅牢性に欠ける。
ここでは、一般化されたヒルベルト・シュミット・アンサンブル(GHSE)と計算的に区別できない$n$-qubit状態のアンサンブルである擬ランダム密度行列(PRDM)を導入する。
m=0$の場合、PRDMはPSSと等価であるが、$m=\omega(\log n)$の場合、PRDMは最大混合状態と計算的に区別できない。
m=\omega(\log n)$のPRDMは、ユニタリノイズチャネルに対して堅牢であり、セキュリティの観点からPSSから分離されている。
PRDMは価値ある量子資源を偽装し、最大に近い絡み合い、魔法、コヒーレンスを持ち、資源のない状態とは計算的に区別できない。
PRDMは$\Theta(n)$と$0$の擬似リソースギャップを示しており、以前発見されたギャップを超越している。
また、基本暗号プリミティブであるEFIペアを、強い混合ユニタリノイズに対して堅牢に描画する。
我々の研究は、量子資源理論に大きな影響を及ぼす: 絡み合い、魔法、コヒーレンスを効率的にテストすることができず、ブラックボックスの資源蒸留にはスーパーポリノミカルなコピー数が必要であることを示す。
また, 効率的な試験およびブラックボックス蒸留に必要な純度を低く設定した。
最後に、量子メモリを使わずに効率的なアルゴリズムのために、Haarのランダムな状態と区別がつかないPRSのノイズロバストな概念、およびノイズロバストな量子マネーを紹介する。
我々の研究は、混合状態に対する擬似ランダム性の包括的な枠組みを提供し、強力な量子暗号プリミティブと量子資源理論の基本的な境界をもたらす。
関連論文リスト
- Fast pseudothermalization [5.835366072870476]
小資源の「擬似量子」を「擬似量子」と呼ぶ。
我々は$omega(log n)cdot O(t[log t]2)$ depth circuitsのみを必要とする実装を提案する。
これは私たちの知識を最大限に活用するために擬似ランダム状態を生成することで知られている最速の方法です。
論文 参考訳(メタデータ) (2024-11-06T15:11:55Z) - Quantum Pseudorandomness Cannot Be Shrunk In a Black-Box Way [0.0]
Pseudorom Quantum States (PRS) は、Ji, Liu, Songによって、Pseudorandom Generatorsと類似した量子として導入された。
対数サイズの出力を持つPSSであるショートPRSは、暗号アプリケーションとともに文献に導入されている。
ここでは、擬似ランダム性を維持しながら、2021年から対数量子ビット長までPSSの出力を縮小することは不可能であることを示す。
論文 参考訳(メタデータ) (2024-02-20T19:02:43Z) - Pseudorandom and Pseudoentangled States from Subset States [49.74460522523316]
計算基底の部分集合である$S$に対する部分集合状態は [ frac1sqrt|S|sum_iin S |irangle である。
固定された部分集合サイズ $|S|=s$ に対して、$s = 2n/omega(mathrmpoly(n))$ と $s=omega(mathrmpoly(n))$ が与えられたとき、ランダムな部分集合状態は情報理論上はHaarランダム状態と区別できないことを示す。
論文 参考訳(メタデータ) (2023-12-23T15:52:46Z) - Pseudorandom unitaries are neither real nor sparse nor noise-robust [0.0]
Pseudorandom quantum state (PRSs) と pseudorandom unitary (PRUs) は、任意の効率的な量子アルゴリズムに完全にランダムに現れながら効率的に構成可能であるという双対の性質を持っている。
PRSとPRUは、エラーが発生する確率が無視可能である場合にのみ存在し、ノイズの多い中間スケールおよび早期フォールトトレラント量子コンピュータでそれらの生成を除外する。
論文 参考訳(メタデータ) (2023-06-20T16:54:27Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - How to simulate quantum measurement without computing marginals [3.222802562733787]
量子状態$psi$を標準で計算するためのアルゴリズムを,古典的に記述し,解析する。
我々のアルゴリズムはサンプリングタスクを$n$-qubit状態のポリ(n)$振幅の計算に還元する。
論文 参考訳(メタデータ) (2021-12-15T21:44:05Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Learning Halfspaces with Tsybakov Noise [50.659479930171585]
テュバコフ雑音の存在下でのハーフスペースの学習可能性について検討する。
真半空間に関して誤分類誤差$epsilon$を達成するアルゴリズムを与える。
論文 参考訳(メタデータ) (2020-06-11T14:25:02Z) - 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) - Scalable Pseudorandom Quantum States [14.048989759890476]
PRSジェネレータの既存の構成では、州内のキュービット数のセキュリティスケール、すなわち$n$-qubit PRSの(統計的な)セキュリティパラメータは、およそ$n$である。
量子セキュアな片方向関数は、スケーラブルなPSSを意味することを示す。
まず,ランダム関数へのオラクルアクセスが与えられると,そのランダム関数を量子セキュア(古典的)擬似ランダム関数に置き換えて,計算セキュリティを実現するというパラダイムを踏襲する。
論文 参考訳(メタデータ) (2020-04-04T17:15:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。