論文の概要: Scheduling of Operations in Quantum Compiler
- arxiv url: http://arxiv.org/abs/2011.04936v1
- Date: Tue, 10 Nov 2020 06:32:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-24 19:14:42.264341
- Title: Scheduling of Operations in Quantum Compiler
- Title(参考訳): 量子コンパイラにおける動作スケジューリング
- Authors: Toshinari Itoko and Takashi Imamichi
- Abstract要約: 量子演算をスケジューリングする場合、結果のスケジュール全体の実行時間が短くなり、スループットが向上し、忠実度が向上する。
この定式化は、実際の量子コンパイラと2つの共通ベンチマークセットの量子回路を用いた実験により、実際のスケジュール全体の実行時間を改善する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: When scheduling quantum operations, a shorter overall execution time of the
resulting schedule yields a better throughput and higher fidelity output. In
this paper, we demonstrate that quantum operation scheduling can be interpreted
as a special type of job-shop problem. On this basis, we provide its
formulation as Constraint Programming while taking into account commutation
between quantum operations. We show that this formulation improves the overall
execution time of the resulting schedules in practice through experiments with
a real quantum compiler and quantum circuits from two common benchmark sets.
- Abstract(参考訳): 量子演算をスケジューリングする場合、結果のスケジュール全体の実行時間が短くなり、スループットが向上し、忠実度が向上する。
本稿では,量子演算スケジューリングがジョブショップ問題の一種として解釈可能であることを示す。
本稿では,量子演算間の可換性を考慮しつつ,制約プログラミングとして定式化する。
この定式化は、実際の量子コンパイラと2つの共通ベンチマークセットの量子回路を用いた実験により、実際のスケジュール全体の実行時間を改善する。
関連論文リスト
- Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Advancing Hybrid Quantum-Classical Computation with Real-Time Execution [10.818632836746668]
本稿では,量子プログラム内に埋め込まれた古典計算の次世代実装について述べる。
測定量子ビットの中間回路状態に基づいて、プログラム変数のリアルタイム計算と調整を可能にする。
論文 参考訳(メタデータ) (2022-06-26T19:50:15Z) - Experimental realization of optimal time-reversal on an atom chip for
quantum undo operations [4.15623340386296]
我々は、dCRAB最適制御アルゴリズムを用いて、量子アンド演算の実装のための時間反転手順を実現する。
本研究は,ゲート型量子コンピューティングの現実シナリオにおける時間反転演算の実装を促進することが期待されている。
論文 参考訳(メタデータ) (2022-06-06T17:03:10Z) - Efficient and practical quantum compiler towards multi-qubit systems
with deep reinforcement learning [17.567408246024964]
我々は、高度深部強化学習(RL)技術による効率的で実用的な量子コンパイラを考案する。
我々のプロトコルは様々な量子マシンと互換性があり、マルチキュービット演算子をコンパイルするのに使うことができる。
初めて、RLベースの量子コンパイラを用いて2量子ビット演算子をコンパイルする方法を実演する。
論文 参考訳(メタデータ) (2022-04-14T12:03:47Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Variational certification of quantum devices [0.0]
本稿では、量子デバイスの比較に使用できる変分量子固有解法に基づく簡単な手順について述べる。
我々は,IBM量子コンピュータ上での手順の実行により,現実的なシナリオにおける実現可能性を示す数値的な結果を提供する。
論文 参考訳(メタデータ) (2020-11-03T17:56:22Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z) - Multi-qubit quantum computing using discrete-time quantum walks on
closed graphs [2.781051183509143]
普遍量子計算は、連続時間と離散時間の両方の量子ウォークを用いて実現することができる。
本稿では,単一粒子離散時間量子ウォークに基づくマルチキュービット計算タスクを実現するバージョンを提案する。
論文 参考訳(メタデータ) (2020-04-13T14:12:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。