論文の概要: Timing constraints due to real-time graph traversal algorithms on
incomplete cluster states in photonic measurement-based quantum computing
- arxiv url: http://arxiv.org/abs/2208.14938v1
- Date: Wed, 31 Aug 2022 16:09:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-28 09:06:25.029252
- Title: Timing constraints due to real-time graph traversal algorithms on
incomplete cluster states in photonic measurement-based quantum computing
- Title(参考訳): フォトニック計測に基づく量子計算における不完全クラスター状態のリアルタイムグラフトラバーサルアルゴリズムによるタイミング制約
- Authors: John R. Scott and Krishna C. Balram
- Abstract要約: 量子コンピューティングプラットフォーム上での古典的制御系による計算オーバーヘッドを計算する。
クラスタ状態全体を探索するグローバル幅優先探索と,クラスタ状態の狭いサブセクションを横断するインクリメンタルバージョンという,2つの異なるアルゴリズムを実装した。
実効経路の精度と動作速度のトレードオフを分析し,システム全体のフォトニッククロックサイクルを制約する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Understanding the computational overheads imposed by classical control
systems on quantum computing platforms becomes critically important as these
quantum machines grow in scale and complexity. In this work, we calculate the
overheads imposed by the implementation of real-time graph traversal algorithms
needed to find computational paths through incomplete cluster states for the
implementation of one-qubit gates; a necessary requirement for a realistic
implementation of photonic measurement-based quantum computing. By implementing
two different algorithms, a global breadth-first search that searches the
entire cluster state and an incremental version that traverses a narrow
sub-section of the cluster state, we analyze the tradeoff between the accuracy
of finding viable paths and the speed at which this operation can be performed,
which constrains the overall photonic clock cycle of the system. We also
outline the broader implications of our results for implementing classical
control systems for measurement-based photonic quantum computing.
- Abstract(参考訳): 量子コンピューティングプラットフォーム上の古典的な制御システムによって課される計算オーバーヘッドを理解することは、これらの量子マシンの規模と複雑さが大きくなるにつれて、非常に重要になる。
本研究では,1キュービットゲートの実装において,不完全クラスタ状態から計算経路を求めるために,リアルタイムグラフトラバーサルアルゴリズムの実装によって課されるオーバーヘッドを計算し,光度測定に基づく量子コンピューティングの現実的な実装に必要な要件について述べる。
クラスタ状態全体を探索するグローバル幅優先探索と、クラスタ状態の狭い部分領域を横断するインクリメンタルバージョンという2つの異なるアルゴリズムを実装することで、実行可能なパスの発見の精度と、この操作が可能な速度とのトレードオフを分析し、システム全体のフォトニッククロックサイクルを制約する。
また、測定に基づくフォトニック量子コンピューティングのための古典的な制御システムの実装に関する結果の広範な意味についても概説する。
関連論文リスト
- Quantum Variational Algorithms for the Allocation of Resources in a
Cloud/Edge Architecture [1.1715858161748576]
クラウド/エッジアーキテクチャは、異種コンピューティングノードの複数のレイヤを編成する必要がある。
異なるノード上での計算の最適割り当てとスケジューリングは非常に難しい問題であり、NP困難である。
近い将来,変分量子アルゴリズムが古典的アルゴリズムの代替となる可能性が示唆された。
論文 参考訳(メタデータ) (2024-01-25T17:37:40Z) - QArchSearch: A Scalable Quantum Architecture Search Package [1.725192300740999]
バックエンドとして textttQTensor ライブラリを備えた,AI ベースの量子アーキテクチャ検索パッケージである textttQArchSearch を提示する。
探索パッケージは、探索を大規模量子回路に効率よくスケールでき、異なる量子アプリケーションのためのより複雑なモデルを探索できることを示す。
論文 参考訳(メタデータ) (2023-10-11T20:00:33Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Quantum-enhanced algorithms for classical target detection in complex
environments [0.0]
古典的ターゲット同定および局所化アルゴリズム,特にレーダ画像に対する量子計算手法について検討した。
アルゴリズムは量子機械学習に対する最近のアプローチにインスパイアされているが、かなりの拡張が必要である。
量子効率がアルゴリズム全体の大幅な高速化を可能にするアプリケーション体制が特定される。
論文 参考訳(メタデータ) (2020-07-29T21:07:31Z) - Towards analyzing large graphs with quantum annealing and quantum gate
computers [0.0]
ビッグデータに関連する難しい問題を解く上で,量子コンピューティングの能力を実証する。
Szemeredi's Regularity Lemma (SRL) に基づく新しいコミュニティ検出アルゴリズムを導入してテストする。
最悪の場合の正則性チェックでは、Groverのアルゴリズムと量子位相推定アルゴリズムを用いて量子ゲートコンピュータを用いた計算を高速化する。
論文 参考訳(メタデータ) (2020-06-30T11:51:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。