論文の概要: Measurement-Based Quantum Compiling via Gauge Invariance
- arxiv url: http://arxiv.org/abs/2411.12485v1
- Date: Tue, 19 Nov 2024 13:09:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-20 13:36:21.554555
- Title: Measurement-Based Quantum Compiling via Gauge Invariance
- Title(参考訳): ゲージ不変性による測定に基づく量子コンパイル
- Authors: Sebastiano Corli, Enrico Prati,
- Abstract要約: 我々は,任意の量子回路を直接グラフ状態のクラスに変換する量子コンパイルのための新しいパラダイムを,そのサイズとは独立に導入する。
グラフ状態は、ファインマンのものと似たグラフィカルな規則のセットを用いることで、回路と入力から再構築することができる。
測定値と比較すると,QFTで50%,QAOAで75%減少する。
- 参考スコア(独自算出の注目度): 1.1510009152620668
- License:
- Abstract: The measurement-based architecture is a paradigm of quantum computing, relying on the entanglement of a cluster of qubits and the measurements of a subset of it, conditioning the state of the unmeasured output qubits. While methods to map the gate model circuits into the measurement-based are already available via intermediate steps, we introduce a new paradigm for quantum compiling directly converting any quantum circuit to a class of graph states, independently from its size. Such method relies on the stabilizer formalism to describe the register of the input qubits. An equivalence class between graph states able to implement the same circuit is defined, giving rise to a gauge freedom when compiling in the MBQC frame. The graph state can be rebuilt from the circuit and the input by employing a set of graphical rules similar to the Feynman's ones. A system of equations describes the overall process. Compared to Measurement Calculus, the ancillary qubits are reduced by 50% on QFT and 75% on QAOA.
- Abstract(参考訳): 測定に基づくアーキテクチャは量子コンピューティングのパラダイムであり、量子ビットのクラスタの絡み合いとそのサブセットの測定に依存し、未測定の出力量子ビットの状態を調整する。
ゲートモデル回路を測定ベースにマッピングする方法はすでに中間ステップで利用可能であるが,量子回路をグラフ状態のクラスに直接変換するための新しいパラダイムを導入する。
このような方法は、入力キュービットのレジスタを記述するために安定化器形式に依存している。
同じ回路を実装できるグラフ状態間の等価クラスが定義され、MBQCフレームにコンパイルする際にゲージ自由度が生じる。
グラフ状態は、ファインマンのものと似たグラフィカルな規則のセットを用いることで、回路と入力から再構築することができる。
方程式の体系は全体の過程を記述する。
測定値と比較すると,QFTで50%,QAOAで75%減少する。
関連論文リスト
- Dynamical weight reduction of Pauli measurements [0.0]
我々は,高重量パウリ測定をより小さな重量の一連の測定に分解する動的重量減少(DWR)スキームを定式化した。
一定の時間または一定の空間オーバーヘッドを達成する3つの例を強調します。
本研究は,ZXダイアグラムの変形を用いた低ウェイト測定で測定回路をコンパイルする際の柔軟性を示す。
論文 参考訳(メタデータ) (2024-10-16T13:03:33Z) - Mapping quantum circuits to shallow-depth measurement patterns based on
graph states [0.0]
我々は,測定に基づく量子コンピューティングのためのハイブリッドシミュレーション手法を開発した。
完全可換作用素の群は完全並列、すなわち非適応的測定を用いて実装可能であることを示す。
量子テレポーテーションを用いることで、そのような回路を一定の量子深さで実装する方法について議論する。
論文 参考訳(メタデータ) (2023-11-27T19:00:00Z) - Graphix: optimizing and simulating measurement-based quantum computation
on local-Clifford decorated graph [0.0]
我々は、測定ベースの量子計算(MBQC)を最適化し、シミュレートするオープンソースのソフトウェアライブラリGraphixを紹介する。
測定計算と効率的なグラフ状態シミュレータを組み合わせることで、グラフィクスは測定パターンにおけるパウリ測定の古典的な前処理を可能にする。
論文 参考訳(メタデータ) (2022-12-22T18:58:20Z) - Graph test of controllability in qubit arrays: A systematic way to
determine the minimum number of external controls [62.997667081978825]
我々は、ハミルトニアンのグラフ表現に基づいて、結合された量子ビットの配列の可制御性を決定する方法を示す。
複雑な量子ビット結合では、制御数を5から1に減らすことができる。
論文 参考訳(メタデータ) (2022-12-09T12:59:44Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Flow conditions for continuous variable measurement-based quantum
computing [0.0]
連続変数グラフ状態を用いた量子計算のためのフローベース手法を提案する。
CVフローを持つMBQCは無限スケズ限界において任意に一意的に近似することを示す。
論文 参考訳(メタデータ) (2021-04-01T15:54:18Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
現在の量子コンピュータの設計はスケールしない。
小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。
このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
論文 参考訳(メタデータ) (2020-05-25T17:58:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。