論文の概要: Dual unitaries as maximizers of the distance to local product gates
- arxiv url: http://arxiv.org/abs/2210.13307v1
- Date: Mon, 24 Oct 2022 14:50:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-21 18:43:21.927388
- Title: Dual unitaries as maximizers of the distance to local product gates
- Title(参考訳): 局所積ゲートの距離最大値としての双対ユニタリ
- Authors: Shrigyan Brahmachari, Rohan Narayan Rajmohan, Suhail Ahmad Rather,
Arul Lakshminarayan
- Abstract要約: K_D(U)$は回路の複雑さと関連する量に影響を及ぼす。
双対ユニタリは、局所ユニタリの集合から極大かつ等しく離れているため、望ましい役割を持つ。
密接に結びついた結果として、任意の二部的ユニタリに対して、それが接続する一対の最大絡み合った状態の存在が懸念される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The problem of finding the resource free, closest local unitary, to any
bipartite unitary gate is addressed. Previously discussed as a measure of
nonlocality, and denoted $K_D(U)$ , it has implications for circuit complexity
and related quantities. Dual unitaries, currently of great interest in models
of complex quantum many-body systems, are shown to have a preferred role as
these are maximally and equally away from the set of local unitaries. This is
proved here for the case of qubits and we present strong numerical and
analytical evidence that it is true in general. An analytical evaluation of
$K_D(U)$ is presented for general two-qubit gates. For arbitrary local
dimensions, that $K_D(U)$ is largest for dual unitaries, is substantiated by
its analytical evaluations for an important family of dual-unitary and for
certain non-dual gates. A closely allied result concerns, for any bipartite
unitary, the existence of a pair of maximally entangled states that it
connects. We give efficient numerical algorithms to find such states and to
find $K_D(U)$ in general.
- Abstract(参考訳): リソースフリーで、任意の二部ユニタリゲートに最も近いローカルユニタリを見つける問題は解決される。
以前は非局所性の尺度として議論され、$K_D(U)$と表され、回路複雑性と関連する量に意味がある。
双対ユニタリは現在、複雑な量子多体系のモデルに非常に興味を持ち、局所ユニタリの集合から最大かつ等しく離れているため、望ましい役割を持っていることが示されている。
これは qubit の場合で証明され、一般にそれが真であることを示す強い数値的および解析的な証拠を示す。
一般的な2ビットゲートに対して、K_D(U)$の解析的評価を示す。
任意の局所次元に対して、$k_d(u)$ は双対ユニタリに対して最大であり、双対ユニタリおよびある非双対ゲートの重要な族に対する解析的評価によって証明される。
密接な提携の結果、任意の二元系ユニタリに対して、それが接続する最大に絡み合った状態の対の存在が懸念される。
このような状態を見つけ、一般に$k_d(u)$を見つけるための効率的な数値アルゴリズムを与える。
関連論文リスト
- Agnostically Learning Multi-index Models with Queries [54.290489524576756]
本稿では,ガウス分布下での非依存学習の課題に対するクエリアクセスのパワーについて検討する。
クエリアクセスは、MIMを不可知的に学習するためのランダムな例よりも大幅に改善されていることを示す。
論文 参考訳(メタデータ) (2023-12-27T15:50:47Z) - Learning finitely correlated states: stability of the spectral
reconstruction [0.874967598360817]
有限相関変換不変状態の長さ$t$の部分鎖の辺辺が、トレース距離において$O(t2)$コピーで学習できることが示される。
学習アルゴリズムは、有限相関状態にしか近づかない状態に対しても有効であり、他の興味深い状態の族に対して競合アルゴリズムを提供する可能性がある。
論文 参考訳(メタデータ) (2023-12-12T18:47:12Z) - Nonlocality under Computational Assumptions [51.020610614131186]
相関の集合が非局所であるとは、空間的分離な当事者がランダム性を共有し、局所的な操作を実行することによって再現できないことである。
ランダム性や量子時間計算によって再現できない局所的な(効率のよい)測定結果が存在することを示す。
論文 参考訳(メタデータ) (2023-03-03T16:53:30Z) - Unitarity estimation for quantum channels [7.323367190336826]
ユニタリティ推定は、量子デバイス認証とベンチマークにおいて基礎的で重要な問題である。
我々は、アンシラ効率のアルゴリズムを誘導するユニタリティ推定のための統一的なフレームワークを提供する。
アルゴリズムの$d$-dependenceと$epsilon$-dependenceの両方が最適であることを示す。
論文 参考訳(メタデータ) (2022-12-19T09:36:33Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Annihilating Entanglement Between Cones [77.34726150561087]
ローレンツ錐体は、ある種の強いレジリエンス特性を満たす対称基底を持つ唯一の円錐体であることを示す。
我々の証明はローレンツ・コーンの対称性を利用しており、エンタングルメント蒸留のプロトコルに類似した2つの構造を適用している。
論文 参考訳(メタデータ) (2021-10-22T15:02:39Z) - Straddling-gates problem in multipartite quantum systems [20.428960719376164]
量子回路の複雑性,結合複雑性の変種について検討する。
任意の$m$partite Schmidt decomposable状態が$m$のバインディング複雑性を持つことを示す。
論文 参考訳(メタデータ) (2021-10-13T16:28:12Z) - Circuit complexity near critical points [0.0]
我々はモット絶縁体および超流動相における基底状態の量子回路複雑性を数値計算する。
この複雑性は、系が相対論的量子場理論によって記述できる$O(2)$臨界点でピークに達した。
論文 参考訳(メタデータ) (2021-06-23T20:15:46Z) - Solving correlation clustering with QAOA and a Rydberg qudit system: a
full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。
具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。
ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文 参考訳(メタデータ) (2021-06-22T11:07:38Z) - Many Body Quantum Chaos and Dual Unitarity Round-a-Face [0.0]
我々は、一元的相互作用ラウンド・ア・フェイス(IRF)によって生成される新しいタイプの局所相互作用量子回路を提案する。
局所可観測物の任意の動的相関関数が有限次元完全正のトレース保存単位写像で評価できることを示す。
我々はDUBG回路のカイラル拡大の次元に関する追加データを提供し、任意の/負格子サイトに住む次元$dneq d'$の異なる局所ヒルベルト空間を持つ。
論文 参考訳(メタデータ) (2021-05-17T17:16:33Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。