Source author record

Remigiusz Augusiak

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

ResearcherUnclaimed source record

Catalog footprint

What is connected

26works
5topics
4close collaborators

Actions

Connect this record

Log in to claim

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

26 published item(s)

preprint2022arXiv

Device-independent certification of maximal randomness from pure entangled two-qutrit states using non-projective measurements

While it has recently been demonstrated how to certify the maximal amount of randomness from any pure two-qubit entangled state in a device-independent way [E. Woodhead et al., Phys. Rev. Research 2, 042028(R)(2020)], the problem of optimal randomness certification from entangled states of higher local dimension remains open. Here we introduce a method for device-independent certification of the maximal possible amount of $2\log_23$ random bits using pure bipartite entangled two-qutrit states and extremal nine-outcome general non-projective measurements. To this aim, we exploit the extended Bell scenario introduced recently in [S. Sarkar et al., arXiv:2110.15176], which combines a device-independent method for certification of the full Weyl-Heisenberg basis in three-dimensional Hilbert spaces together with a one-sided device-independent method for certification of two-qutrit partially entangled states.

preprint2022arXiv

Sum-of-squares decompositions for a family of noncontextuality inequalities and self-testing of quantum devices

Violation of a noncontextuality inequality or the phenomenon referred to `quantum contextuality' is a fundamental feature of quantum theory. In this article, we derive a novel family of noncontextuality inequalities along with their sum-of-squares decompositions in the simplest (odd-cycle) sequential-measurement scenario capable to demonstrate Kochen-Specker contextuality. The sum-of-squares decompositions allow us to obtain the maximal quantum violation of these inequalities and a set of algebraic relations necessarily satisfied by any state and measurements achieving it. With their help, we prove that our inequalities can be used for self-testing of three-dimensional quantum state and measurements. Remarkably, the presented self-testing results rely on a single assumption about the measurement device that is much weaker than the assumptions considered in Kochen-Specker contextuality.

preprint2021arXiv

Self-testing of multipartite GHZ states of arbitrary local dimension with arbitrary number of measurements per party

Device independent certification schemes have gained a lot of interest lately, not only for their applications in quantum information tasks but also their implications towards foundations of quantum theory. The strongest form of device independent certification, known as self-testing, often requires for a Bell inequality to be maximally violated by specific quantum states and measurements. In this work, using the techniques developed recently in [S. Sarkar et al., npj Quantum Inf. 7, 151 (2021)], we provide the first self-testing scheme for the multipartite Greenberger-Horne-Zeilinger (GHZ) states of arbitrary local dimension that does not rely on self-testing results for qubit states and that exploits the minimal number of two measurements per party. This makes our results interesting as far as practical implementation of device-independent certification methods is concerned. Our self-testing statement relies on maximal violation of a Bell inequality proposed recently in [R. Augusiak et al., New J. Phys. 21, 113001 (2019)].

preprint2020arXiv

An approach to constructing genuinely entangled subspaces of maximal dimension

Genuinely entangled subspaces (GESs) are the class of completely entangled subspaces that contain only genuinely multiparty entangled states. They constitute a particularly useful notion in the theory of entanglement but also have found an application, for instance, in quantum error correction and cryptography. In a recent study (Demianowicz and Augusiak in Phys Rev A 98:012313, 2018), we have shown how GESs can be efficiently constructed in any multiparty scenario from the so-called unextendible product bases. The provided subspaces, however, are not of maximal allowable dimensions, and our aim here is to put forward an approach to building such. The method is illustrated with few examples in small systems. Connections with other mathematical problems, such as spaces of matrices of equal rank and the numerical range, are discussed.

preprint2020arXiv

Device-Independent Certification of Genuinely Entangled Subspaces

Self-testing is a procedure for characterizing quantum resources with the minimal level of trust. Up to now it has been used as a device-independent certification tool for particular quantum measurements, channels, and pure entangled states. In this work we introduce the concept of self-testing more general entanglement structures. More precisely, we present the first self-tests of an entangled subspace - the five-qubit code and the toric code. We show that all quantum states maximally violating a suitably chosen Bell inequality must belong to the corresponding code subspace, which remarkably includes also mixed states.

preprint2016arXiv

Asymptotic role of entanglement in quantum metrology

Quantum systems allow one to sense physical parameters beyond the reach of classical statistics---with resolutions greater than $1/N$, where $N$ is the number of constituent particles independently probing a parameter. In the canonical phase sensing scenario the \emph{Heisenberg Limit} $1/N^{2}$ may be reached, which requires, as we show, both the relative size of the largest entangled block and the geometric measure of entanglement to be nonvanishing as $N\to\infty$. Yet, we also demonstrate that in the asymptotic $N$ limit any precision scaling arbitrarily close to the Heisenberg Limit ($1/N^{2-\varepsilon}$ with any $\varepsilon>0$) may be attained, even though the system gradually becomes noisier and separable, so that both the above entanglement quantifiers asymptotically vanish. Our work shows that sufficiently large quantum systems achieve nearly optimal resolutions despite their relative amount of entanglement being arbitrarily small. In deriving our results, we establish the continuity relation of the quantum Fisher information evaluated for a phaselike parameter, which lets us link it directly to the geometry of quantum states, and hence naturally to the geometric measure of entanglement.

preprint2016arXiv

Generalized XOR games with $d$ outcomes and the task of non-local computation

A natural generalization of the binary XOR games to the class of XOR-d games with $d > 2$ outcomes is studied. We propose an algebraic bound to the quantum value of these games and use it to derive several interesting properties of these games. As an example, we re-derive in a simple manner a recently discovered bound on the quantum value of the CHSH-d game for prime $d$. It is shown that no total function XOR-d game with uniform inputs can be a pseudo-telepathy game, there exists a quantum strategy to win the game only when there is a classical strategy also. We then study the principle of lack of quantum advantage in the distributed non-local computation of binary functions which is a well-known information-theoretic principle designed to pick out quantum correlations from amongst general no-signaling ones. We prove a large-alphabet generalization of this principle, showing that quantum theory provides no advantage in the task of non-local distributed computation of a restricted class of functions with $d$ outcomes for prime $d$, while general no-signaling boxes do. Finally, we consider the question whether there exist two-party tight Bell inequalities with no quantum advantage, and show that the binary non-local computation game inequalities for the restricted class of functions are not facet defining for any number of inputs.

preprint2016arXiv

Inequivalence of entanglement, steering, and Bell nonlocality for general measurements

Einstein-Podolsky-Rosen steering is a form of inseparability in quantum theory commonly acknowledged to be intermediate between entanglement and Bell nonlocality. However, this statement has so far only been proven for a restricted class of measurements, namely projective measurements. Here we prove that entanglement, one-way steering, two-way steering and nonlocality are genuinely different considering general measurements, i.e. single round positive-operator-valued-measures. Finally, we show that the use of sequences of measurements is relevant for steering tests, as they can be used to reveal "hidden steering".

preprint2016arXiv

Self-testing protocols based on the chained Bell inequalities

Self testing is a device-independent technique based on non-local correlations whose aim is to certify the effective uniqueness of the quantum state and measurements needed to produce these correlations. It is known that the maximal violation of some Bell inequalities suffices for this purpose. However, most of the existing self-testing protocols for two devices exploit the well-known Clauser-Horne-Shimony-Holt Bell inequality or modifications of it, and always with two measurements per party. Here, we generalize the previous results by demonstrating that one can construct self-testing protocols based on the chained Bell inequalities, defined for two devices implementing an arbitrary number of two-output measurements. On the one hand, this proves that the quantum state and measurements leading to the maximal violation of the chained Bell inequality are unique. On the other hand, in the limit of a large number of measurements, our approach allows one to self-test the entire plane of measurements spanned by the Pauli matrices X and Z. Our results also imply that the chained Bell inequalities can be used to certify two bits of perfect randomness.

preprint2016arXiv

Sufficient separability criteria and linear maps

We study families of positive and completely positive maps acting on a bipartite system $\mathbb{C}^M\otimes \mathbb{C}^N$ (with $M\leq N$). The maps have a property that when applied to any state (of a given entanglement class) they result in a separable state, or more generally a state of another certain entanglement class (e.g., Schmidt number $\leq k$). This allows us to derive useful families of sufficient separability criteria. Explicit examples of such criteria have been constructed for arbitrary $M,N$, with a special emphasis on $M=2$. Our results can be viewed as generalizations of the known facts that in the sufficiently close vicinity of the completely depolarized state (the normalized identity matrix), all states are separable (belong to "weakly" entangled classes). Alternatively, some of our results can be viewed as an entanglement classification for a certain family of states, corresponding to mixtures of the completely polarized state with pure state projectors, partially transposed and locally transformed pure state projectors.

preprint2015arXiv

Communication strength of correlations violating monogamy relations

In any theory satisfying the no-signaling principle correlations generated among spatially separated parties in a Bell-type experiment are subject to certain constraints known as monogamy relations. Recently, in the context of the black hole information loss problem it was suggested that these monogamy relations might be violated. This in turn implies that correlations arising in such a scenario must violate the no-signaling principle and hence can be used to send classical information between parties. Here, we study the amount of information that can be sent using such correlations. To this aim, we first provide a framework associating them with classical channels whose capacities are then used to quantify the usefulness of these correlations in sending information. Finally, we determine the minimal amount of information that can be sent using signaling correlations violating the monogamy relation associated to the chained Bell inequalities.

preprint2015arXiv

Progress towards a unified approach to entanglement distribution

Entanglement distribution is key to the success of secure communication schemes based on quantum mechanics, and there is a strong need for an ultimate architecture able to overcome the limitations of recent proposals such as those based on entanglement percolation or quantum repeaters. In this work we provide broad theoretical background for the development of such technologies. In particular, we investigate the question of whether entanglement distribution is more efficient if some amount of entanglement -- or some amount of correlations in general -- is available prior to the transmission stage of the protocol. We show that in the presence of noise the answer to this question strongly depends on the type of noise and on the way how entanglement is quantified. On the one hand, subadditive entanglement measures do not show advantage of preshared correlations if entanglement is established via combinations of single-qubit Pauli channels. On the other hand, based on the superadditivity conjecture of distillable entanglement, we provide evidence that this phenomenon occurs for this measure. These results strongly suggest that sending one half of some pure entangled state down a noisy channel is the best strategy for any subadditive entanglement quantifier, thus paving the way to a unified approach for entanglement distribution which does not depend on the nature of noise. We also provide general bounds for entanglement distribution involving quantum discord, and present a counter-intuitive phenomenon of the advantage of arbitrarily little entangled states over maximally entangled ones, which may also occur for quantum channels relevant in experiments.

preprint2014arXiv

Entanglement and the three-dimensionality of the Bloch ball

We consider a very natural generalization of quantum theory by letting the dimension of the Bloch ball be not necessarily three. We analyze bipartite state spaces where each of the components has a d-dimensional Euclidean ball as state space. In addition to this we impose two very natural assumptions: the continuity and reversibility of dynamics, and the possibility of characterizing bipartite states by local measurements. We classify all these bipartite state spaces and prove that, except for the quantum two-qubit state space, none of them contains entangled states. Equivalently, in any of these non-quantum theories interacting dynamics is impossible. This result reveals that "existence of entanglement" is the requirement with minimal logical content which singles out quantum theory from our family of theories.

preprint2014arXiv

Local hidden--variable models for entangled quantum states

While entanglement and violation of Bell inequalities were initially thought to be equivalent quantum phenomena, we now have different examples of entangled states whose correlations can be described by local hidden--variable models and, therefore, do not violate any Bell inequality. We provide an up to date overview of the existing local hidden--variable models for entangled quantum states, both in the bipartite and multipartite case, and discuss some of the most relevant open questions in this context. Our review covers twenty five years of this line of research since the seminal work by Werner [R. F. Werner, Phys. Rev. A 40, 8 (1989)] providing the first example of an entangled state with a local model, which in turn appeared twenty five years after the seminal work by Bell [J. S. Bell, Physics 1, 195 (1964)], about the impossibility of recovering the predictions of quantum mechanics using a local hidden--variables theory.

preprint2013arXiv

Existence of an information unit as a postulate of quantum theory

Does information play a significant role in the foundations of physics? Information is the abstraction that allows us to refer to the states of systems when we choose to ignore the systems themselves. This is only possible in very particular frameworks, like in classical or quantum theory, or more generally, whenever there exists an information unit such that the state of any system can be reversibly encoded in a sufficient number of such units. In this work we show how the abstract formalism of quantum theory can be deduced solely from the existence of an information unit with suitable properties, together with two further natural assumptions: the continuity and reversibility of dynamics, and the possibility of characterizing the state of a composite system by local measurements. This constitutes a new set of postulates for quantum theory with a simple and direct physical meaning, like the ones of special relativity or thermodynamics, and it articulates a strong connection between physics and information.

preprint2013arXiv

Separability in terms of a single entanglement witness

The separability problem is formulated in terms of a characterization of a single entanglement witness. More specifically, we show that any (in general multipartite) state \varrho is separable if and only if a specially constructed entanglement witness W_{\varrho} is weakly optimal, i.e., its expectation value vanishes on at least one product vector. Interestingly, the witness can always be chosen to be decomposable. Our result changes the conceptual aspect of the separability problem and rises some questions about properties of positive maps.

preprint2012arXiv

Guess your neighbour's input: no quantum advantage but an advantage for quantum theory

Quantum mechanics dramatically differs from classical physics, allowing for a wide range of genuinely quantum phenomena. The goal of quantum information is to understand information processing from a quantum perspective. In this mindset, it is thus natural to focus on tasks where quantum resources provide an advantage over classical ones, and to overlook tasks where quantum mechanics provides no advantage. But are the latter tasks really useless from a more general perspective? Here we discuss a simple information-theoretic game called 'guess your neighbour's input', for which classical and quantum players perform equally well. We will see that this seemingly innocuous game turns out to be useful in various contexts. From a fundamental point of view, the game provides a sharp separation between quantum mechanics and other more general physical theories, hence bringing a deeper understanding of the foundations of quantum mechanics. The game also finds unexpected applications in quantum foundations and quantum information theory, related to Gleason's theorem, and to bound entanglement and unextendible product bases.

preprint2011arXiv

A note on the optimality of decomposable entanglement witnesses and completely entangled subspaces

Entanglement witnesses (EWs) constitute one of the most important entanglement detectors in quantum systems. Nevertheless, their complete characterization, in particular with respect to the notion of optimality, is still missing, even in the decomposable case. Here we show that for any qubit-qunit decomposable EW (DEW) W the three statements are equivalent: (i) the set of product vectors obeying \bra{e,f}W\ket{e,f}=0 spans the corresponding Hilbert space, (ii) W is optimal, (iii) W=Q^Γ with Q denoting a positive operator supported on a completely entangled subspace (CES) and Γstanding for the partial transposition. While, implications $(i)\Rightarrow(ii)$ and $(ii)\Rightarrow(iii)$ are known, here we prove that (iii) implies (i). This is a consequence of a more general fact saying that product vectors orthogonal to any CES in C^{2}\otimes C^{n} span after partial conjugation the whole space. On the other hand, already in the case of C^{3}\otimes C^{3} Hilbert space, there exist DEWs for which (iii) does not imply (i). Consequently, either (i) does not imply (ii), or (ii) does not imply (iii), and the above transparent characterization obeyed by qubit-qunit DEWs, does not hold in general.

preprint2011arXiv

On structural physical approximations and entanglement breaking maps

Very recently a conjecture saying that the so-called structural physical approximations (SPAa) to optimal positive maps (optimal entanglement witnesses) give entanglement breaking (EB) maps (separable states) has been posed [J. K. Korbicz {\it et al.}, Phys. Rev. A {\bf 78}, 062105 (2008)]. The main purpose of this contribution is to explore this subject. First, we extend the set of entanglement witnesses (EWs) supporting the conjecture. Then, we ask if SPAs constructed from other than the depolarizing channel maps also lead to EB maps and show that in general this is not the case. On the other hand, we prove an interesting fact that for any positive map $Λ$ there exists an EB channel $Φ$ such that the SPA of $Λ$ constructed with the aid of $Φ$ is again an EB channel. Finally, we ask similar questions in the case of continuous variable systems. We provide a simple way of construction of SPA and prove that in the case of the transposition map it gives EB channel.

preprint2011arXiv

Optimal decomposable witnesses without the spanning property

One of the unsolved problems in the characterization of the optimal entanglement witnesses is the existence of optimal witnesses acting on bipartite Hilbert spaces H_{m,n}=C^m\otimes C^n such that the product vectors obeying <e,f|W|e,f>=0 do not span H_{m,n}. So far, the only known examples of such witnesses were found among indecomposable witnesses, one of them being the witness corresponding to the Choi map. However, it remains an open question whether decomposable witnesses exist without the property of spanning. Here we answer this question affirmatively, providing systematic examples of such witnesses. Then, we generalize some of the recently obtained results on the characterization of 2\otimes n optimal decomposable witnesses [R. Augusiak et al., J. Phys. A 44, 212001 (2011)] to finite-dimensional Hilbert spaces H_{m,n} with m,n\geq 3.

preprint2009arXiv

Multipartite secret key distillation and bound entanglement

Recently it has been shown that quantum cryptography beyond pure entanglement distillation is possible and a paradigm for the associated protocols has been established. Here we systematically generalize the whole paradigm to the multipartite scenario. We provide constructions of new classes of multipartite bound entangled states, i.e., those with underlying twisted GHZ structure and nonzero distillable cryptographic key. We quantitatively estimate the key from below with help of the privacy squeezing technique.

preprint2009arXiv

Searching for extremal PPT entangled states

We study extremality in various sets of states that have positive partial transposes. One of the tools we use for this purpose is the recently formulated criterion allowing to judge if a given state is extremal in the set of PPT states. First we investigate qubit--ququart states and show that the only candidates for extremal PPT entangled states (PPTES) have ranks of the state and its partial transposition (5,5) or (5,6) (equivalently (6,5)). Then, examples of extremal states of (5,5) type and the so--called edge states of type (5,6) are provided. We also make an attempt to explore the set of PPT states with ranks (5,6). Finally, we discuss what are the possible configurations of ranks of density matrices and their respective partial transposition in general three-qubit and four-qubit symmetric states for which there may exist extremal entangled PPT states. For instance in the first case we show that the only possibilities are (4,4,4) and (4,4,5).

preprint2007arXiv

Rotationally invariant bipartite states and bound entanglement

We consider rotationally invariant states in $\mathbb{C}^{N_{1}}\ot \mathbb{C}^{N_{2}}$ Hilbert space with even $N_{1}\geq 4$ and arbitrary $N_{2}\geq N_{1}$, and show that in such case there always exist states which are inseparable and remain positive after partial transposition, and thus the PPT criterion does not suffice to prove separability of such systems. We demonstrate it applying a map developed recently by Breuer [H.-P. Breuer, Phys. Rev. Lett {\bf 97}, 080501 (2006)] to states that remain invariant after partial time reversal.

preprint2007arXiv

Universal observable detecting all two-qubit entanglement and determinant based separability tests

We construct a single observable measurement of which mean value on four copies of an {\it unknown} two-qubit state is sufficient for unambiguous decision whether the state is separable or entangled. In other words, there exists a universal collective entanglement witness detecting all two-qubit entanglement. The test is directly linked to a function which characterizes to some extent the entanglement quantitatively. This function is an entanglement monotone under so--called local pure operations and classical communication (pLOCC) which preserve local dimensions. Moreover it provides tight upper and lower bounds for negativity and concurrence. Elementary quantum computing device estimating unknown two-qubit entanglement is designed.

preprint2004arXiv

Bound entanglement maximally violating Bell inequalities: quantum entanglement is not equivalent to quantum security

It is shown that Smolin four-qubit bound entangled states [Phys. Rev. A, 63 032306 (2001)] can maximally violate two-setting Bell inequality similar to standard CHSH inequality. Surprisingly this entanglement does not allow for secure key distillation, so neither entanglement nor violation of Bell inequalities implies quantum security. It is also pointed out how that kind of bound entanglement can be useful in reducing communication complexity.