The Quantum Advantage in Binary Teams and the Coordination Dilemma: Part
I
- URL: http://arxiv.org/abs/2307.01762v1
- Date: Tue, 4 Jul 2023 15:05:07 GMT
- Title: The Quantum Advantage in Binary Teams and the Coordination Dilemma: Part
I
- Authors: Shashank A. Deshpande and Ankur A. Kulkarni
- Abstract summary: We show that entanglement assisted strategies allow access to strategic measures beyond the classically correlated measures accessible through common randomness.
In this part, identify the only problem classes that benefit from quantum strategies.
We find that these cost structures admit a special decision-theoretic feature -- the coordination dilemma'
- Score: 10.312968200748116
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We have shown that entanglement assisted stochastic strategies allow access
to strategic measures beyond the classically correlated measures accessible
through passive common randomness, and thus attain a quantum advantage in
decentralised control. In this two part series of articles, we investigate the
decision theoretic origins of the quantum advantage within a broad
superstructure of problem classes. Each class in our binary team superstructure
corresponds to a parametric family of cost functions with a distinct algebraic
structure. In this part, identify the only problem classes that benefit from
quantum strategies. We find that these cost structures admit a special
decision-theoretic feature -- `the coordination dilemma'. Our analysis hence
reveals some intuition towards the utility of non-local quantum correlations in
decentralised control.
Related papers
- Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem [70.42372213666553]
The No-Free-Lunch (NFL) theorem quantifies problem- and data-independent generalization errors regardless of the optimization process.
We categorize a diverse array of quantum learning algorithms into three learning protocols designed for learning quantum dynamics under a specified observable.
Our derived NFL theorems demonstrate quadratic reductions in sample complexity across CLC-LPs, ReQu-LPs, and Qu-LPs.
We attribute this performance discrepancy to the unique capacity of quantum-related learning protocols to indirectly utilize information concerning the global phases of non-orthogonal quantum states.
arXiv Detail & Related papers (2024-05-12T09:05:13Z) - Quantum resources in Harrow-Hassidim-Lloyd algorithm [1.4605137432098108]
We prove that nonvanishing quantum correlations, both bipartite and genuine multipartite entanglement, are required for solving nontrivial linear systems of equations.
We find a nonvanishing l1-norm quantum coherence of the entire system and the register qubit which turns out to be related to the success probability of the algorithm.
arXiv Detail & Related papers (2023-08-08T03:35:15Z) - Multipartite entanglement theory with entanglement-nonincreasing
operations [91.3755431537592]
We extend the resource theory of entanglement for multipartite systems beyond the standard framework of local operations and classical communication.
We demonstrate that in this adjusted framework, the transformation rates between multipartite states are fundamentally dictated by the bipartite entanglement entropies of the respective quantum states.
arXiv Detail & Related papers (2023-05-30T12:53:56Z) - Complete characterization of quantum correlations by randomized
measurements [0.832184180529969]
We provide a method to measure any locally invariant property of quantum states using locally randomized measurements.
We implement these methods experimentally using pairs of entangled photons, characterizing their usefulness for quantum teleportation.
Our results can be applied to various quantum computing platforms, allowing simple analysis of correlations between arbitrary distant qubits.
arXiv Detail & Related papers (2022-12-15T15:22:28Z) - Genuine multipartite entanglement and quantum coherence in an
electron-positron system: Relativistic covariance [117.44028458220427]
We analyze the behavior of both genuine multipartite entanglement and quantum coherence under Lorentz boosts.
A given combination of these quantum resources is shown to form a Lorentz invariant.
arXiv Detail & Related papers (2021-11-26T17:22:59Z) - Experimental violations of Leggett-Garg's inequalities on a quantum
computer [77.34726150561087]
We experimentally observe the violations of Leggett-Garg-Bell's inequalities on single and multi-qubit systems.
Our analysis highlights the limits of nowadays quantum platforms, showing that the above-mentioned correlation functions deviate from theoretical prediction as the number of qubits and the depth of the circuit grow.
arXiv Detail & Related papers (2021-09-06T14:35:15Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
We introduce a high-fidelity gate set inspired by a proposal for near-term quantum advantage in optimization problems.
By orchestrating coherent, multi-level control over three transmon qutrits, we synthesize a family of deterministic, continuous-angle quantum phase gates acting in the natural three-qubit computational basis.
arXiv Detail & Related papers (2021-08-03T17:49:09Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks.
Quantum resources are well-suited to this task, offering clear strategies that can outperform classical counterparts.
We prove that a new class of communication complexity tasks can be associated to Bell-like inequalities.
arXiv Detail & Related papers (2021-06-11T18:00:09Z) - Partitions of Correlated N-Qubit Systems [0.34376560669160383]
We provide a description of a measure of correlation strength between quantum systems, especially for multipartite quantum systems.
The production and manipulation of quantum correlation protocols will play a central role where the quantum nature of the correlation can be used as a resource to yield properties unachievable within a classical framework.
arXiv Detail & Related papers (2020-12-08T05:15:31Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.