論文の概要: Graphix: optimizing and simulating measurement-based quantum computation
on local-Clifford decorated graph
- arxiv url: http://arxiv.org/abs/2212.11975v1
- Date: Thu, 22 Dec 2022 18:58:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 04:59:45.125818
- Title: Graphix: optimizing and simulating measurement-based quantum computation
on local-Clifford decorated graph
- Title(参考訳): Graphix: 局所クリフォード装飾グラフ上の測定に基づく量子計算の最適化とシミュレーション
- Authors: Shinichi Sunami, Masato Fukushima
- Abstract要約: 我々は、測定ベースの量子計算(MBQC)を最適化し、シミュレートするオープンソースのソフトウェアライブラリGraphixを紹介する。
測定計算と効率的なグラフ状態シミュレータを組み合わせることで、グラフィクスは測定パターンにおけるパウリ測定の古典的な前処理を可能にする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce an open-source software library Graphix, which optimizes and
simulates measurement-based quantum computation (MBQC). By combining the
measurement calculus with an efficient graph state simulator, Graphix allows
the classical preprocessing of Pauli measurements in the measurement patterns,
significantly reducing the number of operations required to perform the quantum
computation while maintaining determinism. For a measurement pattern translated
from a quantum circuit, this corresponds to the preprocessing of all Clifford
gates, and this improvement in the one-way model is important for efficient
operations in quantum hardware with limited qubit numbers. In addition to the
direct translation from gate networks, we provide a pattern generation method
based on flow-finding algorithms, which automatically generates byproduct
correction sequences to ensure determinism. We further implement optimization
strategies for measurement patterns beyond the standardization procedure and
provide tensor-network backend for classically simulating the MBQC.
- Abstract(参考訳): 計測に基づく量子計算(mbqc)を最適化し,シミュレートするオープンソースソフトウェアライブラリであるgraphixを提案する。
測定計算と効率的なグラフ状態シミュレータを組み合わせることで、グラフィクスは測定パターンにおけるパウリ測定の古典的な前処理を可能にし、決定性を維持しながら量子計算を行うために必要な演算数を著しく削減する。
量子回路から変換された測定パターンは、全てのクリフォードゲートの前処理に対応しており、この片道モデルの改善は量子ハードウェアにおける量子ビット数に制限のある効率的な演算に重要である。
ゲートネットワークからの直接翻訳に加えて,フロー探索アルゴリズムに基づくパターン生成法を提案し,決定性を確保するために副生成物補正シーケンスを自動的に生成する。
さらに,標準化手続きを超えて測定パターンの最適化戦略を実装し,mbqcを古典的にシミュレートするためのテンソルネットワークバックエンドを提供する。
関連論文リスト
- Mapping quantum circuits to shallow-depth measurement patterns based on
graph states [0.0]
我々は,測定に基づく量子コンピューティングのためのハイブリッドシミュレーション手法を開発した。
完全可換作用素の群は完全並列、すなわち非適応的測定を用いて実装可能であることを示す。
量子テレポーテーションを用いることで、そのような回路を一定の量子深さで実装する方法について議論する。
論文 参考訳(メタデータ) (2023-11-27T19:00:00Z) - Robust and efficient verification of graph states in blind
measurement-based quantum computation [52.70359447203418]
Blind Quantum Computing (BQC) は、クライアントのプライバシを保護するセキュアな量子計算手法である。
資源グラフ状態が敵のシナリオで正確に準備されているかどうかを検証することは重要である。
本稿では,任意の局所次元を持つ任意のグラフ状態を検証するための,堅牢で効率的なプロトコルを提案する。
論文 参考訳(メタデータ) (2023-05-18T06:24:45Z) - Optimization at the Interface of Unitary and Non-unitary Quantum
Operations in PCOAST [0.3496513815948205]
Pauliベースの回路最適化・分析・合成ツールチェーン(PCOAST)は、量子回路を最適化するためのフレームワークとして導入された。
本稿では,単元演算と非単元演算の場合にPCOASTグラフを最適化するサブルーチンの集合に着目した。
本稿では,変分量子固有解法(VQE)アルゴリズムの例として,Intel Quantum SDKを用いたPCOAST最適化サブルーチンの評価を行った。
論文 参考訳(メタデータ) (2023-05-16T22:58:14Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Gradient-descent quantum process tomography by learning Kraus operators [63.69764116066747]
離散および連続変数の量子システムに対して量子プロセストモグラフィー(QPT)を行う。
我々は、クラウス作用素を得るために、最適化中にいわゆるスティーフェル多様体に対して制約付き勾配-退化(GD)アプローチを用いる。
GD-QPTは、2量子ランダムプロセスを持つベンチマークにおいて、圧縮センシング(CS)と投影最小二乗QPT(PLS)の両方のパフォーマンスと一致する。
論文 参考訳(メタデータ) (2022-08-01T12:48:48Z) - Simulation Paths for Quantum Circuit Simulation with Decision Diagrams [72.03286471602073]
決定図を用いて量子回路をシミュレートする際に選択される経路の重要性について検討する。
我々は、専用のシミュレーションパスを調査できるオープンソースのフレームワークを提案する。
論文 参考訳(メタデータ) (2022-03-01T19:00:11Z) - Flow conditions for continuous variable measurement-based quantum
computing [0.0]
連続変数グラフ状態を用いた量子計算のためのフローベース手法を提案する。
CVフローを持つMBQCは無限スケズ限界において任意に一意的に近似することを示す。
論文 参考訳(メタデータ) (2021-04-01T15:54:18Z) - Efficient calculation of gradients in classical simulations of
variational quantum algorithms [0.0]
O(P)時間における勾配を正確に計算するエミュレーション戦略の新たな導出法を提案する。
私たちの戦略は非常にシンプルで、'apply gate'、'clone state'、'inner product'プリミティブのみを使用します。
ゲート並列化スキームやハードウェアアクセラレーションや分散シミュレータと互換性がある。
論文 参考訳(メタデータ) (2020-09-06T21:39:44Z) - Measuring Analytic Gradients of General Quantum Evolution with the
Stochastic Parameter Shift Rule [0.0]
本研究では,量子計測から直接最適化される関数の勾配を推定する問題について検討する。
マルチキュービットパラメトリック量子進化の勾配を推定するアルゴリズムを提供する数学的に正確な公式を導出する。
私たちのアルゴリズムは、利用可能な全ての量子ゲートがノイズである場合でも、いくつかの近似で機能し続けています。
論文 参考訳(メタデータ) (2020-05-20T18:24:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。