Reading the daily news, one could believe we are shortly before a significant breakthrough in our computational abilities. Quantum Computers are said to have the potential to solve challenging computational problems much faster. However, it is not always so clear whether we already can, will be able to, or possibly become able to do something now or in the future. In this seminar, we want together to investigate the following questions:
- What is the state of affairs regarding (NP-hard) (discrete) Optimization problems?
- What can we expect to achieve (theoretical/practical)?
- How far are we from practical use?
There will be some starting literature provided, and the participants should search and evaluate the available literature and maybe do some experiments using available resources. After initial scanning, we will distribute subtopics among the participants, and everyone will participate in a joint report and make a presentation on their findings.
Registration via ISIS under the name of: QCOPT