Zobrazeno 1 - 10
of 260
pro vyhledávání: '"Fawzi, Omar"'
We establish a generalized quantum asymptotic equipartition property (AEP) beyond the i.i.d. framework where the random samples are drawn from two sets of quantum states. In particular, under suitable assumptions on the sets, we prove that all operat
Externí odkaz:
http://arxiv.org/abs/2411.04035
We consider the problem of learning the Hamiltonian of a quantum system from estimates of Gibbs-state expectation values. Various methods for achieving this task were proposed recently, both from a practical and theoretical point of view. On the one
Externí odkaz:
http://arxiv.org/abs/2410.23284
We study the effect of shared non-signaling correlations for the problem of simulating a channel using noiseless communication in the one-shot setting. For classical channels, we show how to round any non-signaling-assisted simulation strategy--which
Externí odkaz:
http://arxiv.org/abs/2410.08140
Estimating the fidelity between a desired target quantum state and an actual prepared state is essential for assessing the success of experiments. For pure target states, we use functional representations that can be measured directly and determine t
Externí odkaz:
http://arxiv.org/abs/2409.04189
Usual scenarios of fault-tolerant computation are concerned with the fault-tolerant realization of quantum algorithms that compute classical functions, such as Shor's algorithm for factoring. In particular, this means that input and output to the qua
Externí odkaz:
http://arxiv.org/abs/2408.05260
Given a quantum Markovian noise model, we study the maximum dimension of a classical or quantum system that can be stored for arbitrarily large time. We show that, unlike the fixed time setting, in the limit of infinite time, the classical and quantu
Externí odkaz:
http://arxiv.org/abs/2408.00116
Publikováno v:
Nature Communications, 15, Article number: 9677 (2024)
We develop a framework for learning properties of quantum states beyond the assumption of independent and identically distributed (i.i.d.) input states. We prove that, given any learning problem (under reasonable assumptions), an algorithm designed f
Externí odkaz:
http://arxiv.org/abs/2401.16922
Publikováno v:
Nature Communications 15, 7394 (2024)
We design algorithms for computing expectation values of observables in the equilibrium states of local quantum Hamiltonians, both at zero and positive temperature. The algorithms are based on hierarchies of convex relaxations over the positive semid
Externí odkaz:
http://arxiv.org/abs/2311.18706
Autor:
Fawzi, Omar, Fermé, Paul
We address the problem of coding for classical broadcast channels, which entails maximizing the success probability that can be achieved by sending a fixed number of messages over a broadcast channel. For point-to-point channels, Barman and Fawzi fou
Externí odkaz:
http://arxiv.org/abs/2310.05515
Publikováno v:
J. Math. Phys. 65, 032201 (2024)
We study the use of von Neumann entropy constraints for obtaining lower bounds on the ground energy of quantum many-body systems. Known methods for obtaining certificates on the ground energy typically use consistency of local observables and are exp
Externí odkaz:
http://arxiv.org/abs/2305.06855