Quantum non-malleability and authentication

In encryption, non-malleability is a highly desirable property: it ensures that adversaries cannot manipulate the plaintext by acting on the ciphertext. Ambainis, Bouda and Winter gave a definition of non-malleability for the encryption of quantum data. In this work, we show that this definition is too weak, as it allows adversaries to "inject" plaintexts of their choice into the ciphertext. We give a new definition of quantum non-malleability which resolves this problem. Our definition is expressed in terms of entropic quantities, considers stronger adversaries, and does not assume secrecy. Rather, we prove that quantum non-malleability implies secrecy; this is in stark contrast to the classical setting, where the two properties are completely independent. For unitary schemes, our notion of non-malleability is equivalent to encryption with a two-design (and hence also to the definition of Ambainis et al.). Our techniques also yield new results regarding the closely-related task of quantum authentication. We show that "total authentication" (a notion recently proposed by Garg, Yuen and Zhandry) can be satisfied with two-designs, a significant improvement over the eight-design construction of Garg et al. We also show that, under a mild adaptation of the rejection procedure, both total authentication and our notion of non-malleability yield quantum authentication as defined by Dupuis, Nielsen and Salvail.Comment: 20+13 pages, one figure. v2: published version plus extra material. v3: references added and update

Dimensional crossover and metal-insulator transition in quasi-two-dimensional disordered conductors

We study the metal-insulator transition (MIT) in weakly coupled disordered planes on the basis of a Non-Linear Sigma Model (NL$\sigma$M). Using two different methods, a renormalization group (RG) approach and an auxiliary field method, we calculate the crossover length between a 2D regime at small length scales and a 3D regime at larger length scales. The 3D regime is described by an anisotropic 3D NL$\sigma$M with renormalized coupling constants. We obtain the critical value of the single particle interplane hopping which separates the metallic and insulating phases. We also show that a strong parallel magnetic field favors the localized phase and derive the phase diagram.Comment: 16 pages (RevTex), 4 poscript figure

Averaged Template Matching Equations

By exploiting an analogy with averaging procedures in fluid dynamics, we present a set of averaged template matching equations. These equations are analogs of the exact template matching equations that retain all the geometric properties associated with the diffeomorphismgrou p, and which are expected to average out small scale features and so should, as in hydrodynamics, be more computationally efficient for resolving the larger scale features. Froma geometric point of view, the new equations may be viewed as coming from a change in norm that is used to measure the distance between images. The results in this paper represent first steps in a longer termpro gram: what is here is only for binary images and an algorithm for numerical computation is not yet operational. Some suggestions for further steps to develop the results given in this paper are suggested

Observation of superspin glass state in magnetically textured ferrofluid (gamma-Fe2O3)

Magnetic properties in a magnetically textured ferrofluid made out of interacting maghemite (gamma-Fe2O3) nanoparticles suspended in glycerin have been investigated. Despite the loss of uniform distribution of anisotropy axes, a superspin glass state exists at low temperature in a concentrated, textured ferrofluid as in the case of its non-textured counterpart. The onset of superspin glass state was verified from the sample's AC susceptibility. The influence of the anisotropy axis orientation on the aging behavior in the glassy states is also discussed

GaN/AlGaN Avalanche Photodiode Detectors for High Performance Ultraviolet Sensing Applications

The shorter wavelengths of the ultraviolet (UV) band enable detectors to operate with increased spatial resolution, variable pixel sizes, and large format arrays, benefitting a variety of NASA, defense, and commercial applications. AlxGa1-xN semiconductor alloys, which have attracted much interest for detection in the UV spectral region, have been shown to enable high optical gains, high sensitivities with the potential for single photon detection, and low dark current performance in ultraviolet avalanche photodiodes (UV-APDs). We are developing GaN/AlGaN UV-APDs with large pixel sizes that demonstrate consistent and uniform device performance and operation. These UV-APDs are fabricated through high quality metal organic chemical vapor deposition (MOCVD) growth on lattice-matched, low dislocation density GaN substrates with optimized material growth and doping parameters. The use of these low defect density substrates is a critical element to realizing highly sensitive UV-APDs and arrays with suppressed dark current under high electric fields.Optical gains greater than 5X10 (exp 6) with enhanced quantum efficiencies over the 350-400 nm spectral range have been demonstrated, enabled by a strong avalanche multiplication process. Furthermore, we are developing 6X6 arrays of devices to test high gain UV-APD array performance at ~355 nm. These variable-area GaN/AlGaN UV-APD detectors and arrays enable advanced sensing performance over UV bands of interest with high resolution detection for NASA Earth Science applications

Robust Estimators in Generalized Pareto Models

This paper deals with optimally-robust parameter estimation in generalized Pareto distributions (GPDs). These arise naturally in many situations where one is interested in the behavior of extreme events as motivated by the Pickands-Balkema-de Haan extreme value theorem (PBHT). The application we have in mind is calculation of the regulatory capital required by Basel II for a bank to cover operational risk. In this context the tail behavior of the underlying distribution is crucial. This is where extreme value theory enters, suggesting to estimate these high quantiles parameterically using, e.g. GPDs. Robust statistics in this context offers procedures bounding the influence of single observations, so provides reliable inference in the presence of moderate deviations from the distributional model assumptions, respectively from the mechanisms underlying the PBHT.Comment: 26pages, 6 figure

Decoupling with unitary approximate two-designs

Consider a bipartite system, of which one subsystem, A, undergoes a physical evolution separated from the other subsystem, R. One may ask under which conditions this evolution destroys all initial correlations between the subsystems A and R, i.e. decouples the subsystems. A quantitative answer to this question is provided by decoupling theorems, which have been developed recently in the area of quantum information theory. This paper builds on preceding work, which shows that decoupling is achieved if the evolution on A consists of a typical unitary, chosen with respect to the Haar measure, followed by a process that adds sufficient decoherence. Here, we prove a generalized decoupling theorem for the case where the unitary is chosen from an approximate two-design. A main implication of this result is that decoupling is physical, in the sense that it occurs already for short sequences of random two-body interactions, which can be modeled as efficient circuits. Our decoupling result is independent of the dimension of the R system, which shows that approximate 2-designs are appropriate for decoupling even if the dimension of this system is large.Comment: Published versio

Large Deviations Analysis for Distributed Algorithms in an Ergodic Markovian Environment

We provide a large deviations analysis of deadlock phenomena occurring in distributed systems sharing common resources. In our model transition probabilities of resource allocation and deallocation are time and space dependent. The process is driven by an ergodic Markov chain and is reflected on the boundary of the d-dimensional cube. In the large resource limit, we prove Freidlin-Wentzell estimates, we study the asymptotic of the deadlock time and we show that the quasi-potential is a viscosity solution of a Hamilton-Jacobi equation with a Neumann boundary condition. We give a complete analysis of the colliding 2-stacks problem and show an example where the system has a stable attractor which is a limit cycle

Na(V)1.5 sodium channel window currents contribute to spontaneous firing in olfactory sensory neurons

Olfactory sensory neurons (OSNs) fire spontaneously as well as in response to odor; both forms of firing are physiologically important. We studied voltage-gated Na+ channels in OSNs to assess their role in spontaneous activity. Whole cell patch-clamp recordings from OSNs demonstrated both tetrodotoxin-sensitive and tetrodotoxin-resistant components of Na+ current. RT-PCR showed mRNAs for five of the nine different Na+ channel α-subunits in olfactory tissue; only one was tetrodotoxin resistant, the so-called cardiac subtype NaV1.5. Immunohistochemical analysis indicated that NaV1.5 is present in the apical knob of OSN dendrites but not in the axon. The NaV1.5 channels in OSNs exhibited two important features: 1) a half-inactivation potential near −100 mV, well below the resting potential, and 2) a window current centered near the resting potential. The negative half-inactivation potential renders most NaV1.5 channels in OSNs inactivated at the resting potential, while the window current indicates that the minor fraction of noninactivated NaV1.5 channels have a small probability of opening spontaneously at the resting potential. When the tetrodotoxin-sensitive Na+ channels were blocked by nanomolar tetrodotoxin at the resting potential, spontaneous firing was suppressed as expected. Furthermore, selectively blocking NaV1.5 channels with Zn2+ in the absence of tetrodotoxin also suppressed spontaneous firing, indicating that NaV1.5 channels are required for spontaneous activity despite resting inactivation. We propose that window currents produced by noninactivated NaV1.5 channels are one source of the generator potentials that trigger spontaneous firing, while the upstroke and propagation of action potentials in OSNs are borne by the tetrodotoxin-sensitive Na+ channel subtypes.This work was aided by support from Boston University, the Rocky Mountain Taste and Smell Center Core for Cellular Visualization and Analysis [National Institute on Deafness and Other Communication Disorders (NIDCD) P30 DC-04657; D. Restrepo, principal investigator], and NIDCD Grants DC-04863 to V. Dionne and DC-006070 to D. Restrepo and T. E. Finger. (Boston University; P30 DC-04657 - Rocky Mountain Taste and Smell Center Core for Cellular Visualization and Analysis [National Institute on Deafness and Other Communication Disorders (NIDCD)]; DC-04863 - Rocky Mountain Taste and Smell Center Core for Cellular Visualization and Analysis [National Institute on Deafness and Other Communication Disorders (NIDCD)]; DC-006070 - Rocky Mountain Taste and Smell Center Core for Cellular Visualization and Analysis [National Institute on Deafness and Other Communication Disorders (NIDCD)])https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4122723/Accepted manuscrip

Patterns in high-frequency FX data: Discovery of 12 empirical scaling laws

We have discovered 12 independent new empirical scaling laws in foreign exchange data-series that hold for close to three orders of magnitude and across 13 currency exchange rates. Our statistical analysis crucially depends on an event-based approach that measures the relationship between different types of events. The scaling laws give an accurate estimation of the length of the price-curve coastline, which turns out to be surprisingly long. The new laws substantially extend the catalogue of stylised facts and sharply constrain the space of possible theoretical explanations of the market mechanisms.Comment: 26 pages, 3 figures, 23 tables,2nd version (text made more concise and readable, algorithm pseudocode, results unchanged), 5-year datasets (USD-JPY, EUR-USD) provided at http://www.olsen.ch/more/datasets