-
On the recognition of the game type based on physiological signals and eye tracking
Authors:
Łukasz Czekaj,
Łukasz Radzinski,
Mateusz Kolimaga,
Jakub Domaszewicz,
Robert Kitłowski,
Mariusz Szwoch,
Włodzisław Duch
Abstract:
Automated interpretation of signals yields many impressive applications from the area of affective computing and human activity recognition (HAR). In this paper we ask the question about possibility of cognitive activity recognition on the base of particular set of signals. We use recognition of the game played by the participant as a playground for exploration of the problem. We build classifier…
▽ More
Automated interpretation of signals yields many impressive applications from the area of affective computing and human activity recognition (HAR). In this paper we ask the question about possibility of cognitive activity recognition on the base of particular set of signals. We use recognition of the game played by the participant as a playground for exploration of the problem. We build classifier of three different games (Space Invaders, Tetris, Tower Defence) and inter-game pause. We validate classifier in the player-independent and player-dependent scenario. We discuss the improvement in the player-dependent scenario in the context of biometric person recognition. On the base of the results obtained in game classification, we consider potential applications in smart surveillance and quantified self.
△ Less
Submitted 26 October, 2023;
originally announced October 2023.
-
On the problem of entity matching and its application in automated settlement of receivables
Authors:
Lukasz Czekaj,
Tomasz Biegus,
Robert Kitlowski,
Stanislaw Raczynski,
Mateusz Olszewski,
Jakub Dziedzic,
Paweł Tomasik,
Ryszard Kozera,
Alexander Prokopenya,
Robert Olszewski
Abstract:
This paper covers automated settlement of receivables in non-governmental organizations. We tackle the problem with entity matching techniques. We consider setup, where base algorithm is used for preliminary ranking of matches, then we apply several novel methods to increase matching quality of base algorithm: score post processing, cascade model and chain model. The methods presented here contrib…
▽ More
This paper covers automated settlement of receivables in non-governmental organizations. We tackle the problem with entity matching techniques. We consider setup, where base algorithm is used for preliminary ranking of matches, then we apply several novel methods to increase matching quality of base algorithm: score post processing, cascade model and chain model. The methods presented here contribute to automated settlement of receivables, entity matching and multilabel classification in open-world scenario. We evaluate our approach on real world operational data which come from company providing settlement of receivables as a service: proposed methods boost recall from 78% (base model) to >90% at precision 99%.
△ Less
Submitted 21 May, 2022;
originally announced May 2022.
-
Correlations constrained by composite measurements
Authors:
John H. Selby,
Ana Belén Sainz,
Victor Magron,
Łukasz Czekaj,
Michał Horodecki
Abstract:
How to understand the set of correlations admissible in nature is one outstanding open problem in the core of the foundations of quantum theory. Here we take a complementary viewpoint to the device-independent approach, and explore the correlations that physical theories may feature when restricted by some particular constraints on their measurements. We show that demanding that a theory exhibits…
▽ More
How to understand the set of correlations admissible in nature is one outstanding open problem in the core of the foundations of quantum theory. Here we take a complementary viewpoint to the device-independent approach, and explore the correlations that physical theories may feature when restricted by some particular constraints on their measurements. We show that demanding that a theory exhibits {a composite} measurement imposes a hierarchy of constraints on the structure of its sets of states and effects, which translate to a hierarchy of constraints on the allowed correlations themselves. We moreover focus on the particular case where one demands the existence of a correlated measurement that reads out the parity of local fiducial measurements. By formulating a non-linear Optimisation Problem, and semidefinite relaxations of it, we explore the consequences of the existence of such a parity reading measurement for violations of Bell inequalities. In particular, we show that in certain situations this assumption has surprisingly strong consequences, namely, that Tsirelson's bound can be recovered.
△ Less
Submitted 3 August, 2023; v1 submitted 10 September, 2020;
originally announced September 2020.
-
Labeler-hot Detection of EEG Epileptic Transients
Authors:
Lukasz Czekaj,
Wojciech Ziembla,
Pawel Jezierski,
Pawel Swiniarski,
Anna Kolodziejak,
Pawel Ogniewski,
Pawel Niedbalski,
Anna Jezierska,
Daniel Wesierski
Abstract:
Preventing early progression of epilepsy and so the severity of seizures requires an effective diagnosis. Epileptic transients indicate the ability to develop seizures but humans overlook such brief events in an electroencephalogram (EEG) what compromises patient treatment. Traditionally, training of the EEG event detection algorithms has relied on ground truth labels, obtained from the consensus…
▽ More
Preventing early progression of epilepsy and so the severity of seizures requires an effective diagnosis. Epileptic transients indicate the ability to develop seizures but humans overlook such brief events in an electroencephalogram (EEG) what compromises patient treatment. Traditionally, training of the EEG event detection algorithms has relied on ground truth labels, obtained from the consensus of the majority of labelers. In this work, we go beyond labeler consensus on EEG data. Our event descriptor integrates EEG signal features with one-hot encoded labeler category that is a key to improved generalization performance. Notably, boosted decision trees take advantage of singly-labeled but more varied training sets. Our quantitative experiments show the proposed labeler-hot epileptic event detector consistently outperforms a consensus-trained detector and maintains confidence bounds of the detection. The results on our infant EEG recordings suggest datasets can gain higher event variety faster and thus better performance by shifting available human effort from consensus-oriented to separate labeling when labels include both, the event and the labeler category.
△ Less
Submitted 9 July, 2019; v1 submitted 11 March, 2019;
originally announced March 2019.
-
Operational foundations of complementarity and uncertainty relations
Authors:
Debashis Saha,
Michał Oszmaniec,
Łukasz Czekaj,
Michał Horodecki,
Ryszard Horodecki
Abstract:
The so-called preparation uncertainty can be understood in purely operational terms. Namely, it occurs when for some pair of observables, there is no preparation, for which they both exhibit deterministic statistics. However, the right-hand side of uncertainty relation is generally not operational as it depends on the quantum formalism. Also, while joint non-measurability of observables is an oper…
▽ More
The so-called preparation uncertainty can be understood in purely operational terms. Namely, it occurs when for some pair of observables, there is no preparation, for which they both exhibit deterministic statistics. However, the right-hand side of uncertainty relation is generally not operational as it depends on the quantum formalism. Also, while joint non-measurability of observables is an operational notion, the complementarity in Bohr sense (i.e. excess of information needed to describe the system) has not yet been expressed in purely operational terms.
In this paper we propose a solution to these problems, by introducing an operational definition for complementarity, and further postulating uncertainty as a necessary price for complementarity in physical theories. In other words, we propose to put the (operational) complementarity as the right-hand side of uncertainty relation.
Concretely, we first identify two different notions of uncertainty and complementarity for which the above principle holds in quantum mechanics. We also introduce postulates for the general measures of uncertainty and complementarity. In order to define quantifiers of complementarity we first turn to the simpler notion of independence that is defined solely in terms of statistics two observables.
We also use our framework to define new complementarity indicators based on (i) performance of random access codes, (ii) geometrical properties of the body of observed statistics, and (iii) variation of information. We then show that they can be used to state uncertainty relations. Moreover, we show that non-signaling and uncertainty relation expressed by complementarity of type (ii) leads to the Tsirelson bound for CHSH inequality. Lastly, we show that a variant of Information Causality called Information Content Principle, can be interpreted as uncertainty relation in the above sense.
△ Less
Submitted 19 March, 2019; v1 submitted 10 September, 2018;
originally announced September 2018.
-
Bell measurement rules out supraquantum correlations
Authors:
Łukasz Czekaj,
Michał Horodecki,
Tomasz Tylec
Abstract:
The so called bipartite non-signaling boxes are systems whose statistics is constrained solely by the principle of no instantaneous signaling between distant locations. Such systems can exhibit much stronger correlations than those admitted by quantum mechanics. Inspired by quantum logic approach of Tylec and Kuś, J. Phys. A: Math. Theor. 48 (2015) 505303, we consider non-signaling boxes with thre…
▽ More
The so called bipartite non-signaling boxes are systems whose statistics is constrained solely by the principle of no instantaneous signaling between distant locations. Such systems can exhibit much stronger correlations than those admitted by quantum mechanics. Inspired by quantum logic approach of Tylec and Kuś, J. Phys. A: Math. Theor. 48 (2015) 505303, we consider non-signaling boxes with three inputs per party, and extend the set of measurements with just a single {\it global} measurement - one that mimics quantum two-party Bell measurement. We then show that this seemingly mild extension completely rules out supraquantum correlations: the resulting system admits precisely quantum mechanical correlations of two qubits. We also consider non-maximally entangled measurements, obtaining interpolation between quantum and full no-signaling theory. Our study paves a way to a general programme of amending no-signaling theories with some measurements inherited from quantum mechanics, leading to various interpolations between non-signaling boxes and quantum mechanics.
△ Less
Submitted 11 April, 2018; v1 submitted 26 February, 2018;
originally announced February 2018.
-
Sharp transitions in low-number quantum dots Bayesian magnetometry
Authors:
Paweł Mazurek,
Michał Horodecki,
Łukasz Czekaj,
Paweł Horodecki
Abstract:
We consider Bayesian estimate of static magnetic field, characterized by a prior Gaussian probability distribution, in systems of a few electron quantum dot spins interacting with infinite temperature spin environment via hyperfine interaction. Sudden transitions among optimal states and measurements are observed. Usefulness of measuring occupation levels is shown for all times of the evolution, t…
▽ More
We consider Bayesian estimate of static magnetic field, characterized by a prior Gaussian probability distribution, in systems of a few electron quantum dot spins interacting with infinite temperature spin environment via hyperfine interaction. Sudden transitions among optimal states and measurements are observed. Usefulness of measuring occupation levels is shown for all times of the evolution, together with the role of entanglement in the optimal scenario. For low values of magnetic field, memory effects stemming from the interaction with environment provide limited metrological advantage.
△ Less
Submitted 14 November, 2016; v1 submitted 13 May, 2016;
originally announced May 2016.
-
Minimal energy ensemble Monte Carlo for the partition function of fermions coupled to classical fields
Authors:
Przemysław R. Grzybowski,
Łukasz Czekaj,
Mariusz Nogala,
Adam Ścibior,
Ravindra W. Chhajlany
Abstract:
Models of non-interacting fermions coupled to auxilliary classical degrees of freedom are relevant to the understanding of a wide variety of problems in many body physics, {\it e.g.} the description of manganites, diluted magnetic semiconductors or strongly interacting electrons on lattices. Monte Carlo sampling over the classical fields is a powerful, yet notoriously challenging, method for this…
▽ More
Models of non-interacting fermions coupled to auxilliary classical degrees of freedom are relevant to the understanding of a wide variety of problems in many body physics, {\it e.g.} the description of manganites, diluted magnetic semiconductors or strongly interacting electrons on lattices. Monte Carlo sampling over the classical fields is a powerful, yet notoriously challenging, method for this class of problems -- it requires the solution of the fermion problem for each classical field configuration. Conventional Monte Carlo methods minimally utilize the information content of these solutions by extracting single temperature properties. We present a flat-histogram Monte Carlo algorithm that simulates a novel statistical ensemble which allows to acquire the full thermodynamic information, {\it i.e.} the partition function at all temperatures, of sampled classical configurations.
△ Less
Submitted 6 August, 2015;
originally announced August 2015.
-
Quantum communication complexity advantage implies violation of a Bell inequality
Authors:
Harry Buhrman,
Lukasz Czekaj,
Andrzej Grudka,
Michal Horodecki,
Pawel Horodecki,
Marcin Markiewicz,
Florian Speelman,
Sergii Strelchuk
Abstract:
We obtain a general connection between a quantum advantage in communication complexity and non-locality. We show that given any protocol offering a (sufficiently large) quantum advantage in communication complexity, there exists a way of obtaining measurement statistics which violate some Bell inequality. Our main tool is port-based teleportation. If the gap between quantum and classical communica…
▽ More
We obtain a general connection between a quantum advantage in communication complexity and non-locality. We show that given any protocol offering a (sufficiently large) quantum advantage in communication complexity, there exists a way of obtaining measurement statistics which violate some Bell inequality. Our main tool is port-based teleportation. If the gap between quantum and classical communication complexity can grow arbitrarily large, the ratio of the quantum value to the classical value of the Bell quantity becomes unbounded with the increase in the number of inputs and outputs.
△ Less
Submitted 2 July, 2015; v1 submitted 3 February, 2015;
originally announced February 2015.
-
Quantum advantage for distributed computing without communication
Authors:
L. Czekaj,
M. Pawlowski,
T. Vertesi,
A. Grudka,
M. Horodecki,
R. Horodecki
Abstract:
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-signal…
▽ More
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.
△ Less
Submitted 2 October, 2014; v1 submitted 5 August, 2014;
originally announced August 2014.
-
Quantum metrology: Heisenberg limit with bound entanglement
Authors:
L. Czekaj,
A. Przysiezna,
M. Horodecki,
P. Horodecki
Abstract:
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 metrolog…
▽ More
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.
△ Less
Submitted 24 March, 2014;
originally announced March 2014.
-
Information Content of Systems as a Physical Principle
Authors:
L. Czekaj,
M. Horodecki,
P. Horodecki,
R. Horodecki
Abstract:
To explain conceptual gap between classical/quantum and other, hypothetical descriptions of world, several principles has been proposed. So far, all these principles have not explicitly included the uncertainty relation. Here we introduce an information content principle (ICP) which represents the new - constrained uncertainty principle. The principle, by taking into account the encoding/decoding…
▽ More
To explain conceptual gap between classical/quantum and other, hypothetical descriptions of world, several principles has been proposed. So far, all these principles have not explicitly included the uncertainty relation. Here we introduce an information content principle (ICP) which represents the new - constrained uncertainty principle. The principle, by taking into account the encoding/decoding properties of single physical system, is capable of separation both classicality and quanta from a number of potential physical theories including hidden variable theories. The ICP, which is satisfied by both classical and quantum theory, states that the amount of non-redundant information which may be extracted from a given system is bounded by a perfectly decodable information content of the system. We show that ICP allows to discriminate theories which do not allow for correlations stronger than Tsirelson's bound. We show also how to apply the principle to composite systems, ruling out some theories despite their elementary constituents behave quantumly.
△ Less
Submitted 30 January, 2017; v1 submitted 18 March, 2014;
originally announced March 2014.
-
Universal scheme for violation of local realism from quantum advantage in one-way communication complexity
Authors:
L. Czekaj,
A. Grudka,
M. Horodecki,
P. Horodecki,
M. Markiewicz
Abstract:
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…
▽ More
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.
△ Less
Submitted 15 October, 2015; v1 submitted 25 August, 2013;
originally announced August 2013.
-
Schemes of transmission of classical information via quantum channels with many senders: discrete and continuous variables cases
Authors:
L. Czekaj,
J. K. Korbicz,
R. W. Chhajlany,
P. Horodecki
Abstract:
Superadditivity effects in the classical capacity of discrete multi-access channels (MACs) and continuous variable (CV) Gaussian MACs are analysed. New examples of the manifestation of superadditivity in the discrete case are provided including, in particular, a channel which is fully symmetric with respect to all senders. Furthermore, we consider a class of channels for which {\it input entanglem…
▽ More
Superadditivity effects in the classical capacity of discrete multi-access channels (MACs) and continuous variable (CV) Gaussian MACs are analysed. New examples of the manifestation of superadditivity in the discrete case are provided including, in particular, a channel which is fully symmetric with respect to all senders. Furthermore, we consider a class of channels for which {\it input entanglement across more than two copies of the channels is necessary} to saturate the asymptotic rate of transmission from one of the senders to the receiver. The 5-input entanglement of Shor error correction codewords surpass the capacity attainable by using arbitrary two-input entanglement for these channels. In the CV case, we consider the properties of the two channels (a beam-splitter channel and a "non-demolition" XP gate channel) analyzed in [Czekaj {\it et al.}, Phys. Rev. A {\bf 82}, 020302 (R) (2010)] in greater detail and also consider the sensitivity of capacity superadditivity effects to thermal noise. We observe that the estimates of amount of two-mode squeezing required to achieve capacity superadditivity are more optimistic than previously reported.
△ Less
Submitted 12 October, 2011;
originally announced October 2011.
-
Directed percolation effects emerging from superadditivity of quantum networks
Authors:
L. Czekaj,
R. W. Chhajlany,
P. Horodecki
Abstract:
Entanglement indcued non--additivity of classical communication capacity in networks consisting of quantum channels is considered. Communication lattices consisiting of butterfly-type entanglement breaking channels augmented, with some probability, by identity channels are analyzed. The capacity superadditivity in the network is manifested in directed correlated bond percolation which we consider…
▽ More
Entanglement indcued non--additivity of classical communication capacity in networks consisting of quantum channels is considered. Communication lattices consisiting of butterfly-type entanglement breaking channels augmented, with some probability, by identity channels are analyzed. The capacity superadditivity in the network is manifested in directed correlated bond percolation which we consider in two flavours: simply directed and randomly oriented. The obtained percolation properties show that high capacity information transfer sets in much faster in the regime of superadditive communication capacity than otherwise possible. As a byproduct, this sheds light on a new type of entanglement based quantum capacity percolation phenomenon.
△ Less
Submitted 5 July, 2011; v1 submitted 4 July, 2011;
originally announced July 2011.
-
Subadditivity of the minimum output entropy and superactivation of the classical capacity of quantum multiple access channels
Authors:
Lukasz Czekaj
Abstract:
We study subadditivity of the minimum output entropy ($H_{min}$) of quantum multiple access channels (MACs). We provide an example of violation of the additivity theorem for $H_{min}$ known in classical information theory. Our result is based on a fundamental property of $MACs$ i.e. independence of each sender. The channels used in the example can be constructed explicitly. On the basis of subaddi…
▽ More
We study subadditivity of the minimum output entropy ($H_{min}$) of quantum multiple access channels (MACs). We provide an example of violation of the additivity theorem for $H_{min}$ known in classical information theory. Our result is based on a fundamental property of $MACs$ i.e. independence of each sender. The channels used in the example can be constructed explicitly. On the basis of subadditivity of $H_{min}$ we also provide an example of extremal superadditivity (super activation) of the classical capacity region of MACs.
△ Less
Submitted 5 January, 2011; v1 submitted 31 December, 2010;
originally announced January 2011.
-
On structural physical approximations and entanglement breaking maps
Authors:
Remigiusz Augusiak,
Joonwoo Bae,
Łukasz Czekaj,
Maciej Lewenstein
Abstract:
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 w…
▽ More
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.
△ Less
Submitted 7 April, 2011; v1 submitted 30 August, 2010;
originally announced August 2010.
-
Quantum superadditivity in linear optics networks: sending bits via multiple access Gaussian channels
Authors:
L. Czekaj,
J. K. Korbicz,
R. W. Chhajlany,
P. Horodecki
Abstract:
We study classical capacity regions of quantum Gaussian multiple access channels (MAC). In classical variants of such channels, whilst some capacity superadditivity-type effects such as the so called {\it water filling effect} may be achieved, a fundamental classical additivity law can still be identified, {\it viz.} adding resources to one sender is never advantageous to other senders in sendin…
▽ More
We study classical capacity regions of quantum Gaussian multiple access channels (MAC). In classical variants of such channels, whilst some capacity superadditivity-type effects such as the so called {\it water filling effect} may be achieved, a fundamental classical additivity law can still be identified, {\it viz.} adding resources to one sender is never advantageous to other senders in sending their respective information to the receiver. Here, we show that quantum resources allows violation of this law, by providing two illustrative schemes of experimentally feasible Gaussian MACs.
△ Less
Submitted 30 April, 2009;
originally announced April 2009.
-
Nonadditivity effects in classical capacities of quantum multiple-access channels
Authors:
Lukasz Czekaj,
Pawel Horodecki
Abstract:
We study classical capacities of quantum multi-access channels in geometric terms revealing breaking of additivity of Holevo-like capacity. This effect is purely quantum since, as one points out, any classical multi-access channels have their regions additive. The observed non-additivity in quantum version presented here seems to be the first effect of this type with no additional resources like…
▽ More
We study classical capacities of quantum multi-access channels in geometric terms revealing breaking of additivity of Holevo-like capacity. This effect is purely quantum since, as one points out, any classical multi-access channels have their regions additive. The observed non-additivity in quantum version presented here seems to be the first effect of this type with no additional resources like side classical or quantum information (or entanglement) involved. The simplicity of quantum channels involved resembles butterfly effect in case of classical channel with two senders and two receivers.
△ Less
Submitted 24 July, 2008;
originally announced July 2008.
