Quantum Physics

For n≥3, we demonstrate the existence of quantum codes which are local in dimension n with V qubits, distance V^{(n−1)/n}, and dimension V^{(n−2)/n}, up to a polylog(V) factor. The distance is optimal up to the polylog factor. The dimension is also optimal for this distance up to the polylog factor. The proof combines the existence of asymptotically good quantum codes, a procedure to build a manifold from a code by Freedman-Hastings, and a quantitative embedding theorem by Gromov-Guth.

Zoom link:  https://pitp.zoom.us/j/96227350980?pwd=TEFtamRmTXg3dnBMNEhKUkpHbmVoZz09

Abstract: TBD

Zoom Link: https://pitp.zoom.us/j/95212522185?pwd=eWx4R3o3cmZISmtPY0xwMmdxc2EzZz09

The theory of polynomial optimisation considers a polynomial objective function subject to countable many polynomial constraints. In a seminal contribution Navascués, Pironio and Acín (NPA) generalised a previous result from Lassere, allowing for its application in quantum information theory by considering its non-commutative variant. Non-commutative variables are represented as bounded operators on potentially infinite dimensional Hilbert spaces. These infinite-dimensional non-commutative polynomials optimisation (NPO) problems are recast as a complete hierarchy of semidefinite programming (SDP) relaxations by a suitable partitioning of the underlying spaces.

The reformulation into convex optimisation problems allows for numerical analysis. We focus on an operator theoretical approach to the NPA hierarchy and show its equiv-
alence to the original NPA hierarchy. To do so, we introduce the necessary mathematical preliminaries from operator algebra theory and semidefinite programming. We conclude by showing how certain relations on operators translate to SDP relaxations yielding drastically reduced problem sizes.

Zoom Link: https://pitp.zoom.us/j/98583295694?pwd=SlcvNG90RzFrODBKSHNaUi84bG9DZz09

Quantum error mitigation has been proposed as a means to combat unwanted and unavoidable errors in near-term quantum computing using no or few additional quantum resources, in contrast to fault-tolerant schemes that come along with heavy overheads. Error mitigation has been successfully applied to reduce noise in near-term applications. 

In this work, however, we identify strong limitations to the degree to which quantum noise can be effectively `undone' for larger system sizes. We set up a framework that rigorously captures large classes of error mitigation schemes in use today. The core of our argument combines fundamental limits of statistical inference with a construction of families of random circuits that are highly sensitive to noise.

We show that even at poly loglog depth, a super-polynomial number of samples is needed in the worst case to estimate the expectation values of noiseless observables, the principal task of error mitigation. Notably, our construction implies that scrambling due to noise can kick in at exponentially smaller depths than previously thought. They also impact other near-term applications, constraining kernel estimation in quantum machine learning, causing an earlier emergence of noise-induced barren plateaus in variational quantum algorithms and ruling out exponential quantum speed-ups in estimating expectation values in the presence of noise or preparing the ground state of a Hamiltonian.

Zoom link:  https://pitp.zoom.us/j/95736148335?pwd=akZLaHE5aStNQVZOeVFETlltNzVwdz09

Bell's theorem proves that quantum theory is inconsistent with local physical models and, from the perspective of causal inference, it can be seen as the impossibility of providing a classical causal explanation to quantum correlations. Bell's theorem has propelled research in the foundations of quantum theory and quantum information science. In the last decade, the investigation of nonlocality has moved beyond Bell's theorem to consider more complicated causal structures allowing for communication between the parts and involving several independent sources which distribute shares of physical systems in a network. For the case of three observable variables, it is known that there are three non-trivial causal networks. Two of those, are known to give rise to quantum non-classicality: the instrumental and the triangle scenarios. In this talk, we introduce new tools to tackle the compatibility problem in the general framework of Bayesian networks and explore the remaining non-trivial network, which we call the Evans scenario. We do not solve its main open problem –whether quantum non-classical correlations can arise from it – but give a significant step in this direction by proving that post-quantum correlations, analogous to the Popescu-Rohrlich box, do violate the constraints imposed by a classical description of Evans causal structure.

Zoom Link: https://pitp.zoom.us/j/98549320714?pwd=QVllZXNpZTFqekI1ZVUrK3ZLdnRjZz09

Tom Leinster recently introduced a curious notion of entropy modulo p (https://arxiv.org/abs/1903.06961). While entropy has a certain meaning in information theory and physics, mathematically it is simply a function with certain properties. Stating these as axioms, the function is unique. Surprisingly, Leinster shows that a function obeying the same axioms can also be found for "probability distributions" over a finite field, and this function is unique too.

In quantum information, mutually unbiased bases is an important set of measurements and an example of a quantum design. While in odd prime power dimensions their construction is based on a finite field, in dimension 2^n it relies on an unpleasant Galois ring. I will replace this ring by length-2 Witt vectors whose arithmetic involves only finite field operations and Leinster's entropy mod 2. This expresses qubit mutually unbiased bases entirely in terms of a finite field and allows deriving an explicit unitary correspondence between them and the affine plane over this field.

Zoom link:  https://pitp.zoom.us/j/94032116379?pwd=TTI1RnByQnFuVHp1MytFUlJxckM4Zz09

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 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

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

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

We present an efficient machine learning (ML) algorithm for predicting any unknown quantum process over n qubits. For a wide range of distributions D on arbitrary n-qubit states, we show that this ML algorithm can learn to predict any local property of the output from the unknown process, with a small average error over input states drawn from D. The ML algorithm is computationally efficient even when the unknown process is a quantum circuit with exponentially many gates. Our algorithm combines efficient procedures for learning properties of an unknown state and for learning a low-degree approximation to an unknown observable. The analysis hinges on proving new norm inequalities, including a quantum analogue of the classical Bohnenblust-Hille inequality, which we derive by giving an improved algorithm for optimizing local Hamiltonians. Overall, our results highlight the potential for ML models to predict the output of complex quantum dynamics much faster than the time needed to run the process itself.

Zoom link:  https://pitp.zoom.us/j/93857777354?pwd=c044blZuQVhLS200ME4vN25uaGJudz09

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