論文の概要: Solving Segment Display Problems Using Quantum Grover's Search Algorithm
- arxiv url: http://arxiv.org/abs/2512.19969v1
- Date: Tue, 23 Dec 2025 01:32:28 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-24 19:17:49.706255
- Title: Solving Segment Display Problems Using Quantum Grover's Search Algorithm
- Title（参考訳）: 量子グローバー探索アルゴリズムを用いたセグメント表示問題の解法
- Authors: Shanyan Chen, Ali Al-Bayaty, Xiaoyu Song, Marek Perkowski,
- Abstract要約: 本稿では,量子領域にセグメント表示問題(SDP)を構築するための新しい手法を提案する。
本稿では,2元可逆回路を用いた量子オラクルの構築と,それ以前に提案したステップ減少構造演算子(Stesso)を用いて,そのようなSDPを解くための量子ベースアプローチを提案する。
提案手法のユーザビリティを実証するために,Qiskitで実装されたノイズシミュレートされた量子コンピュータを用いてGroverのアルゴリズムを用いて,マッチスティック問題のSDPインスタンスを実験的に解く。
- 参考スコア（独自算出の注目度）: 2.349579657464914
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper introduces a new Boolean-based methodology for constructing Segment Display Problems (SDPs) in the quantum domain and solving them using Grover's quantum search algorithm. In the classical domain, the SDPs are typically solved using various techniques, such as human deduction, heuristic search, and methods for solving Boolean satisfiability (SAT) and constraint satisfaction problems (CSPs) that are based on different problem design models. In this paper, our newly introduced methodology proposes a quantum-based approach for solving such SDPs, by building their quantum oracle using binary reversible circuits and our previously proposed step-decreasing structures shaped operators (Stesso). To demonstrate the usability of this proposed method, we experimentally solve an SDP instance of the matchstick problem using Grover's algorithm with a noisy simulated quantum computer implemented in Qiskit.
- Abstract（参考訳）: 本稿では,量子領域におけるセグメント表示問題(SDP)の構築と,Groverの量子探索アルゴリズムを用いた解法を提案する。
古典的領域では、SDPは一般に、人間の推論、ヒューリスティック検索、および異なる問題設計モデルに基づくブール満足度問題(SAT)と制約満足度問題(CSP)を解決する方法など、様々な手法を用いて解決される。
本稿では,2元可逆回路を用いた量子オラクルの構築と,それ以前に提案したステップ減少構造演算子(Stesso)を用いて,そのようなSDPを解くための量子ベース手法を提案する。
提案手法のユーザビリティを実証するために,Qiskitで実装されたノイズシミュレートされた量子コンピュータを用いてGroverのアルゴリズムを用いて,マッチスティック問題のSDPインスタンスを実験的に解く。
関連論文リスト
- Variational Quantum Algorithms for Particle Track Reconstruction [0.21681971652284857]
複数層検出システムにおける直線トラック識別のための2つの異なる定式化法について検討する。
第1のアプローチは基底状態エネルギー問題として定式化され、第2のアプローチは線形方程式のシステムとして定式化される。
そこで我々はモンテカルロ木探索に基づく量子アーキテクチャ探索法を用いて量子回路の設計を行った。
論文 参考訳（メタデータ） (2025-11-14T15:24:59Z) - Distributed quantum approximate counting algorithm [1.0026496861838448]
提案アルゴリズムを用いて内部積とハミング距離を推定する。
既存のカウントアルゴリズムと比較して、提案アルゴリズムは量子ビット数、回路深さ、量子ゲート数に利点がある。
論文 参考訳（メタデータ） (2025-11-07T03:09:03Z) - Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。
本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。
この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文 参考訳（メタデータ） (2025-10-07T17:53:02Z) - RhoDARTS: Differentiable Quantum Architecture Search with Density Matrix Simulations [44.13836547616739]
変分量子アルゴリズム(VQA)は、ノイズ中間スケール量子(NISQ)コンピュータを活用するための有望なアプローチである。
与えられたVQA問題を効率的に解く最適な量子回路を選択することは、非自明な作業である。
量子アーキテクチャ探索(QAS)アルゴリズムは、与えられた問題に合わせた量子回路の自動生成を可能にする。
論文 参考訳（メタデータ） (2025-06-04T08:30:35Z) - Solving the Independent Domination Problem by Quantum Approximate Optimization Algorithm [0.5919433278490629]
独立支配問題(IDP)は、様々な現実のシナリオにおいて実践的な意味を持つ。
IDPの既存の古典的アルゴリズムは計算の複雑さに悩まされている。
本稿では、IDPに対処するための量子近似最適化(QAOA)に基づくアプローチを提案する。
論文 参考訳（メタデータ） (2024-10-22T17:49:00Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳（メタデータ） (2024-04-17T11:00:12Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳（メタデータ） (2023-04-18T11:57:15Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳（メタデータ） (2022-11-01T07:52:47Z) - Automated Quantum Circuit Design with Nested Monte Carlo Tree Search [3.2828784290497848]
変分法に基づく量子アルゴリズムは、量子解を構成する最も有望な方法の1つである。
適応性と単純さにもかかわらず、スケーラビリティと適切なAnsの選択は依然として重要な課題である。
論文 参考訳（メタデータ） (2022-07-01T00:30:01Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳（メタデータ） (2021-06-24T16:39:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。