論文の概要: 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$のアルファベット上で効率的に計算するための公式を開発しました。
ここでは,あるパラメータ化量子回路の表現性を,大文字上のアーベル正方形をカウントする問題に還元し,最近開発された公式を用いて効率よく計算する方法を示す。
関連論文リスト
- Super-exponential quantum advantage for finding the center of a sphere [0.0]
本稿では、球面上のランダムな点のサンプルが与えられたとき、有限体上のベクトル空間における球面の中心を見つけるという幾何学的な問題を考察する。
本稿では,連続時間量子ウォークに基づく量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-26T15:10:44Z) - An Incremental Span-Program-Based Algorithm and the Fine Print of
Quantum Topological Data Analysis [1.2246649738388387]
単純複素数のベッチ数を計算するための新しい量子アルゴリズムを提案する。
我々のアルゴリズムは、複素数が最大数の単純数に近い場合に最もよく機能する。
論文 参考訳(メタデータ) (2023-07-13T21:46:45Z) - Quantum Multiplication Algorithm Based on the Convolution Theorem [0.0]
時間複雑性を持つ整数乗算の量子アルゴリズムをO(sqrtnlog2 n)$で提案する。
Harveyアルゴリズムとは異なり、我々のアルゴリズムは極大数にのみ適用できるという制限はない。
また、古典的乗法アルゴリズムの歴史と発展を概観し、量子資源がこの根本的な問題に対してどのように新たな視点と可能性を提供できるかを探求する動機付けとなる。
論文 参考訳(メタデータ) (2023-06-14T12:40:54Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - 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) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Variational quantum solutions to the Shortest Vector Problem [6.126929553818864]
最短ベクトル問題(SVP)は、最短ベクトル問題(SVP)として知られる問題である。
この問題は量子コンピュータでも難しいと考えられており、量子後暗号において重要な役割を担っている。
本研究では,(効率のよい)ノイズ中間量子(NISQ)デバイスを用いてSVPを解く方法について検討する。
論文 参考訳(メタデータ) (2022-02-14T14:27:38Z) - 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) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。