Fugu-MT 論文翻訳(概要): Direct U(2) approximation via repeat-until-success circuits

論文の概要: Direct U(2) approximation via repeat-until-success circuits

arxiv url: http://arxiv.org/abs/2604.20033v1
Date: Tue, 21 Apr 2026 22:35:49 GMT
ステータス: 翻訳完了
システム内更新日: 2026-04-23 15:36:10.877069
Title: Direct U(2) approximation via repeat-until-success circuits
Title（参考訳）: リピート・アンティル・サクセス回路による直接U(2)近似
Abstract要約: 任意の1ビットのユニタリを近似する方法を示し、オイラー分解と等級近似問題をバイパスする。また,Clifford や CS や Clifford や CCZ などのマルチキュービットゲートセットによるユニタリの近似や,Real Clifford や CCZ などのマルチキュービットゲートセットを用いた行列の近似にも適用した。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/publicdomain/zero/1.0/
Abstract: We show how to directly and efficiently approximate arbitrary one-qubit unitaries, bypassing the Euler decomposition and the magnitude approximation problem, at the cost of one ancillary qubit. Our technique also applies to approximating unitaries with multi-qubit gate sets such as Clifford and CS, or Clifford and CCZ, as well as to approximating orthogonal matrices using multi-qubit gate sets such as Real Clifford and CCZ. The key tools are repeat-until-success circuits, lattice-based exact synthesis algorithms, integer point enumeration in convex sets, and relative norm equations.
Abstract（参考訳）: 任意の1ビットのユニタリを直接かつ効率的に近似し、オイラー分解と等級近似問題を1ビットのコストで回避する方法を示す。また,Clifford や CS や Clifford や CCZ といったマルチキュービットゲートセットを用いたユニタリの近似や,Real Clifford や CCZ といったマルチキュービットゲートセットを用いた直交行列の近似にも適用した。鍵となるツールは、繰り返し解回路、格子ベースの正確な合成アルゴリズム、凸集合における整数点列挙、および相対ノルム方程式である。

関連論文リスト

Efficient Circuit Transpilation of Commuting Gates on 2D Grids [0.21485350418225238]
本稿では,2 次元格子上の2 ビットゲートを交換するブロックからなる回路のトランスパイル方式を提案する。我々は、ランダム正規グラフ上の最大カット(MC)とエルドス・レーニグラフ上の最大独立セット(MIS)に対するQAOAインスタンスに対するアプローチをベンチマークした。標準手法と比較して、回路深さとゲート数を約2倍に減らし、最大80ドルキュービットの実験を可能にし、近似比を最大6.6%、MISは9.3%改善する。
論文参考訳（メタデータ） (2026-07-11T12:09:27Z)
Improved quantum circuits for division [42.76841620787673]
様々な整数分割アルゴリズムのための新しいフォールトトレラント量子回路を開発した。回路は最大76.08%、68.35%のT数とCNOT数を実現している。
論文参考訳（メタデータ） (2026-03-18T13:41:43Z)
Efficient equivalence checking of Clifford-U circuits with shared single-qubit unitaries [5.016480897268685]
クリフォード層を介在する任意の単一量子ビット層によって形成される回路の等価性チェック法を提案する。このパターンは変分量子アルゴリズムやトロッター分解によるハミルトンシミュレーションで一般的である。共有単一量子層を持つ回路対が、共有単一量子ユニタリの可能なすべての選択に対して等価であるかどうかを判定する、効率的な古典的アルゴリズムの存在を証明した。
論文参考訳（メタデータ） (2026-03-13T06:25:26Z)
Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文参考訳（メタデータ） (2026-02-11T07:24:33Z)
Heuristic and Optimal Synthesis of CNOT and Clifford Circuits [3.1952340441132474]
CNOTゲートからなる回路に相当する線形可逆回路は、古典計算において重要な応用である。 CNOTと一般クリフォード回路合成の手法として,絡み合う2ビットゲート数や回路深さを最小化する手法を提案する。アルゴリズムは、古典的および量子コンピューティングコミュニティが使用するGitHubリポジトリに実装されている。
論文参考訳（メタデータ） (2025-03-18T19:09:58Z)
High-Precision Multi-Qubit Clifford+T Synthesis by Unitary Diagonalization [0.8341988468339112]
クリフォード+Tゲートセットで表される量子回路の資源効率と高精度な近似合成は、フォールトトレラント量子コンピューティングにとって不可欠である。探索に基づく手法を利用して、まずはユニタリを概略対角化し、解析的に逆解析する。提案手法は,実量子アルゴリズムからユニタリを評価した場合に,一桁のオーダーで合成アルゴリズムの実装精度と実行時間を向上する。
論文参考訳（メタデータ） (2024-08-31T12:10:32Z)
On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の長さの $Zotimes n$指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文参考訳（メタデータ） (2024-08-15T17:09:08Z)
A simple asymptotically optimal Clifford circuit compilation algorithm [0.0]
任意の$n$-qubit Clifford演算子を3つのサブ回路からなる回路に分解するアルゴリズムを提案する。他の導出的に最適なクリフォードコンパイルアルゴリズムと同様に、結果として得られる回路は$O(n2/log n)$2量子ゲートを含む。
論文参考訳（メタデータ） (2023-10-16T23:27:59Z)
Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文参考訳（メタデータ） (2022-11-18T20:31:10Z)
High-Dimensional Sparse Bayesian Learning without Covariance Matrices [66.60078365202867]
共分散行列の明示的な構成を避ける新しい推論手法を提案する。本手法では, 数値線形代数と共役勾配アルゴリズムの対角線推定結果とを結合する。いくつかのシミュレーションにおいて,本手法は計算時間とメモリにおける既存手法よりも拡張性が高い。
論文参考訳（メタデータ） (2022-02-25T16:35:26Z)
A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文参考訳（メタデータ） (2020-07-20T22:26:16Z)
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。本稿では,QAOAの回路深度依存性能について実験的に検討する。この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文参考訳（メタデータ） (2020-05-11T17:20:51Z)

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