論文の概要: Measurement-Assisted Clifford Synthesis
- arxiv url: http://arxiv.org/abs/2511.19732v1
- Date: Mon, 24 Nov 2025 21:48:48 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-26 17:37:04.17717
- Title: Measurement-Assisted Clifford Synthesis
- Title(参考訳): 測定支援クリフォード合成
- Abstract要約: 我々は、その逆$C$の安定化テーブルーから$n$-qubit Cliffordユニタリ$C$を合成する方法を提案する。
この手順では、データキュービット上の$|+rangle$状態、制御されたPaulis、$X$-basis測定、単一キュービットのPauli補正を使用する。
- 参考スコア(独自算出の注目度): 0.22843885788439797
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this letter, we introduce a method to synthesize an $n$-qubit Clifford unitary $C$ from the stabilizer tableau of its inverse $C†$, using ancilla qubits and measurements. The procedure uses ancillary $|+\rangle$ states, controlled-Paulis, $X$-basis measurements and single-qubit Pauli corrections on the data qubits (based on the measurement results). This introduces a new normal form for Clifford synthesis, with the number of two-qubit gates required exactly equal to the weight of the stabilizer tableau, and a depth linear in $n$.
- Abstract(参考訳): 本稿では,n$-qubit Clifford単位の$C$を,その逆の$C?$のスタビライザーテーブルーから,アンシラ量子ビットと測定値を用いて合成する方法を紹介する。
この手順は、データキュービット上の(測定結果に基づいて)補助$|+\rangle$状態、制御されたPaulis、$X$-basis測定、単一キュービットのPauli補正を使用する。
これはクリフォード合成の新しい正規形式を導入し、スタビライザーテーブルーの重みと正確に等しい2量子ゲートの数と$n$の深さ線型である。
関連論文リスト
- Approximate synthesis of general single-qubit unitaries over the Clifford+$\sqrt{T}$ gate set [3.460527115734753]
我々は、$sqrtT$ゲートへのアクセスが$T$の半分の角度で回転し、実装可能な操作のより細かい格子を生成することを示す。
このマジック状態へのアクセスは、一般的な単一ビットユニタリの決定論的および無シラフリー合成コストを低下させると仮定された。
論文 参考訳(メタデータ) (2026-09-15T05:25:39Z) - Link-middle-cut lower bounds for Clifford circuit synthesis [0.0]
クリフォード作用素を合成するために必要なCNOTゲートの数を最小化することは、量子回路最適化における中心的な問題である。
線形回路のためのリンク・ミドルカット(LMC)フレームワークを、二進シンプレクティック・テーブルローで表されるクリフォード作用素に拡張する。
論文 参考訳(メタデータ) (2026-09-14T18:42:19Z) - Quantum Mixedness Testing with Pauli Measurements [35.1480951977013]
N$-qubit state $$の$n$コピーが与えられた場合、$= mathbbI_d/d$ か $|-mathbbI_d/d|_1 geq varepsilon$ 高確率で$d = 2N$ となる。
n = widetildeleft(sqrt10N/varepsilon2right)$
論文 参考訳(メタデータ) (2026-08-19T11:58:16Z) - Typical Output States of Monitored Random Clifford Circuits: A Graph-Theoretic Approach [9.397862194793996]
本稿では,監視されたランダムクリフォード回路の典型的な出力状態への直接アクセスを可能にするグラフ状態ベースのフレームワークを開発する。
まず、大きな$N$の極限において、ランダム安定化状態のグラフ表現がアーズ-レーニランダムグラフアンサンブル$G(N,1/2)$に収束することを示す。
体積法相における1次元(1D)回路の監視のために、出力状態グラフに$G(N_mathrmsub,1/2)$という形の創発的な高密度部分グラフを明らかにする。
論文 参考訳(メタデータ) (2026-08-04T04:19:07Z) - Scaling Federated Linear Contextual Bandits via Sketching [49.12000877146222]
本稿では,FSCLB(Federated Sketch Contextual Linear Bandits)を提案する。
合成と実世界の両方のデータセットの実験では、FSCLBは計算と通信のコストを90%以上削減している。
論文 参考訳(メタデータ) (2026-05-01T08:22:06Z) - The State-Operator Clifford Compatibility: A Real Algebraic Framework for Quantum Information [0.0]
我々は、テンソル積構造である$Cell_2,0(mathbbR)otimes N$に基づいて、$N$-qubit量子計算のための実数保存フレームワークを導入する。
論文 参考訳(メタデータ) (2025-12-05T22:55:31Z) - In-situ mid-circuit qubit measurement and reset in a single-species trapped-ion quantum computing system [34.82692226532414]
我々は,トラップイオン量子コンピューティングシステム上でのMCMR(In-situ Mid-circuit Measurement and Reset)演算を実装した。
測定されたキュービットからデータキュービットを分離する2つの方法を紹介し比較する。
2つの171textrmYb+$イオンの結晶上で、両手法を実験的に実証した。
論文 参考訳(メタデータ) (2025-04-17T00:10:35Z) - Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
検討した$Ntimes N$行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解を提案する。
制御された測定は、アンシラ測定の小さな成功を避けるために行われる。
論文 参考訳(メタデータ) (2025-03-19T07:01:38Z) - Single-copy stabilizer testing [0.0]
未知の$n$-qubit量子状態 $|psirangle$ が安定化状態であるかどうかをテストする問題を考える。
我々は、$O(n)$コピーを用いてこの問題を解決するアルゴリズムを与え、逆に、$Omega(sqrtn)$コピーがどのアルゴリズムにも必要であることを示す。
論文 参考訳(メタデータ) (2024-10-10T14:39:47Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Resource-efficient shadow tomography using equatorial stabilizer measurements [0.0]
クリフォード単位の部分集合から生成される赤道安定化器の測定値を用いた資源効率の高いシャドウトモグラフィー手法を提案する。
n$-qubitシステムの場合、赤道安定化器ベースのシャドウトモグラフィースキームは$M$observables(追加エラー$varepsilon$まで)を$mathcalO(log(M),mathrmpoly(n),1/varepsilon2)$でサンプリングできる。
ランダムな純状態とマルチキュービットグラフを用いた理論的に導いたシャドウ・トモグラフィー・サンプリングの複雑さを数値的に検証する。
論文 参考訳(メタデータ) (2023-11-24T17:33:44Z) - Robust 1-bit Compressed Sensing with Iterative Hard Thresholding [18.05573480691047]
1ビット圧縮センシングでは、$k$スパース単位ベクトル$xin Sn-1$を$epsilon$エラー内で推定する。
本稿では,一部の計測値のフリップが可能な雑音バージョンを,潜在的に敵によって検討する。
BIHTallyは$tildeO(epsilon+tau)$エラーで$x$と見積もる。
論文 参考訳(メタデータ) (2023-10-12T03:41:32Z) - Measurement-induced phase transition for free fermions above one dimension [46.176861415532095]
自由フェルミオンモデルに対する$d>1$次元における測定誘起エンタングルメント相転移の理論を開発した。
臨界点は、粒子数と絡み合いエントロピーの第2累積のスケーリング$$elld-1 ln ell$でギャップのない位相を分離する。
論文 参考訳(メタデータ) (2023-09-21T18:11:04Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。
繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。
本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文 参考訳(メタデータ) (2022-11-18T20:31:10Z) - Improved Support Recovery in Universal One-bit Compressed Sensing [37.5349071806395]
1ビット圧縮(1bCS)は、極端に量子化された信号取得法である。
本論文の焦点は、しばしば近似的な信号回復を促進するサポートリカバリである。
まず, $tildeO(k/epsilon), $tildeO(maxk/epsilon,k3/2), $tildeO(maxk/epsilon,k3/2)$測定を行う。
論文 参考訳(メタデータ) (2022-10-29T17:43:14Z) - Fermionic tomography and learning [0.5482532589225553]
古典的な影によるシャドウトモグラフィーは、量子状態の性質を推定するための最先端のアプローチである。
この手法が純粋なフェルミオン型ガウス状態の忠実度を効率的に推定する方法を示す。
これらのツールを使用して、$n$-electron, $m$-mode Slater が$O(n2 m7 log(m / delta) / epsilon2)$ 行列式のサンプルに対して$epsilon$fidelity 内で学習可能であることを示す。
論文 参考訳(メタデータ) (2022-07-29T17:12:53Z) - A Law of Robustness beyond Isoperimetry [84.33752026418045]
我々は、任意の分布上でニューラルネットワークパラメータを補間する頑健性の低い$Omega(sqrtn/p)$を証明した。
次に、$n=mathrmpoly(d)$のとき、スムーズなデータに対する過度なパラメータ化の利点を示す。
我々は、$n=exp(omega(d))$ のとき、$O(1)$-Lipschitz の頑健な補間関数の存在を否定する。
論文 参考訳(メタデータ) (2022-02-23T16:10:23Z) - Support Recovery in Universal One-bit Compressed Sensing [54.26691979520478]
1ビット圧縮センシング (1bCS) は極端量子化信号取得法である。
少数の偽陽性で支持を普遍的に回復することは可能であることを示す。
論文 参考訳(メタデータ) (2021-07-19T18:10:51Z) - Improved Strong Simulation of Universal Quantum Circuits [0.0]
12kbitのテンソル付きT$ゲートマジック状態の安定化器ランクのスケールダウンを見出した。
これにより、2sim 0.463 t$に制限される。
これはクリフォード+$T$ゲートセットの最も効率的な強シミュレーションを構成的に生成する。
論文 参考訳(メタデータ) (2020-12-21T23:13:20Z) - A Concentration of Measure and Random Matrix Approach to Large
Dimensional Robust Statistics [45.24358490877106]
本稿では,データコレクションである$X = (x_1,ldots,x_n)$を,$x_i = sqrt tau_i z_i + m$で推定する。
我々は、この半測度と測度引数の集中を利用して、ロバストな推定器の存在と特異性を証明し、その制限スペクトル分布を評価する。
論文 参考訳(メタデータ) (2020-06-17T09:02:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。