English
Related papers

Related papers: Testing multipartite productness is easier than te…

200 papers

One of the many interesting features of quantum nonlocality is that the states of a multipartite quantum system cannot always be distinguished as well by local measurements as they can when all quantum measurements are allowed. In this…

Quantum Physics · Physics 2013-11-14 Somshubhro Bandyopadhyay , Michael Nathanson

We consider the task of quantum state certification: given a description of a hypothesis state $\sigma$ and multiple copies of an unknown state $\rho$, a tester aims to determine whether the two states are equal or $\epsilon$-far in trace…

Quantum Physics · Physics 2025-07-09 Ryan O'Donnell , Chirag Wadhwa

Entanglement shared among multiple parties presents complex challenges for the characterisation of different types of entanglement. One of the most fundamental insights is the fact that some mixed states can feature entanglement across…

We consider quantum metrology with several copies of bipartite and multipartite quantum states. We characterize the metrological usefulness by determining how much the state outperforms separable states. We identify a large class of…

Detecting genuine multipartite entanglement (GME) is a state-characterization task that benchmarks coherence and experimental control in quantum systems. Existing GME tests often require joint measurements on many qubits, posing challenges…

Quantum Physics · Physics 2026-02-18 Nicky Kai Hong Li , Xi Dai , Manuel H. Muñoz-Arias , Kevin Reuer , Marcus Huber , Nicolai Friis

Alon and Krivelevich (SIAM J. Discrete Math. 15(2): 211-227 (2002)) show that if a graph is {\epsilon}-far from bipartite, then the subgraph induced by a random subset of O(1/{\epsilon}) vertices is bipartite with high probability. We…

Data Structures and Algorithms · Computer Science 2010-11-03 Andrej Bogdanov , Fan Li

The degree to which a pure quantum state is entangled can be characterized by the distance or angle to the nearest unentangled state. This geometric measure of entanglement, already present in a number of settings [A. Shimony, Ann. NY.…

Quantum Physics · Physics 2007-05-23 Tzu-Chieh Wei , Paul M. Goldbart

In this work, we consider the fundamental task of quantum state certification: given copies of an unknown quantum state $\rho$, test whether it matches some target state $\sigma$ or is $\epsilon$-far from it. For certifying $d$-dimensional…

Quantum Physics · Physics 2026-04-10 Chirag Wadhwa , Sitan Chen

We present a way of experimentally determining the concurrence in terms of the expectation values of local observables for arbitrary multipartite pure states. In stead of the joint measurements on two copies of a state in the experiment for…

Quantum Physics · Physics 2015-05-14 Shao-Ming Fei , Ming-Jing Zhao , Kai Chen , Zhi-Xi Wang

Entanglement is a fundamental aspect of quantum physics, both conceptually and for its many applications. Classifying an arbitrary multipartite state as entangled or separable -- a task referred to as the separability problem -- poses a…

We prove, in a multipartite setting, that it's always feasible to exactly transform a genuinely $m$-partite entangled state with sufficient many copies to any other $m$-partite state via local quantum operation and classical communication.…

Quantum Physics · Physics 2007-05-23 Zhengfeng Ji , Runyao Duan , Mingsheng Ying

Entanglement is at the heart of most quantum information tasks, and therefore considerable effort has been made to find methods of deciding the entanglement content of a given bipartite quantum state. Here, we prove a fundamental limitation…

Quantum Physics · Physics 2016-06-15 Claudio Carmeli , Teiko Heinosaari , Antti Karlsson , Jussi Schultz , Alessandro Toigo

We prove a tight and close-to-optimal lower bound on the effectiveness of local quantum measurements (without classical communication) at discriminating any two bipartite quantum states. Our result implies, for example, that any two…

Quantum Physics · Physics 2022-10-26 Willian H. G. Corrêa , Ludovico Lami , Carlos Palazuelos

It is now experimentally possible to entangle thousands of qubits, and efficiently measure each qubit in parallel in a distinct basis. To fully characterize an unknown entangled state of $n$ qubits, one requires an exponential number of…

Quantum Physics · Physics 2020-03-18 Jordan Cotler , Frank Wilczek

As quantum technologies advance, the ability to generate increasingly large quantum states has experienced rapid development. In this context, the verification and estimation of large entangled systems represents one of the main challenges…

Quantum Physics · Physics 2022-03-30 Joshua Morris , Valeria Saggio , Aleksandra Gočanin , Borivoje Dakić

It is a central fact in quantum mechanics that non-orthogonal states cannot be distinguished perfectly. This property ensures the security of quantum key distribution. It is therefore an important task in quantum communication to design and…

Quantum Physics · Physics 2023-11-27 Lorcan O. Conlon , Falk Eilenberger , Ping Koy Lam , Syed M. Assad

It has been known that all bipartite pure quantum states can be certified by quantum self-testing, i.e., any such states can be pinned down completely based on the statistics produced by local quantum measurements. A notable feature of…

Quantum Physics · Physics 2024-12-13 Lijinzhi Lin , Zhenyu Chen , Xiaodie Lin , Zhaohui Wei

The problem of the experimental determination of the amount of entanglement of a bipartite pure state is addressed. We show that measuring a single observable does not suffice to determine the entanglement of a given unknown pure state of…

Quantum Physics · Physics 2009-10-31 J. M. G. Sancho , S. F. Huelga

How many copies of a mixed state $\rho \in \mathbb{C}^{d \times d}$ are needed to learn its spectrum? To date, the best known algorithms for spectrum estimation require as many copies as full state tomography, suggesting the possibility…

Quantum Physics · Physics 2025-04-04 Angelos Pelecanos , Xinyu Tan , Ewin Tang , John Wright

We study experimentally accessible lower bounds on entanglement measures based on entropic uncertainty relations. Experimentally quantifying entanglement is highly desired for applications of quantum simulation experiments to fundamental…

Quantum Physics · Physics 2021-05-25 Bjarne Bergh , Martin Gärttner