論文の概要: Quantum Circuit Synthesis Using an Exact T Library
- arxiv url: http://arxiv.org/abs/2605.15476v1
- Date: Thu, 14 May 2026 23:34:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-18 21:22:26.127551
- Title: Quantum Circuit Synthesis Using an Exact T Library
- Title（参考訳）: Exact Tライブラリを用いた量子回路合成
- Authors: Hanyu Wang, Mingfei Yu, Xinrui Wu, Jason Cong,
- Abstract要約: フォールトトレラントな量子合成回路では、マジック状態を介して供給されるTゲートが時空コストを支配し、クリフォードゲートは無視できないオーバーヘッドを発生させる。
従来のフローはXOR, AND, NOTベースをTのプロキシとして最小化しカウントする。
代わりに、正確なT合成問題を定式化し、クリフォード同値の下でブール関数を正準化する。
- 参考スコア（独自算出の注目度）: 11.993614756390436
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In fault-tolerant quantum circuit synthesis, T gates supplied via magic states dominate space-time cost, while Clifford gates incur negligible overhead. Conventional flows minimize AND count in an {XOR, AND, NOT} basis as a proxy for T, which neglects phase cancellation and can be far from T-optimal. We instead formulate an exact T synthesis problem and canonicalize Boolean functions under Clifford equivalence. By precomputing T-optimal implementations up to seven variables and developing a customized mapper, we reduce the T count by up to 14.3% on EPFL benchmarks and improve the T counts of several cryptographic modules by up to 40%.
- Abstract（参考訳）: フォールトトレラント量子回路合成では、マジック状態を介して供給されるTゲートが時空コストを支配し、クリフォードゲートは無視できないオーバーヘッドを発生させる。
従来のフローは {XOR, AND, NOT} 基底を T のプロキシとして最小かつカウントする。
代わりに、正確なT合成問題を定式化し、クリフォード同値の下でブール関数を正準化する。
T-最適実装を7変数までプリ計算し、カスタマイズされたマッパーを開発することにより、EPFLベンチマークでTカウントを最大14.3%削減し、いくつかの暗号モジュールのTカウントを最大40%改善する。
関連論文リスト
- A Modular and T-Gate Efficient Architecture for Quantum Leading-Zero/One Counter [1.7423975970647592]
Quantum Leading-Zero/One Counter (QLZOC) は量子算術の基本的な構成要素である。
本稿では,数える処理を条件付きビットフリップ操作のシーケンスに書き換えることにより,QLZOCのスケーラブルでモジュール化された資源効率の高いアーキテクチャを提案する。
我々の設計は、最先端の設計よりも40%のT数削減と60%のT数削減を実現している。
論文 参考訳（メタデータ） (2026-04-15T14:55:19Z) - BPDQ: Bit-Plane Decomposition Quantization on a Variable Grid for Large Language Models [56.504879072674015]
本稿では,ビットプレーンとスカラー係数による可変量子化グリッドを構成するビットプレーン分解量子化(BPDQ)を提案する。
BPDQは、1つのGTX 3090上でQwen2.5-72Bを83.85%のGSM8Kの精度で提供できる(ただし16ビットでは90.83%)。
論文 参考訳（メタデータ） (2026-02-04T02:54:37Z) - Non-Clifford Fusion: T-Gate Optimization for Quantum Simulation [8.852772632327335]
ハミルトンシミュレーションは複雑なシステムをモデル化するための重要な量子アルゴリズムである。
NCFは、ハミルトンシミュレーションのためのTゲート数とTゲート深さの両方を削減するコンパイルフレームワークである。
NCFは、それぞれTゲート数、Tゲート深さ、クリフォード数の平均57.4%、49.1%、49.0%の減少を達成する。
論文 参考訳（メタデータ） (2025-10-15T14:12:22Z) - Survival of the Optimized: An Evolutionary Approach to T-depth Reduction [2.089191490381739]
量子エラー補正(Quantum Error Correction, QEC)は、実用的フォールトトレラント量子コンピューティング(FTQC)の基盤である
回路ゲートが大きくなると、シーケンシャルなTゲート層("T-deepth")がオーバヘッドを増幅する。
最適層マージパターンを近似した数学的定式化を導入する。
我々は最先端手法よりもT深度が2.58倍向上した。
論文 参考訳（メタデータ） (2025-04-13T00:55:18Z) - Reducing T Gates with Unitary Synthesis [0.41873449350124814]
本研究は、任意の単一ビットのユニタリを直接合成する新しいFT合成アルゴリズムを提案する。
テンソルネットワークを用いた探索により,ネイティブな$U3$合成が可能となり,$T$カウント,Cliffordゲートカウント,近似誤差が低減される。
論文 参考訳（メタデータ） (2025-03-20T04:53:54Z) - PTQ4DiT: Post-training Quantization for Diffusion Transformers [52.902071948957186]
ポストトレーニング量子化(PTQ)は、計算とメモリフットプリントを大幅に削減できる高速でデータ効率のソリューションとして登場した。
提案するPTQ4DiTは,DiTのための特別に設計されたPTQ手法である。
PTQ4DiTは8ビットの精度でDiTの量子化に成功した。
論文 参考訳（メタデータ） (2024-05-25T02:02:08Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。
繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。
本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文 参考訳（メタデータ） (2022-11-18T20:31:10Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳（メタデータ） (2020-07-20T22:26:16Z) - Trading T gates for dirty qubits in state preparation and unitary synthesis [0.0]
古典的数のリストで指定された任意の次元-$N$純量子状態を作成するための量子アルゴリズムを提案する。
我々のスキームは、$mathcalO(fracNlambda+lambdalogfracNepsilonlogNepsilon)$を使用して、Tゲートコストを$mathcalO(fracNlambda+lambdalogfracNepsilon)$に削減します。
論文 参考訳（メタデータ） (2018-12-03T18:24:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。