論文の概要: How Many Shots Does It Take? A Noise-Aware Quantum Resource Allocation Framework
- arxiv url: http://arxiv.org/abs/2607.24704v1
- Date: Mon, 27 Jul 2026 17:45:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-28 22:34:15.525613
- Title: How Many Shots Does It Take? A Noise-Aware Quantum Resource Allocation Framework
- Title(参考訳): どれだけの撮影が必要なのか? ノイズ対応の量子リソース割り当てフレームワーク
- Abstract要約: 本稿では,量子コンピュータ上での任意のアルゴリズムの実行に必要なショット数を決定するために,クローズドフォームの正確な解析式を提案する。
また、量子回路において、異なるパーティションに固定ショット予算を分散させる理論的基礎技術を提案する。
- 参考スコア(独自算出の注目度): 0.028675177318965035
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Any algorithm execution on quantum computers requires several repeated and costly executions (known as shots) to obtain reliable results. In this work, we propose a closed-form accurate analytical expression to determine optimal number of shots required for reliable execution of any algorithm on a quantum computer. We also present a theoretically grounded technique to distribute fixed shot budget across different partitions in a quantum circuit minimizing the total error. Our proposed analytical model helps to reduce the shots associated with reliable execution of quantum algorithms by about 58\% compared to current practice, in turn reducing the energy consumption by upto 62\%. Furthermore, our proposed optimal shot allocation technique across different partitions reduces total error by up to 73\% compared to conventional approaches.
- Abstract(参考訳): 量子コンピュータ上でのアルゴリズムの実行には、信頼できる結果を得るためには、繰り返し、コストがかかる複数の実行(ショットと呼ばれる)が必要である。
本研究では,量子コンピュータ上での任意のアルゴリズムの実行に必要なショット数を決定するために,クローズドフォームの正確な解析式を提案する。
また,全誤差を最小限に抑える量子回路において,固定ショットの予算を異なるパーティションに分散する理論的基礎的手法を提案する。
提案手法は,従来の手法と比較して,信頼性の高い量子アルゴリズムの実行に伴うショットを約58倍に削減し,エネルギー消費を最大62倍に削減する。
さらに,提案手法は,従来の手法に比べて最大73倍の誤差を減少させる。
関連論文リスト
- Decentralized Optimization on Compact Submanifolds by Quantized Riemannian Gradient Tracking [45.147301546565316]
本稿では,コンパクト部分多様体における分散最適化の問題について考察する。
エージェントが量子化変数を用いて変数を更新するアルゴリズムを提案する。
我々の知る限りでは、量子化の存在下で$mathcalO (1/K)$収束率を達成した最初のアルゴリズムである。
論文 参考訳(メタデータ) (2025-06-09T01:57:25Z) - A Quantum Genetic Algorithm Framework for the MaxCut Problem [49.59986385400411]
提案手法では,Groverをベースとした進化的枠組みと分割・分散原理を用いた量子遺伝的アルゴリズム(QGA)を提案する。
完全グラフ上では、提案手法は真に最適なMaxCut値を一貫して達成し、セミデフィニティプログラミング(SDP)アプローチより優れている。
ErdHos-R'enyiランダムグラフでは、QGAは競合性能を示し、SDP結果の92-96%で中央値の解が得られる。
論文 参考訳(メタデータ) (2025-01-02T05:06:16Z) - Distribution-Adaptive Dynamic Shot Optimization for Variational Quantum Algorithms [11.357031710307709]
変分量子アルゴリズム(VQA)は、その潜在的な計算上の利点から注目されている。
本稿では,VQAにおける1イテレーションあたりのショット数を効率的に調整する分散適応ショット(DDS)フレームワークを提案する。
提案手法は, 平均撮影回数を50%削減しつつ, 推測精度を維持できることを示す。
論文 参考訳(メタデータ) (2024-12-23T11:28:44Z) - High-Precision Multi-Qubit Clifford+T Synthesis by Unitary Diagonalization [0.8341988468339112]
クリフォード+Tゲートセットで表される量子回路の資源効率と高精度な近似合成は、フォールトトレラント量子コンピューティングにとって不可欠である。
探索に基づく手法を利用して、まずはユニタリを概略対角化し、解析的に逆解析する。
提案手法は,実量子アルゴリズムからユニタリを評価した場合に,一桁のオーダーで合成アルゴリズムの実装精度と実行時間を向上する。
論文 参考訳(メタデータ) (2024-08-31T12:10:32Z) - Efficient DCQO Algorithm within the Impulse Regime for Portfolio
Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。
提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。
我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文 参考訳(メタデータ) (2023-08-29T17:53:08Z) - A novel framework for Shot number minimization in Quantum Variational
Algorithms [0.0]
変分量子アルゴリズム(VQA)は、様々な量子コンピューティングアプリケーションに対する潜在的な解決策として注目されている。
量子デバイスにこれらのアルゴリズムを実装するには、かなりの数の測定を必要とすることが多い。
本稿では,VQAにおけるショット評価の削減を目的とした最適化アルゴリズムの一般化フレームワークを提案する。
論文 参考訳(メタデータ) (2023-07-08T19:14:01Z) - Cascaded variational quantum eigensolver algorithm [0.0]
本稿では,各繰り返しではなく,一組の量子回路の実行のみを必要とするカスケード型変分量子固有解法を提案する。
アンザッツ形式はフォック空間を制限せず、トライアル状態を完全に制御する。
論文 参考訳(メタデータ) (2023-03-27T14:21:01Z) - Effective and Fast: A Novel Sequential Single Path Search for
Mixed-Precision Quantization [45.22093693422085]
混合精度量子化モデルは、異なる層の感度に応じて異なる量子化ビット精度にマッチし、優れた性能を達成できます。
いくつかの制約に従ってディープニューラルネットワークにおける各層の量子化ビット精度を迅速に決定することは難しい問題である。
混合精度量子化のための新規なシーケンシャルシングルパス探索(SSPS)法を提案する。
論文 参考訳(メタデータ) (2021-03-04T09:15:08Z) - Fully Quantized Image Super-Resolution Networks [81.75002888152159]
効率と精度を両立させるためのフル量子化画像超解像フレームワーク(FQSR)を提案する。
我々は、SRResNet、SRGAN、EDSRを含む複数の主流超解像アーキテクチャに量子化スキームを適用した。
低ビット量子化を用いたFQSRは、5つのベンチマークデータセットの完全精度と比較すると、パー性能で実現できる。
論文 参考訳(メタデータ) (2020-11-29T03:53:49Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。