論文の概要: Speeding up Learning Quantum States through Group Equivariant
Convolutional Quantum Ans\"atze
- arxiv url: http://arxiv.org/abs/2112.07611v3
- Date: Thu, 14 Sep 2023 07:16:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-15 20:01:13.162229
- Title: Speeding up Learning Quantum States through Group Equivariant
Convolutional Quantum Ans\"atze
- Title(参考訳): 群同変畳み込み量子ans\"atzeによる量子状態学習の高速化
- Authors: Han Zheng, Zimu Li, Junyu Liu, Sergii Strelchuk, Risi Kondor
- Abstract要約: 我々はSU$(d)$対称性を持つ畳み込み量子回路の枠組みを開発する。
我々は、$nameSU(d)$と$S_n$ irrepbasesの同値性に関するHarrowの主張を証明する。
- 参考スコア(独自算出の注目度): 13.651587339535961
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We develop a theoretical framework for $S_n$-equivariant convolutional
quantum circuits with SU$(d)$-symmetry, building on and significantly
generalizing Jordan's Permutational Quantum Computing (PQC) formalism based on
Schur-Weyl duality connecting both SU$(d)$ and $S_n$ actions on qudits. In
particular, we utilize the Okounkov-Vershik approach to prove Harrow's
statement (Ph.D. Thesis 2005 p.160) on the equivalence between
$\operatorname{SU}(d)$ and $S_n$ irrep bases and to establish the
$S_n$-equivariant Convolutional Quantum Alternating Ans\"atze ($S_n$-CQA) using
Young-Jucys-Murphy (YJM) elements. We prove that $S_n$-CQA is able to generate
any unitary in any given $S_n$ irrep sector, which may serve as a universal
model for a wide array of quantum machine learning problems with the presence
of SU($d$) symmetry. Our method provides another way to prove the universality
of Quantum Approximate Optimization Algorithm (QAOA) and verifies that 4-local
SU($d$) symmetric unitaries are sufficient to build generic SU($d$) symmetric
quantum circuits up to relative phase factors. We present numerical simulations
to showcase the effectiveness of the ans\"atze to find the ground state energy
of the $J_1$--$J_2$ antiferromagnetic Heisenberg model on the rectangular and
Kagome lattices. Our work provides the first application of the celebrated
Okounkov-Vershik's $S_n$ representation theory to quantum physics and machine
learning, from which to propose quantum variational ans\"atze that strongly
suggests to be classically intractable tailored towards a specific optimization
problem.
- Abstract(参考訳): 我々は、SU$(d)$対称性を持つ$S_n$-equivariantの畳み込み量子回路の理論的枠組みを開発し、Su$(d)$と$S_n$の両方をクイディット上で接続するシュル=ワイル双対性に基づくヨルダンの置換量子コンピューティング(PQC)の定式化と大幅に一般化する。
特に、Okounkov-Vershik の手法を用いて、Harrow の主張(Ph.D. Thesis 2005 p.160)を $\operatorname{SU}(d)$ と $S_n$ irrep bases の同値性を証明し、Young-Jucys-Murphy (YJM) 要素を用いて $S_n$-equivariant Convolutional Quantum Alternating Ans\"atze ($S_n$-CQA) を確立する。
我々は、与えられた$S_n$-CQAセクターにおいて任意のユニタリを生成可能であることを証明し、SU($d$)対称性のある幅広い量子機械学習問題の普遍モデルとして機能する。
提案手法は、量子近似最適化アルゴリズム(QAOA)の普遍性を証明する別の方法を提供し、4-ローカルSU($d$)対称ユニタリが、一般的なSU($d$)対称量子回路を相対位相因子まで構築するのに十分であることを示す。
矩形およびカゴメ格子上のy_1$--$j_2$反強磁性ハイゼンベルク模型の基底状態エネルギーを求めるために,ans\"atzeの有効性を示す数値シミュレーションを行った。
我々の研究は、有名なオクンコフ=ヴェルシクの$S_n$表現理論を量子物理学と機械学習に初めて応用し、量子変分 ans\" を提唱する。
関連論文リスト
- The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - SU(d)-Symmetric Random Unitaries: Quantum Scrambling, Error Correction,
and Machine Learning [11.861283136635837]
SU(d)対称性の存在下では、局所保存量は、$t rightarrow infty$ であっても残留値を示す。
また, SU(d)-対称ユニタリは, 構成上最適符号に利用できることを示す。
量子ニューラルネットワークによるオーバーパーティタライズしきい値の導出を行う。
論文 参考訳(メタデータ) (2023-09-28T16:12:31Z) - Designs from Local Random Quantum Circuits with SU(d) Symmetry [10.563048698227115]
我々は、連続対称性の下で高次ユニタリな$k$-設計を達成できる明示的な局所ユニタリアンサンブルを初めて構築する。
具体的には、4-局所SU$(d)$-対称ハミルトニアンによって生成される畳み込み量子交互群(CQA)を定義する。
すべての$k n(n-3)/2$に対して、SU$(d)$-symmetric $k$-designs となり、$n$はクォーディットの数であることを示す。
論文 参考訳(メタデータ) (2023-09-15T04:41:10Z) - Quantum Current and Holographic Categorical Symmetry [62.07387569558919]
量子電流は、任意の長距離にわたって対称性電荷を輸送できる対称作用素として定義される。
超伝導である量子電流の条件も規定されており、これは1つの高次元のエノンの凝縮に対応する。
論文 参考訳(メタデータ) (2023-05-22T11:00:25Z) - Quantum and classical spin network algorithms for $q$-deformed
Kogut-Susskind gauge theories [0.0]
定義対称性代数を量子群に変形させることにより得られる、$q$変形したKogut-Susskind格子ゲージ理論を導入する。
この提案は同時に、無限次元局所ヒルベルト空間の制御された正則化を提供すると同時に、本質的な対称性に関連した性質を保っている。
我々の研究は、テンソルネットワーク法の高エネルギー物理学への応用に新たな視点を与える。
論文 参考訳(メタデータ) (2023-04-05T15:49:20Z) - Shape Invariant Potentials in Supersymmetric Quantum Cosmology [0.0]
形状不変ポテンシャルは、N=2$超対称量子力学の多くの設定において重要な特徴である。
シュル・オーディンガー=ウィーラー=デウィット方程式に対するいくつかの因子順序選択の間にどのようにして性質の形状を適用できるかを示す。
論文 参考訳(メタデータ) (2022-05-31T19:51:21Z) - Phenomenological Theory of Variational Quantum Ground-State Preparation [0.0]
変分量子固有解法(VQE)アルゴリズムは、偏光量子回路を利用するハミルトンの基底状態を作成することを目的としている。
アルゴリズムの成功は学習率などの他のパラメータに大きく依存していることが示される。
ギャップが閉じた場合に使用する対称性向上型シミュレーションプロトコルを提案する。
論文 参考訳(メタデータ) (2022-05-12T18:00:04Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳(メタデータ) (2020-08-03T18:00:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。