Fugu-MT 論文翻訳(概要): Quantum circuit synthesis using Householder transformations

論文の概要: 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倍の大きさの量子回路では、桁違いに計算を加速する。

関連論文リスト

Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。短絡の新規・ハードウェア対応回路の発見能力を示す。本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文参考訳（メタデータ） (2024-06-18T01:49:48Z)
Multivariate trace estimation using quantum state space linear algebra [13.175145217328534]
本稿では,多変量トレース,すなわち行列生成物のトレースを近似する量子アルゴリズムを提案する。我々のアプローチは、QRAMのような特殊なハードウェアの可用性とは独立して機能する。
論文参考訳（メタデータ） (2024-05-02T08:54:28Z)
Symmetry-Based Quantum Circuit Mapping [2.51705778594846]
本稿では,量子プロセッサの固有対称性を利用する量子回路再マッピングアルゴリズムを提案する。このアルゴリズムは、対称性を用いて探索空間を制約し、全ての位相的に等価な回路マッピングを同定し、ベクトル計算を用いて各マッピングのスコアリングを高速化する。
論文参考訳（メタデータ） (2023-10-27T10:04:34Z)
Optimized synthesis of circuits for diagonal unitary matrices with reflection symmetry [0.0]
回路深さとゲート数における量子回路、特にCNOTゲートを含む絡み合ったゲートの最適化が重要である。提案アルゴリズムによる量子回路は,ゲート数と回路深さの両面でほぼ半分の低減を実現していることを示す。
論文参考訳（メタデータ） (2023-10-10T14:52:17Z)
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)
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)
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)
Programming a quantum computer with quantum instructions [39.994876450026865]
我々は密度行列化プロトコルを用いて量子データ上で量子命令を実行する。古典的に定義されたゲートの固定列は、補助量子命令状態に一意に依存する演算を実行する。量子命令の利用により、コストのかかるトモグラフィー状態の再構築と再コンパイルの必要性がなくなる。
論文参考訳（メタデータ） (2020-01-23T22:43:29Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。