Fugu-MT 論文翻訳(概要): A Hierarchy for Replica Quantum Advantage

論文の概要: A Hierarchy for Replica Quantum Advantage

arxiv url: http://arxiv.org/abs/2111.05874v1
Date: Wed, 10 Nov 2021 19:00:06 GMT
ステータス: 処理完了
システム内更新日: 2021-11-12 15:28:25.438682
Title: A Hierarchy for Replica Quantum Advantage
Title（参考訳）: レプリカ量子アドバンテージのための階層構造
Authors: Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, Jerry Li
Abstract要約: 同時に$n$-qubit 状態 $rho$ のレプリカを少なくとも $k$ でエンタングル計測する機能を考えると、学習には少なくとも 2n / k2$ の値が必要な $rho$ のプロパティがある。我々は、この結果を確立するために強力な証明手法を導入し、量子状態の混合性をテストするための新しい境界を提供する。
参考スコア（独自算出の注目度）: 17.763817187554096
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We prove that given the ability to make entangled measurements on at most $k$ replicas of an $n$-qubit state $\rho$ simultaneously, there is a property of $\rho$ which requires at least order $2^n / k^2$ measurements to learn. However, the same property only requires one measurement to learn if we can make an entangled measurement over a number of replicas polynomial in $k, n$. Because the above holds for each positive integer $k$, we obtain a hierarchy of tasks necessitating progressively more replicas to be performed efficiently. We introduce a powerful proof technique to establish our results, and also use this to provide new bounds for testing the mixedness of a quantum state.
Abstract（参考訳）: 同時に$n$-qubit 状態 $\rho$ のレプリカを少なくとも$k$ で絡み合った測定を行うことができるとすれば、学習には少なくとも 2^n / k^2$ の測度を必要とする$\rho$ という性質が存在する。しかし、同じ性質は、多くのレプリカ多項式を$k, n$で絡めて測定できるかどうかを知るために1つの測度しか必要としない。上記各正の整数 $k$ に対して、より効率的に実行するために徐々に多くのレプリカを必要とするタスクの階層を得る。我々は、この結果を確立するための強力な証明手法を導入し、量子状態の混合性をテストするための新しい境界を提供する。

関連論文リスト

Nearly tight bounds for testing tree tensor network states [0.0]
ツリーテンソルネットワーク状態(TTNS)は、シュミットランクが低いから多部量子状態を持つという概念を一般化する。我々は、未知の純状態が、結合次元が最大$r$の$n$クォーディット上のTTNSであるかどうかをテストするタスクを研究する。また,少数のコピーに対して一度に実施した測定値を用いて,テストの性能についても検討した。
論文参考訳（メタデータ） (2024-10-28T18:13:38Z)
Testing multipartite productness is easier than testing bipartite productness [0.0]
我々は$Omega(n / log n)$コピーが必要であることを示す(固定$epsilon leq frac12$の場合)。本稿では, グラフ状態のテストと, エンタングルメントの一般化幾何測度を計算することの意味について論じる。
論文参考訳（メタデータ） (2024-06-24T17:36:57Z)
Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文参考訳（メタデータ） (2024-01-17T18:59:38Z)
Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文参考訳（メタデータ） (2022-06-07T18:00:01Z)
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。 read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文参考訳（メタデータ） (2022-04-22T12:37:56Z)
Testing matrix product states [5.225550006603552]
未知の状態$|psirangle$が特性試験モデルにおける行列積状態(MPS)かどうかをテストする。 MPS(英: MPS)は、量子多体系の研究で生じる物理関連量子状態のクラスである。
論文参考訳（メタデータ） (2022-01-05T21:10:50Z)
Distributed quantum inner product estimation [14.222887950206658]
2つの量子コンピュータ上で準備された状態の忠実度を推定することを目的とした、クロスプラットフォーム検証として知られるベンチマークタスクが提案されている。ハードウェアの制約により、2つの物理プラットフォーム間で量子通信を行うことはできない。サンプルの複雑さは、最強の設定でも少なくとも$Omega(max1/varepsilon2,sqrtd/varepsilon)$でなければならない。
論文参考訳（メタデータ） (2021-11-05T05:35:03Z)
Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文参考訳（メタデータ） (2021-06-25T17:03:38Z)
The Power of Subsampling in Submodular Maximization [51.629656762796564]
このアプローチは,既存の手法よりもはるかに単純であるにもかかわらず,最適/最先端の結果をもたらすことを示す。我々は,映像要約,位置情報要約,映画推薦タスクにおけるアルゴリズムの有効性を実証的に示す。
論文参考訳（メタデータ） (2021-04-06T20:25:57Z)
Entanglement is Necessary for Optimal Quantum Property Testing [15.58122727889318]
独立測定では,$Omega(d4/3/epsilon2)$を適応的に選択しても,$Omega(d4/3/epsilon2)$が必須であることを示す。古典的一様性テストのためのパニンスキーの下界のチェーンルル型証明を含む,いくつかの新しい手法を開発した。
論文参考訳（メタデータ） (2020-04-16T18:28:39Z)
Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文参考訳（メタデータ） (2020-02-18T16:14:55Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。