論文の概要: Asynchronous Quantum Distributed Computing: Causality, Snapshots, and Global Operations

• arxiv url: http://arxiv.org/abs/2604.08298v1
• Date: Thu, 09 Apr 2026 14:31:50 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-10 18:34:05.965531
• Title: Asynchronous Quantum Distributed Computing: Causality, Snapshots, and Global Operations
• Title（参考訳）: 非同期量子分散コンピューティング - 因果性、スナップショット、グローバルオペレーション
• Authors: Siddhartha Visveswara Jayanti, Anand Natarajan,
• Abstract要約: 我々は、量子システムのコンポーネントに原子量子大域演算を実装する場合に焦点を当てる。 量子分散アルゴリズムを設計し,これをQGOアルゴリズムと呼ぶ。 その他のコントリビューションには、量子分散コンピューティングの形式モデルと、グローバルなオペレーションの望ましい振る舞いに関する正式な仕様が含まれています。
• 参考スコア（独自算出の注目度）: 0.05735035463793008
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We initiate the study of asynchronous quantum distributed systems, focusing on the case of implementing atomic quantum global operations that can be decomposed into a collection of local operations on the components of the system. A simple example of such an operation is a quantum snapshot in which the whole system is instantaneously measured. Based on the classical snapshot algorithm of Chandy and Lamport, we design a quantum distributed algorithm to implement such decomposable global operations, which we call the QGO Algorithm. The analysis of our algorithm shows that arguments based on Lamport's computational causality remain valid in the quantum world, even though, due to entanglement, causality is not manifest from the standard description of the system in terms of a (global) quantum state. Our other contributions include a formal model of quantum distributed computing, and a formal specification for the desired behavior of a global operation, which may be of interest even in classical settings (such as in the setting of randomized algorithms).
• Abstract（参考訳）: 非同期量子分散システムの研究を開始し、システムのコンポーネント上の局所的な操作の集合に分解できる原子量子グローバルな操作を実装する場合に焦点を当てる。 そのような操作の単純な例は、システム全体が瞬時に測定される量子スナップショットである。 チャンディとランポートの古典的スナップショットアルゴリズムに基づいて、このような分解可能な大域演算を実装するために量子分散アルゴリズムを設計し、これをQGOアルゴリズムと呼ぶ。 計算因果関係に基づく議論は, 絡み合いのため, 量子状態の観点からの標準的な記述からは因果関係が明らかでないにもかかわらず, 量子世界では依然として有効であることを示す。 その他のコントリビューションには、量子分散コンピューティングの形式モデルや、古典的設定(ランダム化アルゴリズムの設定など)においても興味のあるグローバルな操作の望ましい振る舞いの形式仕様が含まれています。

関連論文リスト

• Dissipative realization of a quantum distance-based classifier using open quantum walks [0.0]
  オープン量子ウォーク(OQW)は、環境との相互作用によって完全に駆動される量子ウォークのクラスである。 オープンな量子ウォークモデルにおいて、これまで提案されていた量子距離に基づく分類器の実行可能性を示す。
  論文  参考訳（メタデータ） (2026-03-16T23:39:15Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
  期待されている量子コンピュータの応用は、科学と産業にまたがる。 本稿では,量子アルゴリズムの応用分野について検討する。 私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
  論文  参考訳（メタデータ） (2023-10-04T17:53:55Z)
• Universal Quantum Computation in Globally Driven Rydberg Atom Arrays [0.0]
  我々は、Rydberg原子配列を用いた量子計算のモデルを開発する。 任意の回路は、静的原子配列上の大域共振レーザーパルスのシーケンスによって実行される。
  論文  参考訳（メタデータ） (2023-05-30T17:06:30Z)
• Timing constraints due to real-time graph traversal algorithms on incomplete cluster states in photonic measurement-based quantum computing [0.0]
  量子コンピューティングプラットフォーム上での古典的制御系による計算オーバーヘッドを計算する。 クラスタ状態全体を探索するグローバル幅優先探索と,クラスタ状態の狭いサブセクションを横断するインクリメンタルバージョンという,2つの異なるアルゴリズムを実装した。 実効経路の精度と動作速度のトレードオフを分析し,システム全体のフォトニッククロックサイクルを制約する。
  論文  参考訳（メタデータ） (2022-08-31T16:09:49Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Arbitrary coherent distributions in a programmable quantum walk [9.037302699507409]
  量子ウォーク(QW)における位置状態のコヒーレントな重ね合わせは、量子情報アプリケーションの必要性を満たすために、所望の分布に向けて正確に設計することができる。 任意のコヒーレント分布を特徴とするリッチダイナミクスは、時間と位置に依存した演算の異なる集合を導入することで得られることを実験的に実証した。 本結果は,量子ウォークに基づく量子計算,量子シミュレーション,量子情報プロトコルの実現に寄与する。
  論文  参考訳（メタデータ） (2022-02-19T15:56:45Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)
• Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
  53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。 演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
  論文  参考訳（メタデータ） (2021-01-21T22:18:49Z)
• Robustness Verification of Quantum Classifiers [1.3534683694551501]
  我々は、雑音に対する量子機械学習アルゴリズムの検証と解析のための正式なフレームワークを定義する。 堅牢な境界が導出され、量子機械学習アルゴリズムが量子トレーニングデータに対して堅牢であるか否かを確認するアルゴリズムが開発された。 我々のアプローチはGoogleのQuantum分類器に実装されており、ノイズの小さな乱れに関して量子機械学習アルゴリズムの堅牢性を検証することができる。
  論文  参考訳（メタデータ） (2020-08-17T11:56:23Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。