論文の概要: Calculating HOMFLY-PT polynomials on a photonic processor
- arxiv url: http://arxiv.org/abs/2405.03645v1
- Date: Mon, 6 May 2024 17:08:35 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-07 12:57:40.749815
- Title: Calculating HOMFLY-PT polynomials on a photonic processor
- Title(参考訳): フォトニックプロセッサ上のHOMFLY-PT多項式の計算
- Authors: Ivan Dyakonov, Ilya Kondratyev, Sergey Mironov, Andrey Morozov,
- Abstract要約: 基本表現においてトレフォイル結び目の最も単純な結び目演算子を計算することによって概念の証明を示す。
しかし、このアプローチはより複雑な結び目や表現に容易に一般化できる。
- 参考スコア(独自算出の注目度): 1.181206257787103
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this paper we discuss an approach to calculate knot polynomials on a photonic processor. Calculations of knot polynomials is a computationally difficult problem and therefore it is interesting to use new advanced calculation methods to find them. Here we present a proof of concept by calculating the simplest knot polynomial of the trefoil knot in fundamental representation. This approach, however, can easily be generalized to more complex knots and representations. Same operators can also be realized on a quantum computer with the same effect.
- Abstract(参考訳): 本稿では,フォトニックプロセッサ上での結び目多項式の計算手法について議論する。
結び目多項式の計算は計算が難しい問題であるため、新しい高度な計算手法を使うことが興味深い。
ここでは、基本表現においてトレフォイル結び目の最も単純な結び目多項式を計算することによって概念の証明を示す。
しかし、このアプローチはより複雑な結び目や表現に容易に一般化できる。
同じ演算子は、同じ効果を持つ量子コンピュータでも実現できる。
関連論文リスト
- Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳(メタデータ) (2024-08-14T19:04:13Z) - Quantum Algorithms for Representation-Theoretic Multiplicities [0.0]
我々は、Kostka、Littlewood-Richardson、Plethysm、Kronecker係数を計算するための量子アルゴリズムを提供する。
リトルウッド・リチャードソン係数の計算に有効な古典的アルゴリズムが存在することを示す。
量子アルゴリズムがスーパーポリノミカルなスピードアップにつながると推測する。
論文 参考訳(メタデータ) (2024-07-24T21:34:05Z) - Complementary polynomials in quantum signal processing [0.0]
与えられた$P$を実装するには、まず対応する補完的な$Q$を構築しなければならない。
この問題に対する既存のアプローチでは、明示的な誤り解析には適さない数値的手法が採用されている。
複素解析を用いた補体系に対する新しいアプローチを提案する。
論文 参考訳(メタデータ) (2024-06-06T16:47:11Z) - Revisiting Tropical Polynomial Division: Theory, Algorithms and
Application to Neural Networks [40.137069931650444]
熱帯幾何学は、最近、一方向線形活性化関数を持つニューラルネットワークの解析にいくつかの応用を見出した。
本稿では,熱帯分断問題に対する新たな考察とニューラルネットワークの単純化への応用について述べる。
論文 参考訳(メタデータ) (2023-06-27T02:26:07Z) - Fast quantum algorithm for differential equations [0.5895819801677125]
我々は、数値複雑性を持つ量子アルゴリズムを、$N$で多対数であるが、大規模なPDEに対して$kappa$とは独立に提示する。
提案アルゴリズムは,解の特徴を抽出する量子状態を生成する。
論文 参考訳(メタデータ) (2023-06-20T18:01:07Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - An Exponential Separation Between Quantum Query Complexity and the
Polynomial Degree [79.43134049617873]
本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。
アルファベットのサイズについては、定値対分離の複雑さがある。
論文 参考訳(メタデータ) (2023-01-22T22:08:28Z) - Isotropic Gaussian Processes on Finite Spaces of Graphs [71.26737403006778]
種々の非重み付きグラフの集合上でガウス過程の先行を定義するための原理的手法を提案する。
さらに、未重み付きグラフの同値類の集合を検討し、それに対する事前の適切なバージョンを定義する。
化学の応用に触発されて、我々は、小データ構造における実際の分子特性予測タスクについて、提案手法を解説した。
論文 参考訳(メタデータ) (2022-11-03T10:18:17Z) - Polynomial computational complexity of matrix elements of
finite-rank-generated single-particle operators in products of finite bosonic
states [0.0]
A$ が有限ランク行列である行列の永久計算は行列サイズで多くの演算を必要とすることが知られている。
この結果は行列の恒常的な一般化に拡張する: 境界数のボソンを持つ多くの同一のボゾン状態の積の期待値である。
論文 参考訳(メタデータ) (2022-10-20T20:09:28Z) - Fast Sketching of Polynomial Kernels of Polynomial Degree [61.83993156683605]
他のカーネルはしばしばテイラー級数展開を通じてカーネルによって近似されるので、カーネルは特に重要である。
スケッチの最近の技術は、カーネルの$q$という難解な程度に実行時間に依存することを減らしている。
我々は、この実行時間を大幅に改善する新しいスケッチを、先頭の注文項で$q$への依存を取り除くことで提供します。
論文 参考訳(メタデータ) (2021-08-21T02:14:55Z) - Efficient construction of tensor-network representations of many-body
Gaussian states [59.94347858883343]
本稿では,多体ガウス状態のテンソルネットワーク表現を効率よく,かつ制御可能な誤差で構築する手法を提案する。
これらの状態には、量子多体系の研究に欠かせないボゾン系およびフェルミオン系二次ハミルトン系の基底状態と熱状態が含まれる。
論文 参考訳(メタデータ) (2020-08-12T11:30:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。