論文の概要: Ambient unitaries don't enable shallow group designs
- arxiv url: http://arxiv.org/abs/2608.13528v1
- Date: Thu, 13 Aug 2026 17:46:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-14 18:29:38.632628
- Title: Ambient unitaries don't enable shallow group designs
- Title(参考訳): アンビエントユニタリは浅いグループデザインを可能にしません
- Abstract要約: ユニタリ群の様々な部分集合に対して設計を行うことができる効率を特徴づけることは、量子情報理論の重要な目標である。
最近、近辺の1次元1次元回路のアンサンブルが親群に対して近似2次元設計を形成できないことが示されている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Characterising the efficiency with which designs over various subsets of the unitary group may be constructed is an important goal of quantum information theory. While it is now known that approximate unitary designs can be realised in depth logarithmic in the system size, it has recently been shown that ensembles of local nearest-neighbour sublinear-depth one-dimensional circuits over the matchgate, orthogonal, and symplectic groups cannot form approximate 2-designs over their parent groups; similarly, sublinear-depth ensembles of Cliffords cannot form a Clifford 4-design. In this note we show that this remarkable exponential separation is not merely an artefact of restricting to ensembles consisting of unitaries from the subgroups themselves, but rather that no ensemble of local nearest-neighbour sublinear-depth unitaries can realise approximate designs in the aforementioned cases, even when employing "ambient" unitaries from beyond the subgroup itself (possibly acting on ancilla qubits). This implies that various natural tomography and benchmarking schemes which involves sampling from these groups suffer from a dramatic circuit depth overhead compared to similar protocols which involve sampling from the full unitary group. We additionally conclude that, in all of the above cases, the known linear-depth design constructions are up to constant factors optimal.
- Abstract(参考訳): ユニタリ群の様々な部分集合に対して設計を行うことができる効率を特徴づけることは、量子情報理論の重要な目標である。
系のサイズで近似ユニタリ設計が深度対数的に実現できることが知られているが、最近になって、マッチゲート、直交、シンプレクティック群上の局所近近傍のサブ線形深度1次元回路のアンサンブルが親群上の近似2次元設計を形成できないことが示されている。
ここでは、この顕著な指数的分離は、単に部分群自身からのユニタリからなるアンサンブルに制限する人工物であるだけでなく、上記の場合において、たとえ「周囲」ユニタリを部分群自身から(おそらくはアンシラ・クビット上で作用する)超越したユニタリを用いても、局所的近辺線型-深度ユニタリのアンサンブルが近似的な設計を実現することができないことを示す。
これは、これらのグループからのサンプリングを含む様々な自然なトモグラフィーとベンチマークスキームが、完全なユニタリグループからのサンプリングを含む同様のプロトコルと比較して、劇的な回路深さのオーバーヘッドに悩まされていることを意味する。
さらに、上記のすべての場合において、既知の線形深度設計構造は、定数係数が最適である。
関連論文リスト
- $\mathbb{SL}(n)$ Representation Learning: An Intrinsic Mixed-Curvature Space with Higher Curvature Capacities and Deeper Order-Aware Composition [47.80325814873361]
混合曲率表現学習は、単一の曲率構造によって適切にモデル化できないリッチな幾何学的構造を捉えることを目指している。
例えば、$mathbbSL(n)$ space, a representation geometry defined by the simple $det(A)variant=1$ constraint and a left in Schatten-$p$ structure。
この最小構成にもかかわらず、$mathbbSL(n)$ は共通のフラグポールの周りに点方向の負、零、およびフラグ曲率を示す。
論文 参考訳(メタデータ) (2026-09-14T05:52:14Z) - Learning to Tessellate: Point Cloud Generation via Recursive Spectral Partitioning [58.130498928480456]
本稿では, トポロジ保存型テッセルレーションプロセスとして, 点雲生成を再構成する自己回帰フレームワークであるPointRSPを提案する。
PointRSPは、複雑な3Dトポロジーをまたいだ強力な一般化を証明し、世代品質と多様性の最先端のパフォーマンスを達成する。
論文 参考訳(メタデータ) (2026-08-03T16:11:43Z) - Using large language models to probe the limits of atom-centered structural descriptors [1.7188280334580195]
最大7つの近傍のクラスターを考慮しても区別できない3次元構造の例を報告する。
建設における重要な材料は、異なるコミュニティで数十年にわたって知られていた結果に遡ることができる。
論文 参考訳(メタデータ) (2026-07-29T14:40:59Z) - Dynamics of Gradient Descent with Large Step Size Near a Manifold of Flat Minima [39.50927136881194]
勾配降下理論(GD)における重要な量は、目標ヘッセンの最大の固有値として定義されるエンフシャープ性である。
最近の作業は、エンフィングルスカラー出力を持つオーバーパラメータ最小二乗の設定におけるこのギャップを橋渡しする
本研究の枠組みは軽微な仮定の下での深い行列分解に適用され, 新たな構造的結果が得られた。
論文 参考訳(メタデータ) (2026-07-09T11:58:44Z) - Quantum Universality in Composite Systems: A Trichotomy of Clifford Resources [41.99844472131922]
高次元量子系の場合、障壁を破るのに必要な資源はヒルベルト空間次元$d$によって厳密に支配される。
素次元に対して、クリフォード群は極大有限部分群であり、任意の非クリフォードゲートによって強に達成される。
共役因子を含む複合次元に対しては、標準エンタングリング演算だけで必要な非クリフォード資源を生成できることを実証する。
論文 参考訳(メタデータ) (2025-12-23T21:34:41Z) - Will it glue? On short-depth designs beyond the unitary group [0.0020718587945068056]
単元群を超越した短深度設計の形成について検討する。
回路アーキテクチャにおいて、幅広い種類の回路がサブ線形深度で設計を生成できないことを示す。
この結果から,浅量子回路におけるランダム性の発生は広範であるが微妙な現象であることが明らかとなった。
論文 参考訳(メタデータ) (2025-06-30T14:54:28Z) - No-go theorems for sublinear-depth group designs [0.0]
局所ゲートを持つ1次元のサブ線形回路からなる$G$の部分集合が、$G$に対して近似的な$k$-designを形成することを証明している。
ほとんどの群について、そのようなアンサンブルは、高い確率で、一定深度測定の単一ショットで$k$-designsと区別できる。
論文 参考訳(メタデータ) (2025-06-19T03:51:18Z) - Scalable Context-Preserving Model-Aware Deep Clustering for Hyperspectral Images [51.95768218975529]
ハイパースペクトル画像(HSI)の教師なし解析にサブスペースクラスタリングが広く採用されている。
近年のモデル対応深層空間クラスタリング手法では、O(n2)の複雑性を持つ自己表現行列の計算とスペクトルクラスタリングを含む2段階のフレームワークを用いることが多い。
本稿では,HSIクラスタリングを効率的に行うために,局所構造と非局所構造を協調的にキャプチャする,ベース表現に基づく拡張性のあるコンテキスト保存深層クラスタリング手法を提案する。
論文 参考訳(メタデータ) (2025-06-12T16:43:09Z) - Hierarchical clustering with maximum density paths and mixture models [44.443538161979056]
t-NEBは確率的に基底化された階層的クラスタリング法である。
自然な高次元データに対して最先端のクラスタリング性能が得られる。
論文 参考訳(メタデータ) (2025-03-19T15:37:51Z) - Topological, multi-mode amplification induced by non-reciprocal, long-range dissipative couplings [39.58172554437255]
本研究では, ボソニック鎖とキラル多モードチャネルの相互作用によって誘導される, 異種, 非相反的, 長距離散逸結合の出現を示す。
また,これらの結合は局所的なパラメトリック駆動の存在下で動的に安定な位相増幅相を表示できることを示す。
論文 参考訳(メタデータ) (2024-05-16T15:16:33Z) - Unextendibility, uncompletability, and many-copy indistinguishable ensembles [49.1574468325115]
任意の二分的純絡み合った状態の補集合は、最大濃度の非直交的拡張不可能な積基底(nUPB)を形成する積状態によって分散されることを示す。
また,混合状態の減少に伴い局所的不識別性が増大する多部構成多部構成不識別アンサンブルのクラスについても報告する。
論文 参考訳(メタデータ) (2023-03-30T16:16:41Z) - Proofs of network quantum nonlocality aided by machine learning [68.8204255655161]
我々は[DOI40103/PhysRevLett.123.140]の量子三角形分布の族が、元の証明よりも広い範囲の三角形局所モデルを認めていないことを示した。
我々は、独立な利害関係を持つ二項結果を持つ三角形のシナリオに対して、ネットワークベルの不等式を大量に収集する。
論文 参考訳(メタデータ) (2022-03-30T18:00:00Z) - Learning Group Importance using the Differentiable Hypergeometric
Distribution [16.30064635746202]
要素を未知のサイズのサブセットに分割することは、多くのアプリケーションで必須である。
本研究では,微分可能超幾何分布を提案する。
弱教師付き学習とクラスタリングという2つの典型的なアプリケーションで,サブセットのサイズを学習できることが示される。
論文 参考訳(メタデータ) (2022-03-03T10:44:50Z) - On construction of finite averaging sets for $SL(2, \mathbb{C})$ via its
Cartan decomposition [0.0]
リー群に対する物理量の平均化は、量子情報科学や量子光学など多くの文脈に現れる。
本研究では、一般の非コンパクト行列リー群上の平均化に対する有限平均化集合を構成する問題について検討する。
我々は、SL(2, mathbbC)$ に対してそのような集合を明示的に計算するが、この構成は他の場合にも適用できる。
論文 参考訳(メタデータ) (2020-10-29T17:26:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。