3,020 research outputs found
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 (NLM). 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 NLM 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
- …