論文の概要: Is quantum computing green? An estimate for an energy-efficiency quantum
advantage
- arxiv url: http://arxiv.org/abs/2205.12092v2
- Date: Tue, 22 Nov 2022 09:07:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-11 22:04:26.628202
- Title: Is quantum computing green? An estimate for an energy-efficiency quantum
advantage
- Title(参考訳): 量子コンピューティングは緑色か?
エネルギー効率の量子アドバンテージの推定
- Authors: Daniel Jaschke and Simone Montangero
- Abstract要約: グリーン量子アドバンテージ閾値は、実験量子ゲートの品質と、(ii)QPUで生成される絡み合いに依存していることを示す。
我々は、アルゴリズムとハードウェアプラットフォームの観点から、いくつかのパラダイム的な例について、グリーン量子優位しきい値を計算する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The quantum advantage threshold determines when a quantum processing unit
(QPU) is more efficient with respect to classical computing hardware in terms
of algorithmic complexity. The "green" quantum advantage threshold $-$ based on
a comparison of energetic efficiency between the two $-$ is going to play a
fundamental role in the comparison between quantum and classical hardware.
Indeed, its characterization would enable better decisions on energy-saving
strategies, e.g. for distributing the workload in hybrid quantum-classical
algorithms. Here, we show that the green quantum advantage threshold crucially
depends on (i) the quality of the experimental quantum gates and (ii) the
entanglement generated in the QPU. Indeed, for NISQ hardware and algorithms
requiring a moderate amount of entanglement, a classical tensor network
emulation can be more energy-efficient at equal final state fidelity than
quantum computation. We compute the green quantum advantage threshold for a few
paradigmatic examples in terms of algorithms and hardware platforms, and
identify algorithms with a power-law decay of singular values of bipartitions
$-$ with power-law exponent $\alpha \lesssim 1$ $-$ as the green quantum
advantage threshold in the near future.
- Abstract(参考訳): 量子優位しきい値(quantum advantage threshold)は、量子処理ユニット(QPU)がアルゴリズムの複雑さの観点から古典的な計算ハードウェアに対してより効率的であるかどうかを決定する。
緑の」量子アドバンテージしきい値$-$は、2つの$-$間のエネルギー効率の比較に基づくもので、量子ハードウェアと古典ハードウェアの比較において基本的な役割を果たす。
実際、その特性は、例えばハイブリッド量子古典アルゴリズムでワークロードを分散するなど、省エネルギー戦略に関するより良い決定を可能にする。
ここでは、緑の量子優位しきい値が決定的に依存していることを示します。
(i)実験量子ゲートの品質及び
(ii)QPUで発生する絡み合い。
実際、NISQハードウェアとアルゴリズムがある程度の絡み合いを必要とする場合、古典的なテンソルネットワークエミュレーションは量子計算よりも同じ最終状態忠実度でエネルギー効率が高い。
アルゴリズムとハードウェアプラットフォームの観点から、いくつかのパラダイム的な例でグリーン量子優位しきい値を計算し、近未来のグリーン量子優位しきい値として、パワーロー指数$\alpha \lesssim 1$$の2分割の特異値のパワーロー減衰を持つアルゴリズムを同定する。
関連論文リスト
- Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Alleviating the quantum Big-$M$ problem [0.237499051649312]
古典的には "Big-$M$" 問題として知られており、物理的エネルギースケールに影響を与える。
我々は、量子ビッグ-M$問題を体系的に包含し、最適の$M$を見つけるのにNPハードネスを明らかにする。
本稿では,SDP緩和に基づく実用的な翻訳アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-07-19T18:00:05Z) - Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering [3.187381965457262]
我々は、量子ステアリング効果を用いて、一般的な二部状態の分離性をテストし、定量化する量子アルゴリズムを開発した。
我々の発見は、ステアリング、絡み合い、量子アルゴリズム、量子計算複雑性理論の間の有意義な関係を提供する。
論文 参考訳(メタデータ) (2023-03-14T13:55:06Z) - Quantum-Enhanced Greedy Combinatorial Optimization Solver [12.454028945013924]
最適化問題を解くために反復量子最適化アルゴリズムを導入する。
72量子ビット以下のプログラム可能な超伝導量子系に量子アルゴリズムを実装した。
量子アルゴリズムは古典的な欲求よりも体系的に優れており、量子エンハンスメントのシグナルとなる。
論文 参考訳(メタデータ) (2023-03-09T18:59:37Z) - The Role of Entanglement in Quantum-Relaxation Based Optimization
Algorithms [4.00916638804083]
量子ランダムアクセスコード(QRAC)は、バイナリ最適化の複数の変数を1量子ビットでエンコードする。
この結果から,QRAOは量子コンピュータに制限された二項最適化問題の解決可能なインスタンスをスケールできるだけでなく,量子絡み合いの恩恵を受けることが示唆された。
論文 参考訳(メタデータ) (2023-02-01T13:24:51Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳(メタデータ) (2022-09-16T02:37:32Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。