Events

Francois Le Gall, The University of Tokyo

In this talk I will describe recent progresses in the development of quantum algorithms for matrix multiplication. I will start with the case of Boolean matrices, and discuss the time complexity and query complexity of Boolean matrix multiplication in the quantum setting.

Michael Reimer, Delft University of Technology, Netherlands

Dr. Jianming Cai, Universität Ulm

Color centers are atomic defects in diamond that possess electronic and nuclear spins.
The rapid progress of experiments with color centers in diamond indicates that
they are promising systems for quantum information processing, and more important for quantum
sensing (imaging) under ambient conditions.

The Institute for Quantum Computing's (IQC) Grad Student Association  is screening the 7 Academy Award winning movie Gravity on April 2nd at 7 pm. The event will be followed by a short presentation and Q&A with IQC's  associate member, astronaut, and former Canadian Space Agency president Steve MacLean.

Layla Hormozi, National University of Ireland

A topological quantum computer is a hypothetical device in which intrinsic fault-tolerance is embedded in the hardware of the quantum computer. It is envisioned that in these devices quantum information will be stored in certain topologically ordered states of matter and quantum computation will be carried out by braiding the world-lines of quasiparticle excitations that obey non-Abelian statistics, around one another, in specific patterns.

Fernando Pastawski, California Institute of Technology

In this talk I will focus on dissipative dynamics as a model for quantum information processing (QIP). Arguably, some form of open system description is required in order to model large experimental systems which inevitably exchange information with their environment. Lindblad master equations allow describing the effect of the environment to first non-trivial order. Within such a model, it becomes natural to design forms of dissipation, where the environment is engineered to aid or perform a QIP task.

Jingyun Fan, National Institute of Standards and Technology

Measurements based on the quantum properties of physical system have enabled many tasks which are not possible by any classical means. In this talk, I introduce two quantum receivers that discriminate nonorthogonal optical coherent states unconditionally surpassing the standard quantum limit, with mean photon numbers ranging from single photon level to many photons, thus bridging the gap between quantum information technology and state-of-the art coherent communications.

Volkher Scholz, Institute for Theoretical Physics ETH Zurich

We derive new Heisenberg-type uncertainty relations for both joint measurability and the error- disturbance tradeoff for arbitrary observables of finite-dimensional systems. The relations are formulated in terms of a directly operational quantity, namely the probability of distinguishing the actual operation of a device from its hypothetical ideal, by any possible testing procedure whatsoever.

Joseph F. Traub, Columbia University

Robin Kothari

We provide a quantum algorithm for simulating the
dynamics of sparse Hamiltonians with complexity sublogarithmic in
the inverse error, an exponential improvement over previous methods.
Unlike previous approaches based on product formulas, the query
complexity is independent of the number of qubits acted on, and for
time-varying Hamiltonians, the gate complexity is logarithmic in the
norm of the derivative of the Hamiltonian. Our algorithm is based on
a significantly improved simulation of the continuous- and