論文の概要: A density-matrix renormalization group algorithm for simulating quantum
circuits with a finite fidelity
- arxiv url: http://arxiv.org/abs/2207.05612v2
- Date: Mon, 29 Aug 2022 15:49:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-05 09:38:47.684494
- Title: A density-matrix renormalization group algorithm for simulating quantum
circuits with a finite fidelity
- Title(参考訳): 有限忠実度量子回路シミュレーションのための密度行列再正規化群アルゴリズム
- Authors: Thomas Ayral, Thibaud Louvet, Yiqing Zhou, Cyprien Lambert, E. Miles
Stoudenmire and Xavier Waintal
- Abstract要約: 量子回路シミュレーションのための密度行列再正規化群 (DMRG) アルゴリズムを開発した。
小さな回路深度では、この手法は正確であり、他の行列積状態(MPS)に基づく手法と等価である。
- 参考スコア(独自算出の注目度): 3.965473736150699
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We develop a density-matrix renormalization group (DMRG) algorithm for the
simulation of quantum circuits. This algorithm can be seen as the extension of
time-dependent DMRG from the usual situation of hermitian Hamiltonian matrices
to quantum circuits defined by unitary matrices. For small circuit depths, the
technique is exact and equivalent to other matrix product state (MPS) based
techniques. For larger depths, it becomes approximate in exchange for an
exponential speed up in computational time. Like an actual quantum computer,
the quality of the DMRG results is characterized by a finite fidelity. However,
unlike a quantum computer, the fidelity depends strongly on the quantum circuit
considered. For the most difficult possible circuit for this technique, the
so-called "quantum supremacy" benchmark of Google Inc. , we find that the DMRG
algorithm can generate bit strings of the same quality as the seminal Google
experiment on a single computing core. For a more structured circuit used for
combinatorial optimization (Quantum Approximate Optimization Algorithm or
QAOA), we find a drastic improvement of the DMRG results with error rates
dropping by a factor of 100 compared with random quantum circuits. Our results
suggest that the current bottleneck of quantum computers is their fidelities
rather than the number of qubits.
- Abstract(参考訳): 量子回路シミュレーションのための密度行列再正規化群(DMRG)アルゴリズムを開発した。
このアルゴリズムは、エルミートハミルトン行列の通常の状況からユニタリ行列で定義される量子回路への時間依存DMRGの拡張と見なすことができる。
小さな回路深度では、この技術は他の行列積状態(mps)ベースの技術と正確かつ等価である。
大きな深さでは、計算時間で指数的なスピードアップと引き換えに近似される。
実際の量子コンピュータと同様に、dmrgの結果の品質は有限忠実性によって特徴づけられる。
しかし、量子コンピュータとは異なり、忠実性は考慮された量子回路に強く依存する。
この手法の最も難しい回路として、google inc. のいわゆる "quantum supremacy" ベンチマークがある。
そこで, DMRGアルゴリズムは, 1つのコア上でのGoogle実験と同等品質のビット列を生成することができることがわかった。
組合せ最適化 (Quantum Approximate Optimization Algorithm, QAOA) に使用されるより構造化された回路では、乱数量子回路と比較して100倍の誤差率でDMRG結果が大幅に改善された。
量子コンピュータの現在のボトルネックは、量子ビット数ではなく、そのフィダリティであることが示唆された。
関連論文リスト
- Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。
Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。
注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文 参考訳(メタデータ) (2024-02-22T09:20:54Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Tensor-Network Simulations of Noisy Quantum Computers [0.0]
雑音量子コンピュータ上での3つの量子アルゴリズムの実行をシミュレートする。
絡み合いの適度な損失があっても、高い忠実度で実行できることがわかりました。
論文 参考訳(メタデータ) (2023-04-04T12:42:18Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Initial-State Dependent Optimization of Controlled Gate Operations with
Quantum Computer [1.2019888796331233]
制御ゲートから冗長な制御操作を取り除くことを目的としたAQCELと呼ばれる新しい回路を導入する。
ベンチマークとして、AQCELは高エネルギー物理学における最終状態の放射をモデル化するために設計された量子アルゴリズムにデプロイされる。
我々は、AQCEL最適化回路が、ゲート数がはるかに少ない等価な最終状態を生成できることを実証した。
論文 参考訳(メタデータ) (2022-09-06T09:19:07Z) - 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) - Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications [1.6329956884407544]
回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。
AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。
我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
論文 参考訳(メタデータ) (2021-02-19T16:20:31Z) - Quantum K-medians Algorithm Using Parallel Euclidean Distance Estimator [0.0]
本稿では,量子ユークリッド推定アルゴリズムを用いた効率的な量子k-メディアンクラスタリングアルゴリズムを提案する。
提案した量子k-メディアンアルゴリズムは、古典的なバージョンに比べて指数速度が向上した。
論文 参考訳(メタデータ) (2020-12-21T06:38:20Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。