論文の概要: Quantum Parameterized Complexity

• arxiv url: http://arxiv.org/abs/2203.08002v1
• Date: Tue, 15 Mar 2022 15:34:38 GMT
• ステータス: 処理完了
• システム内更新日: 2023-02-22 01:11:57.951684
• Title: Quantum Parameterized Complexity
• Title（参考訳）: 量子パラメータ化複雑性
• Authors: Michael J. Bremner, Zhengfeng Ji, Ryan L. Mann, Luke Mathieson, Mauro E.S. Morales, Alexis T.E. Shaw
• Abstract要約: パラメータ化複雑性クラスの範囲の量子アナログを導入する。 このフレームワークは、QMAハード問題のパラメータ化バージョンの複雑さの豊富な分類を公開している。
• 参考スコア（独自算出の注目度）: 1.01129133945787
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Parameterized complexity theory was developed in the 1990s to enrich the complexity-theoretic analysis of problems that depend on a range of parameters. In this paper we establish a quantum equivalent of classical parameterized complexity theory, motivated by the need for new tools for the classifications of the complexity of real-world problems. We introduce the quantum analogues of a range of parameterized complexity classes and examine the relationship between these classes, their classical counterparts, and well-studied problems. This framework exposes a rich classification of the complexity of parameterized versions of QMA-hard problems, demonstrating, for example, a clear separation between the Quantum Circuit Satisfiability problem and the Local Hamiltonian problem.
• Abstract（参考訳）: パラメータ化複雑性理論は1990年代に、様々なパラメータに依存する問題の複雑性理論解析を豊かにするために開発された。 本稿では,実世界の問題の複雑性を分類する新しいツールの必要性から,古典的パラメータ化複雑性理論の量子的等価性を確立する。 パラメータ化複雑性クラスの量子アナログを導入し、これらのクラスと古典的クラスとの関係、そしてよく研究された問題について検討する。 このフレームワークは、qma-ハード問題のパラメータ化バージョンの複雑性のリッチな分類を公開し、例えば、量子回路充足可能性問題と局所ハミルトニアン問題との明確な分離を示す。

関連論文リスト

• Benchmarking quantum chaos from geometric complexity [0.23436632098950458]
  非ガウス量子力学系と相互作用する幾何学的複雑性を研究する新しい方法を考える。 いくつかの制限の中で、幾何学的複雑性は確かに量子カオスのよい指標である。
  論文  参考訳（メタデータ） (2024-10-24T14:04:58Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Taming Quantum Time Complexity [45.867051459785976]
  時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。 我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
  論文  参考訳（メタデータ） (2023-11-27T14:45:19Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  期待されている量子コンピュータの応用は、科学と産業にまたがる。 本稿では,量子アルゴリズムの応用分野について検討する。 私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
  論文  参考訳（メタデータ） (2023-10-04T17:53:55Z)
• Unitary Complexity and the Uhlmann Transformation Problem [41.67228730328207]
  本稿では, 単項合成問題の枠組みを導入し, 還元と単項複雑性クラスについて考察する。 このフレームワークは、ある絡み合った状態が局所的な操作によって別の状態に変換される複雑さを研究するのに使用します。 そこで我々は,多くの自然量子情報処理タスクの計算複雑性を研究するための新しい手法を提案する。
  論文  参考訳（メタデータ） (2023-06-22T17:46:39Z)
• The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learning [52.77024349608834]
  古典的なディープニューラルネットワークの量子アナログを構築することは、量子コンピューティングにおける根本的な課題である。 鍵となる問題は、古典的なディープラーニングの本質的な非線形性にどのように対処するかである。 我々は、深層機械学習のこれらの側面を複製できる量子機械学習の定式化であるQuantum Path Kernelを紹介する。
  論文  参考訳（メタデータ） (2022-12-22T16:06:24Z)
• Tunable Complexity Benchmarks for Evaluating Physics-Informed Neural Networks on Coupled Ordinary Differential Equations [64.78260098263489]
  本研究では,より複雑に結合した常微分方程式(ODE)を解く物理インフォームドニューラルネットワーク(PINN)の能力を評価する。 PINNの複雑性が増大するにつれて,これらのベンチマークに対する正しい解が得られないことが示される。 PINN損失のラプラシアンは,ネットワーク容量の不足,ODEの条件の低下,局所曲率の高さなど,いくつかの理由を明らかにした。
  論文  参考訳（メタデータ） (2022-10-14T15:01:32Z)
• Clique Homology is QMA1-hard [0.0]
  simplicial complex のホモロジー群を決定する決定問題は QMA1-hard である。 これは、古典的と思われる問題は、実際には量子力学である可能性を示唆している。 本稿では、トポロジカルデータ解析における量子優位性の問題への潜在的な影響について論じる。
  論文  参考訳（メタデータ） (2022-09-23T18:14:16Z)
• Open Problems Related to Quantum Query Complexity [4.467248776406005]
  私は、量子クエリの複雑さがいまだにエンテンシングの負荷と根本的なオープンな問題を抱えているというケースを提示します。 私は、量子クエリの複雑さがいまだにエンテンシングの負荷と根本的なオープンな問題を抱えているというケースを提示します。
  論文  参考訳（メタデータ） (2021-09-14T18:36:15Z)
• Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms [55.41644538483948]
  特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。 本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
  論文  参考訳（メタデータ） (2021-06-23T16:33:33Z)
• Aspects of The First Law of Complexity [0.0]
  我々は、arXiv:1903.04511で提案される最初の複雑性の法則、すなわち、ターゲット状態が摂動した際の複雑性の変動について検討する。 Nielsenの量子回路複雑性に対する幾何学的アプローチに基づいて、変動は最適回路の端にのみ依存する。
  論文  参考訳（メタデータ） (2020-02-13T21:15:57Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。