論文の概要: Quantum Advantage in Reversing Unknown Unitary Evolutions
- arxiv url: http://arxiv.org/abs/2403.04704v1
- Date: Thu, 7 Mar 2024 17:59:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-08 13:17:38.190727
- Title: Quantum Advantage in Reversing Unknown Unitary Evolutions
- Title(参考訳): 未知ユニタリ進化の反転における量子優位
- Authors: Yu-Ao Chen, Yin Mo, Yingjian Liu, Lei Zhang, Xin Wang
- Abstract要約: 我々は、任意の未知のユニタリ変換を普遍的に逆転する決定論的かつ正確なアプローチである量子ユニタリ逆アルゴリズム(QURA)を導入する。
QURAは正確なユニタリ・インバージョンを保証するが、古典的なインバージョンは、有限個のユニタリ・コールを使用して正確なインバージョンを達成できない。
- 参考スコア(独自算出の注目度): 9.259390080722206
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce the Quantum Unitary Reversal Algorithm (QURA), a deterministic
and exact approach to universally reverse arbitrary unknown unitary
transformations using $\mathcal{O}(d^2)$ calls of the unitary, where $d$ is the
system dimension. Our construction resolves a fundamental problem of
time-reversal simulations for closed quantum systems by affirming the
feasibility of reversing any unitary evolution without knowing the exact
process. The algorithm also provides the construction of a key oracle for
unitary inversion in quantum algorithm frameworks such as quantum singular
value transformation. Notably, our work demonstrates that compared with
classical methods relying on process tomography, reversing an unknown unitary
on a quantum computer holds a quadratic quantum advantage in computation
complexity. QURA ensures an exact unitary inversion while the classical
counterpart can never achieve exact inversion using a finite number of unitary
calls.
- Abstract(参考訳): 我々は、$\mathcal{O}(d^2)$呼び出しを使って任意の未知のユニタリ変換を普遍的に反転させる決定論的かつ正確な方法である量子ユニタリ逆アルゴリズム(QURA)を導入し、$d$はシステム次元である。
この構成は、閉量子系における時間反転シミュレーションの根本的な問題を、正確な過程を知らずに任意のユニタリ進化を反転する可能性を証明することによって解決する。
このアルゴリズムはまた、量子特異値変換のような量子アルゴリズムフレームワークにおけるユニタリ反転のための鍵オラクルの構築も提供する。
我々の研究は、プロセストモグラフィーに依存する古典的な手法と比較して、量子コンピュータ上の未知のユニタリを逆転させることは、計算複雑性において二次的な量子優位性を持つことを示した。
qura は完全ユニタリ変換を保証するが、古典代名詞は有限個のユニタリ呼び出しを使って完全ユニタリ変換を成すことはできない。
関連論文リスト
- Towards Quantum Computational Mechanics [1.7201069233638664]
本稿では、量子コンピューティングを用いて、計算ホモジェナイゼーションにおける代表体積要素(RVE)問題を解く方法について述べる。
我々の量子RVE解法は古典解法に対して指数加速度を得る。
論文 参考訳(メタデータ) (2023-12-06T12:53:02Z) - Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Hamiltonian Encoding for Quantum Approximate Time Evolution of Kinetic
Energy Operator [2.184775414778289]
時間進化作用素は、量子コンピュータにおける化学実験の正確な計算において重要な役割を果たす。
我々は、運動エネルギー演算子の量子化のための新しい符号化法、すなわち量子近似時間発展法(QATE)を提案している。
論文 参考訳(メタデータ) (2023-10-05T05:25:38Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳(メタデータ) (2023-01-05T11:05:22Z) - Two-Unitary Decomposition Algorithm and Open Quantum System Simulation [0.17126708168238122]
非ゼロ特異値を持つ$d$次元演算子$A$を分解する量子二元分解(TUD)アルゴリズムを提案する。
2つのユニタリは決定論的に実装できるため、それぞれの状態準備の託宣に1つの呼び出ししか必要としない。
TUD法は、非ユニタリ作用素を2つのユニタリとして実装することができるため、線形代数や量子機械学習にも応用できる。
論文 参考訳(メタデータ) (2022-07-20T16:09:28Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Nonlinear transformation of complex amplitudes via quantum singular
value transformation [0.6946929968559495]
状態準備オラクルから複素振幅のブロックエンコーディングを構築する。
我々は,入力次元と精度の面で要求されるオーバーヘッドを評価し,そのアルゴリズムが入力次元の約2乗根に依存することを示す。
本稿では、量子力学において本質的に欠落している量子状態の高度に複雑な非線形性を導入するための有望な方法を提供する。
論文 参考訳(メタデータ) (2021-07-22T15:47:50Z) - Variational Hamiltonian simulation for translational invariant systems
via classical pre-processing [0.0]
本稿では,量子回路の効率性を予測するため,古典最適化の解を用いた変分アルゴリズムを提案する。
我々の戦略は、数桁の精度でトロッタースズキの精度を向上させることができる。
我々の手法を古典的にシミュラブルなシステムサイズを超えて外挿することができる。
論文 参考訳(メタデータ) (2021-06-07T14:59:50Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。