We propose a method for classical simulation of finite-dimensional quantum systems, based on sampling from a quasiprobability distribution, i.e., a generalized Wigner function. Our construction applies to all finite dimensions, with the most interesting case being that of qubits. For multiple qubits, we find that quantum computation by Clifford gates and Pauli measurements on magic states can be efficiently classically simulated if the quasiprobability distribution of the magic states is non-negative. This provides the so far missing qubit counterpart of the corresponding result [V. Veitch et al., New J. Phys. 14, 113011 (2012)] applying only to odd dimension. Our approach is more general than previous ones based on mixtures of stabilizer states. Namely, all mixtures of stabilizer states can be efficiently simulated, but for any number of qubits there also exist efficiently simulable states outside the stabilizer polytope. Further, our simulation method extends to negative quasiprobability distributions, where it provides amplitude estimation. The simulation cost is then proportional to a robustness measure squared. For all quantum states, this robustness is smaller than or equal to robustness of magic.
We unify the resource-theoretic and the cohomological perspective on quantum contextuality. At the center of this unification stands the notion of the contextual fraction. For both symmetry and parity based contextuality proofs, we establish cohomological invariants which are witnesses of state-dependent contextuality. We provide two results invoking the contextual fraction, namely (i) refinements of logical contextuality inequalities, and (ii) upper bounds on the classical cost of Boolean function evaluation, given the contextual fraction of the corresponding measurement-based quantum computation.
The study of astrophysical plasma lensing, such as in the case of extreme scattering events, has typically been conducted using the geometric limit of optics, neglecting wave effects. However, for the lensing of coherent sources such as pulsars and fast radio bursts (FRBs), wave effects can play an important role. Asymptotic methods, such as the so-called Eikonal limit, also known as the stationary phase approximation, have been used to include first-order wave effects; however, these methods are discontinuous at Stokes lines. Stokes lines are generic features of a variety of lens models, and are regions in parameter space where imaginary images begin to contribute to the overall intensity modulation of lensed sources. Using the mathematical framework of Picard-Lefschetz theory to compute diffraction integrals, we argue that these imaginary images contain as much information as their geometric counterparts, and may potentially be observable in data. Thus, weak-lensing events where these imaginary images are present can be as useful for inferring lens parameters as strong-lensing events in which multiple geometric images are present.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.