# Search result: Catalogue data in Spring Semester 2012

Computational Science and Engineering Master | ||||||

Electives | ||||||

Number | Title | Type | ECTS | Hours | Lecturers | |
---|---|---|---|---|---|---|

227-0120-00L | Communication Networks | W | 6 credits | 4G | C. X. Dimitropoulos, K. A. Hummel, S. Neuhaus | |

Abstract | The students will understand the fundamental concepts of communication networks, with a focus on computer networking. They will learn to identify relevant mechanisms that are used in networks, and will see a reasonable set of examples implementing such mechanisms, both as seen from an abstract perspective and with hands-on, practical experience. | |||||

Objective | The students will understand the fundamental concepts of communication networks, with a focus on computer networking. They will learn to identify relevant mechanisms that are used to networks work, and will see a reasonable set of examples implementing such mechanisms, both as seen from an abstract perspective and with hands-on, practical experience. | |||||

Prerequisites / Notice | Prerequisites: A layered model of communication systems (represented by the OSI Reference Model) has previously been introduced. | |||||

227-0158-00L | Semiconductor Transport Theory and Monte Carlo Device Simulation | W | 4 credits | 2V + 1U | F. Bufler, A. Schenk | |

Abstract | The first part deals with semiconductor transport theory including the necessary quantum mechanics. In the second part, the Boltzmann equation is solved with the stochastic methods of Monte Carlo simulation. The exercises address also TCAD simulations of MOSFETs. Thus the topics include theoretical physics, numerics and practical applications. | |||||

Objective | On the one hand, the link between microscopic physics and its concrete application in device simulation is established; on the other hand, emphasis is also laid on the presentation of the numerical techniques involved. | |||||

Content | Quantum theoretical foundations I (state vectors, Schroedinger and Heisenberg picture). Band structure (Bloch theorem, one dimensional periodic potential, density of states). Pseudopotential theory (crystal symmetries, reciprocal lattice, Brillouin zone). Semiclassical transport theory (Boltzmann transport equation (BTE), scattering processes, linear transport).<br> Monte Carlo method (Monte Carlo simulation as solution method of the BTE, algorithm, expectation values).<br> Implementational aspects of the Monte Carlo algorithm (discretization of the Brillouin zone, self-scattering according to Rees, acceptance- rejection method etc.). Bulk Monte Carlo simulation (velocity-field characteristics, particle generation, energy distributions, transport parameters). Monte Carlo device simulation (ohmic boundary conditions, MOSFET simulation). Quantum theoretical foundations II (limits of semiclassical transport theory, quantum mechanical derivation of the BTE, Markov-Limes). | |||||

Lecture notes | Lecture notes (in German) | |||||

252-0211-00L | Information Security | W | 8 credits | 4V + 3U | D. Basin, U. Maurer | |

Abstract | This course provides an introduction to Information Security. The focus is on fundamental concepts and models, basic cryptography, protocols and system security, and privacy and data protection. While the emphasis is on foundations, case studies will be given that examine different realizations of these ideas in practice. | |||||

Objective | Master fundamental concepts in Information Security and their application to system building. (See objectives listed below for more details). | |||||

Content | 1. Introduction and Motivation (OBJECTIVE: Broad conceptual overview of information security) Motivation: implications of IT on society/economy, Classical security problems, Approaches to defining security and security goals, Abstractions, assumptions, and trust, Risk management and the human factor, Course verview. 2. Foundations of Cryptography (OBJECTIVE: Understand basic cryptographic mechanisms and applications) Introduction, Basic concepts in cryptography: Overview, Types of Security, computational hardness, Abstraction of channel security properties, Symmetric encryption, Hash functions, Message authentication codes, Public-key distribution, Public-key cryptosystems, Digital signatures, Application case studies, Comparison of encryption at different layers, VPN, SSL, Digital payment systems, blind signatures, e-cash, Time stamping 3. Key Management and Public-key Infrastructures (OBJECTIVE: Understand the basic mechanisms relevant in an Internet context) Key management in distributed systems, Exact characterization of requirements, the role of trust, Public-key Certificates, Public-key Infrastructures, Digital evidence and non-repudiation, Application case studies, Kerberos, X.509, PGP. 4. Security Protocols (OBJECTIVE: Understand network-oriented security, i.e.. how to employ building blocks to secure applications in (open) networks) Introduction, Requirements/properties, Establishing shared secrets, Principal and message origin authentication, Environmental assumptions, Dolev-Yao intruder model and variants, Illustrative examples, Formal models and reasoning, Trace-based interleaving semantics, Inductive verification, or model-checking for falsification, Techniques for protocol design, Application case study 1: from Needham-Schroeder Shared-Key to Kerberos, Application case study 2: from DH to IKE. 5. Access Control and Security Policies (OBJECTIVES: Study system-oriented security, i.e., policies, models, and mechanisms) Motivation (relationship to CIA, relationship to Crypto) and examples Concepts: policies versus models versus mechanisms, DAC and MAC, Modeling formalism, Access Control Matrix Model, Roll Based Access Control, Bell-LaPadula, Harrison-Ruzzo-Ullmann, Information flow, Chinese Wall, Biba, Clark-Wilson, System mechanisms: Operating Systems, Hardware Security Features, Reference Monitors, File-system protection, Application case studies 6. Anonymity and Privacy (OBJECTIVE: examine protection goals beyond standard CIA and corresponding mechanisms) Motivation and Definitions, Privacy, policies and policy languages, mechanisms, problems, Anonymity: simple mechanisms (pseudonyms, proxies), Application case studies: mix networks and crowds. 7. Larger application case study: GSM, mobility | |||||

252-0526-00L | Statistical Learning Theory | W | 4 credits | 2V + 1U | J. M. Buhmann | |

Abstract | The course covers advanced methods of statistical learning : PAC learning and statistical learning theory;variational methods and optimization, e.g., maximum entropy techniques, information bottleneck, deterministic and simulated annealing; clustering for vectorial, histogram and relational data; model selection; graphical models. | |||||

Objective | The course surveys recent methods of statistical learning. The fundamentals of machine learning as presented in the course "Introduction to Machine Learning" are expanded and in particular, the theory of statistical learning is discussed. | |||||

Content | # Boosting: A state-of-the-art classification approach that is sometimes used as an alternative to SVMs in non-linear classification. # Theory of estimators: How can we measure the quality of a statistical estimator? We already discussed bias and variance of estimators very briefly, but the interesting part is yet to come. # Statistical learning theory: How can we measure the quality of a classifier? Can we give any guarantees for the prediction error? # Variational methods and optimization: We consider optimization approaches for problems where the optimizer is a probability distribution. Concepts we will discuss in this context include: * Maximum Entropy * Information Bottleneck * Deterministic Annealing # Clustering: The problem of sorting data into groups without using training samples. This requires a definition of ``similarity'' between data points and adequate optimization procedures. # Model selection: We have already discussed how to fit a model to a data set in ML I, which usually involved adjusting model parameters for a given type of model. Model selection refers to the question of how complex the chosen model should be. As we already know, simple and complex models both have advantages and drawbacks alike. # Reinforcement learning: The problem of learning through interaction with an environment which changes. To achieve optimal behavior, we have to base decisions not only on the current state of the environment, but also on how we expect it to develop in the future. | |||||

Lecture notes | no script; transparencies of the lectures will be made available. | |||||

Literature | Duda, Hart, Stork: Pattern Classification, Wiley Interscience, 2000. Hastie, Tibshirani, Friedman: The Elements of Statistical Learning, Springer, 2001. L. Devroye, L. Gyorfi, and G. Lugosi: A probabilistic theory of pattern recognition. Springer, New York, 1996 | |||||

Prerequisites / Notice | Requirements: basic knowledge of statistics, interest in statistical methods. It is recommended that Introduction to Machine Learning (ML I) is taken first; but with a little extra effort Statistical Learning Theory can be followed without the introductory course. | |||||

252-0570-00L | Game Programming LaboratoryIn the Master Programme max. 10 credits can be accounted by Labs on top of the Interfocus Courses. Additional Labs will be listed on the Addendum. | W | 10 credits | 9P | B. Sumner | |

Abstract | The goal of this course is the in-depth understanding of the technology and programming underlying computer games. Students gradually design and develop a computer game in small groups and get acquainted with the art of game programming. | |||||

Objective | The goal of this new course is to acquaint students with the technology and art of programming modern three-dimensional computer games. | |||||

Content | This is a new course that addresses modern three-dimensional computer game technology. During the course, small groups of students will design and develop a computer game. Focus will be put on technical aspects of game development, such as rendering, cinematography, interaction, physics, animation, and AI. In addition, we will cultivate creative thinking for advanced gameplay and visual effects. The "laboratory" format involves a practical, hands-on approach with neither traditional lectures nor exercises. Instead, we will meet once a week to discuss technical issues and to track progress. We plan to utilize Microsoft's XNA Game Studio Express, which is a collection libraries and tools that facilitate game development. While development will take place on PCs, we will ultimately deploy our games on the XBox 360 console. At the end of the course we will present our results to the public. | |||||

Lecture notes | Online XNA documentation. | |||||

Prerequisites / Notice | The number of participants is limited. Prerequisites include: - good programming skills (Java, C++, C#, etc.) - CG experience: Students should have taken, at a minimum, Visual Computing. Higher level courses are recommended, such as Introduction to Computer Graphics, Surface Representations and Geometric Modeling, and Physically-based Simulation in Computer Graphics. | |||||

252-0504-00L | Numerical Methods for Solving Large Scale Eigenvalue Problems | W | 4 credits | 3G | P. Arbenz | |

Abstract | In this lecture algorithms are investigated for solving eigenvalue problems with large sparse matrices. Some of these eigensolvers have been developed only in the last few years. They will be analyzed in theory and practice (by means of MATLAB exercises). | |||||

Objective | Knowing the modern algorithms for solving large scale eigenvalue problems, their numerical behavior, their strengths and weaknesses. | |||||

Content | The lecture starts with providing examples for applications in which eigenvalue problems play an important role. After an introduction into the linear algebra of eigenvalue problems, an overview of methods (such as the classical QR algorithm) for solving small to medium-sized eigenvalue problems is given. Afterwards, the most important algorithms for solving large scale, typically sparse matrix eigenvalue problems are introduced and analyzed. The lecture will cover a choice of the following topics: * vector and subspace iteration * trace minimization algorithm * Arnoldi and Lanczos algorithms (including restarting variants) * Davidson and Jacobi-Davidson Algorithm * preconditioned inverse iteration and LOBPCG * methods for nonlinear eigenvalue problems In the exercises, these algorithm will be implemented (in simplified forms) and analysed in MATLAB. | |||||

Lecture notes | Lecture notes, Copies of slides | |||||

Literature | Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst: Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide. SIAM, Philadelphia, 2000. Y. Saad: Numerical Methods for Large Eigenvalue Problems. Manchester University Press, Manchester, 1994. G. H. Golub and Ch. van Loan: Matrix Computations, 3rd ed. Johns Hopkins University Press, Baltimore 1996. | |||||

Prerequisites / Notice | Prerequisite: linear agebra | |||||

252-5101-00L | Numerical Simulation of Dynamic Systems | W | 4 credits | 2V + 1U | F. E. Cellier | |

Abstract | Numerical Simulation of Dynamic Systems teaches the numerical solution to differential equation (ODE, PDE, DAE) system descriptions as they result from modeling physical and engineering systems. | |||||

Objective | The students learn a broad spectrum of algorithms for the numerical solution of implicitly formulated differential and algebraic equation (DAE) systems, as they commonly result from the derivation of mathematical descriptions of physical and engineering systems. Although the techniques taught in this class are techniques of applied mathematics, the emphasis of the class is one of engineering systems design. The students learn how to simulate across discontinuities, as these are present in most models of engineering systems, such as in power electronics. The students are being taught how to deal with higher index DAE models, as they are derived frequently, e.g. from mechanical multi-body systems. The students learn further how to synchronize the simulation clock with physical time for the purpose of real-time simulations of systems, possibly with hardware in the loop. Finally, they are taught how to distribute simulations over multiple processors, while minimizing the inter-processor communication overhead. | |||||

Content | The class Numerical Simulation of Dynamic Systems (NSDS) teaches the students how to compute the trajectory behavior of implicitly formulated differential and algebraic equation (DAE) systems, as they commonly result from the derivation of mathematical descriptions of physical and engineering systems. NSDS is the sister class of the class Mathematical Modeling of Physical Systems (MMPS), in which the students learn how to derive mathematical descriptions of physical systems. MMPS is offered annually in the fall semester. | |||||

Lecture notes | Presentations of all lectures will be published on the web. | |||||

Literature | Cellier, F.E. and E. Kofman (2006), Continuous System Simulation, Springer-Verlag, New York, ISBN 0-387-26102-8, 643p. | |||||

252-1426-00L | Approximation Algorithms and Semidefinite Programming | W | 7 credits | 3V + 2U + 1A | B. Gärtner, J. Matousek | |

Abstract | Over the last fifteen years, semidefinite programming has become an important tool for approximate solutions of hard combinatorial problems. In this lecture, we introduce the foundations of semidefinite programming, we present some of its applications in (but not only in) approximation algorithms, and we show how semidefinite programs can efficiently be solved. | |||||

Objective | Students should understand that semidefinite programs form a well-understood class of optimization problems that can (approximately) be solved in polynomial time and yet are powerful enough to yield good approximate solutions for hard combinatorial problems. | |||||

Content | The Goemans-Williamson MAXCUT algorithm. semidefinite programming, The Lovasz theta function, cone programming and duality, algorithms for semidefinite programming, advanced applications of semidefinite programming in approximation algorithms | |||||

Lecture notes | The lecture will follow (parts of) the book "Approximation Algorithms and Semidefinite Programming" by the lecturers (see literature). | |||||

Literature | Bernd Gärtner and Jiri Matousek: Approximation Algorithms and Semidefinite Programming, Springer, 2012 David P. Williamson and David B. Shmoys: The Design of Approximation Algorithms, Cambridge University Press, 2011 | |||||

Prerequisites / Notice | Basic knowledge in linear algebra and analysis; the ability to fill in routine details in proofs; | |||||

252-0564-00L | Scientific Visualization | W | 4 credits | 2V + 1U | R. Peikert | |

Abstract | Scientific visualization is the application of computer graphics to the visual analysis and interactive exploration of scientific data which have typically spatial or spatio-temporal domain. Such datasets arise in engineering, natural and medical sciences, and are generated by simulation, measurement or imaging techniques. | |||||

Objective | Becoming familiar with the fundamental methods and some advanced techniques of scientific visualization. Being able to apply visualization to measurement or simulation data and to correctly interpret visualization results. | |||||

Content | This course covers advanced topics in Scientific Visualization, including: contouring and isosurfaces, direct volume rendering, visualization of flow and vector fields, texture advection, feature extraction, topological methods, information visualization, visualization software, and hot topics of current research. | |||||

252-0538-00L | Shape Modeling and Geometry Processing | W | 4 credits | 2V + 1U | O. Sorkine Hornung | |

Abstract | This course covers some of the latest developments in geometric modeling and digital geometry processing. Topics include surface modeling based on triangle meshes, mesh generation, surface reconstruction, subdivision schemes, mesh fairing and simplification, discrete differential geometry and interactive shape editing. | |||||

Objective | The students will learn how to design, program and analyze algorithms and systems for interactive 3D shape modeling and digital geometry processing. | |||||

Content | Recent advances in 3D digital geometry processing have created a plenitude of novel concepts for the mathematical representation and interactive manipulation of geometric models. This course covers some of the latest developments in geometric modeling and digital geometry processing. Topics include surface modeling based on triangle meshes, mesh generation, surface reconstruction, subdivision schemes, mesh fairing and simplification, discrete differential geometry and interactive shape editing. | |||||

Lecture notes | Slides and course notes | |||||

Prerequisites / Notice | Prerequisites: Introduction to Computer Graphics, experience with C++ programming. Some background in geometry or computational geometry is helpful, but not necessary. | |||||

252-0579-00L | 3D Photography | W | 4 credits | 3G | M. Pollefeys, K. Köser | |

Abstract | The goal of this course is to provide students with a good understanding of how 3D object shape and appearance can be estimated from images and videos. The main concepts and techniques will be studied in depth and practical algorithms and approaches will be discussed and explored through the exercises and a course project. | |||||

Objective | After attending this course students should: 1. Understand the concepts that allow recovering 3D shape from images. 2. Have a good overview of the state of the art in 3D photography 3. Be able to critically analyze and asses current research in the area 4. Implement components of a 3D photography system. | |||||

Content | The course will cover the following topics a.o. camera model and calibration, single-view metrology, triangulation, epipolar and multi-view geometry, two-view and multi-view stereo, structured-light, feature tracking and matching, structure-from-motion, shape-from-silhouettes and 3D modeling and applications. | |||||

252-0312-00L | Ubiquitous Computing | W | 3 credits | 2V | F. Mattern | |

Abstract | Ubiquitous computing integrates tiny wirelessly connected computers and sensors into the environment and everyday objects. Main topics: The vision of ubiquitous computing, trends in technology, smart cards, RFID, Bluetooth, sensor networks, location awareness, application areas and business issues, privacy. | |||||

Objective | The vision of ubiquitous computing, trends in technology, smart cards, RFID, Bluetooth, sensor networks, location awareness, application areas and business issues, privacy. | |||||

Lecture notes | Copies of slides will be made available | |||||

Literature | Will be provided in the lecture. To put you in the mood: Mark Weiser: The Computer for the 21st Century. Scientific American, September 1991, pp. 94-104 | |||||

263-2300-00L | How To Write Fast Numerical Code | W | 6 credits | 3V + 2U | M. Püschel | |

Abstract | This course introduces the student to the foundations and state-of-the-art techniques in developing high performance software for numerical functionality such as linear algebra and others. The focus is on optimizing for the memory hierarchy and for special instruction sets. Finally, the course will introduce the recent field of automatic performance tuning. | |||||

Objective | Software performance (i.e., runtime) arises through the interaction of algorithm, its implementation, and the microarchitecture the program is run on. The first goal of the course is to provide the student with an understanding of this interaction, and hence software performance, focusing on numerical or mathematical functionality. The second goal is to teach a general systematic strategy how to use this knowledge to write fast software for numerical problems. This strategy will be trained in a few homeworks and semester-long group projects. | |||||

Content | The fast evolution and increasing complexity of computing platforms pose a major challenge for developers of high performance software for engineering, science, and consumer applications: it becomes increasingly harder to harness the available computing power. Straightforward implementations may lose as much as one or two orders of magnitude in performance. On the other hand, creating optimal implementations requires the developer to have an understanding of algorithms, capabilities and limitations of compilers, and the target platform's architecture and microarchitecture. This interdisciplinary course introduces the student to the foundations and state-of-the-art techniques in high performance software development using important functionality such as linear algebra functionality, transforms, filters, and others as examples. The course will explain how to optimize for the memory hierarchy, take advantage of special instruction sets, and, if time permits, how to write multithreaded code for multicore platforms. Much of the material is based on state-of-the-art research. Further, a general strategy for performance analysis and optimization is introduced that the students will apply in group projects that accompany the course. Finally, the course will introduce the students to the recent field of automatic performance tuning. | |||||

401-3901-00L | Mathematical Optimization | W | 6 credits | 2V + 1U | R. Weismantel | |

Abstract | Mathematical treatment of diverse optimization techniques. | |||||

Objective | Advanced optimization theory and algorithms. | |||||

Content | 1. Mixed integer optimization models: Geometry and basic examples. 2. Discrete optimization technique: 0/1-lift and project, cutting plane theory and proximity of integer and continuous points. 3. Combinatorial optimization: Basic concepts of complexity theory (notions of P, NP and NP-complete), optimization problems in graphs, polynomial combinatorial algorithms, integrality of polyhedra. 4. Nonlinear optimization: Basic concepts and algorithms for unconstrained optimization (descent methods, conjugate gradient and (Quasi-) Newton method) with convergence analysis for the convex case, Lagrange and Kuhn-Tucker theory | |||||

Prerequisites / Notice | This course assumes the basic knowledge of linear programming, which is taught in courses such as "Introduction to Optimization" (401-2903-00L). | |||||

401-3908-09L | Polyhedral Computation | W | 6 credits | 2V + 1U | K. Fukuda | |

Abstract | Polyhedral computation deals with various computational problems associated with convex polyhedra in general dimension. Typical problems include the representation conversion problem (between halfspace and generator representations), the polytope volume computation, the construction of hyperplane arrangements and zonotopes, the Minkowski addition of convex polytopes. | |||||

Objective | ||||||

Content | In this lecture, we study basic and advanced techniques for polyhedral computation in general dimension. We review some classical results on convexity and convex polyhedra such as polyhedral duality, Euler's relation, shellability, McMullen's upper bound theorem, the Minkowski-Weyl theorem, face counting formulas for arrangements, Shannon's theorem on simplicial cells. Our main goal is to investigate fundamental problems in polyhedral computation from both the complexity theory and the viewpoint of algorithmic design. Optimization methods, in particular, linear programming algorithms, will be used as essential building blocks of advanced algorithms in polyhedral computation. Various research problems, both theoretical and algorithmic, in polyhedral computation will be presented. We also study applications of polyhedral computation in combinatorial optimization, integer programming, game theory, parametric linear and quadratic programming. | |||||

Lecture notes | Lecture notes will be posted as pdf file. | |||||

Prerequisites / Notice | This course assumes the basic knowledge of linear programming, which is taught in courses such as "Mathematical Optimization" (401-3901-00L) and "Introduction to Optimization" (401-2903-00L). | |||||

401-3904-00L | Convex Optimization | W | 6 credits | 2V + 1U | M. Baes | |

Abstract | The course "Convex optimization" encompasses in a balanced manner theory (convex analysis, duality theory, optimality conditions), applications, and algorithms for convex optimization. | |||||

Objective | The aim of this course is to give to mathematicians and practitioners an overview of useful concepts and techniques in convex optimization. A particular attention is given to convex modeling and to algorithms for solving convex optimization problems. Some exercise sessions are devoted to an initiation to a convex optimization solver. In summary, we will discuss one of the most challenging research areas of nonlinear optimization for which there are many interesting open questions both in theory and practice. Here is a brief syllabus of the course. * Mathematical background (6 lectures) Introduction, convex sets, Semidefinite cone, separation theorems, Duality, Farkas Lemma, Optimality conditions, Lagrangian duality, Subgradients, conjugate functions, KKT conditions and applications. *Applications, convex modeling (3 lectures) Conic Optimization and applications, Applications of Semidefinite Optimization Applications of Convex Optimization to Data Fitting and Statistical Estimation. *Algorithms (5 lectures) Black-box methods, Self-concordant functions, Interior-point methods, Primal-dual interior-point methods. | |||||

Content | Convexity plays a central role in the design and analysis of modern and highly successful algorithms for solving real-world optimization problems. The lecture (in English) on convex optimization will treat in a balanced manner theory (convex analysis, optimality conditions), modeling issues, and algorithms for convex optimization. Beginning with basic concepts and results about the structure of convex sets, continuity and differentiability of convex functions (including conjugate functions), the lecture will cover separation theorems and their important consequences: the theory of Lagrange multipliers, the duality theory and some min-max theorems. On the algorithmic part, the course will study some simple first and second-order algorithms, as well as some efficient interior-point methods in the framework of self-concordant functions. | |||||

Lecture notes | The slides of the course are available online, on the course website. An important reference book for the lecture is "S. Boyd, L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004", available online for free. | |||||

Literature | * A. Barvinok, A Course in Convexity. American Mathematical Society, 2003. * A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization - Analysis, Algorithms, and Engineering Applications, MPS-SIAM Series on Optimization, MPS-SIAM. * D. P. Bertsekas, A. Nedic and A. E. Ozdaglar, Convex Analysis and Optimization, Athena Scientific, 2003. * D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, 1997. * S. Boyd, L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004. * S. Boyd, L. El Ghaoui, E. Feron and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. SIAM, 1994. * E. de Klerk, Aspects of Semidefinite Programming: Interior Point Algorithms and Selected Applications, Book Series: APPLIED OPTIMIZATION, Vol. 65. Kluwer Academic Publishers. * Y. Nesterov, Introductory Lectures on Convex Optimization: A Basic Course, Book Series: APPLIED OPTIMIZATION, Vol. 87. Kluwer Academic Publishers, * R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, 1985. * J. Renegar, A Mathematical View of Interior-Point Methods in Convex Optimization, MPS-SIAM Series on Optimization. * H. Wolkowicz, R. Saigal and L. Vandenberghe, Handbook of Semidefinite Programming: Theory, Algorithms, and Applications, Kluwer Academic Publishers. * A. Nemirovski and D. Yudin, Problem complexity and method efficiency in optimization, Wiley, 1983. | |||||

401-4606-00L | Numerical Analysis of Stochastic Partial Differential Equations | W | 8 credits | 4G | A. Barth, A. Lang | |

Abstract | Mathematical formulation of partial differential equations with random inputs, and numerical analysis of deterministic approximation methods for them: Karhunen-Loeve expansion of random fields, measures on Hilbert spaces, multilevel Finite Element methods, sparse tensor and polynomial chaos type approximation methods | |||||

Objective | The mathematical formulation of stochastic and random partial differential equations and the main discretization methods. | |||||

Content | 1 Preliminaries 1.1 Functional analysis 1.2 Probability theory 2 Stochastic partial diffrential equations 2.1 Gaussian measures 2.2 Wiener processes 2.3 Stochastic integration 2.4 Solutions of stochastic partial differential equations 2.5 Finite Element approximation 2.6 Noise approximation 2.7 (Multilevel) Monte Carlo methods 3 Random partial differential equations 3.1 Distributions on Banach spaces 3.2 Elliptic partial differential equation with stochastic right hand 3.2.1 Existence and uniqueness 3.2.2 Finite Element method 3.2.3 Full and sparse tensor approximations 3.3 Elliptic partial differential equation with stochastic operator 3.3.1 Existence and uniqueness 3.3.2 Finite Element method 3.3.3 (Multilevel) Monte Carlo methods 3.3.4 Stochastic Galerkin methods | |||||

Lecture notes | No lecture notes but handouts on selected topics will be provided. | |||||

Literature | 1. Stochastic Equations in Infinite Dimensions G. Da Prato and J. Zabczyk Cambridge Univ. Press (1992) 2. Taylor Approximations for Stochastic Partial Differential Equations A. Jentzen and P.E. Kloeden Siam (2011) 3. Numerical Solution of Stochastic Differential Equations P.E. Kloeden and E. Platen Springer Verlag (1992) 4. A Concise Course on Stochastic Partial Differential Equations C. Prévôt and M. Röckner Springer Verlag (2007) 5. Galerkin Finite Element Methods for Parabolic Problems V. Thomée Springer Verlag (2006) | |||||

Prerequisites / Notice | Functional analysis, numerical solution of elliptic and parabolic PDEs, probability theory, stochastic processes | |||||

402-0577-00L | Quantum Systems for Information Technology | W | 8 credits | 2V + 2U | S. Filipp | |

Abstract | Introduction to experimental quantum information processing (QIP). Quantum bits. Coherent Control. Quantum Measurement. Decoherence. Microscopic and macroscopic quantum systems. Nuclear magnetic resonance (NMR) in molecules and solids. Ions and neutral atoms in electromagnetic traps. Charges and spins in quantum dots. Charges and flux quanta in superconducting circuits. Novel hybrid systems. | |||||

Objective | In recent years the realm of quantum mechanics has entered the domain of information technology. Enormous progress in the physical sciences and in engineering and technology has allowed us to envisage building novel types of information processors based on the concepts of quantum physics. In these processors information is stored in the quantum state of physical systems forming quantum bits (qubits). The interaction between qubits is controlled and the resulting states are read out on the level of single quanta in order to process information. Realizing such challenging tasks may allow constructing an information processor much more powerful than a classical computer. The aim of this class is to give a thorough introduction to physical implementations pursued in current research for realizing quantum information processors. The field of quantum information science is one of the fastest growing and most active domains of research in modern physics. | |||||

Content | A syllabus will be provided on the class web server at the beginning of the term (see section 'Besonderes'/'Notice'). | |||||

Lecture notes | Electronically available lecture notes will be published on the class web server (see section 'Besonderes'/'Notice'). | |||||

Literature | Quantum computation and quantum information / Michael A. Nielsen & Isaac L. Chuang. Reprinted. Cambridge : Cambridge University Press ; 2001.. 676 p. : ill.. [004153791]. Additional literature and reading material will be provided on the class web server (see section 'Besonderes'/'Notice'). | |||||

Prerequisites / Notice | The class will be taught in English language. Basic knowledge of quantum mechanics is required, prior knowledge in atomic physics, quantum electronics, and solid state physics is advantageous. More information on this class can be found on the web site: http://www.solid.phys.ethz.ch/wallraff/content/courses/coursesmain.html | |||||

402-0472-00L | Mesoscopic Quantum OpticsDoes not take place this semester. | W | 8 credits | 3V + 1U | A. Imamoglu | |

Abstract | Description of open quantum systems using quantum trajectories. Cascaded quantum systems. Decoherence and quantum measurements. Elements of single quantum dot spectroscopy: interaction effects. Spin-reservoir coupling. | |||||

Objective | This course covers basic concepts in mesoscopic quantum optics and builds up on the material covered in the Quantum Optics course. The specific topics that will be discussed include emitter-field interaction in the electric-dipole limit, spontaneous emission, density operator and the optical Bloch equations, quantum optical phenomena in quantum dots (photon antibunching, cavity-QED) and confined spin dynamics. | |||||

Content | Description of open quantum systems using quantum trajectories. Cascaded quantum systems. Decoherence and quantum measurements. Elements of single quantum dot spectroscopy: interaction effects. Spin-reservoir coupling. | |||||

Lecture notes | Y. Yamamoto and A. Imamoglu, "Mesoscopic Quantum Optics," (Wiley, 1999). | |||||

402-0804-00L | Neuromorphic Engineering II | W | 6 credits | 5G | T. Delbrück, G. Indiveri, S.‑C. Liu | |

Abstract | This course teaches the basics of analog chip design and layout with an emphasis on neuromorphic circuits, which are introduced in the fall semester course "Neuromorphic Engineering I". | |||||

Objective | Design of a neuromorphic circuit for implementation with CMOS technology. | |||||

Content | This course teaches the basics of analog chip design and layout with an emphasis on neuromorphic circuits, which are introduced in the autumn semester course "Neuromorphic Engineering I". The principles of CMOS processing technology are presented. Using a set of inexpensive software tools for simulation, layout and verification, suitable for neuromorphic circuits, participants learn to simulate circuits on the transistor level and to make their layouts on the mask level. Important issues in the layout of neuromorphic circuits will be explained and illustrated with examples. In the latter part of the semester students simulate and layout a neuromorphic chip. Schematics of basic building blocks will be provided. The layout will then be fabricated and will be tested by students during the following fall semester. | |||||

Literature | S.-C. Liu et al.: Analog VLSI Circuits and Principles; software documentation. | |||||

Prerequisites / Notice | Prerequisites: Neuromorphic Engineering I strongly recommended |

- Page 2 of 3 All