論文の概要: The Cost of Emulating a Small Quantum Annealing Problem in the
Circuit-Model
- arxiv url: http://arxiv.org/abs/2402.17667v1
- Date: Tue, 27 Feb 2024 16:41:54 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-28 15:25:13.243886
- Title: The Cost of Emulating a Small Quantum Annealing Problem in the
Circuit-Model
- Title(参考訳): 回路モデルにおける小量子アニーリング問題のエミュレートのコスト
- Authors: Javier Gonzalez-Conde, Zachary Morrell, Marc Vuffray, Tameem Albash,
Carleton Coffrin
- Abstract要約: 簡単な問題であってもエミュレーションのオーバーヘッドがかなり大きいことを示す。
これはアナログ量子計算を用いて、短期および中期の時間依存ハミルトン力学を解くのをサポートする。
- 参考スコア(独自算出の注目度): 2.287415292857564
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Demonstrations of quantum advantage for certain sampling problems has
generated considerable excitement for quantum computing and has further spurred
the development of circuit-model quantum computers, which represent quantum
programs as a sequence of quantum gates acting on a finite number of qubits.
Amongst this excitement, analog quantum computation has become less prominent,
with the expectation that circuit-model quantum computers will eventually be
sufficient for emulating analog quantum computation and thus rendering analog
quantum computation obsolete. In this work we explore the basic requirements
for emulating a specific analog quantum computation in the circuit model: the
preparation of a biased superposition of degenerate ground states of an Ising
Hamiltonian using an adiabatic evolution. We show that the overhead of
emulation is substantial even for this simple problem. This supports using
analog quantum computation for solving time-dependent Hamiltonian dynamics in
the short and mid-term, assuming analog errors can be made low enough and
coherence times long enough to solve problems of practical interest.
- Abstract(参考訳): あるサンプリング問題に対する量子アドバンテージのデモンストレーションは量子コンピューティングにかなりの興奮をもたらし、量子プログラムを有限個の量子ビットに作用する量子ゲートの列として表現する回路モデル量子コンピュータの開発をさらに促進した。
この興奮の中で、アナログ量子計算は、回路モデル量子コンピュータが最終的にアナログ量子計算をエミュレートし、アナログ量子計算を陳腐化させるのに十分であると予想され、あまり目立たなくなっている。
本研究では,回路モデルにおける特定のアナログ量子計算をエミュレートするための基本的な要件について検討する: 断熱進化を用いたイジングハミルトンの縮退基底状態の偏りのある重ね合わせの作成。
この単純な問題においてもエミュレーションのオーバーヘッドがかなり大きいことを示す。
これはアナログ量子計算を用いて時間依存ハミルトニアン力学を短時間および中期に解くことをサポートし、アナログ誤差を十分に低くし、実用的関心事の問題を解くのに十分なコヒーレンス時間とすることができると仮定する。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - Quantum Tunneling: From Theory to Error-Mitigated Quantum Simulation [49.1574468325115]
本研究では,量子トンネルシミュレーションの理論的背景とハードウェア対応回路の実装について述べる。
我々は、ハードウェアのアンダーユース化問題を解決するために、ZNEとREM(エラー軽減技術)と量子チップのマルチプログラミングを使用する。
論文 参考訳(メタデータ) (2024-04-10T14:27:07Z) - Quantum Simulation of Dissipative Energy Transfer via Noisy Quantum
Computer [0.40964539027092917]
雑音の多いコンピュータ上でのオープン量子システムの力学をシミュレートする実用的な手法を提案する。
提案手法は,IBM-Q実機におけるゲートノイズを利用して,2量子ビットのみを用いて計算を行う。
最後に、トロッター展開を行う際の量子回路の深さの増大に対処するため、短期力学シミュレーションを拡張するために転送テンソル法(TTM)を導入した。
論文 参考訳(メタデータ) (2023-12-03T13:56:41Z) - Adaptively partitioned analog quantum simulation on near-term quantum
computers: The nonclassical free-induction decay of NV centers in diamond [0.24475591916185496]
本稿では,近距離量子デバイスに対するアナログシミュレーション手法を提案する。
本手法は, 浴槽を複数の群に適応的に分割することで, 限界を回避する。
この研究は、ノイズの多い短期量子コンピュータ上の大規模物質をシミュレートするための柔軟なアプローチに光を当てる。
論文 参考訳(メタデータ) (2023-03-03T14:39:48Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Model-Independent Error Mitigation in Parametric Quantum Circuits and
Depolarizing Projection of Quantum Noise [1.5162649964542718]
与えられたハミルトニアンの基底状態と低い励起を見つけることは、物理学の多くの分野において最も重要な問題の一つである。
Noisy Intermediate-Scale Quantum (NISQ) デバイス上の量子コンピューティングは、そのような計算を効率的に実行する可能性を提供する。
現在の量子デバイスは、今でも固有の量子ノイズに悩まされている。
論文 参考訳(メタデータ) (2021-11-30T16:08:01Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Simulating quantum chemistry in the seniority-zero space on qubit-based
quantum computers [0.0]
計算量子化学の近似をゲートベースの量子コンピュータ上で分子化学をシミュレートする手法と組み合わせる。
基本集合を増大させるために解放された量子資源を用いることで、より正確な結果が得られ、必要な数の量子コンピューティングの実行が削減されることが示される。
論文 参考訳(メタデータ) (2020-01-31T19:44:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。