論文の概要: On the Universality and Membership problems for quantum gates
- arxiv url: http://arxiv.org/abs/2110.04210v2
- Date: Mon, 15 Nov 2021 19:24:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-12 00:54:14.255022
- Title: On the Universality and Membership problems for quantum gates
- Title(参考訳): 量子ゲートの普遍性と会員問題について
- Authors: Lorenzo Mattioli and Adam Sawicki
- Abstract要約: 有限個の量子ゲートからなるゲート集合に対する普遍性と会員問題について検討する。
我々のアプローチはコンパクトリー群論の技法に依存している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the Universality and Membership Problems for gate sets consisting of
a finite number of quantum gates. Our approach relies on the techniques from
compact Lie groups theory. We also introduce an auxiliary problem called
Subgroup Universality Problem, which helps in solving some instances of the
Membership Problem, and can be of interest on its own. The resulting theorems
are mainly formulated in terms of centralizers and the adjoint representations
of a given set of quantum gates.
- Abstract(参考訳): 有限個の量子ゲートからなるゲート集合に対する普遍性と会員問題について検討する。
我々のアプローチはコンパクトリー群理論の技法に依存している。
また、サブグループ普遍性問題(Subgroup Universality Problem)という補助的問題を導入し、メンバーシップ問題の一部の解決を支援し、それ自身で関心を持つことができる。
得られた定理は、主に与えられた量子ゲートの集合の集中化子と随伴表現の観点で定式化される。
関連論文リスト
- Constructive quantum mechanics based on finite groups [0.0]
一般ユニタリ群を有限群で置き換える量子力学の定式化を考える。
この定式化の文脈で生じる問題を解決するために、計算機代数と計算群理論法を用いる。
論文 参考訳(メタデータ) (2024-09-26T14:04:37Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - The Quantum Advantage in Binary Teams and the Coordination Dilemma: Part
I [10.312968200748116]
絡み合い支援戦略は、共通ランダム性を通じてアクセス可能な古典的相関度以上の戦略措置にアクセスできることを示す。
ここでは、量子戦略の恩恵を受ける唯一の問題クラスを特定する。
「これらのコスト構造は、特別な決定論的特徴、調整ジレンマを許容している。」
論文 参考訳(メタデータ) (2023-07-04T15:05:07Z) - Coupled cluster downfolding techniques: a review of existing
applications in classical and quantum computing for chemical systems [5.774827369850958]
本稿では,結合クラスタダウンフォールディング法(CC)の最近の展開について概説する。
我々は、ノイズの多い量子デバイスからスケーラブルでエラー訂正された量子コンピュータへ化学応用を移行する上で、フォーマリズムをダウンフォールディングする重要な役割を強調した。
論文 参考訳(メタデータ) (2023-02-28T21:16:26Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳(メタデータ) (2023-01-05T11:05:22Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum representation of finite groups [0.0]
有限群の量子表現(QRFG)の概念は、長い間量子コンピューティングの基本的な側面であった。
群論と微分幾何学の両方を用いて、この概念を公式に定義する。
我々の研究は、任意の有限群に対する量子表現の存在を証明し、群の各生成元を量子回路に変換する2つの方法の概要を述べる。
論文 参考訳(メタデータ) (2022-09-29T18:01:03Z) - The dihedral hidden subgroup problem [0.0]
有限群に対する標準部分群量子アルゴリズムの観点から、二面体群に対する隠れた問題の例を示す。
二面体コセット問題と量子状態のクローンとの新たな接続について説明する。
論文 参考訳(メタデータ) (2021-06-18T04:19:10Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Preferred basis, decoherence and a quantum state of the Universe [77.34726150561087]
我々は、量子理論と量子宇宙論の基礎における多くの問題をレビューする。
これらの問題は、H.D. Zehの科学的遺産の一部と見なすことができる。
論文 参考訳(メタデータ) (2020-06-28T18:07:59Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。