Researcher profile

M. Horodecki

M. Horodecki contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
1topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

10 published item(s)

preprint2015arXiv

Bound on Bell Inequalities by Fraction of Determinism and Reverse Triangle Inequality

It is an established fact that entanglement is a resource. Sharing an entangled state leads to non-local correlations and to violations of Bell inequalities. Such non-local correlations illustrate the advantage of quantum resources over classical resources. Here, we study quantitatively Bell inequalities with $2\times n$ inputs. As found in [N. Gisin et al., Int. J. Q. Inf. 5, 525 (2007)] quantum mechanical correlations cannot reach the algebraic bound for such inequalities. In this paper, we uncover the heart of this effect which we call the {\it fraction of determinism}. We show that any quantum statistics with two parties and $2 \times n$ inputs exhibits nonzero fraction of determinism, and we supply a quantitative bound for it. We then apply it to provide an explicit {\it universal upper bound} for Bell inequalities with $2\times n$ inputs. As our main mathematical tool we introduce and prove a {\it reverse triangle inequality}, stating in a quantitative way that if some states are far away from a given state, then their mixture is also. The inequality is crucial in deriving the lower bound for the fraction of determinism, but is also of interest on its own.

preprint2015arXiv

Unbounded violation of quantum steering inequalities

We construct steering inequalities which exhibit unbounded violation. The concept was to exploit the relationship between steering violation and uncertainty relation. To this end we apply mutually unbiased bases and anti-commuting observables, known to exibit the strongest uncertainty. In both cases, we are able to procure unbounded violations. Our approach is much more constructive and transparent than the operator space theory approach employed to obtain large violation of Bell inequalities. Importantly, using anti-commuting observables we are able to obtain a {\it dichotomic} steering inequality with unbounded violation. So far there is no analogous result for Bell inequalities. Interestingly, both the dichotomic inequality and one of our inequalities can not be directly obtained from existing uncertainty relations, which strongly suggest the existence of an unknown kind of uncertainty relation.

preprint2015arXiv

Universal scheme for violation of local realism from quantum advantage in one-way communication complexity

We consider relations between communication complexity problems and detecting correlations (violating local realism) with no local hidden variable model. We show first universal equivalence between characteristics of protocols used in that type of problems and non-signaling correlations. We construct non linear bipartite Bell type inequalities and strong nonlocality test with binary observables by providing general method of Bell inequalities construction and showing that existence of gap between quantum and classical complexity leads to violation of these inequalities. We obtain, first to our knowledge, explicit Bell inequality with binary observables and exponential violation.

preprint2014arXiv

Quantum advantage for distributed computing without communication

Understanding the role that quantum entanglement plays as a resource in various information processing tasks is one of the crucial goals of quantum information theory. Here we propose a new perspective for studying quantum entanglement: distributed computation of functions without communication between nodes. To formalize this approach, we propose identity games. Surprisingly, despite of no-signaling, we obtain that non-local quantum strategies beat classical ones in terms of winning probability for identity games originating from certain bipartite and multipartite functions. Moreover we show that, for majority of functions, access to general non-signaling resources boosts success probability two times in comparison to classical ones, for number of outputs large enough.

preprint2014arXiv

Quantum metrology: Heisenberg limit with bound entanglement

Quantum metrology allows for a huge boost in the precision of parameters estimation. However, it seems to be extremely sensitive on the noise. Bound entangled states are states with large amount of noise what makes them unusable for almost all quantum informational tasks. Here we provide a counterintuitive example of a family of bound entangled states which can be used in quantum enhanced metrology. We show that these states give advantage as big as maximally entangled states and asymptotically reach the Heisenberg limit. Moreover, entanglement of the applied states is very weak which is reflected by its so called unlockability poperty. Finally, we find instances where behaviour of Quantum Fisher Information reports presence of bound entanglement while a well-known class of strong correlation Bell inequality does not. The question rises of whether (and if so, then to what degree) violation of local realism is required for the sub-shot noise precision in quantum metrology.

preprint2013arXiv

No-broadcasting of non-signalling boxes via operations which transform local boxes into local ones

We deal with families of probability distributions satisfying non-signalling condition, called non-signalling boxes and consider class of operations that transform local boxes into local ones (the one that admit LHV model). We prove that any operation from this class can not broadcast a nonlocal box in 2x2 case. We consider a function called anti-Robustness which can not decrease under these operations. The proof reduces to showing that anti-Robustness would decrease after broadcasting.

preprint2013arXiv

Quantifying Contextuality

Contextuality is central to both the foundations of quantum theory and to the novel information processing tasks. Although it was recognized before Bell's nonlocality, despite some recent proposals, it still faces a fundamental problem: how to quantify its presence? In this work, we provide a framework for quantifying contextuality. We conduct two complementary approaches: (i) bottom-up approach, where we introduce a communication game, which grasps the phenomenon of contextuality in a quantitative manner; (ii) top-down approach, where we just postulate two measures - relative entropy of contextuality and contextuality cost, analogous to existent measures of non-locality (a special case of contextuality). We then match the two approaches, by showing that the measure emerging from communication scenario turns out to be equal to the relative entropy of contextuality. We give analytical formulas for the proposed measures for some contextual systems. Furthermore we explore properties of these measures such as monotonicity or additivity.

preprint2012arXiv

Self-Correcting Quantum Computers

Is the notion of a quantum computer resilient to thermal noise unphysical? We address this question from a constructive perspective and show that local quantum Hamiltonian models provide self-correcting quantum computers. To this end, we first give a sufficient condition on the connect- edness of excitations for a stabilizer code model to be a self-correcting quantum memory. We then study the two main examples of topological stabilizer codes in arbitrary dimensions and establish their self-correcting capabilities. Also, we address the transversality properties of topological color codes, showing that 6D color codes provide a self-correcting model that allows the transversal and local implementation of a universal set of operations in seven spatial dimensions. Finally, we give a procedure to initialize such quantum memories at finite temperature.

preprint2009arXiv

On quantum advantage in dense coding

The quantum advantage of dense coding is studied, considering general encoding quantum operations. Particular attention is devoted to the case of many senders, and it is shown that restrictions on the possible operations on the senders' side may make some quantum state useless for dense-coding. It is shown, e.g., that some states are useful for dense coding if the senders can communicate classically (but not quantumly), yet they cannot be used for dense coding, if classical communication is not allowed. These no-go results are actually independent of the particular quantification of the quantum advantage, being valid for any reasonable choice. It is further shown that the quantum advantage of dense coding satisfies a monogamy relation with the so-called entanglement of purification.

preprint2008arXiv

On thermal stability of topological qubit in Kitaev's 4D model

We analyse stability of the four-dimensional Kitaev model - a candidate for scalable quantum memory - in finite temperature within the weak coupling Markovian limit. It is shown that, below a critical temperature, certain topological qubit observables X and Z possess relaxation times exponentially long in the size of the system. Their construction involves polynomial in system's size algorithm which uses as an input the results of measurements performed on all individual spins. We also discuss the drawbacks of such candidate for quantum memory and mention the implications of the stability of qubit for statistical mechanics.