論文の概要: Black-Box Quantum State Preparation with Inverse Coefficients
- arxiv url: http://arxiv.org/abs/2112.05937v1
- Date: Sat, 11 Dec 2021 09:22:25 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-04 20:39:58.298838
- Title: Black-Box Quantum State Preparation with Inverse Coefficients
- Title(参考訳): 逆係数を用いたブラックボックス量子状態形成
- Authors: Shengbin Wang, Zhimin Wang, Runhong He, Guolong Cui, Shangshang Shi,
Ruimin Shang, Jiayun Li, Yanan Li, Wendong Li, Zhiqiang Wei, Yongjian Gu
- Abstract要約: ブラックボックス量子状態の準備は、多くの高レベル量子アルゴリズムの基本的な構成要素である。
不等式試験に基づく逆係数を用いたブラックボックス状態生成のための新しいアルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 17.63187488168065
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Black-box quantum state preparation is a fundamental building block for many
higher-level quantum algorithms, which is applied to transduce the data from
computational basis into amplitude. Here we present a new algorithm for
performing black-box state preparation with inverse coefficients based on the
technique of inequality test. This algorithm can be used as a subroutine to
perform the controlled rotation stage of the Harrow-Hassidim-Lloyd (HHL)
algorithm and the associated matrix inversion algorithms with exceedingly low
cost. Furthermore, we extend this approach to address the general black-box
state preparation problem where the transduced coefficient is a general
non-linear function. The present algorithm greatly relieves the need to do
arithmetic and the error is only resulted from the truncated error of binary
string. It is expected that our algorithm will find wide usage both in the NISQ
and fault-tolerant quantum algorithms.
- Abstract(参考訳): ブラックボックス量子状態の準備は、多くの高レベル量子アルゴリズムの基本的な構成要素であり、計算ベースから振幅へのデータ変換に応用されている。
ここでは不等式試験に基づく逆係数を用いたブラックボックス状態生成のための新しいアルゴリズムを提案する。
このアルゴリズムは、Harrow-Hassidim-Lloyd (HHL)アルゴリズムと関連する行列反転アルゴリズムの制御された回転段階を極端に低コストで行うためのサブルーチンとして使用できる。
さらに、この手法を拡張して、変換係数が一般非線形関数である一般的なブラックボックス状態作成問題に対処する。
このアルゴリズムは算術の必要性を大幅に軽減し、エラーはバイナリ文字列の切断エラーによってのみ発生する。
このアルゴリズムは、nisqとフォールトトレラント量子アルゴリズムの両方で広く使用されることが期待されている。
関連論文リスト
- Remarks on controlled measurement and quantum algorithm for calculating Hermitian conjugate [46.13392585104221]
本稿では,最近提案された行列演算アルゴリズムの2つの新しい側面について述べる。
第一の側面は制御された測定であり、必要なアシラ状態への小さなアクセス確率の問題を回避することができる。
第二の側面は任意の行列のエルミート共役を計算するアルゴリズムである。
論文 参考訳(メタデータ) (2025-01-27T13:11:47Z) - Low depth amplitude estimation without really trying [1.1005025875011782]
量子振幅推定アルゴリズムはモンテカルロシミュレーションの2次高速化を提供する。
それらは推定誤差の逆としてスケールする回路深さを必要とする。
量子アルゴリズム自体に古典モンテカルロ法を適用すれば、この制限を回避できる。
論文 参考訳(メタデータ) (2024-10-02T01:59:33Z) - Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - A Universal Quantum Algorithm for Weighted Maximum Cut and Ising
Problems [0.0]
本稿では,二項問題の近似解を計算するためのハイブリッド量子古典アルゴリズムを提案する。
我々は、重み付き最大カットまたはイジング・ハミルトン演算子をブロック符号化するユニタリおよびエルミート演算子を実装するために浅深さ量子回路を用いる。
この作用素の変動量子状態への期待を測定すると、量子系の変動エネルギーが得られる。
論文 参考訳(メタデータ) (2023-06-10T23:28:13Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳(メタデータ) (2022-05-11T14:29:39Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - Fast Black-Box Quantum State Preparation Based on Linear Combination of
Unitaries [21.632886077572046]
ユニタリ(LCU)の線形結合によるブラックボックス状態の準備法を提案する。
我々のアルゴリズムは、必要となるキュービットとトフォリゲートをビット精度nでそれぞれ2log(n)とnに減らし、既存の最良の結果を改善する。
現在のアルゴリズムのさらなる複雑さの低減は、ブラックボックスの量子状態の準備を現実に近づける。
論文 参考訳(メタデータ) (2021-05-13T12:29:06Z) - Quantum Algorithms for Prediction Based on Ridge Regression [0.7612218105739107]
本稿では,リッジ回帰モデルに基づく量子アルゴリズムを提案する。
提案アルゴリズムは幅広い応用範囲を持ち,提案アルゴリズムは他の量子アルゴリズムのサブルーチンとして利用することができる。
論文 参考訳(メタデータ) (2021-04-27T11:03:52Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z) - Quantum state preparation with multiplicative amplitude transduction [0.0]
異なるエンフェーズを持つアルゴリズムの2つの変種を紹介する。
1つの変種はクォービットを減らし、制御されたゲートを使わないが、もう1つの変種は全体としてゲートを減らしている可能性がある。
計算基底状態の振幅において、所望の精度を達成するために必要な量子ビットの数を推定するために、一般的な解析が与えられる。
論文 参考訳(メタデータ) (2020-06-01T14:36:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。