論文の概要: Reduced quantum circuits for stabilizer states and graph states
- arxiv url: http://arxiv.org/abs/2107.00885v1
- Date: Fri, 2 Jul 2021 07:57:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-23 18:42:39.639657
- Title: Reduced quantum circuits for stabilizer states and graph states
- Title（参考訳）: 安定化状態とグラフ状態の低減量子回路
- Authors: Marc Bataille
- Abstract要約: グラフ状態を実装する回路において、2ビットゲート数を削減する方法を示す。
論文に記載されているすべてのアルゴリズムは、GitHubで利用可能なLinuxコマンドとして、C言語で実装されている。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We start by studying the subgroup structures underlying stabilizer circuits
and we use our results to propose a new normal form for stabilizer circuits.
This normal form is computed by induction using simple conjugation rules in the
Clifford group. It has shape CX-CZ-P-H-CZ-P-H, where CX (resp. CZ) denotes a
layer of $\cnot$ (resp. $\cz$) gates, P a layer of phase gates and H a layer of
Hadamard gates. Then we consider a normal form for stabilizer states and we
show how to reduce the two-qubit gate count in circuits implementing graph
states. Finally we carry out a few numerical tests on classical and quantum
computers in order to show the practical utility of our methods. All the
algorithms described in the paper are implemented in the C language as a Linux
command available on GitHub.
- Abstract（参考訳）: まず,安定化回路を構成する部分群構造を考察し,本結果を用いて安定化回路の新たな正規形を提案する。
この正規形式はクリフォード群における単純な共役規則を用いて誘導によって計算される。
形状は CX-CZ-P-H-CZ-P-H で、CX (resp. CZ) は$\cnot$ (resp.) の層を表す。
$\cz$) ゲート、P は位相ゲートの層、H はアダマールゲートの層である。
次に、安定状態の正規形を考え、グラフ状態を実装する回路における2量子ビットゲート数を削減する方法を示す。
最後に,本手法の実用性を示すため,古典計算機と量子コンピュータの数値実験を行った。
論文に記載されているすべてのアルゴリズムは、GitHubで利用可能なLinuxコマンドとして、C言語で実装されている。
関連論文リスト
- On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳（メタデータ） (2024-08-15T17:09:08Z) - Equivalence Classes of Quantum Error-Correcting Codes [49.436750507696225]
量子過程に影響を与える固有のノイズに対処するために、量子誤り訂正符号(QECC)が必要である。
我々は、テンソルネットワークからなるZXダイアグラムと呼ばれる形式でQECCを表す。
論文 参考訳（メタデータ） (2024-06-17T20:48:43Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳（メタデータ） (2022-09-15T14:52:31Z) - Dynamic Qubit Routing with CNOT Circuit Synthesis for Quantum
Compilation [0.0]
量子回路上でCNOTをルーティングするアルゴリズムPermRowColを提案する。
計算中に論理量子ビットを動的に再マップし、その結果、Steiner-Gauss や RowCol よりも出力 CNOT が少ない。
論文 参考訳（メタデータ） (2022-05-02T08:20:13Z) - Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
我々は、安定化状態から正準形式への効率よく単純化する方法を示す。
内積の対称性を明らかにするために, 線形依存三重項を特徴付ける。
新たな制御付きPauli $Z$アルゴリズムを用いて、内部積計算のランタイムを$O(n3)$から$O(nd2)$に改善します。
論文 参考訳（メタデータ） (2021-09-20T05:56:25Z) - Extending the Graph Formalism to Higher-Order Gates [0.0]
安定化状態に作用する$mathcalC_3$ゲートが、それを2つの安定化状態に分割することを示す。
本稿では,本アルゴリズムの回路識別への応用と,魔法状態の低安定化ランク表現の発見について論じる。
論文 参考訳（メタデータ） (2021-08-05T15:39:31Z) - Learning quantum circuits of some $T$ gates [10.609715843964263]
クリフォード群以外の回路を扱う方法は不明である。
本稿では,$T$-depth 1回路の出力状態が,フルT$-rankを安定化器擬似混合器で表すことができることを示す。
論文 参考訳（メタデータ） (2021-06-23T16:43:01Z) - Reducing stabilizer circuits without the symplectic group [0.0]
安定化回路に2つの正規形式を提供する。
第1の正規形は、CX(resp.CZ)がCNOT(resp. Control-Z)ゲートの層、Pが位相ゲートの層、X(resp.Z)がパウリX(resp. Pauli-Z)ゲートの層を表す形状CX-CZ-P-Hを有する。
また、安定化状態やグラフ状態の正規形式も検討する。
論文 参考訳（メタデータ） (2020-12-16T19:44:38Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳（メタデータ） (2020-07-29T05:26:19Z) - On Actual Preparation of Dicke State on a Quantum Computer [4.098348230722067]
回路構成を改善するために,部分的に定義されたユニタリ変換の簡潔な実現の重要性について検討する。
我々は、CNOTおよび単一キュービットゲート数の観点から、最も効率的な決定論的ディック状態準備回路を提供する。
我々は、回路内のCNOTゲートの分配方法と、誘導誤差への影響について分析する。
論文 参考訳（メタデータ） (2020-07-03T13:40:32Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳（メタデータ） (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。