論文の概要: Scalable Algorithms for Power Function Calculations of quantum states in
NISQ Era
- arxiv url: http://arxiv.org/abs/2308.14675v1
- Date: Mon, 28 Aug 2023 16:08:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-29 13:16:56.298064
- Title: Scalable Algorithms for Power Function Calculations of quantum states in
NISQ Era
- Title(参考訳): NISQ時代の量子状態の電力関数計算のためのスケーラブルアルゴリズム
- Authors: Wencheng Zhao, Tingting Chen, Ruyu Yang
- Abstract要約: このプロジェクトは、混合量子状態のパワー関数を計算するスケーラブルなアルゴリズムを設計する試みである。
それらの計算結果の比較は、ゲートセット・トモグラフィーに基づくアプローチに固有の誤差の綿密な評価を伴う。
- 参考スコア(独自算出の注目度): 7.2223563491914
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computing stands at the vanguard of science, focused on exploiting
quantum mechanical phenomena like superposition and entanglement. Its goal is
to create innovative computational models that address intricate problems
beyond classical computers' capabilities. In the Noisy Intermediate-Scale
Quantum (NISQ) era, developing algorithms for nonlinear function calculations
on density matrices is of paramount importance. This project endeavors to
design scalable algorithms for calculating power functions of mixed quantum
states. This study introduces two algorithms based on the Hadamard Test and
Gate Set Tomography. Additionally, a comparison of their computational outcomes
is offered, accompanied by a meticulous assessment of errors inherent in the
Gate Set Tomography-based approach.
- Abstract(参考訳): 量子コンピューティングは科学の先駆者であり、重ね合わせや絡み合いといった量子力学現象の活用に焦点を当てている。
その目標は、古典的なコンピュータの能力を超えた複雑な問題に対処する革新的な計算モデルを作ることである。
雑音中間スケール量子(NISQ)時代には、密度行列上の非線形関数計算のためのアルゴリズムの開発が最も重要である。
このプロジェクトでは、混合量子状態のパワー関数を計算するスケーラブルなアルゴリズムを設計する。
本研究では,Adamard Test と Gate Set Tomography の2つのアルゴリズムを紹介する。
さらに、ゲートセット・トモグラフィーに基づく手法に固有の誤差の綿密な評価を伴う計算結果の比較も提供される。
関連論文リスト
- A quantum algorithm for advection-diffusion equation by a probabilistic imaginary-time evolution operator [0.0]
本稿では, 線形対流拡散方程式を, 新しい近似確率的想像時間進化(PITE)演算子を用いて解く量子アルゴリズムを提案する。
我々は, 対流拡散方程式から得られるハミルトニアンの想像時間進化を実現するために, 明示的な量子回路を構築した。
我々のアルゴリズムは、Harrow-Hassidim-Lloyd (HHL)アルゴリズムに匹敵する結果を与える。
論文 参考訳(メタデータ) (2024-09-27T08:56:21Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - A quantum advantage over classical for local max cut [48.02822142773719]
量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。
結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
論文 参考訳(メタデータ) (2023-04-17T16:42:05Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Optimization and Noise Analysis of the Quantum Algorithm for Solving
One-Dimensional Poisson Equation [17.65730040410185]
一次元ポアソン方程式を解くための効率的な量子アルゴリズムを提案する。
このアルゴリズムをさらに発展させ、ノイズの多い中間スケール量子(NISQ)デバイスにおける実際の応用に近づける。
我々は、IBM Qiskitツールキットを用いて、実量子デバイスに存在する一般的なノイズがアルゴリズムに与える影響を分析する。
論文 参考訳(メタデータ) (2021-08-27T09:44:41Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Approximate Equivalence Checking of Noisy Quantum Circuits [8.36229449571485]
NISQ(Noisy Intermediate-Scale Quantum)計算領域における等価性チェックの問題について検討する。
量子回路の近似同値性の概念は、Jamiolkowski の忠実度に基づいて定義される。
理想量子回路と雑音実装の間の忠実度を計算するために,雑音数が異なる状況を想定した2つのアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-03-22T05:47:41Z) - Algorithmic Primitives for Quantum-Assisted Quantum Control [1.52292571922932]
重なり合いと遷移行列時系列を評価するための2つの原始的アルゴリズムについて論じる。
NISQデバイスで実装可能な様々な量子支援量子制御アルゴリズムを構築するために使用される。
論文 参考訳(メタデータ) (2020-11-27T15:20:29Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。