論文の概要: Supervisory Control of Quantum Discrete Event Systems
- arxiv url: http://arxiv.org/abs/2104.09753v1
- Date: Tue, 20 Apr 2021 04:17:41 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-21 13:29:21.535189
- Title: Supervisory Control of Quantum Discrete Event Systems
- Title(参考訳): 量子離散事象システムの監視制御
- Authors: Daowen Qiu
- Abstract要約: 離散イベントシステム(DES)はファジィコンピューティングモデルの枠組みの中で確立され、深く開発されている。
QDESは、いくつかの実用的な問題を模倣するための状態複雑性に関するDESよりも重要な利点があるかもしれない。
本稿では,QDESの監督制御と,状態複雑性におけるDESに対するQDESの本質的な優位性を検証するために,QFAの新しい事例をいくつか提示する。
- 参考スコア(独自算出の注目度): 1.0660480034605238
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Discrete event systems (DES) have been established and deeply developed in
the framework of probabilistic and fuzzy computing models due to the necessity
of practical applications in fuzzy and probabilistic systems. With the
development of quantum computing and quantum control, a natural problem is to
simulate DES by means of quantum computing models and to establish {\it quantum
DES} (QDES). The motivation is twofold: on the one hand, QDES have potential
applications when DES are simulated and processed by quantum computers, where
quantum systems are employed to simulate the evolution of states driven by
discrete events, and on the other hand, QDES may have essential advantages over
DES concerning state complexity for imitating some practical problems. The goal
of this paper is to establish a basic framework of QDES by using {\it quantum
finite automata} (QFA) as the modelling formalisms, and the supervisory control
theorems of QDES are established and proved. Then we present a polynomial-time
algorithm to decide whether or not the controllability condition holds. In
particular, we construct a number of new examples of QFA to illustrate the
supervisory control of QDES and to verify the essential advantages of QDES over
DES in state complexity.
- Abstract(参考訳): 離散イベントシステム(DES)は、ファジィおよび確率論的システムにおける実用的な応用の必要性から、確率的およびファジィコンピューティングモデルの枠組みとして確立され、深く発展してきた。
量子コンピューティングと量子制御の発展により、自然問題は量子コンピューティングモデルを用いてDESをシミュレートし、量子DES(QDES)を確立することである。
その動機は2つある:一方、qdesは量子コンピュータによってdesがシミュレーションされ処理される場合、量子システムは離散的な事象によって駆動される状態の進化をシミュレートするために使用される。
本稿では,量子有限オートマトン(qfa)をモデル形式としてqdesの基本枠組みを確立することを目的として,qdesの監督制御定理を定式化・証明する。
次に,制御性条件が成立するか否かを決定する多項式時間アルゴリズムを提案する。
特に,qdesの監視制御を記述し,状態複雑度に対するqdesの本質的利点を検証するために,qfaの新たな例をいくつか構築する。
関連論文リスト
- QCircuitNet: A Large-Scale Hierarchical Dataset for Quantum Algorithm Design [17.747641494506087]
量子アルゴリズムの設計と実装におけるAIの能力を評価するために設計された、最初のベンチマークおよびテストデータセットであるQCircuitNetを紹介する。
従来のコードの記述にAIを使用するのとは異なり、このタスクは基本的に異なり、非常に柔軟な設計空間と複雑なキュービット操作のため、さらに複雑である。
論文 参考訳(メタデータ) (2024-10-10T14:24:30Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum Imitation Learning [74.15588381240795]
本稿では、量子優位性を利用してILを高速化する量子模倣学習(QIL)を提案する。
量子行動クローニング(Q-BC)と量子生成逆模倣学習(Q-GAIL)という2つのQILアルゴリズムを開発した。
実験結果から,Q-BCとQ-GAILの両者が,従来のものと同等の性能を達成できることが判明した。
論文 参考訳(メタデータ) (2023-04-04T12:47:35Z) - TeD-Q: a tensor network enhanced distributed hybrid quantum machine
learning framework [59.07246314484875]
TeD-Qは、量子機械学習のためのオープンソースのソフトウェアフレームワークである。
古典的な機械学習ライブラリと量子シミュレータをシームレスに統合する。
量子回路とトレーニングの進捗をリアルタイムで視覚化できるグラフィカルモードを提供する。
論文 参考訳(メタデータ) (2023-01-13T09:35:05Z) - Control of Continuous Quantum Systems with Many Degrees of Freedom based
on Convergent Reinforcement Learning [1.8710230264817362]
本稿では,Q-ラーニングにおける非収束問題について考察する。
我々は,収束深度Qネットワーク(C-DQN)アルゴリズムと呼ばれる新しい収束深度Q学習アルゴリズムを開発した。
我々は、C-DQNの収束を証明し、それをAtari 2600ベンチマークに適用する。
論文 参考訳(メタデータ) (2022-12-21T00:52:43Z) - On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
そこで我々は,古典的な3つのハードラーニング問題に対処するために,QAEに基づく効果的な3つの学習プロトコルを考案した。
私たちの研究は、ハード量子物理学と量子情報処理タスクを達成するための高度な量子学習アルゴリズムの開発に新たな光を当てています。
論文 参考訳(メタデータ) (2021-06-29T14:01:40Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Neural Predictor based Quantum Architecture Search [15.045985536395479]
変分量子アルゴリズム(VQA)は、短期的には量子古典的ハイブリッド計算パラダイムの下で現実的な問題に対して量子的優位性をもたらすと広く推測されている。
本研究では,量子アーキテクチャ探索(QAS)の評価ポリシーとしてニューラルネットワークに基づく予測器を提案する。
論文 参考訳(メタデータ) (2021-03-11T08:26:12Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Quingo: A Programming Framework for Heterogeneous Quantum-Classical
Computing with NISQ Features [0.0]
HQCCアプリケーション上でのプログラマビリティを実現するために,量子古典的ソフトウェアとハードウェアの統合と管理を行うQuingoフレームワークを提案する。
また、タイマに基づくタイミング制御と不透明な操作定義を強調する外部ドメイン固有言語であるQuingo言語を提案する。
論文 参考訳(メタデータ) (2020-09-02T06:42:51Z) - On the Principles of Differentiable Quantum Programming Languages [13.070557640180004]
変分量子回路(VQC)は、最も重要な短期量子応用の1つであると予測されている。
本稿では,量子回路における自己微分法の最初の形式化を提案する。
論文 参考訳(メタデータ) (2020-04-02T16:46:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。