A classical state-preparation device cannot generate states in relative superposition. We introduce classical models in which devices that are individually unable to generate states with relative superposition can be stochastically coordinated to simulate sets of quantum states. These models have natural operational interpretation in prepare-and-measure scenarios and they can account for many non-commuting quantum state sets. We develop systematic methods both for classically simulating quantum sets and for showing that no such simulation exists, thereby certifying quantum coherence. In particular, we determine the exact noise rates required to classically simulate the entire state space of quantum theory. We also reveal connections between the operational classicality of sets and the well-known fundamental concepts of joint measurability and Einstein-Podolsky-Rosen steering. Here, we present an avenue to understand how and to what extent quantum states defy generic models based on classical devices, which also has relevant implications for quantum information applications.
A classical state-preparation device cannot generate states in relative superposition. We introduce classical models in which devices that are individually unable to generate states with relative superposition can be stochastically coordinated to simulate sets of quantum states. These models have natural operational interpretation in prepare-and-measure scenarios and they can account for many non-commuting quantum state sets. We develop systematic methods both for classically simulating quantum sets and for showing that no such simulation exists, thereby certifying quantum coherence. In particular, we determine the exact noise rates required to classically simulate the entire state space of quantum theory. We also reveal connections between the operational classicality of sets and the well-known fundamental concepts of joint measurability and Einstein-Podolsky-Rosen steering. Here, we present an avenue to understand how and to what extent quantum states defy generic models based on classical devices, which also has relevant implications for quantum information applications.
Superposition is the core feature that sets quantum theory apart from classical physics. Here, we investigate whether sets of quantum measurements can be modelled by using devices limited to performing jointly diagonalisable measurements. This leads us to introduce classical measurement models, where many such devices are connected together through classical randomness and post-processing. Such classical measurement models are intermediate between the notion of commutative measurements and joint measurability. Towards understanding these models we (i) identify exact noise and loss rates at which all projective measurements admit a classical model, (ii) propose numerical methods to construct classical models for finite sets of measurements, and (iii) show how to construct witnesses for ruling out the existence of classical models. In addition, we show that classical measurement models also have operational implications in non-disturbance tasks where sequential quantum measurements are implemented with classical side-information. Our work provides a new approach to the role of superposition in quantum measurements.
Quantum states that do not commute exhibit coherence, but only when the device preparing them is assumed to be unaffected by classical parameters inaccessible to the experimenter. Accounting for such hidden classical control leads to a stronger notion of coherence. We establish its significance through the task of randomness certification. It is shown that a preparation device is coherent if and only if it can be used to certify randomness in a prepare-and-measure experiment. This operational interpretation motivates the problem of certifying coherence in the presence of hidden classical control. We obtain a complete characterisation of coherence through a hierarchy of semidefinite programs. Then, we introduce a practical semidefinite programming approach that achieves useful accuracy while remaining computationally efficient even for devices preparing many, potentially high-dimensional, quantum states. For the important case of qubits, we further exploit connections with the theory of joint measurability to obtain highly accurate coherence characterisation that scales to more than one thousand qubit states. Our results give operational meaning to quantum coherence under hidden classical control and provide a versatile toolbox for its certification.
Preparing and measuring physical systems are the operational building blocks of any physical experiment, and to describe them is the first purpose of any physical theory.Remarkably, even when only uncharacterized preparation and measurement devices are present, it is sometimes possible to distinguish between the behaviors of quantum and classical systems from only observational data.Certifying the physical origin of measurement statistics in the prepare and measure scenario is of primal importance for developing quantum networks, distributing quantum keys, and certifying randomness, to mention a few applications, but, surprisingly, no general methods to do so are known.We progress on this problem by crafting a general, sufficient condition to certify that a given set of preparations can only generate classical statistics, for any number of generalized measurements.As an application, we employ the method to demonstrate nonclassicality activation in the prepare and measure scenario, also considering its application in random access codes.Following that, we adapt our method to certify, again through a sufficient condition, whether a given set of measurements can never give rise to nonclassical behaviors, irrespective of what preparations they may act upon.This, in turn, allows us to find a large set of incompatible measurements that cannot be used to demonstrate nonclassicality, thus showing incompatibility is not sufficient for nonclassicality in the prepare and measure scenario.
We develop connections between generalised notions of entanglement and quantum computational devices where the measurements available are restricted, either because they are noisy and/or because by design they are only along Pauli directions. By considering restricted measurements one can (by considering the dual positive operators) construct single particle state spaces that are different to the usual quantum state space. This leads to a modified notion of entanglement that can be very different to the quantum version (for example, Bell states can become separable). We use this approach to develop alternative methods of classical simulation that have strong connections to the study of non-local correlations: we construct noisy quantum computers that admit operations outside the Clifford set and can generate some forms of multiparty quantum entanglement, but are otherwise classical in that they can be efficiently simulated classically and cannot generate non-local statistics. Although the approach provides new regimes of noisy quantum evolution that can be efficiently simulated classically, it does not appear to lead to significant reductions of existing upper bounds to fault tolerance thresholds for common noise models.
Einstein-Podolsky-Rosen (EPR) steering demonstrates that two parties share entanglement even if the measurement devices of one party are untrusted. Here, going beyond this bipartite concept, we develop a novel formalism to explore a large class of EPR steering from generic multipartite quantum systems of arbitrarily high dimensionality and degrees of freedom, such as graph states and hyperentangled systems. All of these quantum characteristics of genuine high-order EPR steering can be efficiently certified with few measurement settings in experiments. We faithfully demonstrate for the first time such generality by experimentally showing genuine four-partite EPR steering and applications to universal one-way quantum computing. Our formalism provides a new insight into the intermediate type of genuine multipartite Bell nonlocality and potential applications to quantum information tasks and experiments in the presence of untrusted measurement devices.
The study of stronger-than-quantum phenomena (i.e., postquantum) has enabled a deeper understanding of the scope of quantum theory. Much is known about the case of correlations in Bell scenarios, where the device-independent framework allowed us to explore its possibilities independently of the formalism of quantum theory. However, less is known about the phenomenon of Einstein-Podolsky-Rosen steering. Here, the `characterised parties' are assumed to describe their systems locally through the quantum formalism, which inconveniences a theory-independent description. In addition, a theorem by Gisin and Hughston, Josza and Wootters further hindered the discovery of the phenomenon. The study of postquantum steering, initiated about a decade ago, has been quite fruitful, including: the development of mathematical formalisms that frame the effect, resource theories that quantify it as a resource, and activation protocols that relate it to Bell correlations. However, all these results have a limitation in common: they apply to scenarios with only one quantum party.
Here we articulate the concept of postquantum steering for scenarios with multiple quantum parties, bringing in the missing piece to the puzzle. We provide an algorithm to certify postquantumness, which in some cases also certifies quantumness. We also define a hierarchy of semidefinite programs that bounds the set of quantum assemblages from the outside. Moreover, we show that the study of postquantum steering is fundamentally relevant since it is not just a mere mathematical curiosity allowed by the no-signalling principle, but it may arise within compositional theories beyond quantum theory. Our work further discovers a peculiarity of steering: its theory-independent description fundamentally prevents a direct connection with Bell nonlocality -- e.g., nonclassical Bell correlations do not imply nonclassical steering.