Fugu-MT 論文翻訳(概要): Quantum hobbit routing: Annealer implementation of generalized Travelling Salesperson Problem

論文の概要: Quantum hobbit routing: Annealer implementation of generalized Travelling Salesperson Problem

arxiv url: http://arxiv.org/abs/2309.16522v1
Date: Thu, 28 Sep 2023 15:28:50 GMT
ステータス: 処理完了
システム内更新日: 2023-09-29 13:46:40.438264
Title: Quantum hobbit routing: Annealer implementation of generalized Travelling Salesperson Problem
Title（参考訳）: 量子ホビットルーティング:一般化トラベリングセールスマン問題のアナーラー実装
Authors: I\~nigo Perez Delgado, Beatriz Garc\'ia Markaida, Aitor Moreno Fdez. de Leceta, Jon Ander Ochoa Uriarte
Abstract要約: 本論文では,ジョブ選択問題 (JSP) の実装について述べる。量子法を用いて解が見つかる。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In this paper, we present an implementation of a Job Selection Problem (JSP) -- a generalization of the well-known Travelling Salesperson Problem (TSP) -- of $N=9$ jobs on its Quadratic Unconstrained Binary Optimization (QUBO) form, using $\mathcal{O}(N)$ qubits on DWave's Advantage$\_$system4.1 quantum annealing device. The best known quantum algorithm for TSP to date uses $\mathcal{O}(N^2)$ qubits. A solution is found using the quantum method. However, since hardware is not yet able to compensate the increase in search-space size, no present overall advantage is achieved when comparing the quantum results with either exhaustive or equiprobably sampled classical solutions of the problem.
Abstract（参考訳）: 本稿では,dwave のアドバンテージ$$$_$system4.1 量子アニーリングデバイス上で$\mathcal{o}(n)$ qubits を用いて,二分最適化 (qubo) 形式上で,よく知られたトラベルセールスパーソン問題 (tsp) -n=9$ジョブを一般化したジョブ選択問題 (jsp) の実装を提案する。 TSPの最もよく知られている量子アルゴリズムは$\mathcal{O}(N^2)$ qubitsである。量子法を用いて解が見つかる。しかし、ハードウェアはまだ検索空間サイズの増加を補うことができないため、量子結果と問題の徹底的あるいは同等にサンプリングされた古典的解を比較する場合、現在の全体的な利点は得られない。

関連論文リスト

Quantum Algorithm for Online Exp-concave Optimization [30.962392035110135]
本稿では,量子オンライン準ニュートン法を提案する。提案手法は, 量子推定不正確な勾配によりヘシアンを近似する。このような後悔は、最適古典アルゴリズムを$T2/3$の係数で改善する。
論文参考訳（メタデータ） (2024-10-25T16:58:44Z)
Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文参考訳（メタデータ） (2024-08-14T19:04:13Z)
Solving The Travelling Salesman Problem Using A Single Qubit [0.0]
トラベルセールスマン問題(TSP)はNP-ハード組合せ最適化問題として人気がある。本稿では,量子並列性(quantum parallelism)の原理を導出し,単一量子ビットを用いて任意のTSPを解くアルゴリズムを提案する。我々のアルゴリズムの基盤となるフレームワークは、古典的ブラキストクロンのアプローチの量子バージョンである。
論文参考訳（メタデータ） (2024-07-24T12:06:37Z)
Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文参考訳（メタデータ） (2024-01-17T18:59:38Z)
Single-Layer Digitized-Counterdiabatic Quantum Optimization for $p$-spin Models [8.463477025989542]
我々は、デジタルカウンタダイバティック量子最適化(DCQO)アルゴリズムを利用して、4つの局所相互作用までの$p$-spinモデルの最適解を求める。変分法を用いてパラメータを最適化することにより,それぞれ100ドル,93%,83%のインスタンスに対して,単位精度2-スピン,3-スピン,4-スピンの問題を解く。
論文参考訳（メタデータ） (2023-11-11T22:49:16Z)
Alleviating the quantum Big-$M$ problem [0.237499051649312]
古典的には "Big-$M$" 問題として知られており、物理的エネルギースケールに影響を与える。我々は、量子ビッグ-M$問題を体系的に包含し、最適の$M$を見つけるのにNPハードネスを明らかにする。本稿では,SDP緩和に基づく実用的な翻訳アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-07-19T18:00:05Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
QAOA-in-QAOA: solving large-scale MaxCut problems on small quantum machines [81.4597482536073]
量子近似最適化アルゴリズム(QAOAs)は、量子マシンのパワーを利用し、断熱進化の精神を継承する。量子マシンを用いて任意の大規模MaxCut問題を解くためにQAOA-in-QAOA(textQAOA2$)を提案する。提案手法は,大規模最適化問題におけるQAOAsの能力を高めるために,他の高度な戦略にシームレスに組み込むことができる。
論文参考訳（メタデータ） (2022-05-24T03:49:10Z)
Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
論文参考訳（メタデータ） (2022-03-15T09:46:45Z)
Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文参考訳（メタデータ） (2022-01-27T13:16:30Z)
Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文参考訳（メタデータ） (2020-04-14T11:05:26Z)

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