Quantum Physics

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 

Zoom link:  https://pitp.zoom.us/j/95976938016?pwd=eDV3TXZReHo5UHdvZ0hIbkhXOFcxQT09

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.

Zoom link:  https://pitp.zoom.us/j/99584743899?pwd=aHl1cVlpK29ZVDkrdFZyM01GemJJdz09

Nonclassicality, as witnessed by the incapacity of Classical Causal Theory (CCT) of explaining a system's behavior given its causal structure, come to be one of the hottest topics in Quantum Foundations over the last decades, a movement that was motivated both by its vast range of practical applications and by the powerful insights it provides about the rules of the quantum world. Among the many attempts at understanding/quantifying this phenomenon, we highlight the idea of inquiring how further would it be necessary to relax the causal structure associated with a given system in order to have its nonclassical behavior explained by CCT. More recently, we showed that the relaxation demanded to explain the behavior of a subset of variables in a given experiment may not be allowed by the embedding causal structure when considering the behavior of the remaining variables, which led to a new way of witnessing nonclassicality. In this seminar, we discuss a new way of quantifying this incompatibility and possible generalizations of this approach to different scenarios.

Zoom link:  https://pitp.zoom.us/j/96051313203?pwd=bFNhOEhkSVhXWk8yd1hVZWVVa0U4UT09

In this talk, I present the latest works on anyonic information theory and how it is linked to aspects of quantum foundations. First, the theory of 2+1 D non-abelian anyons will be introduced. The newly discovered notion of anyonic creation operators will be presented, as well as their use as local elements of reality within the Deutsch-Hayden interpretation of quantum mechanics. Lastly, I will show strange properties of anyonic entanglement that appear due to the lack of a tensor product structure, such as the different spectra of marginals in bipartite systems. This property makes the Von Neumann entropy a bad entanglement measure. I will explain the challenges of defining entanglement measures for anyonic systems and current approaches. 

Zoom link:  https://pitp.zoom.us/j/99863263804?pwd=MUhkYTBzcUlwTmJ0Z3F4aFo3Rkt6QT09

In spite of its immense importance in the present-day information technology, the foundational aspects of quantum theory (QT) remain still elusive. In particular, there is no such set of physically motivated axioms which can answer why Hilbert space formalism is the only natural choice to describe the microscopic world. Hence, to shed light on the unique formalism of QT, two different operational frameworks will be described in the primitive of various convex operational theories. The first one refers to a kinematical symmetry principle which would be proposed from the perspective of single copy state discrimination and it would be shown that this symmetry holds for both classical and QT – two successful descriptions of the physical world. On the other hand, studying a wide range of convex operational theories, namely the General Probabilistic Theories (GPTs) with polygonal state spaces, we observe the absence of such symmetry. Thus, the principle deserves its own importance to mark a sharp distinction between the physical and unphysical theories. Thereafter, a distributed computing scenario will be introduced for which the other convex theories except the QT turn out to be equivalent to the classical one even though the theories possess more exotic state and effect spaces. We have coined this particular operational framework as ‘Distributed computation with limited communication’ (DCLC). Furthermore, it will be shown that the distributed computational strength of quantum communication will be justified in terms of a stronger version of this task, namely the ‘Delayed choice distributed computation with limited communication’ (DC2LC). The proposed task thus provides a new approach to operationally single out quantum theory in the theory-space and hence promises a novel perspective towards the axiomatic derivation of Hilbert space quantum mechanics.

References:
Phys. Rev. A (Rapid)100, 060101 (2019)
Ann. Phys.(Berlin)2020,532, 2000334 (2020)
arXiv:2012.05781 [quant-ph](2020)

Zoom link:  https://pitp.zoom.us/j/92924188227?pwd=ODJYQXVoaUtzZmZIdFlmcUNIV3Rmdz09

Classical simulation algorithms provide a rigorous ground for investigating quantum resources responsible for quantum speedup. In my talk, I will consider one such algorithm provided by Lambda polytopes. These polytopes are defined to be the polar dual of the stabilizer polytopes and can be used to provide a hidden variable model for finite-dimensional quantum theory. This hidden variable model can be turned into a  classical algorithm that can simulate any quantum computation. The efficiency of this algorithm depends on the combinatorial structure of the polytope. In general, which subset of the vertices gives rise to efficient simulation is an open problem. I will describe some of the known classes of vertices and available methods for studying this polytope.

Zoom link:  https://pitp.zoom.us/j/95216680309?pwd=aGlIN2NtZVRtczdHcXl5RzgzQTlOdz09

In the context of irreversible dynamics, the meaning of the reverse of a physical evolution can be quite ambiguous. It is a standard choice to define the reverse process using Bayes' theorem, but, in general, this is not optimal with respect to the relative entropy of recovery. In this work we explore whether it is possible to characterise an optimal reverse map building from the concept of state retrieval maps. In doing so, we propose a set of  principles that state retrieval maps should satisfy. We find out that the Bayes inspired reverse is just one case in a whole class of possible choices, which can be optimised to give a map retrieving the initial state more precisely than the Bayes rule. Our analysis has the advantage of naturally extending to the quantum regime. In fact, we find a class of reverse transformations containing the Petz recovery map as a particular case, corroborating its interpretation as a quantum analogue of the Bayes retrieval.

Finally, we present numerical evidence showing that by adding a single extra axiom one can isolate for classical dynamics the usual reverse process derived from Bayes' theorem.

Zoom link:  https://pitp.zoom.us/j/93589286500?pwd=dkZuRzR0SlhVd1lPdGNOZWFYQWtRZz09

Experimental realizations of long-range entangled states such as quantum spin liquids are challenging due to numerous complications in solid state materials. Digital quantum simulators, on the other hand, have recently emerged as a promising platform to controllably simulate exotic phases. I will talk about a constructive design of long-range entangled states in this setting, and exploit competing measurements as a new source of frustration to generate spin liquid. Specifically, we consider random projective measurements of the anisotropic interactions in the Kitaev honeycomb model. The monitored trajectories can produce analogues of the two phases in the original Kitaev model: (i) a topologically-ordered phase with area-law entanglement and two protected logical qubits, and (ii) a “critical” phase with a logarithmic violation of area-law entanglement and long-range tripartite entanglement. A Majorana parton description permits an analytic understanding of these two phases through a classical loop model. Extensive numerical simulations of the  monitored dynamics confirm our analytic predictions. This talk is based on https://arxiv.org/abs/2207.02877.

Zoom link:  https://pitp.zoom.us/j/99600719755?pwd=a0pOWlliU0swVDdGYnhxaGFGNkJSdz09

Non-normalizable quantum states are usually discarded as mathematical artefacts in quantum mechanics. However, such states naturally occur in quantum gravity as solutions to physical constraints. This suggests reconsidering the interpretation of such states. Some of the existing approaches to this question seek to redefine the inner product, but this arguably leads to further challenges. 

In this talk, I will propose an alternative interpretation of non-normalizable states using pilot-wave theory. First, I will argue that the basic conceptual structure of the theory contains a straightforward interpretation of these states. Second, to better understand such states, I will discuss non-normalizable states of the quantum harmonic oscillator from a pilot-wave perspective. I will show that, contrary to intuitions from orthodox quantum mechanics, the non-normalizable eigenstates and their superpositions are bound states in the sense that the pilot-wave velocity field vy→0 at large ±y. Third, I will introduce a new notion of equilibrium, named pilot-wave equilibrium, and use it to define physically-meaningful equilibrium densities for such states. I will show, via an H-theorem, that an arbitrary initial density with compact support relaxes to pilot-wave equilibrium at a coarse-grained level, under assumptions similar to those for relaxation to quantum equilibrium. I will conclude by discussing the implications for pilot-wave theory, quantum gravity and quantum foundations in general. 

Based on:

I. Sen. "Physical interpretation of non-normalizable harmonic oscillator states and relaxation to pilot-wave equilibrium" arXiv:2208.08945 (2022)

Zoom link:  https://pitp.zoom.us/j/93736627504?pwd=VGtxZE5rTFdnT1dqZlFRWTFvWlFQUT09

Quantum correlations in general and quantum entanglement in particular embody both our continued struggle towards a foundational understanding of quantum theory as well as the latter’s advantage over classical physics in various information processing tasks. Consequently, the problems of classifying (i) quantum states from more general (non-signalling) correlations, and (ii) entangled states within the set of all quantum states, are at the heart of the subject of quantum information theory.

In this talk I will present two recent results (from https://journals.aps.org/pra/abstract/10.1103/PhysRevA.106.062420 and https://arxiv.org/abs/2207.00024) that shed new light on these problems, by exploiting a surprising connection with time in quantum theory:

First, I will sketch a solution to problem (i) for the bipartite case, which identifies a key physical principle obeyed by quantum theory: quantum states preserve local time orientations—roughly, the unitary evolution in local subsystems.

Second, I will show that time orientations are intimately connected with quantum entanglement: a bipartite quantum state is separable if and only if it preserves arbitrary local time orientations. As a variant of Peres's well-known entanglement criterion, this provides a solution to problem (ii).

Zoom link:  https://pitp.zoom.us/j/97607837999?pwd=cXBYUmFVaDRpeFJSZ0JzVmhSajdwQT09

Superdeterminism has received a recent surge of attention in the foundations community. A particular superdeterministic proposal, named Invariant-set theory, appears to bring ideas from several diverse fields (eg. number theory, chaos theory etc.) to quantum foundations and provides a novel justification for the choice of initial conditions in terms of state-space geometry. However, the lack of a concrete hidden-variable model makes it difficult to evaluate the proposal from a foundational perspective. 

In this talk, I will critically analyse this superdeterministic proposal in three steps. First, I will show how to build a hidden-variable model based on the proposal's ideas. Second, I will analyse the properties of the model and show that several arguments that appear to work in the proposal (on counter-factual measurements, non-commutativity etc.) fail when considered in the model. Further, the model is not only superdeterministic but also nonlocal, $\psi$-ontic and contains redundant information in its bit-string. Third, I will discuss the accuracy of the model in representing the proposal. I will consider the arguments put forward to claim inaccuracy and show that they are incorrect. My results lend further support to the view that superdeterminism is unlikely to solve the puzzle posed by the Bell correlations.

Based on the papers: 

1. I. Sen. "Analysis of the superdeterministic Invariant-set theory in a hidden-variable setting." Proc. R. Soc. A 478.2259 (2022): 20210667.

2. I. Sen. "Reply to superdeterminists on the hidden-variable formulation of Invariant-set theory." arXiv:2109.11109 (2021).

Zoom link:  https://pitp.zoom.us/j/99415427245?pwd=T3NOWUxKTENnMThRVEd3ZTRzU3ZKZz09

Central to many of the paradoxes arising in quantum theory is that the act of measurement cannot be understood as merely revealing the pre-existing values of some hidden variables, a phenomenon known as contextuality. In the past few years quantum contextuality has been formalized in a variety of ways; operation-theoretic, sheaf-theoretic, (hyper)graph-theoretic, and cohomological. In this seminar we will discuss the simplicial approach to contextuality introduced in arXiv:2204.06648, which builds off the earlier sheaf-theoretic approach of Abramsky-Brandenberger (arXiv:1102.0264) and the cohomological approach of Okay, et al. (arXiv:1701.01888). In the simplicial approach measurement scenarios and their statistics can be modeled topologically as simplicies using the theory of simplicial sets. The connection to topology provides an additional analytical handle, allowing for a rigorous study of both state-dependent and state-independent contextuality. Using this formalism we present a novel topological proof of Fine's theorem for characterizing noncontextuality in Bell scenarios.

Zoom link:  https://pitp.zoom.us/j/93748699892?pwd=SVhVaTdoRmlwaGdCZVdIWVlKTktjQT09