論文の概要: Parallel Quantum Simulation of Large Systems on Small Quantum Computers
- arxiv url: http://arxiv.org/abs/2003.12087v2
- Date: Mon, 7 Jun 2021 15:07:25 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-27 20:24:17.561157
- Title: Parallel Quantum Simulation of Large Systems on Small Quantum Computers
- Title(参考訳): 小型量子コンピュータ上の大規模システムの並列量子シミュレーション
- Authors: Fergus Barratt, James Dborin, Matthias Bal, Vid Stojevic, Frank
Pollmann, Andrew G. Green
- Abstract要約: NISQネットワークは計算と絡み合いの資源をヒルベルト空間の興味深い領域に集中させる。
無限の変換不変行列積状態(iMPS)アルゴリズムを有限深度量子回路マシンに変換するCirqおよびQiskit符号を提供する。
達成可能な回路サイズに対するこれらの符号の図示的シミュレート出力を与える。
- 参考スコア(独自算出の注目度): 0.2348805691644085
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Tensor networks permit computational and entanglement resources to be
concentrated in interesting regions of Hilbert space. Implemented on NISQ
machines they allow simulation of quantum systems that are much larger than the
computational machine itself. This is achieved by parallelising the quantum
simulation. Here, we demonstrate this in the simplest case; an infinite,
translationally invariant quantum spin chain. We provide Cirq and Qiskit code
that translate infinite, translationally invariant matrix product state (iMPS)
algorithms to finite-depth quantum circuit machines, allowing the
representation, optimisation and evolution arbitrary one-dimensional systems.
Illustrative simulated output of these codes for achievable circuit sizes is
given.
- Abstract(参考訳): テンソルネットワークは計算と絡み合いの資源をヒルベルト空間の興味深い領域に集中させる。
NISQマシンに実装され、計算機械自身よりもはるかに大きい量子システムのシミュレーションを可能にする。
これは量子シミュレーションの並列化によって達成される。
ここでは、これを最も単純な場合、無限の、翻訳的不変な量子スピンチェーンで証明する。
無限の変換不変行列積状態(iMPS)アルゴリズムを有限深度量子回路マシンに変換し、任意の一次元系の表現、最適化、進化を可能にするCirqおよびQiskit符号を提供する。
実現可能な回路サイズに対するこれらの符号のシミュレーション出力が与えられる。
関連論文リスト
- Parallelizing quantum simulation with decision diagrams [2.5999037208435705]
古典的コンピュータは量子アルゴリズムのシミュレーションにおいて重要な障害に直面している。
量子状態はヒルベルト空間に存在し、その大きさは指数関数的に増加する。
本研究は、決定図演算を並列化するいくつかの戦略、特に量子シミュレーションについて検討する。
論文 参考訳(メタデータ) (2023-12-04T02:00:24Z) - tqix.pis: A toolbox for large-scale quantum simulation platforms [0.0]
tqix.pisは、大規模量子シミュレーションプラットフォームで様々なアルゴリズムを実行するためのtqixのライブラリである。
量子回路の基本機能(量子ビット、量子ゲート、測定など)をエミュレートする。
論文 参考訳(メタデータ) (2022-09-02T16:57:22Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - Separation of gates in quantum parallel programming [1.4821822452801385]
Yingは2つ以上の小容量の量子コンピュータを用いて、量子並列プログラミングによりより大きな容量の量子コンピューティングシステムを作成することを考案した。
主な障害は、回路全体の量子ゲートを分離し、局所ゲートのテンソル積を生成することである。
理論的には、有限次元あるいは無限次元の系における多部量子ゲートの(十分かつ必要な)分離性条件を解析する。
論文 参考訳(メタデータ) (2021-10-28T09:11:41Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
本稿では,E-scale ACCelerator(XACC)フレームワークにおける量子回路シミュレーションバックエンドとして機能する量子仮想マシン(TNQVM)の近代化版を提案する。
新バージョンは汎用的でスケーラブルなネットワーク処理ライブラリであるExaTNをベースにしており、複数の量子回路シミュレータを提供している。
ポータブルなXACC量子プロセッサとスケーラブルなExaTNバックエンドを組み合わせることで、ラップトップから将来のエクサスケールプラットフォームにスケール可能なエンドツーエンドの仮想開発環境を導入します。
論文 参考訳(メタデータ) (2021-04-21T13:26:42Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Bit-Slicing the Hilbert Space: Scaling Up Accurate Quantum Circuit
Simulation to a New Level [10.765480856320018]
我々は2次元の量子回路シミュレーション(精度と拡張性)を強化する。
実験により,本手法は様々な量子回路の最先端技術よりも優れていることが示された。
論文 参考訳(メタデータ) (2020-07-18T01:26:40Z) - Efficient Simulation of Loop Quantum Gravity -- A Scalable
Linear-Optical Approach [0.0]
主要なアプローチはループ量子重力(LQG)である。
我々は光量子ゲートの進化がLQGのスピンフォーム振幅をシミュレートする線形光学シミュレータを設計する。
この研究は、量子重力と量子情報を関連付ける新しい方法を開き、理論の理解を拡大する。
論文 参考訳(メタデータ) (2020-03-06T20:04:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。