論文の概要: Shorter quantum circuits
- arxiv url: http://arxiv.org/abs/2203.10064v1
- Date: Fri, 18 Mar 2022 17:14:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-21 12:23:15.943747
- Title: Shorter quantum circuits
- Title(参考訳): 短い量子回路
- Authors: Vadym Kliuchnikov, Kristin Lauter, Romy Minko, Adam Paetznick,
Christophe Petit
- Abstract要約: 有限普遍ゲート集合から一般の単一量子ユニタリを近似するための新しい手順を与える。
確率論的に解けるチャネルの混合(arXiv:1409.3552)と等級近似問題により近似コストが2倍になることを示す。
- 参考スコア(独自算出の注目度): 1.1662068132437746
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We give a novel procedure for approximating general single-qubit unitaries
from a finite universal gate set by reducing the problem to a novel magnitude
approximation problem, achieving an immediate improvement in sequence length by
a factor of 7/9. Extending the works arXiv:1612.01011 and arXiv:1612.02689, we
show that taking probabilistic mixtures of channels to solve fallback
(arXiv:1409.3552) and magnitude approximation problems saves factor of two in
approximation costs. In particular, over the Clifford+$\sqrt{\mathrm{T}}$ gate
set we achieve an average non-Clifford gate count of
$0.23\log_2(1/\varepsilon)+2.13$ and T-count $0.56\log_2(1/\varepsilon)+5.3$
with mixed fallback approximations for diamond norm accuracy $\varepsilon$.
This paper provides a holistic overview of gate approximation, in addition to
these new insights. We give an end-to-end procedure for gate approximation for
general gate sets related to some quaternion algebras, providing pedagogical
examples using common fault-tolerant gate sets (V, Clifford+T and
Clifford+$\sqrt{\mathrm{T}}$). We also provide detailed numerical results for
Clifford+T and Clifford+$\sqrt{\mathrm{T}}$ gate sets. In an effort to keep the
paper self-contained, we include an overview of the relevant algorithms for
integer point enumeration and relative norm equation solving. We provide a
number of further applications of the magnitude approximation problems, as well
as improved algorithms for exact synthesis, in the Appendices.
- Abstract(参考訳): 有限な普遍ゲート集合から一般の単一ビットユニタリを近似するための新しい手順を、問題を新しい等級近似問題に還元し、7/9の係数で直列長を即時改善する。
arXiv:1612.01011 と arXiv:1612.02689 を拡張して、フォールバック(arXiv:1409.3552)を解決するためのチャネルの確率的混合(arXiv:1409。
特に、Clifford+$\sqrt{\mathrm{T}}$ ゲートセットでは、平均的な非クリフォードゲートカウントが$0.23\log_2(1/\varepsilon)+2.13$およびTカウントが$0.56\log_2(1/\varepsilon)+5.3$となり、ダイヤモンドノルムの精度は$\varepsilon$となる。
本稿では,これらの新たな知見に加えて,ゲート近似の全体像を提供する。
四元数代数に関連する一般ゲート集合に対する終端近似手順を与え、一般的なフォールトトレラントゲート集合 (v, clifford+t and clifford+$\sqrt{\mathrm{t}}$) を用いた教育的例を与える。
また、Clifford+T と Clifford+$\sqrt{\mathrm{T}}$ gate に対して詳細な数値結果を提供する。
論文の自己完結性を維持するため,整数点列挙法と相対ノルム方程式解法について,関連するアルゴリズムの概要を述べる。
我々はさらに, 等級近似問題に対する多くの応用と, 正確な合成のための改良されたアルゴリズムを付録に記載する。
関連論文リスト
- Nearly Minimax Optimal Regret for Learning Linear Mixture Stochastic
Shortest Path [80.60592344361073]
線形混合遷移カーネルを用いた最短経路(SSP)問題について検討する。
エージェントは繰り返し環境と対話し、累積コストを最小化しながら特定の目標状態に到達する。
既存の作業は、イテレーションコスト関数の厳密な下限や、最適ポリシーに対する期待長の上限を仮定することが多い。
論文 参考訳(メタデータ) (2024-02-14T07:52:00Z) - Provably Efficient Reinforcement Learning via Surprise Bound [66.15308700413814]
本稿では,一般値関数近似を用いた効率の良い強化学習アルゴリズムを提案する。
本アルゴリズムは, 線形設定と疎高次元線形設定の両方に適用した場合に, 合理的な後悔境界を達成できる。
論文 参考訳(メタデータ) (2023-02-22T20:21:25Z) - Optimal Hadamard gate count for Clifford$+T$ synthesis of Pauli
rotations sequences [4.423586186569902]
本稿では,最小数のアダマールゲートを持つ$pi/4$ Pauli回転列を合成するアルゴリズムを提案する。
本稿では,第1と第2のT$ゲートの間に位置するアダマールゲート数を最適に最小化するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-02-14T13:44:11Z) - Pseudonorm Approachability and Applications to Regret Minimization [73.54127663296906]
我々は、高次元 $ell_infty$-approachability 問題を、低次元の擬ノルムアプローチ可能性問題に変換する。
我々は、$ell$や他のノルムに対するアプローチ可能性に関する以前の研究に類似した疑似ノルムアプローチ可能性のアルゴリズム理論を開発する。
論文 参考訳(メタデータ) (2023-02-03T03:19:14Z) - Clifford+$T$-gate Decomposition with Limited Number of $T$ gates, its
Error Analysis, and Performance of Unitary Coupled Cluster Ansatz in Pre-FTQC
Era [0.0]
与えられた単一ビット回転ゲートの最も正確なClifford+$T$-gate分解を生成するアルゴリズムを提案する。
我々は, 様々な分子の分解誤差を数値的に検証した。
論文 参考訳(メタデータ) (2023-01-10T19:00:01Z) - Optimal and instance-dependent guarantees for Markovian linear
stochastic approximation [77.84027086542827]
標準スキームの最後の繰り返しの2乗誤差に対して、$t_mathrmmix tfracdn$の非漸近境界を示す。
マルコフ雑音による政策評価について,これらの結果のまとめを導出する。
論文 参考訳(メタデータ) (2021-12-23T18:47:50Z) - 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) - Solving correlation clustering with QAOA and a Rydberg qudit system: a
full-stack approach [94.37521840642141]
量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。
具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。
ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
論文 参考訳(メタデータ) (2021-06-22T11:07:38Z) - Hybrid Stochastic-Deterministic Minibatch Proximal Gradient:
Less-Than-Single-Pass Optimization with Nearly Optimal Generalization [83.80460802169999]
HSDMPGは、学習モデル上で過大なエラーの順序である$mathcalObig(1/sttnbig)$を達成可能であることを示す。
損失係数について、HSDMPGは学習モデル上で過大なエラーの順序である$mathcalObig(1/sttnbig)$を達成できることを示す。
論文 参考訳(メタデータ) (2020-09-18T02:18:44Z) - Cost-optimal single-qubit gate synthesis in the Clifford hierarchy [0.0]
合成アルゴリズムは任意の精度で任意の単位ゲートを近似することができる。
現在の手順は、基本ゲートコストの個別割り当てをまだサポートしていない。
論文 参考訳(メタデータ) (2020-05-12T07:21:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。