論文の概要: Investigating the Chinese Postman Problem on a Quantum Annealer
- arxiv url: http://arxiv.org/abs/2008.02768v3
- Date: Mon, 5 Oct 2020 22:28:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-06 23:59:45.077756
- Title: Investigating the Chinese Postman Problem on a Quantum Annealer
- Title（参考訳）: 量子アニールにおける中国のポストマン問題の調査
- Authors: Ilaria Siloi, Virginia Carnevali, Bibek Pokharel, Marco Fornari and
Rosa Di Felice
- Abstract要約: D-Waveアナライザは、二次的制約のないバイナリ最適化という形で問題を解決することを約束するプラットフォームである。
グラフやネットワークの局所接続を探索するためのツールとして使用できる,中国のポストマン問題の定式化について述べる。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The recent availability of quantum annealers has fueled a new area of
information technology where such devices are applied to address practically
motivated and computationally difficult problems with hardware that exploits
quantum mechanical phenomena. D-Wave annealers are promising platforms to solve
these problems in the form of quadratic unconstrained binary optimization. Here
we provide a formulation of the Chinese postman problem that can be used as a
tool for probing the local connectivity of graphs and networks. We treat the
problem classically with a tabu algorithm and using a D-Wave device. We
systematically analyze computational parameters associated with the specific
hardware. Our results clarify how the interplay between the embedding due to
limited connectivity of the Chimera graph, the definition of logical qubits,
and the role of spin-reversal controls the probability of reaching the expected
solution.
- Abstract（参考訳）: 近年、量子アニールが利用可能になったことで、量子力学現象を利用するハードウェアにおいて、現実的に動機づけられ、計算的に難しい問題に対処するためにそのような装置が応用される新たな情報技術分野が誕生した。
d-wave annealersは、二次制約のないバイナリ最適化という形でこれらの問題を解決するプラットフォームを約束している。
ここでは、グラフやネットワークの局所接続を探索するためのツールとして使用できる中国のポストマン問題を定式化する。
この問題をタブアルゴリズムとD-Waveデバイスを用いて古典的に扱う。
特定のハードウェアに関連する計算パラメータを系統的に解析する。
以上の結果から,キメラグラフの接続性の制限による埋め込み間の相互作用,論理量子ビットの定義,スピン反転の役割が期待解に到達する確率を制御していることが明らかとなった。
関連論文リスト
- Replication-based quantum annealing error mitigation [1.0878040851638]
並列量子アニールに基づくレプリケーションベース緩和(RBM)と呼ばれる新しい手法を提案する。
RBMでは、同じ論理量子ビットを表す物理量子ビットが、ハードウェアに埋め込まれた問題の異なるコピーに分散される。
これは、ハードウェアバイアスを緩和し、現在のアニーラーで限られた量子ビット接続と互換性があり、利用可能なノイズの多い中間スケール量子アニーラー(NISQ)に適している。
論文 参考訳（メタデータ） (2024-04-09T19:06:26Z) - Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing [93.83016310295804]
AQCは研究関心の問題を実装でき、コンピュータビジョンタスクのための量子表現の開発に拍車をかけた。
本研究では,この情報を確率的バランスの取れたk平均クラスタリングに活用する可能性について検討する。
最適でない解を捨てる代わりに, 計算コストを少なくして, 校正後部確率を計算することを提案する。
これにより、合成タスクと実際の視覚データについて、D-Wave AQCで示すような曖昧な解とデータポイントを識別することができる。
論文 参考訳（メタデータ） (2023-10-18T17:59:45Z) - Exploring the Potential of Qutrits for Quantum Optimization of Graph
Coloring [0.0]
Qutritsは、短期デバイス上のいくつかの問題を解決するのに役立つかもしれない。
我々はPennyLaneを用いてノイズレスシミュレーションを行い、量子ビットベースのQAOAに対する定式化を比較する。
この研究は、クォートリットが近距離デバイス上のいくつかの問題を解決するのに有用であることを示しているが、ノイズの多い環境におけるその可能性を評価するにはさらなる作業が必要であることを示唆している。
論文 参考訳（メタデータ） (2023-08-15T21:31:37Z) - Efficient MILP Decomposition in Quantum Computing for ReLU Network
Robustness [2.854196251981274]
本研究では,MILP(Mixed-Integer Linear Programming)の2つの分解法について検討した。
我々は、元の問題をより小さなサブプロブレムに分割することに集中し、量子古典的ハードウェアのアプローチを組み合わせて反復的に解決する。
実験の結果,従来の量子アニール法やゲートベース量子コンピュータと比較して最大90%の量子ビットを削減できることがわかった。
論文 参考訳（メタデータ） (2023-04-30T13:10:56Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳（メタデータ） (2022-11-01T07:52:47Z) - Noise Dynamics of Quantum Annealers: Estimating the Effective Noise
Using Idle Qubits [0.0]
我々は、D-Waveデバイスに解の質の長期的傾向があり、使用されていない量子ビットは、量子システムの現在のノイズレベルを測定するのに使用できることを示した。
そこで本研究では,チップの未使用部分にQUBOを組み込んで解決する手法を提案する。
論文 参考訳（メタデータ） (2022-09-12T23:06:51Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳（メタデータ） (2022-02-17T18:59:20Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳（メタデータ） (2022-01-06T21:02:30Z) - Quantum annealing in the NISQ era: railway conflict management [0.44040106718326594]
我々は,単線鉄道における遅延と競合管理という,実用的な鉄道派遣問題を考える。
本稿では,量子アニール技術と互換性のある2次非拘束二元最適化(QUBO)モデルを提案する。
概念実証として、D-Wave量子アニールを用いてポーランドの鉄道網から選択した実生活問題を解く。
論文 参考訳（メタデータ） (2021-12-07T13:17:21Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳（メタデータ） (2021-07-08T17:59:55Z) - Quantum Geometric Machine Learning for Quantum Circuits and Control [78.50747042819503]
我々は、量子幾何学的制御問題に対するディープラーニングの適用をレビューし、拡張する。
量子回路合成問題における時間-最適制御の強化について述べる。
我々の研究結果は、時間-最適制御問題に対する機械学習と幾何学的手法を組み合わせた量子制御と量子情報理論の研究者にとって興味深いものである。
論文 参考訳（メタデータ） (2020-06-19T19:12:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。