Uploaded October 2026 | Updated November 2026, 1 day ago
Petar Nizic-Nikolac (ETH Zurich)
https://simons.berkeley.edu/talks/petar-nizic-nikolac-eth-zurich-2026-10-13
Probabilistic Phenomena on Graphs, Groups, and Manifolds
In this talk, we describe a method for proving matrix concentration inequalities by identifying random matrices with associated deterministic operators acting on suitable Fock spaces and controlling norms of these operators and their restrictions to low-order subspaces. Applying this method, we obtain new strengthenings of the non-commutative Khintchine inequality that improve on the state of the art, in particular sharpening recent inequalities due to Bandeira, Boedihardjo, and van Handel (2023) quantifying intrinsic freeness of random matrices. Our proofs of these results are based on relatively simple operator algebra arguments and involve neither Gaussian interpolation nor explicit combinatorics of tracial moments. Joint work with Afonso Bandeira, Dmitriy Kunisky, Lucas Pesenti, and Robert Wang.
Petar Nizic-Nikolac (ETH Zurich)
https://simons.berkeley.edu/talks/petar-nizic-nikolac-eth-zurich-2026-10-13
Probabilistic Phenomena on Graphs, Groups, and Manifolds
In this talk, we describe a method for proving matrix concentration inequalities by identifying random matrices with associated deterministic operators acting on suitable Fock spaces and controlling norms of these operators and their restrictions to low-order subspaces. Applying this method, we obtain new strengthenings of the non-commutative Khintchine inequality that improve on the state of the art, in particular sharpening recent inequalities due to Bandeira, Boedihardjo, and van Handel (2023) quantifying intrinsic freeness of random matrices. Our proofs of these results are based on relatively simple operator algebra arguments and involve neither Gaussian interpolation nor explicit combinatorics of tracial moments. Joint work with Afonso Bandeira, Dmitriy Kunisky, Lucas Pesenti, and Robert Wang.









![Ground Energy estimation of Quantum Impurity model is in BQP
Jiaqing Jiang (UC Berkeley)
https://simons.berkeley.edu/talks/jiaqing-jiang-uc-berkeley-2026-07-24
Quantum Summer Cluster Final Workshop
Estimating the ground-state energy of quantum many-body systems is a leading application of quantum computing. For general Hamiltonians, however, the problem is QMA-complete and is therefore unlikely to admit an efficient quantum algorithm. This motivates the search for natural classes of Hamiltonians whose ground-energy problem lies in BQP but is not known to lie in BPP.
In this talk, we identify quantum impurity Hamiltonians as one such class. These Hamiltonians are central to dynamical mean-field theory (DMFT), widely regarded as a gold-standard framework for studying strongly interacting quantum systems. Specifically, by explicitly constructing a guiding state, we give a polynomial-time quantum algorithm that estimates the ground-state energy of quantum impurity Hamiltonians to any inverse polynomial precision. Previously, the best unconditional upper bounds were a quasi-polynomial-time classical algorithm and containment of the corresponding decision problem in QCMA [Bravyi&Gosset arxiv:1609.00735]. Ground Energy estimation of Quantum Impurity model is in BQP](https://i.ytimg.com/vi/krqOy27VIu0/mqdefault.jpg)
