Showing 1–50 of 71 results for author: Grudka, A

A quantum oscillator interacting with a classical oscillator

Authors: Muhammad Sajjad, Andrea Russo, Maite Arcos, Andrzej Grudka, Jonathan Oppenheim

Abstract: We study a quantum oscillator interacting and back-reacting on a classical oscillator. This can be done consistently provided the quantum system decoheres, while the backreaction has a stochastic component which causes the classical system to undergo diffusion. Nonetheless the state of the quantum oscillator can remain pure conditioned on the trajectory of the classical oscillator. We solve the sy… ▽ More We study a quantum oscillator interacting and back-reacting on a classical oscillator. This can be done consistently provided the quantum system decoheres, while the backreaction has a stochastic component which causes the classical system to undergo diffusion. Nonetheless the state of the quantum oscillator can remain pure conditioned on the trajectory of the classical oscillator. We solve the system using the classical-quantum path integral formulation, and investigate slow moving regimes of either the classical or quantum oscillator. Lastly, we study the correlators of this classicalquantum setup. We are able to identify the free correlators of the theory and compute the full partition function perturbatively up to second order. This serves as a toy model for a number of other systems in which one system can be treated as effectively classical, such as a scalar quantum field interacting with another field undergoing decoherence, or a system emitting radiation, one of which is treated classically. △ Less

Submitted 12 March, 2024; originally announced March 2024.

Renormalisation of postquantum-classical gravity

Authors: Andrzej Grudka, Jonathan Oppenheim, Andrea Russo, Muhammad Sajjad

Abstract: One of the obstacles to reconciling quantum theory with general relativity, is constructing a theory which is both consistent with observation, and and gives finite answers at high energy, so that the theory holds at arbitrarily short distances. Quantum field theory achieves this through the process of renormalisation, but famously, perturbative quantum gravity fails to be renormalisable. Recently… ▽ More One of the obstacles to reconciling quantum theory with general relativity, is constructing a theory which is both consistent with observation, and and gives finite answers at high energy, so that the theory holds at arbitrarily short distances. Quantum field theory achieves this through the process of renormalisation, but famously, perturbative quantum gravity fails to be renormalisable. Recently, an alternative to quantum gravity has been proposed, in which the geometry of spacetime is taken to be classical rather than quantum, while still being coupled to quantum matter fields. This can be done consistently, provided that the dynamics is fundamentally stochastic. Here, we show that this theory is renormalisable in the gravitational degrees of freedom. We do so via the path integral formulation by relating the classical-quantum action to that of quadratic gravity. Because the action induces stochastic dynamics of spacetime, rather than deterministic evolution of a quantum field, the theory is able to remain renormalisable, while being free of tachyons and negative norm ghosts. The scale invariant and asymptotically free theory appears to be favoured through considerations of complete positivity. The results presented here have a number of implications for inflation, CMB data, and experiments to test the quantum nature of spacetime. They also point to a possible resolution of the black hole singularity. △ Less

Submitted 27 February, 2024; originally announced February 2024.

Exposing Hypersensitivity in Quantum Chaotic Dynamics

Authors: Andrzej Grudka, Paweł Kurzyński, Adam S. Sajna, Jan Wójcik, Antoni Wójcik

Abstract: We demonstrate that the unitary dynamics of a multi-qubit system can display hypersensitivity to initial state perturbation. This contradicts the common belief that the classical approach based on the exponential divergence of initially neighboring trajectories cannot be applied to identify chaos in quantum systems. To observe hypersensitivity we use quantum state-metric, introduced by Girolami an… ▽ More We demonstrate that the unitary dynamics of a multi-qubit system can display hypersensitivity to initial state perturbation. This contradicts the common belief that the classical approach based on the exponential divergence of initially neighboring trajectories cannot be applied to identify chaos in quantum systems. To observe hypersensitivity we use quantum state-metric, introduced by Girolami and Anza in [Phys. Rev. Lett. 126 (2021) 170502], which can be interpreted as a quantum Hamming distance. As an example of a quantum system, we take the multi-qubit implementation of the quantum kicked top, a paradigmatic system known to exhibit quantum chaotic behavior. Our findings confirm that the observed hypersensitivity corresponds to commonly used signatures of quantum chaos. Furthermore, we demonstrate that the proposed metric can detect quantum chaos in the same regime and under analogous initial conditions as in the corresponding classical case. △ Less

Submitted 27 July, 2023; originally announced July 2023.

Comments: 6 pages, 3 figures

Superluminal observers do not explain quantum superpositions

Authors: Andrzej Grudka, Jȩdrzej Stempin, Jan Wójcik, Antoni Wójcik

Abstract: The quantum description of reality is quite different from the classical one. Understanding this difference at a fundamental level is still an interesting topic. Recently, Dragan and Ekert [New J. Phys. 22 (2020) 033038] postulated that considering so-called superluminal observers can be useful in this context. In particular, they claim that the full mathematical structure of the generalized Loren… ▽ More The quantum description of reality is quite different from the classical one. Understanding this difference at a fundamental level is still an interesting topic. Recently, Dragan and Ekert [New J. Phys. 22 (2020) 033038] postulated that considering so-called superluminal observers can be useful in this context. In particular, they claim that the full mathematical structure of the generalized Lorentz transformation may imply the emergence of multiple quantum mechanical trajectories. On the contrary, here we show that the generalized Lorentz transformation, when used in a consistent way, does not provide any correspondence between the classical concept of a definite path and the multiple paths of quantum mechanics. △ Less

Submitted 13 September, 2023; v1 submitted 6 June, 2023; originally announced June 2023.

Comments: 4 pages, new section added

Journal ref: Phys. Lett. A 487, 129127 (2023)

Relative homotopy approach to topological phases in quantum walks

Authors: Andrzej Grudka, Marcin Karczewski, Pawel Kurzynski, Jan Wojcik, Antoni Wojcik

Abstract: Discrete-time quantum walks (DTQWs) provide a convenient platform for a realisation of many topological phases in noninteracting systems. They often offer more possibilities than systems with a static Hamiltonian. Nevertheless, researchers are still looking for DTQW symmetries protecting topological phases and for definitions of appropriate topological invariants. Although majority of DTQW studies… ▽ More Discrete-time quantum walks (DTQWs) provide a convenient platform for a realisation of many topological phases in noninteracting systems. They often offer more possibilities than systems with a static Hamiltonian. Nevertheless, researchers are still looking for DTQW symmetries protecting topological phases and for definitions of appropriate topological invariants. Although majority of DTQW studies on this topic focus on the so called split-step quantum walk, two distinct topological phases can be observed in more basic models. Here we infer topological properties of the basic DTQWs directly from the map** of the Brillouin zone to the Bloch Hamiltonian. We show that for translation symmetric systems they can be characterized by a homotopy relative to special points. We also propose a new topological invariant corresponding to this concept. This invariant indicates the number of edge states at the interface between two distinct phases. △ Less

Submitted 26 September, 2022; originally announced September 2022.

Comments: 6 pages

Journal ref: Phys. Rev. A 107, 032201 (2023)

Complementarity in quantum walks

Authors: Andrzej Grudka, Pawel Kurzynski, Tomasz P. Polak, Adam S. Sajna, Jan Wojcik, Antoni Wojcik

Abstract: We study discrete-time quantum walks on $d$-cycles with a position and coin-dependent phase-shift. Such a model simulates a dynamics of a quantum particle moving on a ring with an artificial gauge field. In our case the amplitude of the phase-shift is governed by a single discrete parameter $q$. We solve the model analytically and observe that for prime $d$ there exists a strong complementarity pr… ▽ More We study discrete-time quantum walks on $d$-cycles with a position and coin-dependent phase-shift. Such a model simulates a dynamics of a quantum particle moving on a ring with an artificial gauge field. In our case the amplitude of the phase-shift is governed by a single discrete parameter $q$. We solve the model analytically and observe that for prime $d$ there exists a strong complementarity property between the eigenvectors of two quantum walk evolution operators that act in the $2d$-dimensional Hilbert space. Namely, if $d$ is prime the corresponding eigenvectors of the evolution operators obey $|\langle v_q|v'_{q'} \rangle| \leq 1/\sqrt{d}$ for $q\neq q'$ and for all $|v_q\rangle$ and $|v'_{q'}\rangle$. We also discuss dynamical consequences of this complementarity. Finally, we show that the complementarity is still present in the continuous version of this model, which corresponds to a one-dimensional Dirac particle. △ Less

Submitted 22 June, 2022; v1 submitted 11 May, 2022; originally announced May 2022.

Comments: 5+7 pages, 2 figures, comments welcome

Galilean invariance without superluminal particles

Authors: Andrzej Grudka, Antoni Wojcik

Abstract: Recently Dragan and Ekert [New. J. Phys 22, 033038, 2020] presented arguments that probabilistic dynamics inherent in the realm of quantum physics is related to the propagation of superluminal particles. Moreover they argue that existence of such particles is a natural consequence of the principle of relativity. We show that the proposed extension of Lorentz transformation can be interpreted in na… ▽ More Recently Dragan and Ekert [New. J. Phys 22, 033038, 2020] presented arguments that probabilistic dynamics inherent in the realm of quantum physics is related to the propagation of superluminal particles. Moreover they argue that existence of such particles is a natural consequence of the principle of relativity. We show that the proposed extension of Lorentz transformation can be interpreted in natural way without invoking superluminal phenomena. △ Less

Submitted 10 December, 2021; originally announced December 2021.

Comments: 4 pages

Journal ref: New J. Phys. 24 098001 (2022)

On Quantum Semipermeable Barriers: Investigating Maxwell's Demon Toolbox

Authors: Andrzej Grudka, Pawel Kurzynski, Antoni Wojcik

Abstract: We study quantum Maxwell's demon in a discrete space-time setup. We consider a collection of particles hop** on a one-dimensional chain and a semipermeable barrier that allows the particles to hop in only one direction. Our main result is a formulation of a local unitary dynamics describing the action of this barrier. Such dynamics utilises an auxiliary system $\mathcal{A}$ and we study how prop… ▽ More We study quantum Maxwell's demon in a discrete space-time setup. We consider a collection of particles hop** on a one-dimensional chain and a semipermeable barrier that allows the particles to hop in only one direction. Our main result is a formulation of a local unitary dynamics describing the action of this barrier. Such dynamics utilises an auxiliary system $\mathcal{A}$ and we study how properties of $\mathcal{A}$ influence the behaviour of particles. An immediate consequence of unitarity is the fact that particles cannot be trapped on one side of the barrier forever, unless $\mathcal{A}$ is infinite. In addition, coherent superpositions and quantum correlations are affected once particles enter the confinement region. Finally, we show that initial superposition of $\mathcal{A}$ allows the barrier to act as a beam splitter. △ Less

Submitted 25 May, 2021; originally announced May 2021.

Comments: 11 pages, 3 figures, comments welcome

Thermal Operations in general are not memoryless

Authors: Edgar A. Aguilar, Hanna Wojewódka-Ściążko, Maciej Stankiewicz, Christopher Perry, Piotr Ćwikliński, Andrzej Grudka, Karol Horodecki, Michał Horodecki

Abstract: So-called Thermal Operations seem to describe the most fundamental, and reasonable, set of operations allowable for state transformations at an ambient inverse temperature $β$. However, a priori, they require experimentalists to manipulate very complex environments and have control over their internal degrees of freedom. For this reason, the community has been working on creating more experimental… ▽ More So-called Thermal Operations seem to describe the most fundamental, and reasonable, set of operations allowable for state transformations at an ambient inverse temperature $β$. However, a priori, they require experimentalists to manipulate very complex environments and have control over their internal degrees of freedom. For this reason, the community has been working on creating more experimentally-friendly operations. In [Perry et al., Phys. Rev. X 8, 041049] it was shown that for states diagonal in the energy basis, that Thermal Operations can be performed by so-called Coarse Operations, which need just one auxiliary qubit, but are otherwise Markovian and classical in spirit. In this work, by providing an explicit counterexample, we show that this one qubit of memory is necessary. We also fully characterize the possible transitions that do not require memory for the system being a qubit. We do this by analyzing arbitrary control sequences comprising level energy changes and partial thermalizations in each step. △ Less

Submitted 7 September, 2020; originally announced September 2020.

Comments: 26 pages, 13 figures

Quantum error correction codes and absolutely maximally entangled states

Authors: Paweł Mazurek, Máté Farkas, Andrzej Grudka, Michał Horodecki, Michał Studziński

Abstract: For every stabiliser $N$-qudit absolutely maximally entangled state, we present a method for determining the stabiliser generators and logical operators of a corresponding quantum error correction code. These codes encode $k$ qudits into $N-k$ qudits, with $k\leq \left \lfloor{N/2} \right \rfloor$, where the local dimension $d$ is prime. We use these methods to analyse the concatenation of such qu… ▽ More For every stabiliser $N$-qudit absolutely maximally entangled state, we present a method for determining the stabiliser generators and logical operators of a corresponding quantum error correction code. These codes encode $k$ qudits into $N-k$ qudits, with $k\leq \left \lfloor{N/2} \right \rfloor$, where the local dimension $d$ is prime. We use these methods to analyse the concatenation of such quantum codes and link this procedure to entanglement swap**. Using our techniques, we investigate the spread of quantum information on a tensor network code formerly used as a toy model for the AdS/CFT correspondence. In this network, we show how corrections arise to the Ryu-Takayanagi formula in the case of entangled input state, and that the bound on the entanglement entropy of the boundary state is saturated for absolutely maximally entangled input states. △ Less

Submitted 16 October, 2019; originally announced October 2019.

Comments: 11 pages, 7 figures

Journal ref: Phys. Rev. A 101, 042305 (2020)

Generalized XOR non-locality games with graph description on a square lattice

Authors: Monika Rosicka, Paweł Mazurek, Andrzej Grudka, Michał Horodecki

Abstract: We propose a family of non-locality unique games for 2 parties based on a square lattice on an arbitrary surface. We show that, due to structural similarities with error correction codes of Kitaev for fault tolerant quantum computation, the games have classical values computable in polynomial time for $d=2$ measurement outcomes. By representing games in their graph form, for arbitrary $d$ and unde… ▽ More We propose a family of non-locality unique games for 2 parties based on a square lattice on an arbitrary surface. We show that, due to structural similarities with error correction codes of Kitaev for fault tolerant quantum computation, the games have classical values computable in polynomial time for $d=2$ measurement outcomes. By representing games in their graph form, for arbitrary $d$ and underlying surface we provide their classification into equivalence classes with respect to relabeling of measurement outcomes, for a selected set of permutations which define the winning conditions. A case study of games with periodic boundary conditions is presented in order to verify their impact on classical and quantum values of the family of games. It suggests that quantum values suffer independently from presence of different winning conditions that can be imposed due to periodicity, as long as no local restrictions are in place. △ Less

Submitted 28 February, 2019; originally announced February 2019.

Comments: 18 pages, 16 figures

Journal ref: Journal of Physics A: Mathematical and Theoretical, Volume 53, Number 26, 2020

Closed timelike curves and the second law of thermodynamics

Authors: Małgorzata Bartkiewicz, Andrzej Grudka, Ryszard Horodecki, Justyna Łodyga, Jacek Wychowaniec

Abstract: One out of many emerging implications from solutions of Einstein's general relativity equations are closed timelike curves (CTCs), which are trajectories through spacetime that allow for time travel to the past without exceeding the speed of light. Two main quantum models of computation with the use of CTCs were introduced by Deutsch (D-CTC) and by Bennett and Schumacher (P-CTC). Unlike the classi… ▽ More One out of many emerging implications from solutions of Einstein's general relativity equations are closed timelike curves (CTCs), which are trajectories through spacetime that allow for time travel to the past without exceeding the speed of light. Two main quantum models of computation with the use of CTCs were introduced by Deutsch (D-CTC) and by Bennett and Schumacher (P-CTC). Unlike the classical theory in which CTCs lead to logical paradoxes, the quantum D-CTC model provides a solution that is logically consistent due to the self-consistency condition imposed on the evolving system, whereas the quantum P-CTC model chooses such solution through post-selection. Both models are non-equivalent and imply nonstandard phenomena in the field of quantum computation and quantum mechanics. In this work we study the implications of these two models on the second law of thermodynamics - the fundamental principle which states that in an isolated system the entropy never decreases. In particular, we construct CTC-based quantum circuits which lead to decrease of entropy. △ Less

Submitted 8 January, 2019; v1 submitted 22 November, 2017; originally announced November 2017.

Comments: 10 pages, 3 figures

Journal ref: Phys. Rev. A 99, 022304 (2019)

Measurement uncertainty from no-signaling and non-locality

Authors: Justyna Łodyga, Waldemar Kłobus, Ravishankar Ramanathan, Andrzej Grudka, Michał Horodecki, Ryszard Horodecki

Abstract: One of the formulations of Heisenberg uncertainty principle, concerning so-called measurement uncertainty, states that the measurement of one observable modifies the statistics of the other. Here, we derive such a measurement uncertainty principle from two comprehensible assumptions: impossibility of instantaneous messaging at a distance (no-signaling), and violation of Bell inequalities (non-loca… ▽ More One of the formulations of Heisenberg uncertainty principle, concerning so-called measurement uncertainty, states that the measurement of one observable modifies the statistics of the other. Here, we derive such a measurement uncertainty principle from two comprehensible assumptions: impossibility of instantaneous messaging at a distance (no-signaling), and violation of Bell inequalities (non-locality). The uncertainty is established for a pair of observables of one of two spatially separated systems that exhibit non-local correlations. To this end, we introduce a gentle form of measurement which acquires partial information about one of the observables. We then bound disturbance of the remaining observables by the amount of information gained from the gentle measurement, minus a correction depending on the degree of non-locality. The obtained quantitative expression resembles the quantum mechanical formulations, yet it is derived without the quantum formalism and complements the known qualitative effect of disturbance implied by non-locality and no-signaling. △ Less

Submitted 31 January, 2017; originally announced February 2017.

Comments: 4 pages main + 8 pages appendix; 3 figures

Journal ref: Phys. Rev. A 96, 012124 (2017)

No-signaling versus quantum constraints for spatio-temporal correlations caused by weak measurement

Authors: Justyna Łodyga, Waldemar Kłobus, Andrzej Grudka, Michał Horodecki, Ryszard Horodecki

Abstract: One of the formulations of Heisenberg uncertainty principle, concerning so-called measurement uncertainty, states that the measurement of one observable modifies the statistics of the other. Here, we derive such a measurement uncertainty principle from two comprehensible assumptions: impossibility of instantaneous messaging at a distance (no-signaling), and violation of Bell inequalities (non-loca… ▽ More One of the formulations of Heisenberg uncertainty principle, concerning so-called measurement uncertainty, states that the measurement of one observable modifies the statistics of the other. Here, we derive such a measurement uncertainty principle from two comprehensible assumptions: impossibility of instantaneous messaging at a distance (no-signaling), and violation of Bell inequalities (non-locality). The uncertainty is established for a pair of observables of one of two spatially separated systems that exhibit non-local correlations. To this end, we introduce a gentle form of measurement which acquires partial information about one of the observables. We then bound disturbance of the remaining observables by the amount of information gained from the gentle measurement, minus a correction depending on the degree of non-locality. The obtained quantitative expression resembles the quantum mechanical formulations, yet it is derived without the quantum formalism and complements the known qualitative effect of disturbance implied by non-locality and no-signaling. △ Less

Submitted 22 November, 2017; v1 submitted 11 February, 2016; originally announced February 2016.

Comments: The paper is superseded by arXiv:1702.00078

Amplifying the randomness of weak sources correlated with devices

Authors: Hanna Wojewodka, Fernando G. S. L. Brandao, Andrzej Grudka, Michal Horodecki, Karol Horodecki, Pawel Horodecki, Marcin Pawlowski, Ravishankar Ramanathan, Maciej Stankiewicz

Abstract: The problem of device-independent randomness amplification against no-signaling adversaries has so far been studied under the assumption that the weak source of randomness is uncorrelated with the (quantum) devices used in the amplification procedure. In this work, we relax this assumption, and reconsider the original protocol of Colbeck and Renner using a Santha-Vazirani (SV) source. To do so, we… ▽ More The problem of device-independent randomness amplification against no-signaling adversaries has so far been studied under the assumption that the weak source of randomness is uncorrelated with the (quantum) devices used in the amplification procedure. In this work, we relax this assumption, and reconsider the original protocol of Colbeck and Renner using a Santha-Vazirani (SV) source. To do so, we introduce an SV-like condition for devices, namely that any string of SV source bits remains weakly random conditioned upon any other bit string from the same SV source and the outputs obtained when this further string is input into the devices. Assuming this condition, we show that a quantum device using a~singlet state to violate the chained Bell inequalities leads to full randomness in the asymptotic scenario of a large number of settings, for a restricted set of SV sources (with $0 \leq \varepsilon < (2^{(1/12)} - 1)/(2(2^{(1/12)} + 1)) \approx 0.0144$). We also study a device-independent protocol that allows for correlations between the sequence of boxes used in the protocol and the SV source bits used to choose the particular box from whose output the randomness is obtained. Assuming the SV-like condition for devices, we show that the honest parties can achieve amplification of the weak source, for the parameter range $0 \leq \varepsilon<0.0132$, against a class of attacks given as a mixture of product box sequences, made of extremal no-signaling boxes, with additional symmetry conditions. Composable security proof against this class of attacks is provided. △ Less

Submitted 13 November, 2018; v1 submitted 24 January, 2016; originally announced January 2016.

Comments: 38 pages, 10 figures

Journal ref: IEEE Transactions on Information Theory, vol. 63, no. 11, pp. 7592-7611, Nov. 2017

Do black holes create polyamory?

Authors: Andrzej Grudka, Michael J. W. Hall, Michal Horodecki, Ryszard Horodecki, Jonathan Oppenheim, John A. Smolin

Abstract: Of course not, but if one believes that information cannot be destroyed in a theory of quantum gravity, then we run into apparent contradictions with quantum theory when we consider evaporating black holes. Namely that the no-cloning theorem or the principle of entanglement monogamy is violated. Here, we show that neither violation need hold, since, in arguing that black holes lead to cloning or n… ▽ More Of course not, but if one believes that information cannot be destroyed in a theory of quantum gravity, then we run into apparent contradictions with quantum theory when we consider evaporating black holes. Namely that the no-cloning theorem or the principle of entanglement monogamy is violated. Here, we show that neither violation need hold, since, in arguing that black holes lead to cloning or non-monogamy, one needs to assume a tensor product structure between two points in space-time that could instead be viewed as causally connected. In the latter case, one is violating the semi-classical causal structure of space, which is a strictly weaker implication than cloning or non-monogamy. We show that the lack of monogamy that can emerge in evaporating space times is one that is allowed in quantum mechanics, and is very naturally related to a lack of monogamy of correlations of outputs of measurements performed at subsequent instances of time of a single system. A particular example of this is the Horowitz-Maldacena proposal, and we argue that it needn't lead to cloning or violations of entanglement monogamy. For measurements on systems which appear to be leaving a black hole, we introduce the notion of the temporal product, and argue that it is just as natural a choice for measurements as the tensor product. For black holes, the tensor and temporal products have the same measurement statistics, but result in different type of non-monogamy of correlations, with the former being forbidden in quantum theory while the latter is allowed. In the case of the AMPS firewall experiment we find that the entanglement structure is modified, and one must have entanglement between the infalling Hawking partners and early time outgoing Hawking radiation which surprisingly tame violation of entanglement monogamy. △ Less

Submitted 27 February, 2017; v1 submitted 23 June, 2015; originally announced June 2015.

Comments: 20 pages, comments welcome, grants added to acknowledgements

Journal ref: J. High Energ. Phys. 45 (2018)

The Conditional Uncertainty Principle

Authors: Gilad Gour, Andrzej Grudka, Michał Horodecki, Waldemar Kłobus, Justyna Łodyga, Varun Narasimhachar

Abstract: We develop a general operational framework that formalizes the concept of conditional uncertainty in a measure-independent fashion. Our formalism is built upon a mathematical relation which we call conditional majorization. We define conditional majorization and, for the case of classical memory, we provide its thorough characterization in terms of monotones, i.e., functions that preserve the part… ▽ More We develop a general operational framework that formalizes the concept of conditional uncertainty in a measure-independent fashion. Our formalism is built upon a mathematical relation which we call conditional majorization. We define conditional majorization and, for the case of classical memory, we provide its thorough characterization in terms of monotones, i.e., functions that preserve the partial order under conditional majorization. We demonstrate the application of this framework by deriving two types of memory-assisted uncertainty relations: (1) a monotone-based conditional uncertainty relation, (2) a universal measure-independent conditional uncertainty relation, both of which set a lower bound on the minimal uncertainty that Bob has about Alice's pair of incompatible measurements, conditioned on arbitrary measurement that Bob makes on his own system. We next compare the obtained relations with their existing entropic counterparts and find that they are at least independent. △ Less

Submitted 13 March, 2018; v1 submitted 23 June, 2015; originally announced June 2015.

Comments: 5 pages main + 10 pages appendix. Changes since v1: new results demonstrating independence of our results from existing conditional uncertainty relations; significant revision in notation and presentation; expanded bibliography

Journal ref: Phys. Rev. A 97, 042130 (2018)

Axiomatic approach to contextuality and nonlocality

Authors: Karol Horodecki, Andrzej Grudka, Pankaj Joshi, Waldemar Kłobus, Justyna Łodyga

Abstract: We present a unified axiomatic approach to contextuality and non-locality based on the fact that both are resource theories. In those theories the main objects are consistent boxes, which can be transformed by certain operations to achieve certain tasks. The amount of resource is quantified by appropriate measures of the resource. Following recent paper [J.I. de Vicente, J. Phys. A: Math. Theor. {… ▽ More We present a unified axiomatic approach to contextuality and non-locality based on the fact that both are resource theories. In those theories the main objects are consistent boxes, which can be transformed by certain operations to achieve certain tasks. The amount of resource is quantified by appropriate measures of the resource. Following recent paper [J.I. de Vicente, J. Phys. A: Math. Theor. {\bf 47}, 424017 (2014)], and recent development of abstract approach to resource theories, such as entanglement theory, we propose axioms and welcome properties for operations and measures of resources. As one of the axioms of the measure we propose the asymptotic continuity: the measure should not differ on boxes that are close to each other by more than the distance with a factor depending logarithmically on the dimension of the boxes. We prove that relative entropy of contextuality is asymptotically continuous. Considering another concept from entanglement theory---the convex roof of a measure---we prove that for some non-local and contextual polytopes, the relative entropy of a resource is upper bounded up to a constant factor by the cost of the resource. Finally, we prove that providing a measure $X$ of resource does not increase under allowed class of operations, such as e.g. wirings, the maximal distillable resource which can be obtained by these operations is bounded from above by the value of $X$ up to a constant factor. We show explicitly which axioms are used in the proofs of presented results, so that analogous results may remain true in other resource theories with analogous axioms. We also make use of the known distillation protocol of bipartite nonlocality to show how contextual resources can be distilled. △ Less

Submitted 1 June, 2015; originally announced June 2015.

Comments: 17 pages, comments are most welcome

Journal ref: Phys. Rev. A 92, 032104 (2015)

Creation of superposition of unknown quantum states

Authors: Michał Oszmaniec, Andrzej Grudka, Michał Horodecki, Antoni Wójcik

Abstract: The superposition principle is one of the landmarks of quantum mechanics. The importance of quantum superpositions provokes questions about the limitations that quantum mechanics itself imposes on the possibility of their generation. In this work we systematically study the problem of creation of superpositions of unknown quantum states. First, we prove a no-go theorem that forbids the existence o… ▽ More The superposition principle is one of the landmarks of quantum mechanics. The importance of quantum superpositions provokes questions about the limitations that quantum mechanics itself imposes on the possibility of their generation. In this work we systematically study the problem of creation of superpositions of unknown quantum states. First, we prove a no-go theorem that forbids the existence of a universal probabilistic quantum protocol producing a superposition of two unknown quantum states. Secondly, we provide an explicit probabilistic protocol generating a superposition of two unknown states, each having a fixed overlap with the known referential pure state. The protocol is proven to be unique and optimal. Moreover, it can be implemented on arbitrary Hilbert spaces. In the context of quantum optics it can be used to efficiently generate highly nonclassical or nongaussian states. △ Less

Submitted 18 February, 2016; v1 submitted 19 May, 2015; originally announced May 2015.

Comments: 4.5 pages + 4.5 pages of Appandix, 4 figures, updated discussion on the Alvarez-Rodriguez et. al. article arxiv:1411.4534, updated references, accepted for publication in PRL

Journal ref: Phys. Rev. Lett. 116, 110403 (2016)

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.

Comments: main text did not change. Modified the acknowledgements section

Journal ref: PNAS March 22, 2016 vol. 113 no. 12 3191-3196

Communication strength of correlations violating monogamy relations

Authors: Waldemar Kłobus, Michał Oszmaniec, Remigiusz Augusiak, Andrzej Grudka

Abstract: 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 m… ▽ More 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. △ Less

Submitted 13 December, 2015; v1 submitted 6 August, 2014; originally announced August 2014.

Comments: 14 pages, 2 figures; improved version; accepted for publication in Foundations of Physics

Journal ref: Foundations of Physics 46, 620 (2016)

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.

Comments: 8 pages, 1 figure

Journal ref: Phys. Rev. A 92, 032122 (2015)

Simple scheme for encoding and decoding a qubit in unknown state for various topological codes

Authors: Justyna Łodyga, Paweł Mazurek, Andrzej Grudka, Michał Horodecki

Abstract: We present a scheme for encoding and decoding an unknown state for CSS codes, based on syndrome measurements. We illustrate our method by means of Kitaev toric code, defected-lattice code, topological subsystem code and Haah 3D code. The protocol is local whenever in a given code the crossings between the logical operators consist of next neighbour pairs, which holds for the above codes. For subsy… ▽ More We present a scheme for encoding and decoding an unknown state for CSS codes, based on syndrome measurements. We illustrate our method by means of Kitaev toric code, defected-lattice code, topological subsystem code and Haah 3D code. The protocol is local whenever in a given code the crossings between the logical operators consist of next neighbour pairs, which holds for the above codes. For subsystem code we also present scheme in a noisy case, where we allow for bit and phase-flip errors on qubits as well as state preparation and syndrome measurement errors. Similar scheme can be built for two other codes. We show that the fidelity of the protected qubit in the noisy scenario in a large code size limit is of $1-\mathcal{O}(p)$, where $p$ is a probability of error on a single qubit. Regarding Haah code we provide noiseless scheme, leaving the noisy case as an open problem. △ Less

Submitted 29 November, 2014; v1 submitted 9 April, 2014; originally announced April 2014.

Comments: 12 pages, 8 figures

Journal ref: Scientific Reports 5, 8975 (2015)

Nonsignaling quantum random access code boxes

Authors: Andrzej Grudka, Michał Horodecki, Ryszard Horodecki, Antoni Wójcik

Abstract: A well known cryptographic primitive is so called random access code. Namely, Alice is to send to Bob one of two bits, so that Bob has the choice which bit he wants to learn about. However at any time Alice should not learn Bob's choice, and Bob should learn only the bit of his choice. The task is impossible to accomplish by means of either classical or quantum communication. On the other hand, a… ▽ More A well known cryptographic primitive is so called random access code. Namely, Alice is to send to Bob one of two bits, so that Bob has the choice which bit he wants to learn about. However at any time Alice should not learn Bob's choice, and Bob should learn only the bit of his choice. The task is impossible to accomplish by means of either classical or quantum communication. On the other hand, a concept of correlations stronger than quantum ones, exhibited by so called Popescu- Rohrlich box, was introduced and widely studied. In particular, it is known that Popescu-Rohrlich box enables simulation of the random access code with the support of one bit of communication. Here, we propose a quantum analogue of this phenomenon. Namely, we define an analogue of a random access code, where instead of classical bits, one encodes qubits. We provide a quantum non-signaling box that if supported with two classical bits, allows to simulate a quantum version of random access code. We point out that two bits are necessary. We also show that a quantum random access code cannot be fully quantum: when Bob inputs superposition of two choices, the output will be in a mixed state rather than in a superposition of required states. △ Less

Submitted 11 November, 2015; v1 submitted 5 March, 2014; originally announced March 2014.

Journal ref: Phys. Rev. A 92, 052312 (2015)

Entanglement witnessing and quantum cryptography with non-ideal ferromagnetic detectors

Authors: Waldemar Kłobus, Andrzej Grudka, Andreas Baumgartner, Damian Tomaszewski, Christian Schönenberger, Jan Martinek

Abstract: We investigate theoretically the use of non-ideal ferromagnetic contacts as a mean to detect quantum entanglement of electron spins in transport experiments. We use a designated entanglement witness and find a minimal spin polarization of $η> 1/\sqrt{3} \approx 58 %$ required to demonstrate spin entanglement. This is significantly less stringent than the ubiquitous tests of Bell's inequality with… ▽ More We investigate theoretically the use of non-ideal ferromagnetic contacts as a mean to detect quantum entanglement of electron spins in transport experiments. We use a designated entanglement witness and find a minimal spin polarization of $η> 1/\sqrt{3} \approx 58 %$ required to demonstrate spin entanglement. This is significantly less stringent than the ubiquitous tests of Bell's inequality with $η> 1/\sqrt[4]{2}\approx 84%$. In addition, we discuss the impact of decoherence and noise on entanglement detection and apply the presented framework to a simple quantum cryptography protocol. Our results are directly applicable to a large variety of experiments. △ Less

Submitted 5 March, 2014; v1 submitted 21 October, 2013; originally announced October 2013.

Comments: 10 pages, 4 figures

Journal ref: Phys. Rev. B 89, 125404 (2014)

Robust Device-Independent Randomness Amplification with Few Devices

Authors: Fernando G. S. L. Brandao, Ravishankar Ramanathan, Andrzej Grudka, Karol Horodecki, Michal Horodecki, Pawel Horodecki, Tomasz Szarek, Hanna Wojewodka

Abstract: Randomness amplification is the task of transforming a source of somewhat random bits into a source of fully random bits. Although it is impossible to amplify randomness from a single source by classical means, the situation is different considering non-local correlations allowed by quantum mechanics. Here we give the first device-independent protocol for randomness amplification using a constant… ▽ More Randomness amplification is the task of transforming a source of somewhat random bits into a source of fully random bits. Although it is impossible to amplify randomness from a single source by classical means, the situation is different considering non-local correlations allowed by quantum mechanics. Here we give the first device-independent protocol for randomness amplification using a constant number of devices. The protocol involves four devices, can amplify any non-deterministic source into a fully random source, tolerates a constant rate of error, and has its correctness based solely on the assumption of no-signaling between the devices. In contrast all previous protocols either required an unbounded number of devices, or could only amplify sources sufficiently close to fully random. △ Less

Submitted 25 March, 2015; v1 submitted 16 October, 2013; originally announced October 2013.

Comments: 36 pages, 5 figure. v2 major revision, correcting error in previous proof of security of the protocol. Two new authors added

Journal ref: Nature Communications 7, 11345 (2016)

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.

Comments: 9 pages, 3 figures, The paper is superseded by arXiv:1502.01058

Robust Device Independent Randomness Amplification

Authors: Ravishankar Ramanathan, Fernando G. S. L. Brandao, Andrzej Grudka, Karol Horodecki, Michal Horodecki, Pawel Horodecki

Abstract: In randomness amplification a slightly random source is used to produce an improved random source. Perhaps surprisingly, a single source of randomness cannot be amplified at all classically. However, the situation is different if one considers correlations allowed by quantum mechanics as an extra resource. Here we present a protocol that amplifies Santha-Vazirani sources arbitrarily close to deter… ▽ More In randomness amplification a slightly random source is used to produce an improved random source. Perhaps surprisingly, a single source of randomness cannot be amplified at all classically. However, the situation is different if one considers correlations allowed by quantum mechanics as an extra resource. Here we present a protocol that amplifies Santha-Vazirani sources arbitrarily close to deterministic into fully random sources. The protocol is device independent, depending only on the observed statistics of the devices and on the validity of the no-signaling principle between different devices. It improves previously-known protocols in two respects. First the protocol is tolerant to noise so that even noisy quantum-mechanical systems give rise to good devices for the protocol. Second it is simpler, being based on the violation of a four-party Bell inequality and on the XOR as a hash function. As a technical tool we prove a new de Finetti theorem where the subsystems are selected from a Santha-Vazirani source. △ Less

Submitted 21 August, 2013; originally announced August 2013.

Comments: 17 pages, 1 figure

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

Authors: Andrzej Grudka, Karol Horodecki, Michał Horodecki, Waldemar Kłobus, Marcin Pawłowski

Abstract: 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 simu… ▽ More 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. △ Less

Submitted 11 September, 2014; v1 submitted 30 July, 2013; originally announced July 2013.

Comments: 10 pages, 4 figures

Journal ref: Phys. Rev. Lett. 113, 100401 (2014)

Free randomness amplification using bipartite chain correlations

Authors: Andrzej Grudka, Karol Horodecki, Michał Horodecki, Paweł Horodecki, Marcin Pawłowski, Ravishankar Ramanathan

Abstract: 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 sour… ▽ More 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. △ Less

Submitted 22 March, 2013; originally announced March 2013.

Comments: 4+3 pages

Journal ref: Phys. Rev. A 90, 032322 (2014)

Conjectured strong complementary-correlations tradeoff

Authors: Andrzej Grudka, Michał Horodecki, Paweł Horodecki, Ryszard Horodecki, Waldemar Kłobus, Łukasz Pankowski

Abstract: We conjecture new uncertainty relations which restrict correlations between results of measurements performed by two separated parties on a shared quantum state. The first uncertainty relation bounds the sum of two mutual informations when one party measures a single observable and the other party measures one of two observables. The uncertainty relation does not follow from Maassen-Uffink uncerta… ▽ More We conjecture new uncertainty relations which restrict correlations between results of measurements performed by two separated parties on a shared quantum state. The first uncertainty relation bounds the sum of two mutual informations when one party measures a single observable and the other party measures one of two observables. The uncertainty relation does not follow from Maassen-Uffink uncertainty relation and is much stronger than Hall uncertainty relation derived from the latter. The second uncertainty relation bounds the sum of two mutual informations when each party measures one of two observables. We provide numerical evidence for validity of conjectured uncertainty relations and prove them for large classes of states and observables. △ Less

Submitted 12 September, 2013; v1 submitted 31 October, 2012; originally announced October 2012.

Comments: 7 pages

Journal ref: Phys. Rev. A 88, 032106 (2013)

Quantifying Contextuality

Authors: A. Grudka, K. Horodecki, M. Horodecki, P. Horodecki, R. Horodecki, P. Joshi, W. Kłobus, A. Wójcik

Abstract: 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,… ▽ More 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. △ Less

Submitted 11 April, 2013; v1 submitted 17 September, 2012; originally announced September 2012.

Comments: 22 pages, 6 figures, more accessible format, minor changes in references

Journal ref: Phys. Rev. Lett. 112, 120401 (2014)

Nonlocality activation in entanglement swap** chains

Authors: Waldemar Kłobus, Wiesław Laskowski, Marcin Markiewicz, Andrzej Grudka

Abstract: We consider multiple entanglement swap**s performed on a chain of bipartite states. Each state does not violate CHSH inequality. We show that before some critical number of entanglement swap**s is achieved the output state does not violate this inequality either. However, if this number is achieved then for some results of Bell measurements obtained in the protocol of entanglement swap** the… ▽ More We consider multiple entanglement swap**s performed on a chain of bipartite states. Each state does not violate CHSH inequality. We show that before some critical number of entanglement swap**s is achieved the output state does not violate this inequality either. However, if this number is achieved then for some results of Bell measurements obtained in the protocol of entanglement swap** the output state violates CHSH inequality. Moreover, we show that for different states we have different critical numbers for which CHSH inequality is activated. △ Less

Submitted 29 June, 2012; v1 submitted 1 March, 2012; originally announced March 2012.

Comments: 4 pages

Journal ref: Phys. Rev. A 86, 020302(R) (2012)

Long-distance quantum communication over noisy networks without long-time quantum memory

Authors: Paweł Mazurek, Andrzej Grudka, Michał Horodecki, Paweł Horodecki, Justyna Łodyga, Łukasz Pankowski, Anna Przysiężna

Abstract: The problem of sharing entanglement over large distances is crucial for implementations of quantum cryptography. A possible scheme for long-distance entanglement sharing and quantum communication exploits networks whose nodes share Einstein-Podolsky-Rosen (EPR) pairs. In Perseguers et al. [Phys. Rev. A 78, 062324 (2008)] the authors put forward an important isomorphism between storing quantum info… ▽ More The problem of sharing entanglement over large distances is crucial for implementations of quantum cryptography. A possible scheme for long-distance entanglement sharing and quantum communication exploits networks whose nodes share Einstein-Podolsky-Rosen (EPR) pairs. In Perseguers et al. [Phys. Rev. A 78, 062324 (2008)] the authors put forward an important isomorphism between storing quantum information in a dimension $D$ and transmission of quantum information in a $D+1$-dimensional network. We show that it is possible to obtain long-distance entanglement in a noisy two-dimensional (2D) network, even when taking into account that encoding and decoding of a state is exposed to an error. For 3D networks we propose a simple encoding and decoding scheme based solely on syndrome measurements on 2D Kitaev topological quantum memory. Our procedure constitutes an alternative scheme of state injection that can be used for universal quantum computation on 2D Kitaev code. It is shown that the encoding scheme is equivalent to teleporting the state, from a specific node into a whole two-dimensional network, through some virtual EPR pair existing within the rest of network qubits. We present an analytic lower bound on fidelity of the encoding and decoding procedure, using as our main tool a modified metric on space-time lattice, deviating from a taxicab metric at the first and the last time slices. △ Less

Submitted 28 January, 2015; v1 submitted 5 February, 2012; originally announced February 2012.

Comments: 15 pages, 10 figures; title modified; appendix included in main text; section IV extended; minor mistakes removed

Journal ref: Phys. Rev. A 90, 062311 (2014)

Trap** a particle of a quantum walk on the line

Authors: Antoni Wojcik, Tomasz Luczak, Pawel Kurzynski, Andrzej Grudka, Tomasz Gdala, Malgorzata Bednarska-Bzdega

Abstract: We observe that changing a phase at a single point in a discrete quantum walk results in a rather surprising localization effect. For certain values of this phase change the possibility of localization strongly depends on the internal coin-state of the walker. We observe that changing a phase at a single point in a discrete quantum walk results in a rather surprising localization effect. For certain values of this phase change the possibility of localization strongly depends on the internal coin-state of the walker. △ Less

Submitted 6 December, 2011; originally announced December 2011.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. A 85, 012329 (2012)

Experimental undecidability of macroscopic quantumness

Authors: Pawel Kurzynski, Akihito Soeda, Ravishankar Ramanathan, Andrzej Grudka, Jayne Thompson, Dagomir Kaszlikowski

Abstract: Quantum mechanics marks a radical departure from the classical understanding of Nature, fostering an inherent randomness which forbids a deterministic description; yet the most fundamental departure arises from something different. As shown by Bell [1] and Kochen-Specker [2], quantum mechanics portrays a picture of the world in which reality loses its objectivity and is in fact created by observat… ▽ More Quantum mechanics marks a radical departure from the classical understanding of Nature, fostering an inherent randomness which forbids a deterministic description; yet the most fundamental departure arises from something different. As shown by Bell [1] and Kochen-Specker [2], quantum mechanics portrays a picture of the world in which reality loses its objectivity and is in fact created by observation. Quantum mechanics predicts phenomena which cannot be explained by any theory with objective realism, although our everyday experience supports the hypothesis that macroscopic objects, despite being made of quantum particles, exist independently of the act of observation; in this paper we identify this behavior as classical. Here we show that this seemingly obvious classical behavior of the macroscopic world cannot be experimentally tested and belongs to the realm of ontology similar to the dispute on the interpretations of quantum mechanics [3,4]. For small systems such as a single photon [5] or a pair [6], it has been experimentally proven that a classical description cannot be sustained. Recently, there have also been experiments that claim to have demonstrated quantum behavior of relatively large objects such as interference of fullerenes [7], the violation of Leggett-Garg inequality in Josephson junction [8], and interference between two condensed clouds of atoms [9], which suggest that there is no limit to the size of the system on which the quantum-versus-classical question can be tested. These behaviors, however, are not sufficient to refute classical description in the sense of objective reality. Our findings show that once we reach the regime where an Avogadro number of particles is present, the quantum-versus-classical question cannot be answered experimentally. △ Less

Submitted 25 January, 2012; v1 submitted 11 November, 2011; originally announced November 2011.

Comments: 10 pages, 2 figures. This is a new version of the paper with significant changes in the title, its content and conclusions

Journal ref: Physics Letters A, Volume 377, Issue 40, Pages 2856-2859 (2013)

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

Authors: P. Joshi, A. Grudka, K. Horodecki, M. Horodecki, P. Horodecki, R. Horodecki

Abstract: 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 opera… ▽ More 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. △ Less

Submitted 18 January, 2013; v1 submitted 7 November, 2011; originally announced November 2011.

Comments: 9 pages, 2 figures: Acknowledgements updated

Journal ref: QIC (2013) vol.13 No. 7 & 8, 567-582

Distillation of entanglement by projection on permutationally invariant subspaces

Authors: Mikołaj Czechlewski, Andrzej Grudka, Michał Horodecki, Marek Mozrzymas, Michał Studziński

Abstract: We consider distillation of entanglement from two qubit states which are mixtures of three mutually orthogonal states: two pure entangled states and one pure product state. We distill entanglement from such states by projecting n copies of the state on permutationally invariant subspace and then applying one-way hashing protocol. We find analytical expressions for the rate of the protocol. We also… ▽ More We consider distillation of entanglement from two qubit states which are mixtures of three mutually orthogonal states: two pure entangled states and one pure product state. We distill entanglement from such states by projecting n copies of the state on permutationally invariant subspace and then applying one-way hashing protocol. We find analytical expressions for the rate of the protocol. We also generalize this method to higher dimensional systems. To get analytical expression for two qubit case, we faced a mathematical problem of diagonalizing a family of matrices enjoying some symmetries w.r.t. to symmetric group. We have solved this problem in two ways: (i) directly, by use of Schur-Weyl decomposition and Young symmetrizers (ii) showing that the problem is equivalent to a problem of diagonalizing adjacency matrices in a particular instance of a so called algebraic association scheme. △ Less

Submitted 18 September, 2011; originally announced September 2011.

Comments: 22 pages, comments welcome

Journal ref: J. Phys. A: Math. Theor. 45, 125303 (2012)

Comment on "Information flow of quantum states interacting with closed timelike curves"

Authors: Waldemar Klobus, Andrzej Grudka, Antoni Wojcik

Abstract: We show that recent results on the interaction of causality-respecting particles with particles on closed timelike curves derived in [Phys. Rev. A 82, 062330 (2010)] depend on ambiguous assumption about the form of the state which is inputted into the proposed equivalent circuit. Choosing different form of this state leads to opposite conclusion on the power of closed timelike curves. We show that recent results on the interaction of causality-respecting particles with particles on closed timelike curves derived in [Phys. Rev. A 82, 062330 (2010)] depend on ambiguous assumption about the form of the state which is inputted into the proposed equivalent circuit. Choosing different form of this state leads to opposite conclusion on the power of closed timelike curves. △ Less

Submitted 23 November, 2011; v1 submitted 3 March, 2011; originally announced March 2011.

Journal ref: Phys. Rev. A 84, 056301 (2011)

Violation of Clauser-Horne-Shimony-Holt inequality for states resulting from entanglement swap**

Authors: Antoni Wojcik, Joanna Modlawska, Andrzej Grudka, Mikolaj Czechlewski

Abstract: We consider violation of CHSH inequality for states before and after entanglement swap**. We present a pair of initial states which do not violate CHSH inequality however the final state violates CHSH inequality for some results of Bell measurements performed in order to swap entanglement. We consider violation of CHSH inequality for states before and after entanglement swap**. We present a pair of initial states which do not violate CHSH inequality however the final state violates CHSH inequality for some results of Bell measurements performed in order to swap entanglement. △ Less

Submitted 8 September, 2010; v1 submitted 27 July, 2010; originally announced July 2010.

Comments: 3 pages, 2 figures

Journal ref: Phys. Lett. A 374, 4831 (2010)

Constructive counterexamples to additivity of minimum output Rényi entropy of quantum channels for all p>2

Authors: Andrzej Grudka, Michał Horodecki, Łukasz Pankowski

Abstract: We present a constructive example of violation of additivity of minimum output Rényi entropy for each p>2. The example is provided by antisymmetric subspace of a suitable dimension. We discuss possibility of extension of the result to go beyond p>2 and obtain additivity for p=0 for a class of entanglement breaking channels. We present a constructive example of violation of additivity of minimum output Rényi entropy for each p>2. The example is provided by antisymmetric subspace of a suitable dimension. We discuss possibility of extension of the result to go beyond p>2 and obtain additivity for p=0 for a class of entanglement breaking channels. △ Less

Submitted 6 August, 2010; v1 submitted 12 November, 2009; originally announced November 2009.

Comments: 4 pages; a reference added

Journal ref: J. Phys. A: Math. Theor. 43, 425304 (2010)

Nonadditivity of quantum and classical capacities for entanglement breaking multiple-access channels and butterfly network

Authors: Andrzej Grudka, Pawel Horodecki

Abstract: We analyze quantum network primitives which are entanglement-breaking. We show superadditivity of quantum and classical capacity regions for quantum multiple-access channel and quantum butterfly network. Since the effects are especially visible at high noise they suggest that quantum information effects may be particularly helpful in the case of the networks with occasional high noise rates. To ou… ▽ More We analyze quantum network primitives which are entanglement-breaking. We show superadditivity of quantum and classical capacity regions for quantum multiple-access channel and quantum butterfly network. Since the effects are especially visible at high noise they suggest that quantum information effects may be particularly helpful in the case of the networks with occasional high noise rates. To our knowledge the present effects provide the first qualitative borderline between superadditivities of bipartite and multipartite systems. △ Less

Submitted 18 May, 2010; v1 submitted 6 June, 2009; originally announced June 2009.

Comments: Accepted for publication in Phys. Rev. A as a Rapid Communication

Journal ref: Phys. Rev. A 81, 060305(R) (2010)

Entanglement purification protocol for a mixture of a pure entangled state and a pure product state

Authors: Mikolaj Czechlewski, Andrzej Grudka, Satoshi Ishizaka, Antoni Wojcik

Abstract: We present an entanglement purification protocol for a mixture of a pure entangled state and a pure product state, which are orthogonal to each other. The protocol is combination of bisection method and one-way hashing protocol. We give recursive formula for the rate of the protocol for different states, i.e. the number of maximally entangled two-qubit pairs obtained with the protocol per a sing… ▽ More We present an entanglement purification protocol for a mixture of a pure entangled state and a pure product state, which are orthogonal to each other. The protocol is combination of bisection method and one-way hashing protocol. We give recursive formula for the rate of the protocol for different states, i.e. the number of maximally entangled two-qubit pairs obtained with the protocol per a single copy of the initial state. We also calculate numerically the rate for some states. △ Less

Submitted 5 August, 2009; v1 submitted 25 November, 2008; originally announced November 2008.

Comments: 4 pages, 1 figure

Journal ref: Phys. Rev. A 80, 014303 (2009)

Adaptive quantum teleportation

Authors: Joanna Modlawska, Andrzej Grudka

Abstract: We consider multiple teleportation in the Knill-Laflamme-Milburn (KLM) scheme. We introduce adaptive teleportation, i.e., such that the choice of entangled state used in the next teleportation depends on the results of the measurements performed during the previous teleportations. We show that adaptive teleportation enables an increase in the probability of faithful multiple teleportation in the… ▽ More We consider multiple teleportation in the Knill-Laflamme-Milburn (KLM) scheme. We introduce adaptive teleportation, i.e., such that the choice of entangled state used in the next teleportation depends on the results of the measurements performed during the previous teleportations. We show that adaptive teleportation enables an increase in the probability of faithful multiple teleportation in the KLM scheme. In particular if a qubit is to be teleported more than once then it is better to use nonmaximally entangled states than maximally entangled ones in order to achieve the highest probability of faithful teleportation. △ Less

Submitted 7 June, 2009; v1 submitted 16 October, 2008; originally announced October 2008.

Comments: 4 pages, 1 figure

Journal ref: Phys. Rev. A 79, 064302 (2009)

Entanglement-redistribution boxes

Authors: Andrzej Grudka, Michal Horodecki, Pawel Horodecki, Ryszard Horodecki, Marco Piani

Abstract: We establish a framework to study the classical-communication properties of primitive local operations assisted by classical communication which realize various redistributions of entanglement, like, e.g., entanglement swap**. On the one hand, we analyze what local operations and how much classical communication are needed to perform them. On the other hand, we investigate whether and to what… ▽ More We establish a framework to study the classical-communication properties of primitive local operations assisted by classical communication which realize various redistributions of entanglement, like, e.g., entanglement swap**. On the one hand, we analyze what local operations and how much classical communication are needed to perform them. On the other hand, we investigate whether and to what extent such primitives can help to establish classical communication when they are used in the form of black boxes available to spatially-separated users. In particular, we find that entanglement swap** costs more communication than it can signal; in this sense, entanglement swap** is a weaker primitive than quantum teleportation. △ Less

Submitted 24 July, 2008; originally announced July 2008.

Comments: 15 pages, 2 figures

Journal ref: Phys. Rev. A 78, 042317 (2008)

Postulates for measures of genuine multipartite correlations

Authors: Charles H. Bennett, Andrzej Grudka, Michal Horodecki, Pawel Horodecki, Ryszard Horodecki

Abstract: A lot of research has been done on multipartite correlations. However, it seems strange that there is no definition of so called genuine multipartite correlations. In this paper we propose three reasonable postulates which each measure or indicator of genuine multipartite correlations (or genuine multipartite entanglement) should satisfy. We also introduce degree of correlations which gives part… ▽ More A lot of research has been done on multipartite correlations. However, it seems strange that there is no definition of so called genuine multipartite correlations. In this paper we propose three reasonable postulates which each measure or indicator of genuine multipartite correlations (or genuine multipartite entanglement) should satisfy. We also introduce degree of correlations which gives partial characterization of multipartite correlations. Then, we show that covariance does not satisfy two postulates and hence, it cannot be used as an indicator of genuine multipartite correlations. Finally, we propose candidate for a measure of genuine multipartite correlations based on the work that can be drawn from local bath by means of a multipartite state. △ Less

Submitted 16 January, 2010; v1 submitted 20 May, 2008; originally announced May 2008.

Comments: Significantly extended version, an author added

Journal ref: Phys. Rev. A 83, 012312 (2011)

Increasing singlet fraction with entanglement swap**

Authors: Joanna Modlawska, Andrzej Grudka

Abstract: We consider entanglement swap** for certain mixed states. We assume that the initial states have the same singlet fraction and show that the final state can have singlet fraction greater than the initial states. We also consider two quantum teleportations and show that entanglement swap** can increase teleportation fidelity. Finally, we show how this effect can be demonstrated with linear op… ▽ More We consider entanglement swap** for certain mixed states. We assume that the initial states have the same singlet fraction and show that the final state can have singlet fraction greater than the initial states. We also consider two quantum teleportations and show that entanglement swap** can increase teleportation fidelity. Finally, we show how this effect can be demonstrated with linear optics. △ Less

Submitted 26 August, 2008; v1 submitted 7 May, 2008; originally announced May 2008.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. A 78, 032321 (2008)

Note on genuine multipartite classical correlations

Authors: Andrzej Grudka, Michal Horodecki, Pawel Horodecki, Ryszard Horodecki

Abstract: We discuss the problem of coexistence of genuine quantum multipartite correlations and classical multipartite correlations. We introduce a postulate which any measure of genuine multipartite classical correlations should satisfy. We show that covariance does not satisfy this postulate. Finally we propose a definition of genuine multipartite correlations and illustrate it with examples. We discuss the problem of coexistence of genuine quantum multipartite correlations and classical multipartite correlations. We introduce a postulate which any measure of genuine multipartite classical correlations should satisfy. We show that covariance does not satisfy this postulate. Finally we propose a definition of genuine multipartite correlations and illustrate it with examples. △ Less

Submitted 12 February, 2008; originally announced February 2008.

Nonmaximally entangled states can be better for multiple linear optical teleportation

Authors: Joanna Modlawska, Andrzej Grudka

Abstract: We investigate multiple linear optical teleportation in the Knill-Laflamme-Milburn scheme with both maximally and nonmaximally entangled states. We show that if the qubit is teleported several times via nonmaximally entangled state then the errors introduced in the previous teleportations can be corrected by the errors introduced in the following teleportations. This effect is so strong that it… ▽ More We investigate multiple linear optical teleportation in the Knill-Laflamme-Milburn scheme with both maximally and nonmaximally entangled states. We show that if the qubit is teleported several times via nonmaximally entangled state then the errors introduced in the previous teleportations can be corrected by the errors introduced in the following teleportations. This effect is so strong that it leads to another interesting phenomenon, i.e., the total probability of successful multiple linear optical teleportation is higher for nonmaximally entangled states than maximally entangled states. △ Less

Submitted 17 March, 2008; v1 submitted 5 August, 2007; originally announced August 2007.

Comments: 4 pages, 3 figures

Journal ref: Phys. Rev. Lett. 100, 110503 (2008)

Optimal state in the Knill-Laflamme-Milburn scheme of linear optical teleportation

Authors: Andrzej Grudka, Joanna Modlawska

Abstract: We discuss some properties of the Knill-Laflamme-Milburn scheme for quantum teleportation with both maximally and nonmaximally entangled states. We derive the error correction scheme when one performs teleportation with nonmaximally entangled states and we find the probability for perfect teleportation. We show that the maximally entangled state is optimal in such a case. We also show how the er… ▽ More We discuss some properties of the Knill-Laflamme-Milburn scheme for quantum teleportation with both maximally and nonmaximally entangled states. We derive the error correction scheme when one performs teleportation with nonmaximally entangled states and we find the probability for perfect teleportation. We show that the maximally entangled state is optimal in such a case. We also show how the error correction scheme can be implemented experimentally when one uses polarization encoding. △ Less

Submitted 15 December, 2007; v1 submitted 5 July, 2007; originally announced July 2007.

Comments: 4 pages

Journal ref: Phys. Rev. A 77, 014301 (2008)