論文の概要: SICs: Some explanations
- arxiv url: http://arxiv.org/abs/2004.08241v1
- Date: Fri, 17 Apr 2020 13:41:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-23 04:36:51.552137
- Title: SICs: Some explanations
- Title(参考訳): SIC:いくつかの説明
- Authors: Ingemar Bengtsson
- Abstract要約: 4年前、この問題が数論における主要な開問題と密接に関連していることが判明した。
今のところ満たされていない目的は、無限次元列におけるSICの存在を証明することである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The problem of constructing maximal equiangular tight frames or SICs was
raised by Zauner in 1998. Four years ago it was realized that the problem is
closely connected to a major open problem in number theory. We discuss why such
a connection was perhaps to be expected, and give a simplified sketch of some
developments that have taken place in the past four years. The aim, so far
unfulfilled, is to prove existence of SICs in an infinite sequence of
dimensions.
- Abstract(参考訳): 1998年、ザウナーにより、最大等角的強フレーム(SIC)を構築するという問題が提起された。
4年前、この問題は数論の主要な開問題と密接に関連していることがわかった。
このような関係が予想される理由を議論し、過去4年間に起こったいくつかの展開を単純化したスケッチを提供する。
今のところ満たされていない目的は、無限次元列におけるSICの存在を証明することである。
関連論文リスト
- A Quantum Unique Games Conjecture [0.0]
本稿では,ラベル・コーバーとユニク・ラベル・コーヴァーの量子拡張の定義を紹介する。
これらの問題は、古典的な設定で行うように、量子制約満足度問題の非近似性を研究する上でも同様に重要な役割を果たすことを示す。
論文 参考訳(メタデータ) (2024-09-30T07:34:41Z) - Mitigating Misleading Chain-of-Thought Reasoning with Selective Filtering [59.495717939664246]
大規模言語モデルは、複雑な問題を解くためにチェーン・オブ・ソート(CoT)推論技術を活用することで、顕著な能力を示した。
本稿では,選択フィルタリング推論(SelF-Reasoner)と呼ばれる新しい手法を提案する。
SelF-ReasonerはScienceQA、ECQA、LastLetterタスクに対して、微調整されたT5ベースラインを一貫して改善する。
論文 参考訳(メタデータ) (2024-03-28T06:28:35Z) - QSETH strikes again: finer quantum lower bounds for lattice problem,
strong simulation, hitting set problem, and more [5.69353915790503]
現在の量子ハードウェアでは「簡単な」計算上の優位性がないという問題がある。
量子コンピュータ上でこれらの問題を解くのが難しいという証拠を得たいのですが、その正確な複雑さは何でしょうか?
QSETHフレームワーク [Buhrman-Patro-Speelman 2021] を用いることで、CNFSATのいくつかの自然変種の量子複雑性を理解することができる。
論文 参考訳(メタデータ) (2023-09-28T13:30:20Z) - A Measure-Theoretic Axiomatisation of Causality [55.6970314129444]
我々は、コルモゴロフの確率の測度理論的公理化を因果関係の公理化への出発点とすることを好んで論じる。
提案するフレームワークは測度理論に厳格に根ざしているが,既存のフレームワークの長期的制限にも光を当てている。
論文 参考訳(メタデータ) (2023-05-19T13:15:48Z) - Many bounded versions of undecidable problems are NP-hard [0.0]
有界バージョンにおけるNP硬度は、問題の縮小により容易に従うことを示す。
これにより、ポスト対応問題、行列死亡問題、到達可能性問題、タイリング問題、基底状態エネルギー問題のNP-hardnessの新たなより単純な証明が導かれる。
論文 参考訳(メタデータ) (2022-11-24T11:05:28Z) - Complexity-Theoretic Limitations on Quantum Algorithms for Topological
Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。
我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。
我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文 参考訳(メタデータ) (2022-09-28T17:53:25Z) - Sion's Minimax Theorem in Geodesic Metric Spaces and a Riemannian
Extragradient Algorithm [46.97925335733651]
本稿では,難解な問題を理解するための一歩を踏み出した。
最初の結果は、測地空間のバージョンのクラス Sion の minimax 問題である。
2つ目の結果は、測地的に完備な複雑性の結果である。
論文 参考訳(メタデータ) (2022-02-13T15:18:07Z) - Random Shuffling Beats SGD Only After Many Epochs on Ill-Conditioned
Problems [55.40911408462676]
その結果,非置換型SGDエンファンドは最悪のケース境界において,非置換型SGDに対して顕著な改善は得られなかった。
機械学習や他の分野の多くの問題は条件が不適切であり、大きなデータセットが関与しているため、非置換が現実的な予算のための非置換サンプリングよりも必ずしも改善しないことを示している。
論文 参考訳(メタデータ) (2021-06-12T23:07:27Z) - From Checking to Inference: Actual Causality Computations as
Optimization Problems [79.87179017975235]
本稿では、最適化問題として二元非巡回モデルよりも、因果推論の異なる概念を定式化するための新しいアプローチを提案する。
8000ドル以上の変数を持つモデルを用いて,MaxSAT が ILP を上回り,数秒単位でチェック処理を行う場合が多い。
論文 参考訳(メタデータ) (2020-06-05T10:56:52Z) - Five open problems in quantum information [0.10427337206896375]
量子情報理論で選択された5つの問題を特定する。
これらの問題には様々な数学的つながりがあるため、大きなブレークスルーの可能性がある。
論文 参考訳(メタデータ) (2020-02-08T21:36:13Z) - Computability Theory of Closed Timelike Curves [4.826802034066811]
本研究では,過去へのタイムトラベルを備えたチューリングマシンで計算可能な問題について検討する。
別の見方として、計算可能なマルコフ鎖と数え切れないほど無限次元の量子チャネルの近似的な固定点を見つける複雑さについて研究する。
論文 参考訳(メタデータ) (2016-09-18T16:08:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。