Fugu-MT 論文翻訳(概要): Quantum computational advantage with string order parameters of 1D symmetry-protected topological order

論文の概要: Quantum computational advantage with string order parameters of 1D symmetry-protected topological order

arxiv url: http://arxiv.org/abs/2007.16160v2
Date: Thu, 29 Jul 2021 19:29:30 GMT
ステータス: 処理完了
システム内更新日: 2023-05-07 12:33:09.452910
Title: Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
Title（参考訳）: 1次元対称性保護位相秩序の弦次数パラメータによる量子計算の利点
Authors: Austin K. Daniel and Akimasa Miyake
Abstract要約: 一次元対称性で保護された位相秩序の一般基底状態に対する非局所ゲームに対する有利な戦略を示す。本研究では,SPTOの文字列順序パラメータが十分に大きいことが,非条件計算分離に有用な大域的制約付き相関の指標であることを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Nonlocal games with advantageous quantum strategies give arguably the most fundamental demonstration of the power of quantum resources over their classical counterparts. Recently, certain multiplayer generalizations of nonlocal games have been used to prove unconditional separations between small computational complexity classes of shallow-depth circuits. Here, we show advantageous strategies for these nonlocal games for generic ground states of one-dimensional symmetry-protected topological orders (SPTOs), when a discrete invariant of a SPTO known as a twist phase is nontrivial and -1. Our construction demonstrates that sufficiently large string order parameters of such SPTOs are indicative of globally constrained correlations useful for the unconditional computational separation.
Abstract（参考訳）: 有利な量子戦略を持つ非局所ゲームは、古典的手法よりも量子資源のパワーの最も基本的な実証となる。近年、非局所ゲームのある種のマルチプレイヤー一般化は、浅層回路の小さな計算複雑性クラス間の無条件分離を証明するために用いられている。ここでは、ツイスト位相として知られるSPTOの離散不変量が非自明かつ-1のとき、1次元対称性保護位相列(SPTO)の一般基底状態に対するこれらの非局所ゲームに有利な戦略を示す。本研究では,SPTOの文字列順序パラメータが,非条件計算分離に有用な大域的制約付き相関の指標であることを示す。

関連論文リスト

Efficient quantum pseudorandomness under conservation laws [4.8120624300714665]
局所的なユニタリ設計は、量子擬似ランダム性の統計的概念を捉えている。特に、任意の局所対称回路が効率的に2次元設計を生成できるかどうかという問題は未解決のままである。我々は、時間内に対称ユニタリな2-設計に収束する局所対称量子回路を明示的に構築する。
論文参考訳（メタデータ） (2024-11-07T17:32:04Z)
Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits [0.0]
ランダムな定数深さ量子回路によって生成される状態の絡み合い構造を解析する。回路アーキテクチャのいくつかの自然クラスにおいて, 一定の臨界深度以上でマクロ的な長距離絡み合いが生じることを証明した。
論文参考訳（メタデータ） (2024-10-30T17:33:02Z)
Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文参考訳（メタデータ） (2024-08-22T08:21:28Z)
First-principles construction of symmetry-informed quantum metrologies [0.0]
位置パラメータに同型な量の測定方法のクラスを開発する。結果のフレームワークは、パラメータ範囲、事前情報、状態を認めます。これは、どの対称性が最大の無知不変状態を残しているかを特定するための良い戦略の探索を減らす。
論文参考訳（メタデータ） (2024-02-26T09:06:37Z)
Dynamical-Corrected Nonadiabatic Geometric Quantum Computation [9.941657239723108]
一般的な動的補正手法と組み合わせた有効幾何スキームを提案する。提案手法は,大規模なフォールトトレラント量子計算を探索するための有望な方法である。
論文参考訳（メタデータ） (2023-02-08T16:18:09Z)
Non-local finite-depth circuits for constructing SPT states and quantum cellular automata [0.24999074238880484]
任意の次元で任意の変換不変な量子セルオートマトンを$k$ローカルゲートの有限深さ回路を用いて実装する方法を示す。以上の結果から,SPT相とQCAのトポロジカルな分類はともに1つの自明な位相に崩壊し,$k$-局所相互作用が存在することが示唆された。
論文参考訳（メタデータ） (2022-12-13T19:00:00Z)
Decimation technique for open quantum systems: a case study with driven-dissipative bosonic chains [62.997667081978825]
量子系の外部自由度への不可避結合は、散逸(非単体)ダイナミクスをもたらす。本稿では,グリーン関数の(散逸的な)格子計算に基づいて,これらのシステムに対処する手法を提案する。本手法のパワーを,複雑性を増大させる駆動散逸型ボゾン鎖のいくつかの例で説明する。
論文参考訳（メタデータ） (2022-02-15T19:00:09Z)
Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文参考訳（メタデータ） (2021-06-11T18:00:09Z)
FLIP: A flexible initializer for arbitrarily-sized parametrized quantum circuits [105.54048699217668]
任意サイズのパラメタライズド量子回路のためのFLexible Initializerを提案する。 FLIPは任意の種類のPQCに適用することができ、初期パラメータの一般的なセットに頼る代わりに、成功したパラメータの構造を学ぶように調整されている。本稿では, 3つのシナリオにおいてFLIPを用いることの利点を述べる。不毛な高原における問題ファミリ, 最大カット問題インスタンスを解くPQCトレーニング, 1次元フェルミ-ハッバードモデルの基底状態エネルギーを求めるPQCトレーニングである。
論文参考訳（メタデータ） (2021-03-15T17:38:33Z)
Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文参考訳（メタデータ） (2020-07-31T19:23:26Z)
Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文参考訳（メタデータ） (2019-12-31T19:00:00Z)

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