September 2010 - ITP-quantumseminare

Talk by Marco Tomamichel
by Stefan Wolf 29 Sep '10

29 Sep '10

Good evening, Next week's seminar talk will be given by Marco Tomamichel: Tuesday, Oct. 5, 16:30 in HIT J 52 on Hoenggerberg. Best regards, Stefan _______________________________________________________________ Title: The Uncertainty Relation for Smooth Entropies Abstract: I will explain our newest uncertainty relation, discuss some of its implications and prove it. Yes, you heard right, prove it. This should be fairly simple and does not require any prior knowledge exceeding what Renato presents in his QIT lecture. _______________________________________________________________

1 0

Talk by Frederic Dupuis
by Stefan Wolf 27 Sep '10

27 Sep '10

Good afternoon, Tomorrow's seminar talk will be given by Frederic Dupuis: Tuesday, Sept. 28, 17:00 in HIT J 52 (J floor!) on Hoenggerberg. Best regards, Stefan _______________________________________________________________ Title: Locking classical correlations into quantum states Abstract: I will show that it is possible to encode a classical message into a quantum state such that, by removing a subsystem of logarithmic size with respect to its total size, no measurement can have significant correlations with the message. The message is therefore "locked" by a key of logarithmic size. I will then show that this has important consequences for security definitions of quantum protocols: if one does not take into account that the adversary can have a quantum memory, this effect can make a "secure" protocol much less secure than one would want. _______________________________________________________________

1 1

Fwd: Seminar by Valerio Scarani, Tue September 21, 2010
by Renato Renner 17 Sep '10

17 Sep '10

Dear all Valerio Scarani will be visiting us next week. After his talk on Monday in the CS department, he will give a second, more physics-oriented talk on Tuesday afternoon (see below). I hope to see many of you there. Best wishes Renato Begin forwarded message: > From: Ilona Blatter <ilona.blatter(a)phys.ethz.ch> > Date: September 17, 2010 12:14:47 GMT+02:00 > To: <qsit-announce(a)phys.ethz.ch> > Subject: Seminar by Valerio Scarani, Tue September 21, 2010 > > Dear all > > Please be informed about the following sminar. > > With best regards, > Ilona > --------------------------------------------------- > Date: Tuesday September 21, 2010 > Time: 17:15 > Place: HIT E 41.1 > Host: Renato Renner > > Practical quantum cryptography: recent progresses > Valerio Scarani > National University of Singapore, Singapore > > Abstract: > Some time ago, I co-authored a review article on practical quantum cryptography [1]. The field has not stopped progressing since then. I shall sketch the initial developments as presented in [1], for the sake of those who are not familiar with them; then I shall present the more recent results and suggest some ideas for the future. > > [1] V.S. et al., Rev. Mod. Phys. 81, 1301 (2009) > > > > > --------------------------------------------------- > ETH Zurich > Dr. Ilona Blatter > QSIT Coordinator > Laboratory for Solid State Physics > HPF E 13 > Schafmattstrasse 16 > 8093 Zurich > > ilona.blatter(a)phys.ethz.ch > www.qsit.ethz.ch > > Phone: +41 44 633 36 06 > Home: +41 44 844 42 50 >

1 0

Two Talks on Applied Mathematics and Complexity Theory: Change of Location
by Matthias Christandl 07 Sep '10

07 Sep '10

Dear all, please note the change of location for the second talk next week: > Dear all, > > next week Peter Bürgisser from Paderborn is visiting us. He will give two talks on applied mathematics and complexity theory. Please see below for the announcements. > > All the best, > > Matthias. > > Matthias Christandl > Institute for Theoretical Physics > ETH Zurich > http://www.itp.phys.ethz.ch/people/christandl/index > > ---------------------------------------------------------------------------------------------- > Speaker: Peter Bürgisser (University of Paderborn) > > Time and Location: Tuesday, 14th of September, 11am, HG F 33.1 (ETH Zentrum) > > Title: Smoothed analysis of condition numbers > > Abstract: We present some recent results on the probabilistic behaviour of interior point methods for the convex conic feasibility problem and for homotopy methods solving complex polynomial equations. As suggested by Spielman and Teng, the goal is to prove that for all inputs (even ill-posed ones), and all slight random perturbations of that input, it is unlikely that the running time will be large. These results are obtained through a probabilistic analysis of the condition of the corresponding computational problems. > > > ---------------------------------------------------------------------------------------------- > Speaker: Peter Bürgisser (University of Paderborn) > > Time and Location: Thursday, 16th of September, 11am, HPK D 24.2 (ETH Hönggerberg) > > Title: The state of the art in geometric complexity theory > > Abstract: Geometric complexity theory is an approach towards the fundamental lower bound problems in complexity theory based on algebraic geometry and representation theory. Originally, it has been proposed for the permanent versus determinant problem. Recently, the overall framework has been applied and further developed for the tensor rank problem (complexity of matrix multiplication). While no good lower bounds have been obtained so far with these methods, we have now a much clearer understanding of the mathematical difficulties to be overcome for advancing. > > Matthias Christandl Institute for Theoretical Physics ETH Zurich http://www.itp.phys.ethz.ch/people/christandl/index

1 0

Two Talks on Applied Mathematics and Complexity Theory
by Matthias Christandl 06 Sep '10

06 Sep '10

Dear all, next week Peter Bürgisser from Paderborn is visiting us. He will give two talks on applied mathematics and complexity theory. Please see below for the announcements. All the best, Matthias. Matthias Christandl Institute for Theoretical Physics ETH Zurich http://www.itp.phys.ethz.ch/people/christandl/index ---------------------------------------------------------------------------------------------- Speaker: Peter Bürgisser (University of Paderborn) Time and Location: Tuesday, 14th of September, 11am, HG F 33.1 (ETH Zentrum) Title: Smoothed analysis of condition numbers Abstract: We present some recent results on the probabilistic behaviour of interior point methods for the convex conic feasibility problem and for homotopy methods solving complex polynomial equations. As suggested by Spielman and Teng, the goal is to prove that for all inputs (even ill-posed ones), and all slight random perturbations of that input, it is unlikely that the running time will be large. These results are obtained through a probabilistic analysis of the condition of the corresponding computational problems. ---------------------------------------------------------------------------------------------- Speaker: Peter Bürgisser (University of Paderborn) Time and Location: Thursday, 16th of September, 11am, HIT K 51 (ETH Hönggerberg) Title: The state of the art in geometric complexity theory Abstract: Geometric complexity theory is an approach towards the fundamental lower bound problems in complexity theory based on algebraic geometry and representation theory. Originally, it has been proposed for the permanent versus determinant problem. Recently, the overall framework has been applied and further developed for the tensor rank problem (complexity of matrix multiplication). While no good lower bounds have been obtained so far with these methods, we have now a much clearer understanding of the mathematical difficulties to be overcome for advancing.

1 0