Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum correlations, quantum resource theories and exclusion game

Zi-Wen Liu

Published Jan 1, 2015• 1 citation
OpenAlex

Abstract

This thesis addresses two topics in quantum information theory.The first topic is quantum correlations and quantum resource theory.The second is quantum communication theory.The first part summarizes an ongoing work about quantum correlations beyond entanglement and quantum resource theories.We systematically explain the concept quantum correlations beyond entanglement, and introduce a unified framework of measuring such correlations with entropic quantities.In particular, a new measure called Diagonal Discord (DD), which is simpler to compute than discord but still possesses several nice properties, is proposed.As an application to real physical scenarios, we study the scaling behaviors of quantum correlations in spin lattices with these measures.On its own, however, the theory of quantum correlations is not yet a satisfactory quantum resource theory.Some partial results towards this goal are introduced.Furthermore, a unified abstract structure of general quantum resource theories and its duality is formalized.The second part shows that there exist (one-way) communication tasks with an infinite gap between quantum communication complexity and quantum information complexity.We consider the exclusion game, recently introduced by Perry, Jain and Oppenheim [80], which exhibits the property that for appropriately chosen parameters of the game, there exists an winning quantum strategy that reveals vanishingly small amount of information as the size of the problem n increases, i.e., the quantum (internal) information cost vanishes in the large n limit.For those parameters, we prove the quantum communication cost (the size of quantum communication to succeed) is lower bounded by Q (log n), thereby proving an infinite gap between quantum information and communication costs.This infinite gap is further shown to be robust against sufficiently small error.Some other interesting features of the exclusion game are also discovered as byproducts.

Related papers

Resource theories of quantum coherence: foundations and applications

Benjamin Yadin

One of the fundamental features that separates quantum physics from classical physics is the idea of quantum superposition, also known as coherence. This thesis concentrates on understanding quantum coherence in the mathematical framework of resource theories, viewing it both as a resource to be harnessed and as a way to quantitatively characterise quantum states in contrast to classical states. We first examine the type of coherence resource theory which has emerged recently to cope with general settings where the physical nature of the medium encoding information is not crucial, such as computation. We identify the set of quantum processes in which coherence is neither created nor used, and use these to provide a physically motivated resource theory pictured in terms of interferometry. Using the same concepts, we then find connections between coherence and discord, a type of quantum correlation. In particular, we show how coherence can be used to generate discord, and explore basis-dependent discord as an intermediate quantity. The second part of the thesis applies the resource theory framework to quantify quantum macroscopicity, taken here to mean the extent to which coherence exists in a system on a macroscopic scale. We find the appropriate type of resource theory for this purpose, giving criteria for good measures of macroscopic coherence. We use these criteria to evaluate some previously proposed measures and highlight the role of the quantum Fisher information. Next, we build up measures based on the concept of macroscopic distinguishability and use them to show that macroscopic quantum states are fragile to noise induced by interaction with an environment. Finally, we apply measures based on the Fisher information to a range of experiments involving mechanical degrees of freedom, in order to compare their macroscopicity.

•Jan 1, 2017•3 citations

Nonlocal Games and Information Causality

Prabhav Jain

Quantum mechanics has been a paradigm shift and a revolutionary framework in our understanding of the physical world. The theory has been able to describe a wide variety of phenomena and has been experimentally verified with great precision. Despite that, to this day, the seemingly ad hoc formulation of quantum theory and several of its features still elude an intuitive understanding. At the same time, the applications of quantum mechanics in information theory have emerged as a promising avenue. Namely, its potential advantages in computation, in the so-called nascent field of quantum computation and in communication and information processing tasks such as quantum teleportation and super-dense coding. In all these endeavours, a significant effort has been made in understanding the maximum extent to which quantum mechanics can provide an advantage. This thesis explores an intersection of these two research lines, i.e. to have a physical explanation of some of the features of quantum mechanics and at the same time, study the outer limits of quantum mechanics. The combining insight rests on a newer foundational idea: that information itself is physical rather than an abstract entity and thus, is subject to physical laws. In this thesis, we explore the principle of information causality, which states that in any communication scenario, the amount of information carried is bounded by the degrees of freedom of the carrier. Information causality was initially proposed as a physical principle aimed at deriving the predictions of quantum mechanics on the type of correlations observed in a Bell scenario, which is a communication scenario involving multiple parties with access to a shared randomness resource. This principle has been proposed to recover some of the well-known features of quantum mechanics, specifically Tsirelson’s bound of the Clauser-Horne-Shimony-Holt inequality. Earlier results found limited generalisations due to the difficulty of deducing implications of the information causality principle. In this thesis, we greatly expand the scope of applicability of the principle. We develop a general-purpose algorithm to derive constraints on the set of quantum correlations. We extend the principle to be applicable to a wider variety of Bell scenarios, derive new families of quantum Bell inequalities and prove new bounds on the success probabilities of Entanglement Assisted Random Access Codes. We introduce an extension of the principle which applies to any distributed computing scenario. Using this extension, we improve on several previously known results in the field, and in certain cases, we even recover part of the quantum set as well. This extension provides rich insights into the communication complexity of distributed functions, using which we prove theory-independent randomised communication complexity bounds for several well-known functions and provide another general-purpose algorithm to bound the randomised quantum communication complexity of any function. As a consequence of the extension, we also establish that the extension supersedes the principle of non-trivial communication complexity.

•Aug 11, 2026•0 citations

Intrinsic relationships of Quantum Resource Theories and their roles in Quantum Metrology

Abdallah Slaoui

Quantum resource theories allow us to quantify a useful quantum phenomenon, to develop new protocols for its detection and determine the exact processes that maximize its use for practical tasks. These theories aim at transforming physical phenomena, such as entanglement and quantum coherence, into useful properties for the execution of concrete tasks related to quantum information. In this thesis, we focus on the resource theories of entanglement, discord-like quantum correlations, and quantum coherence, the most intriguing quantum phenomena exploited so far in quantum information theory. We begin by presenting in detail the theoretical tools of these quantum resources, focusing on the most remarkable techniques and computational problems. In this sense, we discuss several mathematical methods that solve some problems related to their quantifications, and some analytical results for bipartite quantum systems are given. We also examine the intrinsic connections between these quantum resources by extracting the links that unite the corresponding measures. In contrast, the revolution of quantum technology has led to a growing interest in quantum metrology, and quantum entanglement has been employed to overcome the classical limit in several quantum estimation protocols. In this work, we analyze the role of quantum correlations beyond entanglement in improving the accuracy of an unknown parameter. According to our results, correlations can be captured using quantum Fisher information, and quantum discord correlations can be exploited to ensure the accuracy of phase estimation protocols. This thesis includes also the contributions on the dynamics of these quantum resources in various models of open quantum systems. Among our objectives, is to study the effects of the environment on these quantum resources and to obtain techniques to protect them from the effects of intrinsic decoherence.

arXiv:2211.07975•Nov 15, 2022•0 citations

The decoupling approach to quantum information theory

Frédéric Dupuis

Quantum information theory studies the fundamental limits that physical laws impose on information processing tasks such as data compression and data transmission on noisy channels. This thesis presents general techniques that allow one to solve many fundamental problems of quantum information theory in a unified framework. The central theorem of this thesis proves the existence of a protocol that transmits quantum data that is partially known to the receiver through a single use of an arbitrary noisy quantum channel. In addition to the intrinsic interest of this problem, this theorem has as immediate corollaries several central theorems of quantum information theory. The following chapters use this theorem to prove the existence of new protocols for two other types of quantum channels, namely quantum broadcast channels and quantum channels with side information at the transmitter. These protocols also involve sending quantum information partially known by the receiver with a single use of the channel, and have as corollaries entanglement-assisted and unassisted asymptotic coding theorems. The entanglement-assisted asymptotic versions can, in both cases, be considered as quantum versions of the best coding theorems known for the classical versions of these problems. The last chapter deals with a purely quantum phenomenon called locking. We demonstrate that it is possible to encode a classical message into a quantum state such that, by removing a subsystem of logarithmic size with respect to its total size, no measurement can have significant correlations with the message. The message is therefore "locked" by a logarithmic-size key. This thesis presents the first locking protocol for which the success criterion is that the trace distance between the joint distribution of the message and the measurement result and the product of their marginals be sufficiently small.

arXiv:1004.1641•Apr 9, 2010•133 citations

Nonlocality in multipartite correlation networks

Lars Erik Würflinger

Despite the success of quantum mechanics in predicting the outcomes of experiments in many branches of physics, the foundations of the theory have remained subject of research and dispute. At the basis of this struggle with the theory lie the phenomena of nonlocality and entanglement. Since it was first predicted by Bell in 1964, nonlocality was not only verified in numerous experiments, but also identified as a useful resource for quantum information processing. Thus, the study of nonlocality is important both from a fundamental point of view and with respect to new applications in quantum information theory, such as secure cryptography and randomness generation. The identification of entanglement as a resource for quantum information led to a strong theoretical effort devoted to its characterisation and detection. Many of the resulting mathematical tools find application in several domains of physics. Although the only known way to create nonlocal correlations is to measure entangled quantum systems, it has been shown that entanglement and nonlocality constitute two inequivalent properties. Therefore, in the light of the success of entanglement theory, it is of interest to also devise a resource theory of nonlocality. The task of this thesis is to develop such a theoretical framework for the characterisation of nonlocality as a resource. To gain a better understanding of nonlocal correlations it will be necessary to investigate correlation scenarios that go beyond the situation originally considered by Bell. In doing so, this thesis provides new description of nonlocality that also have implications for the characterisation of quantum correlations and the detection of new forms of nonlocality. The first question we address is how nonlocality can consistently be defined in a scenario of arbitrarily many parties that may collaborate among each other. To this end we recognise which are the allowed physical operations in this situation and then define nonlocality as the resource that cannot be created by these operations. Our approach shows that the conventional definition of multipartite nonlocality, adopted by the community so far, is inconsistent with this operational definition; we further propose and analyse new models that do not suffer from these inconsistencies. Furthermore, we show that our findings have implications for the characterisation of quantum correlations. A recent approach to describe the set of quantum correlation consists in using principles inspired from information theory. By using a special instance of the models we defined earlier we show a fundamental limitation of this approach: no bipartite information principle is sufficient to single out the set of quantum correlations from the set of nonsignalling correlations. We then developed a description of nonlocality in an even more generalised scenario of several parties. Motivated by a result of Popescu we study scenarios where the parties are allowed to perform not only a single but sequences of measurements on their systems. Characterising nonlocality also in this scenario in operational terms and defining local models compatible with this definition, we show that a new form of nonlocality can be detected Lastly, we examine the problem of detecting the presence of nonlocality in a multipartite scenario when one is given only partial access to the global system. We find that one can verify that the total system must display nonlocality, even though the accessible subsystems only exhibit local correlations.

•Sep 18, 2013•0 citations

Classical Vs Quantum correlations in composite systems

Luigi Amico A, Sougato Bose, V. E. Korepin +1 more

Here we provide the contributions' abstracts published in a volume we edited as a special issue in International Journal of Modern Physics B. The volume deals with the recent progress in quantifying quantum correlations beyond the generic notion of 'correlations in a quantum system'. The main goal of the special issue is to provide authoritative reviews on selected topics discussed in the field in the last few years. Nevertheless many articles contain significant original research. The opening section of the issue is dedicated to foundational aspects of quantum mechanics. The second section deals with diverse quantum information insights into the analysis of quantum resources (like entanglement and quantum discord). Many of the concepts presented in the first part of the issue are applied to spin systems in the third section. The last section of the issue is focused on the dynamics of quantum discord in open systems and in quantum communication protocols.

arXiv:1211.7083•Nov 29, 2012•0 citations
This thesis addresses two topics in quantum information theory.The first topic is quantum correlations and quantum resource theory.The second is quantum communication theory.The first part summarizes an ongoing work about quantum correlations beyond entanglement and quantum resource theories.We systematically explain the concept quantum correlations beyond entanglement, and introduce a unified framework of measuring such correlations with entropic quantities.In particular, a new measure called Diagonal Discord (DD), which is simpler to compute than discord but still possesses several nice properties, is proposed.As an application to real physical scenarios, we study the scaling behaviors of quantum correlations in spin lattices with these measures.On its own, however, the theory of quantum correlations is not yet a satisfactory quantum resource theory.Some partial results towards this goal are introduced.Furthermore, a unified abstract structure of general quantum resource theories and its duality is formalized.The second part shows that there exist (one-way) communication tasks with an infinite gap between quantum communication complexity and quantum information complexity.We consider the exclusion game, recently introduced by Perry, Jain and Oppenheim [80], which exhibits the property that for appropriately chosen parameters of the game, there exists an winning quantum strategy that reveals vanishingly small amount of information as the size of the problem n increases, i.e., the quantum (internal) information cost vanishes in the large n limit.For those parameters, we prove the quantum communication cost (the size of quantum communication to succeed) is lower bounded by Q (log n), thereby proving an infinite gap between quantum information and communication costs.This infinite gap is further shown to be robust against sufficiently small error.Some other interesting features of the exclusion game are also discovered as byproducts.
One of the fundamental features that separates quantum physics from classical physics is the idea of quantum superposition, also known as coherence. This thesis concentrates on understanding quantum coherence in the mathematical framework of resource theories, viewing it both as a resource to be harnessed and as a way to quantitatively characterise quantum states in contrast to classical states. We first examine the type of coherence resource theory which has emerged recently to cope with general settings where the physical nature of the medium encoding information is not crucial, such as computation. We identify the set of quantum processes in which coherence is neither created nor used, and use these to provide a physically motivated resource theory pictured in terms of interferometry. Using the same concepts, we then find connections between coherence and discord, a type of quantum correlation. In particular, we show how coherence can be used to generate discord, and explore basis-dependent discord as an intermediate quantity. The second part of the thesis applies the resource theory framework to quantify quantum macroscopicity, taken here to mean the extent to which coherence exists in a system on a macroscopic scale. We find the appropriate type of resource theory for this purpose, giving criteria for good measures of macroscopic coherence. We use these criteria to evaluate some previously proposed measures and highlight the role of the quantum Fisher information. Next, we build up measures based on the concept of macroscopic distinguishability and use them to show that macroscopic quantum states are fragile to noise induced by interaction with an environment. Finally, we apply measures based on the Fisher information to a range of experiments involving mechanical degrees of freedom, in order to compare their macroscopicity.
Quantum mechanics has been a paradigm shift and a revolutionary framework in our understanding of the physical world. The theory has been able to describe a wide variety of phenomena and has been experimentally verified with great precision. Despite that, to this day, the seemingly ad hoc formulation of quantum theory and several of its features still elude an intuitive understanding. At the same time, the applications of quantum mechanics in information theory have emerged as a promising avenue. Namely, its potential advantages in computation, in the so-called nascent field of quantum computation and in communication and information processing tasks such as quantum teleportation and super-dense coding. In all these endeavours, a significant effort has been made in understanding the maximum extent to which quantum mechanics can provide an advantage. This thesis explores an intersection of these two research lines, i.e. to have a physical explanation of some of the features of quantum mechanics and at the same time, study the outer limits of quantum mechanics. The combining insight rests on a newer foundational idea: that information itself is physical rather than an abstract entity and thus, is subject to physical laws. In this thesis, we explore the principle of information causality, which states that in any communication scenario, the amount of information carried is bounded by the degrees of freedom of the carrier. Information causality was initially proposed as a physical principle aimed at deriving the predictions of quantum mechanics on the type of correlations observed in a Bell scenario, which is a communication scenario involving multiple parties with access to a shared randomness resource. This principle has been proposed to recover some of the well-known features of quantum mechanics, specifically Tsirelson’s bound of the Clauser-Horne-Shimony-Holt inequality. Earlier results found limited generalisations due to the difficulty of deducing implications of the information causality principle. In this thesis, we greatly expand the scope of applicability of the principle. We develop a general-purpose algorithm to derive constraints on the set of quantum correlations. We extend the principle to be applicable to a wider variety of Bell scenarios, derive new families of quantum Bell inequalities and prove new bounds on the success probabilities of Entanglement Assisted Random Access Codes. We introduce an extension of the principle which applies to any distributed computing scenario. Using this extension, we improve on several previously known results in the field, and in certain cases, we even recover part of the quantum set as well. This extension provides rich insights into the communication complexity of distributed functions, using which we prove theory-independent randomised communication complexity bounds for several well-known functions and provide another general-purpose algorithm to bound the randomised quantum communication complexity of any function. As a consequence of the extension, we also establish that the extension supersedes the principle of non-trivial communication complexity.
Quantum resource theories allow us to quantify a useful quantum phenomenon, to develop new protocols for its detection and determine the exact processes that maximize its use for practical tasks. These theories aim at transforming physical phenomena, such as entanglement and quantum coherence, into useful properties for the execution of concrete tasks related to quantum information. In this thesis, we focus on the resource theories of entanglement, discord-like quantum correlations, and quantum coherence, the most intriguing quantum phenomena exploited so far in quantum information theory. We begin by presenting in detail the theoretical tools of these quantum resources, focusing on the most remarkable techniques and computational problems. In this sense, we discuss several mathematical methods that solve some problems related to their quantifications, and some analytical results for bipartite quantum systems are given. We also examine the intrinsic connections between these quantum resources by extracting the links that unite the corresponding measures. In contrast, the revolution of quantum technology has led to a growing interest in quantum metrology, and quantum entanglement has been employed to overcome the classical limit in several quantum estimation protocols. In this work, we analyze the role of quantum correlations beyond entanglement in improving the accuracy of an unknown parameter. According to our results, correlations can be captured using quantum Fisher information, and quantum discord correlations can be exploited to ensure the accuracy of phase estimation protocols. This thesis includes also the contributions on the dynamics of these quantum resources in various models of open quantum systems. Among our objectives, is to study the effects of the environment on these quantum resources and to obtain techniques to protect them from the effects of intrinsic decoherence.
Quantum information theory studies the fundamental limits that physical laws impose on information processing tasks such as data compression and data transmission on noisy channels. This thesis presents general techniques that allow one to solve many fundamental problems of quantum information theory in a unified framework. The central theorem of this thesis proves the existence of a protocol that transmits quantum data that is partially known to the receiver through a single use of an arbitrary noisy quantum channel. In addition to the intrinsic interest of this problem, this theorem has as immediate corollaries several central theorems of quantum information theory. The following chapters use this theorem to prove the existence of new protocols for two other types of quantum channels, namely quantum broadcast channels and quantum channels with side information at the transmitter. These protocols also involve sending quantum information partially known by the receiver with a single use of the channel, and have as corollaries entanglement-assisted and unassisted asymptotic coding theorems. The entanglement-assisted asymptotic versions can, in both cases, be considered as quantum versions of the best coding theorems known for the classical versions of these problems. The last chapter deals with a purely quantum phenomenon called locking. We demonstrate that it is possible to encode a classical message into a quantum state such that, by removing a subsystem of logarithmic size with respect to its total size, no measurement can have significant correlations with the message. The message is therefore "locked" by a logarithmic-size key. This thesis presents the first locking protocol for which the success criterion is that the trace distance between the joint distribution of the message and the measurement result and the product of their marginals be sufficiently small.
Despite the success of quantum mechanics in predicting the outcomes of experiments in many branches of physics, the foundations of the theory have remained subject of research and dispute. At the basis of this struggle with the theory lie the phenomena of nonlocality and entanglement. Since it was first predicted by Bell in 1964, nonlocality was not only verified in numerous experiments, but also identified as a useful resource for quantum information processing. Thus, the study of nonlocality is important both from a fundamental point of view and with respect to new applications in quantum information theory, such as secure cryptography and randomness generation. The identification of entanglement as a resource for quantum information led to a strong theoretical effort devoted to its characterisation and detection. Many of the resulting mathematical tools find application in several domains of physics. Although the only known way to create nonlocal correlations is to measure entangled quantum systems, it has been shown that entanglement and nonlocality constitute two inequivalent properties. Therefore, in the light of the success of entanglement theory, it is of interest to also devise a resource theory of nonlocality. The task of this thesis is to develop such a theoretical framework for the characterisation of nonlocality as a resource. To gain a better understanding of nonlocal correlations it will be necessary to investigate correlation scenarios that go beyond the situation originally considered by Bell. In doing so, this thesis provides new description of nonlocality that also have implications for the characterisation of quantum correlations and the detection of new forms of nonlocality. The first question we address is how nonlocality can consistently be defined in a scenario of arbitrarily many parties that may collaborate among each other. To this end we recognise which are the allowed physical operations in this situation and then define nonlocality as the resource that cannot be created by these operations. Our approach shows that the conventional definition of multipartite nonlocality, adopted by the community so far, is inconsistent with this operational definition; we further propose and analyse new models that do not suffer from these inconsistencies. Furthermore, we show that our findings have implications for the characterisation of quantum correlations. A recent approach to describe the set of quantum correlation consists in using principles inspired from information theory. By using a special instance of the models we defined earlier we show a fundamental limitation of this approach: no bipartite information principle is sufficient to single out the set of quantum correlations from the set of nonsignalling correlations. We then developed a description of nonlocality in an even more generalised scenario of several parties. Motivated by a result of Popescu we study scenarios where the parties are allowed to perform not only a single but sequences of measurements on their systems. Characterising nonlocality also in this scenario in operational terms and defining local models compatible with this definition, we show that a new form of nonlocality can be detected Lastly, we examine the problem of detecting the presence of nonlocality in a multipartite scenario when one is given only partial access to the global system. We find that one can verify that the total system must display nonlocality, even though the accessible subsystems only exhibit local correlations.
Here we provide the contributions' abstracts published in a volume we edited as a special issue in International Journal of Modern Physics B. The volume deals with the recent progress in quantifying quantum correlations beyond the generic notion of 'correlations in a quantum system'. The main goal of the special issue is to provide authoritative reviews on selected topics discussed in the field in the last few years. Nevertheless many articles contain significant original research. The opening section of the issue is dedicated to foundational aspects of quantum mechanics. The second section deals with diverse quantum information insights into the analysis of quantum resources (like entanglement and quantum discord). Many of the concepts presented in the first part of the issue are applied to spin systems in the third section. The last section of the issue is focused on the dynamics of quantum discord in open systems and in quantum communication protocols.