No state-independent contextuality can be extracted from contextual
measurement-based quantum computation with qudits of odd prime dimension
- URL: http://arxiv.org/abs/2209.14018v1
- Date: Wed, 28 Sep 2022 11:55:40 GMT
- Title: No state-independent contextuality can be extracted from contextual
measurement-based quantum computation with qudits of odd prime dimension
- Authors: Markus Frembs, Cihan Okay, Ho Yiu Chung
- Abstract summary: Linear constraint systems (LCS) have proven to be a surprisingly prolific tool in the study of non-classical correlations.
It is not known whether there exist LCS in odd dimension, which admit finite-dimensional quantum, but no classical solutions.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Linear constraint systems (LCS) have proven to be a surprisingly prolific
tool in the study of non-classical correlations and various related issues in
quantum foundations. Many results are known for the Boolean case, yet the
generalisation to systems of odd dimension is largely open. In particular, it
is not known whether there exist LCS in odd dimension, which admit
finite-dimensional quantum, but no classical solutions.
Here, we approach this question from a computational perspective. We observe
that every deterministic, non-adaptive measurement-based quantum computation
(MBQC) with linear side-processing defines a LCS. Moreover, the measurement
operators of such a MBQC almost define a quantum solution to the respective
LCS: the only difference is that measurement operators generally only commute
with respect to the resource state of the MBQC. This raises the question
whether this state-dependence can be lifted in certain cases, thus providing
examples of quantum solutions to LCS in odd dimension. Our main result asserts
that no such examples arise within a large extension of the Pauli group for p
odd prime, which naturally arises from and is universal for computation in
deterministic, non-adaptive MBQC with linear side-processing.
Related papers
- Unifying (Quantum) Statistical and Parametrized (Quantum) Algorithms [65.268245109828]
We take inspiration from Kearns' SQ oracle and Valiant's weak evaluation oracle.
We introduce an extensive yet intuitive framework that yields unconditional lower bounds for learning from evaluation queries.
arXiv Detail & Related papers (2023-10-26T18:23:21Z) - Asymptotic implementation of multipartite quantum channels and other
quantum instruments using local operations and classical communication [0.0]
We prove that a quantum channel on a multipartite system may be approximated arbitrarily using local operations and classical communication (LOCC)
We illustrate these results by a detailed analysis of a quantum instrument that is known not to be implementable by LOCC.
arXiv Detail & Related papers (2023-10-09T02:44:28Z) - Enhanced Entanglement in the Measurement-Altered Quantum Ising Chain [46.99825956909532]
Local quantum measurements do not simply disentangle degrees of freedom, but may actually strengthen the entanglement in the system.
This paper explores how a finite density of local measurement modifies a given state's entanglement structure.
arXiv Detail & Related papers (2023-10-04T09:51:00Z) - Entropic uncertainty relations for multiple measurements assigned with
biased weights [5.878738491295183]
We investigate R'enyi entropic uncertainty relations (EURs) in the scenario where measurements on individual copies of a quantum system are selected with nonuniform probabilities.
We numerically verify that our EURs could be advantageous in practical quantum tasks by optimizing the weights assigned to different measurements.
arXiv Detail & Related papers (2023-09-29T03:50:46Z) - Determining the ability for universal quantum computing: Testing
controllability via dimensional expressivity [39.58317527488534]
Controllability tests can be used in the design of quantum devices to reduce the number of external controls.
We devise a hybrid quantum-classical algorithm based on a parametrized quantum circuit.
arXiv Detail & Related papers (2023-08-01T15:33:41Z) - Analysing quantum systems with randomised measurements [0.7588690078299699]
We present the advancements made in utilising such measurements in various quantum information problems.
We describe how to detect and characterise various forms of entanglement, including genuine multipartite entanglement and bound entanglement.
Bell inequalities are discussed to be typically violated even with randomised measurements.
arXiv Detail & Related papers (2023-07-03T18:00:01Z) - Non-adaptive measurement-based quantum computation on IBM Q [0.0]
We generate generalised n-qubit GHZ states and measure Bell inequalities to investigate n-party entanglement of the GHZ states.
The implemented Bell inequalities are derived from non-adaptive measurement-based quantum computation (NMQC)
We find a violation for a maximum of seven qubits and compare our results to an existing implementation of NMQC using photons.
arXiv Detail & Related papers (2023-06-06T18:03:06Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
We provide a complete quantum circuit-level description of the algorithm from problem input to problem output.
We report the number of logical qubits and the quantity/depth of non-Clifford T-gates needed to run the algorithm.
arXiv Detail & Related papers (2022-11-22T18:54:48Z) - 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) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations.
We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
arXiv Detail & Related papers (2021-03-12T20:58:41Z) - Quantum Incompatibility of a Physical Context [0.0]
We characterize quantum incompatibility as a resource encoded in a physical context, involving both the quantum state and observables.
We derive a measurement-incompatibility quantifier that is easily computable, admits a geometrical interpretation, and is maximum only if the eigenbases of the involved observables are mutually unbiased.
arXiv Detail & Related papers (2020-04-02T14:00:39Z)
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.