Bindings as bounded natural functors

We present a general framework for specifying and reasoning about syntax with bindings. Abstract binder types are modeled using a universe of functors on sets, subject to a number of operations that can be used to construct complex binding patterns and binding-aware datatypes, including non-well-founded and infinitely branching types, in a modular fashion. Despite not committing to any syntactic format, the framework is “concrete” enough to provide definitions of the fundamental operators on terms (free variables, alpha-equivalence, and capture-avoiding substitution) and reasoning and definition principles. This work is compatible with classical higher-order logic and has been formalized in the proof assistant Isabelle/HOL

Quantum Gloves

The slogan "information is physical" has been so successful that it led to some excess. Classical and quantum information can be thought of independently of any physical implementation. Pure information tasks can be realized using such abstract c- and qu-bits, but physical tasks require appropriate physical realizations of c- or qu-bits. As illustration we consider the problem of communicating chirality. We discuss in detail the physical resources this necessitates, and introduce the natural concept of "quantum gloves", i.e. rotationally invariant quantum states that encode as much as possible the concept of chirality and nothing more.Comment: 9 page

Secure two-party quantum evaluation of unitaries against specious adversaries

We describe how any two-party quantum computation, specified by a unitary which simultaneously acts on the registers of both parties, can be privately implemented against a quantum version of classical semi-honest adversaries that we call specious. Our construction requires two ideal functionalities to garantee privacy: a private SWAP between registers held by the two parties and a classical private AND-box equivalent to oblivious transfer. If the unitary to be evaluated is in the Clifford group then only one call to SWAP is required for privacy. On the other hand, any unitary not in the Clifford requires one call to an AND-box per R-gate in the circuit. Since SWAP is itself in the Clifford group, this functionality is universal for the private evaluation of any unitary in that group. SWAP can be built from a classical bit commitment scheme or an AND-box but an AND-box cannot be constructed from SWAP. It follows that unitaries in the Clifford group are to some extent the easy ones. We also show that SWAP cannot be implemented privately in the bare model

Quantum analogues of Hardy's nonlocality paradox

Hardy's nonlocality is a "nonlocality proof without inequalities": it exemplifies that quantum correlations can be qualitatively stronger than classical correlations. This paper introduces variants of Hardy's nonlocality in the CHSH scenario which are realized by the PR-box, but not by quantum correlations. Hence this new kind of Hardy-type nonlocality is a proof without inequalities showing that superquantum correlations can be qualitatively stronger than quantum correlations.Comment: minor fixe

Quantum Thermalization With Couplings

We study the role of the system-bath coupling for the generalized canonical thermalization [S. Popescu, et al., Nature Physics 2,754(2006) and S. Goldstein et al., Phys. Rev. Lett. 96, 050403(2006)] that reduces almost all the pure states of the "universe" [formed by a system S plus its surrounding heat bath $B$] to a canonical equilibrium state of S. We present an exactly solvable, but universal model for this kinematic thermalization with an explicit consideration about the energy shell deformation due to the interaction between S and B. By calculating the state numbers of the "universe" and its subsystems S and B in various deformed energy shells, it is found that, for the overwhelming majority of the "universe" states (they are entangled at least), the diagonal canonical typicality remains robust with respect to finite interactions between S and B. Particularly, the kinematic decoherence is utilized here to account for the vanishing of the off-diagonal elements of the reduced density matrix of S. It is pointed out that the non-vanishing off-diagonal elements due to the finiteness of bath and the stronger system-bath interaction might offer more novelties of the quantum thermalization.Comment: 4 pages, 2 figure

Non-local Correlations are Generic in Infinite-Dimensional Bipartite Systems

It was recently shown that the nonseparable density operators for a bipartite system are trace norm dense if either factor space has infinite dimension. We show here that non-local states -- i.e., states whose correlations cannot be reproduced by any local hidden variable model -- are also dense. Our constructions distinguish between the cases where both factor spaces are infinite-dimensional, where we show that states violating the CHSH inequality are dense, and the case where only one factor space is infinite-dimensional, where we identify open neighborhoods of nonseparable states that do not violate the CHSH inequality but show that states with a subtler form of non-locality (often called "hidden" non-locality) remain dense.Comment: 8 pages, RevTe

Two-particle entanglement as a property of three-particle entangled states

In a recent article [Phys. Rev. A 54, 1793 (1996)] Krenn and Zeilinger investigated the conditional two-particle correlations for the subensemble of data obtained by selecting the results of the spin measurements by two observers 1 and 2 with respect to the result found in the corresponding measurement by a third observer. In this paper we write out explicitly the condition required in order for the selected results of observers 1 and 2 to violate Bell's inequality for general measurement directions. It is shown that there are infinitely many sets of directions giving the maximum level of violation. Further, we extend the analysis by the authors to the class of triorthogonal states |Psi> = c_1 |z_1>|z_2>|z_3> + c_2 |-z_1>|-z_2>|-z_3>. It is found that a maximal violation of Bell's inequality occurs provided the corresponding three-particle state yields a direct ("all or nothing") nonlocality contradiction.Comment: REVTeX, 7 pages, no figure

Inequalities that test locality in quantum mechanics

Quantum theory violates Bell's inequality, but not to the maximum extent that is logically possible. We derive inequalities (generalizations of Cirel'son's inequality) that quantify the upper bound of the violation, both for the standard formalism and the formalism of generalized observables (POVMs). These inequalities are quantum analogues of Bell inequalities, and they can be used to test the quantum version of locality. We discuss the nature of this kind of locality. We also go into the relation of our results to an argument by Popescu and Rohrlich (Found. Phys. 24, 379 (1994)) that there is no general connection between the existence of Cirel'son's bound and locality.Comment: 5 pages, 1 figure; the argument has been made clearer in the revised version; 1 reference adde

Dozens of virtual impactor orbits eliminated by the EURONEAR VIMP DECam data mining project

Massive data mining of image archives observed with large etendue facilities represents a great opportunity for orbital amelioration of poorly known virtual impactor asteroids (VIs). There are more than 1000 VIs known today; most of them have very short observed arcs and many are considered lost as they became extremely faint soon after discovery. We aim to improve the orbits of VIs and eliminate their status by data mining the existing image archives. Within the European Near Earth Asteroids Research (EURONEAR) project, we developed the Virtual Impactor search using Mega-Precovery (VIMP) software endowed with a very effective (fast and accurate) algorithm to predict apparitions of candidate pairs for subsequent guided human search. Considering a simple geometric model, the VIMP algorithm searches for any possible intersection in space and time between the positional uncertainty of any VI and the bounding sky projection of any image archive. We applied VIMP to mine the data of 451914 Blanco/DECam images observed between 12 Sep 2012 and 11 Jul 2019, identifying 212 VIs that possibly fall into 1286 candidate images leading to either precovery or recovery events. Following a careful search of candidate images, we recovered and measured 54 VIs in 183 DECam images. About 4000 impact orbits were eliminated from both lists, 27 VIs were removed from at least one list, while 14 objects were eliminated from both lists. The faintest detections were around V~24.0, while the majority fall between 21<V<23. The minimal orbital intersection distances remains constant for 67% detections, increasing for eight objects and decreasing for 10 objects. Most eliminated VIs had short initial arcs of less than 5 days. Some unexpected photometric discovery has emerged regarding the rotation period of 2018 DB, based on the close inspection of longer trailed VIs and the measurement of their fluxes along the trails.Comment: Accepted for publication in Astronomy & Astrophysics (27 July 2020

Proposed experiment to test the bounds of quantum correlations

Clauser-Horne-Shimony-Holt inequality can give values between the classical bound, 2, and Tsirelson's bound, 2 \sqrt 2. However, for a given set of local observables, there are values in this range which no quantum state can attain. We provide the analytical expression for the corresponding bound for a parametrization of the local observables introduced by Filipp and Svozil, and describe how to experimentally trace it using a source of singlet states. Such an experiment will be useful to identify the origin of the experimental errors in Bell's inequality-type experiments and could be modified to detect hypothetical correlations beyond those predicted by quantum mechanics.Comment: REVTeX4, 4 pages, 2 figure