Fugu-MT 論文翻訳(概要): Speeding up quantum circuits simulation using ZX-Calculus

論文の概要: Speeding up quantum circuits simulation using ZX-Calculus

arxiv url: http://arxiv.org/abs/2305.02669v1
Date: Thu, 4 May 2023 09:26:46 GMT
ステータス: 処理完了
システム内更新日: 2023-05-05 16:21:14.210026
Title: Speeding up quantum circuits simulation using ZX-Calculus
Title（参考訳）: zx計算を用いた量子回路シミュレーションの高速化
Authors: Tristan Cam, Simon Martiel
Abstract要約: グラフライクなZX-ダイアグラムの最適化により,アート収縮コストの既存状態を桁違いに改善できることが判明した。特に,深度20のSycamore回路では平均収縮コストが1180倍,ピーク性能では最大4200倍であることを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We present a simple and efficient way to reduce the contraction cost of a tensor network to simulate a quantum circuit. We start by interpreting the circuit as a ZX-diagram. We then use simplification and local complementation rules to sparsify it. We find that optimizing graph-like ZX-diagrams improves existing state of the art contraction cost by several order of magnitude. In particular, we demonstrate an average contraction cost 1180 times better for Sycamore circuits of depth 20, and up to 4200 times better at peak performance.
Abstract（参考訳）: 量子回路をシミュレートするテンソルネットワークの縮約コストを削減するための簡易かつ効率的な方法を提案する。まず、回路をZXダイアグラムとして解釈する。次に、単純化と局所補完ルールを使ってそれをスパース化する。グラフライクなZX-ダイアグラムの最適化により,アート収縮コストの既存状態を桁違いに改善できることが判明した。特に,深度20のSycamore回路では平均収縮コストが1180倍,ピーク性能では最大4200倍であることを示す。

関連論文リスト

On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文参考訳（メタデータ） (2024-08-15T17:09:08Z)
Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文参考訳（メタデータ） (2024-01-17T18:59:38Z)
Graph Neural Network Autoencoders for Efficient Quantum Circuit Optimisation [69.43216268165402]
我々は、量子回路の最適化にグラフニューラルネットワーク(GNN)オートエンコーダの使い方を初めて提示する。我々は、量子回路から有向非巡回グラフを構築し、そのグラフを符号化し、その符号化を用いてRL状態を表現する。我々の手法は、非常に大規模なRL量子回路最適化に向けた最初の現実的な第一歩である。
論文参考訳（メタデータ） (2023-03-06T16:51:30Z)
Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文参考訳（メタデータ） (2022-09-15T14:52:31Z)
Vanishing 2-Qubit Gates with Non-Simplification ZX-Rules [1.0089382889894247]
量子回路はZX-ダイアグラムに変換することができ、ZX-計算の規則を用いて単純化することができる。最もよく知られた抽出手順は、2量子ゲートの数を劇的に増やすことができる。 ZX-ダイアグラムの局所的な変化が抽出回路の複雑さに大きく影響するという事実を生かしている。
論文参考訳（メタデータ） (2022-09-14T18:43:21Z)
Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound [0.0]
単一量子ビットと有限配列の2量子ビットゲートの量子回路は、古典的に指数時間でシミュレート可能であることを示す。我々は,制約を満たすことが保証されたアルゴリズムを実装し,実際の計算時間を大幅に短縮した縮約順序を求める。
論文参考訳（メタデータ） (2022-08-02T14:46:52Z)
Fast quantum circuit cutting with randomized measurements [0.0]
本稿では,単一デバイス上で利用可能な物理量子ビット数を超えて,量子計算のサイズを拡大する手法を提案する。これは、大きな回路の出力状態を異なるデバイス間で分離可能な状態として表すために、無作為に計測・準備チャネルを挿入することで達成される。
論文参考訳（メタデータ） (2022-07-29T15:13:04Z)
Simulating quantum circuits with ZX-calculus reduced stabiliser decompositions [0.0]
量子回路の古典的強大なシミュレーションのための拡張手法を提案する。この手法は、ZX計算に基づく自動単純化戦略と、安定化器の和法を組み合わせたものである。
論文参考訳（メタデータ） (2021-09-02T16:42:52Z)
Multi-Tensor Contraction for XEB Verification of Quantum Circuits [0.0]
本稿では,量子回路のXEB計算を高速化するマルチテンソル縮約アルゴリズムを提案する。もしこのアルゴリズムがSummitスーパーコンピュータに実装された場合、上位回路(20サイクル)では7.5日しかかからないだろうと見積もる。
論文参考訳（メタデータ） (2021-08-12T11:15:49Z)
Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文参考訳（メタデータ） (2021-06-24T20:16:02Z)
Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文参考訳（メタデータ） (2020-07-29T05:26:19Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。