Graph-theoretic approach to dimension witnessing

• URL: http://arxiv.org/abs/2007.10746v2
• Date: Fri, 13 Nov 2020 16:05:39 GMT
• Title: Graph-theoretic approach to dimension witnessing
• Authors: Maharshi Ray, Naresh Goud Boddu, Kishor Bharti, Leong-Chuan Kwek, Ad\'an Cabello
• Abstract summary: We present a novel approach to quantum dimension witnessing for scenarios with one preparation and several measurements. We identify novel quantum dimension witnesses, including a family that can certify arbitrarily high quantum dimensions with few events.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: A fundamental problem in quantum computation and quantum information is finding the minimum quantum dimension needed for a task. For tasks involving state preparation and measurements, this problem can be addressed using only the input-output correlations. This has been applied to Bell, prepare-and-measure, and Kochen-Specker contextuality scenarios. Here, we introduce a novel approach to quantum dimension witnessing for scenarios with one preparation and several measurements, which uses the graphs of mutual exclusivity between sets of measurement events. We present the concepts and tools needed for graph-theoretic quantum dimension witnessing and illustrate their use by identifying novel quantum dimension witnesses, including a family that can certify arbitrarily high quantum dimensions with few events.

Related papers

• Entanglement measurement based on convex hull properties [0.0]
  We will propose a scheme for measuring quantum entanglement, which starts with treating the set of quantum separable states as a convex hull of quantum separable pure states. Although a large amount of data is required in the measurement process, this method is not only applicable to 2-qubit quantum states, but also a entanglement measurement method that can be applied to any dimension and any fragment.
  arXiv  Detail & Related papers  (2024-11-08T08:03:35Z)
• Cyclic measurements and simplified quantum state tomography [0.0]
  We introduce the notion of cyclic tight measurements, that allow us to perform full quantum state tomography. This type of measurements significantly simplifies the complexity of the experimental setup required to retrieve the quantum state of a physical system.
  arXiv  Detail & Related papers  (2024-04-29T16:41:17Z)
• Classifying One-Dimensional Quantum States Prepared by a Single Round of Measurements [0.0]
  We characterize the patterns of many-body entanglement that can be deterministically created from measurement. We show this creates matrix product states and identify necessary and sufficient tensor conditions for preparability. We find a trade-off between the richness of the preparable entanglement spectrum and correlation functions, which leads to a no-go theorem for preparing certain quantum states.
  arXiv  Detail & Related papers  (2024-04-25T17:10:22Z)
• Analysing quantum systems with randomised measurements [0.4179230671838898]
  We present the advancements made in utilising randomised measurements in various scenarios of quantum information science. We describe how to detect and characterise different forms of entanglement, including genuine multipartite entanglement and bound entanglement. We also present an overview on the estimation of non-linear functions of quantum states and shadow tomography from randomised measurements.
  arXiv  Detail & Related papers  (2023-07-03T18:00:01Z)
• Measurement-induced entanglement and teleportation on a noisy quantum processor [105.44548669906976]
  We investigate measurement-induced quantum information phases on up to 70 superconducting qubits. We use a duality mapping, to avoid mid-circuit measurement and access different manifestations of the underlying phases. Our work demonstrates an approach to realize measurement-induced physics at scales that are at the limits of current NISQ processors.
  arXiv  Detail & Related papers  (2023-03-08T18:41:53Z)
• Assessing requirements to scale to practical quantum advantage [56.22441723982983]
  We develop a framework for quantum resource estimation, abstracting the layers of the stack, to estimate resources required for large-scale quantum applications. We assess three scaled quantum applications and find that hundreds of thousands to millions of physical qubits are needed to achieve practical quantum advantage. A goal of our work is to accelerate progress towards practical quantum advantage by enabling the broader community to explore design choices across the stack.
  arXiv  Detail & Related papers  (2022-11-14T18:50:27Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  We present an approach where the quantum computation is supplemented by a classical result. Taking advantage of its anticipation also leads to a new type of quantum measurements, which we call anticipative. In an anticipative quantum measurement the combination of the results from classical and quantum computations happens only in the end.
  arXiv  Detail & Related papers  (2022-09-12T15:47:44Z)
• An Introduction to Quantum Machine Learning for Engineers [36.18344598412261]
  Quantum machine learning is emerging as a dominant paradigm to program gate-based quantum computers. This book provides a self-contained introduction to quantum machine learning for an audience of engineers with a background in probability and linear algebra.
  arXiv  Detail & Related papers  (2022-05-11T12:10:52Z)
• Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
  We discuss the dimensionless combinations of basic parameters of large, partially quantum coherent systems. Based on analytical and numerical calculations, we suggest one such number for a system of qubits undergoing adiabatic evolution.
  arXiv  Detail & Related papers  (2021-08-30T23:50:05Z)
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator [41.74498230885008]
  We demonstrate a programmable quantum simulator based on deterministically prepared two-dimensional arrays of neutral atoms. We benchmark the system by creating and characterizing high-fidelity antiferromagnetically ordered states. We then create and study several new quantum phases that arise from the interplay between interactions and coherent laser excitation.
  arXiv  Detail & Related papers  (2020-12-22T19:00:04Z)
• Maximal entropy approach for quantum state tomography [3.6344381605841187]
  Current quantum computing devices are noisy intermediate-scale quantum $($NISQ$)$ devices. Quantum tomography tries to reconstruct a quantum system's density matrix by a complete set of observables. We propose an alternative approach to quantum tomography, based on the maximal information entropy, that can predict the values of unknown observables.
  arXiv  Detail & Related papers  (2020-09-02T04:39:45Z)
• Direct estimation of quantum coherence by collective measurements [54.97898890263183]
  We introduce a collective measurement scheme for estimating the amount of coherence in quantum states. Our scheme outperforms other estimation methods based on tomography or adaptive measurements. We show that our method is accessible with today's technology by implementing it experimentally with photons.
  arXiv  Detail & Related papers  (2020-01-06T03:50:42Z)

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.