論文の概要: Influence of HW-SW-Co-Design on Quantum Computing Scalability
- arxiv url: http://arxiv.org/abs/2306.04246v1
- Date: Wed, 7 Jun 2023 08:36:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-08 15:28:53.364688
- Title: Influence of HW-SW-Co-Design on Quantum Computing Scalability
- Title(参考訳): 量子コンピューティングのスケーラビリティに及ぼすHW-SW-Co設計の影響
- Authors: Hila Safi, Karen Wintersperger, Wolfgang Mauerer
- Abstract要約: 4つのNP完全問題を解くために必要なキーフィギュア(回路深さとゲート数)が、ハードウェア特性に合わせてどのように異なるかを検討する。
この結果から、最適に近い性能と特性を達成するには、必ずしも最適な量子ハードウェアを必要とするとは限らないことが判明した。
- 参考スコア(独自算出の注目度): 6.2543855067453675
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The use of quantum processing units (QPUs) promises speed-ups for solving
computational problems. Yet, current devices are limited by the number of
qubits and suffer from significant imperfections, which prevents achieving
quantum advantage. To step towards practical utility, one approach is to apply
hardware-software co-design methods. This can involve tailoring problem
formulations and algorithms to the quantum execution environment, but also
entails the possibility of adapting physical properties of the QPU to specific
applications. In this work, we follow the latter path, and investigate how key
figures - circuit depth and gate count - required to solve four cornerstone
NP-complete problems vary with tailored hardware properties. Our results reveal
that achieving near-optimal performance and properties does not necessarily
require optimal quantum hardware, but can be satisfied with much simpler
structures that can potentially be realised for many hardware approaches. Using
statistical analysis techniques, we additionally identify an underlying general
model that applies to all subject problems. This suggests that our results may
be universally applicable to other algorithms and problem domains, and tailored
QPUs can find utility outside their initially envisaged problem domains. The
substantial possible improvements nonetheless highlight the importance of QPU
tailoring to progress towards practical deployment and scalability of quantum
software.
- Abstract(参考訳): 量子処理ユニット(QPU)の使用は、計算問題を解くためのスピードアップを約束する。
しかし、現在のデバイスは量子ビットの数によって制限されており、量子上の優位性を達成できない重大な欠陥に悩まされている。
実用性に向けて、ハードウェア・ソフトウェアの共同設計手法を適用するというアプローチがある。
これは問題定式化やアルゴリズムを量子実行環境に調整するだけでなく、qpuの物理的性質を特定のアプリケーションに適用する可能性も伴う。
本研究は後者の経路を踏襲し、回路深度とゲート数というキーフィギュアが4つのグラウトNP完全問題の解法にどのように依存するかを、ハードウェア特性に合わせて検討する。
その結果、最適に近い性能と特性を達成するには最適な量子ハードウェアが必ずしも必要ではなく、多くのハードウェアアプローチで実現可能な、より単純な構造で満足できることがわかった。
統計的解析手法を用いて、全ての問題に適用する基礎となる一般モデルも同定する。
この結果は,他のアルゴリズムや問題領域に普遍的に適用可能であることを示唆している。
それでも大きな改善は、量子ソフトウェアの実用的なデプロイメントと拡張性への進歩にqpuを合わせることの重要性を強調している。
関連論文リスト
- QCircuitNet: A Large-Scale Hierarchical Dataset for Quantum Algorithm Design [17.747641494506087]
量子アルゴリズムの設計と実装におけるAIの能力を評価するために設計された、最初のベンチマークおよびテストデータセットであるQCircuitNetを紹介する。
従来のコードの記述にAIを使用するのとは異なり、このタスクは基本的に異なり、非常に柔軟な設計空間と複雑なキュービット操作のため、さらに複雑である。
論文 参考訳(メタデータ) (2024-10-10T14:24:30Z) - PO-QA: A Framework for Portfolio Optimization using Quantum Algorithms [4.2435928520499635]
ポートフォリオ最適化(PO)は、投資ポートフォリオのリスクを最小限に抑えつつ、純利益を最大化することを目的とした金融問題である。
本稿では,量子パラメータの変動を調べるために,新しいスケーラブルなフレームワークPO-QAを提案する。
本結果は,量子機械学習のレンズからPOを理解する上で有効な知見を提供する。
論文 参考訳(メタデータ) (2024-07-29T10:26:28Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Variational Quantum Algorithms for Computational Fluid Dynamics [0.0]
変分量子アルゴリズムは、ノイズ耐性が比較的高いため、特に有望である。
本稿では,変分量子アルゴリズムの計算流体力学への応用について述べる。
古典的な計算手法に対する量子的優位性は、この10年の終わりまでに達成できると我々は主張する。
論文 参考訳(メタデータ) (2022-09-11T18:49:22Z) - QPU-System Co-Design for Quantum HPC Accelerators [6.2543855067453675]
量子プログラムの実行時における異なるパラメータの影響について検討する。
我々は、共同設計アプローチの可能性と限界について、HPCコミュニティに直感を提供する。
論文 参考訳(メタデータ) (2022-08-24T11:33:48Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Quantum circuit architecture search on a superconducting processor [56.04169357427682]
変分量子アルゴリズム(VQA)は、ファイナンス、機械学習、化学といった様々な分野において、証明可能な計算上の優位性を得るための強力な証拠を示している。
しかし、現代のVQAで利用されるアンザッツは、表現性と訓練性の間のトレードオフのバランスをとることができない。
8量子ビット超伝導量子プロセッサ上でVQAを強化するために,効率的な自動アンサッツ設計技術を適用した最初の実証実験を実証する。
論文 参考訳(メタデータ) (2022-01-04T01:53:42Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Approximate Approximation on a Quantum Annealer [13.66711311825402]
産業的関心の多くの問題はNP完全であり、入力サイズが増大する計算装置の資源を急速に消費する。
QA(Quantumnealers)は、量子力学特性を利用する物理デバイスである。
論文 参考訳(メタデータ) (2020-04-20T13:15:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。