論文の概要: Scalable Algorithms for Power Function Calculations of quantum states in
NISQ Era
- arxiv url: http://arxiv.org/abs/2308.14675v3
- Date: Sun, 24 Dec 2023 15:26:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-27 21:52:47.871925
- Title: Scalable Algorithms for Power Function Calculations of quantum states in
NISQ Era
- Title(参考訳): NISQ時代の量子状態の電力関数計算のためのスケーラブルアルゴリズム
- Authors: Wencheng Zhao, Tingting Chen, Ruyu Yang
- Abstract要約: 本稿では、ランダムな量子状態のパワー関数を計算するためのスケーラブルで量子ビット効率のアルゴリズムの開発に焦点を当てる。
Hadamard test と Gate Set Tomography に基づく2つのアルゴリズムが提案されている。
- 参考スコア(独自算出の注目度): 7.2223563491914
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This article focuses on the development of scalable and quantum bit-efficient
algorithms for computing power functions of random quantum states. Two
algorithms, based on Hadamard testing and Gate Set Tomography, are proposed. We
provide a comparative analysis of their computational outcomes, accompanied by
a meticulous evaluation of inherent errors in the gate set tomography approach.
The second algorithm exhibits a significant reduction in the utilization of
two-qubit gates compared to the first. As an illustration, we apply both
methods to compute the Von Neumann entropy of randomly generated quantum
states.
- Abstract(参考訳): 本稿では、ランダム量子状態のパワー関数を計算するためのスケーラブルで量子ビット効率のアルゴリズムの開発に焦点を当てる。
Hadamard test と Gate Set Tomography に基づく2つのアルゴリズムが提案されている。
本稿では,その計算結果の比較分析を行い,ゲートセットトモグラフィー法における固有誤差の綿密な評価を行った。
第2のアルゴリズムでは,第1の手法に比べて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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。