論文の概要: Quantum circuits of CNOT gates
- arxiv url: http://arxiv.org/abs/2009.13247v3
- Date: Wed, 16 Dec 2020 19:12:46 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-01 02:26:55.225816
- Title: Quantum circuits of CNOT gates
- Title(参考訳): CNOTゲートの量子回路
- Authors: Marc Bataille
- Abstract要約: CNOTゲートが生成する量子回路の構造について詳細に検討する。
CNOT回路が完全に分解された状態に作用するときに有用な絡み合った状態を生成する方法を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study in detail the algebraic structures underlying quantum circuits
generated by CNOT gates. Our results allow us to propose polynomial-time
heuristics to reduce the number of gates used in a given CNOT circuit and we
also give algorithms to optimize this type of circuits in some particular
cases. Finally we show how to create some usefull entangled states when a CNOT
circuit acts on a fully factorized state.
- Abstract(参考訳): 我々は、CNOTゲートによって生成される量子回路の基礎となる代数構造について詳細に研究する。
我々は,CNOT回路のゲート数を削減するための多項式時間ヒューリスティックを提案し,特定の場合において,このタイプの回路を最適化するアルゴリズムを提供する。
最後に、CNOT回路が完全に分解された状態に作用するときに有用な絡み合った状態を生成する方法を示す。
関連論文リスト
- A Representative Framework for Implementing Quantum Finite Automata on Real Devices [0.0]
ゲート型量子コンピュータのための量子有限オートマトンアルゴリズムの実装のためのフレームワークを提案する。
まず、文献から既知の理論結果をコンパイルし、CNOTゲートの数を減らした。
第2に、利用可能な量子ハードウェアの基底ゲートに基づいてアルゴリズムを修正する手法を実証する。
論文 参考訳(メタデータ) (2024-06-17T09:28:24Z) - Decomposition Algorithm of an Arbitrary Pauli Exponential through a
Quantum Circuit [5.800032532382661]
一般化されたパウリ行列の指数関数を分解するための階段アルゴリズムをレビューする。
より効率的な量子回路を提供する2つの方法を提案する。
論文 参考訳(メタデータ) (2023-05-08T16:05:27Z) - Near-optimal quantum circuit construction via Cartan decomposition [4.900041609957432]
量子回路へのリー代数のカルタン分解の適用性を示す。
このアプローチは、任意の所望のユニタリ演算を効率的に実装できる回路を合成するために使用することができる。
論文 参考訳(メタデータ) (2022-12-25T17:01:13Z) - A Complete Equational Theory for Quantum Circuits [58.720142291102135]
量子回路に対する最初の完全方程式理論を導入する。
2つの回路が同じユニタリ写像を表すのは、方程式を用いて1つをもう1つに変換できる場合に限る。
論文 参考訳(メタデータ) (2022-06-21T17:56:31Z) - Dynamic Qubit Routing with CNOT Circuit Synthesis for Quantum
Compilation [0.0]
量子回路上でCNOTをルーティングするアルゴリズムPermRowColを提案する。
計算中に論理量子ビットを動的に再マップし、その結果、Steiner-Gauss や RowCol よりも出力 CNOT が少ない。
論文 参考訳(メタデータ) (2022-05-02T08:20:13Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Gaussian initializations help deep variational quantum circuits escape
from the barren plateau [87.04438831673063]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果、ディープ量子回路は実用的なタスクでは実現できないという一般的な信念が導かれる。
論文 参考訳(メタデータ) (2022-03-17T15:06:40Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - 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) - Hardware-Encoding Grid States in a Non-Reciprocal Superconducting
Circuit [62.997667081978825]
本稿では、非相互デバイスと、基底空間が2倍縮退し、基底状態がGottesman-Kitaev-Preskill(GKP)符号の近似符号であるジョセフソン接合からなる回路設計について述べる。
この回路は、電荷やフラックスノイズなどの超伝導回路の一般的なノイズチャネルに対して自然に保護されており、受動的量子誤差補正に使用できることを示唆している。
論文 参考訳(メタデータ) (2020-02-18T16:45:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。