Francesco Buscemi

Francesco Buscemi
Are you Francesco Buscemi?

Claim your profile, edit publications, add additional information:

Contact Details

Francesco Buscemi

Pubs By Year

Pub Categories

Quantum Physics (43)
Physics - Statistical Mechanics (6)
Statistics - Theory (3)
Mathematics - Statistics (3)
Computer Science - Information Theory (3)
Mathematics - Information Theory (3)

Publications Authored By Francesco Buscemi

A paramount topic in quantum foundations, rooted in the study of the EPR paradox and Bell inequalities, is that of characterizing quantum theory in terms of the space-like correlations it allows. Here we show that to focus only on space-like correlations is not enough: we explicitly construct a toy model theory that, though being perfectly compatible with classical and quantum theories at the level of space-like correlations, displays an anomalous behavior in its time-like correlations. We call this anomaly, quantified in terms of a specific communication game, the "hypersignaling" phenomena. Read More

We consider the problem of characterizing the set of input-output correlations that can be generated by an arbitrarily given quantum measurement. We first show that it is not necessary to consider multiple inputs, but that it is sufficient to characterize only the range of the measurement, namely, the set of output distributions that can be obtained by varying a single input state. We then derive a closed-form, full characterization of the range of any qubit measurement, and discuss its geometrical interpretation. Read More

Drawing on an analogy with the second law of thermodynamics for adiabatically isolated systems, Cover argued that data-processing inequalities may be seen as second laws for "computationally isolated systems," namely, systems evolving without an external memory. Here we develop Cover's idea in two ways: on the one hand, we clarify its meaning and formulate it in a general framework able to describe both classical and quantum systems. On the other hand, we prove that also the reverse holds: the validity of data-processing inequalities is not only necessary, but also sufficient to conclude that a system is computationally isolated. Read More

The theory of majorization and its variants, including thermomajorization, have been found to play a central role in the formulation of many physical resource theories, ranging from entanglement theory to quantum thermodynamics. Here we formulate the framework of quantum relative Lorenz curves, and show how it is able to unify majorization, thermomajorization, and their noncommutative analogues. In doing so, we define the family of Hilbert $\alpha$-divergences and show how it relates with other divergences used in quantum information theory. Read More

We develop a device-independent framework for testing quantum channels. That is, we falsify a hypothesis about a quantum channel based only on an observed set of input-output correlations. Formally, the problem consists of characterizing the set of input-output correlations compatible with any arbitrary given quantum channel. Read More

There are several inequalities in physics which limit how well we can process physical systems to achieve some intended goal, including the second law of thermodynamics, entropy bounds in quantum information theory, and the uncertainty principle of quantum mechanics. Recent results provide physically meaningful enhancements of these limiting statements, determining how well one can attempt to reverse an irreversible process. In this paper, we apply and extend these results to give strong enhancements to several entropy inequalities, having to do with entropy gain, information gain, entropic disturbance, and complete positivity of open quantum systems dynamics. Read More

Two partial orderings among communication channels, namely, `being degradable into' and `being less noisy than,' are reconsidered in the light of recent results about statistical comparisons of quantum channels. Though our analysis covers at once both classical and quantum channels, we also provide a separate treatment of classical noisy channels, and show how, in this case, an alternative self-contained proof can be constructed, with its own particular merits with respect to the general result. Read More

Quantum process tomography, the standard procedure to characterize any quantum channel in nature, is affected by a circular argument: in order to characterize the channel, the tomographic preparation and measurement need in turn to be already characterized. We break this loop by designing an operational framework able to optimally characterize any given unknown quantum channel in a device-independent fashion, namely, by only looking at its input-output statistics, under the sole assumption that quantum theory is valid. We provide explicit solutions, in closed form, for practically relevant cases such as the erasure, depolarizing, and amplitude-damping channels. Read More

In generalized resource theories, one aims to reformulate the problem of deciding whether a suitable transition (typically a transition that preserves the Gibbs state of the theory) between two given states $\rho$ and $\sigma$ exists or not, into the problem of checking whether a set of second-law--like inequalities hold or not. The aim of these preliminary notes is to show how the theory of statistical comparisons (in the sense of Blackwell, LeCam, and Torgersen) can be useful in such scenarios. In particular, we propose one construction, in which the second laws are formulated in terms of a suitable conditional min-entropy. Read More

Recently, a novel operational strategy to access quantum correlation functions of the form Tr[A rho B] was provided in [F. Buscemi, M. Dall'Arno, M. Read More

The crucial feature of a memoryless stochastic process is that any information about its state can only decrease as the system evolves. Here we show that such a decrease of information is equivalent to the underlying stochastic evolution being divisible. The main result, which holds for both classical and quantum stochastic processes, rely on a quantum version of the so-called Blackwell-Sherman-Stein theorem in classical statistics. Read More

We introduce a guessing game involving a quantum channel, three parties - the sender, the receiver and an eavesdropper, Eve - and a quantum public side channel. We prove that a necessary and sufficient condition for the quantum channel to be antidegradable, is that Eve wins the game. We thus obtain a complete operational characterization of antidegradable channels in a game-theoretic framework. Read More

The accessible information quantifies the amount of classical information that can be extracted from an ensemble of quantum states. Analogously, the informational power quantifies the amount of classical information that can be extracted by a quantum measurement. For both quantities, we provide upper and lower bounds that depend only on the dimension of the system, and we prove their tightness. Read More

The existence of noncompatible observables in quantum theory makes a direct operational interpretation of two-point correlation functions problematic. Here we challenge such a view by explicitly constructing a measuring scheme that, independently of the input state $\rho$ and observables $A$ and $B$, performs an unbiased optimal estimation of the two-point correlation function $\operatorname{Tr}[A \ \rho \ B]$. This shows that, also in quantum theory, two-point correlation functions are as operational as any other expectation value. Read More

We introduce information-theoretic definitions for noise and disturbance in quantum measurements and prove a state-independent noise-disturbance tradeoff relation that these quantities have to satisfy in any conceivable setup. Contrary to previous approaches, the information-theoretic quantities we define are invariant under relabelling of outcomes, and allow for the possibility of using quantum or classical operations to `correct' for the disturbance. We also show how our bound implies strong tradeoff relations for mean square deviations. Read More

We show that complete positivity is not only sufficient but also necessary for the validity of the quantum data-processing inequality. As a consequence, the reduced dynamics of a quantum system are completely positive, even in the presence of initial correlations with its surrounding environment, if and only if such correlations do not allow any anomalous backward flow of information from the environment to the system. Our approach provides an intuitive information-theoretic framework to unify and extend a number of previous results. Read More

Winter's measurement compression theorem stands as one of the most penetrating insights of quantum information theory (QIT). In addition to making an original and profound statement about measurement in quantum theory, it also underlies several other general protocols in QIT. In this paper, we provide a full review of Winter's measurement compression theorem, detailing the information processing task, giving examples for understanding it, reviewing Winter's achievability proof, and detailing a new approach to its single-letter converse theorem. Read More

Departing from the usual paradigm of local operations and classical communication adopted in entanglement theory, here we study the interconversion of quantum states by means of local operations and shared randomness. A set of necessary and sufficient conditions for the existence of such a transformation between two given quantum states is given in terms of the payoff they yield in a suitable class of nonlocal games. It is shown that, as a consequence of our result, such a class of nonlocal games is able to witness quantum entanglement, however weak, and reveal nonlocality in any entangled quantum state. Read More

We evaluate the one-shot entanglement of assistance for an arbitrary bipartite state. This yields another interesting result, namely a characterization of the one-shot distillable entanglement of a bipartite pure state. This result is shown to be stronger than that obtained by specializing the one-shot hashing bound to pure states. Read More

We obtain the general formula for the optimal rate at which singlets can be distilled from any given noisy and arbitrarily correlated entanglement resource, by means of local operations and classical communication (LOCC). Our formula, obtained by employing the quantum information spectrum method, reduces to that derived by Devetak and Winter, in the special case of an i.i. Read More

A family of probability distributions (i.e. a statistical model) is said to be sufficient for another, if there exists a transition matrix transforming the probability distributions in the former to the probability distributions in the latter. Read More

We quantify the one-shot entanglement cost of an arbitrary bipartite state, that is the minimum number of singlets needed by two distant parties to create a single copy of the state up to a finite accuracy, using local operations and classical communication only. This analysis, in contrast to the traditional one, pertains to scenarios of practical relevance, in which resources are finite and transformations can only be achieved approximately. Moreover, it unveils a fundamental relation between two well-known entanglement measures, namely, the Schmidt number and the entanglement of formation. Read More

While quantum entanglement is known to be monogamous (i.e. shared entanglement is restricted in multi-partite settings), here we show that distributed entanglement (or the potential for entanglement) is by nature polygamous. Read More

We study optimal rates for quantum communication over a single use of a channel, which itself can correspond to a finite number of uses of a channel with arbitrarily correlated noise. The corresponding capacity is often referred to as the one-shot quantum capacity. In this paper, we prove bounds on the one-shot quantum capacity of an arbitrary channel. Read More

Given a bipartite system, correlations between its subsystems can be understood as information that each one carries about the other. In order to give a model-independent description of secure information disposal, we propose the paradigm of private quantum decoupling, corresponding to locally reducing correlations in a given bipartite quantum state without transferring them to the environment. In this framework, the concept of private local randomness naturally arises as a resource, and total correlations get divided into eliminable and ineliminable ones. Read More

We show that the global balance of information dynamics for general quantum measurements given in [F. Buscemi, M. Hayashi, and M. Read More

This paper has been withdrawn by the author, as it is now incorporated in 0901.4506 (v4) Read More

We propose an eavesdropping experiment with linear optical 1-3 phase-covariant quantum cloner. In this paper, we have designed an optical circuit of the cloner and shown how the eavesdropper (Eve) utilizes her clones. We have also optimized the measurement scheme for Eve by numerical calculation. Read More

The action of a channel on a quantum system, when non trivial, always causes deterioration of initial quantum resources, understood as the entanglement initially shared by the input system with some reference purifying it. One effective way to measure such a deterioration is by measuring the loss of coherent information, namely the difference between the initial coherent information and the final one: such a difference is ``small'', if and only if the action of the channel can be ``almost perfectly'' corrected with probability one. In this work, we generalise this result to different entanglement loss functions, notably including the entanglement of formation loss, and prove that many inequivalent entanglement measures lead to equivalent conditions for approximate quantum error correction. Read More

It is shown that, if the loss of entanglement along a quantum channel is sufficiently small, then approximate quantum error correction is possible, thereby generalizing what happens for coherent information. Explicit bounds are obtained for the entanglement of formation and the distillable entanglement, and their validity naturally extends to other bipartite entanglement measures in between. Robustness of derived criteria is analyzed and their tightness compared. Read More

We perform an information-theoretical analysis of quantum measurement processes and obtain the global information balance in quantum measurements, in the form of a closed chain equation for quantum mutual entropies. Our balance provides a tight and general entropic information-disturbance trade-off, and explains the physical mechanism underlying it. Finally, the single-outcome case, that is, the case of measurements with post-selection, is briefly discussed. Read More

By exploiting a generalization of recent results on environment-assisted channel correction, we show that, whenever a quantum system undergoes a channel realized as an interaction with a probe, the more efficiently the information about the input state can be erased from the probe, the higher is the corresponding entanglement fidelity of the corrected channel, and vice-versa. The present analysis applies also to channels for which perfect quantum erasure is impossible, thus extending the original quantum eraser arrangement, and naturally embodies a general information-disturbance tradeoff. Read More

We propose two experimental schemes for quantum state discrimination that achieve the optimal tradeoff between the probability of correct identification and the disturbance on the quantum state. Read More

When discriminating between two pure quantum states, there exists a quantitative tradeoff between the information retrieved by the measurement and the disturbance caused on the unknown state. We derive the optimal tradeoff and provide the corresponding quantum measurement. Such an optimal measurement smoothly interpolates between the two limiting cases of maximal information extraction and no measurement at all. Read More

We provide, in an extremely simple way, an upper bound to the minimum number of unitary operators describing a general random-unitary channel. Read More

We describe a unified framework of phase covariant multi user quantum transformations for d-dimensional quantum systems. We derive the optimal phase covariant cloning and transposition tranformations for multi phase states. We show that for some particular relations between the input and output number of copies they correspond to economical tranformations, which can be achieved without the need of auxiliary systems. Read More

We describe a general framework to study covariant symmetric broadcasting maps for mixed qubit states. We explicitly derive the optimal N to M superbroadcasting maps, achieving optimal purification of the single-site output copy, in both the universal and the phase covariant cases. We also study the bipartite entanglement properties of the superbroadcast states. Read More

This manuscript must be intended as an informal review of the research works carried out during three years of PhD. "Informal" in the sense that technical proofs are often omitted (they can be found in the papers) as one could do for a presentation in a public talk. Clearly, some background of Quantum Mechanics is needed, even if I tried to minimize the prerequisites. Read More

"Broadcasting", namely distributing information over many users, suffers in-principle limitations when the information is quantum. This poses a critical issue in quantum information theory, for distributed processing and networked communications. For pure states ideal broadcasting coincides with the so-called "quantum cloning", describing an hypothetical ideal device capable of producing from a finite number N of copies of a state (drawn from a set) a larger number M>N of output copies of the same state. Read More

We show that for qubits and qutrits it is always possible to perfectly recover quantum coherence by performing a measurement only on the environment, whereas for dimension d>3 there are situations where recovery is impossible, even with complete access to the environment. For qubits, the minimal amount of classical information to be extracted from the environment equals the entropy exchange. Read More

Even though the time-reversal is unphysical (it corresponds to the complex conjugation of the density matrix), for some restricted set of states it can be achieved unitarily, typically when there is a common de-phasing in a n-level system. However, in the presence of multiple phases (i. e. Read More

We derive the optimal N to M phase-covariant quantum cloning for equatorial states in dimension d with M=kd+N, k integer. The cloning maps are optimal for both global and single-qudit fidelity. The map is achieved by an ``economical'' cloning machine, which works without ancilla. Read More