Loading Events

« All Events

  • This event has passed.

Computational STEM Seminar: An Illustration of Adiabatic Quantum Computation: Solution of the Knapsack Problem

September 20, 2017 @ 2:00 pm - 3:00 pm

Dr. Mark Coffey, Department of Physics, Colorado School of Mines

Chauvenet Hall 156

The knapsack problem is one of the standard and important difficult challenges for computer science, having broad applications in financial transactions and packing and stock-cutting contexts. As an optimization problem, the main idea is to maximize benefit (profit) subject to weight (cost) constraints. Moreover, solutions of this problem may serve as a facilitator for resolving more complicated problems, including scheduling. This presentation reviews this problem, and briefly its applications, before discussing how a version of quantum computing could be implemented for its solution. This alternative methodology of quantum computing uses systems which have been widely used to model magnetic and other phenomena. It is mentioned that a commercial claimed quantum computing architecture for such problems is available.

The aspect of easy- versus difficult-problem instances for NP-hard problems such as knapsack and its subproblem subset sum may also be touched upon.

Details

Date:
September 20, 2017
Time:
2:00 pm - 3:00 pm
Event Category:
Event Tags:
, ,

Venue

Chauvenet Hall
1015 14th St.
Golden, CO 80401 United States
+ Google Map