Fugu-MT 論文翻訳(概要): Quadratic acceleration of multi-step probabilistic algorithms for state preparation

論文の概要: Quadratic acceleration of multi-step probabilistic algorithms for state preparation

arxiv url: http://arxiv.org/abs/2308.03605v2
Date: Mon, 21 Aug 2023 15:14:19 GMT
ステータス: 処理完了
システム内更新日: 2023-08-22 22:13:25.640439
Title: Quadratic acceleration of multi-step probabilistic algorithms for state preparation
Title（参考訳）: 状態準備のための多段階確率アルゴリズムの2次加速度
Authors: Hirofumi Nishi and Taichi Kosugi and Yusuke Nishiya and Yu-ichiro Matsushita
Abstract要約: 非単体作用素は通常、初期状態に含まれる望ましくない状態を崩壊させるように設計されている。確率的アルゴリズムは古典的アルゴリズムに比べて計算過程を加速しない。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: For quantum state preparation, a non-unitary operator is typically designed to decay undesirable states contained in an initial state using ancilla qubits and a probabilistic action. Probabilistic algorithms do not accelerate the computational process compared to classical ones. In this study, quantum amplitude amplification (QAA) and multi-step probabilistic algorithms are combined to achieve quadratic acceleration. This method outperforms quantum phase estimation in terms of infidelity. The quadratic acceleration was confirmed by the probabilistic imaginary-time evolution (PITE) method.
Abstract（参考訳）: 量子状態の合成では、非ユニタリ作用素は通常、アンシラ量子ビットと確率的作用を用いて初期状態に含まれる望ましくない状態を破壊するように設計される。確率的アルゴリズムは古典的アルゴリズムに比べて計算過程を加速しない。本研究では,量子振幅増幅(qaa)と多段階確率アルゴリズムを組み合わせて二次加速度を実現する。この手法は不忠実性の観点から量子位相推定より優れる。二次加速度は確率的想像時間進化(PITE)法で確認された。

関連論文リスト

Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文参考訳（メタデータ） (2024-07-04T21:11:05Z)
Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
本稿では,古典計算機における量子化学の柱である結合クラスタ(CC)理論に基づく状態準備法を提案する。提案手法は,従来の計算オーバーヘッドを低減し,CNOTおよびTゲートの数を平均で28%,57%削減する。
論文参考訳（メタデータ） (2024-06-17T14:10:10Z)
Recovering the original simplicity: succinct and deterministic quantum algorithm for the welded tree problem [0.0]
この研究は、よく知られた溶接木問題に対する量子アルゴリズムを再考する。最も単純な量子ウォークに基づく非常に簡潔な量子アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-04-17T16:03:50Z)
Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。我々は距離の計算を高速化するために量子現象を利用する。我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文参考訳（メタデータ） (2022-12-13T16:04:16Z)
Fragmented imaginary-time evolution for early-stage quantum signal processors [0.0]
QITE(Quantum imaginary-time Evolution)のシミュレーションは、量子計算の大きな可能性である。我々の主な貢献は、新しい世代の決定論的高精度QITEアルゴリズムである。複雑化に優れたQITE回路サブルーチンを2つ提案する。
論文参考訳（メタデータ） (2021-10-25T18:02:24Z)
Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文参考訳（メタデータ） (2021-08-09T18:00:05Z)
Essentiality of the Non-stoquastic Hamiltonians and Driver Graph Design in Quantum Optimization Annealing [0.0]
非確率的ハミルトニアンは、その基底状態が正振幅と負振幅の両方を持つとき、確率的または適切に非確率的である。本稿では,従来の問題構造を知ることなく,適切なXXカップラー強度を持つXXドライバグラフを設計する方法を示す。スピードアップは元々のAC距離において指数的であり、システムサイズではサブ指数または指数的である。
論文参考訳（メタデータ） (2021-05-05T15:21:34Z)
Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文参考訳（メタデータ） (2021-03-12T20:58:41Z)
Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文参考訳（メタデータ） (2020-09-28T17:21:25Z)
Efficient State Preparation for Quantum Amplitude Estimation [0.951828574518325]
量子振幅推定はモンテカルロシミュレーションによって古典的に解決されたアプリケーションに対して二次的なスピードアップを達成することができる。現在知られている効率的な手法は、対数凹面確率分布に基づく問題、経験的データから未知の分布を学ぶこと、あるいは量子算術に完全に依存することを必要とする。本稿では,QAE状態作成における回路の複雑さを著しく低減する回路最適化手法とともに,状態準備を簡略化する手法を提案する。
論文参考訳（メタデータ） (2020-05-15T18:00:01Z)

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