論文の概要: Fast and effective techniques for T-count reduction via spider nest
identities
- arxiv url: http://arxiv.org/abs/2004.05164v2
- Date: Tue, 14 Apr 2020 21:50:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-25 06:15:53.678516
- Title: Fast and effective techniques for T-count reduction via spider nest
identities
- Title(参考訳): クモ巣の個体識別によるT数減少の迅速かつ効果的な技術
- Authors: Niel de Beaudrap, Xiaoning Bian, and Quanlong Wang
- Abstract要約: スパイダーネストアイデンティティ」の有効利用に基づくT数削減手法について述べる。
そこで本研究では,多くの回路のTカウントの改善を,コーヒーを1杯飲むのに要する時間よりも少ない実行時間で行うことにより,そのような手法の有効性を実証する。
- 参考スコア(独自算出の注目度): 0.27528170226206433
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: In fault-tolerant quantum computing systems, realising (approximately)
universal quantum computation is usually described in terms of realising
Clifford+T operations, which is to say a circuit of CNOT, Hadamard, and
$\pi/2$-phase rotations, together with T operations ($\pi/4$-phase rotations).
For many error correcting codes, fault-tolerant realisations of Clifford
operations are significantly less resource-intensive than those of T gates,
which motivates finding ways to realise the same transformation involving
T-count (the number of T gates involved) which is as low as possible.
Investigations into this problem [arXiv:1206.0758, 1303.2042, 1308.4134,
1601.07363, 1606.01904, 1701.00140] has led to observations that this problem
is closely related to NP-hard tensor decomposition problems [arXiv:1712.01557]
and is tantamount to the difficult problem of decoding exponentially long
Reed-Muller codes [arXiv:1601.07363]. This problem then presents itself as one
for which must be content in practise with approximate optimisation, in which
one develops an array of tactics to be deployed through some pragmatic
strategy. In this vein, we describe techniques to reduce the T-count, based on
the effective application of "spider nest identities": easily recognised
products of parity-phase operations which are equivalent to the identity
operation. We demonstrate the effectiveness of such techniques by obtaining
improvements in the T-counts of a number of circuits, in run-times which are
typically less than the time required to make a fresh cup of coffee.
- Abstract(参考訳): フォールトトレラント量子コンピューティングシステムでは、(ほぼ)普遍的な量子計算の実現は、一般にclifford+t演算(cnot, hadamard, $\pi/2$-phase rotations)とt演算($\pi/4$phase rotations)の回路を実現するという意味で記述される。
多くの誤り訂正符号に対して、クリフォード演算のフォールトトレラントな実現はTゲートよりもはるかにリソース集約的であり、Tカウント(Tゲートの数)を含む同じ変換を実現する方法を見つける動機となっている。
この問題 [arxiv:1206.0758, 1303.2042, 1308.4134, 1601.07363, 1606.01904, 1701.00140] の調査は、この問題はnp-ハードテンソル分解問題 [arxiv:1712.01557] と密接に関連しており、指数関数的に長いリードミュラー符号を復号する難しい問題 [arxiv:1601.07363] に最も近いと結論づけている。
この問題は、ある実用的戦略を通じて展開される一連の戦術を発達させるような、近似最適化を実践する内容でなければならないものである。
本報では, 同一性操作と同等のパリティ位相演算の積が容易に認識できる「スパイダーネス・アイデンティティ」の有効利用に基づいて, T数を削減する手法について述べる。
そこで本研究では,コーヒーを新鮮に作るのに必要な時間よりも少ない実行時間において,多数の回路のt数の改善を図り,その効果を実証する。
関連論文リスト
- Correlated decoding of logical algorithms with transversal gates [3.8093449003779667]
ゲートの絡み合いにおける物理誤差の伝搬を考慮した量子ビットの復号化により,論理アルゴリズムを大幅に改善できることを示す。
深い論理的クリフォード回路を考慮し, 相関復号化により, ゲート当たりのノイズ症候群抽出のラウンド数を削減することにより, 時空間コストを大幅に向上できることがわかった。
論文 参考訳(メタデータ) (2024-03-05T19:13:32Z) - Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。
Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。
注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文 参考訳(メタデータ) (2024-02-22T09:20:54Z) - Chain of Thought Empowers Transformers to Solve Inherently Serial
Problems [62.91077241315318]
思考の連鎖(CoT)は、算術や記号的推論タスクにおいて、大きな言語モデル(LLM)の精度を向上させるための非常に効果的な方法である。
この研究は、表現性のレンズを通してデコーダのみの変換器に対するCoTのパワーを理論的に理解する。
論文 参考訳(メタデータ) (2024-02-20T10:11:03Z) - Stochastic Optimization for Non-convex Problem with Inexact Hessian
Matrix, Gradient, and Function [99.31457740916815]
信頼領域(TR)と立方体を用いた適応正則化は、非常に魅力的な理論的性質を持つことが証明されている。
TR法とARC法はヘッセン関数,勾配関数,関数値の非コンパクトな計算を同時に行うことができることを示す。
論文 参考訳(メタデータ) (2023-10-18T10:29:58Z) - An Efficient Algorithm for Clustered Multi-Task Compressive Sensing [60.70532293880842]
クラスタ化マルチタスク圧縮センシングは、複数の圧縮センシングタスクを解決する階層モデルである。
このモデルに対する既存の推論アルゴリズムは計算コストが高く、高次元ではうまくスケールしない。
本稿では,これらの共分散行列を明示的に計算する必要をなくし,モデル推論を大幅に高速化するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-30T15:57:14Z) - Robust Quantum Arithmetic Operations with Intermediate Qutrits in the
NISQ-era [9.769081901589614]
NISQ(Noisy Intermediate Scale Quantum)の開発により、量子アルゴリズムの重要性が高まっている。
本稿では,ゲート数と回路深度をTゲートとアンシラなしで効率的に実装するための中間クォート法を提案する。
回路深度を減らし,回路効率を向上するため,誤差発生確率の低下が顕著であることを示す。
論文 参考訳(メタデータ) (2022-12-21T19:00:53Z) - Softmax-free Linear Transformers [101.01493387683898]
視覚変換器(ViT)は、視覚知覚タスクの最先端を推し進めている。
既存の手法は理論的に欠陥があるか、視覚認識に経験的に効果がないかのいずれかである。
我々はSoftmax-Free Transformers (SOFT) のファミリーを提案する。
論文 参考訳(メタデータ) (2022-07-05T03:08:27Z) - Low-rank Optimal Transport: Approximation, Statistics and Debiasing [51.50788603386766]
フロゼットボン2021ローランで提唱された低ランク最適輸送(LOT)アプローチ
LOTは興味のある性質と比較した場合、エントロピー正則化の正当な候補と見なされる。
本稿では,これらの領域のそれぞれを対象とし,計算OTにおける低ランクアプローチの影響を補強する。
論文 参考訳(メタデータ) (2022-05-24T20:51:37Z) - Truncated phase-based quantum arithmetic: error propagation and resource
reduction [0.0]
我々はドレイパー量子フーリエ加算器を改良し、小角回転を高粗いレベルに除去する。
継承された忠実さの損失は、サブルーチン内の搬送ビットと借入ビットの比率によって直接与えられることを示す。
意外なことに、707ドルの量子フーリエ変換はそれぞれ$pi/64$に切り詰められ、加法回転はわずかに微妙にしか残っていない。
論文 参考訳(メタデータ) (2021-10-01T05:19:03Z) - An Improved Frequent Directions Algorithm for Low-Rank Approximation via
Block Krylov Iteration [11.62834880315581]
本稿では,r-BKIFDという高速かつ高精度な周波数方向アルゴリズムを提案する。
提案したr-BKIFDは、元のFrequent Directionsと同等の誤差を持ち、反復回数が適切に選択された場合、近似誤差を任意に小さくすることができる。
論文 参考訳(メタデータ) (2021-09-24T01:36:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。