論文の概要: Infinite or indefinite: the query cost of simulating the quantum switch
- arxiv url: http://arxiv.org/abs/2611.16229v1
- Date: Thu, 12 Nov 2026 03:21:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.350647
- Title: Infinite or indefinite: the query cost of simulating the quantum switch
- Title(参考訳): 不定または不定:量子スイッチをシミュレートするクエリコスト
- Abstract要約: 量子スイッチはその因果順序のコヒーレントな重ね合わせにおいて2つの演算を適用し、不定因果順序の単純な例である。
それぞれの演算を一定の順序で一度だけ使用する量子回路は記述すらできないが、フォトニクス実験はその物理的実現を実証している。
- 参考スコア(独自算出の注目度): 0.571097144710995
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The quantum switch applies two operations in a coherent superposition of their causal orders and is a simple example of indefinite causal order. No quantum circuit that uses each operation once in a definite order can even describe it, yet photonic experiments have demonstrated its physical realization. We ask how many calls to the black-box operations a quantum computer in the circuit model needs to reproduce the switch. If one of the black boxes is known to be unitary, three calls suffice. For general channels on a $d$-dimensional system, we prove three results. In all three, circuits may use classical feed-forward and unlimited ancillary quantum memory. First, no finite number of calls suffices for exact simulation in the worst case. Second, approximation to any fixed error below $1/2$, measured in half the diamond norm, requires $Ω(d^{1/4})$ calls, exponential in the number of qubits. Third, an ordinary circuit can require exponentially many calls to obtain a single bit that the switch extracts with a few uses. We consider a device whose actual noise is dephasing in a fixed unknown basis and test it against a theoretical depolarizing model. The two channels have the same entanglement and average gate fidelities, so these figures alone do not distinguish them. At fixed noise strength, the quantum switch tells them apart with a number of device uses independent of $d$, whereas the circuit model requires $Ω(d^{1/16})$ calls. Noise characterization is needed for quantum error correction, and this gives a provable query advantage of the switch in a task relevant to practical quantum computing. We invite future work that extends such advantages to more practical computing tasks.
- Abstract(参考訳): 量子スイッチはその因果順序のコヒーレントな重ね合わせにおいて2つの演算を適用し、不定因果順序の単純な例である。
それぞれの演算を一定の順序で一度だけ使用する量子回路は記述すらできないが、フォトニクス実験はその物理的実現を実証している。
我々は、スイッチを再生するために、回路モデルにおける量子コンピュータを操作するブラックボックスの呼び出し数を尋ねる。
ブラックボックスの1つがユニタリであることが知られている場合、3つの呼び出しは十分である。
$d$次元系の一般的なチャネルに対しては、3つの結果が証明される。
これら3つすべてにおいて、回路は古典的なフィードフォワードと無制限のアシラリー量子メモリを使用することができる。
第一に、最悪の場合、正確なシミュレーションのために有限の呼び出しは十分ではない。
第二に、ダイヤモンドノルムの半分で測定された1/2$以下の固定誤差に対する近似は、クォービット数で指数関数的に$Ω(d^{1/4})$呼び出しを必要とする。
第三に、スイッチがいくつかの用途で抽出する単一のビットを得るために、通常の回路は指数的に多くの呼び出しを必要とすることがある。
実雑音が固定された未知のベースでデフォーカスされる装置を考察し,理論的なデポーラ化モデルと比較した。
2つのチャンネルは同じ絡み合いと平均ゲートの忠実さを持っているため、これらの数字だけでは区別できない。
固定ノイズ強度では、量子スイッチは、多くのデバイスが$d$とは独立に使用するのに対して、回路モデルは$Ω(d^{1/16})$コールを必要とする。
量子誤り訂正にはノイズ特性が必要であり、これは実用的な量子コンピューティングに関連するタスクにおけるスイッチの証明可能なクエリの利点を与える。
我々は、そのような利点をより実用的な計算タスクに拡張する将来の研究を招待する。
関連論文リスト
- Verifiable quantum advantage in extremely low depth [52.51019642214249]
浅量子回路では解けない問題を格子ベースの仮定で解くのが困難である。
浅量子回路は、解を効率よく検証できる古典的な難題を解くのに十分な構造を持っていることを証明している。
論文 参考訳(メタデータ) (2026-09-01T15:54:34Z) - Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits [1.151731504874944]
2つの$n$-qubit量子チャネル上の量子スイッチの作用は、決定論的にシミュレートできないことを証明した。
これは、標準的な量子回路と比較して、不定因数順序の量子クエリ複雑性の指数関数的分離を示す。
論文 参考訳(メタデータ) (2024-09-27T03:18:28Z) - Error-corrected Hadamard gate simulated at the circuit level [42.002147097239444]
我々はサーキットレベルのノイズモデルの下で,表面符号の論理的アダマールゲートをシミュレートする。
我々の論文は、量子誤り訂正符号上のユニタリゲートに対してこれを初めて行うものである。
論文 参考訳(メタデータ) (2023-12-18T19:00:00Z) - Unimon qubit [42.83899285555746]
超伝導量子ビットは、量子コンピュータを実装する最も有望な候補の1つである。
本稿では,高非線形性,dc電荷雑音に対する完全な感度,フラックス雑音に対する感度,共振器内の1つのジョセフソン接合のみからなる単純な構造を結合した超伝導量子ビット型ユニモンについて紹介し,実演する。
論文 参考訳(メタデータ) (2022-03-11T12:57:43Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Towards Demonstrating Fault Tolerance in Small Circuits Using Bacon-Shor
Codes [5.352699766206807]
我々は、量子回路をフォールトトレラントに実装する次のステップについて研究する。
偏極雑音モデルにおけるパウリ誤差率$p$の擬似閾値を計算する。
複数ラウンドの安定化器測定により、最後に1ラウンドを実施した場合よりも改善が期待できる。
論文 参考訳(メタデータ) (2021-08-04T14:24:14Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。