A conceptual difficulty in the foundations of quantum mechanics is the quantum measurement problem (QMP), essentially concerned with the apparent non-unitarity of the measurement process and the classicality of macroscopic systems. In an information theoretic approach proposed by us earlier (Quantum Information Processing 2, 153, 2003), which we clarify and elaborate here, QMP is understood to signal a fundamental finite resolution of quantum states, or, equivalently, a discreteness of Hilbert space. This was motivated by the notion that physical reality is a manifestation of information stored and discrete computations performed at a deeper, sub-physical layer. This model entails that states of sufficiently complex, entangled systems will be unresolvable, or, {\em computationally unstable}. Wavefunction collapse is postulated as an error preventive response to such computational instability. In effect, sufficiently complex systems turn classical because of the finiteness of the computational resources available to the physical universe. We show that this model forms a reasonable complement to decoherence for resolving QMP, both in respect of the problem of definite outcomes and of the preferred basis problem. The model suggests that QMP, as a window on the sub-physical universe, serves as a witness to Wheeler's koan ``it from bit''. Some implications for quantum computation and quantum gravity are examined.
We study entanglement witness and present a construction of entanglement witnesses in terms of the symmetric informationally complete measurements (SIC-POVM). The capability of our witness is shown by some examples and it can be found this witness detects more entanglement than previous separability method given also by SIC-POVM. What's more, comparing with the dimension dependence of SIC-POVM, we also give the entanglement witnesses can be always constructed from general symmetric informationally complete measurements (GSIC-POVM).
There always exists an entanglement witness for every entangled quantum state. Negativity of the expectation value of an entanglement witness operator guarantees entanglement of the corresponding state, given that the measurement devices involved are perfect, i.e., the performed measurements actually constitute the witness operator for the state under consideration. In a realistic situation, there are two possible ways of measurements to drive the process away from the ideal one. Firstly, wrong measurements may be performed, and secondly, while the measurement operators are implemented correct…
We study entanglement witness and present a construction of entanglement witnesses in terms of the mutually unbiased measurements (MUMs). These witnesses include the entanglement witnesses constructed from mutually unbiased bases (MUBs) as a special case. Comparing with the dimension dependence of MUBs, the witnesses can be always constructed from a complete set of $d+1$ MUMs for any dimension $d$. We show that our witness can detect entanglement better than previous separability criterion given also by MUMs. And the approach can be experimentally implemented.
Based on weak measurement technology, we propose the first three-observer dimension witness protocol in a prepare-and-measure setup. By applying the dimension witness inequality based on the quantum random access code and the nonlinear determinant value, we demonstrate that double classical dimension witness violation is achievable if we choose appropriate weak measurement parameters. Analysis of the results will shed new light on the interplay between the multi-observer quantum dimension witness and the weak measurement technology, which can also be applied in the generation of semi-device-in…
Coherence is a fundamental resource in quantum information processing, which can be certified by a coherence witness. Due to the imperfection of measurement devices, a conventional coherence witness may lead to fallacious results. We show that the conventional witness could mistake an incoherent state as a state with coherence due to the inaccurate settings of measurement bases. In order to make the witness result reliable, we propose a measurement-device-independent coherence witness scheme without any assumptions on the measurement settings. We introduce the decoy-state method to significant…
Entanglement, the essential resource in quantum information processing, should be witnessed in many tasks such as quantum computing and quantum communication. The conventional entanglement witness method, relying on an idealized implementation of measurements, could wrongly conclude a separable state to be entangled due to imperfect detections. Inspired by the idea of a time-shift attack, we construct an attack on the conventional entanglement witness process and demonstrate that a separable state can be falsely identified to be entangled. To close such detection loopholes, based on a recently…
We evaluate the quantum witness based on the no-signaling-in-time condition of a damped two-level system for nonselective generalized measurements of varying strength. We explicitly compute its dependence on the measurement strength for a generic example. We find a vanishing derivative for weak measurements and an infinite derivative in the limit of projective measurements. The quantum witness is hence mostly insensitive to the strength of the measurement in the weak measurement regime and displays a singular, extremely sensitive dependence for strong measurements. We finally relate this behav…
The problem of demonstrating entanglement is central to quantum information processing applications. Resorting to standard entanglement witnesses requires one to perfectly trust the implementation of the measurements to be performed on the entangled state, which may be an unjustified assumption. Inspired by the recent work of F. Buscemi [Phys. Rev. Lett. 108, 200401 (2012)], we introduce the concept of Measurement-Device-Independent Entanglement Witnesses (MDI-EWs), which allow one to demonstrate entanglement of all entangled quantum states with untrusted measurement apparatuses. We show how t…
Single-photon entanglement is one of the primary resources for quantum networks, including quantum repeater architectures. Such entanglement can be revealed with only local homodyne measurements through the entanglement witness presented in [Morin et al. Phys. Rev. Lett. 110, 130401 (2013)]. Here, we provide an extended analysis of this witness by introducing analytical bounds and by reporting measurements confirming its great robustness with regard to losses. This study highlights the potential of optical hybrid methods, where discrete entanglement is characterized through continuous-variable…
We demonstrate that non-linear entanglement witnesses can be made particularly useful for entanglement detection in hyper-entangled or multilevel states. We test this idea experimentally on the platform of linear optics using a hyper-entangled state of two photons. Instead of several simultaneous copies of two-photon entangled states, one can directly measure the witness on single copy of a hyper-entangled state. Our results indicate that hyper-entanglement can be used for quick entanglement detection and it provides a practical testbed for experiments with non-linear entanglement witnesses.
We describe a classical model that may serve as an analog for joint and local measurements of an entanglement witness. The analogous experimental procedure and data analysis protocol of the model follow those of a previous experiment to measure an entanglement witness with polarized photons prepared in a mixed state [Phys. Rev. Lett. \textbf{91}, 227901 (2003)]. Numerical simulations show excellent agreement with both experimental results and quantum-mechanical predictions. This agreement is made possible by the fact that the model exhibits contextuality due to the postselection of coincident …
A generic model of measurement device which is able to directly measure commonly used quantum-state characteristics such as fidelity, overlap, purity and Hilbert-Schmidt distance for two general uncorrelated mixed states is proposed. In addition, for two correlated mixed states, the measurement realizes an entanglement witness for Werner's separability criterion. To determine these observables, the estimation only one parameter - the visibility of interference, is needed. The implementations in cavity QED, trapped ion and electromagnetically induced transparency experiments are discussed.
Device independent dimension witnesses (DW) are a remarkable way to test the dimension of a quantum system in a prepare-and-measure scenario imposing minimal assumptions on the internal features of the devices. However, as the dimension increases, the major obstacle in the realization of DW arises due to the requirement of many outcome quantum measurements. In this article, we propose a new variant of a widely studied communication task (random access code) and take its average payoff as the DW. The presented DW applies to arbitrarily large quantum systems employing only binary outcome measure…
We introduce informationally complete measurements whose outcomes are entanglement witnesses and so answer the question of how many witnesses need to be measured to decide whether an arbitrary state is entangled or not: as many as the dimension of the state space. The optimized witness-based measurement can provide exponential improvement with respect to witness efficiency in high-dimensional Hilbert spaces, at the price of a reduction in the tomographic efficiency. We describe a systematic construction, and illustrate the matter at the example of two qubits.
We study prepare-and-measure experiments where the sender (Alice) receives trusted quantum inputs but has an untrusted state-preparation device and the receiver (Bob) has a fully-untrusted measurement device. A distributed-sampling task naturally arises in such scenario, whose goal is for Alice and Bob to reproduce the statistics of his measurements on her quantum inputs using a fixed communication channel. Their performance at such task can certify quantum communication (QC), and this is formalised by measurement-device-independent QC witnesses. Furthermore, we prove that QC can provide an ad…
Imperfections in experimental measurement schemes can lead to falsely identifying, or over estimating, entanglement in a quantum system. A recent solution to this is to define schemes that are robust to measurement imperfections - measurement device independent entanglement witness (MDI-EW). Here we introduce a novel approach for MDI-EW, which significantly reduces the experimental complexity and is applicable to a wide range of physical systems. The scheme requires no prior description of the state, is detection loop-hole free, robust to classical communication, and works for all entangled qu…
Entanglement, a critical resource for quantum information processing, needs to be witnessed in many practical scenarios. Theoretically, witnessing entanglement is by measuring a special Hermitian observable, called entanglement witness (EW), which has non-negative expected outcomes for all separable states but can have negative expectations for certain entangled states. In practice, an EW implementation may suffer from two problems. The first one is \emph{reliability}. Due to unreliable realization devices, a separable state could be falsely identified as an entangled one. The second problem r…
Device independent dimension witnesses provide a lower bound on the dimensionality of classical and quantum systems in a "black box" scenario where only correlations between preparations, measurements and outcomes are considered. We address the problem of the robustness of dimension witnesses, namely that to witness the dimension of a system or to discriminate between its quantum or classical nature, even in the presence of loss. We consider the case when shared randomness is allowed between preparations and measurements and we provide a threshold in the detection efficiency such that dimensio…
In this paper we address the problem of detection of entanglement using only few local measurements when some knowledge about the state is given. The idea is based on an optimized decomposition of witness operators into local operators. We discuss two possible ways of optimizing this local decomposition. We present several analytical results and estimates for optimized detection strategies for NPT states of 2x2 and NxM systems, entangled states in 3 qubit systems, and bound entangled states in 3x3 and 2x4 systems.
Entanglement is a key resource for quantum information processing. A widely used tool for detecting entanglement is entanglement witness, where the measurement of the witness operator is guaranteed to be positive for all separable states and can be negative for certain entangled states. In reality, due to the exponentially increasing the Hilbert-space dimension with respective to the system size, it is very challenging to construct an efficient entanglement witness for general multipartite entangled states. For $N$-partite Greenberger-Horne-Zeilinger (GHZ)-like states, the most robust witness …
Quantifiers and witnesses for the nonclassicality of measurements and of states
Institute for Quantum Computing, University of Waterloo（量子计算研究所，滑铁卢大学）；Department of Physics & Astronomy, University of Waterloo（物理与天文学系，滑铁卢大学）；Perimeter Institute for Theoretical Physics（理论物理前沿研究所）
Quantum mechanics predicts the existence of correlations between composite systems -- multipartite entanglement (ME) -- that, while puzzling our physical intuition, enable technologies not accessible in a classical world. Notwithstanding, there is still no efficient general method to theoretically quantify and experimentally detect ME. Here we propose a novel paradigm based on the measurement of the statistical response of a quantum systems to a collective parametric evolution. As a major difference with respect to current approaches based on the implementation of entanglement witness operator…
Witnessing entanglement is crucial in quantum information processing. With properly preparing ancillary states, it has been shown previously that genuine entanglement can be witnessed without trusting measurement devices. In this work, we generalize the scenario and show that generic multipartite entanglement structures, including entanglement of subsystems and entanglement depth, can be witnessed via measurement-device-independent means. As the original measurement-device-independent entanglement witness scheme exploits only one out of four Bell measurement outcomes for each party, a direct g…
Entanglement witnesses form an effective method to locally detect entanglement in the laboratory without having the prior knowledge of the full density matrix. However, separable states can be erroneously indicated as entangled in such detections in the presence of wrong measurements or loss in detectors. Measurement-device-independent entanglement witnesses (MDI-EWs) never detect fake entanglement even under wrong measurements and for a particular kind of lossy detectors. A crucial assumption in the case of faithful detection of entanglement employing MDI-EWs is that the preparation devices p…
Reliable and well-characterized quantum resources are indispensable ingredients in quantum information processing. Typically, in a realistic characterization of these resources, apparatuses come with intrinsic uncertainties that can manifest themselves in the form of systematic errors. While systematic errors are generally accounted for through careful calibration, the effect of remaining imperfections on the characterization of quantum resources has been largely overlooked in the literature. In this paper, we investigate the effect of systematic errors that arise from imperfect alignment of m…
We demonstrate that quantum incompatibility can always be detected by means of a state discrimination task with partial intermediate information. This is done by showing that only incompatible measurements allow for an efficient use of premeasurement information in order to improve the probability of guessing the correct state. Thus, the gap between the guessing probabilities with pre- and postmeasurement information is a witness of the incompatibility of a given collection of measurements. We prove that all linear incompatibility witnesses can be implemented as some state discrimination proto…
Efficient and reliable measurements of photonic indistinguishability are crucial to solidify claims of a quantum advantage in photonics. Existing indistinguishability witnesses may be vulnerable to implementation loopholes, showing the need for a measurement which depends on as few assumptions as possible. Here, we introduce a semi-device-independent witness of photonic indistinguishability and measure it on an integrated photonic processor, certifying three-photon indistinguishability in a way that is insensitive to implementation errors in our processor.
Computing localizable entanglement for noisy many-particle quantum states is difficult due to the optimization over all possible sets of local projection measurements. Therefore, it is crucial to develop lower bounds, which can provide useful information about the behaviour of localizable entanglement, and which can be determined by measuring a limited number of operators, or by performing least number of measurements on the state, preferably without performing a full state tomography. In this paper, we adopt two different yet related approaches to obtain a witness-based, and a measurement-bas…
In this paper we provide an operational method to detect multipartite entanglement in ensemble-based quantum computing. This method is based on the concept of entanglement witness. We decompose the entanglement witness for each class of multipartite entanglement into nonlocal operations in addition to local measurements. Individual single qubit measurements are performed simultaneously, hence complete detection of entanglement is performed in a single run experiment. This approach is particularly important for experiments where it is operationally difficult to prepare several copies of an unkn…
We present entanglement witness operators for detecting genuine multipartite entanglement. These witnesses are robust against noise and require only two local measurement settings when used in an experiment, independent from the number of qubits. This allows detection of entanglement for an increasing number of parties without a corresponding increase in effort. The witnesses presented detect states close to GHZ, cluster and graph states. Connections to Bell inequalities are also discussed.
The robust estimation of entanglement is key to the validation of implementations of quantum systems. On the one hand, the evaluation of standard entanglement measures, either using quantum tomography or using quantitative entanglement witnesses requires perfect implementation of measurements. On the other hand, measurement-device-independent entanglement witnesses (MDIEWs) can certify entanglement of all entangled states using untrusted measurement devices. We show that MDIEWs can be used as well to quantify entanglement according to standard entanglement measures, and present a practical met…
We propose a set of linear quantum entanglement witnesses constituted by local quantum-mechanical observables with each two possible measurement outcomes. These witnesses detect all the entangled resources which give rise to a better fidelity than separable states in quantum teleportation and present both sufficient and necessary conditions in experimentally detecting the useful resources for quantum teleportation.
It is shown that a nonclassicality witness, whose expectation value can be measured for all quantum states, can be constructed from every nonclassicality filter. This finding leads to a set of universal witnesses, parameterized by only three real numbers, for the detection of nonclassicality of any quantum state of a harmonic oscillator. An explicit operator expression is given for such a universal witness. The application of the witnesses is demonstrated for a nontrivial example, and its experimental measurement is briefly considered.
Entanglement is a central concept in quantum information and a key resource for many quantum protocols. In this work we propose and analyze a class of entanglement witnesses that detect the presence of entanglement in subsystems of experimental multi-qubit stabilizer states. The witnesses we propose can be decomposed into sums of Pauli operators and can be efficiently evaluated by either two measurement settings only or at most a number of measurements that only depends on the size of the subsystem of interest. We provide two constructive methods to design the local witness operators, the firs…
Single-photon entangled states, i.e. states describing two optical paths sharing a single photon, constitute the simplest form of entanglement. Yet they provide a valuable resource in quantum information science. Specifically, they lie at the heart of quantum networks, as they can be used for quantum teleportation, swapped and purified with linear optics. The main drawback of such entanglement is the difficulty in measuring it. Here, we present and experimentally test an entanglement witness allowing one not only to say whether a given state is path-entangled but also that entanglement lies in…
We find the minimal number of independent preparations and measurements certifying the dimension of a classical or quantum system limited to $d$ states, optionally reduced to the real subspace. As a dimension certificate, we use the linear independence tested by a determinant. We find the sets of preparations and measurements that maximize the chance to detect larger space if the extra contribution is very small. We discuss the practical application of the test to certify the space logical operations on a quantum computer.
Entanglement, while being critical in many quantum applications, is difficult to characterize experimentally. While entanglement witnesses based on the fidelity to the target entangled state are efficient detectors of entanglement, they in general underestimate the amount of entanglement due to errors during state preparation and measurement. Therefore, to detect entanglement more robustly in the presence of such control errors, we introduce a 'subspace' witness that detects a broader class of entangled states with strictly larger violation than the conventional state-fidelity witness at the c…
No-cost Bell nonlocality certification from quantum tomography and its applications in quantum-magic-resource witnessing
University of Gdańsk（格但斯克大学）；International Centre for Theory of Quantum Technologies, University of Gdańsk（格但斯克大学量子技术理论国际中心）；Max Planck Institute for Quantum Optics（马克斯·普朗克量子光学研究所）；Faculty of Physics, Ludwig Maximilian University（慕尼黑大学物理学院）；Munich Center for Quantum Science and Technology（慕尼黑量子科学与技术中心）
