Vincent Russo of the Department of Computer Science is defending his thesis:
Extended nonlocal games
Vincent is supervised by IQC faculty members John Watrous and Michele Mosca.
In this talk we present new quantum algorithms for Triangle Finding improving its best previously known quantum query complexities for both dense and spare instances. For dense graphs on n vertices, we get a query complexity of O(n^{5/4}) without any of the extra logarithmic factors present in the previous algorithm of Le Gall [FOCS’14]. For sparse graphs we also improve some of the results obtained by Le Gall and Nakajima [ISAAC’15].
Entanglement between individual quantum objects exponentially increases the complexity of quantum many-body systems, such that models with more than 40 quantum bits cannot be fully studied using conventional techniques on classical computers. To make progress at this frontier of physics, Feynman’s pioneering ideas of quantum computation and quantum simulation are now being pursued in a wide variety of well-controlled platforms.
Due to their outstanding property to be storable and hence observable for long periods of time (several hundreds of seconds) in suitable material or magnetic traps, ultra-cold neutrons (UCN) with energies around 100 neV are an unique tool to study fundamental properties of the free neutron, like its beta-decay lifetime, its electric dipole moment and its wave properties.
Join Fem Phys and Women in Science for an informal conversation with Dr. Milena Grifoni about her career in physics. Dr. Grifoni researches quantum transport in nanoscale systems and quantum dissipation at the University of Regensburg in Germany. Coffee and cookies will be provided. All are welcome.
We demonstrate the viability of components of a quantum receiver satellite payload by successfully performing quantum key distribution in an uplink configuration to an airplane. Each component has a clear path to flight for future satellite integration.
Join us for a night of film and science. The Institute for Quantum Computing has partnered with the Centre for Quantum Technologies in Singapore to host a festival for quantum-inspired films. The screening of the top 10 short films will be followed by a lecture by Senior Manager, Scientific Outreach, Martin Laforest about the applications of quantum devices. He will delve into what we know quantum devices will be used for (that will affect everyone) and where researchers are hoping they will be used in the future.
The spin-boson model is an archetype model to study the impact of a thermal reservoir on the coherent dynamics of a two-level quantum particle. When the coupling between qubit and environment crosses a threshold, a transition from coherent to incoherent tunneling between the two qubit eigenstates occurs. At even larger coupling, the dynamics is fully quenched, signaling a strong entanglement of the qubit with the reservoir’s continuum.
Gauge theories are fundamental to our understanding of interactions between the elementary constituents of matter as mediated by gauge bosons. However, computing the real-time dynamics in gauge theories is a notorious challenge for classical computational methods. In the spirit of Feynman's vision of a quantum simulator, this has recently stimulated theoretical effort to devise schemes for simulating such theories on engineered quantum-mechanical devices, with the difficulty that gauge invariance and the associated local conservation laws (Gauss laws) need to be implemented.
The Quantum Key Distribution (QKD) Summer School, hosted by IQC, equips graduate students and young postdoctoral fellows with a strong foundation in quantum communication, particularly quantum cryptography.