論文の概要: Automatic De-Quantization of Quantum Programs Using Constant Propagation
- arxiv url: http://arxiv.org/abs/2605.22980v1
- Date: Thu, 21 May 2026 19:21:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-25 17:29:20.073333
- Title: Automatic De-Quantization of Quantum Programs Using Constant Propagation
- Title(参考訳): 定数伝搬を用いた量子プログラムの自動非量子化
- Authors: Lian Remme, Alexander Weinert, Andre Waschk, Lukas Burgholzer, Robert Wille,
- Abstract要約: すべての量子演算は費用がかかるため、短期的なアルゴリズムにおける量子リソースの使用を最小限に抑えることが重要である。
本研究では、量子演算を可能な限り古典計算に非量子化することに焦点を当てる。
量子古典的定数伝播のためのハイブリッド状態モデルを形式化し、オープンソースのMQT Coreツールで最適化を実装し、ベンチマーク回路上で評価する。
- 参考スコア(独自算出の注目度): 42.89658025409898
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computing promises to solve problems beyond the reach of classical computers, but today's quantum hardware is error-prone and much slower than classical hardware. Every quantum operation is costly, making it crucial to minimize quantum resource usage in near-term algorithms. Quantum resources should only be used when they are truly essential for quantum advantage, and not wasted on operations that can be efficiently handled by classical computation. In this work, we focus on de-quantizing quantum operations to classical computation whenever possible. The approach we propose for this is hybrid quantum-classical constant propagation, an optimization which reduces quantum operations by trading them for fast, reliable classical instructions. This is done by tracking between quantum and classical states to identify and eliminate unnecessary quantum gates and controls. We formalize a hybrid state model for quantum-classical constant propagation, implement our optimizations in the open-source MQT Core tool, and evaluate them on benchmark circuits. The obtained results show that quantum-classical constant propagation can reduce costly multi-qubit operations, making quantum programs more practical and robust for near-term devices. This opens the door to new hybrid compiler strategies that leverage the best of both quantum and classical worlds.
- Abstract(参考訳): 量子コンピューティングは、古典的なコンピュータの範囲を超えて問題を解決することを約束するが、今日の量子ハードウェアは、古典的なハードウェアよりもエラーを起こし、はるかに遅い。
すべての量子演算は費用がかかるため、短期的なアルゴリズムにおける量子リソースの使用を最小限に抑えることが重要である。
量子資源は、量子優位性にとって真に必須であり、古典的な計算によって効率的に処理できる演算に費やされない場合にのみ使用されるべきである。
本研究では、量子演算を可能な限り古典計算に非量子化することに焦点を当てる。
提案する手法は,高速で信頼性の高い古典的命令を交換することで量子演算を削減できるハイブリッド量子古典的定数伝搬である。
これは、不要な量子ゲートと制御を識別し排除するために、量子状態と古典状態の間の追跡によって行われる。
量子古典的定数伝播のためのハイブリッド状態モデルを形式化し、オープンソースのMQT Coreツールで最適化を実装し、ベンチマーク回路上で評価する。
得られた結果から,量子古典的定数伝搬は低コストなマルチキュービット演算を低減し,量子プログラムがより実用的で,短期的デバイスに対して堅牢であることが示唆された。
これにより、量子と古典の両世界の長所を活用する新しいハイブリッドコンパイラ戦略の扉が開ける。
関連論文リスト
- Quantum Algorithms Without Coherent Quantum Access [0.0]
ほとんどの量子スピードアップは、古典的な情報をコヒーレントな量子的にアクセスできるサブルーチンに依存している。
このようなアクセスがなければ、量子コンピュータは古典的なコンピュータよりも強いものではないことが示されている。
本研究では,いくつかの量子アルゴリズムの変種を開発する。
論文 参考訳(メタデータ) (2025-03-04T11:24:28Z) - Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing [0.0]
この研究で、限られた資源を持つ量子がNPハード問題に対する大規模な正確な最適化アルゴリズムにどのように統合できるかを実証する。
我々のアルゴリズムの重要な特徴は、量子によって返される最良の解からではなく、あるコスト閾値以下の全ての解から得られることである。
論文 参考訳(メタデータ) (2024-12-20T08:27:23Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Formulation of the Electric Vehicle Charging and Routing Problem for a
Hybrid Quantum-Classical Search Space Reduction Heuristic [0.0]
制約付き量子最適化アルゴリズムの構築において、量子情報の多レベルキャリア -- 量子ビット -- をどのように活用するかを示す。
本稿では,制約付き解をサンプリングし,探索空間を大幅に削減するハイブリッド古典量子戦略を提案する。
論文 参考訳(メタデータ) (2023-06-07T13:16:15Z) - Resource-efficient utilization of quantum computers [0.0]
本稿では,ハイブリッド量子古典アルゴリズムの一般的な最適化手法を提案する。
本手法は,水素分子の基底状態エネルギーを求めるために用いられる変分量子アルゴリズムの具体例で実証する。
論文 参考訳(メタデータ) (2023-05-15T18:01:49Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。
本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。
古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文 参考訳(メタデータ) (2022-08-29T15:24:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。