BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Francesco Buscemi

Francesco Buscemi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
quant-phcond-mat.stat-mechInformation Theorymath.ITmath.STStatistics Theory

Catalog footprint

What is connected

28works
6topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

28 published item(s)

preprint2022arXiv

Guesswork of a quantum ensemble

The guesswork of a quantum ensemble quantifies the minimum number of guesses needed in average to correctly guess the state of the ensemble, when only one state can be queried at a time. Here, we derive analytical solutions of the guesswork problem subject to a finite set of conditions, including the analytical solution for any qubit ensemble with uniform probability distribution. As explicit examples, we compute the guesswork for any qubit regular polygonal and polyhedral ensemble.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

One-shot purity distillation with local noisy operations and one-way classical communication

Local pure states represent a fundamental resource in quantum information theory. In this work we obtain one-shot achievable bounds on the rates for local purity distillation, in the single-party and in the two-party cases. In both situations, local noisy operations are freely available, while in the two-party case also one-way classical communication can be used. In addition, in both situations local pure ancillas can be borrowed, as long as they are discounted from the final net rate of distillation. The one-shot rates that we obtain, written in terms of mutual information-like quantities, are shown to recover in the limit the asymptotic i.i.d. rates of Devetak [PRA, 2005], up to first order analysis.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Von Neumann's information engine without the spectral theorem

Von Neumann obtained the formula for the entropy of a quantum state by assuming the validity of the second law of thermodynamics in a thought experiment involving semipermeable membranes and an ideal gas of quantum-labeled particles. Despite being operational in the most part, von Neumann's argument crucially departs from an operational narrative in its use of the spectral theorem. In this work we show that the role of the spectral theorem in von Neumann's argument can be taken over by the operational assumptions of repeatability and reversibility, and using these we are able to explore the consequences of the second law also in theories that do not possess a unique spectral decomposition. As a byproduct, we obtain the Groenewold--Ozawa information gain as a natural monotone for a suitable ordering of instruments, providing it with an operational interpretation valid in quantum theory and beyond.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Thermodynamic Constraints on Quantum Information Gain and Error Correction: A Triple Trade-Off

Quantum error correction (QEC) is a procedure by which the quantum state of a system is protected against a known type of noise, by preemptively adding redundancy to that state. Such a procedure is commonly used in quantum computing when thermal noise is present. Interestingly, thermal noise has also been known to play a central role in quantum thermodynamics (QTD). This fact hints at the applicability of certain QTD statements in the QEC of thermal noise, which has been discussed previously in the context of Maxwell's demon. In this article, we view QEC as a quantum heat engine with a feedback controller (i.e., a demon). We derive an upper bound on the measurement heat dissipated during the error-identification stage in terms of the Groenewold information gain, thereby providing the latter with a physical meaning also when it is negative. Further, we derive the second law of thermodynamics in the context of this QEC engine, operating with general quantum measurements. Finally, we show that, under a set of physically motivated assumptions, this leads to a fundamental triple trade-off relation, which implies a trade-off between the maximum achievable fidelity of QEC and the super-Carnot efficiency that heat engines with feedback controllers have been known to possess. A similar trade-off relation occurs for the thermodynamic efficiency of the QEC engine and the efficacy of the quantum measurement used for error identification.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A Complete Resource Theory of Quantum Incompatibility as Quantum Programmability

Measurement incompatibility describes two or more quantum measurements whose expected joint outcome on a given system cannot be defined. This purely non-classical phenomenon provides a necessary ingredient in many quantum information tasks such violating a Bell Inequality or nonlocally steering part of an entangled state. In this paper, we characterize incompatibility in terms of programmable measurement devices and the general notion of quantum programmability. This refers to the temporal freedom a user has in issuing programs to a quantum device. For devices with a classical control and classical output, measurement incompatibility emerges as the essential quantum resource embodied in their functioning. Based on the processing of programmable measurement devices, we construct a quantum resource theory of incompatibility. A complete set of convertibility conditions for programmable devices is derived based on quantum state discrimination with post-measurement information.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The type-independent resource theory of local operations and shared randomness

In space-like separated experiments and other scenarios where multiple parties share a classical common cause but no cause-effect relations, quantum theory allows a variety of nonsignaling resources which are useful for distributed quantum information processing. These include quantum states, nonlocal boxes, steering assemblages, teleportages, channel steering assemblages, and so on. Such resources are often studied using nonlocal games, semiquantum games, entanglement-witnesses, teleportation experiments, and similar tasks. We introduce a unifying framework which subsumes the full range of nonsignaling resources, as well as the games and experiments which probe them, into a common resource theory: that of local operations and shared randomness (LOSR). Crucially, we allow these LOSR operations to locally change the type of a resource, so that players can convert resources of any type into resources of any other type, and in particular into strategies for the specific type of game they are playing. We then prove several theorems relating resources and games of different types. These theorems generalize a number of seminal results from the literature, and can be applied to lessen the assumptions needed to characterize the nonclassicality of resources. As just one example, we prove that semiquantum games are able to perfectly characterize the LOSR nonclassicality of every resource of any type (not just quantum states, as was previously shown). As a consequence, we show that any resource can be characterized in a measurement-device-independent manner.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Unified Approach to Witness Nonentanglement-Breaking Quantum Channels

The ability of quantum devices to preserve or distribute entanglement is essential in employing quantum technologies. Such ability is described and guaranteed by the nonentanglement-breaking (nonEB) feature of participating quantum channels. For quantum information applications relying on entanglement, the certification of the nonEB feature is thus indispensable in designing, testing, and benchmarking quantum devices. Here, we develop a direct and operational approach for the certification of nonEB quantum channels. By utilizing the prepare-and-measure test, we derive a necessary and sufficient condition for witnessing nonEB channels, which is applicable in almost all experimental scenarios. The approach not only unifies and simplifies existing methods in the standard scenario and the measurement-device-independent scenario, but also goes further allowing for certifying the nonEB feature in the semi-device-independent scenario.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

Coherence manipulation with dephasing-covariant operations

We characterize the operational capabilities of quantum channels which can neither create nor detect quantum coherence vis-à-vis efficiently manipulating coherence as a resource. We study the class of dephasing-covariant operations (DIO), unable to detect the coherence of any input state, as well as introduce an operationally-motivated class of channels $ρ$-DIO which is tailored to a specific input state. We first show that pure-state transformations under DIO are completely governed by majorization, establishing necessary and sufficient conditions for such transformations and adding to the list of operational paradigms where majorization plays a central role. We then show that $ρ$-DIO are strictly more powerful: although they cannot detect the coherence of the input state $ρ$, the operations $ρ$-DIO can distill more coherence than DIO. However, the advantage disappears in the task of coherence dilution as well as generally in the asymptotic limit, where both sets of operations achieve the same rates in all transformations.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Approximate reversibility in the context of entropy gain, information gain, and complete positivity

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. Our first result is a remainder term for the entropy gain of a quantum channel. This result implies that a small increase in entropy under the action of a subunital channel is a witness to the fact that the channel's adjoint can be used as a recovery map to undo the action of the original channel. Our second result regards the information gain of a quantum measurement, both without and with quantum side information. We find here that a small information gain implies that it is possible to undo the action of the original measurement if it is efficient. The result also has operational ramifications for the information-theoretic tasks known as measurement compression without and with quantum side information. Our third result shows that the loss of Holevo information caused by the action of a noisy channel on an input ensemble of quantum states is small if and only if the noise can be approximately corrected on average. We finally establish that the reduced dynamics of a system-environment interaction are approximately completely positive and trace-preserving if and only if the data processing inequality holds approximately.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Degradable channels, less noisy channels, and quantum statistical morphisms: an equivalence relation

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.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Equivalence between divisibility and monotonic decrease of information in classical and quantum stochastic processes

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.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Experimental test of entropic noise-disturbance uncertainty relations for spin-1/2 measurements

Information-theoretic definitions for noise and disturbance in quantum measurements were given in Phys. Rev. Lett. 112, 050401 (2014) and a state-independent noise-disturbance uncertainty relation was obtained. Here, we derive a tight noise-disturbance uncertainty relation for complementary qubit observables and carry out an experimental test. Successive projective measurements on the neutron's spin-1/2system, together with a correction procedure which reduces the disturbance, are performed. Our experimental results saturate the tight noise-disturbance uncertainty relation for qubits when an optimal correction procedure is applied.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Fully quantum second-law--like statements from the theory of statistical comparisons

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 $ρ$ and $σ$ 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. Though a general, fully quantum result is also presented, stronger results are obtained for the case of qubits, and the case of $σ$ commuting with the Gibbs state.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Game-theoretic characterization of antidegradable channels

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Noise and disturbance in quantum measurements: an information-theoretic approach

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On complete positivity, Markovianity, and the quantum data-processing inequality, in the presence of initial system-environment correlations

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.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Tight Bounds on the Accessible Information and the Informational Power

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. In the case of symmetric informationally complete (SIC) ensembles and measurements, stronger bounds are provided and their tightness proved for qubits and qutrits. From our upper bounds, we notice, perhaps surprisingly, that the statistics generated by SIC ensembles or measurements in arbitrary dimension, though optimal for tomographic purposes, in fact never contains more than just one bit of information, the rest being constituted by completely random bits. On the other hand, from our lower bounds, we obtain an explicit strategy beating the so-called "pretty-good" one for the extraction of mutual information in the case of SIC ensembles and measurements.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Universal Optimal Quantum Correlator

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. Ozawa, and V. Vedral, arXiv:1312.4240]. Here we propose a realization scheme, that we call partial expectation values, implementing such strategy in terms of a unitary interaction with an ancillary system followed by the measurement of an observable on the ancilla. Our scheme is universal, being independent of rho, A, and B, and it is optimal in a statistical sense. Our scheme is suitable for implementation with present quantum optical technology, and provides a new way to test uncertainty relations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Direct observation of any two-point quantum correlation function

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 $ρ$ and observables $A$ and $B$, performs an unbiased optimal estimation of the two-point correlation function $\operatorname{Tr}[A \ ρ\ B]$. This shows that, also in quantum theory, two-point correlation functions are as operational as any other expectation value. A very simple probabilistic implementation of our proposal is presented.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

General theory of environment-assisted entanglement distillation

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. Finally, we show how the one-shot result yields the operational interpretation of the asymptotic entanglement of assistance proved in [Smolin et al., Phys. Rev. A 72, 052317 (2005)].

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

All Entangled Quantum States Are Nonlocal

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. An example illustrating this fact is provided.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

The information-theoretic costs of simulating quantum measurements

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. We prove an extension of the theorem to the case in which the sender is not required to receive the outcomes of the simulated measurement. The total cost of common randomness and classical communication can be lower for such a "non-feedback" simulation, and we prove a single-letter converse theorem demonstrating optimality. We then review the Devetak-Winter theorem on classical data compression with quantum side information, providing new proofs of its achievability and converse parts. From there, we outline a new protocol that we call "measurement compression with quantum side information," announced previously by two of us in our work on triple trade-offs in quantum Shannon theory. This protocol has several applications, including its part in the "classically-assisted state redistribution" protocol, which is the most general protocol on the static side of the quantum information theory tree, and its role in reducing the classical communication cost in a task known as local purity distillation. We also outline a connection between measurement compression with quantum side information and recent work on entropic uncertainty relations in the presence of quantum memory. Finally, we prove a single-letter theorem characterizing measurement compression with quantum side information when the sender is not required to obtain the measurement outcome.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Comparison of quantum statistical models: equivalent conditions for sufficiency

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. The Blackwell-Sherman-Stein (BSS) theorem provides necessary and sufficient conditions for one statistical model to be sufficient for another, by comparing their information values in statistical decision problems. In this paper we extend the BSS theorem to quantum statistical decision theory, where statistical models are replaced by families of density matrices defined on finite-dimensional Hilbert spaces, and transition matrices are replaced by completely positive, trace-preserving maps (i.e. coarse-grainings). The framework we propose is suitable for unifying results that previously were independent, like the BSS theorem for classical statistical models and its analogue for pairs of bipartite quantum states, recently proved by Shmaya. An important role in this paper is played by statistical morphisms, namely, affine maps whose definition generalizes that of coarse-grainings given by Petz and induces a corresponding criterion for statistical sufficiency that is weaker, and hence easier to be characterized, than Petz's.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Entanglement cost in practical scenarios

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. Using this relation, we are able to recover the usual expression of the entanglement cost as a special case.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Distilling entanglement from arbitrary resources

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.d. resource. The proofs rely on a one-shot version of the so-called "hashing bound," which in turn provides bounds on the one-shot distillable entanglement under general LOCC.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

The quantum capacity of channels with arbitrarily correlated noise

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. This allows us to compute the quantum capacity of a channel with arbitrarily correlated noise, in the limit of asymptotically many uses of the channel. In the memoryless case, we explicitly show that our results reduce to known expressions for the quantum capacity.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Proposal of an eavesdropping experiment for BB84 QKD protocol with 1-3 phase-covariant quantum cloner

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. The optimized measurement is easy to implement with liner optics.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Optimal Time-Reversal of Multi-phase Equatorial States

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. a different de-phasing for each element of an orthogonal basis occurs) the time reversal is no longer physically possible. In this paper we derive the channel which optimally approaches in fidelity the time-reversal of multi-phase equatorial states in arbitrary (finite) dimension. We show that, in contrast to the customary case of the Universal-NOT on qubits (or the universal conjugation in arbitrary dimension), the optimal phase covariant time-reversal for equatorial states is a nonclassical channel, which cannot be achieved via a measurement/preparation procedure. Unitary realizations of the optimal time-reversal channel are given with minimal ancillary dimension, exploiting the simplex structure of the optimal maps.

0 citations0 reviewsNo code linkedOpen access