論文の概要: Quantum Amplitude Arithmetic
- arxiv url: http://arxiv.org/abs/2012.11056v1
- Date: Mon, 21 Dec 2020 00:17:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-20 00:41:33.772052
- Title: Quantum Amplitude Arithmetic
- Title(参考訳): 量子振幅演算
- Authors: Shengbin Wang, Zhimin Wang, Guolong Cui, Lixin Fan, Shangshang Shi,
Ruimin Shang, Wendong Li, Zhiqiang Wei, and Yongjian Gu
- Abstract要約: 本稿では,振幅の算術演算を行うことにより量子状態を進化させようとする量子振幅演算(QAA)の概念を提案する。
QAAは様々な量子アルゴリズムで応用が期待されている。
- 参考スコア(独自算出の注目度): 20.84884678978409
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum algorithm involves the manipulation of amplitudes and computational
basis, of which manipulating basis is largely a quantum analogue of classical
computing that is always a major contributor to the complexity. In order to
make full use of quantum mechanical speedup, more transformation should be
implemented on amplitudes. Here we propose the notion of quantum amplitude
arithmetic (QAA) that intent to evolve the quantum state by performing
arithmetic operations on amplitude. Based on the basic design of multiplication
and addition operations, QAA can be applied to solve the black-box quantum
state preparation problem and the quantum linear system problem with fairly low
complexity, and evaluate nonlinear functions on amplitudes directly. QAA is
expected to find applications in a variety of quantum algorithms.
- Abstract(参考訳): 量子アルゴリズムは振幅の操作と計算基底を含み、基底の操作は古典的計算の量子アナログであり、それは常に複雑性の主要な要因である。
量子力学的スピードアップをフルに利用するためには、振幅により多くの変換を実装する必要がある。
本稿では,振幅演算を行うことで量子状態の発展を意図した量子振幅演算(qaa)の概念を提案する。
乗法と加算演算の基本的な設計に基づき、qaaは、ブラックボックス量子状態準備問題と量子線形系問題をかなり低い複雑性で解き、振幅の非線形関数を直接評価するために適用することができる。
QAAは様々な量子アルゴリズムで応用が期待されている。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Improved maximum-likelihood quantum amplitude estimation [0.0]
量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。
次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
論文 参考訳(メタデータ) (2022-09-07T17:30:37Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Nonlinear transformation of complex amplitudes via quantum singular value transformation [0.8009842832476994]
本稿では,量子コンピュータ上での複素振幅の非線形変換という課題を定義する。
状態準備単位から複素振幅のブロックエンコーディングを構築する。
古典的あるいは量子的データを符号化した複雑な振幅が処理される量子機械学習への応用について論じる。
論文 参考訳(メタデータ) (2021-07-22T15:47:50Z) - Quantum Amplitude Amplification Operators [3.8073142980733]
本稿では、一般に量子振幅増幅アルゴリズムを構成する量子反復のキャラクタリゼーションについて述べる。
我々は、最適かつ正確な量子振幅増幅アルゴリズムが、単一のQAAOの繰り返しと共にGroverアルゴリズムに対応することを示す。
次に,クラウドベースの量子コンピューティングサービス,IBMQ,IonQを通じて,現在の量子技術を用いた3量子QAAOを実現する。
論文 参考訳(メタデータ) (2021-05-20T07:26:23Z) - A Grand Unification of Quantum Algorithms [0.0]
最近、多くの量子アルゴリズムが量子特異値変換(quantum singular value transformation)と呼ばれる手法で結合された。
本稿では,まず量子信号処理を量子固有値変換に一般化する方法について解説する。
次に、QSVTを用いて、探索、位相推定、ハミルトニアンシミュレーションのための直感的な量子アルゴリズムを構築する。
論文 参考訳(メタデータ) (2021-05-06T17:46:33Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z) - Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular
Simulations on Quantum Computing Devices [0.0]
エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。
量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
論文 参考訳(メタデータ) (2020-04-23T18:35:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。