論文の概要: Weighted Slice Rank and a Minimax Correspondence to Strassen's Spectra
- arxiv url: http://arxiv.org/abs/2012.14412v2
- Date: Fri, 12 Nov 2021 09:35:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-19 01:38:37.270548
- 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 (SFCS 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 (1) 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 (2) 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(参考訳): テンソルの構造的および計算的理解は、より高速な行列乗法アルゴリズム、量子エンタングルメントの展開、キャップセット問題におけるブレークスルーの原動力である。
ストラッセンの漸近スペクトルプログラム(SFCS 1986)は単調関数による最適行列乗算アルゴリズムを特徴付ける。
我々の研究は、テンソルの研究において、(1)テンソルのスライスランク、; キャップセット問題の解決から現れたテンソルのランクの概念(2017年Ann. of Math)、(2)テンソルの量子汎関数(STOC 2018)、およびモーメントポリトープ上の最適化として定義されたモノトン汎関数の2つの新しい発展の間に進展し、新しい関係を築き上げている。
より正確には、重み付きスライスランクと呼ばれるスライスランクの拡張を導入し、漸近重み付きスライスランクと量子汎関数との間のミニマックス対応を開発する。
重み付きスライスランクは、量子エンタングルメントの双対性の異なる概念をカプセル化する。
この対応により、量子汎函数のランク型特徴づけを与えることができる。
さらに、元の量子汎函数の定義は複素数上でのみ機能するが、この新しい特徴づけはすべての体に拡張できる。
これにより、複素数に対するストラッセンの理論のより深い理解を得るとともに、他の場に対する量子汎函数の提案を得る。
有限体の場合、場を最適化できる組合せ問題やアルゴリズム問題には不可欠である。
関連論文リスト
- Quantum Computing and Tensor Networks for Laminate Design: A Novel
Approach to Stacking Sequence Retrieval [1.7400502482492273]
この研究は主に量子計算に焦点をあて、テンソルネットワークアルゴリズムの適用により、シークエンス検索のための新しい量子インスパイアされたアプローチが提示される。
量子状態空間内の線形作用素、ハミルトニアンを導出し、積み重ねシーケンス検索問題に固有の損失関数をカプセル化する。
実演では、従来のテンソルネットワークアルゴリズムであるDMRGアルゴリズムを選択し、我々のアプローチを数値的に検証した。
論文 参考訳(メタデータ) (2024-02-09T15:01:56Z) - Quantum Kernel Machine Learning With Continuous Variables [0.0]
CV量子核を正則関数として表現する。
すべてのそのような核がガウスおよび項の積として表現できることを示す。
そして、GKP-ステートエンコーディングによって生成されるような無限星級数の核を、有限星級の核によって任意に近似できることを示す。
論文 参考訳(メタデータ) (2024-01-11T03:49:40Z) - Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic
Structure of Swap Operators [0.6395217718928152]
量子マックスカット(QMC)問題は、局所ハミルトン問題に対する近似アルゴリズムを設計するためのテスト確率として登場した。
本稿では,非可換な正方形最適化手法であるncSoSを拡張し,量子マックスカットに緩和の新たな階層を与える。
この論文の2つ目の大きな貢献は、あるグラフに対する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) - Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with
an artificial neural-network correlator ansatz [62.997667081978825]
光核の基底状態波動関数をモデル化するためのニューラルネットワーク量子状態アンサッツを導入する。
我々は、Aleq 4$核の結合エネルギーと点核密度を、上位のピオンレス実効場理論から生じるものとして計算する。
論文 参考訳(メタデータ) (2020-07-28T14:52:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。