arXiv subjects

Kun Fang

Publications and source records attributed to Kun Fang.

At least 91 records · Page 5Linked to original sources

arXiv2023

Single-shot entanglement manipulation of states and channels revisited

We study entanglement distillation and dilution of states and channels in the single-shot regime. With the help of a recently introduced conversion distance, we provide compact closed-form expressions for the dilution and distillation of pure states and show how this can be used to efficiently calculate these quantities on multiple copies of pure states. These closed-form expressions also allow us to obtain second-order asymptotics. We then prove that the epsilon-single-shot entanglement cost of mixed states is given exactly in terms of an expression containing a suitably smoothed version of the conditional max-entropy. For pure states, this expression reduces to the smoothed max-entropy of the reduced state. Based on these results, we bound the single-shot entanglement cost of channels. We then turn to the one-way entanglement distillation of states and channels and provide bounds in terms of a quantity we denote coherent information of entanglement.

quant-ph↗

arXiv2023

Dynamic quantum circuit compilation

Quantum computing has shown tremendous promise in addressing complex computational problems, yet its practical realization is hindered by the limited availability of qubits for computation. Recent advancements in quantum hardware have introduced mid-circuit measurements and resets, enabling the reuse of measured qubits and significantly reducing the qubit requirements for executing quantum algorithms. In this work, we present a systematic study of dynamic quantum circuit compilation, a process that transforms static quantum circuits into their dynamic equivalents with a reduced qubit count through qubit-reuse. We establish the first general framework for optimizing the dynamic circuit compilation via graph manipulation. In particular, we completely characterize the optimal quantum circuit compilation using binary integer programming, provide efficient algorithms for determining whether a given quantum circuit can be reduced to a smaller circuit and present heuristic algorithms for devising dynamic compilation schemes in general. Furthermore, we conduct a thorough analysis of quantum circuits with practical relevance, offering optimal compilations for well-known quantum algorithms in quantum computation, ansatz circuits utilized in quantum machine learning, and measurement-based quantum computation crucial for quantum networking. We also perform a comparative analysis against state-of-the-art approaches, demonstrating the superior performance of our methods in both structured and random quantum circuits. Our framework lays a rigorous foundation for comprehending dynamic quantum circuit compilation via qubit-reuse, bridging the gap between theoretical quantum algorithms and their physical implementation on quantum computers with limited resources.

quant-ph↗

arXiv2023

Symmetry-Based Quantum Circuit Mapping

Quantum circuit mapping is a crucial process in the quantum circuit compilation pipeline, facilitating the transformation of a logical quantum circuit into a list of instructions directly executable on a target quantum system. Recent research has introduced a post-compilation step known as remapping, which seeks to reconfigure the initial circuit mapping to mitigate quantum circuit errors arising from system variability. As quantum processors continue to scale in size, the efficiency of quantum circuit mapping and the overall compilation process has become of paramount importance. In this work, we introduce a quantum circuit remapping algorithm that leverages the intrinsic symmetries in quantum processors, making it well-suited for large-scale quantum systems. This algorithm identifies all topologically equivalent circuit mappings by constraining the search space using symmetries and accelerates the scoring of each mapping using vector computation. Notably, this symmetry-based circuit remapping algorithm exhibits linear scaling with the number of qubits in the target quantum hardware and is proven to be optimal in terms of its time complexity. Moreover, we conduct a comparative analysis against existing methods in the literature, demonstrating the superior performance of our symmetry-based method on state-of-the-art quantum hardware architectures and highlighting the practical utility of our algorithm, particularly for quantum processors with millions of qubits.

quant-ph↗

arXiv2023

Unifying Gradients to Improve Real-world Robustness for Deep Networks

The wide application of deep neural networks (DNNs) demands an increasing amount of attention to their real-world robustness, i.e., whether a DNN resists black-box adversarial attacks, among which score-based query attacks (SQAs) are most threatening since they can effectively hurt a victim network with the only access to model outputs. Defending against SQAs requires a slight but artful variation of outputs due to the service purpose for users, who share the same output information with SQAs. In this paper, we propose a real-world defense by Unifying Gradients (UniG) of different data so that SQAs could only probe a much weaker attack direction that is similar for different samples. Since such universal attack perturbations have been validated as less aggressive than the input-specific perturbations, UniG protects real-world DNNs by indicating attackers a twisted and less informative attack direction. We implement UniG efficiently by a Hadamard product module which is plug-and-play. According to extensive experiments on 5 SQAs, 2 adaptive attacks and 7 defense baselines, UniG significantly improves real-world robustness without hurting clean accuracy on CIFAR10 and ImageNet. For instance, UniG maintains a model of 77.80% accuracy under 2500-query Square attack while the state-of-the-art adversarially-trained model only has 67.34% on CIFAR10. Simultaneously, UniG outperforms all compared baselines in terms of clean accuracy and achieves the smallest modification of the model output. The code is released at https://github.com/snowien/UniG-pytorch.

stat.ML↗

arXiv2023

Effect of magnetic field correlation length on the gamma-ray pulsar halo morphology under anisotropic diffusion

Anisotropic diffusion is one of the potential interpretations for the morphology of the Geminga pulsar halo. It interprets the observed slow-diffusion phenomenon through a geometric effect, assuming the mean magnetic field direction around Geminga is closely aligned with the line of sight toward it. However, this direction should not extend further than the correlation length of the turbulent magnetic field $L_c$, which could be $100$ pc or less. We first revisit the $L_c=\infty$ scenario and show that the halo asymmetry predicted by this scenario is mainly contributed by the electrons located beyond the ``core" section around Geminga, which has a length of $100$ pc. Then, considering the directional variation of the magnetic field beyond the core section, we take one magnetic field configuration as an example to investigate the possible halo morphology. The predicted morphology has some different features compared to the $L_c=\infty$ scenario. The current experiments may already be able to test these features. In addition, we use a semi-analytical method to solve the anisotropic propagation equation, which offers significant convenience compared to numerical approaches.

astro-ph.HE↗

arXiv2022

Search for gamma-ray spectral lines with the DArk Matter Particle Explorer

The DArk Matter Particle Explorer (DAMPE) is well suitable for searching for monochromatic and sharp $γ$-ray structures in the GeV$-$TeV range thanks to its unprecedented high energy resolution. In this work, we search for $γ$-ray line structures using five years of DAMPE data. To improve the sensitivity, we develop two types of dedicated data sets (including the BgoOnly data which is the first time to be used in the data analysis for the calorimeter-based gamma-ray observatories) and adopt the signal-to-noise ratio optimized regions of interest (ROIs) for different DM density profiles. No line signals or candidates are found between 10 and 300 GeV in the Galaxy. The constraints on the velocity-averaged cross section for $χχ\to γγ$ and the decay lifetime for $χ\to γν$, both at 95% confidence level, have been calculated and the systematic uncertainties have been taken into account. Comparing to the previous Fermi-LAT results, though DAMPE has an acceptance smaller by a factor of $\sim 10$, similar constraints on the DM parameters are achieved and below 100 GeV the lower limits on the decay lifetime are even stronger by a factor of a few. Our results demonstrate the potential of high-energy-resolution observations on dark matter detection.

astro-ph.HE↗

arXiv2022

Quantum NETwork: from theory to practice

The quantum internet is envisioned as the ultimate stage of the quantum revolution, which surpasses its classical counterpart in various aspects, such as the efficiency of data transmission, the security of network services, and the capability of information processing. Given its disruptive impact on the national security and the digital economy, a global race to build scalable quantum networks has already begun. With the joint effort of national governments, industrial participants and research institutes, the development of quantum networks has advanced rapidly in recent years, bringing the first primitive quantum networks within reach. In this work, we aim to provide an up-to-date review of the field of quantum networks from both theoretical and experimental perspectives, contributing to a better understanding of the building blocks required for the establishment of a global quantum internet. We also introduce a newly developed quantum network toolkit to facilitate the exploration and evaluation of innovative ideas. Particularly, it provides dual quantum computing engines, supporting simulations in both the quantum circuit and measurement-based models. It also includes a compilation scheme for mapping quantum network protocols onto quantum circuits, enabling their emulations on real-world quantum hardware devices. We showcase the power of this toolkit with several featured demonstrations, including a simulation of the Micius quantum satellite experiment, a testing of a four-layer quantum network architecture with resource management, and a quantum emulation of the CHSH game. We hope this work can give a better understanding of the state-of-the-art development of quantum networks and provide the necessary tools to make further contributions along the way.

quant-ph↗

arXiv2022

Efficient Generalization Improvement Guided by Random Weight Perturbation

To fully uncover the great potential of deep neural networks (DNNs), various learning algorithms have been developed to improve the model's generalization ability. Recently, sharpness-aware minimization (SAM) establishes a generic scheme for generalization improvements by minimizing the sharpness measure within a small neighborhood and achieves state-of-the-art performance. However, SAM requires two consecutive gradient evaluations for solving the min-max problem and inevitably doubles the training time. In this paper, we resort to filter-wise random weight perturbations (RWP) to decouple the nested gradients in SAM. Different from the small adversarial perturbations in SAM, RWP is softer and allows a much larger magnitude of perturbations. Specifically, we jointly optimize the loss function with random perturbations and the original loss function: the former guides the network towards a wider flat region while the latter helps recover the necessary local information. These two loss terms are complementary to each other and mutually independent. Hence, the corresponding gradients can be efficiently computed in parallel, enabling nearly the same training speed as regular training. As a result, we achieve very competitive performance on CIFAR and remarkably better performance on ImageNet (e.g. $\mathbf{ +1.1\%}$) compared with SAM, but always require half of the training time. The code is released at https://github.com/nblt/RWP.

cs.CV↗

arXiv2022

CROON: Automatic Multi-LiDAR Calibration and Refinement Method in Road Scene

Sensor-based environmental perception is a crucial part of the autonomous driving system. In order to get an excellent perception of the surrounding environment, an intelligent system would configure multiple LiDARs (3D Light Detection and Ranging) to cover the distant and near space of the car. The precision of perception relies on the quality of sensor calibration. This research aims at developing an accurate, automatic, and robust calibration strategy for multiple LiDAR systems in the general road scene. We thus propose CROON (automatiC multi-LiDAR CalibratiOn and Refinement method in rOad sceNe), a two-stage method including rough and refinement calibration. The first stage can calibrate the sensor from an arbitrary initial pose, and the second stage is able to precisely calibrate the sensor iteratively. Specifically, CROON utilize the nature characteristics of road scene so that it is independent and easy to apply in large-scale conditions. Experimental results on real-world and simulated data sets demonstrate the reliability and accuracy of our method. All the related data sets and codes are open-sourced on the Github website https://github.com/OpenCalib/LiDAR2LiDAR.

cs.CV↗

arXiv2022

Gamma-ray Pulsar Halos in the Galaxy

Pulsar halos are extended gamma-ray structures generated by electrons and positrons escaping from pulsar wind nebulae (PWNe), considered a new class of gamma-ray sources. They are ideal indicators for cosmic-ray propagation in localized regions of the Galaxy and particle escape process from PWNe. The cosmic-ray diffusion coefficient inferred from pulsar halos is more than two orders of magnitude smaller than the average value in the Galaxy, which has been arousing extensive discussion. We review the recent advances in the study of pulsar halos, including the characteristics of this class of sources, the known pulsar halos, the possible mechanisms of the extremely slow diffusion, the critical roles of pulsar halos in the studies of cosmic-ray propagation and electron injection from PWNe, and the implications on the problems of the cosmic positron excess and the diffuse TeV gamma-ray excess. Finally, we give prospects for the study in this direction based on the expectation of a larger sample of pulsar halos and deeper observations for bright sources.

astro-ph.HE↗

arXiv2022

Can the Production Cross-Section Uncertainties Explain the Cosmic Fluorine Anomaly?

The stable secondary-to-primary flux ratios of cosmic rays (CRs), represented by the boron-to-carbon ratio (B/C), are the main probes of the Galactic CR propagation. However, the fluorine-to-silicon ratio (F/Si) predicted by the CR diffusion coefficient inferred from B/C is significantly higher than the latest measurement of AMS-02. This anomaly is commonly attributed to the uncertainties of the F production cross sections. In this work, we give a careful test to this interpretation. We consider four different cross-section parametric models. Each model is constrained by the latest cross-section data. We perform combined fits to the B/C, F/Si, and cross-section data with the same propagation framework. Two of the cross-section models have good overall goodness of fit with $χ^2/n_{d.o.f.}\sim1$. However, the goodness of fit of the cross-section part is poor with $χ^2_{\rm{cs}}/n_{\rm{cs}}\gtrsim2$ for these models. The best-fitted F production cross sections are systematically larger than the measurements, while the fitted cross sections for B production are systematically lower than the measurements. This indicates that the F anomaly can hardly be interpreted by neither the random errors of the cross-section measurements nor the differences between the existing cross-section models. We then propose that the spatially dependent diffusion model could help to explain B/C and F/Si consistently. In this model, the average diffusion coefficient of the Ne-Si group is expected to be larger than that of the C-O group.

astro-ph.HE↗

arXiv2022

Slow diffusion is necessary to explain the gamma-ray pulsar halos

It was suggested that the $γ$-ray halo around Geminga might not be interpreted by slow-diffusion. If the ballistic regime of electron/positron propagation is considered, the Geminga halo may be explained even with a large diffusion coefficient. In this work, we examine this effect by taking the generalized Jüttner propagator as the approximate relativistic Green's function for diffusion and find that the morphology of the Geminga halo can be marginally fitted in the fast-diffusion scenario. However, the recently discovered $γ$-ray halo around PSR J0622$+$3749 at LHAASO cannot be explained by the same effect and slow diffusion is the only solution. Furthermore, both the two pulsar halos require a conversion efficiency from the pulsar spin-down energy to the high energy electrons/positrons much larger than 100\%, if they are interpreted by this ballistic transport effect. Therefore, we conclude that slow diffusion is necessary to account for the $γ$-ray halos around pulsars.

astro-ph.HE↗

arXiv2022

Deviation estimates for multivalued McKean-Vlasov stochastic differential equations

The work concerns deviation estimates for multivalued McKean-Vlasov stochastic differential equations. First of all, we prove the large deviation principle for them by the weak convergence approach. Then the central limit theorem for them is shown with the help of a formula for $L$-derivatives. Finally, we establish the moderate deviation principle for them.

math.PR↗

arXiv2022

Features of the gamma-ray pulsar halo HESS J1831$-$098

Gamma-ray pulsar halos are ideal indicators of cosmic-ray propagation in localized regions of the Galaxy and electron injection from pulsar wind nebulae. HESS~J1831$-$098 is a candidate pulsar halo observed by both H.E.S.S. and HAWC experiments. We adopt the flux map of the H.E.S.S. Galactic plane survey and the spectrum measurements of H.E.S.S. and \textit{Fermi}-LAT to study HESS~J1831$-$098. We find that HESS~J1831$-$098 meets all the criteria for a pulsar halo. The diffusion coefficient inside the halo and the conversion efficiency from the pulsar spin-down energy to the electron energy are both similar to the Geminga halo, a canonical pulsar halo. The injection spectrum can be well described by an exponentially-cutoff power law. However, the needed power-law term is very hard with $p\lesssim1$ if the diffusion coefficient is spatially and temporally independent. Considering the possible origins of the slow-diffusion environment, we adopt the two-zone diffusion model and the time-delayed slow-diffusion model. Both the models can interpret the H.E.S.S. and \textit{Fermi}-LAT results with a milder $p$. A modified injection time profile may have a similar effect.

astro-ph.HE↗

arXiv2022

Subspace Adversarial Training

Single-step adversarial training (AT) has received wide attention as it proved to be both efficient and robust. However, a serious problem of catastrophic overfitting exists, i.e., the robust accuracy against projected gradient descent (PGD) attack suddenly drops to 0% during the training. In this paper, we approach this problem from a novel perspective of optimization and firstly reveal the close link between the fast-growing gradient of each sample and overfitting, which can also be applied to understand robust overfitting in multi-step AT. To control the growth of the gradient, we propose a new AT method, Subspace Adversarial Training (Sub-AT), which constrains AT in a carefully extracted subspace. It successfully resolves both kinds of overfitting and significantly boosts the robustness. In subspace, we also allow single-step AT with larger steps and larger radius, further improving the robustness performance. As a result, we achieve state-of-the-art single-step AT performance. Without any regularization term, our single-step AT can reach over 51% robust accuracy against strong PGD-50 attack of radius 8/255 on CIFAR-10, reaching a competitive performance against standard multi-step PGD-10 AT with huge computational advantages. The code is released at https://github.com/nblt/Sub-AT.

cs.LG↗

arXiv2022

No-go theorems for quantum resource purification II: new approach and channel theory

It has been recently shown that there exist universal fundamental limits to the accuracy and efficiency of the transformation from noisy resource states to pure ones (e.g.,~distillation) in any well-behaved quantum resource theory [Fang/Liu, Phys. Rev. Lett. 125, 060405 (2020)]. Here, we develop a novel and powerful method for analyzing the limitations on quantum resource purification, which not only leads to improved bounds that rule out exact purification for a broader range of noisy states and are tight in certain cases, but also enable us to establish a robust no-purification theory for quantum channel (dynamical) resources. More specifically, we employ the new method to derive universal bounds on the error and cost of transforming generic noisy channels (where multiple instances can be used adaptively, in contrast to the state theory) to some unitary resource channel under any free channel-to-channel map. We address several cases of practical interest in more concrete terms, and discuss the connections and applications of our general results to distillation, quantum error correction, quantum Shannon theory, and quantum circuit synthesis.

quant-ph↗

arXiv2022

Interpretation of the puzzling gamma-ray spectrum of the Geminga halo

The gamma-ray halo around Geminga is formed owing to the slow diffusion of the electrons released by the Geminga PWN. The latest HAWC and HESS observations exhibit complex features in the TeV gamma-ray spectrum of the Geminga halo. We first show that the new results cannot be interpreted by the commonly used simple model, where a single power-law injection spectrum and an energy index of $δ=1/3$ for the diffusion coefficient are assumed. We then propose a two-population electron injection model based on the x-ray observations of the Geminga PWN, which consists of a population of freshly accelerated electrons escaping from the PWN through rapid outflows and a population trapped longer inside the PWN before escaping. The two-population model interprets the HAWC and HESS data well, and the goodness of fit improves significantly compared with the single power-law injection model. It also predicts a different energy dependency of the gamma-ray profile from the single power-law model, which could be tested by LHAASO in the coming future. We note that a $δ$ slightly larger than 1 is needed to fit the HAWC and HESS data consistently. We also discuss the possible improvements by adopting the two-zone diffusion model.

astro-ph.HE↗

arXiv2022

The Large High Altitude Air Shower Observatory (LHAASO) Science Book (2021 Edition)

Since the science white paper of the Large High Altitude Air Shower Observatory (LHAASO) published on arXiv in 2019 [e-Print: 1905.02773 (astro-ph.HE)], LHAASO has completed the transition from a project to an operational gamma-ray astronomical observatory LHAASO is a new generation multi-component facility located in Daocheng, Sichuan province of China, at an altitude of 4410 meters. It aims at measuring with unprecedented sensitivity the spectrum, composition, and anisotropy of cosmic rays in the energy range between 10$^{12}$ and 10$^{18}$~eV, and acting simultaneously as a wide aperture (one stereoradiant) continuously operating gamma-ray telescope in the energy range between 10$^{11}$ and $10^{15}$~eV with the designed sensitivity of 1.3\% of the Crab Unit (CU) above 100 TeV. LHAASO's capability of measuring simultaneously different shower components (electrons, muons, and Cherenkov/fluorescence light), will allow it to investigate the origin, acceleration, and propagation of CR through measurement of the energy spectrum, elemental composition, and anisotropy with unprecedented resolution. The remarkable sensitivity of LHAASO will play a key role in CR physics and gamma-ray astronomy for a general and comprehensive exploration of the high energy universe and will allow important studies of fundamental physics (such as indirect dark matter search, Lorentz invariance violation, quantum gravity) and solar and heliospheric physics. The LHAASO Collaboration organized an editorial working group and finished all editorial work of this science book, to summarize the instrumental features and outline the prospects of scientific researches with the LHAASO experiment.

astro-ph.HE↗