論文の概要: Deterministic Discrimination of Phase-Modified Permutation Oracles via Single Qubit Measurement
- arxiv url: http://arxiv.org/abs/2603.07756v1
- Date: Sun, 08 Mar 2026 18:18:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-10 15:13:15.196021
- Title: Deterministic Discrimination of Phase-Modified Permutation Oracles via Single Qubit Measurement
- Title（参考訳）: 単一ビット計測による位相変化型置換オラクルの決定論的判別
- Authors: Owen Root,
- Abstract要約: 未知のユニタリ演算子が$n$-qubitシステムで動作することの保証問題について検討する。
この2つのケースは、未知の演算子への単一のクエリを使って確実に区別できることを示します。
約束は本質的に量子的であり、2つの場合はその相対位相構造においてのみ異なる。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: I study a promise problem for an unknown unitary operator acting on an $n$-qubit system. The operator is promised to take one of two forms: either it implements a fixed permutation of computational basis states, or it implements the same permutation together with a conditional sign change determined by a designated input qubit. I show that these two cases can be distinguished with certainty using a single query to the unknown operator and a measurement of only one qubit. The procedure requires no ancilla qubits and uses only $n+1$ Hadamard gates in addition to the oracle call. The promise is intrinsically quantum, since the two cases differ only in their relative-phase structure and therefore have no direct classical counterpart in the usual black-box model.
- Abstract（参考訳）: 未知のユニタリ演算子が$n$-qubitシステムで動作することの保証問題について検討する。
演算子は、計算基底状態の固定置換を実装したか、指定された入力キュービットによって決定された条件付き符号変化とともに同じ置換を実装した2つの形式のうちの1つを取ることを約束される。
この2つのケースは、未知の演算子への単一のクエリと1キュービットの計測で確実に区別できることを示します。
この手順では、アシラキュービットは必要とせず、オーラクルコールに加えて、$n+1$アダマールゲートのみを使用する。
約束は本質的に量子的であり、2つのケースは相対位相構造においてのみ異なるため、通常のブラックボックスモデルでは直接古典的ではない。
関連論文リスト
- Succinct QUBO formulations for permutation problems by sorting networks [0.1590850178837849]
比較交換ネットワークを用いた置換に対するQUBOの定式化を導入し,バイナリ変数は$O(n log2 n)$である。
提案手法の中心的な特徴は、各置換が一意な変数の割り当てに対応し、偏りのないサンプリングを可能にすることである。
制約付き置換の非バイアスサンプリングが重要である地域では,本手法が実用上有用であることが期待されている。
論文 参考訳（メタデータ） (2026-03-08T10:37:52Z) - Compile-once block encodings for masked similarity-transformed effective Hamiltonians [9.489652688191917]
電子構造演算子の類似性を符号化したオラクルを効果的に還元するためのコンパイルオンスモジュールパラメトリックパラメトリックであるComposERを提案する。
低ランク因子化はハミルトンと反エルミティアのジェネレータを圧縮し、ランク1の双線型および射影四角形のはしごに圧縮する。
固定軌道プールとキュービットレジスタは一度コンパイルされ、幾何、アクティブスペース(マスク)更新、トランケーションは再ダイオードされた単一キュービット回転によって吸収される。
論文 参考訳（メタデータ） (2026-02-28T18:05:51Z) - Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。
これまでのところ、不規則な置換は根本的なオープンな問題のままである。
ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
論文 参考訳（メタデータ） (2024-03-07T18:46:58Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳（メタデータ） (2023-01-05T11:05:22Z) - Reversing Unknown Qubit-Unitary Operation, Deterministically and Exactly [0.9208007322096532]
量子回路モデルにおける未知のユニタリ演算を変換するプロトコルの最も一般的なクラスを考える。
提案プロトコルでは、入力キュービット単位演算を4回呼び、逆演算を実現する。
可能なすべてのプロトコルを表す巨大な検索空間を削減できる手法を提案する。
論文 参考訳（メタデータ） (2022-09-07T03:33:09Z) - Two-Unitary Decomposition Algorithm and Open Quantum System Simulation [0.17126708168238122]
非ゼロ特異値を持つ$d$次元演算子$A$を分解する量子二元分解(TUD)アルゴリズムを提案する。
2つのユニタリは決定論的に実装できるため、それぞれの状態準備の託宣に1つの呼び出ししか必要としない。
TUD法は、非ユニタリ作用素を2つのユニタリとして実装することができるため、線形代数や量子機械学習にも応用できる。
論文 参考訳（メタデータ） (2022-07-20T16:09:28Z) - Software mitigation of coherent two-qubit gate errors [55.878249096379804]
2量子ゲートは量子コンピューティングの重要な構成要素である。
しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。
寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
論文 参考訳（メタデータ） (2021-11-08T17:37:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。