These pages provide information about recent developments at or relevant to the ILLC. Please let us know if you have material that you would like to be added to the news pages, by using the online submission form. For minor updates to existing entries you can also email the news administrators directly. English submissions strongly preferred.
The calender view is not available on the mobile version of the website. You can view this information as a list.
You can also view this information as a list or iCalendar-feed, or import the embedded hCalendar metadata into your calendar-app.
| << September 2006 | ||||||
|---|---|---|---|---|---|---|
| Sunday | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday |
|
1
|
2
|
|||||
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
|
10
|
11
|
12
|
13
|
14
|
15
|
16
|
|
17
|
18
|
19
|
20
|
21
|
22
|
23
|
|
24
|
25
|
26
|
27
|
28
|
29
|
30
|
7 September 2006, PhD defense, Robert Spalek
In this thesis, we investigate fast quantum algorithms for several graph problems (such as finding a maximal bipartite matching, and a maximal flow in an integer network) and verification of matrix products. We also address quantum query lower bounds, i.e. proofs that certain tasks cannot be computed faster than some value. We prove the first known time-space tradeoffs for quantum computation, and most of them are tight.
For more information, see http://www.ucw.cz/~robert/papers/abs-phd-en.html
14 September 2006, Master of Logic defense, Martin Müller
For more information, please contact tkassena at science.uva.nl