Kronecker coefficients appear in representation of the symmetric group in the decomposition of tensor products of irreducible representations. They are notoriously difficult to compute and it is a long standing problem to find a combinatorial expression for them.
We study the problem of computing Kronecker coefficients from quantum computational perspective. First, we show that the coefficients can be expressed as a dimension of a subspace given by intersection of two commuting, efficiently implementable projectors and relate their computation to the recently introduced quantum approximate counting class (QAPC). Using similar construction, we show that deciding positivity of Kronecker coefficients is contained in QMA. We give similar results for a related problem of approximating row sums in a character table of the symmetric group and show that its decision variant is in QMA. We then discuss two quantum algorithms - one that samples a distribution over squared characters and another one that approximates normalized Kronecker coefficients to inverse-polynomial additive error. We show that under a conjecture about average-case hardness of computing Kronecker coefficients, the resulting distribution is hard to sample from classically.
Our work explores new structures for quantum algorithms and improved characterization of the quantum approximate counting.
Joint work with David Gossett, Sergey Bravyi, Anirban Chowdhury and Guanyu Zhu
The question of whether the holomorphic collinear singularities of graviton amplitudes define a consistent chiral algebra has garnered much recent attention. I will discuss a version of this question for infinitesimal perturbations around the self-dual sector of 4d Einstein gravity. The singularities of tree amplitudes in such perturbations do form a consistent chiral algebra. However, at loop level new poles are generated, the simplest of which are described the 1-loop effective graviton vertex. These quantum corrections violate associativity of the operator product. I will argue that this failure can be traced to an anomaly in the twistor uplift of self-dual gravity. Associativity can be restored by coupling to an unusual 4th-order gravitational axion, which cancels the anomaly by a Green-Schwarz mechanism. Alternatively, the anomaly vanishes in certain theories of self-dual gravity coupled to matter, including in self-dual supergravity.
In this talk I’ll highlight the existence of gaps in the spectrum of GWs poorly explored by current observations and that may contain information about BSM physics or primordial cosmology. I’ll focus on the muHz gap, and explain how to use the resonance absorption of GWs by binary systems (as the Earth-Moon system or binary pulsars) to access this band. I’ll also highlight the potential of high frequency (\omega > kHz) GWs. The focus of this second part will be the use of cavities to detect these signals, together with a brief discussion of sources and what can be learned from them.
Understanding gravity in the framework of quantum mechanics is one of the great challenges in modern physics. Along this line, a prime question is to find whether gravity is a quantum entity subject to the rules of quantum mechanics. It is fair to say that there are no feasible ideas yet to test the quantum coherent behaviour of gravity directly in a laboratory experiment. I will introduce an idea for such a test based on the principle that two objects cannot be entangled without a quantum mediator. I will show that despite the weakness of gravity, the phase evolution induced by the gravitational interaction of two micron size test masses in adjacent matter-wave interferometers can detectably entangle them even when they are placed far apart enough to keep Casimir-Polder forces at bay. I will provide a prescription for witnessing this entanglement, which certifies gravity as a quantum coherent mediator, through simple correlation measurements between two spins: one embedded in each test mass. Fundamentally, the above entanglement is shown to certify the presence of non-zero off-diagonal terms in the coherent state basis of the gravitational field modes.
In this talk, I will present two recent works on electronic lattice models, both of which utilize novel numerical algorithms to achieve a deeper understanding of the many-electron problem. Competing and intertwined orders including inhomogeneous patterns of spin and charge are observed in many correlated electron materials, such as high-temperature superconductors. In arXiv:2202.11741, we introduce a new development of constrained-path auxiliary-field quantum Monte Carlo (AFMQC) method and study the interplay between thermal and quantum fluctuations in the two-dimensional Hubbard model. We identify a finite-temperature phase transition below which charge ordering sets in. Quantum gas microscopy has developed into a powerful tool to explore strongly correlated quantum systems. However, discerning phases with off-diagonal long range order requires the ability to extract these correlations from site-resolved measurements. In the second work arXiv:2209.10565, we study the one-dimensional extended Hubbard model using the variational uniform matrix product states algorithm. We show that a multi-scale complexity measure can pinpoint the transition to and from the bond ordered wave phase with an off-diagonal order parameter, sandwiched between diagonal charge and spin density wave phases, using only diagonal descriptors.