論文の概要: Fast-forwarding quantum evolution
- arxiv url: http://arxiv.org/abs/2105.07304v2
- Date: Sat, 6 Nov 2021 18:33:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-31 01:59:19.165550
- Title: Fast-forwarding quantum evolution
- Title（参考訳）: 高速フォワード量子進化
- Authors: Shouzhen Gu, Rolando D. Somma, Burak \c{S}ahino\u{g}lu
- Abstract要約: ある種の量子系は、進化の過程でサブ線形であるゲート複雑性でシミュレートできることを示す。
我々は、量子計算のモデル、進化を誘発するハミルトニアン、初期状態の性質を考える高速フォワードの定義を提供する。
- 参考スコア（独自算出の注目度）: 0.2621730497733946
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We investigate the problem of fast-forwarding quantum evolution, whereby the
dynamics of certain quantum systems can be simulated with gate complexity that
is sublinear in the evolution time. We provide a definition of fast-forwarding
that considers the model of quantum computation, the Hamiltonians that induce
the evolution, and the properties of the initial states. Our definition
accounts for any asymptotic complexity improvement of the general case and we
use it to demonstrate fast-forwarding in several quantum systems. In
particular, we show that some local spin systems whose Hamiltonians can be
taken into block diagonal form using an efficient quantum circuit, such as
those that are permutation-invariant, can be exponentially fast-forwarded. We
also show that certain classes of positive semidefinite local spin systems,
also known as frustration-free, can be polynomially fast-forwarded, provided
the initial state is supported on a subspace of sufficiently low energies.
Last, we show that all quadratic fermionic systems and number-conserving
quadratic bosonic systems can be exponentially fast-forwarded in a model where
quantum gates are exponentials of specific fermionic or bosonic operators,
respectively. Our results extend the classes of physical Hamiltonians that were
previously known to be fast-forwarded, while not necessarily requiring methods
that diagonalize the Hamiltonians efficiently. We further develop a connection
between fast-forwarding and precise energy measurements that also accounts for
polynomial improvements.
- Abstract（参考訳）: 我々は、ある量子系のダイナミクスを、進化の時間において部分線型であるゲート複雑性でシミュレートできる、高速に進行する量子進化の問題を調べる。
我々は、量子計算のモデル、進化を誘導するハミルトニアン、初期状態の性質を考慮した高速フォワードの定義を提供する。
我々の定義は、一般的な場合の漸近的複雑性の改善を考慮し、いくつかの量子系における高速フォワードの実証にそれを用いる。
特に、置換不変であるような効率的な量子回路を用いて、ハミルトニアンを対角形にブロックできるいくつかの局所スピン系が指数関数的に高速にフォワードできることを示す。
また、十分低エネルギーの部分空間上で初期状態が支持されるとき、ある正半定値局所スピン系のクラス(フラストレーションフリーとも呼ばれる)が多項式的に高速に進行できることも示している。
最後に、量子ゲートがそれぞれ特定のフェルミオンあるいはボゾン作用素の指数であるモデルにおいて、全ての二次フェルミオン系と数保存二次ボゾン系を指数的に高速に前進させることができることを示す。
我々の結果は、以前は高速フォワードで知られていた物理ハミルトニアンのクラスを拡張したが、ハミルトニアンを効率的に対角化する方法は必ずしも必要ではない。
さらに, 多項式改善を考慮した高速フォワードと精密エネルギー測定の接続を開発する。
関連論文リスト
- Qubits on programmable geometries with a trapped-ion quantum processor [2.0295982805787776]
通勤ハミルトニアンのStroboscopic sequencesを通して最大8キュービットの1次元(1次元)イオン鎖を用いた高次元イジング相互作用のクラスを開発する。
我々は、この手法を非可換回路に拡張し、可変対称性を持つフロケ周期ドライブを用いて量子XYとハイゼンベルクモデルを実証する。
論文 参考訳（メタデータ） (2023-08-20T07:01:57Z) - Generalised quantum speed limit for arbitrary time-continuous evolution [0.0]
量子力学の幾何学的アプローチを用いて、任意の時間連続進化のための一般化された量子速度限界(GQSL)を導出する。
GQSLは、ユニタリ、非ユニタリ、完全正、非完全正、相対論的量子力学の量子系に適用できる。
論文 参考訳（メタデータ） (2022-07-08T21:00:11Z) - Verifying quantum information scrambling dynamics in a fully
controllable superconducting quantum simulator [0.0]
アナログ超伝導量子シミュレーターを用いて, 1次元スピンチェーンにおいて, 個々の駆動条件と結合条件の符号と値が完全に制御可能であることを示す。
我々の研究は超伝導系を強力な量子シミュレータとして実証している。
論文 参考訳（メタデータ） (2021-12-21T13:41:47Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳（メタデータ） (2021-08-06T19:38:03Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳（メタデータ） (2021-08-06T19:38:01Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳（メタデータ） (2021-04-01T19:06:00Z) - The Hintons in your Neural Network: a Quantum Field Theory View of Deep
Learning [84.33745072274942]
線形および非線形の層をユニタリ量子ゲートとして表現する方法を示し、量子モデルの基本的な励起を粒子として解釈する。
ニューラルネットワークの研究のための新しい視点と技術を開くことに加えて、量子定式化は光量子コンピューティングに適している。
論文 参考訳（メタデータ） (2021-03-08T17:24:29Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-02-24T12:48:00Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳（メタデータ） (2021-01-21T22:18:49Z) - Reinforcement Learning for Digital Quantum Simulation [0.0]
本稿では,デジタル量子シミュレーションに最適化された量子回路を構築するための強化学習アルゴリズムを提案する。
我々は、長い時間と大きなシステムサイズで3つの絡み合ったゲートを持つ物理オブザーバブルを再生する量子回路を一貫して取得する。
論文 参考訳（メタデータ） (2020-06-29T18:00:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。