Fugu-MT 論文翻訳(概要): Optimally generating $\mathfrak{su}(2^N)$ using Pauli strings

論文の概要: Optimally generating $\mathfrak{su}(2^N)$ using Pauli strings

arxiv url: http://arxiv.org/abs/2408.03294v2
Date: Wed, 28 Aug 2024 10:13:26 GMT
ステータス: 処理完了
システム内更新日: 2024-08-29 20:18:52.331895
Title: Optimally generating $\mathfrak{su}(2^N)$ using Pauli strings
Title（参考訳）: Pauli文字列を用いた$\mathfrak{su}(2^N)$の最適生成
Authors: Isaac D. Smith, Maxime Cautrès, David T. Stephen, Hendrik Poulsen Nautrup,
Abstract要約: 我々は、$mathfraksu (2N)$を生成する最小のそのような集合が、2N+1$要素を含むことを示す。また,任意のパウリ回転に対応する回転列を生成するアルゴリズムも提供する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Any quantum computation consists of a sequence of unitary evolutions described by a finite set of Hamiltonians. When this set is taken to consist of only products of Pauli operators, we show that the minimal such set generating $\mathfrak{su}(2^{N})$ contains $2N+1$ elements. We provide a number of examples of such generating sets and furthermore provide an algorithm for producing a sequence of rotations corresponding to any given Pauli rotation, which is shown to have optimal complexity.
Abstract（参考訳）: 任意の量子計算は、ハミルトニアンの有限集合によって記述されるユニタリ進化の列からなる。この集合がパウリ作用素の積のみからなるとすると、最小限のそのような集合が$\mathfrak{su}(2^{N})$ を生成していることが示される。このような生成集合の例を多数提供し、さらに任意のパウリ回転に対応する回転列を生成するアルゴリズムを提供する。

関連論文リスト

A Novel Finite Fractional Fourier Transform and its Quantum Circuit Implementation on Qudits [0.0]
離散分数フーリエ変換(DFrFT)の新しい数論的定義を提案する。 DFrFT は算術回転群 $SO_2[mathbbZ_pn]$ の生成元の N 倍 N$ 次元ユニタリ表現として定義される。
論文参考訳（メタデータ） (2024-09-09T16:15:53Z)
Simple and Nearly-Optimal Sampling for Rank-1 Tensor Completion via Gauss-Jordan [49.1574468325115]
ランク1テンソルを$otimes_i=1N mathbbRd$で完了する際のサンプルと計算複雑性を再考する。本稿では,一対のランダム線形系上で,ガウス・ヨルダンに相当するアルゴリズムを許容する問題のキャラクタリゼーションを提案する。
論文参考訳（メタデータ） (2024-08-10T04:26:19Z)
Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
実測値の最初の2Omega(n)$モーメントと無作為位相によるS(N)$置換の指数和が一致することを示す。我々の証明の核心は、ランダム行列理論における大次元(大きな=N$)展開と方法の間の概念的接続である。
論文参考訳（メタデータ） (2024-04-25T17:08:34Z)
Optimised Baranyai partitioning of the second quantised Hamiltonian [0.0]
第二量子化ハミルトン分割のためのバラナイ群法の実装と最適化について述べる。この方法では、ハミルトニアンのスパーシリティを自然に処理し、ハミルトニアンを線形にスケーリングする群を$O(1)$で生成する。また、余分な計算労力を伴わずに8ドルの係数でグループ数を減少させるスピン対称性の明示的な最適化も提示する。
論文参考訳（メタデータ） (2023-11-20T15:04:05Z)
Fast Partitioning of Pauli Strings into Commuting Families for Expectation Value Measurements of Dense Operators [0.0]
我々は、$m$-qubit Pauli文字列の全集合を最小数の通勤家族に分割するアルゴリズムを提案する。また,一般通勤の場合のグラフ理論手法との比較を行った。
論文参考訳（メタデータ） (2023-11-14T21:22:54Z)
Sampled Transformer for Point Sets [80.66097006145999]
スパース変換器は、連続列列列関数の普遍近似器でありながら、自己アテンション層の計算複雑性を$O(n)$に下げることができる。我々は、追加の帰納バイアスを伴わずに点集合要素を直接処理できる$O(n)$複雑性サンプリング変換器を提案する。
論文参考訳（メタデータ） (2023-02-28T06:38:05Z)
The qudit Pauli group: non-commuting pairs, non-commuting sets, and structure theorems [0.7673339435080445]
クディット・パウリ群の構造について、合成を含め、いくつかの点で$d$について研究する。任意の特定の可換関係に対して、これらの関係を満たすクディット・パウリの集合を構築する。また、互いに非可換なパウリ集合の最大サイズと、ペアで非可換な集合についても検討する。
論文参考訳（メタデータ） (2023-02-15T22:06:40Z)
Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文参考訳（メタデータ） (2022-06-30T03:15:23Z)
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。 read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文参考訳（メタデータ） (2022-04-22T12:37:56Z)
Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations [54.42518331209581]
私たちは発見するアルゴリズムを見つけます。 epsilon$-approximate stationary point ($|nabla F(x)|le epsilon$) using $(epsilon,gamma)$surimateランダムランダムポイント。ここでの私たちの下限は、ノイズのないケースでも新規です。
論文参考訳（メタデータ） (2020-06-24T04:41:43Z)
Continuous Submodular Maximization: Beyond DR-Submodularity [48.04323002262095]
最初に、バニラ座標の昇華の単純な変種を証明し、Coordinate-Ascent+ と呼ぶ。次にCoordinate-Ascent++を提案し、同じ回数のイテレーションを実行しながら(1-1/e-varepsilon)$-approximationを保証する。 Coordinate-Ascent++の各ラウンドの計算は容易に並列化でき、マシン当たりの計算コストは$O(n/sqrtvarepsilon+nlog n)$である。
論文参考訳（メタデータ） (2020-06-21T06:57:59Z)

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