1,718 research outputs found
Towards Communication-Efficient Quantum Oblivious Key Distribution
Oblivious Transfer, a fundamental problem in the field of secure multi-party
computation is defined as follows: A database DB of N bits held by Bob is
queried by a user Alice who is interested in the bit DB_b in such a way that
(1) Alice learns DB_b and only DB_b and (2) Bob does not learn anything about
Alice's choice b. While solutions to this problem in the classical domain rely
largely on unproven computational complexity theoretic assumptions, it is also
known that perfect solutions that guarantee both database and user privacy are
impossible in the quantum domain. Jakobi et al. [Phys. Rev. A, 83(2), 022301,
Feb 2011] proposed a protocol for Oblivious Transfer using well known QKD
techniques to establish an Oblivious Key to solve this problem. Their solution
provided a good degree of database and user privacy (using physical principles
like impossibility of perfectly distinguishing non-orthogonal quantum states
and the impossibility of superluminal communication) while being loss-resistant
and implementable with commercial QKD devices (due to the use of SARG04).
However, their Quantum Oblivious Key Distribution (QOKD) protocol requires a
communication complexity of O(N log N). Since modern databases can be extremely
large, it is important to reduce this communication as much as possible. In
this paper, we first suggest a modification of their protocol wherein the
number of qubits that need to be exchanged is reduced to O(N). A subsequent
generalization reduces the quantum communication complexity even further in
such a way that only a few hundred qubits are needed to be transferred even for
very large databases.Comment: 7 page
Practical private database queries based on a quantum key distribution protocol
Private queries allow a user Alice to learn an element of a database held by
a provider Bob without revealing which element she was interested in, while
limiting her information about the other elements. We propose to implement
private queries based on a quantum key distribution protocol, with changes only
in the classical post-processing of the key. This approach makes our scheme
both easy to implement and loss-tolerant. While unconditionally secure private
queries are known to be impossible, we argue that an interesting degree of
security can be achieved, relying on fundamental physical principles instead of
unverifiable security assumptions in order to protect both user and database.
We think that there is scope for such practical private queries to become
another remarkable application of quantum information in the footsteps of
quantum key distribution.Comment: 7 pages, 2 figures, new and improved version, clarified claims,
expanded security discussio
Competition of crystal field splitting and Hund's rule coupling in two-orbital magnetic metal-insulator transitions
Competition of crystal field splitting and Hund's rule coupling in magnetic
metal-insulator transitions of half-filled two-orbital Hubbard model is
investigated by multi-orbital slave-boson mean field theory. We show that with
the increase of Coulomb correlation, the system firstly transits from a
paramagnetic (PM) metal to a {\it N\'{e}el} antiferromagnetic (AFM) Mott
insulator, or a nonmagnetic orbital insulator, depending on the competition of
crystal field splitting and the Hund's rule coupling. The different AFM Mott
insulator, PM metal and orbital insulating phase are none, partially and fully
orbital polarized, respectively. For a small and a finite crystal
field, the orbital insulator is robust. Although the system is nonmagnetic, the
phase boundary of the orbital insulator transition obviously shifts to the
small regime after the magnetic correlations is taken into account. These
results demonstrate that large crystal field splitting favors the formation of
the orbital insulating phase, while large Hund's rule coupling tends to destroy
it, driving the low-spin to high-spin transition.Comment: 4 pages, 4 figure
In cellulo serial crystallography of alcohol oxidase crystals inside yeast cells
The possibility of using femtosecond pulses from an X-ray free-electron laser to collect diffraction data from protein crystals formed in their native cellular organelle has been explored. X-ray diffraction of submicrometre-sized alcohol oxidase crystals formed in peroxisomes within cells of genetically modified variants of the methylotrophic yeast Hansenula polymorpha is reported and characterized. The observations are supported by synchrotron radiation-based powder diffraction data and electron microscopy. Based on these findings, the concept of in cellulo serial crystallography on protein targets imported into yeast peroxisomes without the need for protein purification as a requirement for subsequent crystallization is outlined
Identification of a 1-deoxy-D-xylulose-5-phosphate synthase (DXS) mutant with improved crystallographic properties
In this report, we describe a truncated Deinococcus radiodurans 1-deoxy-D-xylulose-5-phosphate synthase (DXS) protein that retains enzymatic activity, while slowing protein degradation and showing
improved crystallization properties. With modern drug-design approaches relying heavily on the
elucidation of atomic interactions of potential new drugs with their targets, the need for co-crystal
structures with the compounds of interest is high. DXS itself is a promising drug target, as it catalyzes
the first reaction in the 2-C-methyl-D-erythritol 4-phosphate (MEP)-pathway for the biosynthesis of the
universal precursors of terpenes, which are essential secondary metabolites. In contrast to many bacteria
and pathogens, which employ the MEP pathway, mammals use the distinct mevalonate-pathway for the
biosynthesis of these precursors, which makes all enzymes of the MEP-pathway potential new targets for
the development of anti-infectives. However, crystallization of DXS has proven to be challenging: while
the first X-ray structures from Escherichia coli and D. radiodurans were solved in 2004, since then only
two additions have been made in 2019 that were obtained under anoxic conditions. The presented site of
truncation can potentially also be transferred to other homologues, opening up the possibility for the
determination of crystal structures from pathogenic species, which until now could not be crystallized.
This manuscript also provides a further example that truncation of a variable region of a protein can lead
to improved structural data
The Magic Number Problem for Subregular Language Families
We investigate the magic number problem, that is, the question whether there
exists a minimal n-state nondeterministic finite automaton (NFA) whose
equivalent minimal deterministic finite automaton (DFA) has alpha states, for
all n and alpha satisfying n less or equal to alpha less or equal to exp(2,n).
A number alpha not satisfying this condition is called a magic number (for n).
It was shown in [11] that no magic numbers exist for general regular languages,
while in [5] trivial and non-trivial magic numbers for unary regular languages
were identified. We obtain similar results for automata accepting subregular
languages like, for example, combinational languages, star-free, prefix-,
suffix-, and infix-closed languages, and prefix-, suffix-, and infix-free
languages, showing that there are only trivial magic numbers, when they exist.
For finite languages we obtain some partial results showing that certain
numbers are non-magic.Comment: In Proceedings DCFS 2010, arXiv:1008.127
First crystal structures of 1-deoxy-D-xylulose 5-phosphate synthase (DXPS) from Mycobacterium tuberculosis indicate a distinct mechanism of intermediate stabilization
The development of drug resistance by Mycobacterium tuberculosis and other pathogenic bacteria emphasizes the need for new antibiotics. Unlike animals, most bacteria synthesize isoprenoid precursors through the MEP pathway. 1-Deoxy-D-xylulose 5-phosphate synthase (DXPS) catalyzes the first reaction of the MEP pathway and is an attractive target for the development of new antibiotics. We report here the successful use of a loop truncation to crystallize and solve the first DXPS structures of a pathogen, namely M. tuberculosis (MtDXPS). The main difference found to other DXPS structures is in the active site where a highly coordinated water was found, showing a new mechanism for the enamine-intermediate stabilization. Unlike other DXPS structures, a "fork-like" motif could be identified in the enamine structure, using a different residue for the interaction with the cofactor, potentially leading to a decrease in the stability of the intermediate. In addition, electron density suggesting a phosphate group could be found close to the active site, provides new evidence for the D-GAP binding site. These results provide the opportunity to improve or develop new inhibitors specific for MtDXPS through structure-based drug design
First crystal structures of 1-deoxy-D-xylulose 5-phosphate synthase (DXPS) from Mycobacterium tuberculosis indicate a distinct mechanism of intermediate stabilization
The development of drug resistance by Mycobacterium tuberculosis and other pathogenic bacteria
emphasizes the need for new antibiotics. Unlike animals, most bacteria synthesize isoprenoid
precursors through the MEP pathway. 1-Deoxy-d-xylulose 5-phosphate synthase (DXPS) catalyzes the
frst reaction of the MEP pathway and is an attractive target for the development of new antibiotics.
We report here the successful use of a loop truncation to crystallize and solve the frst DXPS structures
of a pathogen, namely M. tuberculosis (MtDXPS). The main diference found to other DXPS structures
is in the active site where a highly coordinated water was found, showing a new mechanism for
the enamine-intermediate stabilization. Unlike other DXPS structures, a “fork-like” motif could be
identifed in the enamine structure, using a diferent residue for the interaction with the cofactor,
potentially leading to a decrease in the stability of the intermediate. In addition, electron density
suggesting a phosphate group could be found close to the active site, provides new evidence for
the D-GAP binding site. These results provide the opportunity to improve or develop new inhibitors
specifc for MtDXPS through structure-based drug design
Variation of Absorption Angstrom Exponent in Aerosols From Different Emission Sources
The absorption Angstrom exponent (AAE) describes the spectral dependence of light absorption by aerosols. AAE is typically used to differentiate between different aerosol types for example., black carbon, brown carbon, and dust particles. In this study, the variation of AAE was investigated mainly in fresh aerosol emissions from different fuel and combustion types, including emissions from ships, buses, coal-fired power plants, and residential wood burning. The results were assembled to provide a compendium of AAE values from different emission sources. A dual-spot aethalometer (AE33) was used in all measurements to obtain the light absorption coefficients at seven wavelengths (370-950 nm). AAE(470/950) varied greatly between the different emission sources, ranging from -0.2 +/- 0.7 to 3.0 +/- 0.8. The correlation between the AAE(470/950) and AAE(370-950) results was good (R-2 = 0.95) and the mean bias error between these was 0.02. In the ship engine exhaust emissions, the highest AAE(470/950) values (up to 2.0 +/- 0.1) were observed when high sulfur content heavy fuel oil was used, whereas low sulfur content fuels had the lowest AAE(470/950) (0.9-1.1). In the diesel bus exhaust emissions, AAE(470/950) increased in the order of acceleration (0.8 +/- 0.1), deceleration (1.1 +/- 0.1), and steady driving (1.2 +/- 0.1). In the coal-fired power plant emissions, the variation of AAE(470/950) was substantial (from -0.1 +/- 2.1 to 0.9 +/- 1.6) due to the differences in the fuels and flue gas cleaning conditions. Fresh wood-burning derived aerosols had AAE(470/950) from 1.1 +/- 0.1 (modern masonry heater) to 1.4 +/- 0.1 (pellet boiler), lower than typically associated with wood burning, while the burn cycle phase affected AAE variation.Peer reviewe
- …