arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Lin Gan

158 papers · 1996–2026

1996: 11997: 11998: 11999: 02000: 12001: 02002: 32003: 22004: 02005: 32006: 12007: 12008: 32009: 12010: 32011: 42012: 22013: 82014: 92015: 52016: 72017: 62018: 152019: 102020: 122021: 82022: 72023: 72024: 132025: 132026: 10
1996peak 15 in 20182026

Frequent co-authors

Papers

showing 1–25 of 158 RSS

Quantum computational advantage using photons

Han-Sen Zhong, Hui Wang, Yu-Hao Deng +21 more

quant-ph · · cited 2,454× · arXiv ↗ · more like this ·

Gaussian boson sampling exploits squeezed states to provide a highly efficient way to demonstrate quantum computational advantage. We perform experiments with 50 input single-mode squeezed states with high indistinguishability and squeezing parameters, which are fed into a 100-mode ultralow-loss interferometer with full connectivity and random transformation, and sampled using 100 high-efficiency single-photon detectors. The whole optical set-up is phase-locked to maintain a high coherence between the superposition of all photon number states. We observe up to 76 output photon-clicks, which yield an output state space dimension of $10^{30}$ and a sampling rate that is $10^{14}$ faster than using the state-of-the-art simulation strategy and supercomputers. The obtained samples are validated against various hypotheses including using thermal states, distinguishable photons, and uniform…

Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light

Han-Sen Zhong, Yu-Hao Deng, Jian Qin +23 more

quant-ph · · cited 436× · arXiv ↗ · more like this ·

The tantalizing promise of quantum computational speedup in solving certain problems has been strongly supported by recent experimental evidence from a high-fidelity 53-qubit superconducting processor1 and Gaussian boson sampling (GBS) with up to 76 detected photons. Analogous to the increasingly sophisticated Bell tests that continued to refute local hidden variable theories, quantum computational advantage tests are expected to provide increasingly compelling experimental evidence against the Extended Church-Turing thesis. In this direction, continued competition between upgraded quantum hardware and improved classical simulations is required. Here, we report a new GBS experiment that produces up to 113 detection events out of a 144-mode photonic circuit. We develop a new high-brightness and scalable quantum light source, exploring the idea of stimulated squeezed photons, which has…

The Deep Learning Compiler: A Comprehensive Survey

Mingzhen Li, Yi Liu, Xiaoyan Liu +7 more

cs.DC · · cited 258× · arXiv ↗ · more like this ·

The difficulty of deploying various deep learning (DL) models on diverse DL hardware has boosted the research and development of DL compilers in the community. Several DL compilers have been proposed from both industry and academia such as Tensorflow XLA and TVM. Similarly, the DL compilers take the DL models described in different DL frameworks as input, and then generate optimized codes for diverse DL hardware as output. However, none of the existing survey has analyzed the unique design architecture of the DL compilers comprehensively. In this paper, we perform a comprehensive survey of existing DL compilers by dissecting the commonly adopted design in details, with emphasis on the DL oriented multi-level IRs, and frontend/backend optimizations. Specifically, we provide a comprehensive comparison among existing DL compilers from various aspects. In addition, we present detailed…

Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage

Yu-Hao Deng, Yi-Chao Gu, Hua-Liang Liu +26 more

quant-ph · · cited 170× · arXiv ↗ · more like this ·

We report new Gaussian boson sampling experiments with pseudo-photon-number-resolving detection, which register up to 255 photon-click events. We consider partial photon distinguishability and develop a more complete model for the characterization of the noisy Gaussian boson sampling. In the quantum computational advantage regime, we use Bayesian tests and correlation function analysis to validate the samples against all current classical mockups. Estimating with the best classical algorithms to date, generating a single ideal sample from the same distribution on the supercomputer Frontier would take ~ 600 years using exact methods, whereas our quantum computer, Jiuzhang 3.0, takes only 1.27 us to produce a sample. Generating the hardest sample from the experiment using an exact algorithm would take Frontier ~ 3.1*10^10 years.

Willingness to Receive SARS-CoV-2 Vaccination and Associated Factors among Chinese Adults: A Cross Sectional Survey

Lin Gan, Yan Chen, Peipei Hu +5 more

Health · International Journal of Environmental Research and Public Health · · cited 76× · DOI ↗ · more like this ·

Vaccination is a key strategy to prevent the pandemic caused by the coronavirus disease 2019 (COVID-19). This study aims to investigate the willingness of Chinese adults to be vaccinated against COVID-19 and further explore the factors that may affect their willingness. We used a self-design anonymous questionnaire to conduct an online survey via the Sojump. A total of 1009 valid questionnaires were analyzed. The age of the participants ranged from 18 to 74. Among them, 609 (60.4%, 95%CI: 57.4-63.4%) were willing to receive the severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) vaccine. Logistic regression analysis results showed that the age of 30-49 (OR = 2.042, 95%CI: 1.098-3.799), universities and colleges education (OR = 1.873, 95% CI = 1.016-3.451), master degree or above education (OR = 1.885, 95%CI = 1.367-2.599), previous influenza vaccination history (OR = 2.176…

Redesigning LAMMPS for Peta-Scale and Hundred-Billion-Atom Simulation on Sunway TaihuLight

Xiaohui Duan, Ping Gao, Tingjian Zhang +9 more

Hardware and Architecture · · cited 62× · DOI ↗ · more like this ·

Large-scale molecular dynamics (MD) simulations on supercomputers play an increasingly important role in many research areas. In this paper, we present our efforts on redesigning the widely used LAMMPS MD simulator for Sunway TaihuLight supercomputer and its ShenWei many-core architecture (SW26010). The memory constraints of SW26010 bring a number of new challenges for achieving efficient MD implementation on it. In order to overcome these constraints, we employ four levels of optimization: (1) a hybrid memory update strategy; (2) a software cache strategy; (3) customized transcendental math functions; and (4) a full pipeline acceleration. Furthermore, we redesign the code to enable all possible vectorization. Experiments show that our redesigned software on a single SW26010 processor can outperform over 100 E5-2650 v2 cores for running the latest stable release (11Aug17) of LAMMPS. We…

Assembly‐Induced Emission of Cellulose Nanocrystals for Hiding Information

Lin Gan, Na Feng, Siyuan Liu +3 more

Computer Vision and Pattern Recognition · Particle & Particle Systems Characterization · · cited 49× · DOI ↗ · more like this ·

Abstract Fluorescent‐labeled cellulose nanocrystal (CNC) films have been used to record and protect information in paper materials, whereas the fluorescent materials usually suffer photobleaching. Herein, a strategy of solid‐state emission induced by the vertical assembly of CNCs was established. The assembly‐induced emission starts from the structural diffraction of CNC, whose wavelength is adjusted into the ultraviolet (UV) region for hiding information under natural light. The small diameter (≈10 nm) of CNCs then promotes the resonance between the vertically assembled CNCs and the UV light, leading to a strong blue emission with an emitting quantum efficiency as high as 13.90%. By introducing the vertical‐assembly film with a specific pattern into paper materials, an anti‐counterfeiting image is obtained under a UV radiation. Since CNCs are a kind of cellulose with high…

Accelerating solvers for global atmospheric equations through mixed-precision data flow engine

Lin Gan, Haohuan Fu, Wayne Luk +5 more

Computational Theory and Mathematics · Zenodo (CERN European Organization for Nuclear Research) · · cited 44× · DOI ↗ · more like this ·

One of the most essential and challenging components in a climate system model is the atmospheric model. To solve the multi-physical atmospheric equations, developers have to face extremely complex stencil kernels. In this paper, we propose a hybrid CPU-FPGA algorithm that applies single and multiple FPGAs to compute the upwind stencil for the global shallow water equations. Through mixed-precision arithmetic, we manage to build a fully pipelined upwind stencil design on a single FPGA, which can perform 428 floating-point and 235 fixed-point operations per cycle. The CPU-FPGA algorithm using one Virtex-6 FPGA provides 100 times speedup over a 6-core CPU and 4 times speedup over a hybrid node with 12 CPU cores and a Fermi GPU card. The algorithm using four FPGAs provides 330 times speedup over a 6-core CPU; it is also 14 times faster and 9 times more power efficient than the hybrid…

Improving 3-m Resolution Land Cover Mapping through Efficient Learning from an Imperfect 10-m Resolution Map

Runmin Dong, Cong Li, Haohuan Fu +6 more

Computer Vision and Pattern Recognition · Remote Sensing · · cited 32× · DOI ↗ · more like this ·

Substantial progress has been made in the field of large-area land cover mapping as the spatial resolution of remotely sensed data increases. However, a significant amount of human power is still required to label images for training and testing purposes, especially in high-resolution (e.g., 3-m) land cover mapping. In this research, we propose a solution that can produce 3-m resolution land cover maps on a national scale without human efforts being involved. First, using the public 10-m resolution land cover maps as an imperfect training dataset, we propose a deep learning based approach that can effectively transfer the existing knowledge. Then, we improve the efficiency of our method through a network pruning process for national-scale land cover mapping. Our proposed method can take the state-of-the-art 10-m resolution land cover maps (with an accuracy of 81.24% for China) as the…

Retrospective study identifies infection related risk factors in close contacts during COVID-19 epidemic

Peipei Hu, Mengmeng Ma, Qinlong Jing +7 more

Modeling and Simulation · International Journal of Infectious Diseases · · cited 30× · DOI ↗ · more like this ·

OBJECTIVES: This study aimed to compare the risk of infection of children with that of adults and to explore risk factors of infection with severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) by following up close contacts of COVID-19 patients. METHOD: The retrospective cohort study was performed among close contacts of index cases diagnosed with COVID-19 in Guangzhou, China. Demographic characteristics, clinical symptoms and exposure information were extracted. Logistic regression analysis was employed to explore the risk factors. The restricted cubic spline was conducted to examine to the dose-response relationship between age and SARS-CoV-2 infection. RESULTS: The secondary attack rate (SAR) was 4.4% in 1,344 close contacts. The group of household contacts (17.2%) had the highest SAR. The rare-frequency contact (p < 0.001) and moderate-frequency contact (p < 0.001) were…

Simulating the Wenchuan Earthquake with Accurate Surface Topography on Sunway TaihuLight

Bingwei Chen, Haohuan Fu, Yanwen Wei +9 more

Computer Graphics and Computer-Aided Design · · cited 29× · DOI ↗ · more like this ·

This paper reports our efforts on performing a 50-m resolution earthquake simulation of the Wenchuan Earthquake (Ms 8.0, China) on Sunway TaihuLight. To accurately capture the surface topography, we adopt a curvilinear grid finite-difference method with a traction image free surface implementation and redesign the algorithm to reduce memory access costs for heterogeneous many-core architectures. We then derive a performance model of our algorithm to guide and drive the further optimization and tuning of various parameters using a genetic algorithm. A data layout transformation is also proposed to improve the direct memory access (DMA) efficiency further. Our efforts improve the simulation efficiency from 0.05% to 7.6%, with a sustained performance of 9.07 Pflops using the entire machine of the Sunway TaihuLight (over 10 million cores), and a large-scale simulation of the Wenchuan…

26 PFLOPS Stencil Computations for Atmospheric Modeling on Sunway TaihuLight

Yulong Ao, Chao Yang, Xinliang Wang +6 more

Hardware and Architecture · · cited 29× · DOI ↗ · more like this ·

Stencil computation arises from a broad set of scientific and engineering applications and often plays a critical role in the performance of extreme-scale simulations. Due to the memory bound nature, it is a challenging task to opti- mize stencil computation kernels on modern supercomputers with relatively high computing throughput whilst relatively low data-moving capability. This work serves as a demon- stration on the details of the algorithms, implementations and optimizations of a real-world stencil computation in 3D nonhydrostatic atmospheric modeling on the newly announced Sunway TaihuLight supercomputer. At the algorithm level, we present a computation-communication overlapping technique to reduce the inter-process communication overhead, a locality- aware blocking method to fully exploit on-chip parallelism with enhanced data locality, and a collaborative data accessing scheme…

Quantum Teleportation-Inspired Algorithm for Sampling Large Random Quantum Circuits

Ming-Cheng Chen, Riling Li, Lin Gan +4 more

quant-ph · · cited 28× · arXiv ↗ · more like this ·

We show that low-depth random quantum circuits can be efficiently simulated by a quantum teleportation-inspired algorithm. By using logical qubits to redirect and teleport the quantum information in quantum circuits, the original circuits can be renormalized to new circuits with a smaller number of logical qubits. We demonstrate the algorithm to simulate several random quantum circuits, including 1D-chain 1000-qubit 42-depth, 2D-grid 125*8-qubit 42-depth and 2D-Bristlecone 72-qubit 32-depth circuits. Our results present a memory-efficient method with a clear physical picture to simulate low-depth random quantum circuits.

CGMOS

Xi Zhang, Di Ma, Lin Gan +2 more

Artificial Intelligence · · cited 26× · DOI ↗ · more like this ·

Handling imbalanced datasets is a challenging problem that if not treated correctly results in reduced classification performance. Imbalanced datasets are commonly handled using minority oversampling, whereas the SMOTE algorithm is a successful oversampling algorithm with numerous extensions. SMOTE extensions do not have a theoretical guarantee during training to work better than SMOTE and in many instances their performance is data dependent. In this paper we propose a novel extension to the SMOTE algorithm with a theoretical guarantee for improved classification performance. The proposed approach considers the classification performance of both the majority and minority classes. In the proposed approach CGMOS (Certainty Guided Minority OverSampling) new data points are added by considering certainty changes in the dataset. The paper provides a proof that the proposed algorithm is…

SW_GROMACS

Tingjian Zhang, Yuxuan Li, Ping Gao +9 more

Hardware and Architecture · · cited 25× · DOI ↗ · more like this ·

GROMACS is one of the most popular Molecular Dynamic (MD) applications and is widely used in the field of chemical and bimolecular system study. Similar to other MD applications, it needs long run-time for large-scale simulations. Therefore, many high performance platforms have been employed to accelerate it, such as Knights Landing (KNL), Cell Processor, Graphics Processing Unit (GPU) and so on. As the third fastest supercomputer in the world, Sunway TaihuLight contains 40960 SW26010 processors and SW26010 is a typical many-core processor. To make full use of the superior computation ability of TaihuLight, we port GROMACS to SW26010 with following new strategies: (1) a new deferred update strategy; (2) a new update mark strategy; (3) a full pipeline acceleration. Furthermore, we redesign GROMACS to enable all possible vectorization. Experiments show that our implementation achieves…

A highly-efficient and green data flow engine for solving euler atmospheric equations

Lin Gan, Haohuan Fu, Chao Yang +5 more

Computational Theory and Mathematics · · cited 25× · DOI ↗ · more like this ·

Atmospheric modeling is an essential issue in the study of climate change. However, due to the complicated algorithmic and communication models, scientists and researchers are facing tough challenges in finding efficient solutions to solve the atmospheric equations. In this paper, we accelerate a solver for the three-dimensional Euler atmospheric equations through reconfigurable data flow engines. We first propose a hybrid design that achieves efficient resource allocation and data reuse. Furthermore, through algorithmic offsetting, fast memory table, and customizable-precision arithmetic, we map a complex Euler kernel into a single FPGA chip, which can perform 956 floating point operations per cycle. In a 1U-chassis, our CPU-DFE unit with 8 FPGA chips is 18.5 times faster and 8.3 times more power efficient than a multicore system based on two 12-core Intel E5-2697 (Ivy Bridge) CPUs…

RETRACTED: Design and implementation of multimedia teaching platform for situational teaching of music appreciation course based on virtual reality

Lin Gan, Daoyang Wang, Cuicui Wang +4 more

Artificial Intelligence · International Journal of Electrical Engineering Education · · cited 23× · DOI ↗ · more like this ·

The main goal of music appreciation teaching is to cultivate students' correct aesthetics and teach them to acquire basic knowledge about music history and musical expression methods. However, traditional music teaching is often limited in conditions and abstract in content, making it difficult to achieve this teaching goal. For the purpose of achieving the teaching goal and effect, this paper mainly studies how to use the new teaching aids, namely virtual reality technology, to design and implement the multimedia teaching platform for the music appreciation course scenario teaching. Through the statistics of the students' music appreciation course and the feedback data collected by the questionnaire, the results show that the platform in this paper is helpful to arouse students' interest in music learning and promote their efficient and independent learning. The innovation of this…

Telecommunication Compatibility Evaluation for Co-existing Quantum Key Distribution in Homogenous Multicore Fiber

Rui Lin, Aleksejs Udaļcovs, Oskars Ozoliņš +8 more

Artificial Intelligence · IEEE Access · · cited 23× · DOI ↗ · more like this ·

Quantum key distribution (QKD) is regarded as an alternative to traditional cryptography methods for securing data communication by quantum mechanics rather than computational complexity. Towards the massive deployment of QKD, embedding it with the telecommunication system is crucially important. Homogenous optical multi-core fibers (MCFs) compatible with spatial division multiplexing (SDM) are essential components for the next-generation optical communication infrastructure, which provides a big potential for co-existence of optical telecommunication systems and QKD. However, the QKD channel is extremely vulnerable due to the fact that the quantum states can be annihilated by noise during signal propagation. Thus, investigation of telecom compatibility for QKD co-existing with high-speed classical communication in SDM transmission media is needed. In this paper, we present analytical…

Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight

Yuxuan Li, Mingcheng Chen, Yaojian Chen +6 more

cs.DC · · cited 21× · arXiv ↗ · more like this ·

Boson sampling is expected to be one of an important milestones that will demonstrate quantum supremacy. The present work establishes the benchmarking of Gaussian boson sampling (GBS) with threshold detection based on the Sunway TaihuLight supercomputer. To achieve the best performance and provide a competitive scenario for future quantum computing studies, the selected simulation algorithm is fully optimized based on a set of innovative approaches, including a parallel scheme and instruction-level optimizing method. Furthermore, data precision and instruction scheduling are handled in a sophisticated manner by an adaptive precision optimization scheme and a DAG-based heuristic search algorithm, respectively. Based on these methods, a highly efficient and parallel quantum sampling algorithm is designed. The largest run enables us to obtain one Torontonian function of a 100 x 100…

Optimizing Convolutional Neural Networks on the Sunway TaihuLight Supercomputer

Wenlai Zhao, Haohuan Fu, Jiarui Fang +3 more

Computer Vision and Pattern Recognition · ACM Transactions on Architecture and Code Optimization · · cited 21× · DOI ↗ · more like this ·

The Sunway TaihuLight supercomputer is powered by SW26010, a new 260-core processor designed with on-chip fusion of heterogeneous cores. In this article, we present our work on optimizing the training process of convolutional neural networks (CNNs) on the Sunway TaihuLight supercomputer. Specifically, a highly efficient library (swDNN) and a customized Caffe framework (swCaffe) are proposed. Architecture-oriented optimization methods targeting the many-core architecture of SW26010 are introduced and are able to achieve 48× speedup for the convolution routine in swDNN and 4× speedup for the complete training process of the VGG-16 network using swCaffe, compared to the unoptimized algorithm and framework. Compared to the cuDNN library and the Caffe framework based on the NVIDIA K40m GPU, the proposed swDNN library and swCaffe framework on SW26010 have nearly half the performance of K40m…

A self-adaptive network traffic classification system with unknown flow detection

Ran Jing, Xiaochen Kong, Lin Gan +2 more

Artificial Intelligence · · cited 19× · DOI ↗ · more like this ·

Traffic classification technique is an essential tool for network management and system security in terms of high accuracy and fast classification speed. However, in the complex environments such as cloud computing environment, the traditional traffic classifiers will fail facing the unknown protocols that are never seen during training. The state-of-the-art traffic classification methods aim to utilize the semi-supervised learning algorithm to solve the problem. In this paper, we develop a self-adaptive traffic classification system based on semi-supervised learning, which adopts the method, dynamically adding the centers and iterative semi-supervised k-means to choose optimal system parameter and achieve high accuracy. Experiment results derived from real-world traffic are presented to show the effectiveness of the system.

Optimizing Finite Volume Method Solvers on Nvidia GPUs

Jingheng Xu, Guangwen Yang, Haohuan Fu +7 more

Hardware and Architecture · IEEE Transactions on Parallel and Distributed Systems · · cited 17× · DOI ↗ · more like this ·

As scientific applications are increasingly ported to GPUs to benefit from both the powerful computing capacity and high throughput, accelerating explicit solvers for GPU-based finite volume methods is gaining more and more attention. In this paper, based on the detailed analysis of the FVM algorithm, we present a set of novel optimization methods, including the explicit data cache mechanism, optimal global memory loading strategy, as well as the inner-thread rescheduling method, which derives a suitable mapping from the solver algorithm to the underlying GPU hardware architecture, so as to remarkably improve the solving performance of structured mesh based FVM. We demonstrate the impact of our tuning techniques on two widely-used atmospheric dynamic kernels (3-D Euler and 2-D SWE) on five kinds of mainstream GPU platforms, and make a detailed analysis of the different tuning…

End-View Image Processing Based Angle Alignment Techniques for Specialty Optical Fibers

Li Shen, Lin Gan, Zhuoran Dong +5 more

Computer Vision and Pattern Recognition · IEEE photonics journal · · cited 16× · DOI ↗ · more like this ·

We propose two end-view-based digital image processing algorithms for high-precision rotational angle alignment of specialty optical fibers. The first technique is based on the cross-correlation calculation between images of two fiber ends. Accurate alignment can be achieved between identical specialty optical fibers with arbitrary end face structures. The other one is based on the self-correlation method. Two fibers with different refractive index profiles in the fusion splicer can be rotated to preset angles independently with high precision. Accurate angle alignment of less than 0.5° uncertainty and low average splicing loss for seven-core multicore fibers have been achieved in experiment. To speed up the alignment process, we further proposed two simplified algorithms for the above-mentioned techniques. Time consumption can be reduced by about 50% with acceptable alignment accuracy.…

Verifying Quantum Advantage Experiments with Multiple Amplitude Tensor Network Contraction

Yong Liu, Yaojian Chen, Chu Guo +9 more

Artificial Intelligence · Physical Review Letters · · cited 14× · DOI ↗ · more like this ·

The quantum supremacy experiment, such as Google Sycamore [F. Arute et al., Nature (London) 574, 505 (2019).NATUAS0028-083610.1038/s41586-019-1666-5], poses a great challenge for classical verification due to the exponentially increasing compute cost. Using a new-generation Sunway supercomputer within 8.5 d, we provide a direct verification by computing 3×10^{6} exact amplitudes for the experimentally generated bitstrings, obtaining a cross-entropy benchmarking fidelity of 0.191% (the estimated value is 0.224%). The leap of simulation capability is built on a multiple-amplitude tensor network contraction algorithm which systematically exploits the "classical advantage" (the inherent "store-and-compute" operation mode of von Neumann machines) of current supercomputers, and a fused tensor network contraction algorithm which drastically increases the compute efficiency on heterogeneous…

SpTFS: Sparse Tensor Format Selection for MTTKRP via Deep Learning

Qingxiao Sun, Yi Liu, Ming Dun +5 more

Computational Mathematics · · cited 14× · DOI ↗ · more like this ·

Canonical polyadic decomposition (CPD) is one of the most common tensor computations adopted in many scientific applications. The major bottleneck of CPD is matricized tensor times Khatri-Rao product (MTTKRP). To optimize the performance of MTTKRP, various sparse tensor formats have been proposed such as CSF and HiCOO. However, due to the spatial complexity of the tensors, no single format fits all tensors. To address this problem, we propose SpTFS, a framework that automatically predicts the optimal storage format for an input sparse tensor. Specifically, SpTFS leverages a set of sampling methods to lower the sparse tensor to fix-sized matrices and specific features. Then, TnsNet combines CNN and the feature layer to accurately predict the optimal format. The experimental results show that SpTFS achieves prediction accuracy of 92.7% and 96% on CPU and GPU respectively.