論文の概要: A framework for semi-universality: Semi-universality of 3-qudit SU(d)-invariant gates
- arxiv url: http://arxiv.org/abs/2407.21249v1
- Date: Tue, 30 Jul 2024 23:54:46 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-01 12:56:56.791107
- Title: A framework for semi-universality: Semi-universality of 3-qudit SU(d)-invariant gates
- Title(参考訳): 半ユニバーサリティの枠組み:3量子SU(d)-不変ゲートの半ユニバーサリティ
- Authors: Austin Hulse, Hanqing Liu, Iman Marvian,
- Abstract要約: 3qudit SU(d)-不変ゲートは半ユニバーサルであり、すなわちすべてのSU(d)-不変ユニタリを生成する。
また、これらのゲートは、3つのアンシラクイディットを補足すると完全な普遍性が得られることを証明した。
特に、2-立方体 SU(d)-不変ゲートはそれ自体が半ユニバーサルではないが、少なくとも11個のアンシラ四重項を持つ普遍となる。
- 参考スコア(独自算出の注目度): 0.8192907805418583
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum circuits with symmetry-respecting gates have attracted broad interest in quantum information science. While recent work has developed a theory for circuits with Abelian symmetries, revealing important distinctions between Abelian and non-Abelian cases, a comprehensive framework for non-Abelian symmetries has been lacking. In this work, we develop novel techniques and a powerful framework that is particularly useful for understanding circuits with non-Abelian symmetries. Using this framework we settle an open question on quantum circuits with SU(d) symmetry. We show that 3-qudit SU(d)-invariant gates are semi-universal, i.e., generate all SU(d)-invariant unitaries, up to certain constraints on the relative phases between sectors with inequivalent representation of symmetry. Furthermore, we prove that these gates achieve full universality when supplemented with 3 ancilla qudits. Interestingly, we find that studying circuits with 3-qudit gates is also useful for a better understanding of circuits with 2-qudit gates. In particular, we establish that even though 2-qudit SU(d)-invariant gates are not themselves semi-universal, they become universal with at most 11 ancilla qudits. Additionally, we investigate the statistical properties of circuits composed of random SU(d)-invariant gates. Our findings reveal that while circuits with 2-qudit gates do not form a 2-design for the Haar measure over SU(d)-invariant unitaries, circuits with 3-qudit gates generate a t-design, with t that is quadratic in the number of qudits.
- Abstract(参考訳): 対称反射ゲートを持つ量子回路は、量子情報科学に広く関心を集めている。
近年の研究では、アベリアの対称性を持つ回路の理論が発展し、アベリアと非アベリアのケースの間に重要な違いが浮かび上がっているが、非アベリアの対称性に対する包括的な枠組みは欠如している。
本研究では,非アベリア対称性を持つ回路の理解に特に有用な,新しい手法と強力なフレームワークを開発する。
この枠組みを用いて、SU(d)対称性を持つ量子回路の開問題を解決する。
3qudit SU(d)-不変ゲートは半ユニバーサルであり、すなわちすべての SU(d)-不変ユニタリを生成する。
さらに,これらのゲートは3つのアンシラクイディットを補足すると全普遍性が得られることを証明した。
興味深いことに、3量子ゲートを用いた回路の研究は、2量子ゲートを用いた回路の理解を深める上でも有用である。
特に、2-立方体 SU(d)-不変ゲートはそれ自体が半ユニバーサルではないが、少なくとも11個のアンシラ四重項を持つ普遍となる。
さらに、ランダムなSU(d)-不変ゲートからなる回路の統計的特性について検討する。
その結果、2量子ゲートを持つ回路は、SU(d)-不変ユニタリ上のハール測度に対して2-設計を成さないが、3量子ゲートを持つ回路は、クォーディット数に二次的なtを持つt-設計を生成することがわかった。
関連論文リスト
- Integrability is generic in homogeneous U(1)-invariant nearest-neighbor qubit circuits [0.0]
可積分性(Integability)は、微調整されたパラメータを持つシステムに対してのみ成り立つと信じられている例外的な性質である。
U(1)対称性を持つ同次近傍量子ビット回路において、可積分性は一般的であることを示す。
保存法則,輸送特性,強ゼロエッジモードの異なる2つの相を同定する。
論文 参考訳(メタデータ) (2024-10-09T10:46:09Z) - Unitary Designs from Random Symmetric Quantum Circuits [0.8192907805418583]
対称反射ゲートのみを含むランダム量子回路によって生成されるユニタリの分布について検討する。
このような分布の正確な設計特性を決定する方程式を得る。
論文 参考訳(メタデータ) (2024-08-26T17:52:46Z) - Geometric Quantum Machine Learning with Horizontal Quantum Gates [41.912613724593875]
本稿では,変分量子回路の対称性インフォームド構成のための代替パラダイムを提案する。
これを実現するために水平量子ゲートを導入し、これは対称性の方向に関してのみ状態を変換する。
対称空間に基づく水平ゲートの特定のサブクラスに対しては、KAK定理により、ゲートの効率的な回路分解が得られる。
論文 参考訳(メタデータ) (2024-06-06T18:04:39Z) - Entanglement Transitions in Unitary Circuit Games [0.16385815610837165]
ランダムに割り当てられた結合に2人のプレイヤーがユニタリゲートを配置する1次元ユニタリ回路ゲームを考える。
古典的回路モデルとクリフォード回路モデルの両方が、アンタングルがゲートを配置する速度の関数として位相遷移を示す。
論文 参考訳(メタデータ) (2023-04-25T16:19:12Z) - A Complete Equational Theory for Quantum Circuits [58.720142291102135]
量子回路に対する最初の完全方程式理論を導入する。
2つの回路が同じユニタリ写像を表すのは、方程式を用いて1つをもう1つに変換できる場合に限る。
論文 参考訳(メタデータ) (2022-06-21T17:56:31Z) - Adaptive constant-depth circuits for manipulating non-abelian anyons [65.62256987706128]
北エフの量子二重モデルは有限群$G$に基づく。
本稿では, (a) 基底状態の生成, (b) 任意の距離で分離されたエノン対の生成, (c) 非破壊的トポロジカル電荷測定のための量子回路について述べる。
論文 参考訳(メタデータ) (2022-05-04T08:10:36Z) - Three-fold way of entanglement dynamics in monitored quantum circuits [68.8204255655161]
ダイソンの3つの円形アンサンブル上に構築された量子回路における測定誘起エンタングルメント遷移について検討する。
ゲートによる局所的絡み合い発生と測定による絡み合い低減との相互作用について考察した。
論文 参考訳(メタデータ) (2022-01-28T17:21:15Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Qudit circuits with SU(d) symmetry: Locality imposes additional
conservation laws [0.6445605125467572]
2-局所 SU(d)-不変なユニタリを持つ回路は、量子系(つまり、d-次元量子系)に作用する。
SU(2)対称性を持つ量子ビットに対して、任意の大域回転不変ユニタリは2-局所ユニタリで生成される。
d>2 の場合、イリプス間の相対位相に関する同様の制約に加えて、局所性はこれらの保存された部分空間内で生成されたユニタリも制限する。
論文 参考訳(メタデータ) (2021-05-26T23:23:08Z) - The principle of majorization: application to random quantum circuits [68.8204255655161]
i) 普遍的、ii) 古典的シミュラブル、iii) 普遍的、古典的シミュラブルの3つのクラスが考慮された。
回路のすべての族が平均的に正規化の原理を満たすことを検証した。
明らかな違いは、状態に関連したローレンツ曲線のゆらぎに現れる。
論文 参考訳(メタデータ) (2021-02-19T16:07:09Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。