Researcher profile

A. Grudka

A. Grudka contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 19 - UnverifiedVerification L1Unclaimed author
5works
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

5 published item(s)

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.

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.

preprint2006arXiv

Multiuser quantum communication networks

We study a quantum state transfer between spins interacting with an arbitrary network of spins coupled by uniform XX interactions. It is shown that in such a system under fairly general conditions, we can expect a nearly perfect transfer of states. Then we analyze a generalization of this model to the case of many network users, where the sender can choose which party he wants to communicate with by appropriately tuning his local magnetic field. We also remark that a similar idea can be used to create an entanglement between several spins coupled to the network.