Universal approach to deterministic spatial search via alternating quantum walks

Spatial search is an important problem in quantum computation, which aims to find a marked vertex on a graph. We propose a novel and universal approach for designing deterministic quantum search algorithms on a variety of graphs via alternating quantum walks. The approach divides the search space into a series of subspaces and performs deterministic quantum searching on these subspaces. We highlight the flexibility of our approach by proving that for Johnson graphs, rook graphs, complete-square graphs and complete bipartite graphs, our quantum algorithms can find the marked vertex with $100\%$ success probability and achieve quadratic speedups over classical algorithms. This not only gives an alternative succinct way to prove the existing results, but also leads to new findings on more general graphs.Comment: The introduction has been revise

Aerobic exercise training at maximal fat oxidation intensity improves body composition, glycemic control, and physical capacity in older people with type 2 diabetes

Background: Aerobic training has been used as one of the common treatments for type 2 diabetes; however, further research on the individualized exercise program with the optimal intensity is still necessary. The purpose of this study was to investigate the effects of supervised exercise training at the maximal fat oxidation (FATmax) intensity on body composition, glycemic control, lipid profile, and physical capacity in older people with type 2 diabetes. Methods: Twenty-four women and 25 men with type 2 diabetes, aged 60–69 years. The exercise groups trained at the individualized FATmax intensity for 1 h/day for 3 days/week over 16 weeks. No dietary intervention was introduced during the experimental period. Whole body fat, abdominal fat, oral glucose tolerance test, lipid profile, and physical capacity were measured before and after the interventions. Results: FATmax intensity was at 41.3 ± 3.2% VO2max for women and 46.1 ± 10.3% VO2max for men. Exercise groups obtained significant improvements in body composition, with a special decrease in abdominal obesity; decreased resting blood glucose concentration and HbA1c; and increased VO2max, walking ability, and lower body strength, compared to the non-exercising controls. Daily energy intake and medication remained unchanged for all participants during the experimental period. Conclusion: Beside the improvements in the laboratory variables, the individualized FATmax training can also benefit daily physical capacity of older people with type 2 diabetes

Multi-Objective Personalized Product Retrieval in Taobao Search

In large-scale e-commerce platforms like Taobao, it is a big challenge to retrieve products that satisfy users from billions of candidates. This has been a common concern of academia and industry. Recently, plenty of works in this domain have achieved significant improvements by enhancing embedding-based retrieval (EBR) methods, including the Multi-Grained Deep Semantic Product Retrieval (MGDSPR) model [16] in Taobao search engine. However, we find that MGDSPR still has problems of poor relevance and weak personalization compared to other retrieval methods in our online system, such as lexical matching and collaborative filtering. These problems promote us to further strengthen the capabilities of our EBR model in both relevance estimation and personalized retrieval. In this paper, we propose a novel Multi-Objective Personalized Product Retrieval (MOPPR) model with four hierarchical optimization objectives: relevance, exposure, click and purchase. We construct entire-space multi-positive samples to train MOPPR, rather than the single-positive samples for existing EBR models.We adopt a modified softmax loss for optimizing multiple objectives. Results of extensive offline and online experiments show that MOPPR outperforms the baseline MGDSPR on evaluation metrics of relevance estimation and personalized retrieval. MOPPR achieves 0.96% transaction and 1.29% GMV improvements in a 28-day online A/B test. Since the Double-11 shopping festival of 2021, MOPPR has been fully deployed in mobile Taobao search, replacing the previous MGDSPR. Finally, we discuss several advanced topics of our deeper explorations on multi-objective retrieval and ranking to contribute to the community.Comment: 9 pages, 4 figures, submitted to the 28th ACM SIGKDD Conference on Knowledge Discovery & Data Minin

IDH1突变体通过抑制JNK的激活减少生长因子缺失诱导的细胞凋亡

文章简介抵抗凋亡和能在血清营养因子缺乏的情况下生长是肿瘤细胞的两个主要特征。JNK的激活是血清饥饿诱导的细胞凋亡所必须的因素。目前研究表明IDH1突变体产生的致癌代谢物2-羟基戊二酸(2-HG)是突变的导致肿瘤形成的主要原因。然而目前尚不清楚2-HG是否能抑制JNK的激活,进而使细胞抵抗血清饥饿诱导的凋亡。课题组以IDH1 R132Q的基因敲入MEF为研究对象