論文の概要: Quantum Algorithmic Measurement
- arxiv url: http://arxiv.org/abs/2101.04634v2
- Date: Wed, 21 Jul 2021 15:38:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-17 00:34:41.354952
- Title: Quantum Algorithmic Measurement
- Title（参考訳）: 量子アルゴリズム計測
- Authors: Dorit Aharonov, Jordan Cotler, Xiao-Liang Qi
- Abstract要約: 我々は,ブラックボックス量子アルゴリズムと対話プロトコルのハイブリッドである量子アルゴリズム計測(QUALM)の枠組みを定義する。
我々は、QUILMフレームワークを用いて量子多体物理学における2つの重要な実験問題を研究する。
我々の研究は、量子コンピュータが新しいタイプの指数的優位性、すなわち量子実験における資源の指数的節約をもたらすことを示唆している。
- 参考スコア（独自算出の注目度）: 0.32228025627337864
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We initiate the systematic study of experimental quantum physics from the
perspective of computational complexity. To this end, we define the framework
of quantum algorithmic measurements (QUALMs), a hybrid of black box quantum
algorithms and interactive protocols. We use the QUALM framework to study two
important experimental problems in quantum many-body physics: determining
whether a system's Hamiltonian is time-independent or time-dependent, and
determining the symmetry class of the dynamics of the system. We study
abstractions of these problem and show for both cases that if the
experimentalist can use her experimental samples coherently (in both space and
time), a provable exponential speedup is achieved compared to the standard
situation in which each experimental sample is accessed separately. Our work
suggests that quantum computers can provide a new type of exponential
advantage: exponential savings in resources in quantum experiments.
- Abstract（参考訳）: 計算複雑性の観点から実験量子物理学の体系的研究を開始する。
この目的のために、我々は、ブラックボックス量子アルゴリズムとインタラクティブプロトコルのハイブリッドである量子アルゴリズム計測(qualms)の枠組みを定義する。
量子多体物理学における2つの重要な実験問題(ハミルトニアンが時間非依存か時間非依存かの判定、系の力学の対称性のクラスの決定)を研究するためにqualmフレームワークを用いる。
これらの問題の抽象化を考察し,実験者が実験サンプルを(空間と時間の両方において)連続的に使用できる場合,各実験サンプルが別々にアクセスされる標準状況と比較して,証明可能な指数的スピードアップが達成されることを示す。
我々の研究は、量子コンピュータが新しいタイプの指数的優位性をもたらすことを示唆している。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Quantum correlation generation capability of experimental processes [5.552315676636436]
EPRステアリングとベル非局所性は、量子力学によって予測される2つの異なる種類の相関を示す。
実験プロセスが量子相関を生成する能力は量子化可能であることを示す。
我々は,IBM Quantum Experience と Amazon Braket Rigetti の超伝導量子コンピュータ上での制御相演算と量子相関を生成する実験能力について検討した。
論文 参考訳（メタデータ） (2023-04-30T02:22:56Z) - Measurement-induced entanglement and teleportation on a noisy quantum
processor [105.44548669906976]
最大70個の超伝導量子ビット上の測定誘起量子情報相について検討した。
二重性マッピングを用いて、中間回路の測定を回避し、基礎となる位相の異なる表現にアクセスする。
我々の研究は、現在のNISQプロセッサの限界であるスケールでの計測誘起物理を実現するためのアプローチを示す。
論文 参考訳（メタデータ） (2023-03-08T18:41:53Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - Provably efficient variational generative modeling of quantum many-body
systems via quantum-probabilistic information geometry [3.5097082077065003]
パラメータ化混合状態に対する量子自然勾配降下の一般化を導入する。
また、堅牢な一階近似アルゴリズム、Quantum-Probabilistic Mirror Descentを提供する。
我々のアプローチは、モデル選択における柔軟性を実現するために、それまでのサンプル効率の手法を拡張しました。
論文 参考訳（メタデータ） (2022-06-09T17:58:15Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳（メタデータ） (2021-03-05T08:32:43Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳（メタデータ） (2021-01-21T22:18:49Z) - Learning from physics experiments, with quantum computers: Applications
in muon spectroscopy [0.0]
我々は、物理実験から得られたデータを分析し、量子シミュレーションアルゴリズムの新しいターゲットを考える。
我々は、このタスクが次世代の量子コンピュータに自然に適合することを示します。
量子アルゴリズムの古典的なエミュレーションを、29量子ビットのシステム上で使用し、実際の実験データを解析する。
論文 参考訳（メタデータ） (2020-12-11T19:11:04Z) - Arbitrary Measurement on Any Real-valued Probability Amplitude in Any
Quantum System [0.0]
二元探索の考え方に基づいてこれらの問題を解くために,新しい量子計測手法が提案されている。
提案手法は, 量子情報処理において, 分離性測定と指数速度アップという2つの利点がある。
論文 参考訳（メタデータ） (2020-08-31T09:56:07Z) - Quantum Non-equilibrium Many-Body Spin-Photon Systems [91.3755431537592]
論文は、非平衡状態における強相関量子系の量子力学に関するものである。
本研究の主な成果は, 臨界ダイナミクスのシグナチャ, 超ストロング結合のテストベッドとしての駆動ディックモデル, キブルズルーク機構の3つにまとめることができる。
論文 参考訳（メタデータ） (2020-07-23T19:05:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。