Quantum Talagrand, KKL and Friedgut's Theorems and the Learnability of Quantum Boolean Functions.

We extend three related results from the analysis of influences of Boolean functions to the quantum setting, namely the KKL theorem, Friedgut's Junta theorem and Talagrand's variance inequality for geometric influences. Our results are derived by a joint use of recently studied hypercontractivity and gradient estimates. These generic tools also allow us to derive generalizations of these results in a general von Neumann algebraic setting beyond the case of the quantum hypercube, including examples in infinite dimensions relevant to quantum information theory such as continuous variables quantum systems. Finally, we comment on the implications of our results as regards to noncommutative extensions of isoperimetric type inequalities, quantum circuit complexity lower bounds and the learnability of quantum observables.

Rapid Thermalization of Spin Chain Commuting Hamiltonians.

We prove that spin chains weakly coupled to a large heat bath thermalize rapidly at any temperature for finite-range, translation-invariant commuting Hamiltonians, reaching equilibrium in a time which scales logarithmically with the system size. This generalizes to the quantum regime a seminal result of Holley and Stroock from 1989 for classical spin chains and represents an exponential improvement over previous bounds based on the nonclosure of the spectral gap. We discuss the implications in the context of dissipative phase transitions and in the study of symmetry protected topological phases.

Convergence Rates for the Quantum Central Limit Theorem.

Various quantum analogues of the central limit theorem, which is one of the cornerstones of probability theory, are known in the literature. One such analogue, due to Cushen and Hudson, is of particular relevance for quantum optics. It implies that the state in any single output arm of an n-splitter, which is fed with n copies of a centred state ρ with finite second moments, converges to the Gaussian state with the same first and second moments as ρ . Here we exploit the phase space formalism to carry out a refined analysis of the rate of convergence in this quantum central limit theorem. For instance, we prove that the convergence takes place at a rate O n - 1 / 2 in the Hilbert-Schmidt norm whenever the third moments of ρ are finite. Trace norm or relative entropy bounds can be obtained by leveraging the energy boundedness of the state. Via analytical and numerical examples we show that our results are tight in many respects. An extension of our proof techniques to the non-i.i.d. setting is used to analyse a new model of a lossy optical fibre, where a given m-mode state enters a cascade of n beam splitters of equal transmissivities λ 1 / n fed with an arbitrary (but fixed) environment state. Assuming that the latter has finite third moments, and ignoring unitaries, we show that the effective channel converges in diamond norm to a simple thermal attenuator, with a rate O ( n - 1 2 ( m + 1 ) ) . This allows us to establish bounds on the classical and quantum capacities of the cascade channel. Along the way, we derive several results that may be of independent interest. For example, we prove that any quantum characteristic function χ ρ is uniformly bounded by some η ρ < 1 outside of any neighbourhood of the origin; also, η ρ can be made to depend only on the energy of the state ρ .

Energy-Constrained Discrimination of Unitaries, Quantum Speed Limits, and a Gaussian Solovay-Kitaev Theorem.

We investigate the energy-constrained (EC) diamond norm distance between unitary channels acting on possibly infinite-dimensional quantum systems, and establish a number of results. First, we prove that optimal EC discrimination between two unitary channels does not require the use of any entanglement. Extending a result by Acín, we also show that a finite number of parallel queries suffices to achieve zero error discrimination even in this EC setting. Second, we employ EC diamond norms to study a novel type of quantum speed limits, which apply to pairs of quantum dynamical semigroups. We expect these results to be relevant for benchmarking internal dynamics of quantum devices. Third, we establish a version of the Solovay-Kitaev theorem that applies to the group of Gaussian unitaries over a finite number of modes, with the approximation error being measured with respect to the EC diamond norm relative to the photon number Hamiltonian.