論文の概要: Approximate k-uniform states: definition, construction and applications
- arxiv url: http://arxiv.org/abs/2507.19018v1
- Date: Fri, 25 Jul 2025 07:11:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-28 16:16:48.857902
- Title: Approximate k-uniform states: definition, construction and applications
- Title(参考訳): 近似k-ユニフォーム状態:定義、構築、応用
- Authors: Kaiyi Guo, Fei Shi, You Zhou, Qi Zhao,
- Abstract要約: 我々は約$k$-uniform状態について検討し、大規模な測定を行わない限り、それらが正確な値と局所的に区別できないことを示した。
このような状態は、Haar-randomアンサンブルから高い確率で構築でき、より効率的に、浅いランダム量子回路を介して構築できることを示す。
我々の研究は、$k$一様状態の実践的応用の基礎を築いた。
- 参考スコア(独自算出の注目度): 14.192223215198837
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: $k$-Uniform states are fundamental to quantum information and computing, with applications in multipartite entanglement and quantum error-correcting codes (QECCs). Prior work has primarily focused on constructing exact $k$-uniform states or proving their nonexistence. However, due to inevitable theoretical approximations and experimental imperfections, generating exact $k$-uniform states is neither feasible nor necessary in practice. In this work, we initiate the study of approximate $k$-uniform states, demonstrating that they are locally indistinguishable from their exact counterparts unless massive measurements are performed. We prove that such states can be constructed with high probability from the Haar-random ensemble and, more efficiently, via shallow random quantum circuits. Furthermore, we establish a connection between approximate $k$-uniform states and approximate QECCs, showing that Haar random constructions yield high-performance codes with linear rates, vanishing proximity, and exponentially small failure probability while random circuits can't construct codes with linear code rate in shallow depth. Finally, we investigate the relationship between approximate QECCs and approximate quantum information masking. Our work lays the foundation for the practical application of $k$-uniform states.
- Abstract(参考訳): $k$-Uniform状態は量子情報や計算の基本であり、マルチパーティの絡み合いや量子エラー訂正符号(QECC)に応用される。
これまでの研究は主に、正確な$k$-uniform状態の構築や、その非存在の証明に重点を置いてきた。
しかし、必然的な理論近似と実験的な不完全性のため、正確な$k$一様状態を生成することは現実には不可能でも必要でもない。
本研究では,約$k$-uniform状態の研究を開始し,大規模な測定を行わない限り,それらの状態とは局所的に区別できないことを示す。
このような状態は、Haar-randomアンサンブルから高い確率で構築でき、より効率的に、浅いランダム量子回路を介して構築できることを示す。
さらに, 近似$k$一様状態と近似QECCとの接続を確立することにより, 線形レート, 近接性, 指数的に小さい故障確率を持つHaarランダム構造が, 浅部で線形符号レートの符号を構成することができないことを示す。
最後に、近似QECCと近似量子情報マスキングの関係について検討する。
我々の研究は、$k$一様状態の実践的応用の基礎を築いた。
関連論文リスト
- Scalable and fault-tolerant preparation of encoded k-uniform states [0.0]
エンコードされた$k$-uniform状態を作成するためのスケーラブルでフォールトトレラントな手法を提案する。
このハイブリッドアプローチは、資源状態の準備のための完全な物理実装よりも優れていることを示す。
論文 参考訳(メタデータ) (2025-03-18T17:59:59Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Quantum subspace verification for error correction codes [13.856955493134908]
本稿では,量子誤り訂正符号部分空間の知識を活用し,潜在的な測定予算を削減する量子部分空間検証の枠組みを紹介する。
有名なCalderbank-Shor-Steane符号やQLDPC安定化符号のような特定の符号の場合、設定数とサンプルの複雑さは著しく減少する。
提案した部分空間検証と直接忠実度推定を組み合わせることで、一般的なマジック論理状態の忠実度を検証するためのプロトコルを構築する。
論文 参考訳(メタデータ) (2024-10-16T13:28:33Z) - Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳(メタデータ) (2024-10-10T16:10:10Z) - Constructions of $k$-uniform states in heterogeneous systems [65.63939256159891]
一般の$k$に対して、異種系において$k$-一様状態を構成するための2つの一般的な方法を提案する。
我々は、各サブシステムの局所次元が素数となるような多くの新しい$k$一様状態を生成することができる。
論文 参考訳(メタデータ) (2023-05-22T06:58:16Z) - Multipartite entanglement and quantum error identification in
$D$-dimensional cluster states [0.0]
ローカルゲートやインタラクションを使って$m$-uniform状態を生成する方法を示す。
擬似D$次元クラスター状態を用いて、より大きな$m$値を実現する方法を示す。
これにより、クラスタステートを使用して量子コンピュータ上のエラーをベンチマークすることが可能になる。
論文 参考訳(メタデータ) (2023-03-27T18:00:02Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Quantum Pseudoentanglement [4.3053817709507]
エンタングルメント(英: Entanglement)は、古典計算におけるランダムネスに類似した量子資源である。
カット毎に$log n$ に近い絡み合いエントロピーを持つ擬アンタングル状態の構成を与える。
本稿では, マトリックス製品状態試験, エンタングルメント蒸留, およびAdS/CFT対応の複雑さへの応用について論じる。
論文 参考訳(メタデータ) (2022-11-01T21:04:49Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Efficient Verification of Anticoncentrated Quantum States [0.38073142980733]
準備可能な量子状態 $mu$ と古典的に指定されたターゲット状態 $tau$ の間に、忠実度 $F(mu,tau)$ を推定する新しい方法を提案する。
また,本手法のより洗練されたバージョンを提示する。このバージョンでは,高効率に準備可能な,かつ良好な量子状態が重要試料として使用される。
論文 参考訳(メタデータ) (2020-12-15T18:01:11Z) - Bose-Einstein condensate soliton qubit states for metrological
applications [58.720142291102135]
2つのソリトン量子ビット状態を持つ新しい量子メトロジー応用を提案する。
位相空間解析は、人口不均衡-位相差変数の観点からも、マクロ的な量子自己トラッピング状態を示すために行われる。
論文 参考訳(メタデータ) (2020-11-26T09:05:06Z) - Constructions of $k$-uniform states from mixed orthogonal arrays [18.378398718548016]
局所次元が混合された異種系における$k$一様状態について検討する。
ヘテロジニアス系における2$一様状態の構成を2つ提示する。
いくつかの$k$-uniform基底は、局所的な操作や古典的な通信では区別できないことを示す。
論文 参考訳(メタデータ) (2020-06-07T08:35:22Z) - Gaussian Process States: A data-driven representation of quantum
many-body physics [59.7232780552418]
我々は、絡み合った多体量子状態をコンパクトに表現するための、新しい非パラメトリック形式を示す。
この状態は、非常にコンパクトで、体系的に即効性があり、サンプリングに効率的である。
また、量子状態に対する普遍的な近似器として証明されており、データセットのサイズが大きくなるにつれて、絡み合った多体状態も捉えることができる。
論文 参考訳(メタデータ) (2020-02-27T15:54:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。