Fugu-MT 論文翻訳(概要): Scheduling of Operations in Quantum Compiler

論文の概要: 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つの共通ベンチマークセットの量子回路を用いた実験により、実際のスケジュール全体の実行時間を改善する。

関連論文リスト

Quantum Register Machine: Efficient Implementation of Quantum Recursive Programs [7.042810171786408]
本稿では、量子制御フローをサポートする最初の純粋量子アーキテクチャ(命令セットを含む)である量子レジスタマシンの概念を提案する。本稿では,量子レジスタマシンをベースとして,量子再帰プログラムの包括的な実装プロセスについて述べる。量子アルゴリズムの効率的な実装は、量子アルゴリズムの自動並列化も提供する。
論文参考訳（メタデータ） (2024-08-19T14:48:41Z)
On Reducing the Execution Latency of Superconducting Quantum Processors via Quantum Program Scheduling [48.142860424323395]
本稿では,量子資源の利用効率を向上させるためにQPSP(Quantum Program Scheduling Problem)を導入する。具体的には, 回路幅, 計測ショット数, 提出時間に関する量子プログラムスケジューリング手法を提案し, 実行遅延を低減する。
論文参考訳（メタデータ） (2024-04-11T16:12:01Z)
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)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。