論文の概要: Controller-based Energy-Aware Wireless Sensor Network Routing using
Quantum Algorithms
- arxiv url: http://arxiv.org/abs/2110.06321v1
- Date: Tue, 12 Oct 2021 20:16:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-11 16:33:46.212495
- Title: Controller-based Energy-Aware Wireless Sensor Network Routing using
Quantum Algorithms
- Title(参考訳): 量子アルゴリズムを用いたエネルギアウェア無線センサネットワークルーティング
- Authors: Jie Chen, Prasanna Date, Nicholas Chancellor, Mohammed Atiquzzaman,
Cormac Sreenan
- Abstract要約: 古典的なプロセッサの代わりに量子プロセッサを使うための証明法を示し、最適解や準最適解を迅速に見つける。
小さなネットワークに対する予備的な結果は、量子コンピューティングを用いたこのアプローチには大きな可能性があり、ネットワークアルゴリズムの有効性の他の重要な改善への扉を開く可能性があることを示している。
- 参考スコア(独自算出の注目度): 15.607213703199209
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Energy efficient routing in wireless sensor networks has attracted attention
from researchers in both academia and industry, most recently motivated by the
opportunity to use SDN (software defined network)-inspired approaches. These
problems are NP-hard, with algorithms needing computation time which scales
faster than polynomial in the problem size. Consequently, heuristic algorithms
are used in practice, which are unable to guarantee optimally. In this short
paper, we show proof-of-principle for the use of a quantum annealing processor
instead of a classical processor, to find optimal or near-optimal solutions
very quickly. Our preliminary results for small networks show that this
approach using quantum computing has great promise and may open the door for
other significant improvements in the efficacy of network algorithms.
- Abstract(参考訳): 無線センサネットワークにおけるエネルギー効率のよいルーティングは、学術と産業の両方の研究者から注目を集めており、最近ではSDN(ソフトウェア定義ネットワーク)にインスパイアされたアプローチを利用する機会に動機付けられている。
これらの問題はNPハードであり、アルゴリズムは問題サイズの多項式よりも高速にスケールする計算時間を必要とする。
その結果、ヒューリスティックなアルゴリズムが実際に使われ、最適に保証できない。
本稿では,古典的プロセッサの代わりに量子アニールプロセッサを用いるための原理実証を行い,最適解や準最適解を高速に発見する。
小さなネットワークに対する予備的な結果は、量子コンピューティングを用いたこのアプローチは大きな可能性を秘めており、ネットワークアルゴリズムの有効性の他の大きな改善の扉を開く可能性があることを示している。
関連論文リスト
- Exact Quantum Algorithm for Unit Commitment Optimization based on Partially Connected Quantum Neural Networks [12.688426228429604]
本稿では、量子ニューラルネットワーク(QNN)に基づく正確な量子アルゴリズムによる単位コミットメント問題の実装に焦点を当てる。
その結果、改良されたアルゴリズムにより正確な解を得ることができ、量子回路の深さを同時に低減できることがわかった。
論文 参考訳(メタデータ) (2024-11-18T08:29:50Z) - Queue-aware Network Control Algorithm with a High Quantum Computing Readiness-Evaluated in Discrete-time Flow Simulator for Fat-Pipe Networks [0.0]
広域ネットワークにおける交通工学のための資源再占有アルゴリズムを提案する。
提案アルゴリズムは、過負荷のトランシーバの場合のトラフィックステアリングとリソース割り当てを変更する。
新たに導入したネットワークシミュレータにより,フェットパイプネットワーク内のバッファリングなどの短時間効果を解析できることを示す。
論文 参考訳(メタデータ) (2024-04-05T13:13:02Z) - Recent Advances in Scalable Energy-Efficient and Trustworthy Spiking
Neural networks: from Algorithms to Technology [11.479629320025673]
スパイキングニューラルネットワーク(SNN)は、幅広い信号処理アプリケーションのために、ディープニューラルネットワークの魅力的な代替品となっている。
我々は、低レイテンシとエネルギー効率のSNNを効率的に訓練し、拡張するためのアルゴリズムと最適化の進歩について述べる。
デプロイ可能なSNNシステム構築における研究の今後の可能性について論じる。
論文 参考訳(メタデータ) (2023-12-02T19:47:00Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。
この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。
GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文 参考訳(メタデータ) (2022-04-18T21:45:13Z) - Quantum Approximate Optimization Algorithm for Bayesian network
structure learning [1.332091725929965]
本研究では、ベイジアンネットワーク構造学習問題の解法として、特定の種類の変分量子アルゴリズム、量子近似最適化アルゴリズムを用いた。
その結果、量子近似最適化アルゴリズムは、最先端の手法と量子ノイズに対する定量的レジリエンスとの競合結果を提供することを示した。
論文 参考訳(メタデータ) (2022-03-04T16:11:34Z) - Entanglement Rate Optimization in Heterogeneous Quantum Communication
Networks [79.8886946157912]
量子通信ネットワークは、将来6G以降の通信ネットワークにおいて重要な構成要素となる可能性のある、有望な技術として登場しつつある。
近年の進歩は、実際の量子ハードウェアによる小規模および大規模量子通信ネットワークの展開に繋がった。
量子ネットワークにおいて、絡み合いは異なるノード間でのデータ転送を可能にする鍵となるリソースである。
論文 参考訳(メタデータ) (2021-05-30T11:34:23Z) - Energy Efficient Edge Computing: When Lyapunov Meets Distributed
Reinforcement Learning [12.845204986571053]
本研究では,エッジコンピューティングによるエネルギー効率のよいオフロード問題について検討する。
考慮されたシナリオでは、複数のユーザが同時に無線およびエッジコンピューティングリソースを競う。
提案されたソリューションは、ベンチマークアプローチと比較してネットワークのエネルギー効率を高めることもできます。
論文 参考訳(メタデータ) (2021-03-31T11:02:29Z) - Ps and Qs: Quantization-aware pruning for efficient low latency neural
network inference [56.24109486973292]
超低遅延アプリケーションのためのニューラルネットワークのトレーニング中の分級と量子化の相互作用を研究します。
量子化アウェアプルーニングは,タスクのプルーニングや量子化のみよりも計算効率のよいモデルであることが判明した。
論文 参考訳(メタデータ) (2021-02-22T19:00:05Z) - Data-Driven Random Access Optimization in Multi-Cell IoT Networks with
NOMA [78.60275748518589]
非直交多重アクセス(NOMA)は、5Gネットワーク以降で大規模なマシンタイプ通信(mMTC)を可能にする重要な技術です。
本稿では,高密度空間分散マルチセル無線IoTネットワークにおけるランダムアクセス効率向上のために,NOMAを適用した。
ユーザ期待容量の幾何学的平均を最大化するために,各IoTデバイスの伝送確率を調整したランダムチャネルアクセス管理の新たな定式化を提案する。
論文 参考訳(メタデータ) (2021-01-02T15:21:08Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。