Technische Universität Berlin所属のProf. Dr. Thorsten Kochにご講演いただきます。
Zuse Institute Berlin はマス・フォア・イノベーション卓越大学院プログラムの連携先機関でもあります。ぜひ、ご参加ください！

参加される方（対面、オンライン）は、下記のフォームより登録お願いします。
ー＞　参加登録フォーム

日 時	2025年10月2日(木) 16:00 – 17:00
場 所	IMIコンファレンスルーム（W1-D414）及び　Zoomによるオンラインコロキウム
講 師	Prof. Dr. Thorsten Koch, Zuse Institute Berlin/Technische Universität Berlin
講演タイトル	Quantum Optimization Benchmarking Library: The Intractable Decathlon
講演要旨	New hardware approaches are emerging, with quantum computers at the　forefront, along with other systems such as data-flow machines, mem-computing, and bifurcation chips. All have in common their claim to “solve” challenging, i.e., NP-hard, combinatorial optimization problems more effectively than traditional methods. NP-hard problems are referred to as “intractable”, and, therefore, considered challenging. However, this characterizes the theoretical worst-case complexity for the entire class of problems. The assertion that finding a solution is exceedingly difficult pertains to the decision problem. In contrast, identifying some feasible solution to the optimization version of the problem is often straightforward. For instance, any permutation of cities constitutes a valid tour for the Traveling Salesperson Problem (TSP). The challenge lies in discovering the optimal tour and proving its optimality. The new approaches primarily can provide “good” solutions but fall short of proving optimality. The theoretical debate extends to whether and to what extent these problems can be approximated in polynomial time. However, the assurance an approximation algorithm offers is merely a lower bound on the solution’s quality. Numerous questions remain unanswered, and ultimately, the only method to evaluate the practical performance of heuristic algorithms is to benchmark them against relevant instances. We selected model-independent instances from a diverse set of ten different problem classes where classic exact and heuristic methods are known to have a difficult time. We will present our insights and performance results from classical, quantum, and other new systems.

💻　　　Zoom での参加 　　　 💻
https://us06web.zoom.us/j/86497201637?pwd=sHBmysF5ac9mJGue3vAVlMoEbS7saI.1
ミーティングID　　：	864 9720 1637	※zoomでの参加者は、 事前のzoomのアプリ導入を推奨 (ﾀﾞｳﾝﾛｰﾄﾞ→　https://zoom.us)
パスコード　　　　：	138145

---

ニュース一覧に戻る イベントカレンダーに戻る