論文の概要: Unitary Complexity and the Uhlmann Transformation Problem
- arxiv url: http://arxiv.org/abs/2306.13073v2
- Date: Mon, 20 Nov 2023 03:45:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-22 19:00:28.922258
- Title: Unitary Complexity and the Uhlmann Transformation Problem
- Title（参考訳）: ユニタリ複雑性とウルマン変換問題
- Authors: John Bostanci, Yuval Efron, Tony Metger, Alexander Poremba, Luowen
Qian, Henry Yuen
- Abstract要約: 本稿では, 単項合成問題の枠組みを導入し, 還元と単項複雑性クラスについて考察する。
このフレームワークは、ある絡み合った状態が局所的な操作によって別の状態に変換される複雑さを研究するのに使用します。
そこで我々は,多くの自然量子情報処理タスクの計算複雑性を研究するための新しい手法を提案する。
- 参考スコア（独自算出の注目度）: 41.67228730328207
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: State transformation problems such as compressing quantum information or
breaking quantum commitments are fundamental quantum tasks. However, their
computational difficulty cannot easily be characterized using traditional
complexity theory, which focuses on tasks with classical inputs and outputs.
To study the complexity of such state transformation tasks, we introduce a
framework for unitary synthesis problems, including notions of reductions and
unitary complexity classes. We use this framework to study the complexity of
transforming one entangled state into another via local operations. We
formalize this as the Uhlmann Transformation Problem, an algorithmic version of
Uhlmann's theorem. Then, we prove structural results relating the complexity of
the Uhlmann Transformation Problem, polynomial space quantum computation, and
zero knowledge protocols.
The Uhlmann Transformation Problem allows us to characterize the complexity
of a variety of tasks in quantum information processing, including decoding
noisy quantum channels, breaking falsifiable quantum cryptographic assumptions,
implementing optimal prover strategies in quantum interactive proofs, and
decoding the Hawking radiation of black holes. Our framework for unitary
complexity thus provides new avenues for studying the computational complexity
of many natural quantum information processing tasks.
- Abstract（参考訳）: 量子情報の圧縮や量子コミットメントの破りといった状態変換問題は、基本的な量子タスクである。
しかし、それらの計算困難さは古典的な入力と出力を持つタスクに焦点を当てた従来の複雑性理論では容易には特徴づけられない。
このような状態変換タスクの複雑性を研究するために,リダクションの概念やユニタリ複雑性クラスを含むユニタリ合成問題の枠組みを提案する。
このフレームワークを使用して、ある絡み合った状態をローカル操作によって別の状態に変換する複雑さを研究する。
これをウルマン変換問題(uulmann transformation problem, uhlmann's theorem)と定式化する。
次に,ユルマン変換問題,多項式空間量子計算,ゼロ知識プロトコルの複雑さに関する構造的結果を示す。
uhlmann変換問題により、ノイズのある量子チャネルの復号化、検証可能な量子暗号の仮定の破断、量子インタラクティブな証明における最適証明戦略の実装、ブラックホールのホーキング放射の復号など、量子情報処理における様々なタスクの複雑さを特徴付けることができる。
そこで我々は,多くの自然量子情報処理タスクの計算複雑性を研究するための新しい手法を提案する。
関連論文リスト
- Parameterized quantum comb and simpler circuits for reversing unknown
qubit-unitary operations [8.630679964089696]
PQCombは、パラメータ化された量子回路を利用して量子コムの能力を探索するフレームワークである。
我々は、アンシラ量子ビットのオーバーヘッドを6から3に削減する未知の量子ビットユニタリインバージョンのためのプロトコルを開発する。
量子コンピューティングと量子情報におけるより広範なPQComb応用の道を開いた。
論文 参考訳（メタデータ） (2024-03-06T14:53:24Z) - Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳（メタデータ） (2023-11-27T14:45:19Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Discovering Quantum Circuit Components with Program Synthesis [6.390357081534995]
本稿では,コンピュータが経験を積んだ量子回路合成に関する概念を段階的に学習する方法を示す。
基本ゲートの集合から,新しい有用な複合ゲートのライブラリを自動的に発見する方法を示す。
論文 参考訳（メタデータ） (2023-05-02T18:17:07Z) - Complexity analysis of weakly noisy quantum states via quantum machine
learning [1.203955415344484]
我々は弱雑音状態の複雑さに焦点を当て、ノイズ状態の準備に必要な最短量子回路のサイズとして定義する。
構造化量子ニューラルネットワークの固有接続特性を利用した量子機械学習(QML)アルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-03-31T06:02:44Z) - stateQIP = statePSPACE [0.15229257192293197]
本研究では,SDPPSPACEと状態QIPの2つの状態クラスの関係について検討する。
私たちの主な結果は、リバースインクルージョン、stateQIP $subseteq$ statePSPACEです。
また、一般的な量子対話プロトコルの最適証明戦略を量子空間で実装できることも示している。
論文 参考訳（メタデータ） (2023-01-18T19:00:17Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳（メタデータ） (2021-12-27T21:15:35Z) - Resource theory of quantum uncomplexity [0.5872014229110214]
ブラウンとススキンドの予想を証明し、非複素性の資源理論を定義できると証明する。
この研究は、量子情報理論から資源理論ツールキットの多体複雑性を解き放つ。
論文 参考訳（メタデータ） (2021-10-21T18:00:01Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳（メタデータ） (2021-06-23T16:33:33Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳（メタデータ） (2021-01-21T22:18:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。