Where are quantum advantages for discrete optimization hiding?

Speaker: Ojas Parekh (Sandia National Laboratory) Abstract Although discrete optimization has inspired much quantum algorithmic work, exponential advantages for conventional discrete optimization have remained largely elusive. Why? I’ll offer my perspective on this question using the Max Cut problem as a running example. I’ll talk about approximating Quantum Max Cut, which has very recently has […]

Speaker: Vito Viesti (Università di Bari) Abstract Symmetries play a fundamental role in describing quantum systems. They are represented by the operators that stay constant over time, which happens when they commute with the Hamiltonian of the system. However, when the Hamiltonian is slightly perturbed, not all symmetries behave the same way. Some remain nearly […]

Speaker: Grzegorz Rajchel-Mieldzioć (BEIT sp. z o.o.) Abstract Accurate computation of multiple eigenvalues of quantum Hamiltonians is essential in quantum chemistry, materials science, and molecular spectroscopy. Estimating excited-state energies is challenging for classical algorithms due to exponential scaling with system size, posing an even harder problem than ground-state calculations. We present a quantum algorithm for […]

Speaker: Alessandro Bisio (University of Pavia, Italy) Abstract Sequential models of classical or quantum computation, such as Turing machines and circuits, describe computation as state changes over time. In contrast, higher-order models like the Lambda calculus operate on functions themselves—an idea that extends naturally to Higher-Order Quantum Theory (HOQT), where quantum channels become inputs to […]

Speaker: Lina Vandré (Technische Universität Wien, Austria) Abstract The development of quantum networks across distant locations is crucial for facilitating quantum key distribution and cloud quantum computing. Although such networks are currently being established, the relationship between network performance and specific configurations remains little understood. In this study, I explore enhancements to simple quantum networks […]

Speaker: Dmitry Grinko (University of Amsterdam) Abstract The quantum Schur transform has become a foundational quantum algorithm, yet even after two decades since the seminal 2005 paper by Bacon, Chuang, and Harrow (BCH), some aspects of the transform remain insufficiently understood. Moreover, an alternative approach proposed by Krovi in 2018 was recently found to contain […]

Speaker: Vanessa Brzić (Sorbonne University, Paris) Abstract In higher-order quantum computing (HOQC), one typically considers the universal transformation of unknown quantum operations, treated as blackboxes. It is also implicitly assumed that the resulting operation must act on arbitrary—and thus unknown—input states. In this work, we explore a variant of this framework in which the operation […]

Speaker: Shubhayan Sarkar (Zakład Informatyki Kwantowe, Uniwersytet Gdański) Abstract Quantum networks with multiple sources allow the observation of quantum nonlocality without inputs. Consequently, the incompatibility of measurements is not a necessity for observing quantum nonlocality when one has access to multiple quantum sources. In this talk, I will present the minimal input-free network where such correlations […]

Speaker: Shayne Waldron (Mathematics Department, University of Auckland) Abstract We give a general introduction to finite tight frames, spherical designs and their applications. Examples of interest include SICs (complex equiangular lines) and MUBs (mutually unbiased bases). I will consider how the theory can be extended to tight frames over the quaternions, including the example of […]

Speaker: Kazuki Sakurai (Institute of Theoretical Physics, University of Warsaw) Abstract Magic, a key quantum resource beyond entanglement, remains poorly understood in terms of its structure and classification. In this talk, I demonstrate a striking connection between high-dimensional symmetric lattices and quantum magic states. By mapping vectors from the E8, BW16 and E6 lattices into […]