論文の概要: The Power of Adiabatic Quantum Computation with No Sign Problem

• arxiv url: http://arxiv.org/abs/2005.03791v2
• Date: Tue, 30 Nov 2021 04:52:25 GMT
• ステータス: 処理完了
• システム内更新日: 2023-05-20 22:17:24.701708
• Title: The Power of Adiabatic Quantum Computation with No Sign Problem
• Title（参考訳）: 符号問題のない断熱量子計算のパワー
• Authors: M. B. Hastings
• Abstract要約: 符号問題のない断熱量子計算のパワーと古典計算のパワーとの間には,超ポリノミカルな分離オラクルが存在する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We show a superpolynomial oracle separation between the power of adiabatic quantum computation with no sign problem and the power of classical computation.
• Abstract（参考訳）: 符号問題のない断熱量子計算のパワーと古典計算のパワーとの間には,超ポリノミカルオラクルが分離されていることを示す。

関連論文リスト

• Quantum Algorithms for Representation-Theoretic Multiplicities [0.0]
  我々は、Kostka、Littlewood-Richardson、Plethysm、Kronecker係数を計算するための量子アルゴリズムを提供する。 リトルウッド・リチャードソン係数の計算に有効な古典的アルゴリズムが存在することを示す。 量子アルゴリズムがスーパーポリノミカルなスピードアップにつながると推測する。
  論文  参考訳（メタデータ） (2024-07-24T21:34:05Z)
• A Faster Algorithm for the Free Energy in One-Dimensional Quantum Systems [0.0]
  翻訳不変な1次元量子スピン系の自由エネルギー密度を有限範囲で近似する問題を考える。 この問題の複雑さは、既知の硬度問題と密接な関係にあるため自明ではないが、最近、古典的なサブポリノミカル時間アルゴリズムが提案されている。 そこで本研究では,これより優れたアルゴリズムを提案し,その実行時に厳密なバウンダリを与える。
  論文  参考訳（メタデータ） (2024-02-29T10:42:18Z)
• Thermodynamics of adiabatic quantum pumping in quantum dots [50.24983453990065]
  2つのフェルミオンリードに接続された単一レベルの量子ドットである共鳴レベルモデルによる断熱量子ポンピングを考察する。 本研究では, このモデルについて, 点のエネルギーレベルと熱浴によるトンネル速度の変動を考慮した自己完結型熱力学記述法を開発した。
  論文  参考訳（メタデータ） (2023-06-14T16:29:18Z)
• Numerical aspects of Casimir energy computation in acoustic scattering [44.99833362998488]
  カシミール力と物体間のエネルギーの計算は、1940年代まで遡る量子理論の古典的な問題である。 本稿では,様々な手法の概要を述べ,Krein-spectral shift関数と計算面との関係について論じる。 大規模問題に対するカシミールエネルギーの計算のためのクリロフ部分空間法の変種を提案し、いくつかの複雑な構成に対するカシミール計算を実証する。
  論文  参考訳（メタデータ） (2023-06-02T05:46:19Z)
• Towards optimization under uncertainty for fundamental models in energy markets using quantum computers [0.0]
  本稿では, 再生可能エネルギー供給, 電力需要, 機械故障の不確実性を考えるための最初のアプローチを提案する。 量子コンピュータ上でのこれらの不確実性の下で、UPPのコスト削減ソリューションを見つける方法を示す。
  論文  参考訳（メタデータ） (2023-01-03T14:07:15Z)
• Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
  トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。 我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。 我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
  論文  参考訳（メタデータ） (2022-09-28T17:53:25Z)
• Ionization energies in lithium and boron atoms using the Variational Quantum Eigensolver algorithm [0.0]
  古典量子ハイブリッド変分量子固有解法アルゴリズムは、ノイズ中間スケール量子時代において最も広く使われている手法である。 我々は、リチウム原子とホウ素原子の最初の電離エネルギーを計算することにより、アルゴリズムを用いて計算できる性質の範囲を広げる。
  論文  参考訳（メタデータ） (2021-09-26T12:28:40Z)
• Polynomial unconstrained binary optimisation inspired by optical simulation [52.11703556419582]
  制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。 提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。 タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
  論文  参考訳（メタデータ） (2021-06-24T16:39:31Z)
• On estimating the entropy of shallow circuit outputs [49.1574468325115]
  確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。 本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
  論文  参考訳（メタデータ） (2020-02-27T15:32:08Z)
• Quantum computation of thermal averages in the presence of a sign problem [45.82374977939355]
  本稿では,量子コンピューティング技術の簡単なシステムの熱力学特性の研究への応用について述べる。 量子アルゴリズムがいかにしてこの問題を完全に解決するかを示し、より複雑な物理的関心のシステムにどのように適用できるかを議論する。
  論文  参考訳（メタデータ） (2020-01-15T14:01:11Z)

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

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