論文の概要: Weighted slice rank and a minimax correspondence to Strassen's spectra
- arxiv url: http://arxiv.org/abs/2012.14412v3
- Date: Wed, 19 Apr 2023 15:11:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-20 18:35:05.690266
- Title: Weighted slice rank and a minimax correspondence to Strassen's spectra
- Title(参考訳): 重み付きスライスランクとストラッセンのスペクトルに対するミニマックス対応
- Authors: Matthias Christandl, Vladimir Lysikov, Jeroen Zuiddam
- Abstract要約: ストラッセンのスペクトルプログラムは、単調関数による最適行列アルゴリズムを特徴付ける。
重み付きスライスランクは、量子エンタングルメントの双対性の異なる概念をカプセル化する。
新しい特徴はすべての分野に拡張できる。
- 参考スコア(独自算出の注目度): 5.348876409230947
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Structural and computational understanding of tensors is the driving force
behind faster matrix multiplication algorithms, the unraveling of quantum
entanglement, and the breakthrough on the cap set problem. Strassen's
asymptotic spectra program (FOCS 1986) characterizes optimal matrix
multiplication algorithms through monotone functionals. Our work advances and
makes novel connections among two recent developments in the study of tensors,
namely
- the slice rank of tensors, a notion of rank for tensors that emerged from
the resolution of the cap set problem (Ann. of Math. 2017),
- and the quantum functionals of tensors (STOC 2018), monotone functionals
defined as optimizations over moment polytopes.
More precisely, we introduce an extension of slice rank that we call weighted
slice rank and we develop a minimax correspondence between the asymptotic
weighted slice rank and the quantum functionals. Weighted slice rank
encapsulates different notions of bipartiteness of quantum entanglement.
The correspondence allows us to give a rank-type characterization of the
quantum functionals. Moreover, whereas the original definition of the quantum
functionals only works over the complex numbers, this new characterization can
be extended to all fields. Thereby, in addition to gaining deeper understanding
of Strassen's theory for the complex numbers, we obtain a proposal for quantum
functionals over other fields. The finite field case is crucial for
combinatorial and algorithmic problems where the field can be optimized over.
- Abstract(参考訳): テンソルの構造的および計算的理解は、より高速な行列乗法アルゴリズム、量子エンタングルメントの展開、キャップセット問題におけるブレークスルーの原動力である。
ストラッセンの漸近スペクトルプログラム(FOCS 1986)は単調関数による最適行列乗算アルゴリズムを特徴付ける。
我々の研究は、テンソルの研究における2つの最近の発展、すなわちテンソルのスライス階数、キャップセット問題の解決から現れたテンソルの階数の概念(Ann. of Math. 2017)、テンソルの量子汎関数(STOC 2018)、モーメントポリトープの最適化として定義されたモノトン汎関数の2つの新しい関係を進展させ、新しいものにしている。
より正確には、重み付きスライスランクと呼ばれるスライスランクの拡張を導入し、漸近重み付きスライスランクと量子汎関数との間のミニマックス対応を開発する。
重み付きスライスランクは、量子エンタングルメントの双対性の異なる概念をカプセル化する。
この対応により、量子汎函数のランク型特徴づけを与えることができる。
さらに、元の量子汎函数の定義は複素数上でのみ機能するが、この新しい特徴づけはすべての体に拡張できる。
これにより、複素数に対するストラッセンの理論のより深い理解を得るとともに、他の場に対する量子汎函数の提案を得る。
有限体の場合、場を最適化できる組合せ問題やアルゴリズム問題には不可欠である。
関連論文リスト
- Tensor cumulants for statistical inference on invariant distributions [49.80012009682584]
我々は,PCAが信号の大きさの臨界値で計算的に困難になることを示す。
我々は、与えられた次数の不変量に対して明示的でほぼ直交的な基底を与える新しい対象の集合を定義する。
また、異なるアンサンブルを区別する新しい問題も分析できます。
論文 参考訳(メタデータ) (2024-04-29T14:33:24Z) - Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs [1.0749601922718608]
ユニタリおよび非ユニタリ対角作用素は量子アルゴリズムの基本的な構成要素である。
本稿では,一元対角演算子と非単元対角演算子を効率よく調整可能な量子回路で実装する一般手法を提案する。
論文 参考訳(メタデータ) (2024-04-03T15:42:25Z) - Quantum Computing and Tensor Networks for Laminate Design: A Novel
Approach to Stacking Sequence Retrieval [1.7400502482492273]
この研究は主に量子計算に焦点をあて、テンソルネットワークアルゴリズムの適用により、シークエンス検索のための新しい量子インスパイアされたアプローチが提示される。
量子状態空間内の線形作用素、ハミルトニアンを導出し、積み重ねシーケンス検索問題に固有の損失関数をカプセル化する。
実演では、従来のテンソルネットワークアルゴリズムであるDMRGアルゴリズムを選択し、我々のアプローチを数値的に検証した。
論文 参考訳(メタデータ) (2024-02-09T15:01:56Z) - Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators [0.3177496877224142]
量子マックスカット(QMC)問題は、局所ハミルトン問題に対する近似アルゴリズムを設計するためのテスト確率として登場した。
本稿では、QMCの代数構造、特に量子マックスカットハミルトニアンと対称群の表現理論の関係を用いてこの問題に対処する。
論文 参考訳(メタデータ) (2023-07-28T16:45:16Z) - Quantum Parallelized Variational Quantum Eigensolvers for Excited States [0.0]
分子と固体の励起状態特性の計算は、現代の電子構造理論の主要な計算課題の1つである。
量子コンピューティングの分野から最近のアイデアを組み合わせて前進させることにより、より効果的な変分量子固有解法を提案する。
論文 参考訳(メタデータ) (2023-06-20T18:53:09Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Quantum information theory and Fourier multipliers on quantum groups [0.0]
最小出力エントロピーの正確な値と、行列代数に作用する量子チャネルの完全有界最小エントロピーを計算する。
我々の結果は、$mathrmL1(mathbbG)$から$mathrmLp(mathbbG)$への有界フーリエ乗算の新たな正確な記述を用いている。
論文 参考訳(メタデータ) (2020-08-27T09:47:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。