論文の概要: Single-shot GHZ characterization with connectivity-aware fanout constructions
- arxiv url: http://arxiv.org/abs/2602.11839v1
- Date: Thu, 12 Feb 2026 11:31:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-13 21:07:25.786902
- Title: Single-shot GHZ characterization with connectivity-aware fanout constructions
- Title(参考訳): 接続性を考慮したファンアウト構成によるシングルショットGHZの特性評価
- Authors: Giancarlo Gatti,
- Abstract要約: 我々はCNOTの深さブロックを$n$-qubitファンアウトゲート(multitarget-CNOT)の深さ2L-1$に変換する。
我々は、重いヘックス接続制限の下で$n$-qubitのファンアウトゲートを構築するためにレシピを使用し、深さは$O(n1/2)$を得る。
我々は、同じ深さの$n$体パウリ群から可換可観測物の完全集合を測るために、これらの$n$-qubitのファンアウト構成を用いる方法を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a practical recipe to transform any depth-$L$ block of CNOTs that prepares $n$-qubit GHZ states into an $n$-qubit fanout gate (multitarget-CNOT) of depth $2L-1$, without the need for ancilla qubits. Considering known logarithmic-depth circuits to prepare GHZ-states, this allows us to construct an $n$-qubit fanout gate with depth $2\log_2(n)-1$, reproducing previous ancillaless constructions. We employ our recipe to construct $n$-qubit fanout gates under heavy-hex connectivity restrictions, obtaining a depth of $O(n^{1/2})$, again reproducing previous complexity theory constructions. Using this recipe on the \textit{ibm\_fez} architecture yields a $156$-qubit fanout construction with depth $33$. Additionally, we show how to employ these $n$-qubit fanout constructions to measure complete sets of commuting observables from the $n$-body Pauli group with the same depth, allowing for efficient single-shot characterization of any GHZ-like state in a given known basis, e.g. fully characterizing a single copy of a $156$-qubit GHZ state using circuit depth $33$ in $\textit{ibm\_fez}$ (its preparation requires an additional depth of $17$).
- Abstract(参考訳): 我々は,CNOTの深さブロックを$n$-qubit GHZ状態から$n$-qubit ファンアウトゲート (multitarget-CNOT) の深さ2L-1$に変換するための実用的なレシピを提案する。
GHZ状態を作成するための既知の対数深度回路を考えると、深さが2.2\log_2(n)-1$の$n$qubitのファンアウトゲートを構築でき、以前のアシラレス構造を再現することができる。
我々は、重いヘックス接続制限の下で$n$-qubitのファンアウトゲートを構築するためにレシピを使用し、深さ$O(n^{1/2})$を取得し、以前の複雑性理論の構成を再現する。
このレシピをtextit{ibm\_fez}アーキテクチャで使うと、156ドルのファンアウト構成になり、深さは33ドルになる。
さらに、この$n$-qubitのファンアウト構成を用いて、同じ深さの$n$ボディのパウリ群から可換な可観測物の完全な集合を計測し、任意のGHZのような状態の効率的な単一ショットキャラクタリゼーションを可能にし、例えば、回路深度$33$ in $\textit{ibm\_fez}$で156$-qubit GHZ状態の単一コピーをフルに特徴付ける。
関連論文リスト
- Prefix Sums via Kronecker Products [47.600794349481966]
我々は、893log(n)+O(1)$ Toffoli depth, $O(n)$ Toffoli gates, $O(n)$ additional qubits で量子加算器を設計する方法を示す。
応用として、これらの回路を用いて1.893log(n)+O(1)$ Toffoli depth, $O(n)$ Toffoli gates, $O(n)$ additional qubits の量子加算器を設計する方法を示す。
論文 参考訳(メタデータ) (2025-12-18T08:49:18Z) - Depth-Efficient Quantum Circuit Synthesis for Deterministic Dicke State Preparation [5.755460769073285]
ディック状態は量子コンピューティングに広く応用された、絡み合った量子状態の重要なクラスを表す。
一般に見られる2つの量子ビット接続制約の下でDicke状態生成のための決定論的量子回路を提案する。
論文 参考訳(メタデータ) (2025-05-21T11:55:17Z) - Ancilla-free Quantum Adder with Sublinear Depth [2.784223169208082]
サブ線形深さとアンシラ量子ビットを持たない最初の正確な量子加算器を提示する。
我々の構成は古典的な可逆論理のみに基づいている。
また、量子レジスタに定数を増分し、加算するための新しい構成も提示する。
論文 参考訳(メタデータ) (2025-01-28T09:05:49Z) - Random unitaries in extremely low depth [0.8680580889074451]
1D線を含む任意の幾何学上のランダム量子回路は、$log n$ 深さで$n$ qubits以上の近似ユニタリな設計をすることができることを証明している。
同様の方法で、1D回路では$textpoly(log n)$ depthで、全接続回路では$textpoly(log log n)$ depthで$textpoly(log log n)$ depthで擬似ランダムユニタリ(PRU)を構築する。
論文 参考訳(メタデータ) (2024-07-10T15:27:48Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Near-Optimal Regret Bounds for Multi-batch Reinforcement Learning [54.806166861456035]
本研究では,有限水平マルコフ決定過程(MDP)によってモデル化されたエピソディック強化学習(RL)問題をバッチ数に制約を加えて検討する。
我々は,$tildeO(sqrtSAH3Kln (1/delta))$tildeO(cdot)をほぼ最適に後悔するアルゴリズムを設計し,$(S,A,H,K)$の対数項を$K$で隠蔽する。
技術的貢献は2つある: 1) 探索のためのほぼ最適設計スキーム
論文 参考訳(メタデータ) (2022-10-15T09:22:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。