論文の概要: 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 advantage over classical for local max cut [48.02822142773719]
量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。
結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
論文 参考訳(メタデータ) (2023-04-17T16:42:05Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Partition Function Estimation: Quantum and Quantum-Inspired Algorithms [1.7510560590853574]
量子スピンハミルトニアンの分配関数を推定するための2つのアルゴリズム、1つの量子と1つの古典的アルゴリズムを提案する。
前者はDQC1 (Deterministic quantum computing with one clean qubit) アルゴリズムであり、そのような複雑な温度に対する最初のアルゴリズムである。
論文 参考訳(メタデータ) (2022-08-01T15:29:06Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。