論文の概要: T Count as a Numerically Solvable Minimization Problem
- arxiv url: http://arxiv.org/abs/2603.25101v1
- Date: Thu, 26 Mar 2026 07:15:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-27 20:52:48.14991
- Title: T Count as a Numerically Solvable Minimization Problem
- Title(参考訳): 数値解法最小化問題としてのT数
- Authors: Marc Grau Davis, Ed Younis, Mathias Weiden, Hyeongrak Choi, Dirk Englund,
- Abstract要約: 連続最小化問題列上の二項探索として与えられたユニタリを実装した最小のT-Count回路を求める問題を定式化する。
我々は、少数の量子ビットを持つ回路の合成において最もよく知られた結果を再現し、この方法で解決できる最大の回路の境界を押し上げる。
- 参考スコア(独自算出の注目度): 0.27402733069180996
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a formulation of the problem of finding the smallest T -Count circuit that implements a given unitary as a binary search over a sequence of continuous minimization problems, and demonstrate that these problems are numerically solvable in practice. We reproduce best-known results for synthesis of circuits with a small number of qubits, and push the bounds of the largest circuits that can be solved for in this way. Additionally, we show that circuit partitioning can be used to adapt this technique to be used to optimize the T -Count of circuits with large numbers of qubits by breaking the circuit into a series of smaller sub-circuits that can be optimized independently.
- Abstract(参考訳): 連続最小化問題列上の二進探索として与えられたユニタリを実装した最小のT-Count回路を求める問題の定式化を行い、これらの問題が実際に数値的に解けることを示す。
我々は、少数の量子ビットを持つ回路の合成において最もよく知られた結果を再現し、この方法で解決できる最大の回路の境界を押し上げる。
さらに,回路分割は,回路を独立に最適化可能な小さなサブ回路に分割することで,多数のキュービットを持つT-Count回路の最適化に利用できることを示す。
関連論文リスト
- Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - Low-overhead Magic State Circuits with Transversal CNOTs [0.0]
本稿では,耐故障性計算におけるCNOTの影響について検討する。
同様の状況下で他のプロトコルをさらに単純化するアルゴリズムと手法を開発した。
論文 参考訳(メタデータ) (2025-01-17T16:34:51Z) - Efficient Circuit Wire Cutting Based on Commuting Groups [8.60732674633629]
現在の量子デバイスは、回路サイズや量子ビット数の増加によるエラー率の増大により、大きな回路を扱う際に困難に直面している。
回路配線切断技術は、大きな回路をより小さく、より管理しやすいサブ回路に分割することでこの問題に対処する。
アンシラ支援型量子プロセストモグラフィーとMUBsを用いた同時計測手法に着想を得て,サブサーキット走行オーバーヘッドを低減できる新しい手法を提案する。
論文 参考訳(メタデータ) (2024-10-27T02:40:00Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Multi-qubit Lattice Surgery Scheduling [3.7126786554865774]
量子回路は、唯一の非クリフォード多ビットゲートの列に変換できる。
本研究では, トランスパイレーションにより, テストした回路の回路長が大幅に減少することを示す。
結果として生じるマルチキュービットゲート回路は、シリアル実行よりも期待される回路実行時間を短縮する。
論文 参考訳(メタデータ) (2024-05-27T22:41:41Z) - Adaptive Planning Search Algorithm for Analog Circuit Verification [53.97809573610992]
シミュレーションの少ない機械学習(ML)アプローチを提案する。
提案手法により,OCCを全回路の仕様に近づけることができることを示す。
論文 参考訳(メタデータ) (2023-06-23T12:57:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。