ML4Q Concepts

Series #6: Quantum Algorithms

The sixth ML4Q Concepts seminar series on quantum algorithms is organized by Anne Matthies, PhD student from University of Cologne.

The seminars will be online, via zoom. The Zoom link will be sent via the cluster’s mailing lists. If you are not affiliated with ML4Q but would like to participate, please drop a line to the ML4Q office. Suggestions for topics/speaker for follow-up seminar series are always welcome via our (ML4Q-internal) Slack workspace!

Seminar schedule

12 January 2023, 11:00

Ronald de Wolf 

QuSoft, CWI and University of Amsterdam

 

The potential impact of quantum algorithms on society

In this talk, I will consider the impact that the nascent technology of quantum computing may have on society, focusing on the potential of quantum algorithms in three areas: cryptography, optimization, and simulation of quantum systems.

19 January 2023, 11:00

Simon Apers

CNRS researcher at IRIF (Université de Paris)

 

Quantum walks via random walks, block encodings and electric networks

Quantum walks on graphs are the natural quantum analogue of random walks on graphs. They are a means of describing local quantum dynamics, but also a key tool in the design of quantum algorithms (e.g., for collision finding or Monte Carlo). This will be a summary talk in which I describe the different angles on quantum walks, and some of their applications. I will discuss how quantum walks are a precursor to the notions of block encoding and quantum singular value transformation, but also how quantum walks go beyond this framework through connections with random walks and electric networks.

26 January 2023, 16:00

Victor Albert

Joint Center for Quantum Information and Computer Science, University of Maryland

 

Bosonic coding: introduction and use cases

Bosonic or continuous-variable coding is a field concerned with robust quantum information processing and communication with electromagnetic signals or mechanical modes. I review bosonic quantum memories, characterizing them as either bosonic stabilizer or bosonic Fock-state codes. I then enumerate various applications of bosonic encodings, four of which circumvent no-go theorems due to the intrinsic infinite-dimensionality of bosonic systems.
 
 

2 February 2023, 17:00

Jeongwan Haah

Microsoft

 

Floquet codes

Fault tolerance in quantum computing is thought to be achievable by quantum error correcting codes, in which, usually, there is a protected and static subspace for logical qubits. I will discuss a fault-tolerant scheme with dynamically generated logical qubits. When viewed as a Pauli subsystem code, the code has no logical qubits. Nevertheless, the measurement dynamics generate logical qubits, encoded in a periodic sequence of subspaces. Our particular protocol gives a model very similar to the two-dimensional surface code, but each measurement is a two-qubit Pauli measurement.
 

9 February 2023, 11:00

Kae Nemoto

Okinawa Institute of Science and Technology Graduate University

 

Quantum systems and Machine learning

We have recently seen the emergence of quantum processors with more than 50 qubits. This has initiated a huge world-wide effort to utilize this new computational power. However so far it has not been that easy to extract the computational power promised in those quantum processors. Quantum neural networks has been seen as an approach, through which we might be able to facilitate these new quantum systems for computational tasks. In this seminar, I introduce several ideas with quantum neural networks and present a new quantum computational model which utilizes scale-free networks in the Hilbert space generated by the quantum processors. This quantum computational model is based on both reservoir computation and extreme machine learning and inherits their advantages. We discuss its potential and the advantages it provides.