論文の概要: A Normal Form for Single-Qudit Clifford+$T$ Operators
- arxiv url: http://arxiv.org/abs/2011.07970v1
- Date: Mon, 16 Nov 2020 14:03:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-23 23:52:32.726250
- Title: A Normal Form for Single-Qudit Clifford+$T$ Operators
- Title(参考訳): 単項クリフォード+$T$作用素の正規形式
- Authors: Akalank Jain, Amolak Ratan Kalra, and Shiroman Prakash
- Abstract要約: 我々は、任意の単量子Clifford+$T$作用素がこの正規形式で再表現できることを証明した。
我々は、最小の$T$-countを持つ任意の単量子Clifford+$T$演算子を正確に合成するためのアルゴリズムを提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a normal form for single-qudit gates composed of Clifford and
$T$-gates for qudits of odd prime dimension $p\geq 5$. We prove that any
single-qudit Clifford+$T$ operator can be re-expressed in this normal form in
polynomial time. We also provide strong numerical evidence that this normal
form is unique. Assuming uniqueness, we are able to use this normal form to
provide an algorithm for exact synthesis of any single-qudit Clifford+$T$
operator with minimal $T$-count.
- Abstract(参考訳): 我々は,奇数素数次元$p\geq 5$ の qudit に対するclifford と$t$-gate からなる単一キュートゲートの正規形式を提案する。
任意の単量子クリフォード+$t$演算子が多項式時間でこの正規形式で再表現できることを証明できる。
また、この正規形式が一意であることの強い数値的証拠も提供する。
一意性を仮定すると、この正規形式を使って、最小の$t$-countを持つ任意のシングルキュートクリフォード+$t$演算子の正確な合成のアルゴリズムを提供できる。
関連論文リスト
- Low-depth Clifford circuits approximately solve MaxCut [44.99833362998488]
低深さクリフォード回路に基づくMaxCutの量子インスピレーション近似アルゴリズムを提案する。
我々のアルゴリズムは、深さ$O(N)$ Clifford回路を構築することにより、$N$頂点グラフ上のMaxCutの近似解を求める。
論文 参考訳(メタデータ) (2023-10-23T15:20:03Z) - Some Constructions of Private, Efficient, and Optimal $K$-Norm and Elliptic Gaussian Noise [54.34628844260993]
微分プライベートな計算は、しばしば$d$次元統計学の感度に束縛されて始まる。
純粋な微分プライバシーのために、$K$-normメカニズムは統計学の感度空間に合わせた規範を用いてこのアプローチを改善することができる。
本稿では,総和,数,投票の単純な統計量について両問題を解く。
論文 参考訳(メタデータ) (2023-09-27T17:09:36Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Generators and Relations for 3-Qubit Clifford+CS Operators [0.0]
生成子によるプレゼンテーションと3量子クリフォード+CS作用素群の関係について述べる。
クリフォード+CS群(英語版)(Clifford+CS group)は、もちろん無限であり、3つの有限部分群の積であることを示す。
論文 参考訳(メタデータ) (2023-06-14T14:23:46Z) - Clifford group is not a semidirect product in dimensions $N$ divisible
by four [0.0]
この論文は、量子$N$次元系のクリフォード群を射影的に扱う。
明らかにクリフォードゲートは、古典的なコンピュータでシミュレートできる最も単純な量子計算のみを許す。
論文 参考訳(メタデータ) (2023-05-22T16:07:40Z) - Pseudonorm Approachability and Applications to Regret Minimization [73.54127663296906]
我々は、高次元 $ell_infty$-approachability 問題を、低次元の擬ノルムアプローチ可能性問題に変換する。
我々は、$ell$や他のノルムに対するアプローチ可能性に関する以前の研究に類似した疑似ノルムアプローチ可能性のアルゴリズム理論を開発する。
論文 参考訳(メタデータ) (2023-02-03T03:19:14Z) - Private estimation algorithms for stochastic block models and mixture
models [63.07482515700984]
効率的なプライベート推定アルゴリズムを設計するための一般的なツール。
最初の効率的な$(epsilon, delta)$-differentially private algorithm for both weak recovery and exact recovery。
論文 参考訳(メタデータ) (2023-01-11T09:12:28Z) - Monogamy of entanglement between cones [68.8204255655161]
モノガミーは量子論の特徴であるだけでなく、凸錐の一般対の極小テンソル積を特徴づけることを示した。
我々の証明は、アフィン同値まで単純化された生成物の新たな特徴を生かしている。
論文 参考訳(メタデータ) (2022-06-23T16:23:59Z) - Constructing all qutrit controlled Clifford+T gates in Clifford+T [0.0]
我々は、Clifford+Tゲートのみを用いて、任意のクォート多重制御クリフォード+Tユニタリを構築する方法を示す。
この結果から,マルチコントロールされたTゲートのアンシラフリー実装と,キュートマルチコントロールされたToffoliのすべてのバージョンを構築することができる。
結果の適用例として,3次古典可逆関数を$n$tritsでアンシラフリーなクォートユニタリとして実装する手順を提案する。
論文 参考訳(メタデータ) (2022-04-01T16:21:43Z) - Hadamard-free circuits expose the structure of the Clifford group [9.480212602202517]
クリフォード群は量子ランダム化ベンチマーク、量子トモグラフィ、誤り訂正プロトコルにおいて中心的な役割を果たす。
任意のクリフォード作用素が標準形式$F_HSF$で一意に書けることを示す。
ランダムな一様クリフォード作用素と対称群上のマロース分布の間の驚くべき接続が強調される。
論文 参考訳(メタデータ) (2020-03-20T17:51:36Z) - Efficient unitary designs with a system-size independent number of
non-Clifford gates [2.387952453171487]
指数的資源を用いて、フル$n$-qubit 群から引き出されたハールランダムなユニタリを生成する。
Unitary $t-designsはHaar-$-thの瞬間を模倣する。
ランダムなクリフォード回路の収束時間から、クリフォード群上の一様分布の$t$-番目のモーメントを導出する。
論文 参考訳(メタデータ) (2020-02-21T19:41:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。