論文の概要: Quantum circuit synthesis using Householder transformations
- arxiv url: http://arxiv.org/abs/2004.07710v1
- Date: Thu, 16 Apr 2020 15:38:24 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-23 06:48:05.388470
- Title: Quantum circuit synthesis using Householder transformations
- Title(参考訳): 家計変換を用いた量子回路合成
- Authors: Timoth\'ee Goubault de Brugi\`ere, Marc Baboulin, Beno\^it Valiron,
Cyril Allouche
- Abstract要約: 世帯変換によるQR分解に基づく回路合成手法を提案する。
最良既存手法の2倍の大きさの量子回路の場合、計算を桁違いに高速化する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The synthesis of a quantum circuit consists in decomposing a unitary matrix
into a series of elementary operations. In this paper, we propose a circuit
synthesis method based on the QR factorization via Householder transformations.
We provide a two-step algorithm: during the first step we exploit the specific
structure of a quantum operator to compute its QR factorization, then the
factorized matrix is used to produce a quantum circuit. We analyze several
costs (circuit size and computational time) and compare them to existing
techniques from the literature. For a final quantum circuit twice as large as
the one obtained by the best existing method, we accelerate the computation by
orders of magnitude.
- Abstract(参考訳): 量子回路の合成は、ユニタリ行列を一連の基本演算に分解する。
本稿では,家庭変換によるQR分解に基づく回路合成手法を提案する。
最初のステップでは量子演算子の特定の構造を利用してqr因子化を計算し、その後因子化行列を用いて量子回路を生成する。
いくつかのコスト(回路サイズと計算時間)を分析し,既存の手法と比較する。
最善の既存法で得られる2倍の大きさの量子回路では、桁違いに計算を加速する。
関連論文リスト
- Resource Bounds for Quantum Circuit Mapping via Quantum Circuit
Complexity [1.0879875537360844]
デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。
この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
論文 参考訳(メタデータ) (2024-02-01T10:32:05Z) - Symmetry-Based Quantum Circuit Mapping [2.51705778594846]
本稿では,量子プロセッサの固有対称性を利用する量子回路再マッピングアルゴリズムを提案する。
このアルゴリズムは、対称性を用いて探索空間を制約し、全ての位相的に等価な回路マッピングを同定し、ベクトル計算を用いて各マッピングのスコアリングを高速化する。
論文 参考訳(メタデータ) (2023-10-27T10:04:34Z) - Characterization, synthesis, and optimization of quantum circuits over
multiple-control $\textit{Z}$-rotation gates: A systematic study [4.385466953937176]
我々は,Multiple-control $Z$-rotation (MCZR) ゲートからなる量子回路をプリミティブとして研究する。
我々は任意のMCZR回路の深さを効果的に最適化するフレキシブルな反復アルゴリズムと共にゲート交換戦略を提案する。
論文 参考訳(メタデータ) (2023-04-18T06:34:18Z) - A Complete Equational Theory for Quantum Circuits [58.720142291102135]
量子回路に対する最初の完全方程式理論を導入する。
2つの回路が同じユニタリ写像を表すのは、方程式を用いて1つをもう1つに変換できる場合に限る。
論文 参考訳(メタデータ) (2022-06-21T17:56:31Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Efficient quantum gate decomposition via adaptive circuit compression [0.0]
回路設計におけるパラメトリック2量子ゲートの利用により、回路合成の離散的な問題を連続変数に対する最適化問題に変換することができる。
このアルゴリズムをSQUANDERソフトウェアパッケージに実装し、最先端の量子ゲート合成ツールと比較した。
論文 参考訳(メタデータ) (2022-03-08T22:29:31Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications [1.6329956884407544]
回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。
AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。
我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
論文 参考訳(メタデータ) (2021-02-19T16:20:31Z) - Rapid characterisation of linear-optical networks via PhaseLift [51.03305009278831]
集積フォトニクスは優れた位相安定性を提供し、半導体産業によって提供される大規模な製造性に依存することができる。
このような光回路に基づく新しいデバイスは、機械学習アプリケーションにおいて高速でエネルギー効率の高い計算を約束する。
線形光ネットワークの転送行列を再構成する新しい手法を提案する。
論文 参考訳(メタデータ) (2020-10-01T16:04:22Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。