論文の概要: Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem

• arxiv url: http://arxiv.org/abs/2011.06218v1
• Date: Thu, 12 Nov 2020 05:54:57 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-24 07:52:40.443194
• Title: Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
• Title（参考訳）: 難解な試行問題に応用した非従来型量子アニール法の理論的研究
• Authors: Zhijie Tang and Eliot Kapit
• Abstract要約: 量子アニーリング(QA)に対する異例の修正について考察する。 この問題では、大規模システムにおける「横磁場カオス」にインスパイアされた古典的および量子的手法は、偽の局所的最小値に向けて操られる。 本稿では,この問題を文献からの様々な新しい手法を用いて数値的に研究する。
• 参考スコア（独自算出の注目度）: 2.2209333405427585
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We consider a range of unconventional modifications to Quantum Annealing (QA), applied to an artificial trial problem with continuously tunable difficulty. In this problem, inspired by "transverse field chaos" in larger systems, classical and quantum methods are steered toward a false local minimum. To go from this local minimum to the global minimum, all N spins must flip, making this problem exponentially difficult to solve. We numerically study this problem by using a variety of new methods from the literature: inhomogeneous driving, adding transverse couplers, and other types of coherent oscillations in the transverse field terms (collectively known as RFQA). We show that all of these methods improve the scaling of the time to solution (relative to the standard uniform sweep evolution) in at least some regimes. Comparison of these methods could help identify promising paths towards a demonstrable quantum speedup over classical algorithms in solving some realistic problems with near-term quantum annealing hardware.
• Abstract（参考訳）: 量子アニーリング (quantum annealing, qa) の非慣習的修正は, 連続的に調整可能な難易度を持つ人工試行問題に適用できる。 この問題では、より大きなシステムにおける「遷移場カオス」に触発され、古典的および量子的手法は偽の局所的最小値に向かって制御される。 この局所最小値から大域最小値へ進むためには、すべてのNスピンが反転しなければならないので、この問題を指数関数的に解くのが難しくなる。 本研究では, この問題を, 不均一運転, 逆カプラの追加, および逆場項におけるコヒーレント振動(RFQA)など, 様々な新しい手法を用いて数値的に検討する。 これらの手法は、少なくともいくつかの制度において、解法までの時間(標準一様スイープ進化)のスケーリングを改善することが示される。 これらの手法の比較は、短期的な量子アニールハードウェアによる現実的な問題の解決において、古典的アルゴリズムよりも実証可能な量子スピードアップへの期待できる経路を特定するのに役立つ。

関連論文リスト

• Solving Sharp Bounded-error Quantum Polynomial Time Problem by Evolution methods [10.891099517614037]
  局所ハミルトニアンの基底状態の縮退は、物理学の多くの分野において重要である。 局所ハミルトニアン$kの基底状態を見つけることは、量子メルリンアーサーのより簡単な問題である。
  論文  参考訳（メタデータ） (2024-06-05T13:00:22Z)
• Investigation into the Potential of Parallel Quantum Annealing for Simultaneous Optimization of Multiple Problems: A Comprehensive Study [0.0]
  アナリング(Annealing)は、複数の最適化問題を同時に解く手法である。 アニーリング法はアイドル量子ビットを最小化し、かなりのスピードアップを約束する。
  論文  参考訳（メタデータ） (2024-03-09T02:18:48Z)
• On the quantum time complexity of divide and conquer [42.7410400783548]
  量子分割の時間的複雑さと古典的問題に対するアルゴリズムの克服について検討する。 これらの定理を、弦、整数、幾何学的対象を含む一連の問題に適用する。
  論文  参考訳（メタデータ） (2023-11-28T01:06:03Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  期待されている量子コンピュータの応用は、科学と産業にまたがる。 本稿では,量子アルゴリズムの応用分野について検討する。 私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
  論文  参考訳（メタデータ） (2023-10-04T17:53:55Z)
• Unraveling long-time quantum dynamics using flow equations [0.0]
  本稿では,2次元量子系の非平衡力学をシミュレーションする新しい手法を提案する。 本手法は局所化相と非局在化相の両方において有効であることを示す。 このアプローチは、中間スケールの時間進化の探索が、一般的に想定されるよりも実現可能であることを示している。
  論文  参考訳（メタデータ） (2023-08-24T18:10:16Z)
• Improving the speed of variational quantum algorithms for quantum error correction [7.608765913950182]
  本稿では、量子回路に作用する汎用量子ノイズに対して、適切な量子誤り補正(QEC)手順を考案する問題を考察する。 一般に、符号化と補正のユニタリゲートを得るための解析的普遍的な手順は存在しない。 次数1の量子ワッサーシュタイン距離に基づくコスト関数を用いてこの問題に対処する。
  論文  参考訳（メタデータ） (2023-01-12T19:44:53Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Divide-and-conquer embedding for QUBO quantum annealing [0.0]
  組込み問題に焦点をあてたアプローチは、桁違いに性能を向上できることを示す。 以上の結果から,組込み問題に焦点をあてたアプローチにより,桁違いの性能向上が期待できることがわかった。
  論文  参考訳（メタデータ） (2022-11-03T23:22:06Z)
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays [39.76254807200083]
  最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。 問題の難易度は解の縮退と局所ミニマの数によって制御される。 最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
  論文  参考訳（メタデータ） (2022-02-18T19:00:01Z)
• Quadratic Unconstrained Binary Optimisation via Quantum-Inspired Annealing [58.720142291102135]
  本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。 我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
  論文  参考訳（メタデータ） (2021-08-18T09:26:17Z)
• 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)

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

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