Fugu-MT 論文翻訳(概要): An access model for quantum encoded data

論文の概要: An access model for quantum encoded data

arxiv url: http://arxiv.org/abs/2412.01889v1
Date: Mon, 02 Dec 2024 19:00:00 GMT
ステータス: 翻訳完了
システム内更新日: 2024-12-04 15:43:50.091763
Title: An access model for quantum encoded data
Title（参考訳）: 量子符号化データのアクセスモデル
Authors: Miguel Murça, Paul K. Faehrmann, Yasser Omar,
Abstract要約: ブロック符号化状態の生成と測定に満足するデータアクセスモデル(近似サンプルとクエリ)を導入,検討する。これは構成的であり、計算能力があることを示す。これらの結果を用いて, 分散内積推定における標本化と計算複雑性の両立を図った。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: We introduce and investigate a data access model (approximate sample and query) that is satisfiable by the preparation and measurement of block encoded states, as well as in contexts such as classical quantum circuit simulation or Pauli sampling. We illustrate that this abstraction is compositional and has some computational power. We then apply these results to obtain polynomial improvements over the state of the art in the sample and computational complexity of distributed inner product estimation. By doing so, we provide a new interpretation for why Pauli sampling is useful for this task. Our results partially characterize the power of time-limited fault-tolerant quantum circuits aided by classical computation. They are a first step towards extending the classical data Quantum Singular Value Transform dequantization results to a quantum setting.
Abstract（参考訳）: 本稿では,古典量子回路シミュレーションやパウリサンプリングなどのコンテキストにおいて,ブロック符号化状態の生成と測定に満足できるデータアクセスモデル(近似サンプルとクエリ)を導入,検討する。この抽象概念は構成的であり,計算能力があることを示す。次に, これらの結果を用いて, 分散内積推定の計算複雑性と試料中の最先端技術に対する多項式改善を求める。これにより、Pauliサンプリングがなぜこのタスクに役に立つのか、新たな解釈を提供する。本結果は,古典計算による時間制限型フォールトトレラント量子回路のパワーを部分的に特徴づけるものである。これらは、古典的な量子特異値変換結果を量子設定に拡張する最初のステップである。

関連論文リスト

Quantum data encoding as a distinct abstraction layer in the design of quantum circuits [1.1510009152620668]
我々は量子データ符号化の概念、すなわち量子状態を通して設定されたデータセットの表現を提供する形式を定式化する。主要な量子アルゴリズムが、データの読み込みに関して、いかに自然な解釈を見出すかを示す。新しい概念的枠組みは、量子ベースのモンテカルロシミュレーションへの応用を考えることで実証されている。
論文参考訳（メタデータ） (2024-09-14T07:00:58Z)
Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文参考訳（メタデータ） (2024-08-22T08:21:28Z)
Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments [0.0]
実験的なノイズの多い量子プロセッサは、最先端のスーパーコンピュータで既知の全てのアルゴリズムと競合し、超えることができる。本稿では,特定の観測可能な信号対雑音比と,それに対応する計算コストとのトレードオフを説明する枠組みを提案する。
論文参考訳（メタデータ） (2023-06-28T07:12:47Z)
Quantum Signal Processing, Phase Extraction, and Proportional Sampling [0.0]
量子信号処理(QSP)は、単位の$U$の固有値に適用された変換$P(x)$を実装するために使用できる技法である。 QSPは位相抽出と呼ばれる新しい問題に対処するために利用することができ、比例サンプリングのための量子スピードアップを提供するために使用できることを示す。
論文参考訳（メタデータ） (2023-03-20T13:05:29Z)
Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文参考訳（メタデータ） (2022-12-12T15:06:32Z)
Quantum advantage in temporally flat measurement-based quantum computation [0.0]
本研究では, 計測に基づく量子計算の効率性について検討した。非適応MBQCを用いた決定論的評価が可能なブール関数群を同定する。
論文参考訳（メタデータ） (2022-12-07T14:34:56Z)
A didactic approach to quantum machine learning with a single qubit [68.8204255655161]
我々は、データ再ロード技術を用いて、単一のキュービットで学習するケースに焦点を当てる。我々は、Qiskit量子コンピューティングSDKを用いて、おもちゃと現実世界のデータセットに異なる定式化を実装した。
論文参考訳（メタデータ） (2022-11-23T18:25:32Z)
Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。予測の利点を生かして、新しいタイプの量子測度がもたらされる。予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文参考訳（メタデータ） (2022-09-12T15:47:44Z)
Computational advantage of quantum random sampling [0.913755431537592]
本稿では,量子乱数サンプリングの理論的基盤を計算複雑性と検証可能性の観点から概説する。我々は、この分野における詳細なオープンな質問について論じ、量子乱数サンプリングの潜在的な応用を含む今後の道の展望を提供する。
論文参考訳（メタデータ） (2022-06-08T18:00:03Z)
Generalization Metrics for Practical Quantum Advantage in Generative Models [68.8204255655161]
生成モデリングは量子コンピュータにとって広く受け入れられている自然のユースケースである。我々は,アルゴリズムの一般化性能を計測して,生成モデリングのための実用的な量子優位性を探索する,単純で曖昧な手法を構築した。シミュレーションの結果、我々の量子にインスパイアされたモデルは、目に見えない、有効なサンプルを生成するのに、最大で68倍の費用がかかります。
論文参考訳（メタデータ） (2022-01-21T16:35:35Z)
Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文参考訳（メタデータ） (2021-12-31T16:33:10Z)

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