Source author record

Marcin Pawłowski

Marcin Pawłowski 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

15works
3topics
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

15 published item(s)

preprint2026arXiv

Neural Information Causality

Query-separated computation forces a representation to play an operational role: data are encoded before a query is known, and a later decoder can answer only through the intermediate interface. In this regime the representation functions as a message rather than merely as a feature map. We formalize this observation by embedding information causality (IC) into representation learning, obtaining a framework called neural information causality (Neural-IC). The revised formulation separates two logically distinct statements. First, every query-separated architecture induces a random-access communication experiment and obeys the embedding inequality $I_{\mathrm{N\text{-}RAC}}\le I(\vec a:H,B)$. Second, any independently certified physical capacity bound on the interface, such as a hard $m$-bit alphabet, a finite-precision register, or a power-constrained noisy channel, implies $I_{\mathrm{N\text{-}RAC}}\le C_H$. This separation avoids treating capacity as a post hoc definition and makes Neural-IC an operational diagnostic for query leakage, precision leakage, and episode-specific memory. We also provide an exact one-bit classical RAC benchmark, showing explicitly that the relevant quantum enhancement is not total information beyond the bottleneck, but fair query-conditioned access. For CHSH-type correlation layers, nested Neural-RAC protocols multiply correlation biases across depth; requiring stability of a one-bit bottleneck for arbitrary depth selects the Tsirelson threshold. We extend the analysis to asymmetric seed biases, to multi-capacity finite-depth phase diagrams, and to correlated data via a conditional information score. Controlled simulations, including straight-through binary bottlenecks and deliberately leaky ablations, verify that apparent violations are accounted for by broken query separation or undercounted capacity.

preprint2022arXiv

Quantum Bell inequalities from Information Causality -- tight for Macroscopic Locality

In a Bell test, the set of observed probability distributions complying with the principle of local realism is fully characterized by Bell inequalities. Quantum theory allows for a violation of these inequalities, which is famously regarded as Bell nonlocality. However, finding the maximal degree of this violation is, in general, an undecidable problem. Consequently, no algorithm can be used to derive quantum analogs of Bell inequalities, which would characterize the set of probability distributions allowed by quantum theory. Here we present a family of inequalities, which approximate the set of quantum correlations in Bell scenarios where the number of settings or outcomes can be arbitrary. We derive these inequalities from the principle of Information Causality, and thus, we do not assume the formalism of quantum mechanics. Moreover, we identify a subspace in the correlation space for which the derived inequalities give the necessary and sufficient conditions for the principle of Macroscopic Locality. As a result, we show that in this subspace, the principle of Information Causality is strictly stronger than the principle of Macroscopic Locality.

preprint2020arXiv

Experimental certification of an informationally complete quantum measurement in a device-independent protocol

Minimal informationally complete positive operator-valued measures (MIC-POVMs) are special kinds of measurement in quantum theory in which the statistics of their $d^2$-outcomes are enough to reconstruct any $d$-dimensional quantum state. For this reason, MIC-POVMs are referred to as standard measurements for quantum information. Here, we report an experiment with entangled photon pairs that certifies, for what we believe is the first time, a MIC-POVM for qubits following a device-independent protocol (i.e., modeling the state preparation and the measurement devices as black boxes, and using only the statistics of the inputs and outputs). Our certification is achieved under the assumption of freedom of choice, no communication, and fair sampling.

preprint2020arXiv

Quantum randomness protected against detection loophole attacks

Device and semi-device independent quantum randomness generators (DI- and SDI-QRNGs) are crucial for applications requiring private randomness. However, they are vulnerable to detection inefficiency attacks and this limits severely their usage for practical purposes. Here, we present a method for protecting SDI-QRNGs in prepare-and-measure scenarios against detection inefficiency attacks. The key idea is the introduction of a blocking device that adds failures in the communication between the preparation and measurement devices. We prove that, for any detection efficiency, there is a blocking rate that provides protection against these attacks. We experimentally demonstrate the generation of private randomness using weak coherent states and standard avalanche photo-detectors.

preprint2020arXiv

Semi-device-independent self-testing of unsharp measurements

Unsharp quantum measurements provide a resource in scenarios where one faces the trade-off between information gain and disturbance. In this work we introduce a prepare-transform-measure scenario in which two-outcome unsharp measurements outperform their sharp counterparts, as well as any stochastic strategy involving dichotomic projective measurements. Based on that, we propose a scheme for semi-device-independent self-testing of unsharp measurements and show that all two-outcome qubit measurements can be characterized in a robust way. Along with the main result, in this work we introduce a method, based on semidefinite programming, for bounding quantum correlations in scenarios with sequential measurements of length two. This method can also be applied to refine security analysis of the semi-device-independent one-way quantum key distribution. We also present new information gain-disturbance relation for pairs of dichotomic measurements.

preprint2016arXiv

Quantum nonlocality via local contextuality with qubit-qubit entanglement

Quantum nonlocality can be revealed "via local contextuality" in qudit-qudit entangled systems with $d > 2$, that is, through the violation of inequalities containing Alice-Bob correlations that admit a local description, and Alice-Alice correlations (between the results of sequences of measurements on Alice's subsystem) that admit a local (but contextual) description. A fundamental question to understand the respective roles of entanglement and local contextuality is whether nonlocality via local contextuality exists when the parties have only qubit-qubit entanglement. Here we respond affirmatively to this question. This result further clarifies the connection between contextuality and nonlocality and opens the door for observing nonlocality via local contextuality in actual experiments.

preprint2016arXiv

Structure of quantum and broadcasting nonlocal correlations

The multipartite setting offers much more complexity of nonlocality than the bipartite one. We analyze the structure of tripartite nonlocal correlations by proposing inequalities satisfied by each type: bilocal, broadcasting and quantum, but violated by the other two. One of the inequalities satisfied by broadcasting correlations is generalized for multipartite systems. The study of its quantum mechanical violation reveals that Greenberger-Horne-Zeilinger-like states exhibit new, powerful correlations.

preprint2015arXiv

Device-independent quantum key distribution based on measurement inputs

We provide an analysis of a new family of device independent quantum key distribution (QKD) protocols with several novel features: (a) The bits used for the secret key do not come from the results of the measurements on an entangled state but from the choices of settings; (b) Instead of a single security parameter (a violation of some Bell inequality) a set of them is used to estimate the level of trust in the secrecy of the key. The main advantage of these protocols is a smaller vulnerability to imperfect random number generators made possible by feature (a). We prove the security and the robustness of such protocols. We show that using our method it is possible to construct a QKD protocol which retains its security even if the source of randomness used by communicating parties is strongly biased. As a proof of principle, an explicit example of a protocol based on the Hardy's paradox is presented. Moreover, in the noiseless case, the protocol is secure in a natural way against any type of memory attack, and thus allows to reuse the device in subsequent rounds. We also analyse the robustness of the protocol using semi-definite programming methods. Finally, we present a post-processing method, and observe a paradoxical property that rejecting some random part of the private data can increase the key rate of the protocol.

preprint2015arXiv

Quantum-mechanical machinery for rational decision-making in classical guessing game

In quantum game theory, one of the most intriguing and important questions is, "Is it possible to get quantum advantages without any modification of the classical game?" The answer to this question so far has largely been negative. So far, it has usually been thought that a change of the classical game setting appears to be unavoidable for getting the quantum advantages. However, we give an affirmative answer here, focusing on the decision-making process (we call 'reasoning') to generate the best strategy, which may occur internally, e.g., in the player's brain. To show this, we consider a classical guessing game. We then define a one-player reasoning problem in the context of the decision-making theory, where the machinery processes are designed to simulate classical and quantum reasoning. In such settings, we present a scenario where a rational player is able to make better use of his/her weak preferences due to quantum reasoning, without any altering or resetting of the classically defined game. We also argue in further analysis that the quantum reasoning may make the player fail, and even make the situation worse, due to any inappropriate preferences.

preprint2015arXiv

Testing dimension and non-classicality in communication networks

We consider networks featuring preparation, transformation, and measurement devices, in which devices exchange communication via mediating physical systems. We investigate the problem of testing the dimension of the mediating systems in the device-independent scenario, that is, based on observable data alone. A general framework for tackling this problem is presented, considering both classical and quantum systems. These methods can then also be used to certify the non-classicality of the mediating systems, given an upper bound on their dimension. Several case studies are reported, which illustrate the relevance of the framework. These examples also show that, for fixed dimension, quantum systems largely outperform classical ones. Moreover, the use of a transformation device considerably improves noise tolerance when compared to simple prepare-and-measure networks. These results suggest that the classical simulation of quantum systems becomes costly in terms of dimension, even for simple networks.

preprint2014arXiv

When Are Popescu-Rohrlich Boxes and Random Access Codes Equivalent?

We study a problem of interconvertibility of two supra-quantum resources: one is so called PR-box, which violates CHSH inequality up to maximal algebraic bound, and second is so called random access code (RAC). The latter is a functionality that enables Bob (receiver) to choose one of two bits of Alice. It has been known, that PR-box supplemented with one bit of communication can be used to simulate RAC. We ask the converse question: to what extent RAC can simulate PR-box? To this end we introduce racbox: a box such that supplemented with one bit of communication offers RAC. As said, PR-box can simulate racbox. The question we raise, is whether any racbox can simulate PR-box. We show that a non-signaling racbox indeed can simulate PR-box, hence those two resources are equivalent. We also provide an example of signalling racbox which cannot simulate PR-box. We give a resource inequality between racbox es and PR-boxes, and show that it is saturated.

preprint2013arXiv

Free randomness amplification using bipartite chain correlations

A direct analysis of the protocol of randomness amplification using Bell inequality violation is performed in terms of the convex combination of no-signaling boxes required to simulate quantum violation of the inequality. The probability distributions of bits generated by a Santha-Vazirani source are shown to be mixtures of permutations of Bernoulli distributions with parameter defined by the source. An intuitive proof is provided for the range of partial randomness from which perfect randomness can be extracted using quantum correlations violating the chain inequalities. Exact values are derived in the asymptotic limit of a large number of measurement settings.

preprint2013arXiv

Robustness of quantum randomness expansion protocols in the presence of noise

In this paper we investigate properties of several randomness generation protocols in the device independent framework. Using Bell-type inequalities it is possible to certify that the numbers generated by an untrusted device are indeed random. We present a selection of certificates which guarantee two bits of randomness for each run of the experiment in the noiseless case and require the parties to share a maximally entangled state. To compare them we study their efficiency in the presence of white noise. We find that for different amounts of noise different operators are optimal for certifying most randomness. Therefore the vendor of the device should use different protocols depending on the amount of noise expected to occur. Another of our results that we find particularly interesting is that using a single Bell operator as a figure of merit is rarely optimal.

preprint2012arXiv

Semi-device independent random number expansion protocol with n to 1 quantum random access codes

We study random number expansion protocols based on the $n \to 1$ quantum random access codes (QRACs). We consider them in the semi-device independent scenario where the inner workings of the devices are unknown to us but we can certify the dimensions of the systems being communicated. This approach does not require the use of the entanglement and makes the physical realization of these protocols much easier than in the standard device independent scenario. In our work, we propose a protocol for randomness expansion, compute min-entropy for the semi-device independent protocol, and investigate $n\to 1$ QRACs with a view to their use in randomness expansion protocols. We also calculate the dependence of the effectiveness of the randomness generation on $n$ and find it optimal for $n=3$, and provide the explanation for this fact.