論文の概要: Classification and transformations of quantum circuit decompositions for
permutation operations
- arxiv url: http://arxiv.org/abs/2312.11644v1
- Date: Mon, 18 Dec 2023 19:01:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-20 17:55:12.652575
- Title: Classification and transformations of quantum circuit decompositions for
permutation operations
- Title(参考訳): 置換演算のための量子回路分解の分類と変換
- Authors: Ankit Khandelwal and Handy Kurniawan and Shraddha Aangiras and \"Ozlem
Salehi and Adam Glos
- Abstract要約: 置換ユニタリの分解過程に影響を与える重要な性質を同定する。
そして,同定された特性に基づいてこれらの分解を分類し,解析の包括的枠組みを確立する。
提案するフレームワークの適用性を,広く使用されているマルチコントロール型Toffoliゲートを用いて実証する。
- 参考スコア(独自算出の注目度): 9.730527475112552
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Efficient decomposition of permutation unitaries is vital as they frequently
appear in quantum computing. In this paper, we identify the key properties that
impact the decomposition process of permutation unitaries. Then, we classify
these decompositions based on the identified properties, establishing a
comprehensive framework for analysis. We demonstrate the applicability of the
presented framework through the widely used multi-controlled Toffoli gate,
revealing that the existing decompositions in the literature belong to only
three out of ten of the identified classes. Motivated by this finding, we
propose transformations that can adapt a given decomposition into a member of
another class, enabling resource reduction.
- Abstract(参考訳): 置換ユニタリの効率的な分解は、量子コンピューティングで頻繁に現れるため不可欠である。
本稿では,置換ユニタリの分解過程に影響を与える重要な特性を明らかにする。
そして,同定された特性に基づいてこれらの分解を分類し,解析の包括的枠組みを確立する。
本論文は,マルチコントロールトッフォリゲートを用いたフレームワークの適用性を実証し,文献中の既存の分解が同定されたクラスのうち10のうち3つに過ぎなかったことを明らかにする。
この発見により、与えられた分解を他のクラスのメンバーに適応させ、資源削減を可能にする変換を提案する。
関連論文リスト
- Clustering in Causal Attention Masking [24.786862288360076]
この研究は、ジェシコフスキーらによって提案された自己注意のダイナミクス(arXiv:2312.10794)を改良し、生成AIのためのトランスフォーマーアーキテクチャで使用される、実用的な、因果的にマスクされた注意を反映させるものである。
この相互作用する粒子系への修正は平均場勾配流と解釈することはできない。
論文 参考訳(メタデータ) (2024-11-07T18:56:37Z) - Krylov fractality and complexity in generic random matrix ensembles [0.0]
クリロフ空間法は量子系の動的側面を分析するための効率的なフレームワークを提供する。
適切なランダムな行列アンサンブルに対する三対角行列要素と関連する基底ベクトルの特性を考察する。
本稿では,3つの条件(エルゴード,フラクタル,局所化)における行列要素と基底ベクトルの特性について考察し,遷移点を特定するためのツールを紹介する。
論文 参考訳(メタデータ) (2024-07-10T06:48:31Z) - Initialization is Critical to Whether Transformers Fit Composite Functions by Inference or Memorizing [10.206921909332006]
トランスフォーマーは様々なタスクに対して印象的な能力を示してきたが、構成上の問題に対するパフォーマンスは議論の的となっている。
本研究では,変圧器が構成課題に対してどのように振る舞うかを考察する。
論文 参考訳(メタデータ) (2024-05-08T20:23:24Z) - Quantization of Large Language Models with an Overdetermined Basis [73.79368761182998]
本稿では,嘉心表現の原理に基づくデータ量子化アルゴリズムを提案する。
以上の結果から, カシ量子化はモデル性能の競争力や優れた品質を達成できることが示唆された。
論文 参考訳(メタデータ) (2024-04-15T12:38:46Z) - Nonparametric Partial Disentanglement via Mechanism Sparsity: Sparse
Actions, Interventions and Sparse Temporal Dependencies [58.179981892921056]
この研究は、メカニズムのスパーシティ正則化(英語版)と呼ばれる、アンタングルメントの新たな原理を導入する。
本稿では,潜在要因を同時に学習することで,絡み合いを誘発する表現学習手法を提案する。
学習した因果グラフをスパースに規則化することにより、潜伏因子を復元できることを示す。
論文 参考訳(メタデータ) (2024-01-10T02:38:21Z) - The tilted CHSH games: an operator algebraic classification [77.34726150561087]
本稿では,バイナリ・インプット・バイナリ・アウトプットゲームを解くための一般的な体系的手順を紹介する。
次に、傾いたCHSHゲームの顕著なクラスについて説明する。
我々はこれらを、量子的優位性を示す領域全体の特性化から導いた。
論文 参考訳(メタデータ) (2023-02-16T18:33:59Z) - Differentiable Programming of Chemical Reaction Networks [63.948465205530916]
化学反応ネットワークは、自然によって使用される最も基本的な計算基板の1つである。
膜によって分離された複数のチャンバーを持つシステムと同様に、よく混合されたシングルチャンバーシステムについて検討した。
我々は、微分可能な最適化と適切な正規化が相まって、非自明なスパース反応ネットワークを発見することを実証した。
論文 参考訳(メタデータ) (2023-02-06T11:41:14Z) - Equivariant Transduction through Invariant Alignment [71.45263447328374]
グループ内ハードアライメント機構を組み込んだ,新しいグループ同変アーキテクチャを提案する。
我々のネットワーク構造は、既存のグループ同変アプローチよりも強い同変特性を発達させることができる。
また、SCANタスクにおいて、従来のグループ同変ネットワークよりも経験的に優れていたことが判明した。
論文 参考訳(メタデータ) (2022-09-22T11:19:45Z) - Separability criteria based on the Weyl operators [0.0]
情報処理の重要な資源としての絡み合いは、量子状態の特別な性質によって説明できる。
量子状態の新しいブロッホ分解法を提案し,その分離性問題について検討する。
論文 参考訳(メタデータ) (2022-08-09T14:04:19Z) - Classical shadows with Pauli-invariant unitary ensembles [0.0]
パウリ不変ユニタリアンサンブルのクラスを、パウリ作用素による乗法の下で不変とする。
我々の結果は、量子状態の重要な性質を予測するための、より効率的で堅牢なプロトコルの道を開いた。
論文 参考訳(メタデータ) (2022-02-07T15:06:30Z) - Topographic VAEs learn Equivariant Capsules [84.33745072274942]
本稿では, 地理的に整理された潜伏変数を用いた深部生成モデルを効率的に学習するための新しい手法であるTopographic VAEを紹介する。
このようなモデルでは,MNIST上での桁数クラス,幅,スタイルなどの健全な特徴に応じて,その活性化を組織化することが実際に学べることが示される。
我々は、既存の群同変ニューラルネットワークの能力を拡張して、複素変換に近似した同値性を示す。
論文 参考訳(メタデータ) (2021-09-03T09:25:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。