Skip to main content

Showing 1–50 of 53 results for author: Markiewicz, M

.
  1. arXiv:2404.17339  [pdf, other

    quant-ph

    Identical particles as a genuine non-local resource

    Authors: Pawel Blasiak, Marcin Markiewicz

    Abstract: All particles of the same type are indistinguishable, according to a fundamental quantum principle. This entails a description of many-particle states using symmetrised or anti-symmetrised wave functions, which turn out to be formally entangled. However, the measurement of individual particles is hampered by a mode description in the second-quantised theory that masks this entanglement. Is it none… ▽ More

    Submitted 26 April, 2024; originally announced April 2024.

    Comments: 11 pages, 6 figures; includes Supplementary Information (10 pages, 2 figures)

  2. arXiv:2401.01712  [pdf, other

    quant-ph math-ph

    Relativistically invariant encoding of quantum information revisited

    Authors: Konrad Schlichtholz, Marcin Markiewicz

    Abstract: In this work, we provide a detailed analysis of the issue of encoding of quantum information which is invariant with respect to arbitrary Lorentz transformations. We significantly extend already known results and provide compliments where necessary. In particular, we introduce novel schemes for invariant encoding which utilize so-called pair-wise helicity -- a physical parameter characterizing pai… ▽ More

    Submitted 3 January, 2024; originally announced January 2024.

    Comments: 16 pages, 1 figure

  3. arXiv:2312.07056  [pdf, other

    quant-ph

    Relational Quantum Mechanics with Cross-Perspective Links Postulate: an Internally Inconsistent Scheme

    Authors: Marcin Markiewicz, Marek Żukowski

    Abstract: We discuss the status of relative facts - the central concept of Relational Quantum Mechanics (RQM) - in the context of the new amendment to RQM called cross-perspective links postulate. The new axiom states that by a proper measurement one learns the value of the relative outcome/fact earlier obtained by another observer-system. We discuss a Wigner-Friend-type scenario in which, without cross-per… ▽ More

    Submitted 3 January, 2024; v1 submitted 12 December, 2023; originally announced December 2023.

    Comments: 9 pages

  4. arXiv:2311.07451  [pdf, other

    quant-ph

    Single-photon based Quantum Key Distribution and Random Number Generation schemes and their device-independent security analysis

    Authors: Konrad Schlichtholz, Bianka Woloncewicz, Tamoghna Das, Marcin Markiewicz, Marek Żukowski

    Abstract: We present a single-photon based device-independent quantum key distribution scheme secure even against no-signaling eavesdrop**, which covers quantum attacks, as well as ones beyond laws of physics but still obeying the rules for spatially separated events. The operational scheme is inspired by the Tan-Walls-Collett (1991) interferometric setup, which used the entangled state of two exit modes… ▽ More

    Submitted 13 November, 2023; originally announced November 2023.

    Comments: 15 pages, 2 figures

  5. arXiv:2310.18008  [pdf, other

    quant-ph

    Relational Quantum Mechanics is Still Incompatible with Quantum Mechanics

    Authors: Jay Lawrence, Marcin Markiewicz, Marek Żukowski

    Abstract: We showed in a recent article (Lawrence et. al., 2023, Quantum 7, 1015), that relative facts (outcomes), a central concept in Relational Quantum Mechanics, are inconsistent with Quantum Mechanics. We proved this by constructing a Wigner-Friend type sequential measurement scenario on a Greenberger-Horne-Zeilinger (GHZ) state of three qubits, and making the following assumption: "if an interpretatio… ▽ More

    Submitted 28 June, 2024; v1 submitted 27 October, 2023; originally announced October 2023.

    Comments: 3 pages

  6. arXiv:2308.14913  [pdf, other

    quant-ph

    Generalization of Gisin's Theorem to Quantum Fields

    Authors: Konrad Schlichtholz, Marcin Markiewicz

    Abstract: We generalize Gisin's theorem on the relation between the entanglement of pure states and Bell non-classicality to the case of mode entanglement of separated groups of modes of quantum fields extending the theorem to cover also states with undefined particle number. We show that any pure state of the field which contains entanglement between two groups of separated modes violates some Clauser-Horn… ▽ More

    Submitted 29 September, 2023; v1 submitted 28 August, 2023; originally announced August 2023.

    Comments: 12 pages

  7. arXiv:2304.02347  [pdf, other

    math.GT

    Torres-type formulas for link signatures

    Authors: David Cimasoni, Maciej Markiewicz, Wojciech Politarczyk

    Abstract: We investigate the limits of the multivariable signature function $σ_L$ of a $μ$-component link $L$ as some variable tends to $1$ via two different approaches: a three-dimensional and a four-dimensional one. The first uses the definition of $σ_L$ by generalized Seifert surfaces and forms. The second relies on a new extension of $σ_L$ from its usual domain $(S^1\setminus\{1\})^μ$ to the full torus… ▽ More

    Submitted 19 February, 2024; v1 submitted 5 April, 2023; originally announced April 2023.

    Comments: 44 pages, 8 figures. v4: Version accepted for publication. Improved introduction and some other minor improvements

    MSC Class: 57K10 (Primary) 57M05; 55N25 (Secondary)

  8. arXiv:2210.09025  [pdf, other

    quant-ph

    Relative facts do not exist. Relational Quantum Mechanics is Incompatible with Quantum Mechanics. Response to the critique by Aurélien Drezet

    Authors: Jay Lawrence, Marcin Markiewicz, Marek Żukowski

    Abstract: In this comment we answer to the recent critique of our article [arXiv:2208.11793] about Relational Quantum Mechanics (RQM) by Aurélien Drezet [arXiv:2209.01237]. Here we point out that our critical analysis of RQM was precisely based on the most recent formulation of RQM, and that the theses found in the critique are based on neither RQM assumptions nor on our arguments.

    Submitted 14 October, 2022; originally announced October 2022.

    Comments: 3 pages

  9. Relative Facts of Relational Quantum Mechanics are Incompatible with Quantum Mechanics

    Authors: Jay Lawrence, Marcin Markiewicz, Marek Żukowski

    Abstract: Relational Quantum Mechanics (RQM) claims to be an interpretation of quantum theory [see arXiv:2109.09170, which appears in the Oxford Handbook of the History of Interpretation of Quantum Physics]. However, there are significant departures from quantum theory: (i) in RQM measurement outcomes arise from interactions which entangle a system $S$ and an observer $A$ without decoherence, and (ii) such… ▽ More

    Submitted 17 May, 2023; v1 submitted 24 August, 2022; originally announced August 2022.

    Comments: 12 pages, 1 figure

    Journal ref: Quantum 7, 1015 (2023)

  10. arXiv:2208.07689  [pdf, other

    quant-ph

    Duality of averaging of quantum states over arbitrary symmetry groups revealing Schur-Weyl duality

    Authors: Marcin Markiewicz, Janusz Przewocki

    Abstract: It is a well-established fact in quantum information theory, that uniform averaging over the collective action of a unitary group on a multipartite quantum state projects the state to a form equivalent to a permutation operator of the subsystems. Hence states equivalent to permutation operators are untouched by collective unitary noise. A trivial observation shows that uniform averaging over permu… ▽ More

    Submitted 28 November, 2022; v1 submitted 16 August, 2022; originally announced August 2022.

    Comments: 26 pages

  11. arXiv:2202.01985  [pdf, other

    quant-ph

    Arbitrary entanglement of three qubits via linear optics

    Authors: Pawel Blasiak, Ewa Borsuk, Marcin Markiewicz

    Abstract: We present a linear-optical scheme for generation of an arbitrary state of three qubits. It requires only three independent particles in the input and post-selection of the coincidence-type at the output. The success probability of the protocol is equal for any desired state. Furthermore, the optical design remains insensitive to particle statistics (bosons, fermions or anyons). This approach buil… ▽ More

    Submitted 4 February, 2022; originally announced February 2022.

    Comments: 6 pages, 2 figures

  12. Optimal interferometry for Bell$-$nonclassicality by a vacuum$-$one$-$photon qubit

    Authors: Tamoghna Das, Marcin Karczewski, Antonio Mandarino, Marcin Markiewicz, Marek Żukowski

    Abstract: Bell nonclassicality of a single photon superposition in two modes, often referred to as `nonlocality of a single photon', is one of the most striking nonclassical phenomena discussed in the context of foundations of quantum physics. Here we show how to robustly violate local realism within the weak-field homodyne measurement scheme for \textit{any} superposition of one photon with vacuum. Our mod… ▽ More

    Submitted 21 February, 2022; v1 submitted 21 September, 2021; originally announced September 2021.

    Comments: 14 pages, 15 figures. Comments are welcome

    Journal ref: Phys. Rev. Applied 18, 034074 (2022)

  13. Comment on `Single particle nonlocality with completely independent reference states'

    Authors: Tamoghna Das, Marcin Karczewski, Antonio Mandarino, Marcin Markiewicz, Bianka Woloncewicz, Marek Żukowski

    Abstract: We comment on the purported violation of local realism, by a single photon induced correlations between homodyne detectors, which one can find in: New J. Phys. 10, 113024 (2008), [arXiv:0807.0109]. The claim is erroneous, due to a calculational mistake. As the result is the basis of other claims in the paper, they are unsubstantiated.

    Submitted 28 July, 2021; v1 submitted 16 July, 2021; originally announced July 2021.

    Comments: 4 pages, 1 figure

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

  14. On detecting violation of local realism with photon-number resolving weak-field homodyne measurements

    Authors: Tamoghna Das, Marcin Karczewski, Antonio Mandarino, Marcin Markiewicz, Bianka Woloncewicz, Marek Żukowski

    Abstract: Non-existence of a local hidden variables (LHV) model for a phenomenon benchmarks its use in device-independent quantum protocols. Nowadays photon-number resolving weak-field homodyne measurements allow realization of emblematic gedanken experiments. Alas, claims that we can have no LHV models for such experiments on (a) excitation of a pair of spatial modes by a single photon, and (b) two spatial… ▽ More

    Submitted 21 April, 2021; originally announced April 2021.

    Comments: 5 + 5 pages, 1 figure. Results partially overlap with arXiv:2102.03254. Comments are welcome

    Journal ref: New J. Phys. 24, 033017 (2022)

  15. Efficient linear optical generation of a multipartite W state

    Authors: Pawel Blasiak, Ewa Borsuk, Marcin Markiewicz, Yong-Su Kim

    Abstract: A novel scheme is presented for generation of a multipartite W state for arbitrary number of qubits. Based on a recent proposal of entanglement without touching, it serves to demonstrate the potential of particle indistinguishability as a useful resource of entanglement for practical applications. The devised scheme is efficient in design, meaning that it is built with linear optics without the ne… ▽ More

    Submitted 3 March, 2021; originally announced March 2021.

    Comments: 6 pages, 3 figures

    Journal ref: Phys. Rev. A 104, 023701 (2021)

  16. Can single photon excitation of two spatially separated modes lead to a violation of Bell inequality via homodyne measurements?

    Authors: Tamoghna Das, Marcin Karczewski, Antonio Mandarino, Marcin Markiewicz, Bianka Woloncewicz, Marek Żukowski

    Abstract: We reconsider the all-optical homodyne-measurement based experimental schemes that aim to reveal Bell nonclassicality of a single photon, often termed `nonlocality'. We focus on the schemes put forward by Tan, Walls and Collett (TWC, 1991) and Hardy (1994). In the light of our previous work the Tan, Walls and Collett setup can be described by a precise local hidden variable model, hence the claime… ▽ More

    Submitted 12 February, 2021; originally announced February 2021.

    Comments: 15 pages, 6 figures. Comments are welcome

    Journal ref: New J. Phys. 23 073042 (2021)

  17. arXiv:2102.03254  [pdf, other

    quant-ph

    No-go for device independent protocols with Tan-Walls-Collett `nonlocality of a single photon'

    Authors: Tamoghna Das, Marcin Karczewski, Antonio Mandarino, Marcin Markiewicz, Bianka Woloncewicz, Marek Żukowski

    Abstract: We investigate the interferometric scheme put forward by Tan, Walls and Collett [Phys. Rev. Lett. {\bf 66}, 256 (1991)] that aims to reveal Bell non-classicality of a single photon. By providing a local hidden variable model that reproduces their results, we decisively refute this claim. In particular, this means that the scheme cannot be used in device-independent protocols.

    Submitted 5 February, 2021; originally announced February 2021.

    Comments: 3 + 2 pages, 1 figure. Comments are welcome

  18. Simultaneous estimation of multiple phases in generalised Mach-Zehnder interferometer

    Authors: Marcin Markiewicz, Mahasweta Pandit, Wieslaw Laskowski

    Abstract: In this work we investigate the problem of simultaneous estimation of phases using generalised three- and four-mode Mach-Zehnder interferometer. In our setup, we assume that the phases are placed in each of the modes in the interferometer, which introduces correlations between estimators of the phases. These correlations prevent simultaneous estimation of all these phases, however we show that we… ▽ More

    Submitted 29 July, 2021; v1 submitted 14 December, 2020; originally announced December 2020.

    Comments: 13 pages, 2 figures

    Journal ref: Scientific Reports 11, 15669 (2021)

  19. On safe post-selection for Bell tests with ideal detectors: Causal diagram approach

    Authors: Pawel Blasiak, Ewa Borsuk, Marcin Markiewicz

    Abstract: Reasoning about Bell nonlocality from the correlations observed in post-selected data is always a matter of concern. This is because conditioning on the outcomes is a source of non-causal correlations, known as a selection bias, rising doubts whether the conclusion concerns the actual causal process or maybe it is just an effect of processing the data. Yet, even in the idealised case without detec… ▽ More

    Submitted 7 November, 2021; v1 submitted 14 December, 2020; originally announced December 2020.

    Comments: 16 pages, 9 figures

    Journal ref: Quantum 5, 575 (2021)

  20. arXiv:2010.15783  [pdf, ps, other

    quant-ph math-ph

    On construction of finite averaging sets for $SL(2, \mathbb{C})$ via its Cartan decomposition

    Authors: Marcin Markiewicz, Janusz Przewocki

    Abstract: Averaging physical quantities over Lie groups appears in many contexts across the rapidly develo** branches of physics like quantum information science or quantum optics. Such an averaging process can be always represented as averaging with respect to a finite number of elements of the group, called a finite averaging set. In the previous research such sets, known as $t$-designs, were constructe… ▽ More

    Submitted 9 April, 2021; v1 submitted 29 October, 2020; originally announced October 2020.

    Comments: 23 pages. Extended version

  21. Borromean states in discrete-time quantum walks

    Authors: Marcin Markiewicz, Marcin Karczewski, Pawel Kurzynski

    Abstract: In the right conditions, removing one particle from a multipartite bound state can make it fall apart. This feature, known as the "Borromean property", has been recently demonstrated experimentally in Efimov states. One could expect that such peculiar behavior should be linked with the presence of strong inter-particle correlations. However, any exploration of this connection is hindered by the co… ▽ More

    Submitted 2 August, 2021; v1 submitted 27 May, 2020; originally announced May 2020.

    Comments: 5+4 pages, 4 figures

    Journal ref: Quantum 5, 523 (2021)

  22. arXiv:2004.03525  [pdf, other

    math.GT

    A new polynomial criterion for periodic knots

    Authors: Maciej Markiewicz, Wojciech Politarczyk

    Abstract: The purpose of this paper is to present a new periodicity criterion. For that purpose, we study the HOMFLY-PT polynomial and the Kauffman polynomial of cables of periodic links. Furthermore, we exhibit a couple of examples for which our criterion is stronger than many previously know criteria, among which is the Khovanov homology criterion of Borodzik and the second author.

    Submitted 18 July, 2022; v1 submitted 7 April, 2020; originally announced April 2020.

    Comments: 12 pages, 4 figures; corrected references and made minor wording changes and clarifications

    MSC Class: 57M25

  23. Physics and Metaphysics of Wigner's Friends: Even performed pre-measurements have no results

    Authors: Marek Żukowski, Marcin Markiewicz

    Abstract: "The unambiguous account of proper quantum phenomena must, in principle, include a description of all relevant features of experimental arrangement" (Bohr). The measurement process is composed of pre-measurement (quantum correlation of the system with the pointer variable), and an irreversible decoherence via interaction with an environment. The system ends up in a probabilistic mixture of the eig… ▽ More

    Submitted 8 April, 2021; v1 submitted 16 March, 2020; originally announced March 2020.

    Comments: 9 pages. Final accepted version

    Journal ref: Phys. Rev. Lett. 126, 130402 (2021)

  24. Entangling three qubits without ever touching

    Authors: Pawel Blasiak, Marcin Markiewicz

    Abstract: All identical particles are inherently correlated from the outset, regardless of how far apart their creation took place. In this paper, this fact is used for extraction of entanglement from independent particles unaffected by any interactions. Specifically, we are concerned with operational schemes for generation of all tripartite entangled states, essentially the GHZ state and the W state, which… ▽ More

    Submitted 20 February, 2020; v1 submitted 15 July, 2018; originally announced July 2018.

    Comments: 8 pages, 3 figures

    Journal ref: Scientific Reports 9, 20131 (2019)

  25. Unified approach to geometric and positive-map-based non-linear entanglement identifiers

    Authors: Marcin Markiewicz, Adrian Kolodziejski, Zbigniew Puchala, Adam Rutkowski, Tomasz Tylec, Wieslaw Laskowski

    Abstract: Detecting quantumness of correlations (especially entanglement) is a very hard task even in the simplest case i.e. two-partite quantum systems. Here we provide an analysis whether there exists a relation between two most popular types of entanglement identifiers: the first one based on positive maps and not directly applicable in laboratory and the second one --- geometric entanglement identifier… ▽ More

    Submitted 2 February, 2018; originally announced February 2018.

    Comments: 11 pages, 3 figures

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

  26. Paradoxical consequences of multipath coherence: perfect interaction-free measurements

    Authors: Zhao Zhuo, Spandan Mondal, Marcin Markiewicz, Adam Rutkowski, Borivoje Dakić, Wiesław Laskowski, Tomasz Paterek

    Abstract: Quantum coherence can be used to infer the presence of a detector without triggering it. Here we point out that, according to quantum mechanics, such interaction-free measurements cannot be perfect, i.e., in a single-shot experiment one has strictly positive probability to activate the detector. We formalize the extent to which such measurements are forbidden by deriving a trade-off relation betwe… ▽ More

    Submitted 16 August, 2018; v1 submitted 17 January, 2018; originally announced January 2018.

    Comments: Published version

    Journal ref: Phys. Rev. A 98, 022108 (2018)

  27. arXiv:1801.02338  [pdf, other

    quant-ph

    From contextuality of a single photon to realism of an electromagnetic wave

    Authors: Marcin Markiewicz, Dagomir Kaszlikowski, Pawel Kurzynski, Antoni Wojcik

    Abstract: Violations of Bell inequalities have been an incontestable indicator of non-classicality since the seminal paper by John Bell. However, recent claims of Bell inequalities violations with classical light have cast some doubts on their significance as hallmarks of non-classicality. Here, we challenge those claims. The crux of the problem is that such classical experiments simulate quantum probabilit… ▽ More

    Submitted 8 January, 2018; originally announced January 2018.

    Comments: 11 pages, 4 figures

  28. Generalized Probabilistic Description of Noninteracting Identical Particles

    Authors: Marcin Karczewski, Marcin Markiewicz, Dagomir Kaszlikowski, Pawel Kurzynski

    Abstract: We investigate an operational description of identical noninteracting particles in multiports. In particular we look for physically motivated restrictions that explain their bunching probabilities. We focus on a symmetric 3-port in which a triple of superquantum particles admitted by our generalized probabilistic framework would bunch with probability 3/4. The bosonic bound of 2/3 can then be rest… ▽ More

    Submitted 18 November, 2017; v1 submitted 7 June, 2017; originally announced June 2017.

    Comments: 6 pages, comments welcome

    Journal ref: Phys. Rev. Lett. 120, 080401 (2018)

  29. Quantum noise generated by local random Hamiltonians

    Authors: Marcin Markiewicz, Zbigniew Puchala, Anna de Rosier, Wieslaw Laskowski, Karol Zyczkowski

    Abstract: We investigate the impact of a local random unitary noise on multipartite quantum states of an arbitrary dimension. We follow the dynamical approach, in which the single-particle unitaries are generated by local random Hamiltonians. Assuming short evolution time we derive a lower bound on the fidelity between an initial and the final state transformed by this type of noise. This result is based on… ▽ More

    Submitted 15 March, 2017; v1 submitted 22 December, 2016; originally announced December 2016.

    Comments: 13 pages, 3 figures

    Journal ref: Phys. Rev. A 95, 032333 (2017)

  30. Investigating nonclassicality of many qutrits by symmetric two-qubit operators

    Authors: Marcin Markiewicz, Kamil Kostrzewa, Adrian Kolodziejski, Pawel Kurzynski, Wieslaw Laskowski

    Abstract: We introduce a new method of investigating qutrit nonclassicality by translating qutrit operators to symmetric two-qubit operators. We show that this procedure partially resolves the discrepancy between maximal qutrit entanglement and maximal nonclassicality of qutrit correlations. Namely we express Bell operators corresponding to qutrit Bell inequalities in terms of symmetric two-qubit operators,… ▽ More

    Submitted 30 June, 2016; originally announced June 2016.

    Comments: 7 pages, 1 figure

    Journal ref: Phys. Rev. A 94, 032119 (2016)

  31. Three-dimensional visualization of a qutrit

    Authors: Pawel Kurzynski, Adrian Kolodziejski, Wieslaw Laskowski, Marcin Markiewicz

    Abstract: We present a surprisingly simple three-dimensional Bloch sphere representation of a qutrit, i.e., a single three-level quantum system. We start with a symmetric state of a two-qubit system and relate it to the spin-1 representation. Using this representation we associate each qutrit state with a three-dimensional vector $\mathbf{a}$ and a metric tensor $\mathbf{\hatΓ}$ which satisfy… ▽ More

    Submitted 1 July, 2016; v1 submitted 27 January, 2016; originally announced January 2016.

    Comments: 8 pages, 6 figures, journal version

    Journal ref: Phys. Rev. A 93, 062126 (2016)

  32. Correlation-based entanglement criterion in bipartite multiboson systems

    Authors: Wieslaw Laskowski, Marcin Markiewicz, Danny Rosseau, Tim Byrnes, Kamil Kostrzewa, Adrian Kolodziejski

    Abstract: We describe a criterion for the detection of entanglement between two multi-boson systems. The criterion is based on calculating correlations of Gell-Mann matrices with a fixed boson number on each subsystem. This applies naturally to systems such as two entangled spinor Bose-Einstein condensates. We apply our criterion to several experimentally motivated examples, such as an $ S^z S^z $ entangled… ▽ More

    Submitted 23 August, 2015; v1 submitted 16 April, 2015; originally announced April 2015.

    Comments: 8 pages, 4 figures, journal version

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

  33. Probing quantum-classical boundary with compression software

    Authors: Hou Shun Poh, Marcin Markiewicz, Paweł Kurzyński, Alessandro Cerè, Dagomir Kaszlikowski, Christian Kurtsiefer

    Abstract: We experimentally demonstrate that it is impossible to simulate quantum bipartite correlations with a deterministic universal Turing machine. Our approach is based on the Normalized Information Distance (NID) that allows the comparison of two pieces of data without detailed knowledge about their origin. Using NID, we derive an inequality for output of two local deterministic universal Turing machi… ▽ More

    Submitted 13 April, 2015; originally announced April 2015.

    Comments: 7 pages, 6 figures

    Journal ref: New J. Phys. 18 035011 (2016)

  34. 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

    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

  35. Non-classicality of temporal correlations

    Authors: Stephen Brierley, Adrian Kosowski, Marcin Markiewicz, Tomasz Paterek, Anna Przysiezna

    Abstract: The results of space-like separated measurements are independent of distant measurement settings, a property one might call two-way no-signalling. In contrast, time-like separated measurements are only one-way no-signalling since the past is independent of the future but not vice-versa. For this reason temporal correlations that are formally identical to non-classical spatial correlations can stil… ▽ More

    Submitted 26 May, 2015; v1 submitted 14 January, 2015; originally announced January 2015.

    Comments: 6 pages, 1 figure

    Journal ref: Phys. Rev. Lett. 115, 120404 (2015)

  36. Quantum computation speedup limits from quantum metrological precision bounds

    Authors: Rafal Demkowicz-Dobrzanski, Marcin Markiewicz

    Abstract: We propose a scheme for translating metrological precision bounds into lower bounds on query complexity of quantum search algorithms. Within the scheme the link between quadratic performance enhancement in idealized quantum metrological and quantum computing schemes becomes clear. More importantly, we utilize results from the field of quantum metrology on a generic loss of quadratic quantum precis… ▽ More

    Submitted 17 June, 2015; v1 submitted 18 December, 2014; originally announced December 2014.

    Comments: 6 pages, 2 figures

    Journal ref: Phys. Rev. A 91, 062322 (2015)

  37. arXiv:1312.5263   

    quant-ph

    Cryptographic security of the quantum key distribution from the triangle inequality

    Authors: Pawel Kurzynski, Marcin Markiewicz, Dagomir Kaszlikowski

    Abstract: We show that the Csiszar-Korner sufficient condition for secure cryptographic key generation with the help of quantum theory can be easily derived using the triangle inequality for an information-theoretic distance.

    Submitted 22 September, 2014; v1 submitted 18 December, 2013; originally announced December 2013.

    Comments: This paper has been withdrawn due to an error in the calculation that invalidates the main result

  38. arXiv:1310.5644  [pdf, other

    quant-ph

    On compression of non-classically correlated bit strings

    Authors: Pawel Kurzynski, Marcin Markiewicz, Dagomir Kaszlikowski

    Abstract: In this short note we present a new approach to non-classical correlations that is based on the compression rates for bit strings generated by Alice and Bob. We use normalised compression distance introduced by Cilibrasi and Vitanyi to derive information-theoretic inequalities that must be obeyed by classically correlated bit strings and that are violated by PR-boxes. We speculate about a violatio… ▽ More

    Submitted 3 January, 2014; v1 submitted 21 October, 2013; originally announced October 2013.

    Comments: This is a substantially revised version of the previous paper. In fact, it is so revised that it is an entirely new paper. All comments are welcome and appreciated

  39. arXiv:1310.2217  [pdf, ps, other

    quant-ph cs.IT

    Lower Bounds on the Communication Complexity of Binary Local Quantum Measurement Simulation

    Authors: Adrian Kosowski, Marcin Markiewicz

    Abstract: We consider the problem of the classical simulation of quantum measurements in the scenario of communication complexity. Regev and Toner (2007) have presented a 2-bit protocol which simulates one particular correlation function arising from binary projective quantum measurements on arbitrary state, and in particular does not preserve local averages. The question of simulating other correlation fun… ▽ More

    Submitted 8 October, 2013; originally announced October 2013.

  40. Genuinely multi-point temporal quantum correlations and universal measurement-based quantum computing

    Authors: Marcin Markiewicz, Anna Przysiezna, Stephen Brierley, Tomasz Paterek

    Abstract: We introduce a constructive procedure that maps all spatial correlations of a broad class of states into temporal correlations between general quantum measurements. This allows us to present temporal phenomena analogous to genuinely multipartite nonlocal phenomena, such as Greenberger-Horne-Zeilinger correlations, which do not exist if only projective measurements on qubits are considered. The map… ▽ More

    Submitted 20 March, 2014; v1 submitted 29 September, 2013; originally announced September 2013.

    Comments: New presentation of relations between temporal quantum correlations and measurement based quantum computing

    Journal ref: Phys. Rev. A 89, 062319 (2014)

  41. arXiv:1308.5404   

    quant-ph

    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

    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

  42. Unified approach to contextuality, non-locality, and temporal correlations

    Authors: M. Markiewicz, P. Kurzynski, J. Thompson, S. -Y. Lee, A. Soeda, T. Paterek, D. Kaszlikowski

    Abstract: We highlight the existence of a joint probability distribution as the common underpinning assumption behind Bell-type, contextuality, and Leggett-Garg-type tests. We then present a procedure to translate contextual scenarios into temporal Leggett-Garg-type and spatial Bell-type ones. To demonstrate the generality of this approach we construct a family of spatial Bell-type inequalities. We show tha… ▽ More

    Submitted 21 January, 2014; v1 submitted 14 February, 2013; originally announced February 2013.

    Comments: 6 pages, 1 figure

    Journal ref: Phys. Rev. A 89, 042109 (2014)

  43. Noisy metrology beyond the standard quantum limit

    Authors: R. Chaves, J. B. Brask, M. Markiewicz, J. Kolodynski, A. Acin

    Abstract: Parameter estimation is of fundamental importance in areas from atomic spectroscopy and atomic clocks to gravitational wave detection. Entangled probes provide a significant precision gain over classical strategies in the absence of noise. However, recent results seem to indicate that any small amount of realistic noise restricts the advantage of quantum strategies to an improvement by at most a m… ▽ More

    Submitted 25 October, 2013; v1 submitted 13 December, 2012; originally announced December 2012.

    Comments: Erroneous expressions with inconsistent units have been corrected. 5 pages, 3 figures + Appendix

    Journal ref: Phys. Rev. Lett. 111, 120401 (2013)

  44. Entanglement witnesses with variable number of local measurements

    Authors: Wieslaw Laskowski, Marcin Markiewicz, Tomasz Paterek, Ryszard Weinar

    Abstract: We present a class of entanglement identifiers which has the following experimentally friendly feature: once the expectation value of the identifier exceeds some definite limit, we can conclude the state is entangled, even if not all measurements defining the identifier have been performed. These identifiers are in the form of sums of non-negative functions of correlations in a quantum state, most… ▽ More

    Submitted 21 August, 2013; v1 submitted 10 December, 2012; originally announced December 2012.

    Comments: 6 pages, 1 figure

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

  45. Detecting genuine multipartite entanglement of pure states with bipartite correlations

    Authors: Marcin Markiewicz, Wieslaw Laskowski, Tomasz Paterek, Marek Zukowski

    Abstract: Monogamy of bipartite correlations leads, for arbitrary pure multi-qubit states, to simple conditions able to indicate various types of multipartite entanglement by being capable to exclude the possibility of k-separability.

    Submitted 5 April, 2013; v1 submitted 19 October, 2012; originally announced October 2012.

    Comments: journal version

    Journal ref: Phys. Rev. A 87, 034301 (2013)

  46. Incompatible local hidden-variable models of quantum correlations

    Authors: Wieslaw Laskowski, Marcin Markiewicz, Tomasz Paterek, Marcin Wiesniak

    Abstract: We show a quantum state with explicit local hidden-variable models for correlations between any fixed number of subsystems which cannot be extended to a model simultaneously describing correlations between different numbers of subsystems.

    Submitted 11 September, 2012; v1 submitted 12 June, 2012; originally announced June 2012.

    Comments: 3 pages

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

  47. 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

    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)

  48. Correlation tensor criteria for genuine multiqubit entanglement

    Authors: Wieslaw Laskowski, Marcin Markiewicz, Tomasz Paterek, Marek Zukowski

    Abstract: We present a development of a geometric approach to entanglement indicators. The method is applied to detect genuine multiqubit entanglement. The criteria are given in form of non-linear conditions imposed on correlation tensors. Thus they involve directly observable quantities, and in some cases require only few specific measurements to find multiqubit entanglement. The non-linearity of each of t… ▽ More

    Submitted 12 December, 2011; v1 submitted 18 October, 2011; originally announced October 2011.

    Comments: 8 pages, 1 figure, journal version

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

  49. arXiv:1001.2257  [pdf, ps, other

    quant-ph

    Static Quantum Games Revisited

    Authors: Marcin Markiewicz, Adrian Kosowski, Tomasz Tylec, Jaroslaw Pykacz, Cyril Gavoille

    Abstract: The so called \emph{quantum game theory} has recently been proclaimed as one of the new branches in the development of both quantum information theory and game theory. However, the notion of a quantum game itself has never been strictly defined, which has led to a lot of conceptual confusion among different authors. In this paper we introduce a new conceptual framework of a \emph{scenario} and a… ▽ More

    Submitted 23 March, 2010; v1 submitted 13 January, 2010; originally announced January 2010.

  50. Finding Traps in Non-linear Spin Arrays

    Authors: Marcin Wiesniak, Marcin Markiewicz

    Abstract: Precise knowledge of the Hamiltonian of a system is a key to many of its applications. Tasks such state transfer or quantum computation have been well studied with a linear chain, but hardly with systems, which do not possess a linear structure. While this difference does not disturb the end-to-end dynamics of a single excitation, the evolution is significantly changed in other subspaces. Here w… ▽ More

    Submitted 18 November, 2009; originally announced November 2009.

    Comments: 5 pages, 1 figure