論文の概要: Ancillary entangling Floquet kicks for accelerating quantum algorithms
- arxiv url: http://arxiv.org/abs/2408.13345v1
- Date: Fri, 23 Aug 2024 19:40:24 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-27 19:59:01.971676
- Title: Ancillary entangling Floquet kicks for accelerating quantum algorithms
- Title(参考訳): 量子アルゴリズムの高速化のためのアンシラリーエンタングリングフロケットキック
- Authors: C. -C. Joseph Wang, Phillip C. Lotshaw, Titus Morris, Vicente Leyton-Ortega, Daniel Claudino, Travis S. Humble,
- Abstract要約: 我々は、一次系量子ビットとアシラリー量子ビットを絡めるデジタル多ビットゲートを用いて量子シミュレーションを高速化する。
単純だが非自明な短距離無限長距離逆場イジングモデルと、量子ビット符号化後の水素分子モデルに対して、解法時間の改善を100%に示す。
- 参考スコア(独自算出の注目度): 0.21990652930491855
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum simulation with adiabatic annealing can provide insight into difficult problems that are impossible to study with classical computers. However, it deteriorates when the systems scale up due to the shrinkage of the excitation gap and thus places an annealing rate bottleneck for high success probability. Here, we accelerate quantum simulation using digital multi-qubit gates that entangle primary system qubits with the ancillary qubits. The practical benefits originate from tuning the ancillary gauge degrees of freedom to enhance the quantum algorithm's original functionality in the system subspace. For simple but nontrivial short-ranged, infinite long-ranged transverse-field Ising models, and the hydrogen molecule model after qubit encoding, we show improvement in the time to solution by one hundred percent but with higher accuracy through exact state-vector numerical simulation in a digital-analog setting. The findings are further supported by time-averaged Hamiltonian theory.
- Abstract(参考訳): 断熱アニーリングを用いた量子シミュレーションは、古典的コンピュータでは研究できない難しい問題に対する洞察を与えることができる。
しかし、励起ギャップの縮小により系が大きくなると劣化し、高い成功確率のアニール速度ボトルネックが生じる。
ここでは、一次系量子ビットをアシラリー量子ビットに絡めるデジタルマルチキュービットゲートを用いて量子シミュレーションを高速化する。
現実的な利点は、システム部分空間における量子アルゴリズムの本来の機能を強化するために、自由度を調整することに由来する。
単純で非自明な短距離、無限長距離の逆場イジングモデルと、量子ビット符号化後の水素分子モデルに対して、ディジタル・アナログ・セッティングにおける正確な状態ベクトル数値シミュレーションにより、解法時間の改善を100%かつ高精度に示す。
この発見は、平均的なハミルトン理論によってさらに支持されている。
関連論文リスト
- Benchmarking a heuristic Floquet adiabatic algorithm for the Max-Cut problem [0.0]
断熱的進化は、固定された有限トロッターステップで行うことができることを示す。
行列積-状態シミュレーションを用いてマックス・カッツ問題を最適に解くことのできる数値的な証拠を与える。
計算結果を外挿すると、量子コンピュータが古典的正確な解法や近似解法と競合するために必要なリソースを推定する。
論文 参考訳(メタデータ) (2024-04-24T17:29:03Z) - Large-scale simulations of Floquet physics on near-term quantum computers [0.3252295747842729]
本稿では,量子ハードウェア上で高速駆動型量子システムをシミュレートするためのQHiFFSアルゴリズムを提案する。
QHiFFSの中心はキック演算子の概念であり、力学が時間に依存しない実効ハミルトニアンによって支配される基底となる。
論文 参考訳(メタデータ) (2023-03-03T20:45:01Z) - Hybrid quantum gap estimation algorithm using a filtered time series [0.0]
我々は、古典的な後処理、すなわち、オフライン時系列の長時間フィルタリングが、量子時間進化に必要な回路深さを指数関数的に改善することを証明する。
本手法をハイブリッド量子古典アルゴリズムの構築に適用し,エネルギーギャップを推定する。
我々の発見は、短期的にメモリの優位性を提供するために、非バイアス量子シミュレーションのステージを設定した。
論文 参考訳(メタデータ) (2022-12-28T18:59:59Z) - 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) - 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) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Continuous-time dynamics and error scaling of noisy highly-entangling
quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。
我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。
動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文 参考訳(メタデータ) (2021-02-08T14:55:44Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z) - Reinforcement Learning for Digital Quantum Simulation [0.0]
本稿では,デジタル量子シミュレーションに最適化された量子回路を構築するための強化学習アルゴリズムを提案する。
我々は、長い時間と大きなシステムサイズで3つの絡み合ったゲートを持つ物理オブザーバブルを再生する量子回路を一貫して取得する。
論文 参考訳(メタデータ) (2020-06-29T18:00:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。