| Alexandre Kazakov |  |
 |
Date de l'exposé : 19 novembre 2004
Quantum complexity of the knapsack problem
An analogue quantum computer for the solution of the knapsack problem is discussed. Dynamics of some quantum-optical system exhibits explicit parallels with knapsack problem. This fact gives the possibility to propose an quantum algorithm for the knapsack problem and to estimate the quantum complexity of this problem.
