論文の概要: A remark on the quantum complexity of the Kronecker coefficients
- arxiv url: http://arxiv.org/abs/2307.02389v1
- Date: Wed, 5 Jul 2023 15:57:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-06 13:05:48.991989
- Title: A remark on the quantum complexity of the Kronecker coefficients
- Title(参考訳): クロネッカー係数の量子複雑性についての一考察
- Authors: Christian Ikenmeyer, Sathyawageeswar Subramanian
- Abstract要約: 我々は、対称群のクロネッカー係数の計算が複雑性クラス#BQPに含まれることを証明した。
これによりBravyi, Chowdhury, Gosset, Havlicek, Zhuの最近の結果が改善されている。
- 参考スコア(独自算出の注目度): 1.6498361958317633
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We prove that the computation of the Kronecker coefficients of the symmetric
group is contained in the complexity class #BQP. This improves a recent result
of Bravyi, Chowdhury, Gosset, Havlicek, and Zhu. We use only the quantum
computing tools that are used in their paper and additional classical
representation theoretic insights. We also prove the analogous result for the
plethysm coefficients.
- Abstract(参考訳): 我々は、対称群のクロネッカー係数の計算が複雑性クラス#BQPに含まれることを証明した。
これによりBravyi, Chowdhury, Gosset, Havlicek, Zhuの最近の結果が改善されている。
論文で使われている量子コンピューティングツールと、さらに古典的な表現論的な洞察のみを使用します。
また,胸腺係数の類似性も証明した。
関連論文リスト
- Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
我々は、量子チャネルの位相空間と複素スティーフェル多様体の商の間の連続性関係を確立する。
確立された関係は、様々な量子最適化問題に適用できる。
論文 参考訳(メタデータ) (2024-08-19T09:15:54Z) - Quantum Algorithms for Representation-Theoretic Multiplicities [0.0]
我々は、Kostka、Littlewood-Richardson、Plethysm、Kronecker係数を計算するための量子アルゴリズムを提供する。
リトルウッド・リチャードソン係数の計算に有効な古典的アルゴリズムが存在することを示す。
量子アルゴリズムがスーパーポリノミカルなスピードアップにつながると推測する。
論文 参考訳(メタデータ) (2024-07-24T21:34:05Z) - Quantization of Large Language Models with an Overdetermined Basis [73.79368761182998]
本稿では,嘉心表現の原理に基づくデータ量子化アルゴリズムを提案する。
以上の結果から, カシ量子化はモデル性能の競争力や優れた品質を達成できることが示唆された。
論文 参考訳(メタデータ) (2024-04-15T12:38:46Z) - Machine-Learning Kronecker Coefficients [0.0]
標準的な機械学習アルゴリズムは、与えられたクロネッカー係数がゼロかどうかを予測するために訓練される可能性があることを示す。
以上の結果から,このバイナリ分類を高精度で効率的に行うことが可能であることが示唆された。
論文 参考訳(メタデータ) (2023-06-07T19:10:44Z) - Quantum complexity of the Kronecker coefficients [2.2983894078587963]
与えられたクロネッカー係数は、QMA検証器の受理証人によって区切られたベクトル空間の次元をカウントすることを示す。
これは、クロネッカー係数を与えられた相対誤差の範囲内で近似することは、ある量子近似数え上げ問題の自然クラスよりも難しくないことを意味する。
論文 参考訳(メタデータ) (2023-02-22T15:43:26Z) - General quantum algorithms for Hamiltonian simulation with applications
to a non-Abelian lattice gauge theory [44.99833362998488]
複数の量子数の相関変化からなる相互作用のクラスを効率的にシミュレートできる量子アルゴリズムを導入する。
格子ゲージ理論は、1+1次元のSU(2)ゲージ理論であり、1つのスタッガードフェルミオンに結合する。
これらのアルゴリズムは、アベリアおよび非アベリアゲージ理論と同様に高次元理論にも適用可能であることが示されている。
論文 参考訳(メタデータ) (2022-12-28T18:56:25Z) - Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions [9.428671399402553]
ブール関数の影響の分析から関連する3つの結果を量子不等式に拡張する。
この結果は、最近研究された超収縮率と勾配推定の併用によって導かれる。
我々は、等尺型不等式の非可換拡張、量子回路の複雑さの低い境界、および量子可観測体の学習可能性に関する結果の意味についてコメントする。
論文 参考訳(メタデータ) (2022-09-15T13:12:32Z) - Quantum mechanics of bipartite ribbon graphs: Integrality, Lattices and
Kronecker coefficients [0.0]
ヒルベルト空間上の可解量子力学系を、固定数のエッジを持つ二部格子リボングラフで定義する。
ヤング図形の3重のクロネッカー係数の平方は、リボングラフの格子内の部分格子の次元と等しいことが示されている。
量子超越性とその計算複雑性理論への応用を探求する手段として、これらの量子系の仮想量子実現・シミュレーションのための非消滅的クロネッカー係数を検出する実験を概説する。
論文 参考訳(メタデータ) (2020-10-08T15:18:46Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。
関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。
逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文 参考訳(メタデータ) (2020-07-31T19:23:26Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳(メタデータ) (2019-09-04T11:46:26Z) - Joint measurability meets Birkhoff-von Neumann's theorem [77.34726150561087]
我々は、この文脈でDNTの数学的特徴として関節測度が生じることを証明し、バーホフ=ヴォン・ノイマン(Birkhoff-von Neumann)と同様の性格化を確立する必要がある。
また、DNTは、一般作用素理論におけるその関連性に言及しながら、結合可測性問題の特定の事例から自然に現れることを示す。
論文 参考訳(メタデータ) (2018-09-19T18:57:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。