論文の概要: Simulating quantum circuits using efficient tensor network contraction
algorithms with subexponential upper bound
- arxiv url: http://arxiv.org/abs/2208.01498v1
- Date: Tue, 2 Aug 2022 14:46:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-02 14:29:48.477992
- Title: Simulating quantum circuits using efficient tensor network contraction
algorithms with subexponential upper bound
- Title(参考訳): 部分指数上界をもつ効率的なテンソルネットワーク収縮アルゴリズムを用いた量子回路のシミュレーション
- Authors: Thorsten B. Wahl and Sergii Strelchuk
- Abstract要約: 単一量子ビットと有限配列の2量子ビットゲートの量子回路は、古典的に指数時間でシミュレート可能であることを示す。
提案アルゴリズムは,2次元量子回路の収縮スキームよりも数桁の高速化を実現する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We derive a rigorous upper bound on the classical computation time of
finite-ranged tensor network contractions in $d \geq 2$ dimensions. By means of
the Sphere Separator Theorem, we are able to take advantage of the structure of
quantum circuits to speed up contractions to show that quantum circuits of
single-qubit and finite-ranged two-qubit gates can be classically simulated in
subexponential time in the number of gates. In many practically relevant cases
this beats standard simulation schemes. Moreover, our algorithm leads to
speedups of several orders of magnitude over naive contraction schemes for
two-dimensional quantum circuits on as little as an $8 \times 8$ lattice. We
obtain similarly efficient contraction schemes for Google's Sycamore-type
quantum circuits, instantaneous quantum polynomial-time circuits and
non-homogeneous (2+1)-dimensional random quantum circuits.
- Abstract(参考訳): 我々は、$d \geq 2$次元の有限レンジテンソルネットワーク収縮の古典計算時間に厳密な上限を導出する。
球面分離子の定理を用いて、量子回路の構造を利用して収縮をスピードアップし、単一量子ビットおよび有限範囲の2量子ビットゲートの量子回路を古典的にゲート数で副指数時間でシミュレーションできることを示すことができる。
実際には多くのケースにおいて、これは標準的なシミュレーションスキームを打ち負かす。
さらに,本アルゴリズムは,2次元量子回路に対する数桁のネーブ収縮スキームを8×8$格子で高速化する。
googleのsycamore型量子回路、瞬時量子多項式時間回路、および不均一(2+1)次元ランダム量子回路も同様に効率的な縮約スキームを得る。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Efficient implementation of discrete-time quantum walks on quantum computers [0.0]
本稿では、離散時間量子ウォーク(DTQW)モデルを実装した効率的でスケーラブルな量子回路を提案する。
DTQWの時間ステップ$t$の場合、提案回路はO(n2 + nt)$2キュービットゲートしか必要とせず、現在の最も効率的な実装は$O(n2 t)$である。
論文 参考訳(メタデータ) (2024-02-02T19:11:41Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Instantaneous nonlocal quantum computation and circuit depth reduction [7.148511452018054]
2パーティの量子計算は、2部構成の入力と出力を持つ計算プロセスであり、初期共有の絡み合いが存在する。
まず,ガーデニング・ホース・ガジェットとして知られる,単純化されたサブプロデューサは,絡み合いのコストを著しく低減できないことを示す。
第2部では、クリフォードゲートとTゲートの層からなる任意のユニタリ回路が、元の回路のT深さに比例した深さの測定値を持つ回路を用いて実装可能であることを示す。
論文 参考訳(メタデータ) (2023-06-15T17:57:50Z) - Tensor-network-assisted variational quantum algorithm [3.5995214208007944]
本稿では,テンソルネットワークを用いた変分量子アルゴリズムのフレームワークを提案する。
提案手法は浅量子回路を用いた従来の手法より一貫して優れていることを示す。
論文 参考訳(メタデータ) (2022-12-20T16:59:54Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z) - Hyper-optimized tensor network contraction [0.0]
任意かつ大規模なテンソルネットワークに対して、非常に高品質な縮約経路を求める新しいランダム化プロトコルを実装した。
我々は、最近Google量子チップに実装されたランダム量子回路インスタンスなど、さまざまなベンチマークでメソッドをテストする。
得られた収縮スキームの品質の増大は、量子多体系のシミュレーションに重要な実践的意味を持つ。
論文 参考訳(メタデータ) (2020-02-05T19:00:00Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。