Fugu-MT 論文翻訳(概要): Parameterized Quantum Query Algorithms for Graph Problems

論文の概要: Parameterized Quantum Query Algorithms for Graph Problems

arxiv url: http://arxiv.org/abs/2408.03864v1
Date: Wed, 7 Aug 2024 16:12:32 GMT
ステータス: 処理完了
システム内更新日: 2024-08-08 12:25:11.130576
Title: Parameterized Quantum Query Algorithms for Graph Problems
Title（参考訳）: グラフ問題に対するパラメータ化量子クエリアルゴリズム
Authors: Tatsuya Terao, Ryuhei Mori,
Abstract要約: 我々は、$k$-vertexカバーと$k$-matching問題に対するパラメータ化量子クエリアルゴリズムを設計する。量子クエリアルゴリズムは,パラメータが小さい場合,定数係数まで最適であることを示す。
参考スコア（独自算出の注目度）: 1.2277343096128712
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In this paper, we consider the parameterized quantum query complexity for graph problems. We design parameterized quantum query algorithms for $k$-vertex cover and $k$-matching problems, and present lower bounds on the parameterized quantum query complexity. Then, we show that our quantum query algorithms are optimal up to a constant factor when the parameters are small.
Abstract（参考訳）: 本稿では,グラフ問題に対するパラメータ化量子クエリの複雑性について考察する。我々は、$k$-vertexカバーと$k$-matching問題に対するパラメータ化量子クエリアルゴリズムを設計し、パラメータ化量子クエリ複雑性の低い境界を提示する。そこで,我々の量子クエリアルゴリズムは,パラメータが小さい場合,定数係数まで最適であることを示す。

関連論文リスト

Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
Optimizing quantum circuit parameters via SDP [0.0]
我々は、パラメータ化量子回路の新しいフレームワーク、ラウンドSDPを回路パラメータに導入する。そこで本研究では,量子最適化問題に対する近似解を生成するアルゴリズム,Quantum Max Cutを提案する。
論文参考訳（メタデータ） (2022-09-02T02:34:19Z)
Squeezing and quantum approximate optimization [0.6562256987706128]
変分量子アルゴリズムは、デジタル量子コンピュータを用いた最適化問題の解法として興味深い可能性を提供する。しかし、そのようなアルゴリズムにおける達成可能な性能と量子相関の役割は未だ不明である。我々は、IBM量子チップと同様に、システマティックな手順で高度に圧縮された状態が生成されるかを数値的に示す。
論文参考訳（メタデータ） (2022-05-20T18:00:06Z)
Variational learning algorithms for quantum query complexity [3.980076328494117]
量子クエリの複雑さを研究するための変分学習アルゴリズムを開発した。量子クエリの複雑さの様々なケースを解析するために,本手法を適用した。本手法は,NISQ(Noisy Intermediate-Scale Quantum)デバイス上で容易に実装できる。
論文参考訳（メタデータ） (2022-05-16T05:16:15Z)
Polynomial T-depth Quantum Solvability of Noisy Binary Linear Problem: From Quantum-Sample Preparation to Main Computation [0.0]
雑音二元線形問題(NBLP)の量子可解性について完全解析する。 NBLPの解くコストは、指数関数的に増大する論理量子ビットを犠牲にして、問題の規模で解決できることが示される。
論文参考訳（メタデータ） (2021-09-23T07:46:20Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文参考訳（メタデータ） (2021-07-03T16:07:30Z)
On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文参考訳（メタデータ） (2021-06-11T09:43:09Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)
Reducing the amount of single-qubit rotations in VQE and related algorithms [0.0]
パラメータ化量子回路における単一量子ビット回転の数は、回路の相対的表現性や絡み合う能力を損なうことなく減少することができることを示す。また、変分量子固有解器の性能は、単一ビット回転の同様の減少の影響を受けないことを示した。
論文参考訳（メタデータ） (2020-05-27T18:00:01Z)

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