論文の概要: Parameter-optimal unitary synthesis with flag decompositions
- arxiv url: http://arxiv.org/abs/2603.20376v1
- Date: Fri, 20 Mar 2026 18:00:06 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-24 19:11:38.871404
- Title: Parameter-optimal unitary synthesis with flag decompositions
- Title(参考訳): フラグ分解を用いたパラメータ最適ユニタリ合成
- Authors: Korbinian Kottmann, David Wierichs, Guillermo Alonso-Linaje, Nathan Killoran,
- Abstract要約: 我々は一元合成のための中心的なツールとしてフラグ分解を導入する。
残りのフラグ回路が最適な回転数4n-2n$でパラメータ化されるように、自由度2n$の対角線を彫ることができます。
これにより、ジェネリックユニタリと行列生成物状態のためのパラメータ最適化量子回路を作成できる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce the flag decomposition as a central tool for unitary synthesis. It lets us carve out a diagonal unitary with $2^n$ degrees of freedom in such a way that the remaining flag circuit is parametrized by the optimal number of $4^n-2^n$ rotations. This enables us to produce parameter-optimal quantum circuits for generic unitaries and matrix product state preparation. Our approach improves upon the state of the art, both when compiling down to the {Clifford + Rot} gate set with what we call selective de-multiplexing, and when using phase gradient resource states together with quantum arithmetic to implement multiplexed rotations. All of our synthesis methods are efficiently implementable in terms of recursive Cartan decompositions realized by standard linear algebra routines, making them applicable to all practically relevant system sizes.
- Abstract(参考訳): 我々は一元合成のための中心的なツールとしてフラグ分解を導入する。
これにより、2^n$自由度を持つ対角ユニタリを、残りのフラグ回路が4^n-2^n$回転数の最適数でパラメータ化されるように彫ることができる。
これにより、ジェネリックユニタリと行列生成物状態のためのパラメータ最適化量子回路を作成できる。
我々のアプローチは、選択的非多重化(elective de-multiplexing)と呼ばれるセットで {Clifford + Rot} ゲートにコンパイルする場合と、位相勾配リソース状態と量子算術を併用して多重化ローテーションを実装する場合の両方において、最先端の手法を改善している。
全ての合成法は、標準線型代数ルーチンによって実現された再帰的カルタン分解の観点で効率的に実装可能であり、実用的なシステムサイズすべてに適用できる。
関連論文リスト
- High-Performance Exact Synthesis of Two-Qubit Quantum Circuits [0.0]
Clifford+$T$ゲート集合上の2量子回路の正確な合成フレームワークを提案する。
提案手法は,有界な探索空間を排除し,冗長性を回避するために代数的正準化を利用して,合成をクエリに変換する最適な実装のルックアップテーブルを構築する。
論文 参考訳(メタデータ) (2026-01-27T03:57:04Z) - Two-Qubit Gate Synthesis via Linear Programming for Heterogeneous Instruction Sets [0.7468717050144966]
任意の2ビットのユニタリをネイティブゲート集合にコンパイルするセグメント化カルタン軌道法を提案する。
GULPSは、Qiskitのようなプラットフォームとの統合に適した、スケーラブルでISA対応のコンパイル戦略を提供する。
論文 参考訳(メタデータ) (2025-05-01T14:13:13Z) - Enhancing Quantum Optimization with Parity Network Synthesis [0.0]
パリティネットワーク合成と線形回路インバージョンのための一組のアルゴリズムを提案する。
これらのアルゴリズムは、QAOA回路の対角成分を構築することができ、一般に2つのキュービットゲートの点で最も高価である。
論文 参考訳(メタデータ) (2024-02-16T22:11:52Z) - Accelerated Discovery of Machine-Learned Symmetries: Deriving the
Exceptional Lie Groups G2, F4 and E6 [55.41644538483948]
このレターでは、対称性変換の発見を著しく高速化する2つの改良されたアルゴリズムを紹介している。
例外的リー群の複雑性を考えると,この機械学習手法は完全に汎用的であり,多種多様なラベル付きデータセットに適用可能であることを示す。
論文 参考訳(メタデータ) (2023-07-10T20:25:44Z) - Optimization using Parallel Gradient Evaluations on Multiple Parameters [51.64614793990665]
本稿では,複数のパラメータからの勾配を勾配降下の各ステップで利用することができる凸最適化の一階法を提案する。
本手法では,複数のパラメータからの勾配を用いて,これらのパラメータを最適方向に更新する。
論文 参考訳(メタデータ) (2023-02-06T23:39:13Z) - Near-optimal quantum circuit construction via Cartan decomposition [4.900041609957432]
量子回路へのリー代数のカルタン分解の適用性を示す。
このアプローチは、任意の所望のユニタリ演算を効率的に実装できる回路を合成するために使用することができる。
論文 参考訳(メタデータ) (2022-12-25T17:01:13Z) - Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - Optimization-based Block Coordinate Gradient Coding for Mitigating
Partial Stragglers in Distributed Learning [58.91954425047425]
本稿では,分散学習における部分トラグラーの緩和を目的とした,新たな勾配符号化方式を提案する。
L の符号パラメータを L に表わした勾配座標符号化方式を提案する。
論文 参考訳(メタデータ) (2022-06-06T09:25:40Z) - Fast Differentiable Matrix Square Root and Inverse Square Root [65.67315418971688]
微分可能な行列平方根と逆平方根を計算するためのより効率的な2つの変種を提案する。
前方伝搬には, Matrix Taylor Polynomial (MTP) を用いる方法と, Matrix Pad'e Approximants (MPA) を使用する方法がある。
一連の数値実験により、両方の手法がSVDやNSの繰り返しと比較してかなりスピードアップすることが示された。
論文 参考訳(メタデータ) (2022-01-29T10:00:35Z) - Sparse Quadratic Optimisation over the Stiefel Manifold with Application
to Permutation Synchronisation [71.27989298860481]
二次目的関数を最大化するスティーフェル多様体上の行列を求める非最適化問題に対処する。
そこで本研究では,支配的固有空間行列を求めるための,単純かつ効果的なスパーシティプロモーティングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-30T19:17:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。