Fugu-MT 論文翻訳(概要): Unitary Synthesis with Near-Optimal T-Count for Near-Clifford Unitaries

論文の概要: Unitary Synthesis with Near-Optimal T-Count for Near-Clifford Unitaries

arxiv url: http://arxiv.org/abs/2607.12907v1
Date: Tue, 14 Jul 2026 15:43:34 GMT
ステータス: 翻訳完了
システム内更新日: 2026-07-15 17:08:30.214873
Title: Unitary Synthesis with Near-Optimal T-Count for Near-Clifford Unitaries
Title（参考訳）: ニアクリフォード単位系に対する準最適T-Countを用いたユニタリ合成
Abstract要約: Clifford+T回路による任意の$n$-qubitユニタリ演算子$U$を実装したユニタリ合成法を提案する。 T カウントは $d_FmathcalC(U)$ が定数であるときにほぼ最適であることが示される。
参考スコア（独自算出の注目度）: 11.936156349405385
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We present an approach to unitary synthesis that implements an arbitrary $n$-qubit unitary operator $U$ by a Clifford+T circuit with T-count $\widetilde{O}(2^n d_F^{\mathcal{C}}(U))$, where $d_F^{\mathcal{C}}(U)$ is the Frobenius norm distance of $U$ to the Clifford group. The T-count is shown to be near-optimal when $d_F^{\mathcal{C}}(U)$ is a constant. Our approach improves the previous best upper bound $\widetilde{O}(2^{4n/3})$ due to Tan (2025) for a large class of unitary operators $U$ as long as $d_F^{\mathcal{C}}(U) \ll 2^{n/3}$.
Abstract（参考訳）: 我々は、任意の$n$-qubit ユニタリ作用素 $U$ を T-count $\widetilde{O}(2^n d_F^{\mathcal{C}}(U))$ で Clifford+T 回路で実装するユニタリ合成へのアプローチを示す。 T カウントは $d_F^{\mathcal{C}}(U)$ が定数であるときにほぼ最適であることが示される。我々のアプローチは、大きなユニタリ作用素のクラスに対して、Tan (2025) による以前の最上界 $\widetilde{O}(2^{4n/3})$ を$d_F^{\mathcal{C}}(U) \ll 2^{n/3}$ まで改善する。

関連論文リスト

Optimal Scalar Quantization for Matrix Multiplication: Closed-Form Density and Phase Transition [50.36362492608702]
乗算前の2つの行列のエントリーワイズスカラー量子化について検討した。我々は、閉形式の最適点密度 [ star(u) propto exp!left(-fracu26right)bigl( (1-2)+2u22bigr), qquad u=fracx_X を求め、相関駆動相転移を証明した。
論文参考訳（メタデータ） (2026-03-20T01:53:44Z)
Unitary synthesis with fewer T gates [1.3512504563343783]
我々は,Tカウント$O(24n/3 n2/3)$のクリフォード+T回路を用いて任意の$n$-qubitユニタリ演算子を実装する単純なアルゴリズムを提案する。これは以前の最もよく知られた上限である$O(23n/2 n)$を改善するが、最もよく知られた下限は$Omega (2n)$のままである。
論文参考訳（メタデータ） (2025-09-30T03:01:34Z)
Approximating the operator norm of local Hamiltonians via few quantum states [53.16156504455106]
複素ヒルベルト空間上で作用するエルミート作用素 $A$ を 2n$ とする。 A$ がパウリ拡大において小さな次数を持つとき、あるいは言い換えれば、$A$ は局所 $n$-量子ハミルトニアンである。 A$ が $d$-local, textiti.e., $deg(A)le d$ であるときは常に、次の離散化型不等式を持つことを示す。
論文参考訳（メタデータ） (2025-09-15T14:26:11Z)
Sharp Gap-Dependent Variance-Aware Regret Bounds for Tabular MDPs [54.28273395444243]
我々は,モノトニック値 Omega (MVP) アルゴリズムが,差分を考慮した差分依存残差境界を$tildeOleft(left(sum_Delta_h(s,a)>0 fracH2 log K land MathttVar_maxtextc$。
論文参考訳（メタデータ） (2025-06-06T20:33:57Z)
Optimal and Efficient Algorithms for Decentralized Online Convex Optimization [51.00357162913229]
分散オンライン凸最適化(D-OCO)は、局所計算と通信のみを用いて、グローバルな損失関数の列を最小化するように設計されている。我々は,凸関数と強凸関数の残差を$tildeO(nrho-1/4sqrtT)$と$tildeO(nrho-1/2log T)$に削減できる新しいD-OCOアルゴリズムを開発した。我々の分析によると、射影自由多様体は$O(nT3/4)$と$O(n)を達成できる。
論文参考訳（メタデータ） (2024-02-14T13:44:16Z)
Exact Synthesis of Multiqubit Clifford-Cyclotomic Circuits [0.8411424745913132]
n$ が 2 のパワーであるとき、多ビットユニタリ行列 $U$ は $mathcalG_n$ 上の回路で正確に表現できることを示す。さらに、$log(n)-2$ ancillasは常に$U$の回路を構築するのに十分であることを示す。
論文参考訳（メタデータ） (2023-11-13T20:46:51Z)
The case for and against fixed step-size: Stochastic approximation algorithms in optimization and machine learning [6.416429054645991]
近似の理論と応用は、最適化と強化学習の応用により、ますます関連性が高まっている。本稿では, ステップサイズ$alpha>0$のSAを再帰で定義し, $$theta_n+1 = theta_n+ alpha f(theta_n,Phi_n+1)$$$, $theta_ninmathbbRd$と$Phi_n$をマルコフ連鎖とする。
論文参考訳（メタデータ） (2023-09-06T12:22:32Z)
$\ell_p$-Regression in the Arbitrary Partition Model of Communication [59.89387020011663]
コーディネータモデルにおける分散$ell_p$-regression問題のランダム化通信複雑性について考察する。 p = 2$、すなわち最小二乗回帰の場合、$tildeTheta(sd2 + sd/epsilon)$ bitsの最初の最適境界を与える。 p in (1,2)$ に対して、$tildeO(sd2/epsilon + sd/mathrmpoly(epsilon)$ upper bound を得る。
論文参考訳（メタデータ） (2023-07-11T08:51:53Z)
Near-Linear Time and Fixed-Parameter Tractable Algorithms for Tensor Decompositions [51.19236668224547]
テンソルの低階近似について検討し,テンソルトレインとタッカー分解に着目した。テンソル列車の分解には、小さなビクリテリアランクを持つビクリテリア$(1 + eps)$-approximationアルゴリズムと、O(q cdot nnz(A))$ランニングタイムを与える。さらに、任意のグラフを持つテンソルネットワークにアルゴリズムを拡張します。
論文参考訳（メタデータ） (2022-07-15T11:55:09Z)
Low-degree learning and the metric entropy of polynomials [44.99833362998488]
少なくとも$Omega(sqrtvarepsilon)2dlog n leq log mathsfM(mathscrF_n,d,|cdot|_L,varepsilon)は2辺の推定値$c(1-varepsilon)2dlogを満たす。
論文参考訳（メタデータ） (2022-03-17T23:52:08Z)
TURF: A Two-factor, Universal, Robust, Fast Distribution Learning Algorithm [64.13217062232874]
最も強力で成功したモダリティの1つは、全ての分布を$ell$距離に近似し、基本的に最も近い$t$-piece次数-$d_$の少なくとも1倍大きい。本稿では,この数値をほぼ最適に推定する手法を提案する。
論文参考訳（メタデータ） (2022-02-15T03:49:28Z)
T-count and T-depth of any multi-qubit unitary [1.933681537640272]
我々はクリフォード+Tゲートセット上の任意の$n$-qubit$ngeq 1$)ユニタリ$W$2ntimes 2n$のTカウントを決定するための証明可能なアルゴリズムを設計する。我々のアルゴリズムは、任意のマルチキュービットユニタリの(最小限の)T-深さを決定できる。
論文参考訳（メタデータ） (2021-10-19T22:16:00Z)
Agnostic Q-learning with Function Approximation in Deterministic Systems: Tight Bounds on Approximation Error and Sample Complexity [94.37110094442136]
本稿では,決定論的システムにおける関数近似を用いたQ$学習の問題について検討する。もし$delta = Oleft(rho/sqrtdim_Eright)$なら、$Oleft(dim_Eright)$を使って最適なポリシーを見つけることができる。
論文参考訳（メタデータ） (2020-02-17T18:41:49Z)

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