English
Related papers

Related papers: Flexible constrained de Finetti reductions and app…

200 papers

We provide quantitative bounds on the characterisation of multiparticle separable states by states that have locally symmetric extensions. The bounds are derived from two-particle bounds and relate to recent studies on quantum versions of…

Quantum Physics · Physics 2012-10-22 Fernando G. S. L. Brandao , Matthias Christandl

We present a novel analogue for finite exchangeable sequences of the de Finetti, Hewitt and Savage theorem and investigate its implications for multi-marginal optimal transport (MMOT) and Bayesian statistics. If $(Z_1,...,Z_N)$ is a…

Probability · Mathematics 2021-06-18 Guillaume Carlier , Gero Friesecke , Daniela Vögler

Quantum metrology offers an enhanced performance in experiments such as gravitational wave-detection, magnetometry or atomic clocks frequency calibration. The enhancement, however, requires a delicate tuning of relevant quantum features…

Quantum Physics · Physics 2013-07-25 Jan Kolodynski , Rafal Demkowicz-Dobrzanski

We investigate possible generalizations of the de Finetti theorem to bi-free probability. We first introduce a twisted action of the quantum permutation groups corresponding to the combinatorics of bi-freeness. We then study properties of…

Probability · Mathematics 2015-07-22 Amaury Freslon , Moritz Weber

Correspondence problems are often modelled as quadratic optimization problems over permutations. Common scalable methods for approximating solutions of these NP-hard problems are the spectral relaxation for non-convex energies and the…

Graphics · Computer Science 2017-05-18 Nadav Dym , Haggai Maron , Yaron Lipman

Symmetric quantum states are fascinating objects. They correspond to multipartite systems that remain invariant under particle permutations. This symmetry is reflected in their compact mathematical characterisation but also in their unique…

Quantum Physics · Physics 2025-07-15 Carlo Marconi , Guillem Müller-Rigat , Jordi Romero-Pallejà , Jordi Tura , Anna Sanpera

We develop a framework for the operationalization of models and parameters by combining de Finetti's representation theorem with a conditional form of Sanov's theorem. This synthesis, the tilted de Finetti theorem, shows that conditioning…

Statistics Theory · Mathematics 2025-09-17 Nicholas G. Polson , Daniel Zantedeschi

We extend de Finetti's [Ann. Inst. H. Poincar\'{e} 7 (1937) 1--68] notion of exchangeability to finite and countable sequences of variables, when a subject's beliefs about them are modelled using coherent lower previsions rather than…

Probability · Mathematics 2009-09-08 Gert de Cooman , Erik Quaeghebeur , Enrique Miranda

We prove new quantitative limitations on any approximate simultaneous cloning or broadcasting of mixed states. The results are based on information-theoretic (entropic) considerations and generalize the well known no-cloning and…

Quantum Physics · Physics 2017-07-12 Marius Lemm , Mark M. Wilde

We study stochastic team (known also as decentralized stochastic control or identical interest stochastic dynamic game) problems with large or countably infinite number of decision makers, and characterize existence and structural…

Optimization and Control · Mathematics 2021-07-08 Sina Sanjari , Naci Saldi , Serdar Yüksel

The possible compatibility of density matrices for single-party subsystems is described by linear constraints on their respective spectra. Whenever some of those quantum marginal constraints are saturated, the total quantum state has a…

Quantum Physics · Physics 2017-11-09 Christian Schilling , Carlos L. Benavides-Riveros , Péter Vrana

In this addendum of our paper [D. Burgarth and V. Giovannetti, Phys. Rev. Lett. 99, 100501 (2007)] we prove that during the transformation that allows one to enforce control by relaxation on a quantum system, the ancillary memory can be…

Quantum Physics · Physics 2010-09-08 Daniel Burgarth , Vittorio Giovannetti

An universal approximation technique for analysis of different characteristics of states of composite infinite-dimensional quantum systems is proposed and used to prove general results concerning the properties of correlation and…

Quantum Physics · Physics 2024-11-01 M. E. Shirokov

This paper presents a series of results on the interplay between quantum estimation, cloning and finite de Finetti theorems. First, we consider the measure-and-prepare channel that uses optimal estimation to convert M copies into k…

Quantum Physics · Physics 2011-03-16 Giulio Chiribella

We consider the problem of computing the maximal invariant set of discrete-time linear systems subject to a class of non-convex constraints that admit quadratic relaxations. These non-convex constraints include semialgebraic sets and other…

Systems and Control · Electrical Eng. & Systems 2020-11-30 Zheming Wang , Raphaël M. Jungers , Chong-Jin Ong

We recall some of the history of the information-theoretic approach to deriving core results in probability theory and indicate parts of the recent resurgence of interest in this area with current progress along several interesting…

Probability · Mathematics 2022-04-28 Lampros Gavalakis , Ioannis Kontoyiannis

We introduce a general framework for de Finetti reduction results, applicable to various notions of partially exchangeable probability distributions. Explicit statements are derived for the cases of exchangeability, Markov exchangeability,…

Probability · Mathematics 2018-01-17 Ivan Bardet , Cécilia Lancien , Ion Nechita

We show how to bound the accuracy of a family of semi-definite programming relaxations for the problem of polynomial optimization on the hypersphere. Our method is inspired by a set of results from quantum information known as quantum de…

Optimization and Control · Mathematics 2013-06-25 Andrew C. Doherty , Stephanie Wehner

Some well-known examples of constrained quantum systems commonly quantized via Feynman path integrals are re-examined using the notion of conditional integrators introduced in [1]. The examples yield some new perspectives on old results. As…

Mathematical Physics · Physics 2026-02-09 J. LaChapelle

Establishing the security of continuous-variable quantum key distribution against general attacks in a realistic finite-size regime is an outstanding open problem in the field of theoretical quantum cryptography if we restrict our attention…

Quantum Physics · Physics 2017-05-17 Anthony Leverrier