Fugu-MT 論文翻訳(概要): Distributed quantum-classical hybrid algorithm for solving K-SAT problem

論文の概要: Distributed quantum-classical hybrid algorithm for solving K-SAT problem

arxiv url: http://arxiv.org/abs/2604.14057v1
Date: Wed, 15 Apr 2026 16:36:42 GMT
ステータス: 翻訳完了
システム内更新日: 2026-04-16 20:38:32.641206
Title: Distributed quantum-classical hybrid algorithm for solving K-SAT problem
Title（参考訳）: K-SAT問題の解法のための分散量子古典ハイブリッドアルゴリズム
Authors: Huaijing Huang, Daowen Qiu, Le Luo, Paulo Mateus,
Abstract要約: 最近、Dunjkoら(PRL)は、小型量子コンピュータを用いて三相性問題の解法を高速化するアルゴリズムを提案した。本稿では,K-satisfiability問題を解くために,分散量子古典ハイブリッドアルゴリズムを設計する。
参考スコア（独自算出の注目度）: 2.909558920415837
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Recently, Dunjko et al.(PRL, 2018) proposed an algorithm for accelerating the solution of 3-satisfiability problems using a small-scale quantum computer. In this paper, we design a distributed quantum-classical hybrid algorithm for solving K-satisfiability problems. Under resource-constrained conditions, our algorithm achieves a significant acceleration in the core term of the exponential time complexity. The proposed algorithm is a generalization of the algorithm by Dunjko et al. Compared with their algorithm, our algorithm requires a smaller number of qubits. More importantly, the proposed algorithm does not rely on any quantum communication.
Abstract（参考訳）: 最近、Dunjko et al (PRL, 2018) は、小型量子コンピュータを用いて三相性問題の解法を高速化するアルゴリズムを提案した。本稿では,K-satisfiability問題を解くために,分散量子古典ハイブリッドアルゴリズムを設計する。資源制約条件下では,このアルゴリズムは指数時間複雑性の中核項において有意な加速を実現する。提案アルゴリズムは,Dunjkoらによるアルゴリズムの一般化である。さらに重要なことに、提案アルゴリズムは量子通信に依存しない。

関連論文リスト

A Binary Optimisation Algorithm for Near-Term Photonic Quantum Processors [32.80760571694025]
近距離フォトニック量子プロセッサ用に設計されたバイナリ最適化のための新しいアルゴリズムを提案する。この変分アルゴリズムは、トレーニング可能な古典的なビットフリップ確率を用いて後処理される量子光学回路のサンプルを使用する。勾配に基づく訓練ループは収束するまで徐々により良い解を求める。
論文参考訳（メタデータ） (2025-10-09T14:30:50Z)
An effcient variational quantum Korkin-Zolotarev algorithm for solving shortest vector problems [7.839882853089659]
最短ベクトル問題(SVP)を解決するための量子ビット要求を著しく低減する変分量子Korkin-Zolotarev(VQKZ)アルゴリズムを提案する。提案したVQKZアルゴリズムは、元のSVPを投影された部分格子上の一連のサブプロブレムに変換することにより、格子次元61.39%のSVPインスタンスを、従来の方法で解けるものよりも解決することができる。
論文参考訳（メタデータ） (2025-05-13T09:32:21Z)
A quantum speedup algorithm for TSP based on quantum dynamic programming with very few qubits [0.0]
ゲート複雑性における初期状態として,N長ハミルトニアンサイクルの均一な重ね合わせ状態を生成する量子アルゴリズムを提案する。理論的にはクエリの複雑さが低いが、実用的な実装ソリューションが欠如しているアルゴリズムと比較すると、本アルゴリズムは回路実装が可能である。
論文参考訳（メタデータ） (2025-02-12T23:58:25Z)
Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文参考訳（メタデータ） (2024-05-02T10:29:06Z)
Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文参考訳（メタデータ） (2023-11-19T00:06:11Z)
Iterative Quantum Algorithms for Maximum Independent Set: A Tale of Low-Depth Quantum Algorithms [0.0]
我々は、反復最大量子アルゴリズム(Iterative Maximum Quantum Algorithms)と呼ばれる、量子最適化のための新しいハイブリッドアプローチのクラスについて研究する。深度$p=1$のQAOAの場合、このアルゴリズムはMISの古典的欲求アルゴリズムと全く同じ操作と選択を行う。
論文参考訳（メタデータ） (2023-09-22T18:00:03Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文参考訳（メタデータ） (2021-11-30T12:21:41Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)
Number Partitioning with Grover's Algorithm in Central Spin Systems [0.0]
本稿では,部分和問題として知られるNP完全決定問題のクラスに対する解を求めるGrover探索を提案する。各問題インスタンスは、一組の量子ビットの中央スピンやボソンへのカップリングに符号化され、溶液を知らずにオラクルの実現を可能にする。
論文参考訳（メタデータ） (2020-09-11T17:31:39Z)

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