Below you will find a list of seminars organised by ICTQT. For comprehensive list of quantum events in other institutions please see the KCIK website.


Quantum Singular Value Transformation – A Unifying framework of quantum algorithms

Date: 2022-07-06
Time: 16:00
Location: Team-Net Quantum Computing Colloquium
seminar

Speaker: András Gilyén (Alfréd Rényi Institute of Mathematics)

Abstract An n-qubit quantum circuit performs a unitary operation on an exponentially large, 2^n-dimensional, Hilbert space, which is a major source of quantum speed-ups. We show how Quantum Singular Value Transformation can directly harness the advantages of exponential dimensionality by applying polynomial transformations to the singular values of a block of a unitary operator. The transformations are realized by quantum circuits with a very simple structure – typically using only a constant number of ancilla qubits – leading to optimal algorithms with appealing constant factors. We show that this framework allows describing and unifying many quantum algorithms on a high level, and enables remarkably concise proofs for many prominent quantum algorithms, ranging from optimal Hamiltonian simulation to quantum linear equation solving (i.e., the HHL algorithm) and advanced amplitude amplification techniques. Finally, we also prove a quantum lower bound on spectral transformations.

Gaussian states, Kähler structures and an entanglement duality

Date: 2022-07-06
Time: 14:15
Location: room 45, ICTQT
ICTQT Seminar

Speaker: Robert H. Jonsson (Wallenberg Initiative on Networks and Quantum Information, Nordita (Stockholm)

Abstract Gaussian quantum states play a central role in many branches of physics – from quantum optics, to condensed matter and quantum field theory. In this talk, I aim to showcase the strength of the Kähler structure formalism for Gaussian states by discussing a recent result on the entanglement structure of supersymmetric (SUSY) bosonic and fermionic Gaussian states [1]. Mathematically, Gaussian states can be defined in terms of Kähler structures on classical phase space. In fact, this approach has proven to be very powerful: It yields a formalism which is both practical for applications, clearly captures the structure and geometry of Gaussian states, adapts to discrete and continuous settings and, moreover, can treat bosons and fermions simultaneously. To exemplify this, we will consider the basic example of a free SUSY system. This is a pair of one bosonic and one fermionic quadratic hamiltonian which is generated by a supercharge and, therefore, is isospectral. Not only does the Kähler structure formalism parallelly capture the Gaussian ground states and their entanglement structure of both the bosonic and the fermionic part. Moreover, it allows us to derive an appealing entanglement duality between bosonic and fermionic subsystems [1], and to interpret it in terms of phase space geometry and its physical implications. Time permitting, as a special application, we consider topological insulators and superconductors and their SUSY partners, discussing the recently derived classification of supercharges in this context [2]. [1] Jonsson, Robert H., Lucas Hackl, and Krishanu Roychowdhury. “Entanglement Dualities in Supersymmetry.” Physical Review Research 3, no. 2 (June 16, 2021): 023213. [2] Gong, Zongping, Robert H. Jonsson, and Daniel Malz. “Supersymmetric Free Fermions and Bosons: Locality, Symmetry, and Topology.” Physical Review B 105, no. 8 (February 24, 2022): 085423.

Nonlocal games and operator algebras: solution spaces and robust self-testing in the quantum commuting model

Date: 2022-06-29
Time: 15:15
Location: Quantum Information and Quantum Computing Working Group (CTP PAS)
seminar

Speaker: Alexander Frei (University of Copenhagen)

Abstract We begin by recalling quantum strategies in the context of nonlocal games, and their description in terms of the state space on the full group algebra of certain free groups. With this description at hand, we then examine the quantum value and quantum strategies for the following prominent classes of games: 1) The tilted CHSH game. We showcase here how to compute the quantum value at first for the classical CHSH game using some basic operator algebraic techniques. For the more general tilted CHSH game, we then invoke some more elaborate classification of representations which then allows us to reduce the quantum value to an optimisation problem. These allow us moreover to deduce the solution space of optimal states and their uniqueness, in the sense that there will be only a single optimal state giving rise to the optimal quantum value, and which in particular entails the usual self-testing result. We moreover find previously unknown phase transitions on the uniqueness of optimal states when varying the parameters for the tilted CHSH game. 2) The Mermin-Peres magic square and magic pentagram game. As before, we also note here uniqueness of optimal states, which in these two examples is a basically familiar result. Based on uniqueness of optimal states as entire states on full group algebras, we then discuss robust self-testing in the quantum commuting model in the context of above discussed games. We do so by building upon ideas found in work by Mancinska, Prakash and Schafhauser. We then demonstrate this on the classes (1) and (2) above, and so find a first robust self-testing result in the quantum commuting model. The talk is based on joint work with Azin Shahiri.

Gaussian states, Kähler structures and an entanglement duality

Date: 2022-06-29
Time: 14:15
Location: room 45, ICTQT and https://zoom.us/j/7763535903?pwd=Q1VwQWhHME9GcjBJaUhEZWoxazhDdz09
ICTQT Seminar

Speaker: Robert H. Jonsson (Wallenberg Initiative on Networks and Quantum Information, Nordita (Stockholm))

Abstract

Gaussian quantum states play a central role in many branches of physics – from quantum optics, to condensed matter and quantum field theory. In this talk, I aim to showcase the strength of the Kähler structure formalism for Gaussian states by discussing a recent result on the entanglement structure of supersymmetric (SUSY) bosonic and fermionic Gaussian states [1]. Mathematically, Gaussian states can be defined in terms of Kähler structures on classical phase space. In fact, this approach has proven to be very powerful: It yields a formalism which is both practical for applications, clearly captures the structure and geometry of Gaussian states, adapts to discrete and continuous settings and, moreover, can treat bosons and fermions simultaneously. To exemplify this, we will consider the basic example of a free SUSY system. This is a pair of one bosonic and one fermionic quadratic hamiltonian which is generated by a supercharge and, therefore, is isospectral. Not only does the Kähler structure formalism parallelly capture the Gaussian ground states and their entanglement structure of both the bosonic and the fermionic part. Moreover, it allows us to derive an appealing entanglement duality between bosonic and fermionic subsystems [1], and to interpret it in terms of phase space geometry and its physical implications. Time permitting, as a special application, we consider topological insulators and superconductors and their SUSY partners, discussing the recently derived classification of supercharges in this context [2]. [1] Jonsson, Robert H., Lucas Hackl, and Krishanu Roychowdhury. “Entanglement Dualities in Supersymmetry.” Physical Review Research 3, no. 2 (June 16, 2021): 023213. [2] Gong, Zongping, Robert H. Jonsson, and Daniel Malz. “Supersymmetric Free Fermions and Bosons: Locality, Symmetry, and Topology.” Physical Review B 105, no. 8 (February 24, 2022): 085423.

Spectral Metric and Einstein Functionals

Date: 2022-06-17
Time: 12:15
Location: IFTIA Seminar (room 361)
seminar

Speaker: Andrzej Sitarz

Abstract I’ll review the concept of expressing the two basic notions of Riemannian geometry using spectral methods and Wodzicki residue over the algebra of pseudodifferential operators. This approach admits generalizations to the framework of noncommutative geometry. Based on joint work with L.Dabrowski and P.Zalecki.

Algebraic Bethe Circuits

Date: 2022-06-15
Time: 15:15
Location: Quantum Information and Quantum Computing Working Group (CTP PAS)
seminar

Speaker: Diego García-Martín (TII, Abu Dhabi, UAE)

Abstract The Algebraic Bethe Ansatz (ABA) is a highly successful analytical method used to exactly solve several physical models in both statistical mechanics and condensed-matter physics. Here we bring the ABA to unitary form, for its direct implementation on a quantum computer. This is achieved by distilling the non-unitary R matrices that make up the ABA into unitaries using the QR decomposition. Our algorithm is deterministic and works for both real and complex roots of the Bethe equations. We illustrate our method in the spin- 1 2 XX and XXZ models. We show that using this approach one can efficiently prepare eigenstates of the XX model on a quantum computer with quantum resources that match previous state-of-the-art approaches. We run numerical simulations, preparing eigenstates of the XXZ model for systems of up to 24 qubits and 12 magnons. Furthermore, we run small-scale error-mitigated implementations on the IBM quantum computers, including the preparation of the ground state for the XX and XXZ models in 4 sites. Finally, we derive a new form of the Yang-Baxter equation using unitary matrices, and also verify it on a quantum computer.

Application of probabilistic quantum error correction for general noise

Date: 2022-06-13
Time: 14:15
Location: Quantum Chaos and Quantum Information (Jagiellonian University)
seminar

Speaker: Ryszard Kukulski (IITiS PAN, Gliwice)

Abstract Probabilistic quantum error correction (pQEC) is an error-correcting procedure which uses postselection to determine if the encoded information was successfully restored. In this talk, I will show an application of pQEC for various types of noise channels, e.g. Schur channels, channels with bounded Choi rank and random channels. I will present how to correct errors caused by an arbitrary unitary interaction with an auxiliary qubit system. Finally, I will discuss the optimization problem related with pQEC procedure.

Quantum software in 2022 : patterns and problems

Date: 2022-06-10
Time: 12:00
Location: ICTQT seminar
ICTQT Seminar

Speaker: Ross Duncan (Cambridge Quantum)

Abstract Quantum computers are based on the laws of quantum mechanics rather than Boolean logic; this implies very different algorithmic capabilities and, perhaps more surprisingly, very different issues across the board from software architecture to formal methods. In this talk I’ll give a broad overview of the current state of the art in 2022 and focus on some issues of current interest.

A semidefinite programming hierarchy for the spectral quantum marginal problem

Date: 2022-06-06
Time: 14:15
Location: Quantum Chaos and Quantum Information (Jagiellonian University)
seminar

Speaker: Felix Huber (Jagiellonian University)

Abstract Jensen–Shannon divergence is an important distinguishability measure between probability distributions that finds interesting applications within the context of Information Theory. In particular, this classical divergence belongs to a remarkable class of divergences known as Csiszár or f -divergences. In this talk I analyze the problem of obtaining a distance measure between two quantum states starting from the classical Jensen–Shannon divergence between two probability distributions. Considering the Jensen–Shannon divergence as a Csiszár divergence, I first focus on the problem of distinguishability between two pure quantum states. It is found a quantum version of the classical Jensen–Shannon divergence that differs from the previously introduced Quantum Jensen–Shannon Divergence. The two quantum versions of Jensen–Shannon divergence have different interpretations within the framework of Quantum Information Theory. Whereas the former quantum version of Jensen–Shannon divergence can be interpreted as the Holevo bound, the alternative quantum version obtained in this work equals the accessible information. Furthermore, it is obtained a monoparametric family of metrics between two quantum pure states. Finally, it is presented an extension of this family of metrics to the case of mixed quantum states by means of the concept of purification.

How much information is in a bit?

Date: 2022-06-01
Time: 13:00
Location: Center for Theoretical Physics Colloquium
seminar

Speaker: Michał Gańczorz (Google)

Abstract In recent years, the amount of data shared over the internet has increased exponentially. The data formats changed as well. We watch videos and listen to podcasts instead of reading articles. We share images instead of writing messages. But in the end, do we really get more information than before? How much of the data we see is noise? In the seminar, I will talk about formalizing the idea of information, I will show that the information is something we can measure and not just an intangible concept. Finally, I will show how the theory is applied to the several important and practical fields of computer science, such as Data Compression.