230 research outputs found
Quantum Algorithms for Variants of Average-Case Lattice Problems via Filtering
We show polynomial-time quantum algorithms for the following problems:
(*) Short integer solution (SIS) problem under the infinity norm, where the public matrix is very wide, the modulus is a polynomially large prime, and the bound of infinity norm is set to be half of the modulus minus a constant.
(*) Learning with errors (LWE) problem given LWE-like quantum states with polynomially large moduli and certain error distributions, including bounded uniform distributions and Laplace distributions.
(*) Extrapolated dihedral coset problem (EDCP) with certain parameters.
The SIS, LWE, and EDCP problems in their standard forms are as hard as solving lattice problems in the worst case. However, the variants that we can solve are not in the parameter regimes known to be as hard as solving worst-case lattice problems. Still, no classical or quantum polynomial-time algorithms were known for the variants of SIS and LWE we consider. For EDCP, our quantum algorithm slightly extends the result of Ivanyos et al. (2018).
Our algorithms for variants of SIS and EDCP use the existing quantum reductions from those problems to LWE, or more precisely, to the problem of solving LWE given LWE-like quantum states. Our main contribution is solving LWE given LWE-like quantum states with interesting parameters using a filtering technique
Oligorotaxane radicals under orders
A strategy for creating foldameric oligorotaxanes composed of only positively charged components is reported. Threadlike components-namely oligoviologens-in which different numbers of 4,4'-bipyridinium (BIPY(2+)) subunits are linked by p-xylylene bridges, are shown to be capable of being threaded by cyclobis(paraquat-p-phenylene) (CBPQT(4+)) rings following the introduction of radical-pairing interactions under reducing conditions. UV/vis/NIR spectroscopic and electrochemical investigations suggest that the reduced oligopseudorotaxanes fold into highly ordered secondary structures as a result of the formation of BIPY(\u2022+) radical cation pairs. Furthermore, by installing bulky stoppers at each end of the oligopseudorotaxanes by means of Cu-free alkyne-azide cycloadditions, their analogous oligorotaxanes, which retain the same stoichiometries as their progenitors, can be prepared. Solution-state studies of the oligorotaxanes indicate that their mechanically interlocked structures lead to the enforced interactions between the dumbbell and ring components, allowing them to fold (contract) in their reduced states and unfold (expand) in their fully oxidized states as a result of Coulombic repulsions. This electrochemically controlled reversible folding and unfolding process, during which the oligorotaxanes experience length contractions and expansions, is reminiscent of the mechanisms of actuation associated with muscle fibers
Transparent Perfect Microwave Absorber Employing Asymmetric Resonance Cavity
The demand for high‐performance absorbers in the microwave frequencies, which can reduce undesirable radiation that interferes with electronic system operation, has attracted increasing interest in recent years. However, most devices implemented so far are opaque, limiting their use in optical applications that require high visible transparency. Here, a scheme is demonstrated for microwave absorbers featuring high transparency in the visible range, near‐unity absorption (≈99.5% absorption at 13.75 GHz with 3.6 GHz effective bandwidth) in the Ku‐band, and hence excellent electromagnetic interference shielding performance (≈26 dB). The device is based on an asymmetric Fabry–Pérot cavity, which incorporates a monolayer graphene and a transparent ultrathin (8 nm) doped silver layer as absorber and reflector, and fused silica as the middle dielectric layer. Guided by derived formulism, this asymmetric cavity is demonstrated with microwaves near‐perfectly and exclusively absorbs in the ultrathin graphene film. The peak absorption frequency of the cavity can be readily tuned by simply changing the thickness of the dielectric spacer. The approach provides a viable solution for a new type of microwave absorber with high visible transmittance, paving the way towards applications in the area of optics.A general strategy is presented to design a new type of microwave absorber based on an asymmetric Fabry–Pérot resonant cavity by employing monolayer graphene, transparent spacer, and ultrathin doped Ag film. This asymmetric cavity is demonstrated with microwaves near‐perfectly and exclusively absorbs in the ultrathin graphene layer at resonances and maintains high visible transmittance.Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/151816/1/advs1299-sup-0001-S1.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/151816/2/advs1299.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/151816/3/advs1299_am.pd
A novel function of the key nitrogen-fixation activator NifA in beta-rhizobia: Repression of bacterial auxin synthesis during symbiosis
Rhizobia fix nitrogen within root nodules of host plants where nitrogenase expression is strictly controlled by its key regulator NifA. We recently discovered that in nodules infected by the beta-rhizobial strain Paraburkholderia phymatum STM815, NifA controls expression of two bacterial auxin synthesis genes. Both the iaaM and iaaH transcripts, as well as the metabolites indole-acetamide (IAM) and indole-3-acetic acid (IAA) showed increased abundance in nodules occupied by a nifA mutant compared to wild-type nodules. Here, we document the structural changes that a P. phymatum nifA mutant induces in common bean (Phaseolus vulgaris) nodules, eventually leading to hypernodulation. To investigate the role of the P. phymatum iaaMH genes during symbiosis, we monitored their expression in presence and absence of NifA over different stages of the symbiosis. The iaaMH genes were found to be under negative control of NifA in all symbiotic stages. While a P. phymatum iaaMH mutant produced the same number of nodules and nitrogenase activity as the wild-type strain, the nifA mutant produced more nodules than the wild-type that clustered into regularly-patterned root zones. Mutation of the iaaMH genes in a nifA mutant background reduced the presence of these nodule clusters on the root. We further show that the P. phymatum iaaMH genes are located in a region of the symbiotic plasmid with a significantly lower GC content and exhibit high similarity to two genes of the IAM pathway often used by bacterial phytopathogens to deploy IAA as a virulence factor. Overall, our data suggest that the increased abundance of rhizobial auxin in the non-fixing nifA mutant strain enables greater root infection rates and a role for bacterial auxin production in the control of early stage symbiotic interactions
The influence of timing of oocytes retrieval and embryo transfer on the IVF-ET outcomes in patients having bilateral salpingectomy due to bilateral hydrosalpinx
ObjectiveThe objective of the study was to investigate whether the sequence of oocyte retrieval and salpingectomy for hydrosalpinx affects pregnancy outcomes of in vitro fertilization and embryo transfer (IVF-ET) patients.Study DesignThere were 1,610 bilateral hydrosalpinx patients who underwent laparoscopy salpingectomy and IVF-ET/intracytoplasmic sperm injection (ICSI) from January 2009 to December 2018. They were divided into two groups: oocyte retrieval first group: 235 accepted oocyte retrieval before salpingectomy; operation first group: 1,375 accepted oocyte retrieval after salpingectomy. The basic information and pregnancy outcomes of the two groups were compared. The pregnancy outcomes and influencing factors were analyzed among patients at different starting times of frozen-thawed embryo transfer (FET) or oocyte retrieval after the salpingectomy.ResultsPatients in the oocyte retrieval first group had higher levels of basal follicle stimulating hormone and lower anti-Mullerian hormone levels (P < 0.05). There were no cases of pelvic infection or oocyte and embryo contamination after oocyte retrieval in the oocyte retrieval first group. In the frozen cycle, the clinical pregnancy and miscarriage rates of the oocyte retrieval first group were lower than those in the operation first group (P < 0.05), while the live birth rate was not significantly different (P > 0.05). The live birth rates of patients ≥35 years old in the operation first group and the oocyte retrieval first group were not significantly different (29.3% vs. 23.3%, P = 0.240). After adjusting for age and antral follicle count (AFC), oocyte retrieval 4–6 and 7–12 months after the operation had higher accumulated pregnancy rates [OR 1.439 (1.045–1.982), P = 0.026; OR 1.509 (1.055–2.158), P = 0.024] and higher accumulated live birth rates [OR 1.419 (1.018–1.977), P = 0.039; OR 1.544 (1.068–2.230), P = 0.021]. No significant difference was observed in the pregnancy outcomes of frozen embryo transfer at different times after salpingectomy (P > 0.05).ConclusionNo contamination of the embryo or infection was observed in patients who underwent oocyte retrieval before the operation. The interval between the operation and frozen embryo transfer did not affect the pregnancy outcomes. After adjusting for age and AFC, patients who underwent oocyte retrieval 4–6 and 7–12 months after the operation had higher accumulated pregnancy rates and live birth rates
Wall shear stress and its role in atherosclerosis
Atherosclerosis (AS) is the major form of cardiovascular disease and the leading cause of morbidity and mortality in countries around the world. Atherosclerosis combines the interactions of systemic risk factors, haemodynamic factors, and biological factors, in which biomechanical and biochemical cues strongly regulate the process of atherosclerosis. The development of atherosclerosis is directly related to hemodynamic disorders and is the most important parameter in the biomechanics of atherosclerosis. The complex blood flow in arteries forms rich WSS vectorial features, including the newly proposed WSS topological skeleton to identify and classify the WSS fixed points and manifolds in complex vascular geometries. The onset of plaque usually occurs in the low WSS area, and the plaque development alters the local WSS topography. low WSS promotes atherosclerosis, while high WSS prevents atherosclerosis. Upon further progression of plaques, high WSS is associated with the formation of vulnerable plaque phenotype. Different types of shear stress can lead to focal differences in plaque composition and to spatial variations in the susceptibility to plaque rupture, atherosclerosis progression and thrombus formation. WSS can potentially gain insight into the initial lesions of AS and the vulnerable phenotype that gradually develops over time. The characteristics of WSS are studied through computational fluid dynamics (CFD) modeling. With the continuous improvement of computer performance-cost ratio, WSS as one of the effective parameters for early diagnosis of atherosclerosis has become a reality and will be worth actively promoting in clinical practice. The research on the pathogenesis of atherosclerosis based on WSS is gradually an academic consensus. This article will comprehensively review the systemic risk factors, hemodynamics and biological factors involved in the formation of atherosclerosis, and combine the application of CFD in hemodynamics, focusing on the mechanism of WSS and the complex interactions between WSS and plaque biological factors. It is expected to lay a foundation for revealing the pathophysiological mechanisms related to abnormal WSS in the progression and transformation of human atherosclerotic plaques
Structural basis of RNA recognition and dimerization by the STAR proteins T-STAR and Sam68
Sam68 and T-STAR are members of the STAR family of proteins that directly link signal transduction with post-transcriptional gene regulation. Sam68 controls the alternative splicing of many oncogenic proteins. T-STAR is a tissue-specific paralogue that regulates the alternative splicing of neuronal pre-mRNAs. STAR proteins differ from most splicing factors, in that they contain a single RNA-binding domain. Their specificity of RNA recognition is thought to arise from their property to homodimerize, but how dimerization influences their function remains unknown. Here, we establish at atomic resolution how T-STAR and Sam68 bind to RNA, revealing an unexpected mode of dimerization different from other members of the STAR family. We further demonstrate that this unique dimerization interface is crucial for their biological activity in splicing regulation, and suggest that the increased RNA affinity through dimer formation is a crucial parameter enabling these proteins to select their functional targets within the transcriptome
The cumulative therapeutic effect of acupuncture in patients with migraine without aura: Evidence from dynamic alterations of intrinsic brain activity and effective connectivity
We explored the dynamic alterations of intrinsic brain activity and effective connectivity after acupuncture treatment to investigate the underlying neurological mechanism of acupuncture treatment in patients with migraine without aura (MwoA). The Functional Magnetic Resonance Imaging (fMRI) scans were separately obtained at baseline, after the first and 12th acupuncture sessions in 40 patients with MwoA. Compared with the healthy controls (HCs), patients with MwoA mostly showed a decreased dynamic amplitude of low-frequency fluctuation (dALFF) variability in the rostral ventromedial medulla (RVM), superior lobe of left cerebellum (Cerebellum_Crus1_L), right precuneus (PCUN.R), and so on. The decreased dALFF variability of RVM, Cerebellum_Crus1_L, and PCUN.R progressively recovered after the first and 12th acupuncture treatment sessions as compared to the baseline. There was gradually increased dynamic effective connectivity (DEC) variability in RVM outflow to the right middle frontal gyrus, left insula, right precentral gyrus, and right supramarginal gyrus, and gradually enhanced DEC variability from the right fusiform gyrus inflow to RVM. Furthermore, the gradually increased DEC variability was found from Cerebellum_Crus1_L outflow to the left middle occipital gyrus and the left precentral gyrus, from PCUN.R outflow to the right thalamus. These dALFF variabilities were positively correlated with the frequency of migraine attacks and negatively correlated with disease duration at baseline. The dynamic Granger causality analysis (GCA) coefficients of this DEC variability were positively correlated with Migraine-Specific Quality of Life Questionnaire scores and negatively correlated with the frequency of migraine attacks and visual analog scale (VAS) scores after 12th acupuncture sessions. Our results were analyzed by a longitudinal fMRI in the absence of a sham acupuncture control group and provided insight into the dynamic alterations of brain activity and effective connectivity in patients with MwoA after acupuncture intervention. Acupuncture might relieve MwoA by increasing the effective connectivity of RVM, Cerebellum_Crus1_L, and PCUN.R to make up for the decreased dALFF variability in these brain areas
- …