Scholarlink

Abstract <p>The knapsack problem is an important example of a combinatorial optimization problem with a wide range of applications in direct practical applications. In this article, the author considers the classical version of the problem (0-1 knapsack) and proposes a quantum algorithm for solving it based on a hybrid approach that combines the Grover quantum search algorithm with the procedure for finding the Durr–Hoyer minimum. The paper presents an analysis of the computational complexity of the proposed algorithm, and in addition to theoretical analysis, the article contains an explicit description of the quantum circuit implementing the proposed algorithm.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

A Quantum-Search-Based Algorithm for the 0-1 Knapsack Problem

  • 期刊论文

  • 发表日期：

    2025年12月1日

查看全文
  • K. A. Stepanenko

摘要

Abstract

The knapsack problem is an important example of a combinatorial optimization problem with a wide range of applications in direct practical applications. In this article, the author considers the classical version of the problem (0-1 knapsack) and proposes a quantum algorithm for solving it based on a hybrid approach that combines the Grover quantum search algorithm with the procedure for finding the Durr–Hoyer minimum. The paper presents an analysis of the computational complexity of the proposed algorithm, and in addition to theoretical analysis, the article contains an explicit description of the quantum circuit implementing the proposed algorithm.