Showing 1–7 of 7 results for author: Tendick, L

Unlimited quantum correlation advantage from bound entanglement

Authors: Armin Tavakoli, Carles Roch i Carceller, Lucas Tendick, Tamás Vértesi

Abstract: Entangled states that cannot be distilled to maximal entanglement are called bound entangled and they are often viewed as too weak to break the limitations of classical models. Here, we show a strongly contrasting result: that bound entangled states, when deployed as resources between two senders who communicate with a receiver, can generate correlation advantages of unlimited magnitude. The proof… ▽ More Entangled states that cannot be distilled to maximal entanglement are called bound entangled and they are often viewed as too weak to break the limitations of classical models. Here, we show a strongly contrasting result: that bound entangled states, when deployed as resources between two senders who communicate with a receiver, can generate correlation advantages of unlimited magnitude. The proof is based on using many copies of a bound entangled state to assist quantum communication. We show that in order to simulate the correlations predicted by bound entanglement, one requires in the many-copy limit either an entanglement visibility that tends to zero or a diverging amount of overhead communication. This capability of bound entanglement is unlocked by only using elementary single-qubit operations. The result shows that bound entanglement can be a scalable resource for breaking the limitations of physical models without access to entanglement. △ Less

Submitted 8 April, 2025; originally announced April 2025.

Distributed Quantum Advantage for Local Problems

Authors: Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren

Abstract: We present the first local problem that shows a super-constant separation between the classical randomized LOCAL model of distributed computing and its quantum counterpart. By prior work, such a separation was known only for an artificial graph problem with an inherently global definition [Le Gall et al. 2019]. We present a problem that we call iterated GHZ, which is defined using only local const… ▽ More We present the first local problem that shows a super-constant separation between the classical randomized LOCAL model of distributed computing and its quantum counterpart. By prior work, such a separation was known only for an artificial graph problem with an inherently global definition [Le Gall et al. 2019]. We present a problem that we call iterated GHZ, which is defined using only local constraints. Formally, it is a family of locally checkable labeling problems [Naor and Stockmeyer 1995]; in particular, solutions can be verified with a constant-round distributed algorithm. We show that in graphs of maximum degree $Δ$, any classical (deterministic or randomized) LOCAL model algorithm will require $Ω(Δ)$ rounds to solve the iterated GHZ problem, while the problem can be solved in $1$ round in quantum-LOCAL. We use the round elimination technique to prove that the iterated GHZ problem requires $Ω(Δ)$ rounds for classical algorithms. This is the first work that shows that round elimination is indeed able to separate the two models, and this also demonstrates that round elimination cannot be used to prove lower bounds for quantum-LOCAL. To apply round elimination, we introduce a new technique that allows us to discover appropriate problem relaxations in a mechanical way; it turns out that this new technique extends beyond the scope of the iterated GHZ problem and can be used to e.g. reproduce prior results on maximal matchings [FOCS 2019, PODC 2020] in a systematic manner. △ Less

Submitted 5 November, 2024; originally announced November 2024.

Comments: 64 pages, 9 figures

Nature cannot be described by any causal theory with a finite number of measurements

Authors: Lucas Tendick

Abstract: We show, for any $n \geq 2$, that there exists quantum correlations obtained from performing $n$ dichotomic quantum measurements in a bipartite Bell scenario, which cannot be reproduced by $n-1$ measurements in any causal theory. That is, it requires any no-signaling theory an unbounded number of measurements to reproduce the predictions of quantum theory. We prove our results by showing that ther… ▽ More We show, for any $n \geq 2$, that there exists quantum correlations obtained from performing $n$ dichotomic quantum measurements in a bipartite Bell scenario, which cannot be reproduced by $n-1$ measurements in any causal theory. That is, it requires any no-signaling theory an unbounded number of measurements to reproduce the predictions of quantum theory. We prove our results by showing that there exists Bell inequalities that have to be obeyed by any no-signaling theory involving only $n-1$ measurements and show explicitly how these can be violated in quantum theory. Finally, we discuss the relation of our work to previous works ruling out alternatives to quantum theory with some kind of bounded degree of freedom and consider the experimental verifiability of our results. △ Less

Submitted 15 August, 2024; originally announced August 2024.

Comments: 6+4 pages, 1 figure. Comments are welcome!

Distributed quantum incompatibility

Authors: Lucas Tendick, Hermann Kampermann, Dagmar Bruß

Abstract: Incompatible, i.e. non-jointly measurable quantum measurements are a necessary resource for many information processing tasks. It is known that increasing the number of distinct measurements usually enhances the incompatibility of a measurement scheme. However, it is generally unclear how large this enhancement is and on what it depends. Here, we show that the incompatibility which is gained via a… ▽ More Incompatible, i.e. non-jointly measurable quantum measurements are a necessary resource for many information processing tasks. It is known that increasing the number of distinct measurements usually enhances the incompatibility of a measurement scheme. However, it is generally unclear how large this enhancement is and on what it depends. Here, we show that the incompatibility which is gained via additional measurements is upper and lower bounded by certain functions of the incompatibility of subsets of the available measurements. We prove the tightness of some of our bounds by providing explicit examples based on mutually unbiased bases. Finally, we discuss the consequences of our results for the nonlocality that can be gained by enlarging the number of measurements in a Bell experiment. △ Less

Submitted 27 September, 2023; v1 submitted 20 January, 2023; originally announced January 2023.

Comments: 6+13 pages, 2+1 figures. Close to published version

Journal ref: Phys. Rev. Lett. 131, 120202 (2023)

Distance-based resource quantification for sets of quantum measurements

Authors: Lucas Tendick, Martin Kliesch, Hermann Kampermann, Dagmar Bruß

Abstract: The advantage that quantum systems provide for certain quantum information processing tasks over their classical counterparts can be quantified within the general framework of resource theories. Certain distance functions between quantum states have successfully been used to quantify resources like entanglement and coherence. Perhaps surprisingly, such a distance-based approach has not been adopte… ▽ More The advantage that quantum systems provide for certain quantum information processing tasks over their classical counterparts can be quantified within the general framework of resource theories. Certain distance functions between quantum states have successfully been used to quantify resources like entanglement and coherence. Perhaps surprisingly, such a distance-based approach has not been adopted to study resources of quantum measurements, where other geometric quantifiers are used instead. Here, we define distance functions between sets of quantum measurements and show that they naturally induce resource monotones for convex resource theories of measurements. By focusing on a distance based on the diamond norm, we establish a hierarchy of measurement resources and derive analytical bounds on the incompatibility of any set of measurements. We show that these bounds are tight for certain projective measurements based on mutually unbiased bases and identify scenarios where different measurement resources attain the same value when quantified by our resource monotone. Our results provide a general framework to compare distance-based resources for sets of measurements and allow us to obtain limitations on Bell-type experiments. △ Less

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

Comments: 38 pages, 5 figures. Accepted in Quantum

Journal ref: Quantum 7, 1003 (2023)

Quantifying necessary quantum resources for nonlocality

Authors: Lucas Tendick, Hermann Kampermann, Dagmar Bruß

Abstract: Nonlocality is one of the most important resources for quantum information protocols. The observation of nonlocal correlations in a Bell experiment is the result of appropriately chosen measurements and quantum states. We quantify the minimal purity to achieve a certain Bell value for any Bell operator. Since purity is the most fundamental resource of a quantum state, this enables us also to quant… ▽ More Nonlocality is one of the most important resources for quantum information protocols. The observation of nonlocal correlations in a Bell experiment is the result of appropriately chosen measurements and quantum states. We quantify the minimal purity to achieve a certain Bell value for any Bell operator. Since purity is the most fundamental resource of a quantum state, this enables us also to quantify the necessary coherence, discord, and entanglement for a given violation of two-qubit correlation inequalities. Our results shine new light on the CHSH inequality by showing that for a fixed Bell violation an increase in the measurement resources does not always lead to a decrease of the minimal state resources. △ Less

Submitted 17 February, 2021; originally announced February 2021.

Comments: 13 pages, 5 figures

Journal ref: Phys. Rev. Research 4, L012002 (2022)

Activation of nonlocality in bound entanglement

Authors: Lucas Tendick, Hermann Kampermann, Dagmar Bruß

Abstract: We discuss the relation between entanglement and nonlocality in the hidden nonlocality scenario. Hidden nonlocality signifies nonlocality that can be activated by applying local filters to a particular state that admits a local hidden-variable model in the Bell scenario. We present a fully-biseparable three-qubit bound entangled state with a local model for the most general (non-sequential) measur… ▽ More We discuss the relation between entanglement and nonlocality in the hidden nonlocality scenario. Hidden nonlocality signifies nonlocality that can be activated by applying local filters to a particular state that admits a local hidden-variable model in the Bell scenario. We present a fully-biseparable three-qubit bound entangled state with a local model for the most general (non-sequential) measurements. This proves for the first time that bound entangled states can admit a local model for general measurements. We furthermore show that the local model breaks down when suitable local filters are applied. Our results demonstrate the first example of activation of nonlocality in bound entanglement. Hence, we show that genuine hidden nonlocality does not imply entanglement distillability. △ Less

Submitted 16 April, 2019; originally announced April 2019.

Comments: 6 pages, 2 figures

Journal ref: Phys. Rev. Lett. 124, 050401 (2020)