Fugu-MT 論文翻訳(概要): Quantum Channel Polynomial Processing

論文の概要: Quantum Channel Polynomial Processing

arxiv url: http://arxiv.org/abs/2607.06557v1
Date: Tue, 07 Jul 2026 17:57:48 GMT
ステータス: 翻訳完了
システム内更新日: 2026-07-08 21:24:51.617625
Title: Quantum Channel Polynomial Processing
Title（参考訳）: 量子チャネルポリノミカルプロセッシング
Abstract要約: 本稿では,ユニタリチャネルの確率的混合に基づく量子アルゴリズムフレームワークを提案する。私たちのフレームワークは、サンプルとクエリの複雑さの間の柔軟なトレードオフをサポートします。我々のフレームワークは、NISQからフォールトトレラントな量子コンピューティングまでシームレスにスケールできると主張している。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We introduce a quantum algorithmic framework based on probabilistic mixtures of unitary channels that, similar to the framework of quantum singular value transformations, enables the application of arbitrary polynomials of hermitian operators onto arbitrary initial states. We show that our framework supports a flexible tradeoff between sample- and query complexity ranging from optimal query complexity, meaning logarithmic in the error, and exponentially scaling sample complexity to sub-polynomial query complexity in the error and polynomial sample complexity. Combined with the considerably lower quantum circuit complexity, compared to quantum singular value transformations with a linear combination of unitaries block encoding, we argue that our framework can be seamlessly scaled from NISQ to fault-tolerant quantum computing.
Abstract（参考訳）: 我々は、量子特異値変換のフレームワークと同様に、ユニタリチャネルの確率的混合に基づく量子アルゴリズムフレームワークを導入し、任意の初期状態へのエルミート作用素の任意の多項式の適用を可能にする。我々のフレームワークは、最適なクエリ複雑性、つまりエラーの対数的な意味から、エラーと多項式のサンプルの複雑さにおけるサブポリノミカルなクエリ複雑性への指数関数的なスケーリングまで、サンプルとクエリの複雑さ間の柔軟なトレードオフをサポートする。 NISQからフォールトトレラント量子コンピューティングへシームレスにスケールできると論じる。

関連論文リスト

Sample Complexity of Composite Quantum Hypothesis Testing [1.376408511310322]
我々は、対称合成二元量子仮説テストのサンプル複雑性を特徴づける。具体的には、単純なQHTのサンプル複雑性を一般化する下界を導出する。我々は、プライバシー保護複合QHTのサンプル複雑さを確立するために、差分的にプライベートな設定に分析を拡張した。
論文参考訳（メタデータ） (2026-01-13T14:15:12Z)
Statistical phase-space complexity of continuous-variable quantum channels [5.3884682123261705]
本研究では、この量子状態の複雑性量子化器を用いて、単一モードボソニック量子チャネルの複雑さを研究する。我々は、量子チャネルの複雑さを、最小の複雑さで初期状態から生成できる最大の複雑性量として定義する。
論文参考訳（メタデータ） (2025-10-14T18:00:04Z)
Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか? 我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文参考訳（メタデータ） (2024-08-22T08:21:28Z)
Quantum Signal Processing and Quantum Singular Value Transformation on $U(N)$ [8.264300525515097]
量子信号処理と量子値変換は、ブロック符号化行列の量子コンピュータへの変換を実装する強力なツールである。ブロック符号化された入力から同時に多重化を実現するフレームワークを提案する。また、所望の変換を与える量子回路を構築するアルゴリズムも提供する。
論文参考訳（メタデータ） (2024-07-19T14:15:20Z)
Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文参考訳（メタデータ） (2023-11-27T14:45:19Z)
Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
期待されている量子コンピュータの応用は、科学と産業にまたがる。本稿では,量子アルゴリズムの応用分野について検討する。私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文参考訳（メタデータ） (2023-10-04T17:53:55Z)
Unitary Complexity and the Uhlmann Transformation Problem [39.6823854861458]
本稿では, 単項合成問題の枠組みを導入し, 還元と単項複雑性クラスについて考察する。このフレームワークは、ある絡み合った状態が局所的な操作によって別の状態に変換される複雑さを研究するのに使用します。そこで我々は,多くの自然量子情報処理タスクの計算複雑性を研究するための新しい手法を提案する。
論文参考訳（メタデータ） (2023-06-22T17:46:39Z)
Resource-Dependent Complexity of Quantum Channels [5.633571140534384]
量子チャネルの複雑さを定量化する新しいフレームワークを提案する。この凸関数のクラスは、開および閉量子系の複雑さを分析するために設計されている。
論文参考訳（メタデータ） (2023-03-20T17:44:57Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Quantum Parameterized Complexity [1.01129133945787]
パラメータ化複雑性クラスの範囲の量子アナログを導入する。このフレームワークは、QMAハード問題のパラメータ化バージョンの複雑さの豊富な分類を公開している。
論文参考訳（メタデータ） (2022-03-15T15:34:38Z)
Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文参考訳（メタデータ） (2021-06-23T16:33:33Z)
Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems [69.33243249411113]
パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
論文参考訳（メタデータ） (2020-12-15T15:51:27Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。