1. Home
  2. Events
Events

Events

01
Oct
2020
14:30

Prof. David Gosset: "Fast simulation of planar Clifford circuits"

Weekly seminar
01 Oct 2020
14:30
A general quantum circuit can be simulated in exponential time on a classical computer. If the circuit has a planar layout, then a tensor-network contraction algorithm due to Markov and Shi has a runtime exponential in the square root of its size, or more generally exponential in the treewidth of the underlying graph.
Go to event
17
Sep
2020
14:30

Prof. Simon Benjamin: "Quantum algorithms and architectures for the NISQ era: Can they really work?"

Weekly seminar
17 Sep 2020
14:30
In this talk I will offer an overview of my Oxford group’s recent work targetting NISQ (noisy intermediate scale quantum) devices. This is an area of tremendous interest at the moment as we are starting to see quantum devices at, or beyond, the practical limits of simulation power of today’s supercomputers. But of course the ability to build a machine that a conventional computer cannot simulate may be a long way from building something useful!
Go to event
03
Sep
2020
14:30

Prof. Robert König: "Quantum advantage with noisy shallow circuits "

Weekly seminar
03 Sep 2020
14:30
Prior work has shown that there exists a relation problem which can be solved with certainty by a constant-depth quantum circuit composed of geometrically local gates in two dimensions, but cannot be solved with high probability by any classical constant depth circuit composed of bounded fan-in gates. Here we provide two extensions of this result.
Go to event
06
Aug
2020
14:30

Prof. Ido Kaminer: "Free-Electron Quantum Optics"

Weekly seminar
06 Aug 2020
14:30
Research of cavity quantum electrodynamics (CQED) has enabled new capabilities in quantum optics, quantum computation, and various quantum technologies. So far, all the work in this field has included light interacting with bound-electron systems such as atoms, quantum dots, and quantum circuits. In contrast, free-electron systems enable fundamentally different physical phenomena, as their energy distribution is continuous and not discrete, and allow for tunable transitions and selection rules.
Go to event