論文の概要: The quantum detection of projectors in finite-dimensional algebras and
holography
- arxiv url: http://arxiv.org/abs/2303.12154v1
- Date: Tue, 21 Mar 2023 19:26:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-23 16:15:34.312969
- Title: The quantum detection of projectors in finite-dimensional algebras and
holography
- Title(参考訳): 有限次元代数におけるプロジェクタの量子検出とホログラフィ
- Authors: Joseph Ben Geloun and Sanjaye Ramgoolam
- Abstract要約: 量子位相推定(QPE)に基づくタスクの量子アルゴリズムについて述べる。
本稿では,AdS/CFT対応によるプロジェクタ識別問題に関連する古典的アルゴリズムと比較する。
量子プロジェクター検出の第3の例は、それぞれ$m,n$と$m+n$ボックスの3つのヤング図形でラベル付けされたプロジェクターである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We define the computational task of detecting projectors in finite
dimensional associative algebras with a combinatorial basis, labelled by
representation theory data, using combinatorial central elements in the
algebra. In the first example, the projectors belong to the centre of a
symmetric group algebra and are labelled by Young diagrams with a fixed number
of boxes $n$. We describe a quantum algorithm for the task based on quantum
phase estimation (QPE) and obtain estimates of the complexity as a function of
$n$. We compare to a classical algorithm related to the projector
identification problem by the AdS/CFT correspondence. This gives a concrete
proof of concept for classical/quantum comparisons of the complexity of a
detection task, based in holographic correspondences. A second example involves
projectors labelled by triples of Young diagrams, all having $n$ boxes, with
non-vanishing Kronecker coefficient. The task takes as input the projector, and
consists of identifying the triple of Young diagrams. In both of the above
cases the standard QPE complexities are polynomial in $n$. A third example of
quantum projector detection involves projectors labelled by a triple of Young
diagrams, with $m,n$ and $m+n$ boxes respectively, such that the associated
Littlewood-Richardson coefficient is non-zero. The projector detection task is
to identify the triple of Young diagrams associated with the projector which is
given as input. This is motivated by a two-matrix model, related via the
AdS/CFT correspondence, to systems of strings attached to giant gravitons. The
QPE complexity in this case is polynomial in $m$ and $n$.
- Abstract(参考訳): 本稿では,有限次元アソシエーション代数における射影体検出の計算タスクを,代数学における組合せ中心要素を用いて,表現理論データによってラベル付けした組合せ基底で定義する。
最初の例では、プロジェクタは対称群代数の中心に属し、固定数のボックス $n$ を持つヤングダイアグラムによってラベル付けされる。
量子位相推定(quantum phase estimation, qpe)に基づくタスクの量子アルゴリズムを記述し, 複雑性をn$の関数として推定する。
本稿では,AdS/CFT対応によるプロジェクタ識別問題に関連する古典的アルゴリズムと比較する。
これにより、ホログラフィック対応に基づく検出タスクの複雑さの古典/量子比較の概念の具体的証明が得られる。
第2の例は、若い図のトリプルでラベル付けされたプロジェクターで、いずれもn$ボックスを持ち、バニッシュなクロネッカー係数を持つ。
タスクはプロジェクターの入力として受け取り、ヤング図形の三重を識別する。
上記のいずれの場合も、標準QPE複素数は$n$の多項式である。
量子プロジェクター検出の第3の例は、関連するリトルウッド・リチャードソン係数が 0 でないような、それぞれ $m,n$ と $m+n$ の3重のヤングダイアグラムでラベル付けされたプロジェクターである。
プロジェクタ検出タスクは、入力として与えられるプロジェクタに関連する若い図の3つを識別することである。
これは、ads/cft対応を介して巨大な重力子に付随する弦系に関連する2行列モデルによって動機付けられた。
この場合のQPE複雑性は$m$と$n$の多項式である。
関連論文リスト
- Simplified projection on total spin zero for state preparation on quantum computers [0.5461938536945723]
本稿では,多体系のJ=0$状態に投影する簡単なアルゴリズムを提案する。
このアプローチは、単体演算子$J_x$と$J_z$を使って、必要なプロジェクションを実行する。
ゲートの複雑さが小さくなると、この手法は偶数核の近似基底状態を作るのに使うことができる。
論文 参考訳(メタデータ) (2024-10-03T17:44:24Z) - Computational-Statistical Gaps in Gaussian Single-Index Models [77.1473134227844]
単次元モデル(Single-Index Models)は、植木構造における高次元回帰問題である。
我々は,統計的クエリ (SQ) と低遅延多項式 (LDP) フレームワークの両方において,計算効率のよいアルゴリズムが必ずしも$Omega(dkstar/2)$サンプルを必要とすることを示した。
論文 参考訳(メタデータ) (2024-03-08T18:50:19Z) - On sampling determinantal and Pfaffian point processes on a quantum
computer [49.1574468325115]
DPPは1970年代の量子光学のモデルとしてマッキによって導入された。
ほとんどのアプリケーションはDPPからのサンプリングを必要としており、その量子起源を考えると、古典的なコンピュータでDPPをサンプリングするのは古典的なものよりも簡単かどうか疑問に思うのが自然である。
バニラサンプリングは、各コスト$mathcalO(N3)$と$mathcalO(Nr2)$の2つのステップから構成される。
論文 参考訳(メタデータ) (2023-05-25T08:43:11Z) - Deep Learning Symmetries and Their Lie Groups, Algebras, and Subalgebras
from First Principles [55.41644538483948]
ラベル付きデータセットに存在する連続した対称性群の検出と同定のためのディープラーニングアルゴリズムを設計する。
完全に接続されたニューラルネットワークを用いて、変換対称性と対応するジェネレータをモデル化する。
また,Lie群とその性質の数学的研究に機械学習アプローチを使うための扉を開く。
論文 参考訳(メタデータ) (2023-01-13T16:25:25Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - Group-Invariant Quantum Machine Learning [0.0]
量子機械学習(QML)モデルは、量子状態に符号化されたデータから学習することを目的としている。
群不変モデルは、データセットに関連する対称性群 $mathfrakG$ の任意の要素の作用の下で不変な出力を生成する。
本稿では,$mathfrakG$-invariantモデルの設計の基盤となる理論的結果について述べる。
論文 参考訳(メタデータ) (2022-05-04T18:04:32Z) - On quantum tomography on locally compact groups [0.0]
局所コンパクトなアベリア群に量子トモグラフィーを導入する。
G=mathbb R$(光トモグラフィ)、$G=mathbb Z_n$(相互に偏りのない基底の測定値に対応する)、$G=mathbb T$(位相のトモグラフィ)の3つの例を提供する。
応用として、量子ワイルチャネルの出力状態に対する量子トモグラムを計算した。
論文 参考訳(メタデータ) (2022-01-16T13:48:22Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Benchmarking near-term quantum devices with the Variational Quantum
Eigensolver and the Lipkin-Meshkov-Glick model [0.0]
変分量子固有解法(VQE)は、ノイズ中間スケール量子(NISQ)計算のための有望なアルゴリズムである。
我々は、NISQコンピュータのベンチマーク候補として、正確に対角化可能なLipkin-Meshkov-Glick(LMG)モデルを考える。
深さ$mathcalO(N)$ および $mathcalO(logN)$ の回路を構築し、任意の三角式 LMG 固有状態の$N$ 粒子を作成できる。
論文 参考訳(メタデータ) (2021-05-14T11:06:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。