論文の概要: Near-optimal Circuit construction via Cartan decomposition

• arxiv url: http://arxiv.org/abs/2212.12934v2
• Date: Fri, 30 Dec 2022 10:29:41 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-09 05:37:14.513276
• Title: Near-optimal Circuit construction via Cartan decomposition
• Title（参考訳）: カルタン分解による近接最適回路構成
• Authors: Maximilian Balthasar Mansky, Santiago Londo\~no Castillo, Victor Ramos Puigvert, Claudia Linnhoff-Popien
• Abstract要約: 量子回路へのリー代数のカルタン分解の適用性を示す。 このアプローチは、任意の所望のユニタリ演算に効率的に到達できる回路を合成するために使用することができる。
• 参考スコア（独自算出の注目度）: 5.800032532382661
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We show the applicability of the Cartan decomposition of Lie algebras to Quantum Circuits. This approach can be used to synthesize circuits that can efficiently reach any desired unitary operation. Our method finds explicit quantum circuit representations of the algebraic generators of the relevant Lie algebras allowing the direct implementation of a Cartan decomposition on a quantum computer. The construction is recursive and allows us to expand any circuit down to generators and rotation matrices on individual qubits, where through our recursive algorithm we find that the generators themselves can be expressed with CNOT and SWAP gates explicitly. Our approach is independent of the standard CNOT implementation and can be easily adapted to other cross-qubit circuit elements. In addition to its versatility, we also achieve near-optimal counts when working with CNOT gates, achieving an asymptotic CNOT cost of $\frac{23}{24}4n$ for $n$ qubits.
• Abstract（参考訳）: リー代数のカルタン分解を量子回路に適用する可能性を示す。 このアプローチは、任意の所望のユニタリ演算に効率的に到達できる回路を合成するために使用できる。 提案手法では,関連するリー代数の代数的生成子の量子回路表現を明示的に表現し,カルタン分解を直接量子コンピュータに実装する。 この構成は再帰的であり、各キュービット上の生成回路や回転行列に回路を拡大することができ、再帰的アルゴリズムにより生成回路自体をCNOTおよびSWAPゲートで明示的に表現できることが分かる。 提案手法は標準CNOT実装とは独立であり,他の回路素子にも容易に適用可能である。 その汎用性に加えて、CNOTゲートで作業する場合、ほぼ最適数も達成し、漸近的なCNOTコストが$\frac{23}{24}4n$ for $n$ qubitsに達する。

関連論文リスト

• Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
  CNOT回路は一般的な量子回路の共通構成ブロックである。 本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。 シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
  論文  参考訳（メタデータ） (2024-08-07T19:51:22Z)
• A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
  CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。 量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。 この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
  論文  参考訳（メタデータ） (2024-01-20T15:32:01Z)
• Global Synthesis of CNOT Circuits with Holes [0.0]
  本稿では、一般的な量子回路への再合成アルゴリズムの一般化のための代替手法を提案する。 回路をスライスする代わりに、量子回路に穴をあけて再合成できないゲートを「カットアウト」します。 その結果は量子コムと呼ばれる2次過程となり、直接的に再合成することができる。
  論文  参考訳（メタデータ） (2023-08-31T06:58:03Z)
• Universal qudit gate synthesis for transmons [44.22241766275732]
  超伝導量子プロセッサを設計する。 本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。 ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
  論文  参考訳（メタデータ） (2022-12-08T18:59:53Z)
• Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
  古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。 繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。 本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
  論文  参考訳（メタデータ） (2022-11-18T20:31:10Z)
• Dynamic Qubit Routing with CNOT Circuit Synthesis for Quantum Compilation [0.0]
  量子回路上でCNOTをルーティングするアルゴリズムPermRowColを提案する。 計算中に論理量子ビットを動的に再マップし、その結果、Steiner-Gauss や RowCol よりも出力 CNOT が少ない。
  論文  参考訳（メタデータ） (2022-05-02T08:20:13Z)
• Quantum Circuits in Additive Hilbert Space [0.0]
  従来の回路を加法空間でどのように表現し、どのように回収するかを示す。 特にフォーマリズムでは、低レベル回路分解から高レベルな多重制御プリミティブを合成することができる。 我々の定式化はまた、回路のような図式表現を受け入れ、量子計算の斬新でシンプルな解釈を提案する。
  論文  参考訳（メタデータ） (2021-11-01T19:05:41Z)
• Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
  特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。 量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。 提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
  論文  参考訳（メタデータ） (2021-06-06T13:15:25Z)
• Efficient decomposition of unitary matrices in quantum circuit compilers [0.0]
  ユニタリ分解は、量子アルゴリズムを任意の量子ゲートの集合にマッピングするのに広く用いられる方法である。 本実装では,CNOTゲート数の半分,回路長の3分の1の回路を生成する。 それに加えて、最大10倍高速である。
  論文  参考訳（メタデータ） (2021-01-08T12:54:27Z)
• Quantum circuits of CNOT gates [0.0]
  CNOTゲートが生成する量子回路の構造について詳細に検討する。 CNOT回路が完全に分解された状態に作用するときに有用な絡み合った状態を生成する方法を示す。
  論文  参考訳（メタデータ） (2020-09-24T17:32:55Z)
• Hardware-Encoding Grid States in a Non-Reciprocal Superconducting Circuit [62.997667081978825]
  本稿では、非相互デバイスと、基底空間が2倍縮退し、基底状態がGottesman-Kitaev-Preskill(GKP)符号の近似符号であるジョセフソン接合からなる回路設計について述べる。 この回路は、電荷やフラックスノイズなどの超伝導回路の一般的なノイズチャネルに対して自然に保護されており、受動的量子誤差補正に使用できることを示唆している。
  論文  参考訳（メタデータ） (2020-02-18T16:45:09Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。