Fugu-MT 論文翻訳(概要): Counting Abelian Squares for a Problem in Quantum Computing

論文の概要: Counting Abelian Squares for a Problem in Quantum Computing

arxiv url: http://arxiv.org/abs/2208.02360v1
Date: Wed, 3 Aug 2022 21:58:11 GMT
ステータス: 処理完了
システム内更新日: 2023-02-02 09:47:21.122435
Title: Counting Abelian Squares for a Problem in Quantum Computing
Title（参考訳）: 量子コンピューティングにおける問題に対するアベリア広場の数え方
Authors: Ryan S. Bennink
Abstract要約: 最近の研究で、私はサイズ$d$のアルファベット上で長さ$t+t$のアーベル平方の数を効率的に計算する公式を開発した。ここでは,あるパラメータ化量子回路の表現性を,大文字上のアーベル正方形を数える問題に還元する方法について述べる。
参考スコア（独自算出の注目度）: 0.38073142980733
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In a recent work I developed a formula for efficiently calculating the number of abelian squares of length $t+t$ over an alphabet of size $d$, where $d$ may be very large. Here I show how the expressiveness of a certain class of parameterized quantum circuits can be reduced to the problem of counting abelian squares over a large alphabet, and use the recently developed formula to efficiently calculate this quantity.
Abstract（参考訳）: 最近の研究で、私は、長さ$t+t$のアーベル二乗の数を、サイズ$d$のアルファベット上で効率的に計算するための公式を開発しました。ここでは,あるパラメータ化量子回路の表現性を,大文字上のアーベル正方形をカウントする問題に還元し,最近開発された公式を用いて効率よく計算する方法を示す。

関連論文リスト

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 Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文参考訳（メタデータ） (2024-05-02T10:29:06Z)
Unconditional correctness of recent quantum algorithms for factoring and computing discrete logarithms [0.0]
2023年、レジチェフはショアのアルゴリズムの多次元バージョンを提案し、より少ない量子ゲートを必要とした。解析的数論の道具を用いて、この予想のバージョンを証明する。その結果、この改良された量子アルゴリズムの正確性の無条件証明が得られる。
論文参考訳（メタデータ） (2024-04-25T09:30:19Z)
Fast quantum integer multiplication with zero ancillas [0.5755004576310334]
我々は,ゼロアンシラ量子ビットを用いた準四進時間量子乗法の新しいパラダイムを導入する。関連するキュービットは入力と出力レジスタ自身のみである。我々のアルゴリズムは、実際的な問題の大きさよりも優れている可能性がある。
論文参考訳（メタデータ） (2024-03-26T18:00:03Z)
Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
そこで本稿では,行列式と逆行列の行列式(N-1)を計算するための量子アルゴリズムを提案する。基本的な考え方は、行列の各行を量子系の純粋な状態にエンコードすることである。
論文参考訳（メタデータ） (2024-01-29T23:23:27Z)
Super-exponential quantum advantage for finding the center of a sphere [0.0]
本稿では、球面上のランダムな点のサンプルが与えられたとき、有限体上のベクトル空間における球面の中心を見つけるという幾何学的な問題を考察する。本稿では,連続時間量子ウォークに基づく量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-01-26T15:10:44Z)
Quantum Multiplication Algorithm Based on the Convolution Theorem [0.0]
時間複雑性を持つ整数乗算の量子アルゴリズムをO(sqrtnlog2 n)$で提案する。 Harveyアルゴリズムとは異なり、我々のアルゴリズムは極大数にのみ適用できるという制限はない。また、古典的乗法アルゴリズムの歴史と発展を概観し、量子資源がこの根本的な問題に対してどのように新たな視点と可能性を提供できるかを探求する動機付けとなる。
論文参考訳（メタデータ） (2023-06-14T12:40:54Z)
Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文参考訳（メタデータ） (2022-10-12T17:54:02Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
An efficient quantum algorithm for lattice problems achieving subexponential approximation factor [2.3351527694849574]
整数格子のクラスに対する指数近似係数を用いて,境界距離復号法(BDD)問題を解く量子アルゴリズムを提案する。量子アルゴリズムの実行時間は、近似因子の1つの範囲と、第2の範囲の近似因子のサブ指数時間である。この見解は、有限アーベル群の観点からクリーンな量子アルゴリズムを定め、格子理論から相対的にほとんど使用せず、次元以外のパラメータの格子問題に対する近似アルゴリズムを探求することを提案している。
論文参考訳（メタデータ） (2022-01-31T18:58:33Z)
Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。 Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文参考訳（メタデータ） (2021-05-06T17:59:38Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。