Catalog footprint

What is connected

200works
52topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

200 published item(s)

preprint2026arXiv

An Enigmatic PeVatron in an Area around HII Region G35.6$-$0.5

Identifying Galactic PeVatrons (PeV particle accelerators) from the ultra-high-energy (UHE, >100 TeV) $γ$-ray sources plays a crucial role in revealing the origin of Galactic cosmic rays. The UHE source 1LHAASO J1857+0203u is suggested to be associated with HESS J1858+020, which may be attributed to the possible PeVatron candidate supernova remnant (SNR) G35.6$-$0.4 or HII region G35.6$-$0.5. We perform detailed analysis on the very-high-energy and UHE $γ$-ray emissions towards this region with data from the Large High Altitude Air Shower Observatory (LHAASO). 1LHAASO J1857+0203u is detected with a significance of 11.6$σ$ above 100 TeV, indicating the presence of a PeVatron. It has an extension of $\sim 0.18^\circ$ with a power-law (PL) spectral index of $\sim$2.5 in 1-25 TeV and a point-like emission with a PL spectral index of $\sim$3.2 above 25 TeV. Using the archival CO and HI data, we identify some molecular and atomic clouds that may be associated with the TeV $γ$-ray emissions. Our modelling indicates that the TeV $γ$-ray emissions are unlikely to arise from the clouds illuminated by the protons that escaped from SNR G35.6$-$0.4. In the scenario that HII region G35.6$-$0.5 could accelerate particles to the UHE band, the observed GeV-TeV $γ$-ray emission could be well explained by a hadronic model with a PL spectral index of $\sim$2.0 and cutoff energy of $\sim$450 TeV. However, an evolved pulsar wind nebula origin cannot be ruled out.

preprint2026arXiv

An Ultrahigh-energy $γ$-ray Bubble Powered by a Super PeVatron

We report the detection of a $γ$-ray bubble spanning at least 100$\rm deg^2$ in ultra high energy (UHE) up to a few PeV in the direction of the star-forming region Cygnus X, implying the presence Super PeVatron(s) accelerating protons to at least 10 PeV. A log-parabola form with the photon index $Γ(E) = (2.71 \pm 0.02) + (0.11 \pm 0.02) \times \log_{10} (E/10 \ {\rm TeV})$ is found fitting the gamma-ray energy spectrum of the bubble well. UHE sources, `hot spots' correlated with very massive molecular clouds, and a quasi-spherical amorphous $γ$-ray emitter with a sharp central brightening are observed in the bubble. In the core of $\sim 0.5^{\circ}$, spatially associating with a region containing massive OB association (Cygnus OB2) and a microquasar (Cygnus X-3), as well as previously reported multi-TeV sources, an enhanced concentration of UHE $γ$-rays are observed with 2 photons at energies above 1 PeV. The general feature of the bubble, the morphology and the energy spectrum, are reasonably reproduced by the assumption of a particle accelerator in the core, continuously injecting protons into the ambient medium.

preprint2026arXiv

AnyMS: Bottom-up Attention Decoupling for Layout-guided and Training-free Multi-subject Customization

Multi-subject customization aims to synthesize multiple user-specified subjects into a coherent image. To address issues such as subjects missing or conflicts, recent works incorporate layout guidance to provide explicit spatial constraints. However, existing methods still struggle to balance three critical objectives: text alignment, subject identity preservation, and layout control, while the reliance on additional training further limits their scalability and efficiency. In this paper, we present AnyMS, a novel training-free framework for layout-guided multi-subject customization. AnyMS leverages three input conditions: text prompt, subject images, and layout constraints, and introduces a bottom-up dual-level attention decoupling mechanism to harmonize their integration during generation. Specifically, global decoupling separates cross-attention between textual and visual conditions to ensure text alignment. Local decoupling confines each subject's attention to its designated area, which prevents subject conflicts and thus guarantees identity preservation and layout control. Moreover, AnyMS employs pre-trained image adapters to extract subject-specific features aligned with the diffusion model, removing the need for subject learning or adapter tuning. Extensive experiments demonstrate that AnyMS achieves state-of-the-art performance, supporting complex compositions and scaling to a larger number of subjects.

preprint2026arXiv

Capability-Aware Early-Stage Research Idea Evaluation

Predicting the outcomes of research ideas at their conceptual stage (i.e. before significant resources are committed) holds great potential for optimizing scientific resource allocation and research planning. While existing methods rely heavily on finished manuscripts or peer reviews, we propose a novel capability-aware framework that predicts paper acceptance and ratings using only author information and research ideas, without requiring full text or experimental results. Our approach integrates author information, (inferred) capability presentation, and research ideas through a three-way transformer architecture with flexible fusion mechanisms. We also introduce a two-stage architecture for learning the capability representation given the author information and idea. Experiments show that our method significantly outperform the single-way models by finetuning bert-base and bert-large, and the capability predicting significantly increase the predictive accuracy of the final model. The proposed method can be applied in both early-stage research outcome prediction and scientific resource allocation.

preprint2026arXiv

Constraints on heavy decaying dark matter from 570 days of LHAASO observations

The Kilometer Square Array~(KM2A) of the Large High Altitude Air Shower Observatory (LHAASO) aims at surveying the northern gamma-ray sky at energies above 10 TeV with unprecedented sensitivity. Gamma-ray observations have long been one of the most powerful tools for dark matter searches, as e.g., high-energy gamma-rays could be produced by the decays of heavy dark matter particles. In this letter, we present the first dark matter analysis with LHAASO-KM2A, using the first 340~days of data from 1/2-KM2A and 230~days of data from 3/4-KM2A. Several regions of interest are used to search for a signal and account for the residual cosmic-ray background after gamma/hadron separation. We find no excess of dark matter signals, and thus place some of the strongest gamma-ray constraints on the lifetime of heavy dark matter particles with mass between 10^5 and 10^9~GeV. Our results with LHAASO are robust, and have important implications for dark matter interpretations of the diffuse astrophysical high-energy neutrino emission.

preprint2026arXiv

Direct Product Flow Matching: Decoupling Radial and Angular Dynamics for Few-Shot Adaptation

Recent flow matching (FM) methods improve the few-shot adaptation of vision-language models, by modeling cross-modal alignment as a continuous multi-step flow. In this paper, we argue that existing FM methods are inherently constrained by incompatible geometric priors on pre-trained cross-modal features, resulting in suboptimal adaptation performance. We first analyze these methods from a polar decomposition perspective (i.e., radial and angular sub-manifolds). Under this new geometric view, we identify three overlooked limitations in them: 1) Angular dynamics distortion: The radial-angular coupling induces non-uniform speed on the angular sub-manifold, leading to regression training difficulty and extra truncation errors. 2) Radial dynamics neglect: Feature normalization discards modality confidence, failing to distinguish out-of-distribution and in-distribution data, and abandoning crucial radial dynamics. 3) Context-agnostic unconditional flow: Dataset-specific information loss during pre-trained cross-modal feature extraction remains unrecovered. To resolve these issues, we propose warped product flow matching (WP-FM), a unified Riemannian framework that reformulates alignment on a warped product manifold. Within this framework, we derive direct product flow matching (DP-FM) by introducing a constant-warping metric, which yields a decoupled cylindrical manifold (i.e., direct product manifold). DP-FM enables independent radial evolution and constant-speed angular geodesic transport, effectively eliminating angular dynamics distortion while preserving radial consistency. Meanwhile, we incorporate classifier-free guidance by conditioning the flow on the pre-trained VLMs' hidden states to inject missing dataset-specific information. Extensive results across 11 benchmarks have demonstrated that DP-FM achieves a new state-of-the-art for multi-step few-shot adaptation.

preprint2026arXiv

Discovery of a new $γ$-ray source LHAASO J0341+5258 with emission up to 200TeV

We report the discovery of a new unidentified extended $γ$-ray source in the Galactic plane named LHAASO J0341+5258 with a pre-trial significance of 8.2 standard deviations above 25 TeV. The best fit position is R.A.$=55.34^{\circ}\pm0.11^{\circ}$ and Dec$=52.97^{\circ}\pm0.07^{\circ}$. The angular size of LHAASO J0341+5258 is $0.29^\circ \pm 0.06^\circ_{stat} \pm0.02^\circ_{sys}$. The flux above 25 TeV is about $20\%$ of the flux of Crab Nebula. Although a power-law fit of the spectrum from 10 TeV to 200 TeV with the photon index $α=2.98 \pm 0.19_{stat} \pm 0.02_{sys}$ is not excluded, the LHAASO data together with the flux upper limit at 10 GeV set by the Fermi LAT observation, indicate a noticeable steepening of an initially hard power-law spectrum %($α\leq 1.75$) spectrum with a cutoff at $\approx 50$ TeV. We briefly discuss the origin of UHE gamma-rays. The lack of an energetic pulsar and a young SNR inside or in the vicinity of LHAASO J0341+5258 challenge, but do not exclude both the leptonic and hadronic scenarios of gamma-ray production.

preprint2026arXiv

Discovery of the Ultra-high energy gamma-ray source LHAASO J2108+5157

We report the discovery of a UHE gamma-ray source, LHAASO J2108+5157, by analyzing the LHAASO-KM2A data of 308.33 live days. Significant excess of gamma-ray induced showers is observed in both energy bands of 25-100 TeV and $\gt$100 TeV with 9.5 sigma and 8.5 sigma, respectively. This source is not significantly favored as an extensive source with the angular extension smaller than the point-spread function of KM2A. The measured energy spectrum from 20 to 200 TeV can be approximately described by a power-law function with an index of -2.83$\pm$ 0.18stat. A harder spectrum is demanded at lower energies considering the flux upper limit set by Fermi-LAT observations. The position of the gamma-ray emission is correlated with a giant molecular cloud, which favors a hadronic origin. No obvious counterparts have been found, deeper multiwavelength observations will help to shed new light on this intriguing UHE source.

preprint2026arXiv

Disentangling Intent from Role: Adversarial Self-Play for Persona-Invariant Safety Alignment

The growing capabilities of large language models (LLMs) have driven their widespread deployment across diverse domains, even in potentially high-risk scenarios. Despite advances in safety alignment techniques, current models remain vulnerable to emerging persona-based jailbreak attacks. Existing research on persona-based jailbreak has primarily focused on attack iterations, yet it lacks systemic and mechanistic constraints on the defense side. To address this challenge, we propose Persona-Invariant Alignment (PIA), an adversarial self-play framework that achieves co-evolution through Persona Lineage Evolution (PLE) on the attack side and Persona-Invariant Consistency Learning (PICL) on the defense side. Theoretically, PICL is grounded in the structural separation hypothesis, using a unilateral KL-divergence constraint to enable the structural decoupling of safety decisions from persona context, thereby maintaining safe behavior under persona-based jailbreak attacks. Experimental results demonstrate that PLE efficiently explores high-risk persona spaces by leveraging lineage-based credit propagation. Meanwhile, the PICL defense method significantly reduces the Attack Success Rate (ASR) while preserving the model's general capability, thereby validating the superiority and robustness of this alignment paradigm. Codes are available at https://github.com/JiajiaLi-1130/PIA.

preprint2026arXiv

DVMap: Fine-Grained Pluralistic Value Alignment via High-Consensus Demographic-Value Mapping

Current Large Language Models (LLMs) typically rely on coarse-grained national labels for pluralistic value alignment. However, such macro-level supervision often obscures intra-country value heterogeneity, yielding a loose alignment. We argue that resolving this limitation requires shifting from national labels to multi-dimensional demographic constraints, which can identify groups with predictable, high-consensus value preference. To this end, we propose DVMap (High-Consensus Demographic-Value Mapping), a framework for fine-grained pluralistic value alignment. In this framework, we first present a demographic archetype extraction strategy to construct a high-quality value alignment corpus of 56,152 samples from the World Values Survey (WVS) by strictly retaining respondents with consistent value preferences under identical demographics. Over this corpus, we introduce a Structured Chain-of-Thought (CoT) mechanism that explicitly guides LLMs to reason about demographic-value correlations. Subsequently, we employ Group Relative Policy Optimization (GRPO) to achieve adaptive anchoring of value distributions. To rigorously evaluate generalization, we further establish a triple-generalization benchmark (spanning cross-demographic, cross-country, and cross-value) comprising 21,553 samples. Experimental results demonstrate that DVMap effectively learns the manifold mapping from demographics to values, exhibiting strong generalization and robustness. On cross-demographic tests, Qwen3-8B-DVMap achieves 48.6% accuracy, surpassing the advanced open-source LLM DeepSeek-v3.2 (45.1%). The source code and dataset are available at https://github.com/EnlightenedAI/DVMap.

preprint2026arXiv

Evidence for particle acceleration approaching PeV energies in the W51 complex

The $γ$-ray emission from the W51 complex is widely acknowledged to be attributed to the interaction between the cosmic rays (CRs) accelerated by the shock of supernova remnant (SNR) W51C and the dense molecular clouds in the adjacent star-forming region, W51B. However, the maximum acceleration capability of W51C for CRs remains elusive. Based on observations conducted with the Large High Altitude Air Shower Observatory (LHAASO), we report a significant detection of $γ$ rays emanating from the W51 complex, with energies from 2 TeV to 200 TeV. The LHAASO measurements, for the first time, extend the $γ$-ray emission from the W51 complex beyond 100 TeV and reveal a significant spectrum bending at tens of TeV. By combining the ``$π^0$-decay bump" featured data from Fermi-LAT, the broadband $γ$-ray spectrum of the W51 region can be well-characterized by a simple pp-collision model. The observed spectral bending feature suggests an exponential cutoff at $\sim400$~TeV or a power-law break at $\sim200$~TeV in the CR proton spectrum, most likely providing the first evidence of SNRs serving as CR accelerators approaching the PeV regime. Additionally, two young star clusters within W51B could also be theoretically viable to produce the most energetic $γ$ rays observed by LHAASO. Our findings strongly support the presence of extreme CR accelerators within the W51 complex and provide new insights into the origin of Galactic CRs.

preprint2026arXiv

Exploring Lorentz Invariance Violation from Ultra-high-energy Gamma Rays Observed by LHAASO

Recently the LHAASO Collaboration published the detection of 12 ultra-high-energy gamma-ray sources above 100 TeV, with the highest energy photon reaching 1.4 PeV. The first detection of PeV gamma rays from astrophysical sources may provide a very sensitive probe of the effect of the Lorentz invariance violation (LIV), which results in decay of high-energy gamma rays in the superluminal scenario and hence a sharp cutoff of the energy spectrum. Two highest energy sources are studied in this work. No signature of the existence of LIV is found in their energy spectra, and the lower limits on the LIV energy scale are derived. Our results show that the first-order LIV energy scale should be higher than about 10^5 times the Planck scale M_{pl} and that the second-order LIV scale is >10^{-3}M_{pl}. Both limits improve by at least one order of magnitude the previous results.

preprint2026arXiv

Exposing and Mitigating Temporal Attack in Deepfake Video Detection

While spatiotemporal deepfake detectors achieve high AUC, our experiments reveal their susceptibility to evasion attacks. These models tend to overfit on fragile temporal spectrum cues, rather than learning robust semantic causality. To mitigate this vulnerability, we propose SpInShield, a temporal spectral-invariant defense framework explicitly designed to decouple semantic motion from manipulatable spectral artifacts. We propose a learnable spectral adversary that dynamically synthesizes severe spectral deformations, simulating extreme attack scenarios. By employing a shortcut suppression optimization strategy, SpInShield compels the encoder to extract reliable forensic cues while purging unstable spectral statistics from the latent space. Experiments show that SpInShield obtains competitive performance on widely used datasets and outperforms the strongest baseline by 21.30 percentage points in AUC under simulated amplitude spectral attacks.

preprint2026arXiv

Fine-Grained Generalization via Structuralizing Concept and Feature Space into Commonality, Specificity and Confounding

Fine-Grained Domain Generalization (FGDG) presents greater challenges than conventional domain generalization due to the subtle inter-class differences and relatively pronounced intra-class variations inherent in fine-grained recognition tasks. Under domain shifts, the model becomes overly sensitive to fine-grained cues, leading to the suppression of critical features and a significant drop in performance. Cognitive studies suggest that humans classify objects by leveraging both common and specific attributes, enabling accurate differentiation between fine-grained categories. However, current deep learning models have yet to incorporate this mechanism effectively. Inspired by this mechanism, we propose Concept-Feature Structuralized Generalization (CFSG). This model explicitly disentangles both the concept and feature spaces into three structured components: common, specific, and confounding segments. To mitigate the adverse effects of varying degrees of distribution shift, we introduce an adaptive mechanism that dynamically adjusts the proportions of common, specific, and confounding components. In the final prediction, explicit weights are assigned to each pair of components. Extensive experiments on three single-source benchmark datasets demonstrate that CFSG achieves an average performance improvement of 9.87% over baseline models and outperforms existing state-of-the-art methods by an average of 3.08%. Additionally, explainability analysis validates that CFSG effectively integrates multi-granularity structured knowledge and confirms that feature structuralization facilitates the emergence of concept structuralization.

preprint2026arXiv

FlashEvolve: Accelerating Agent Self-Evolution with Asynchronous Stage Orchestration

LLM-based evolution has emerged as a promising way to improve agents by refining non-parametric artifacts, but its wall-clock cost remains a major bottleneck. We identify that this cost comes from synchronized stage execution and imbalance inside each LLM-heavy stage. We present FlashEvolve, an efficient framework that replaces synchronized execution with asynchronous workers and queues, allowing different stages and steps to overlap. To handle data staleness introduced by asynchrony, FlashEvolve tracks artifact versions and applies different policies to update, discard, or patch stale artifacts. Unlike weight-space staleness in asynchronous RL, language-space staleness is inspectable and repairable: a stale artifact is not just delayed work, but readable evidence that the LLM can reflect on, revise, and turn into useful evolution signal. FlashEvolve further improves throughput and token efficiency with speculative stage completion and adaptive workflow control. On GEPA workloads, FlashEvolve improves proposal throughput by $3.5\times$ on local vLLM and $4.9\times$ on API serving over synchronous GEPA. The same design also applies to ACE and Meta-Harness.

preprint2026arXiv

Inverse Knowledge Search over Verifiable Reasoning: Synthesizing a Scientific Encyclopedia from a Long Chains-of-Thought Knowledge Base

Most scientific materials compress reasoning, presenting conclusions while omitting the derivational chains that justify them. This compression hinders verification by lacking explicit, step-wise justifications and inhibits cross-domain links by collapsing the very pathways that establish the logical and causal connections between concepts. We introduce a scalable framework that decompresses scientific reasoning, constructing a verifiable Long Chain-of-Thought (LCoT) knowledge base and projecting it into an emergent encyclopedia, SciencePedia. Our pipeline operationalizes an endpoint-driven, reductionist strategy: a Socratic agent, guided by a curriculum of around 200 courses, generates approximately 3 million first-principles questions. To ensure high fidelity, multiple independent solver models generate LCoTs, which are then rigorously filtered by prompt sanitization and cross-model answer consensus, retaining only those with verifiable endpoints. This verified corpus powers the Brainstorm Search Engine, which performs inverse knowledge search -- retrieving diverse, first-principles derivations that culminate in a target concept. This engine, in turn, feeds the Plato synthesizer, which narrates these verified chains into coherent articles. The initial SciencePedia comprises approximately 200,000 fine-grained entries spanning mathematics, physics, chemistry, biology, engineering, and computation. In evaluations across six disciplines, Plato-synthesized articles (conditioned on retrieved LCoTs) exhibit substantially higher knowledge-point density and significantly lower factual error rates than an equally-prompted baseline without retrieval (as judged by an external LLM). Built on this verifiable LCoT knowledge base, this reasoning-centric approach enables trustworthy, cross-domain scientific synthesis at scale and establishes the foundation for an ever-expanding encyclopedia.

preprint2026arXiv

Leveraging Latent Visual Reasoning in Silence

Latent visual reasoning involves visual evidence more directly in multimodal reasoning by inserting continuous latent tokens before textual generation. However, the necessity of these latent tokens at inference remains ambiguous. We show that replacing latent tokens with random noise or removing them completely causes little performance degradation across spatial reasoning benchmarks. Reinforcement learning further diminishes the latent generation behavior after post-training. These observations raise a central question: Is latent visual reasoning still meaningful? We argue that its value should be measured by how effectively latent tokens guide learning, rather than whether they persist as an inference-time format. Our analysis shows that latent reasoning is unevenly favorable across question types, yet hard task-level routing for applying latent generation is brittle. Motivated by these findings, we propose an attention-based reward that encourages generated latent tokens to interact with later text tokens during RL. This reward promotes latent utilization when the latent mode is activated while preserving the flexibility to use pure-text reasoning. Experiments show that our method improves performance across perception and visual reasoning benchmarks, even when latent tokens are rarely generated after post-training. Our results highlight that, without explicit expression at inference, latent visual reasoning can shape better visual grounding and more accurate textual reasoning in silence. Our code and trained models are publicly available at \href{https://github.com/ddydyd32/silent-lvr/tree/master}{GitHub} and \href{https://huggingface.co/collections/cornuHGF/silent-lvr}{Hugging Face}.

preprint2026arXiv

LLMRouterBench: A Massive Benchmark and Unified Framework for LLM Routing

Large language model (LLM) routing assigns each query to the most suitable model from an ensemble. We introduce LLMRouterBench, a large-scale benchmark and unified framework for LLM routing. It comprises over 400K instances from 21 datasets and 33 models. Moreover, it provides comprehensive metrics for both performance-oriented routing and performance-cost trade-off routing, and integrates 10 representative routing baselines. Using LLMRouterBench, we systematically re-evaluate the field. While confirming strong model complementarity-the central premise of LLM routing-we find that many routing methods exhibit similar performance under unified evaluation, and several recent approaches, including commercial routers, fail to reliably outperform a simple baseline. Meanwhile, a substantial gap remains to the Oracle, driven primarily by persistent model-recall failures. We further show that backbone embedding models have limited impact, that larger ensembles exhibit diminishing returns compared to careful model curation, and that the benchmark also enables latency-aware analysis. All code and data are available at https://github.com/ynulihao/LLMRouterBench.

preprint2026arXiv

Misclassification Rate and Privacy-Utility Trade-offs in Graph Convolutional Networks via Subsampling Stability

We study differential privacy (DP) in Graph Convolutional Networks (GCNs) through the framework of \textit{subsampling stability}. We derive upper bounds on the misclassification rate that depend explicitly on the subsampling probability $p_s$. Furthermore, we characterize the \textit{privacy--utility trade-off} by identifying feasible ranges of $p_s$; if $p_s$ is too large, the stability-based privacy condition becomes difficult to satisfy, yielding vacuous guarantees, whereas if it is too small, accuracy deteriorates. Our results provide the first rigorous theoretical framework for understanding subsampling stability in GCNs under DP.

preprint2026arXiv

PanoWorld: Towards Spatial Supersensing in 360$^\circ$ Panorama World

Multimodal large laboratory models (MLLMs) still struggle with spatial understanding under the dominant perspective-image paradigm, which inherits the narrow field of view of human-like perception. For navigation, robotic search, and 3D scene understanding, 360-degree panoramic sensing offers a form of supersensing by capturing the entire surrounding environment at once. However, existing MLLM pipelines typically decompose panoramas into multiple perspective views, leaving the spherical structure of equirectangular projection (ERP) largely implicit. In this paper, we study pano-native understanding, which requires an MLLM to reason over an ERP panorama as a continuous, observer-centered space. To this end, we first define the key abilities for pano-native understanding, including semantic anchoring, spherical localization, reference-frame transformation, and depth-aware 3D spatial reasoning. We then build a large-scale metadata construction pipeline that converts mixed-source ERP panoramas into geometry-aware, language-grounded, and depth-aware supervision, and instantiate these signals as capability-aligned instruction tuning data. On the model side, we introduce PanoWorld with Spherical Spatial Cross-Attention, which injects spherical geometry into the visual stream. We further construct PanoSpace-Bench, a diagnostic benchmark for evaluating ERP-native spatial reasoning. Experiments show that PanoWorld substantially outperforms both proprietary and open-source baselines on PanoSpace-Bench, H* Bench, and R2R-CE Val-Unseen benchmarks. These results demonstrate that robust panoramic reasoning requires dedicated pano-native supervision and geometry-aware model adaptation. All source code and proposed data will be publicly released.

preprint2026arXiv

Provable Fairness Repair for Deep Neural Networks

Deep neural networks (DNNs) are suffering from ethical issues such as individual discrimination. In response, extensive NN repair techniques have been developed to adjust models and mitigate such undesired behaviors. However, existing fairness repair methods are typically data-centric, which often lack provable guarantees and generalization to unseen samples. To overcome these limitations, we propose ProF, a novel fairness repair framework with provable guarantees. The key intuition of ProF is to leverage interval bound propagation (a widely used NN verification technique) to soundly capture model outputs over the whole set $S(\mathbf{x})$ around a biased sample $\mathbf{x}$. The derived bounds are utilized to guide fairness repair which encourages the model to produce consistent outputs on $S(\mathbf{x})$. Specifically, we integrate fairness constraints and model modifications into a unified constraint-solving formulation, which can be transformed to a Mixed-Integer Linear Programming (MILP) problem solvable by off-the-shelf solvers. The solution to the MILP problem effectively induces a repaired model with guaranteed fairness over the whole set $S(\mathbf{x})$. We evaluate ProF on four widely used benchmark datasets and demonstrate that it achieves provable fairness repair, with generalization of up to 95.93\% on full datasets and 93.16\% on the entire input space. Notably, ProF can be easily configured to support multiple sensitive attributes and more practical fairness definitions, while providing provable repair guarantees and delivering around 90\% fairness improvement. Our code is available at https://github.com/nninjn/ProF.

preprint2026arXiv

RealCam: Real-Time Novel-View Video Generation with Interactive Camera Control

Camera-controlled video-to-video (V2V) generation enables dynamic viewpoint synthesis from monocular footage, holding immense potential for interactive filmmaking and live broadcasting. However, existing implicit synthesis methods fundamentally rely on non-causal, full-sequence processing and rigid prefix-style temporal concatenation. This architectural paradigm mandates bidirectional attention, resulting in prohibitive computational latency, quadratic complexity scaling, and inherent incompatibility with real-time streaming or variable-length inputs. To overcome these limitations, we introduce \texttt{RealCam}, a novel autoregressive framework for interactive, real-time camera-controlled V2V generation. We first design a high-fidelity teacher model grounded in a \textbf{Cross-frame In-context Learning} paradigm. By interleaving source and target frames into synchronized contextual pairs, our design inherently enables length-agnostic generalization and naturally facilitates causal adaptation, breaking the rigid prefix bottleneck. We then distill this teacher into a few-step causal student via Self-Forcing with Distribution Matching Distillation, enabling efficient, on-the-fly streaming synthesis. Furthermore, to mitigate severe loop inconsistency in closed-loop trajectories, we propose \textbf{Loop-Closed Data Augmentation (LoopAug)}, a novel paradigm that synthesizes globally consistent loop sequences from existing multiview datasets. Extensive experiments demonstrate that \texttt{RealCam} achieves state-of-the-art visual fidelity and temporal consistency while enabling truly interactive camera control with orders-of-magnitude faster inference than existing paradigms. Our project page is at https://xyc-fly.github.io/RealCam/.

preprint2026arXiv

Sub-doppler trace-gas photoacoustic spectroscopy

Molecules are emerging as new benchmark for metrology and fundamental physics research, driving the demand for spectroscopic techniques combining high sensitivity and resolution. Photoacoustic spectroscopy has proven to combine high sensitivity with appealing features like compactness, wavelength-independent and background-free detection. To date, photoacoustic sensing has mostly been focused on high-pressure applied trace-gas analysis, while accessing the low-pressure regime has been considered not compatible with efficient acoustic wave propagation. However, sensing gas samples at low pressure is the key to get access to high-resolution spectroscopy. Here, we demonstrate that sub-Doppler saturation spectroscopy can be performed on low-pressure trace gases in a cavity-enhanced photoacoustic sensor with mW-level mid-infrared radiation. Moreover, we show that the same setup can be operated at higher pressure, enabling trace-gas detection with 5 parts-per-billion sensitivity with a laser power as low as 35 microwatts. This allows to extend the unique advantages of the photoacoustic technique to metrology and fundamental physics and provides the mid-infrared with a cost-effective, flexible tool combining high sensitivity and resolution.

preprint2026arXiv

Symmetry-engineered and electrically tunable in-plane anomalous Hall effect in oxide heterostructures

The family of Hall effects has long served as a premier probe of how symmetry, magnetic order, and topology intertwine in solids. Recently, the in-plane anomalous Hall effect (IP-AHE), a transverse Hall response driven by in-plane magnetization, has emerged as a distinct member of this family, offering innovative spintronic functionalities and illuminating intricate interplay between mirror-symmetry breaking and in-plane magnetic order. However, practical routes to deterministically and reversibly control IP-AHE remain limited. Here, we establish a symmetry-engineered IP-AHE platform, CaRuO3/La2/3Ca1/3MnO3/CaRuO3 heterostructure on NdGaO3(110), that turns strict mirror-symmetry breaking constraints into effective tuning knobs. IP-AHE in these epitaxial trilayers unambiguously couples to the CaRuO3-buffer-induced mirror-symmetry breaking and faithfully reproduces the ferromagnetic hysteresis. Ionic liquid gating further enables reversible reconfigurations of the symmetry breaking, thereby achieving electrical modulation and ON/OFF switching of IP-AHE. This highly tunable IP-AHE platform opens pathways for exploring nontrivial magnetic order and developing programmable Hall functionalities in planar geometries.

preprint2026arXiv

WinDeskGround: A Benchmark for Robust GUI Grounding in Complex Multi-Window Desktop Environments

Multimodal Large Language Models (MLLMs) have revolutionized GUI automation, yet their efficacy is largely established on idealized, single-layer interfaces. This paper identifies a critical reliability gap: state-of-the-art agents face distinct robustness challenges in real-world desktop environments characterized by multi-window stacking, occlusion, and visual clutter. To address this, we introduce WinDeskGround, a novel benchmark and synthesis framework tailored for evaluating GUI grounding robustness. Unlike static datasets, our framework parametrically generates complex desktop scenarios by controlling window occlusion, layout density, and semantic similarity, thereby simulating the distribution shifts of authentic workflows. We construct a diverse meta-dataset of 1,356 high-fidelity instruction-target pairs and conduct comprehensive evaluations of five leading MLLMs. Our results demonstrate that while top-tier agents excel in simplified settings, their accuracy declines under partial occlusion. WinDeskGround provides a valuable benchmark to facilitate the assessment and advancement of GUI agent robustness in realistic environments. The code is available at https://github.com/ZZZhr-1/WinDeskGround.

preprint2025arXiv

Impact of helium ion irradiation on the thermal properties of superconducting nanowire single-photon detectors

SNSPDs are indispensable for applications ranging from quantum information processing to deep-space optical communications, owing to their high detection efficiency, low dark counts, and excellent timing resolution. However, further improving the intrinsic detection efficiency (IDE) remains crucial for optimizing SNSPD performance. Ion irradiation has recently emerged as a powerful post-fabrication method to enhance SNSPD characteristics. Here, we studied the effects of He-ion irradiation on the thermal properties of NbN SNSPDs. We systematically examine the evolution of thermal boundary conductance as a function of ion fluence (0-1.1E17 ions/cm2), observing a 57% decrease from 127 to 54 W/m^2K^4 with increasing fluence, followed by saturation at approximately 9E16 ions/cm2. At this fluence, the minimum hotspot relaxation time measurements indicate a 41% increase, rising from 17 to 24 ps,while the electron-phonon interaction time decreases, with the magnitude of change depending on temperature and sample batch.TEM reveals defect formation at the NbN/SiO2 interface (6-8 nm) and He-bubble formation within the SiO2 layer (30-260 nm), contributing to the extended thermal relaxation time. These irradiation-induced modifications play a key role in enhancing the IDE of the treated devices. We further demonstrate a post-irradiation SNSPD showing a saturated IDE plateau at 2000 nm from 2.7 K to 28 mK, enabled by thermal modifications and a weakly wavelength-dependent avalanche-assisted mechanism. Our findings highlight ion irradiation as a valuable tool for thermal tailoring in SNSPDs and advance the understanding of detection physics and defect engineering in superconducting optoelectronics.

preprint2024arXiv

DeWave: Discrete EEG Waves Encoding for Brain Dynamics to Text Translation

The translation of brain dynamics into natural language is pivotal for brain-computer interfaces (BCIs). With the swift advancement of large language models, such as ChatGPT, the need to bridge the gap between the brain and languages becomes increasingly pressing. Current methods, however, require eye-tracking fixations or event markers to segment brain dynamics into word-level features, which can restrict the practical application of these systems. To tackle these issues, we introduce a novel framework, DeWave, that integrates discrete encoding sequences into open-vocabulary EEG-to-text translation tasks. DeWave uses a quantized variational encoder to derive discrete codex encoding and align it with pre-trained language models. This discrete codex representation brings forth two advantages: 1) it realizes translation on raw waves without marker by introducing text-EEG contrastive alignment training, and 2) it alleviates the interference caused by individual differences in EEG waves through an invariant discrete codex with or without markers. Our model surpasses the previous baseline (40.1 and 31.7) by 3.06% and 6.34%, respectively, achieving 41.35 BLEU-1 and 33.71 Rouge-F on the ZuCo Dataset. This work is the first to facilitate the translation of entire EEG signal periods without word-level order markers (e.g., eye fixations), scoring 20.5 BLEU-1 and 29.5 Rouge-1 on the ZuCo Dataset.

preprint2023arXiv

Distributionally Robust Optimization under Mean-Covariance Ambiguity Set and Half-Space Support for Bivariate Problems

In this paper, we study a bivariate distributionally robust optimization problem with mean-covariance ambiguity set and half-space support. Under a conventional type of objective function widely adopted in inventory management, option pricing, and portfolio selection, we obtain closed-form tight bounds of the inner problem in six different cases. Through a primal-dual approach, we identify the optimal distributions in each case. As an application in inventory control, we first derive the optimal order quantity and the corresponding worst-case distribution, extending the existing results in the literature. Moreover, we show that under the distributionally robust setting, a centralized inventory system does not necessarily reduce the optimal total inventory, which contradicts conventional wisdom. Furthermore, we identify two effects, a conventional pooling effect, and a novel shifting effect, the combination of which determines the benefit of incorporating the covariance information in the ambiguity set. Finally, we demonstrate through numerical experiments the importance of keeping the covariance information in the ambiguity set instead of compressing the information into one dimension.

preprint2023arXiv

Improving photon number resolvability of a superconducting nanowire detector array using a level comparator circuit

Photon number resolving (PNR) capability is very important in many optical applications, including quantum information processing, fluorescence detection, and few-photon-level ranging and imaging. Superconducting nanowire single-photon detectors (SNSPDs) with a multipixel interleaved architecture give the array an excellent spatial PNR capability. However, the signal-to-noise ratio (SNR) of the photon number resolution (SNRPNR) of the array will be degraded with increasing the element number due to the electronic noise in the readout circuit, which limits the PNR resolution as well as the maximum PNR number. In this study, a 16-element interleaved SNSPD array was fabricated, and the PNR capability of the array was investigated and analyzed. By introducing a level comparator circuit (LCC), the SNRPNR of the detector array was improved over a factor of four. In addition, we performed a statistical analysis of the photon number on this SNSPD array with LCC, showing that the LCC method effectively enhances the PNR resolution. Besides, the system timing jitter of the detector was reduced from 90 ps to 72 ps due to the improved electrical SNR.

preprint2022arXiv

A Benchmark for Federated Hetero-Task Learning

To investigate the heterogeneity in federated learning in real-world scenarios, we generalize the classic federated learning to federated hetero-task learning, which emphasizes the inconsistency across the participants in federated learning in terms of both data distribution and learning tasks. We also present B-FHTL, a federated hetero-task learning benchmark consisting of simulation dataset, FL protocols and a unified evaluation mechanism. B-FHTL dataset contains three well-designed federated learning tasks with increasing heterogeneity. Each task simulates the clients with different non-IID data and learning tasks. To ensure fair comparison among different FL algorithms, B-FHTL builds in a full suite of FL protocols by providing high-level APIs to avoid privacy leakage, and presets most common evaluation metrics spanning across different learning tasks, such as regression, classification, text generation and etc. Furthermore, we compare the FL algorithms in fields of federated multi-task learning, federated personalization and federated meta learning within B-FHTL, and highlight the influence of heterogeneity and difficulties of federated hetero-task learning. Our benchmark, including the federated dataset, protocols, the evaluation mechanism and the preliminary experiment, is open-sourced at https://github.com/alibaba/FederatedScope/tree/master/benchmark/B-FHTL

preprint2022arXiv

A Unified Framework for Generalized Moment Problems: a Novel Primal-Dual Approach

Generalized moment problems optimize functional expectation over a class of distributions with generalized moment constraints, i.e., the function in the moment can be any measurable function. These problems have recently attracted growing interest due to their great flexibility in representing nonstandard moment constraints, such as geometry-mean constraints, entropy constraints, and exponential-type moment constraints. Despite the increasing research interest, analytical solutions are mostly missing for these problems, and researchers have to settle for nontight bounds or numerical approaches that are either suboptimal or only applicable to some special cases. In addition, the techniques used to develop closed-form solutions to the standard moment problems are tailored for specific problem structures. In this paper, we propose a framework that provides a unified treatment for any moment problem. The key ingredient of the framework is a novel primal-dual optimality condition. This optimality condition enables us to reduce the original infinite dimensional problem to a nonlinear equation system with a finite number of variables. In solving three specific moment problems, the framework demonstrates a clear path for identifying the analytical solution if one is available, otherwise, it produces semi-analytical solutions that lead to efficient numerical algorithms. Finally, through numerical experiments, we provide further evidence regarding the performance of the resulting algorithms by solving a moment problem and a distributionally robust newsvendor problem.

preprint2022arXiv

Adversarial Attacks and Defense Methods for Power Quality Recognition

Vulnerability of various machine learning methods to adversarial examples has been recently explored in the literature. Power systems which use these vulnerable methods face a huge threat against adversarial examples. To this end, we first propose a signal-specific method and a universal signal-agnostic method to attack power systems using generated adversarial examples. Black-box attacks based on transferable characteristics and the above two methods are also proposed and evaluated. We then adopt adversarial training to defend systems against adversarial attacks. Experimental analyses demonstrate that our signal-specific attack method provides less perturbation compared to the FGSM (Fast Gradient Sign Method), and our signal-agnostic attack method can generate perturbations fooling most natural signals with high probability. What's more, the attack method based on the universal signal-agnostic algorithm has a higher transfer rate of black-box attacks than the attack method based on the signal-specific algorithm. In addition, the results show that the proposed adversarial training improves robustness of power systems to adversarial examples.

preprint2022arXiv

Balancing Stability and Plasticity through Advanced Null Space in Continual Learning

Continual learning is a learning paradigm that learns tasks sequentially with resources constraints, in which the key challenge is stability-plasticity dilemma, i.e., it is uneasy to simultaneously have the stability to prevent catastrophic forgetting of old tasks and the plasticity to learn new tasks well. In this paper, we propose a new continual learning approach, Advanced Null Space (AdNS), to balance the stability and plasticity without storing any old data of previous tasks. Specifically, to obtain better stability, AdNS makes use of low-rank approximation to obtain a novel null space and projects the gradient onto the null space to prevent the interference on the past tasks. To control the generation of the null space, we introduce a non-uniform constraint strength to further reduce forgetting. Furthermore, we present a simple but effective method, intra-task distillation, to improve the performance of the current task. Finally, we theoretically find that null space plays a key role in plasticity and stability, respectively. Experimental results show that the proposed method can achieve better performance compared to state-of-the-art continual learning approaches.

preprint2022arXiv

Bootstrapping a User-Centered Task-Oriented Dialogue System

We present TacoBot, a task-oriented dialogue system built for the inaugural Alexa Prize TaskBot Challenge, which assists users in completing multi-step cooking and home improvement tasks. TacoBot is designed with a user-centered principle and aspires to deliver a collaborative and accessible dialogue experience. Towards that end, it is equipped with accurate language understanding, flexible dialogue management, and engaging response generation. Furthermore, TacoBot is backed by a strong search engine and an automated end-to-end test suite. In bootstrapping the development of TacoBot, we explore a series of data augmentation strategies to train advanced neural language processing models and continuously improve the dialogue experience with collected real conversations. At the end of the semifinals, TacoBot achieved an average rating of 3.55/5.0.

preprint2022arXiv

Coherence boosting: When your pretrained language model is not paying enough attention

Long-range semantic coherence remains a challenge in automatic language generation and understanding. We demonstrate that large language models have insufficiently learned the effect of distant words on next-token prediction. We present coherence boosting, an inference procedure that increases a LM's focus on a long context. We show the benefits of coherence boosting with pretrained models by distributional analyses of generated ordinary text and dialog responses. It is also found that coherence boosting with state-of-the-art models for various zero-shot NLP tasks yields performance gains with no additional training.

preprint2022arXiv

Euler-Maruyama scheme for SDEs with Dini continuous coefficients

In this paper, we show the convergence rate of Euler-Maruyama scheme for non-degenerate SDEs with Dini continuous coefficients, by the aid of the regularity of the solution to the associated Kolmogorov equation. We obtain the same conclusions using a simple and clever way to simplify the proof and weaken the conditions in \cite{BHY} by the properties of Dini continuous and Taylor expansion.

preprint2022arXiv

Explicit Image Caption Editing

Given an image and a reference caption, the image caption editing task aims to correct the misalignment errors and generate a refined caption. However, all existing caption editing works are implicit models, ie, they directly produce the refined captions without explicit connections to the reference captions. In this paper, we introduce a new task: Explicit Caption Editing (ECE). ECE models explicitly generate a sequence of edit operations, and this edit operation sequence can translate the reference caption into a refined one. Compared to the implicit editing, ECE has multiple advantages: 1) Explainable: it can trace the whole editing path. 2) Editing Efficient: it only needs to modify a few words. 3) Human-like: it resembles the way that humans perform caption editing, and tries to keep original sentence structures. To solve this new task, we propose the first ECE model: TIger. TIger is a non-autoregressive transformer-based model, consisting of three modules: Tagger_del, Tagger_add, and Inserter. Specifically, Tagger_del decides whether each word should be preserved or not, Tagger_add decides where to add new words, and Inserter predicts the specific word for adding. To further facilitate ECE research, we propose two new ECE benchmarks by re-organizing two existing datasets, dubbed COCO-EE and Flickr30K-EE, respectively. Extensive ablations on both two benchmarks have demonstrated the effectiveness of TIger.

preprint2022arXiv

Extreme ratio between spectral and Frobenius norms of nonnegative tensors

One of the fundamental problems in multilinear algebra, the minimum ratio between the spectral and Frobenius norms of tensors, has received considerable attention in recent years. While most values are unknown for real and complex tensors, the asymptotic order of magnitude and tight lower bounds have been established. However, little is known about nonnegative tensors. In this paper, we present an almost complete picture of the ratio for nonnegative tensors. In particular, we provide a tight lower bound that can be achieved by a wide class of nonnegative tensors under a simple necessary and sufficient condition, which helps to characterize the extreme tensors and obtain results such as the asymptotic order of magnitude. We show that the ratio for symmetric tensors is no more than that for general tensors multiplied by a constant depending only on the order of tensors, hence determining the asymptotic order of magnitude for real, complex, and nonnegative symmetric tensors. We also find that the ratio is in general different to the minimum ratio between the Frobenius and nuclear norms for nonnegative tensors, a sharp contrast to the case for real tensors and complex tensors.

preprint2022arXiv

FederatedScope-GNN: Towards a Unified, Comprehensive and Efficient Package for Federated Graph Learning

The incredible development of federated learning (FL) has benefited various tasks in the domains of computer vision and natural language processing, and the existing frameworks such as TFF and FATE has made the deployment easy in real-world applications. However, federated graph learning (FGL), even though graph data are prevalent, has not been well supported due to its unique characteristics and requirements. The lack of FGL-related framework increases the efforts for accomplishing reproducible research and deploying in real-world applications. Motivated by such strong demand, in this paper, we first discuss the challenges in creating an easy-to-use FGL package and accordingly present our implemented package FederatedScope-GNN (FS-G), which provides (1) a unified view for modularizing and expressing FGL algorithms; (2) comprehensive DataZoo and ModelZoo for out-of-the-box FGL capability; (3) an efficient model auto-tuning component; and (4) off-the-shelf privacy attack and defense abilities. We validate the effectiveness of FS-G by conducting extensive experiments, which simultaneously gains many valuable insights about FGL for the community. Moreover, we employ FS-G to serve the FGL application in real-world E-commerce scenarios, where the attained improvements indicate great potential business benefits. We publicly release FS-G, as submodules of FederatedScope, at https://github.com/alibaba/FederatedScope to promote FGL's research and enable broad applications that would otherwise be infeasible due to the lack of a dedicated package.

preprint2022arXiv

FedHPO-B: A Benchmark Suite for Federated Hyperparameter Optimization

Hyperparameter optimization (HPO) is crucial for machine learning algorithms to achieve satisfactory performance, whose progress has been boosted by related benchmarks. Nonetheless, existing efforts in benchmarking all focus on HPO for traditional centralized learning while ignoring federated learning (FL), a promising paradigm for collaboratively learning models from dispersed data. In this paper, we first identify some uniqueness of HPO for FL algorithms from various aspects. Due to this uniqueness, existing HPO benchmarks no longer satisfy the need to compare HPO methods in the FL setting. To facilitate the research of HPO in the FL setting, we propose and implement a benchmark suite FedHPO-B that incorporates comprehensive FL tasks, enables efficient function evaluations, and eases continuing extensions. We also conduct extensive experiments based on FedHPO-B to benchmark a few HPO methods. We open-source FedHPO-B at https://github.com/alibaba/FederatedScope/tree/master/benchmark/FedHPOB.

preprint2022arXiv

Graph-Based Similarity of Neural Network Representations

Understanding the black-box representations in Deep Neural Networks (DNN) is an essential problem in deep learning. In this work, we propose Graph-Based Similarity (GBS) to measure the similarity of layer features. Contrary to previous works that compute the similarity directly on the feature maps, GBS measures the correlation based on the graph constructed with hidden layer outputs. By treating each input sample as a node and the corresponding layer output similarity as edges, we construct the graph of DNN representations for each layer. The similarity between graphs of layers identifies the correspondences between representations of models trained in different datasets and initializations. We demonstrate and prove the invariance property of GBS, including invariance to orthogonal transformation and invariance to isotropic scaling, and compare GBS with CKA. GBS shows state-of-the-art performance in reflecting the similarity and provides insights on explaining the adversarial sample behavior on the hidden layer space.

preprint2022arXiv

HGKT: Introducing Hierarchical Exercise Graph for Knowledge Tracing

Knowledge tracing (KT) which aims at predicting learner's knowledge mastery plays an important role in the computer-aided educational system. In recent years, many deep learning models have been applied to tackle the KT task, which have shown promising results. However, limitations still exist. Most existing methods simplify the exercising records as knowledge sequences, which fail to explore rich information that existed in exercises. Besides, the existing diagnosis results of knowledge tracing are not convincing enough since they neglect prior relations between exercises. To solve the above problems, we propose a hierarchical graph knowledge tracing model called HGKT to explore the latent hierarchical relations between exercises. Specifically, we introduce the concept of problem schema to construct a hierarchical exercise graph that could model the exercise learning dependencies. Moreover, we employ two attention mechanisms to highlight the important historical states of learners. In the testing stage, we present a K&S diagnosis matrix that could trace the transition of mastery of knowledge and problem schema, which can be more easily applied to different applications. Extensive experiments show the effectiveness and interpretability of our proposed models.

preprint2022arXiv

HyAR: Addressing Discrete-Continuous Action Reinforcement Learning via Hybrid Action Representation

Discrete-continuous hybrid action space is a natural setting in many practical problems, such as robot control and game AI. However, most previous Reinforcement Learning (RL) works only demonstrate the success in controlling with either discrete or continuous action space, while seldom take into account the hybrid action space. One naive way to address hybrid action RL is to convert the hybrid action space into a unified homogeneous action space by discretization or continualization, so that conventional RL algorithms can be applied. However, this ignores the underlying structure of hybrid action space and also induces the scalability issue and additional approximation difficulties, thus leading to degenerated results. In this paper, we propose Hybrid Action Representation (HyAR) to learn a compact and decodable latent representation space for the original hybrid action space. HyAR constructs the latent space and embeds the dependence between discrete action and continuous parameter via an embedding table and conditional Variantional Auto-Encoder (VAE). To further improve the effectiveness, the action representation is trained to be semantically smooth through unsupervised environmental dynamics prediction. Finally, the agent then learns its policy with conventional DRL algorithms in the learned representation space and interacts with the environment by decoding the hybrid action embeddings to the original action space. We evaluate HyAR in a variety of environments with discrete-continuous action space. The results demonstrate the superiority of HyAR when compared with previous baselines, especially for high-dimensional action spaces.

preprint2022arXiv

Inferring Network Structures via Signal Lasso

Inferring the connectivity structure of networked systems from data is an extremely important task in many areas of science. Most of real-world networks exhibit sparsely connected topologies, with links between nodes that in some cases may be even associated to a binary state (0 or 1, denoting respectively the absence or the existence of a connection). Such un-weighted topologies are elusive to classical reconstruction methods such as Lasso or Compressed Sensing techniques. We here introduce a novel approach called signal Lasso, where the estimation of the signal parameter is subjected to 0 or 1 values. The theoretical properties and algorithm of proposed method are studied in detail. Applications of the method are illustrated to an evolutionary game and synchronization dynamics in several synthetic and empirical networks, where we show that the novel strategy is reliable and robust, and outperform the classical approaches in terms of accuracy and mean square errors.

preprint2022arXiv

Modern Question Answering Datasets and Benchmarks: A Survey

Question Answering (QA) is one of the most important natural language processing (NLP) tasks. It aims using NLP technologies to generate a corresponding answer to a given question based on the massive unstructured corpus. With the development of deep learning, more and more challenging QA datasets are being proposed, and lots of new methods for solving them are also emerging. In this paper, we investigate influential QA datasets that have been released in the era of deep learning. Specifically, we begin with introducing two of the most common QA tasks - textual question answer and visual question answering - separately, covering the most representative datasets, and then give some current challenges of QA research.

preprint2022arXiv

MR-SVS: Singing Voice Synthesis with Multi-Reference Encoder

Multi-speaker singing voice synthesis is to generate the singing voice sung by different speakers. To generalize to new speakers, previous zero-shot singing adaptation methods obtain the timbre of the target speaker with a fixed-size embedding from single reference audio. However, they face several challenges: 1) the fixed-size speaker embedding is not powerful enough to capture full details of the target timbre; 2) single reference audio does not contain sufficient timbre information of the target speaker; 3) the pitch inconsistency between different speakers also leads to a degradation in the generated voice. In this paper, we propose a new model called MR-SVS to tackle these problems. Specifically, we employ both a multi-reference encoder and a fixed-size encoder to encode the timbre of the target speaker from multiple reference audios. The Multi-reference encoder can capture more details and variations of the target timbre. Besides, we propose a well-designed pitch shift method to address the pitch inconsistency problem. Experiments indicate that our method outperforms the baseline method both in naturalness and similarity.

preprint2022arXiv

N24News: A New Dataset for Multimodal News Classification

Current news datasets merely focus on text features on the news and rarely leverage the feature of images, excluding numerous essential features for news classification. In this paper, we propose a new dataset, N24News, which is generated from New York Times with 24 categories and contains both text and image information in each news. We use a multitask multimodal method and the experimental results show multimodal news classification performs better than text-only news classification. Depending on the length of the text, the classification accuracy can be increased by up to 8.11%. Our research reveals the relationship between the performance of a multimodal classifier and its sub-classifiers, and also the possible improvements when applying multimodal in news classification. N24News is shown to have great potential to prompt the multimodal news studies.

preprint2022arXiv

NSSIA: A New Self-Sovereign Identity Scheme with Accountability

Self-Sovereign Identity (SSI) is a new distributed method for identity management, commonly used to address the problem that users are lack of control over their identities. However, the excessive pursuit of self-sovereignty in the most existing SSI schemes hinders sanctions against attackers. To deal with the malicious behavior, a few SSI schemes introduce accountability mechanisms, but they sacrifice users' privacy. What's more, the digital identities (static strings or updatable chains) in the existing SSI schemes are as inputs to a third-party executable program (mobile app, smart contract, etc.) to achieve identity reading, storing and proving, users' self-sovereignty are weakened. To solve the above problems, we present a new self-sovereign identity scheme to strike a balance between privacy and accountability and get rid of the dependence on the third-party program. In our scheme, one and only individual-specific executable code is generated as a digital avatar-i for each human to interact with others in cyberspace without a third-party program, in which the embedding of biometrics enhances uniqueness and user control over their identity. In addition, a joint accountability mechanism, which is based on the shamir (t, n) threshold algorithm and a consortium blockchain, is designed to restrict the power of each regulatory authority and protect users' privacy. Finally, we analyze the security, SSI properties and conduct detailed experiments in term of the cost of computation, storage and blockchain gas. The analysis results indicate that our scheme resists the known attacks and fulfills all the six SSI properties. Compared with the state-of-the-art schemes, the extensive experiment results show that the cost is larger in server storage, blockchain storage and blockchain gas, but is still low enough for practical situations.

preprint2022arXiv

Online Continual Learning with Contrastive Vision Transformer

Online continual learning (online CL) studies the problem of learning sequential tasks from an online data stream without task boundaries, aiming to adapt to new data while alleviating catastrophic forgetting on the past tasks. This paper proposes a framework Contrastive Vision Transformer (CVT), which designs a focal contrastive learning strategy based on a transformer architecture, to achieve a better stability-plasticity trade-off for online CL. Specifically, we design a new external attention mechanism for online CL that implicitly captures previous tasks' information. Besides, CVT contains learnable focuses for each class, which could accumulate the knowledge of previous classes to alleviate forgetting. Based on the learnable focuses, we design a focal contrastive loss to rebalance contrastive learning between new and past classes and consolidate previously learned representations. Moreover, CVT contains a dual-classifier structure for decoupling learning current classes and balancing all observed classes. The extensive experimental results show that our approach achieves state-of-the-art performance with even fewer parameters on online CL benchmarks and effectively alleviates the catastrophic forgetting.

preprint2022arXiv

PAnDR: Fast Adaptation to New Environments from Offline Experiences via Decoupling Policy and Environment Representations

Deep Reinforcement Learning (DRL) has been a promising solution to many complex decision-making problems. Nevertheless, the notorious weakness in generalization among environments prevent widespread application of DRL agents in real-world scenarios. Although advances have been made recently, most prior works assume sufficient online interaction on training environments, which can be costly in practical cases. To this end, we focus on an offline-training-online-adaptation setting, in which the agent first learns from offline experiences collected in environments with different dynamics and then performs online policy adaptation in environments with new dynamics. In this paper, we propose Policy Adaptation with Decoupled Representations (PAnDR) for fast policy adaptation. In offline training phase, the environment representation and policy representation are learned through contrastive learning and policy recovery, respectively. The representations are further refined by mutual information optimization to make them more decoupled and complete. With learned representations, a Policy-Dynamics Value Function (PDVF) [Raileanu et al., 2020] network is trained to approximate the values for different combinations of policies and environments from offline experiences. In online adaptation phase, with the environment context inferred from few experiences collected in new environments, the policy is optimized by gradient ascent with respect to the PDVF. Our experiments show that PAnDR outperforms existing algorithms in several representative policy adaptation problems.

preprint2022arXiv

PrEF: Percolation-based Evolutionary Framework for the diffusion-source-localization problem in large networks

We assume that the state of a number of nodes in a network could be investigated if necessary, and study what configuration of those nodes could facilitate a better solution for the diffusion-source-localization (DSL) problem. In particular, we formulate a candidate set which contains the diffusion source for sure, and propose the method, Percolation-based Evolutionary Framework (PrEF), to minimize such set. Hence one could further conduct more intensive investigation on only a few nodes to target the source. To achieve that, we first demonstrate that there are some similarities between the DSL problem and the network immunization problem. We find that the minimization of the candidate set is equivalent to the minimization of the order parameter if we view the observer set as the removal node set. Hence, PrEF is developed based on the network percolation and evolutionary algorithm. The effectiveness of the proposed method is validated on both model and empirical networks in regard to varied circumstances. Our results show that the developed approach could achieve a much smaller candidate set compared to the state of the art in almost all cases. Meanwhile, our approach is also more stable, i.e., it has similar performance irrespective of varied infection probabilities, diffusion models, and outbreak ranges. More importantly, our approach might provide a new framework to tackle the DSL problem in extreme large networks.

preprint2022arXiv

Social physics

Recent decades have seen a rise in the use of physics methods to study different societal phenomena. This development has been due to physicists venturing outside of their traditional domains of interest, but also due to scientists from other disciplines taking from physics the methods that have proven so successful throughout the 19th and the 20th century. Here we dub this field 'social physics' and pay our respect to intellectual mavericks who nurtured it to maturity. We do so by reviewing the current state of the art. Starting with a set of topics that are at the heart of modern human societies, we review research dedicated to urban development and traffic, the functioning of financial markets, cooperation as the basis for our evolutionary success, the structure of social networks, and the integration of intelligent machines into these networks. We then shift our attention to a set of topics that explore potential threats to society. These include criminal behaviour, large-scale migrations, epidemics, environmental challenges, and climate change. We end the coverage of each topic with promising directions for future research. Based on this, we conclude that the future for social physics is bright. Physicists studying societal phenomena are no longer a curiosity, but rather a force to be reckoned with. Notwithstanding, it remains of the utmost importance that we continue to foster constructive dialogue and mutual respect at the interfaces of different scientific disciplines.

preprint2022arXiv

Study of Electroweak Phase Transition in Exotic Higgs Decays at the CEPC

A strong first-order electroweak phase transition (EWPT) can be induced by light new physics weakly coupled to the Higgs. This study focuses on a scenario in which the first-order EWPT is driven by a light scalar $s$ with a mass between 15-60 GeV. A search for exotic decays of the Higgs boson into a pair of spin-zero particles, $h \to ss$, where the $s$-boson decays into $b$-quarks promptly is presented. The search is performed in events where the Higgs boson is produced in association with a $Z$ boson, giving rise to a signature of two charged leptons (electrons or muons) and multiple jets from $b$-quark decays. The analysis is considering a scenario of analysing 5000 fb$^{-1}$ $e^+ e^-$ collision data at $\sqrt{s} = 240 $ GeV from the Circular Electron Positron Collider (CEPC). This study with $4b$ final state conclusively tests the expected sensitivity of probing the light scalars in the CEPC experiment. The sensitivity reach is significantly larger than that can be achieved at the LHC.

preprint2022arXiv

Towards Fine-grained Causal Reasoning and QA

Understanding causality is key to the success of NLP applications, especially in high-stakes domains. Causality comes in various perspectives such as enable and prevent that, despite their importance, have been largely ignored in the literature. This paper introduces a novel fine-grained causal reasoning dataset and presents a series of novel predictive tasks in NLP, such as causality detection, event causality extraction, and Causal QA. Our dataset contains human annotations of 25K cause-effect event pairs and 24K question-answering pairs within multi-sentence samples, where each can have multiple causal relationships. Through extensive experiments and analysis, we show that the complex relations in our dataset bring unique challenges to state-of-the-art methods across all three tasks and highlight potential research opportunities, especially in developing "causal-thinking" methods.

preprint2022arXiv

Understanding the Dynamics of DNNs Using Graph Modularity

There are good arguments to support the claim that deep neural networks (DNNs) capture better feature representations than the previous hand-crafted feature engineering, which leads to a significant performance improvement. In this paper, we move a tiny step towards understanding the dynamics of feature representations over layers. Specifically, we model the process of class separation of intermediate representations in pre-trained DNNs as the evolution of communities in dynamic graphs. Then, we introduce modularity, a generic metric in graph theory, to quantify the evolution of communities. In the preliminary experiment, we find that modularity roughly tends to increase as the layer goes deeper and the degradation and plateau arise when the model complexity is great relative to the dataset. Through an asymptotic analysis, we prove that modularity can be broadly used for different applications. For example, modularity provides new insights to quantify the difference between feature representations. More crucially, we demonstrate that the degradation and plateau in modularity curves represent redundant layers in DNNs and can be pruned with minimal impact on performance, which provides theoretical guidance for layer pruning. Our code is available at https://github.com/yaolu-zjut/Dynamic-Graphs-Construction.

preprint2021arXiv

A deep learning method for solving high-order nonlinear soliton equation

We propose effective scheme of deep learning method for high-order nonlinear soliton equation and compare the activation function for high-order soliton equation. The neural network approximates the solution of the equation under the conditions of differential operator, initial condition and boundary condition. We apply this method to high-order nonlinear soliton equation, and verify its efficiency by solving the fourth-order Boussinesq equation and the fifth-order Korteweg de Vries equation. The results show that deep learning method can solve the high-order nonlinear soliton equation and reveal the interaction between solitons.

preprint2021arXiv

AdaBERT: Task-Adaptive BERT Compression with Differentiable Neural Architecture Search

Large pre-trained language models such as BERT have shown their effectiveness in various natural language processing tasks. However, the huge parameter size makes them difficult to be deployed in real-time applications that require quick inference with limited resources. Existing methods compress BERT into small models while such compression is task-independent, i.e., the same compressed BERT for all different downstream tasks. Motivated by the necessity and benefits of task-oriented BERT compression, we propose a novel compression method, AdaBERT, that leverages differentiable Neural Architecture Search to automatically compress BERT into task-adaptive small models for specific tasks. We incorporate a task-oriented knowledge distillation loss to provide search hints and an efficiency-aware loss as search constraints, which enables a good trade-off between efficiency and effectiveness for task-adaptive BERT compression. We evaluate AdaBERT on several NLP tasks, and the results demonstrate that those task-adaptive compressed models are 12.7x to 29.3x faster than BERT in inference time and 11.5x to 17.0x smaller in terms of parameter size, while comparable performance is maintained.

preprint2021arXiv

Completion Time Minimization in Wireless-Powered UAV-Assisted Data Collection System (Full Version)

In unmanned aerial vehicle (UAV)-assisted data collection system, UAVs can be deployed to charge ground terminals (GTs) via wireless power transfer (WPT) and collect data from them via wireless information transmission (WIT). In this paper, we aim to minimize the time required by a UAV via jointly optimizing the trajectory of the UAV and the transmission scheduling for all the GTs. This problem is formulated as a mixed integer nonlinear programming (MINLP) which are difficult to address in general. To this end, we develop an iterative algorithm based on binary search and successive convex optimization (SCO) to solve it. The simulation shows that our proposed solution outperforms the benchmark algorithms.

preprint2021arXiv

Entanglement of two quantum memories via fibers over dozens of kilometres

Quantum internet will enable a number of revolutionary applications. It relies on entanglement of remote quantum memories over long distances. Despite enormous progresses so far, the maximal physical separation achieved between two nodes is 1.3 km, and challenges for long distance remain. Here we make a significant step forward by entangling two atomic ensembles in one lab via photon transmission through metropolitan-scale fibers. We use cavity enhancement to create bright atom-photon entanglement, and harness quantum frequency conversion to shift the atomic wavelength to telecom. We realize entanglement over 22 km field-deployed fibers via two-photon interference, and entanglement over 50 km coiled fibers via single-photon interference. Our experiment can be extended to physically separated nodes with similar distance as a functional segment for atomic quantum networks, thus paving the way towards establishing atomic entanglement over many nodes and over much longer distance.

preprint2021arXiv

Equilibrium and Socially optimal of a double-sided queueing system with two-mass point matching time

We study a passenger-taxi double-ended queue with impatient passengers and two-point matching time in this paper. The system considered in this paper is different from those considered in the existing literature, which fully considers the matching time between passengers and taxis, and the taxi capacity of the system. The objective is to get the equilibrium joining strategy and the socially optimal strategy under two information levels. For the practical consideration of the airport terminal scenario, two different information levels are considered. The theoretical results show that the passenger utility function in the partially observable case is monotonic. For the complex form of social welfare function of the partially observable case, we use a split derivation. The equilibrium strategy and socially optimal strategy of the observable case are threshold-type. Furthermore, some representative numerical scenarios are used to visualize the theoretical results. The numerical scenarios illustrate the influence of parameters on the equilibrium strategy and socially optimal strategy under two information levels. Finally, the optimal social welfare for the two information levels with the same parameters are compared.

preprint2021arXiv

Experimental Side-Channel-Free Quantum Key Distribution

Quantum key distribution can provide unconditionally secure key exchange for remote users in theory. In practice, however, in most quantum key distribution systems, quantum hackers might steal the secure keys by listening to the side channels in the source, such as the photon frequency spectrum, emission time, propagation direction, spatial angular momentum, and so on. It is hard to prevent such kinds of attacks because side channels may exist in any of the encoding space whether the designers take care of or not. Here we report an experimental realization of a side-channel-free quantum key distribution protocol which is not only measurement-device-independent, but also immune to all side-channel attacks in the source. We achieve a secure key rate of 4.80e-7 per pulse through 50 km fiber spools.

preprint2021arXiv

High-performance quantum entanglement generation via cascaded second-order nonlinear processes

In this paper, we demonstrate the generation of high-performance entangled photon-pairs in different degrees of freedom from a single piece of fiber pigtailed periodically poled LiNbO$_3$ (PPLN) waveguide. We utilize cascaded second-order nonlinear optical processes, i.e. second-harmonic generation (SHG) and spontaneous parametric down conversion (SPDC), to generate photon-pairs. Previously, the performance of the photon pairs is contaminated by Raman noise photons from the fiber pigtails. Here by integrating the PPLN waveguide with noise rejecting filters, we obtain a coincidence-to-accidental ratio (CAR) higher than 52,600 with photon-pair generation and detection rate of 52.3 kHz and 3.5 kHz, respectively. Energy-time, frequency-bin and time-bin entanglement is prepared by coherently superposing correlated two-photon states in these degrees of freedom, respectively. The energy-time entangled two-photon states achieve the maximum value of CHSH-Bell inequality of S=2.708$\pm$0.024 with a two-photon interference visibility of 95.74$\pm$0.86%. The frequency-bin entangled two-photon states achieve fidelity of 97.56$\pm$1.79% with a spatial quantum beating visibility of 96.85$\pm$2.46%. The time-bin entangled two-photon states achieve the maximum value of CHSH-Bell inequality of S=2.595$\pm$0.037 and quantum tomographic fidelity of 89.07$\pm$4.35%. Our results provide a potential candidate for quantum light source in quantum photonics.

preprint2021arXiv

Inhibition of Current-spike Formation Based on Longitudinal Phase Space Manipulation for High-Repetition-Rate X-ray FEL

The formation of a double-horn current profile is a challenging issue in the achievement of electron bunch with high peak current, especially for high-repetition-rate X-ray free-electron lasers (XFELs) where more nonlinear and intricate beam dynamics propagation is involved. Here, we propose to correct the nonlinear beam longitudinal phase space distortion in the photoinjector section with a dual-mode buncher. In combination with the evolutionary many-objective beam dynamics optimization, this method is shown to be effective in manipulating the longitudinal phase space at the injector exit. Furthermore, the formation of the current spike is avoided after the multi-stage charge density modulation and electron bunch with a peak current of 1.6 kA is achieved for 100-pC bunch charge.Start-to-end simulations based on the Shanghai high-repetition-rate XFEL and extreme light facility demonstrate that the proposed scheme can increase the FEL pulse energy by more than 3 times in a cascading operation of echo-enabled harmonic generation and high-gain harmonic generation. Moreover, this method can also be used for longitudinal phase space shaping of electron beams operating at a high repetition rate to meet the specific demands of different researches.

preprint2021arXiv

Method and Dataset Entity Mining in Scientific Literature: A CNN + Bi-LSTM Model with Self-attention

Literature analysis facilitates researchers to acquire a good understanding of the development of science and technology. The traditional literature analysis focuses largely on the literature metadata such as topics, authors, abstracts, keywords, references, etc., and little attention was paid to the main content of papers. In many scientific domains such as science, computing, engineering, etc., the methods and datasets involved in the scientific papers published in those domains carry important information and are quite useful for domain analysis as well as algorithm and dataset recommendation. In this paper, we propose a novel entity recognition model, called MDER, which is able to effectively extract the method and dataset entities from the main textual content of scientific papers. The model utilizes rule embedding and adopts a parallel structure of CNN and Bi-LSTM with the self-attention mechanism. We evaluate the proposed model on datasets which are constructed from the published papers of four research areas in computer science, i.e., NLP, CV, Data Mining and AI. The experimental results demonstrate that our model performs well in all the four areas and it features a good learning capacity for cross-area learning and recognition. We also conduct experiments to evaluate the effectiveness of different building modules within our model which indicate that the importance of different building modules in collectively contributing to the good entity recognition performance as a whole. The data augmentation experiments on our model demonstrated that data augmentation positively contributes to model training, making our model much more robust in dealing with the scenarios where only small number of training samples are available. We finally apply our model on PAKDD papers published from 2009-2019 to mine insightful results from scientific papers published in a longer time span.

preprint2021arXiv

Observation of a symmetry-protected topological time crystal with superconducting qubits

We report the observation of a symmetry-protected topological time crystal, which is implemented with an array of programmable superconducting qubits. Unlike the time crystals reported in previous experiments, where spontaneous breaking of the discrete time translational symmetry occurs for local observables throughout the whole system, the topological time crystal observed in our experiment breaks the time translational symmetry only at the boundaries and has trivial dynamics in the bulk. More concretely, we observe robust long-lived temporal correlations and sub-harmonic temporal response for the edge spins up to 40 driving cycles. We demonstrate that the sub-harmonic response is independent of whether the initial states are random product states or symmetry-protected topological states, and experimentally map out the phase boundary between the time crystalline and thermal phases. Our work paves the way to exploring peculiar non-equilibrium phases of matter emerged from the interplay between topology and localization as well as periodic driving, with current noisy intermediate-scale quantum processors.

preprint2021arXiv

Prolonging Valley Polarization Lifetime through Gate-Controlled Exciton-to-Trion Conversion in Monolayer Molybdenum Ditelluride

Monolayer 2D semiconductors provide an attractive option for valleytronics due to the valley-addressability by helicity-specific light beam. But the short valley lifetime for excitons have hindered potential valleytronic applications. In this paper, we demonstrate a strategy for prolonging the valley lifetime by converting excitons to trions through effective gate control and by taking advantage of much longer valley lifetime for trions than for excitons. In continuous-wave experiments, we found the valley polarization increases as gate voltage is tuned away from the charge neutrality, with the degree of valley polarization increased from near zero to 38 % for excitons and to 33 % for trions. This is the first successful observation of valley-polarization in MoTe2 without a magnetic field. In pump-probe experiments, we found that the intervalley scattering process of excitons is significantly suppressed as gate voltage is tuned away from charge neutrality, with scattering time from 0.85 ps to ~ 2.17 ps. In contrast, the intervalley scattering rate for trions increases due to increased availability of partner charges for trion spin flipping, with scattering time from 1.39 ns down to ~100 ps away from charge neutrality. Interestingly, our results show that, despite the accelerated intervalley scattering, the trion polarization degree increases due to polarized trion generation from the exciton-to-trion conversion overtaking the intervalley trion scatterings. Importantly, the efficient exciton-to-trion conversion changed the dominant depolarization mechanisms. As a result, the valley lifetime is dramatically improved by 1000 times from excitons to trions at the charge neutrality. Our results shed new light into the depolarization dynamics and the interplay of various depolarization channels for excitons and trions and provide an effective strategy for prolonging the valley polarization.

preprint2021arXiv

Quantum key distribution over 658 km fiber with distributed vibration sensing

Twin-field quantum key distribution (TF-QKD) promises ultra-long secure key distribution which surpasses the rate distance limit and can reduce the number of the trusted nodes in long-haul quantum network. Tremendous efforts have been made towards implementation of TF-QKD, among which, the secure key with finite size analysis can distribute more than 500 km in the lab and in the field. Here, we demonstrate the sending-or-not-sending TF-QKD experimentally, achieving a secure key distribution with finite size analysis over 658 km ultra-low-loss optical fiber, improve the secure distance record by around 100 km. Meanwhile, in a TF-QKD system, any phase fluctuation due to temperature variation and ambient variation during the channel must be recorded and compensated, and all these phase information can then be utilized to sense the channel vibration perturbations. With our QKD system, we recovered the external vibrational perturbations on the fiber generated by an artificial vibroseis and successfully located the perturbation position with a resolution better than 1 km. Our results not only set a new distance record of QKD, but also demonstrate that the redundant information of TF-QKD can be used for remote sensing of the channel vibration, which can find applications in earthquake detection and landslide monitoring besides secure communication.

preprint2021arXiv

Self-Amplification of Coherent Energy Modulation in Seeded Free-Electron Lasers

The spectroscopic techniques for time-resolved fine analysis of matter require coherent X-ray radiation with femtosecond duration and high average brightness. Seeded free-electron lasers (FELs), which use the frequency up-conversion of an external seed laser to improve temporal coherence, are ideal for providing fully coherent soft X-ray pulses. However, it is difficult to operate seeded FELs at a high repetition rate due to the limitations of present state-of-the-art laser systems. Here, we report the novel self-modulation method for enhancing laser-induced energy modulation, thereby significantly reducing the requirement of an external laser system. Driven by this scheme, we experimentally realize high harmonic generation in a seeded FEL using an unprecedentedly small energy modulation. An electron beam with a laser-induced energy modulation as small as 1.8 times the slice energy spread is used for lasing at the 7th harmonic of a 266-nm seed laser in a single-stage high-gain harmonic generation (HGHG) setup and the 30th harmonic of the seed laser in a two-stage HGHG setup. The results mark a major step towards a high-repetition-rate, fully coherent X-ray FEL.

preprint2021arXiv

Synthesizing five-body interaction in a superconducting quantum circuit

Synthesizing many-body interaction Hamiltonian is a central task in quantum simulation. However, it is challenging to synthesize interactions including more than two spins. Borrowing tools from quantum optics, we synthesize five-body spin-exchange interaction in a superconducting quantum circuit by simultaneously exciting four independent qubits with time-energy correlated photon quadruples generated from a qudit. During the dynamic evolution of the five-body interaction, a Greenberger-Horne-Zeilinger state is generated in a single step with fidelity estimated to be $0.685$. We compare the influence of noise on the three-, four- and five-body interaction as a step toward answering the question on the quantum origin of chiral molecules. We also demonstrate a many-body Mach-Zehnder interferometer which potentially has a Heisenberg-limit sensitivity. This study paves a way for quantum simulation involving many-body interactions and high excited states of quantum circuits.

preprint2020arXiv

A 16-channel fiber array-coupled superconducting single-photon detector array with average system detection efficiency over 60% at telecom wavelength

We report a compact, scalable, and high-performance superconducting nanowire single-photon detector (SNSPD) array by using a multichannel optical fiber array-coupled configuration. For single pixels with an active area of 18 um in diameter and illuminated at the telecom wavelength of 1550 nm, we achieved a pixel yield of 13/16 on one chip, an average system detection efficiency of 69% at a dark count rate of 160 cps, a minimum timing jitter of 74 ps, and a maximum count rate of ~40 Mcps. The optical crosstalk coefficient between adjacent channels is better than -60 dB. The performance of the fiber array-coupled detectors is comparable with a standalone detector coupled to a single fiber. Our method is promising for the development of scalable, high-performance, and high-yield SNSPDs.

preprint2020arXiv

A novel route to cyclic dominance in voluntary social dilemmas

Cooperation is the backbone of modern human societies, making it a priority to understand how successful cooperation-sustaining mechanisms operate. Cyclic dominance, a non-transitive setup comprising at least three strategies wherein the first strategy overrules the second which overrules the third which, in turn, overrules the first strategy, is known to maintain bio-diversity, drive competition between bacterial strains, and preserve cooperation in social dilemmas. Here, we present a novel route to cyclic dominance in voluntary social dilemmas by adding to the traditional mix of cooperators, defectors, and loners, a fourth player type, risk-averse hedgers, who enact tit-for-tat upon paying a hedging cost to avoid being exploited. When this cost is sufficiently small, cooperators, defectors, and hedgers enter a loop of cyclic dominance that preserves cooperation even under the most adverse conditions. In contrast, when the hedging cost is large, hedgers disappear, consequently reverting to the traditional interplay of cooperators, defectors, and loners. In the interim region of hedging costs, complex evolutionary dynamics ensues, prompting transitions between states with two, three, or four competing strategies. Our results thus reveal that voluntary participation is but one pathway to sustained cooperation via cyclic dominance.

preprint2020arXiv

A Semi-supervised Graph Attentive Network for Financial Fraud Detection

With the rapid growth of financial services, fraud detection has been a very important problem to guarantee a healthy environment for both users and providers. Conventional solutions for fraud detection mainly use some rule-based methods or distract some features manually to perform prediction. However, in financial services, users have rich interactions and they themselves always show multifaceted information. These data form a large multiview network, which is not fully exploited by conventional methods. Additionally, among the network, only very few of the users are labelled, which also poses a great challenge for only utilizing labeled data to achieve a satisfied performance on fraud detection. To address the problem, we expand the labeled data through their social relations to get the unlabeled data and propose a semi-supervised attentive graph neural network, namedSemiGNN to utilize the multi-view labeled and unlabeled data for fraud detection. Moreover, we propose a hierarchical attention mechanism to better correlate different neighbors and different views. Simultaneously, the attention mechanism can make the model interpretable and tell what are the important factors for the fraud and why the users are predicted as fraud. Experimentally, we conduct the prediction task on the users of Alipay, one of the largest third-party online and offline cashless payment platform serving more than 4 hundreds of million users in China. By utilizing the social relations and the user attributes, our method can achieve a better accuracy compared with the state-of-the-art methods on two tasks. Moreover, the interpretable results also give interesting intuitions regarding the tasks.

preprint2020arXiv

A3: An Automatic Topology-Aware Malfunction Detection and Fixation System in Data Center Networks

Link failures and cable miswirings are not uncommon in building data center networks, which prevents the existing automatic address configuration methods from functioning correctly. However, accurately detecting such malfunctions is not an easy task because there could be no observable node degree changes. Fixing or correcting such malfunctions is even harder as almost no work can provide accurate fixation suggestions now. To solve the problems, we design and implement A3, an automatic topology-aware malfunction detection and fixation system. A3 innovatively formulates the problem of finding minimal fixation to the problem of computing minimum graph difference (NP-hard) and solves it in O(k^6) and O(k^3) for any less than k/2 and k/4 undirected link malfunctions for FatTree, respectively. Our evaluation demonstrates that for less than k/2 undirected link malfunctions, A3 is 100% accurate for malfunction detection and provides the minimum fixation result. For greater or equal to k/2 undirected link malfunctions, A3 still has accuracy of about 100% and provides the near optimal fixation result.

preprint2020arXiv

An entanglement-based quantum network based on symmetric dispersive optics quantum key distribution

Quantum key distribution (QKD) is a crucial technology for information security in the future. Developing simple and efficient ways to establish QKD among multiple users are important to extend the applications of QKD in communication networks. Herein, we proposed a scheme of symmetric dispersive optics QKD (DO-QKD) and demonstrated an entanglement-based quantum network based on it. In the experiment, a broadband entanglement photon pair source was shared by end users via wavelength and space division multiplexing. The wide spectrum of generated entangled photon pairs was divided into 16 combinations of frequency-conjugate channels. Photon pairs in each channel combination supported a fully-connected subnet with 8 users by a passive beam splitter. Eventually, it showed that an entanglement-based QKD network over 100 users could be supported by one entangled photon pair source in this architecture. It has great potential on applications of local quantum networks with large user number.

preprint2020arXiv

Centralized Coordination of Connected Vehicles at Intersections using Graphical Mixed Integer Optimization

This paper proposes a centralized multi-vehicle coordination scheme serving unsignalized intersections. The whole process consists of three stages: a) target velocity optimization: formulate the collision-free vehicle coordination as a Mixed Integer Linear Programming (MILP) problem, with each incoming lane representing an independent variable; b) dynamic vehicle selection: build a directed graph with result of the optimization, and reserve only some of the vehicle nodes to coordinate by applying a subset extraction algorithm; c) synchronous velocity profile planning: bridge the gap between current speed and optimal velocity in a synchronous manner. The problem size is essentially bounded by number of lanes instead of vehicles. Thus the optimization process is realtime with guaranteed solution quality. Simulation has verified efficiency and real-time performance of the scheme.

preprint2020arXiv

Coherence Concurrence for X States

We study the properties of coherence concurrence and present a physical explanation analogous to the coherence of assistance. We give an optimal pure state decomposition which attains the coherence concurrence for qubit states. We prove the additivity of coherence concurrence under direct sum operations in another way. Using these results, we calculate analytically the coherence concurrence for X states and show its optimal decompositions. Moreover, we show that the coherence concurrence is exactly twice the convex roof extended negativity of the Schmidt correlated states, thus establishing a direct relation between coherence concurrence and quantum entanglement.

preprint2020arXiv

Effect of dispersion on indistinguishability between single-photon wave-packets

With propagating through a dispersive medium, the temporal-spectral profile of laser pulses should be inevitably modified. Although such dispersion effect has been well studied in classical optics, its effect on a single-photon wave-packet, i.e., the matter wave of a single-photon, has not yet been entirely revealed. In this paper, we investigate the effect of dispersion on indistinguishability of single-photon wave-packets through the Hong-Ou-Mandel (HOM) interference. By dispersively manipulating two indistinguishable single-photon wave-packets before interfering with each other, we observe that the difference of the second-order dispersion between two optical paths of the HOM interferometer can be mapped to the interference curve, indicating that (1) with the same amount of dispersion effect in both paths, the HOM interference curve must be only determined by the intrinsic indistinguishability between the wave-packets, i.e., dispersion cancellation due to the indistinguishability between Feynman paths; (2) unbalanced dispersion effect in two paths cannot be cancelled and will broaden the interference curve thus providing a way to measure the second-order dispersion coefficient. Our results suggest a more comprehensive understanding of the single-photon wave-packet and pave ways to explore further applications of the HOM interference.

preprint2020arXiv

Equilibrium customer and socially optimal balking strategies in a constant retrial queue with multiple vacations and $N$-policy

In this paper, equilibrium strategies and optimal balking strategies of customers in a constant retrial queue with multiple vacations and the $N$-policy under two information levels, respectively, are investigated. We assume that there is no waiting area in front of the server and an arriving customer is served immediately if the server is idle; otherwise (the server is either busy or on a vacation) it has to leave the system to join a virtual retrial orbit waiting for retrials according to the FCFS rules. After a service completion, if the system is not empty, the server becomes idle, available for serving the next customer, either a new arrival or a retried customer from the virtual retrial orbit; otherwise (if the system is empty), the server starts a vacation. Upon the completion of a vacation, the server is reactivated only if it finds at least $N$ customers in the virtual orbit; otherwise, the server continues another vacation. We study this model at two levels of information, respectively. For each level of information, we obtain both equilibrium and optimal balking strategies of customers, and make corresponding numerical comparisons. Through Particle Swarm Optimization (PSO) algorithm, we explore the impact of parameters on the equilibrium and social optimal thresholds, and obtain the trend in changes, as a function of system parameters, for the optimal social welfare, which provides guiding significance for social planners. Finally, by comparing the social welfare under two information levels, we find that whether the system information should be disclosed to customers depends on how to maintain the growth of social welfare.

preprint2020arXiv

Exit rights open complex pathways to cooperation

We study the evolutionary dynamics of the prisoner's dilemma game in which cooperators and defectors interact with another actor type called exiters. Rather than being exploited by defectors, exiters exit the game in favour of a small payoff. We find that this simple extension of the game allows cooperation to flourish in well-mixed populations when iterations or reputation are added. In networked populations, however, the exit option is less conducive to cooperation. Instead, it enables the coexistence of cooperators, defectors, and exiters through cyclic dominance. Other outcomes are also possible as the exit payoff increases or the network structure changes, including network-wide oscillations in actor abundances that may cause the extinction of exiters and the domination of defectors, although game parameters should favour exiting. The complex dynamics that emerges in the wake of a simple option to exit the game implies that nuances matter even if our analyses are restricted to incentives for rational behaviour.

preprint2020arXiv

Graph Embedding on Biomedical Networks: Methods, Applications, and Evaluations

Graph embedding learning that aims to automatically learn low-dimensional node representations, has drawn increasing attention in recent years. To date, most recent graph embedding methods are evaluated on social and information networks and are not comprehensively studied on biomedical networks under systematic experiments and analyses. On the other hand, for a variety of biomedical network analysis tasks, traditional techniques such as matrix factorization (which can be seen as a type of graph embedding methods) have shown promising results, and hence there is a need to systematically evaluate the more recent graph embedding methods (e.g. random walk-based and neural network-based) in terms of their usability and potential to further the state-of-the-art. We select 11 representative graph embedding methods and conduct a systematic comparison on 3 important biomedical link prediction tasks: drug-disease association (DDA) prediction, drug-drug interaction (DDI) prediction, protein-protein interaction (PPI) prediction; and 2 node classification tasks: medical term semantic type classification, protein function prediction. Our experimental results demonstrate that the recent graph embedding methods achieve promising results and deserve more attention in the future biomedical graph analysis. Compared with three state-of-the-art methods for DDAs, DDIs and protein function predictions, the recent graph embedding methods achieve competitive performance without using any biological features and the learned embeddings can be treated as complementary representations for the biological features. By summarizing the experimental results, we provide general guidelines for properly selecting graph embedding methods and setting their hyper-parameters for different biomedical tasks.

preprint2020arXiv

High Voltage Ride Through Strategy For DFIG Considering HVDC System Converter Blocking

This paper presents a P-Q coordination based high voltage ride through (HVRT) control strategy for double fed induction generators (DFIGs) based on a combined Q-V control and P-V de-loading control. The active/reactive power injection effect of DFIG on transient overvoltage is firstly analyzed and the reactive power capacity evaluation of DFIG considering its de-loading operation is then conducted. In the proposed strategy, the reactive power limit of DFIG can be flexibly extended during the transient process in coordination with its active power adjustment, as a result the transient overvoltage caused by DC bipolar block can be effectively suppressed. Moreover, key outer loop parameters such as Q-V control coefficient and de-loading coefficient can be determined based on the point of common coupling (PCC) voltage level and the available DFIG power capacity. Finally, case studies based on MATLAB/Simulink simulation are used to verify the effectiveness of the proposed control strategy

preprint2020arXiv

Multiple Flat Projections for Cross-manifold Clustering

Cross-manifold clustering is a hard topic and many traditional clustering methods fail because of the cross-manifold structures. In this paper, we propose a Multiple Flat Projections Clustering (MFPC) to deal with cross-manifold clustering problems. In our MFPC, the given samples are projected into multiple subspaces to discover the global structures of the implicit manifolds. Thus, the cross-manifold clusters are distinguished from the various projections. Further, our MFPC is extended to nonlinear manifold clustering via kernel tricks to deal with more complex cross-manifold clustering. A series of non-convex matrix optimization problems in MFPC are solved by a proposed recursive algorithm. The synthetic tests show that our MFPC works on the cross-manifold structures well. Moreover, experimental results on the benchmark datasets show the excellent performance of our MFPC compared with some state-of-the-art clustering methods.

preprint2020arXiv

Nonsaturating magnetoresistance, anomalous Hall effect, and magnetic quantum oscillations in ferromagnetic semimetal PrAlSi

We report a comprehensive investigation of the structural, magnetic, transport and thermodynamic properties of a single crystal PrAlSi, in comparison to its nonmagnetic analogue LaAlSi. PrAlSi exhibits a ferromagnetic transition at $T_C$ = 17.8 K which, however, is followed by two weak phase transitions at lower temperatures. Based on the combined dc and ac magnetic susceptibility measurements, we propose the two reentrant magnetic phases below $T_C$ to be spin glasses or ferromagnetic cluster glasses. When the magnetic glassy states are suppressed by small field, several remarkable features appear. These include a linear, nonsaturating magnetoresistance as a function of field that is reminiscent of a topological or charge-compensated semimetal, and a large anomalous Hall conductivity amounting to $\sim$2000 $Ω^{-1}$cm$^{-1}$. Specific-heat measurements indicate a non-Kramers doublet ground state and a relatively low crystal electric field splitting of the Pr$^{3+}$ multiplets of less than 100 K. Shubnikov-de Hass oscillations are absent in LaAlSi, whereas they are clearly observed below about 25 K in PrAlSi, with an unusual temperature dependence of the dominating oscillation frequency $F$. It increases from $F$ = 18 T at 25 K to $F$ = 33 T at 2 K, hinting at an emerging Fermi pocket upon cooling into the ordered phase. These results suggest that PrAlSi is a new system where a small Fermi pocket of likely relativistic fermions is strongly coupled to magnetism. Whether hybridization between $f$ and conduction band is also involved remains an intriguing open problem.

preprint2020arXiv

Observation of Two-Vertex Four-Dimensional Spin Foam Amplitudes with a 10-qubit Superconducting Quantum Processor

Quantum computers are an increasingly hopeful means for understanding large quantum many-body systems bearing high computational complexity. Such systems exhibit complex evolutions of quantum states, and are prevailing in fundamental physics, e.g., quantum gravity. Computing the transition amplitudes between different quantum states by quantum computers is one of the promising ways to solve such computational complexity problems. In this work, we apply a 10-qubit superconducting quantum processor, where the all-to-all circuit connectivity enables a many-body entangling gate that is highly efficient for state generation, to studying the transition amplitudes in loop quantum gravity. With the device metrics such as qubit coherence, control accuracy, and integration level being continuously improved, superconducting quantum processors are expected to outperform their classical counterparts in handling many-body dynamics and may lead to a deeper understanding of quantum gravity.

preprint2020arXiv

Precise tuning of the superconducting properties of Mn-doped Al films for transition edge sensors by ion-implantation

Magnetic impurities in metallic superconductors are important for both fundamental and applied sciences. In this study, we focused on dilute Mn-doped aluminum (AlMn) films, which are common superconducting materials used to make transition edge sensors (TES). We developed a multi-energy ion-implantation technique to make AlMn films. Compared with frequently used sputtering techniques, ion-implantation provides more precise and reliable control of the Mn doping concentration in the AlMn films.The ion implantation also enables us to quantitatively analyze the superconducting transition temperature curve as a function of the Mn doping concentration. We found that Mn dopants act as magnetic impurities and suppression of superconductivity is counteracted by the antiferromagnetic Ruderman Kittel Kasuya Yosida interaction among Mn dopants. The RKKY interaction can be tuned through defect engineering in the ion-implantation process and through post-implantation annealing.

preprint2020arXiv

Rationalizing Medical Relation Prediction from Corpus-level Statistics

Nowadays, the interpretability of machine learning models is becoming increasingly important, especially in the medical domain. Aiming to shed some light on how to rationalize medical relation prediction, we present a new interpretable framework inspired by existing theories on how human memory works, e.g., theories of recall and recognition. Given the corpus-level statistics, i.e., a global co-occurrence graph of a clinical text corpus, to predict the relations between two entities, we first recall rich contexts associated with the target entities, and then recognize relational interactions between these contexts to form model rationales, which will contribute to the final prediction. We conduct experiments on a real-world public clinical dataset and show that our framework can not only achieve competitive predictive performance against a comprehensive list of neural baseline models, but also present rationales to justify its prediction. We further collaborate with medical experts deeply to verify the usefulness of our model rationales for clinical decision making.

preprint2020arXiv

Scalable evaluation of quantum-circuit error loss using Clifford sampling

A major challenge in developing quantum computing technologies is to accomplish high precision tasks by utilizing multiplex optimization approaches, on both the physical system and algorithm levels. Loss functions assessing the overall performance of quantum circuits can provide the foundation for many optimization techniques. In this paper, we use the quadratic error loss and the final-state fidelity loss to characterize quantum circuits. We find that the distribution of computation error is approximately Gaussian, which in turn justifies the quadratic error loss. It is shown that these loss functions can be efficiently evaluated in a scalable way by sampling from Clifford-dominated circuits. We demonstrate the results by numerically simulating ten-qubit noisy quantum circuits with various error models as well as executing four-qubit circuits with up to ten layers of two-qubit gates on a superconducting quantum processor. Our results pave the way towards the optimization-based quantum device and algorithm design in the intermediate-scale quantum regime.

preprint2020arXiv

Schauder's estimates for nonlocal equations with singular Lévy measures

In this paper, we establish Schauder's estimates for the following non-local equations in \mR^d : $$ \partial_tu=\mathscr L^{(α)}_{κ,σ} u+b\cdot\nabla u+f,\ u(0)=0, $$ where $α\in(1/2,2)$ and $ b:\mathbb R_+\times\mathbb R^d\to\mathbb R$ is an unbounded local $β$-order Hölder function in $ x $ uniformly in $ t $, and $\mathscr L^{(α)}_{κ,σ}$ is a non-local $α$-stable-like operator with form: \begin{align*} {\mathscr L}^{(α)}_{κ,σ}u(t,x):=\int_{\mathbb R^d}\Big(u(t,x+σ(t,x)z)-u(t,x)-σ(t,x)z^{(α)}\cdot\nabla u(t,x)\Big)κ(t,x,z)ν^{(α)}(\mathord{\rm d} z), \end{align*} where $z^{(α)}=z\mathbf{1}_{α\in(1,2)}+z\mathbf{1}_{|z|\leq 1}\mathbf{1}_{α=1}$, $ κ:\mathbb R_+\times\mathbb R^{2d}\to\mathbb R_+ $ is bounded from above and below, $ σ:\mathbb R_+\times\mathbb R^{d}\to \mathbb R^d\otimes \mathbb R^d$ is a $ γ$-order Hölder continuous function in $ x $ uniformly in $ t $, and $ ν^{(α)} $ is a singular non-degenerate $ α$-stable Lévy measure.

preprint2020arXiv

Texture Classification using Block Intensity and Gradient Difference (BIGD) Descriptor

In this paper, we present an efficient and distinctive local descriptor, namely block intensity and gradient difference (BIGD). In an image patch, we randomly sample multi-scale block pairs and utilize the intensity and gradient differences of pairwise blocks to construct the local BIGD descriptor. The random sampling strategy and the multi-scale framework help BIGD descriptors capture the distinctive patterns of patches at different orientations and spatial granularity levels. We use vectors of locally aggregated descriptors (VLAD) or improved Fisher vector (IFV) to encode local BIGD descriptors into a full image descriptor, which is then fed into a linear support vector machine (SVM) classifier for texture classification. We compare the proposed descriptor with typical and state-of-the-art ones by evaluating their classification performance on five public texture data sets including Brodatz, CUReT, KTH-TIPS, and KTH-TIPS-2a and -2b. Experimental results show that the proposed BIGD descriptor with stronger discriminative power yields 0.12% ~ 6.43% higher classification accuracy than the state-of-the-art texture descriptor, dense microblock difference (DMD).

preprint2020arXiv

Tree++: Truncated Tree Based Graph Kernels

Graph-structured data arise ubiquitously in many application domains. A fundamental problem is to quantify their similarities. Graph kernels are often used for this purpose, which decompose graphs into substructures and compare these substructures. However, most of the existing graph kernels do not have the property of scale-adaptivity, i.e., they cannot compare graphs at multiple levels of granularities. Many real-world graphs such as molecules exhibit structure at varying levels of granularities. To tackle this problem, we propose a new graph kernel called Tree++ in this paper. At the heart of Tree++ is a graph kernel called the path-pattern graph kernel. The path-pattern graph kernel first builds a truncated BFS tree rooted at each vertex and then uses paths from the root to every vertex in the truncated BFS tree as features to represent graphs. The path-pattern graph kernel can only capture graph similarity at fine granularities. In order to capture graph similarity at coarse granularities, we incorporate a new concept called super path into it. The super path contains truncated BFS trees rooted at the vertices in a path. Our evaluation on a variety of real-world graphs demonstrates that Tree++ achieves the best classification accuracy compared with previous graph kernels.

preprint2019arXiv

An Experimentally Verified Approach to non-Entanglement-Breaking Channel Certification

Ensuring the non-entanglement-breaking (non-EB) property of quantum channels is crucial for the effective distribution and storage of quantum states. However, a practical method for direct and accurate certification of the non-EB feature is highly desirable. Here, we propose and verify a realistic source based measurement device independent certification of non-EB channels. Our method is resilient to repercussions on the certification from experimental conditions, such as multiphotons and imperfect state preparation, and can be implemented with information incomplete set. We achieve good agreement between experimental outcomes and theoretical predictions, which is validated by the expected results of the ideal semi-quantum signaling game, and accurately certify the non-EB channels. Furthermore, our approach is highly robust to effects from noise. Therefore, the proposed approach can be expected to play a significant role in the design and evaluation of realistic quantum channels.

preprint2019arXiv

Generation and controllable switching of superradiant and subradiant states in a 10-qubit superconducting circuit

Superradiance and subradiance concerning enhanced and inhibited collective radiation of an ensemble of atoms have been a central topic in quantum optics. However, precise generation and control of these states remain challenging. Here we deterministically generate up to 10-qubit superradiant and 8-qubit subradiant states, each containing a single excitation, in a superconducting quantum circuit with multiple qubits interconnected by a cavity resonator. The $\sqrt{N}$-scaling enhancement of the coupling strength between the superradiant states and the cavity is validated. By applying appropriate phase gate on each qubit, we are able to switch the single collective excitation between superradiant and subradiant states. While the subradiant states containing a single excitation are forbidden from emitting photons, we demonstrate that they can still absorb photons from the resonator. However, for even number of qubits, a singlet state with half of the qubits being excited can neither emit nor absorb photons, which is verified with 4 qubits. This study is a step forward in coherent control of collective radiation and has promising applications in quantum information processing.

preprint2019arXiv

High-speed measurement-device-independent quantum key distribution with integrated silicon photonics

Measurement-device-independent quantum key distribution (MDI-QKD) removes all detector side channels and enables secure QKD with an untrusted relay. It is suitable for building a star-type quantum access network, where the complicated and expensive measurement devices are placed in the central untrusted relay and each user requires only a low-cost transmitter, such as an integrated photonic chip. Here, we experimentally demonstrate a 1.25 GHz silicon photonic chip-based MDI-QKD system using polarization encoding. The photonic chip transmitters integrate the necessary encoding components for a standard QKD source. We implement random modulations of polarization states and decoy intensities, and demonstrate a finite-key secret rate of 31 bps over 36 dB channel loss (or 180 km standard fiber). This key rate is higher than state-of-the-art MDI-QKD experiments. The results show that silicon photonic chip-based MDI-QKD, benefiting from miniaturization, low-cost manufacture and compatibility with CMOS microelectronics, is a promising solution for future quantum secure networks.

preprint2019arXiv

Misinformation spreading on correlated multiplex networks

The numerous expanding online social networks offer fast channels for misinformation spreading, which could have a serious impact on socioeconomic systems. Researchers across multiple areas have paid attention to this issue with a view of addressing it. However, no systematical theoretical study has been performed to date on observing misinformation spreading on correlated multiplex networks. In this study, we propose a multiplex network-based misinformation spreading model, considering the fact that each individual can obtain misinformation from multiple platforms. Subsequently, we develop a heterogeneous edge-base compartmental theory to comprehend the spreading dynamics of our proposed model. In addition, we establish an analytical method based on stability analysis to obtain the misinformation outbreak threshold. On the basis of these theories, we finally analyze the influence of different dynamical and structural parameters on the misinformation spreading dynamics. Results show that the misinformation outbreak size $R(\infty)$ grows continuously with the effective transmission probability $β$ once $β$ exceeds a certain value, that is, the outbreak threshold $β_c$. A large average degrees, strong degree heterogeneity, or positive inter-layer correlation will reduce $β_c$, accelerating the outbreak of misinformation. Besides, increasing the degree heterogeneity or a more positive inter-layer correlation will both enlarge (reduce) $R(\infty)$ for small (large) values of $β$. Our systematic theoretical analysis results agree well with the numerical simulation results. Our proposed model and accurate theoretical analysis will serve as a useful framework to understand and predict the spreading dynamics of misinformation on multiplex networks, and thereby pave the way to address this serious issue.

preprint2019arXiv

Sending-or-Not-Sending with Independent Lasers: Secure Twin-Field Quantum Key Distribution Over 509 km

Twin field quantum key distribution promises high key rates at long distance to beat the rate distance limit. Here, applying the sending or not sending TF QKD protocol, we experimentally demonstrate a secure key distribution breaking the absolute key rate limit of repeaterless QKD over 509 km, 408 km ultra-low loss optical fibre and 350 km standard optical fibre. Two independent lasers are used as the source with remote frequency locking technique over 500 km fiber distance; Practical optical fibers are used as the optical path with appropriate noise filtering; And finite key effects are considered in the key rate analysis. The secure key rates obtained at different distances are more than 5 times higher than the conditional limit of repeaterless QKD, a bound value assuming the same detection loss in the comparison. The achieved secure key rate is also higher than that a traditional QKD protocol running with a perfect repeaterless QKD device and even if an infinite number of sent pulses. Our result shows that the protocol and technologies applied in this experiment enable TF QKD to achieve high secure key rate at long distribution distance, and hence practically useful for field implementation of intercity QKD.

preprint2016arXiv

A high performance Nb nano-SQUID with a three-dimensional structure

A superconducting quantum interference device (SQUID) miniaturized into nanoscale is promising in the inductive detection of a single electron spin. A nano-SQUID with a strong spin coupling coefficient, a low flux noise, and a wide working magnetic field range is highly desired in a single spin resonance measurement. Nano-SQUIDs with Dayem-bridge junctions excel in a high working field range and in the direct coupling from spins to the bridge. However, the common planar structure of nano-SQUIDs is known for problems such as a shallow flux modulation depth and a troublesome hysteresis in current-voltage curves. Here, we developed a fabrication process for creating three-dimensional (3-D) niobium (Nb) nano-SQUIDs with nano-bridge junctions that can be tuned independently. Characterization of the device shows up to 45.9 % modulation depth with a reversible current-voltage curve. Owning to the large modulation depth, the measured flux noise is as low as 0.34 μΦ$_0$/Hz$^{1/2}$. The working field range of the SQUID is greater than 0.5 T parallel to the SQUID plane. We believe that 3-D Nb nano-SQUIDs provide a promising step toward effective single-spin inductive detection.

preprint2016arXiv

Assessing the impact of costly punishment and group size in collective-risk climate dilemmas

The mitigation of the effects of climate change on humankind is one of the most pressing and important collective governance problems nowadays$^{1-4}$. To explore different solutions and scenarios, previous works have framed this problem into a Public Goods Game (PGG), where a dilemma between short-term interests and long-term sustainability arises$^{5-9}$. In such a context, subjects are placed in groups and play a PGG with the aim of avoiding dangerous climate change impact. Here we report on a lab experiment designed to explore two important ingredients: costly punishment to free-riders and group size. Our results show that for high punishment risk, more groups succeed in achieving the global target, this finding being robust against group size. Interestingly enough, we also find a non-trivial effect of the size of the groups: the larger the size of the groups facing the dilemmas, the higher the punishment risk should be to achieve the desired goal. Overall, the results of the present study shed more light into possible deterrent effects of plausible measures that can be put in place when negotiating climate treaties and provide more hints regarding climate-related policies and strategies.

preprint2016arXiv

Experimental Device-Independent Tests of Classical and Quantum Entropy

In this paper, we report an experiment about the device-independent tests of classical and quantum entropy based on a recent proposal [Phys. Rev. Lett. 115, 110501 (2015)], in which the states are encoded on the polarization of a biphoton system and measured by the state tomography technology. We also theoretically obtained the minimal quantum entropy for three widely used linear dimension witnesses. The experimental results agree well with the theoretical analysis, demonstrating that lower entropy is needed in quantum systems than that in classical systems under given values of the dimension witness.

preprint2016arXiv

Experimental quantum data locking

Classical correlation can be locked via quantum means--quantum data locking. With a short secret key, one can lock an exponentially large amount of information, in order to make it inaccessible to unauthorized users without the key. Quantum data locking presents a resource-efficient alternative to one-time pad encryption which requires a key no shorter than the message. We report experimental demonstrations of quantum data locking scheme originally proposed by DiVincenzo et al. [Phys. Rev. Lett. 92, 067902 (2004)] and a loss-tolerant scheme developed by Fawzi, Hayde, and Sen [J. ACM. 60, 44 (2013)]. We observe that the unlocked amount of information is larger than the key size in both experiments, exhibiting strong violation of the incremental proportionality property of classical information theory. As an application example, we show the successful transmission of a photo over a lossy channel with quantum data (un)locking and error correction.

preprint2016arXiv

Giant Linear Magneto-resistance in Nonmagnetic PtBi2

We synthesized nonmagnetic PtBi$_2$ single crystals and observed a giant linear magneto-resistance (MR) up to 684\% under a magnetic field $μ_0H$ = 15 T at $T$ = 2 K. The linear MR decreases with increasing temperature, but it is still as large as 61\% under $μ_0H$ of 15 T at room temperature. Such a giant linear MR is unlikely to be described by the quantum model as the quantum condition is not satisfied. Instead, we found that the slope of MR scales with the Hall mobility, and it can be well explained by a classical disorder model.

preprint2016arXiv

Helicity protected ultrahigh mobility Weyl fermions in NbP

Non-centrosymmetric transition metal monopnictides, including TaAs, TaP, NbAs, and NbP, are emergent topological Weyl semimetals (WSMs) hosting exotic relativistic Weyl fermions. In this letter, we elucidate the physical origin of the unprecedented charge carrier mobility of NbP, which can reach $1\times10^{7}$ cm $^{2}$V$^{-1}$s$^{-1}$ at 1.5 K. Angle- and temperature-dependent quantum oscillations, supported by density function theory calculations, reveal that NbP has the coexistence of p- and n-type WSM pockets in the $k_{z}$=1.16$π$/c plane (W1-WSM) and in the $k_{z}$=0 plane near the high symmetry points $Σ$ (W2-WSM), respectively. Uniquely, each W2-WSM pocket forms a large dumbbell-shaped Fermi surface (FS) enclosing two neighboring Weyl nodes with the opposite chirality. The magneto-transport in NbP is dominated by these highly anisotropic W2-WSM pockets, in which Weyl fermions are well protected from defect backscattering by real spin conservation associated to the chiral nodes. However, with a minimal doping of $\sim$1\% Cr, the mobility of NbP is degraded by more than two order of magnitude, due to the invalid of helicity protection to magnetic impurities. Helicity protected Weyl fermion transport is also manifested in chiral anomaly induced negative magnetoresistance, controlled by the W1-WSM states. In the quantum regime below 10 K, the intervalley scattering time by impurities becomes a large constant, producing the sharp and nearly identical conductivity enhancement at low magnetic field.

preprint2016arXiv

How fear of future outcomes affects social dynamics

Mutualistic relationships among the different species are ubiquitous in nature. To prevent mutualism from slipping into antagonism, a host often invokes a "carrot and stick" approach towards symbionts with a stabilizing effect on their symbiosis. In open human societies, a mutualistic relationship arises when a native insider population attracts outsiders with benevolent incentives in hope that the additional labor will improve the standard of all. A lingering question, however, is the extent to which insiders are willing to tolerate outsiders before mutualism slips into antagonism. To test the assertion by Karl Popper that unlimited tolerance leads to the demise of tolerance, we model a society under a growing incursion from the outside. Guided by their traditions of maintaining the social fabric and prizing tolerance, the insiders reduce their benevolence toward the growing subpopulation of outsiders but do not invoke punishment. This reduction of benevolence intensifies as less tolerant insiders (e.g., "radicals") openly renounce benevolence. Although more tolerant insiders maintain some level of benevolence, they may also tacitly support radicals out of fear for the future. If radicals and their tacit supporters achieve a critical majority, herd behavior ensues and the relation between the insider and outsider subpopulations turns antagonistic. To control the risk of unwanted social dynamics, we map the parameter space within which the tolerance of insiders is in balance with the assimilation of outsiders, the tolerant insiders maintain a sustainable majority, and any reduction in benevolence occurs smoothly. We also identify the circumstances that cause the relations between insiders and outsiders to collapse or that lead to the dominance of the outsiders.

preprint2016arXiv

Interrogating the superconductor Ca10(Pt4As8)(Fe2-xPtxAs2)5 Layer-by-layer

Ever since the discovery of high-Tc superconductivity in layered cuprates, the roles that individual layers play have been debated, due to difficulty in layer-by-layer characterization. While there is similar challenge in many Fe-based layered superconductors, the newly-discovered Ca10(Pt4As8)(Fe2As2)5 provides opportunities to explore superconductivity layer by layer, because it contains both superconducting building blocks (Fe2As2 layers) and intermediate Pt4As8 layers. Cleaving a single crystal under ultra-high vacuum results in multiple terminations: an ordered Pt4As8 layer, two reconstructed Ca layers on the top of a Pt4As8 layer, and disordered Ca layer on the top of Fe2As2 layer. The electronic properties of individual layers are studied using scanning tunneling microscopy/spectroscopy (STM/S), which reveals different spectra for each surface. Remarkably superconducting coherence peaks are seen only on the ordered Ca/Pt4As8 layer. Our results indicate that an ordered structure with proper charge balance is required in order to preserve superconductivity.

preprint2016arXiv

Measurement device independent quantum key distribution over 404 km optical fibre

Quantum key distribution (QKD) can provide unconditional secure communication between two distant parties. Although the significance of QKD is undisputed, its feasibility has been questioned because of certain limitations in the practical application of real-life QKD systems. It is a common belief the lack of perfect single-photon source and the existence of detection loss will handicap the feasibility of QKD by creating security loopholes and distance limitations. The measurement device independent QKD (MDIQKD) with decoy-state method removes the security threats from both the imperfect single-photon source and the detection loss. Lengthening the distance and improving the key rate of QKD with such a superior method is thus the central issue in the practical application of QKD. Here, we report the results of MDIQKD over 404 km of ultralow-loss optical fibre and 311 km of standard optical fibre by employing an optimized four-intensity decoy-state method. This record-breaking implementation of MDIQKD method not only provides a new distance record for both MDIQKD and all types of QKD systems, more significantly, it achieves a distance that the traditional BB84 QKD would not be able to achieve with the same detection devices even with ideal single-phone sources. For the first time, our work demonstrates that with the MDIQKD method, imperfect devices can achieve better results than what ideal sources could have achieved. This work represents a significant step towards proving and developing a feasible long-distance QKD.

preprint2016arXiv

Negative Magnetoresistance in Topological Semimetals of Transition-Metal Dipnictides with Nontrivial Z2 Indices

Negative magnetoresistance (NMR) induced by the Adler-Bell-Jackiw anomaly is regarded as the most prominent quantum signature of Weyl semimetals when electrical field $E$ is collinear with the external magnetic field $B$. In this article, we report universal NMR in nonmagnetic, centrosymmetric transition metal dipnictides MPn$_{2}$ (M=Nb and Ta; Pn=As and Sb), in which the existence of Weyl fermions can be explicitly excluded. Using temperature-dependent magnetoresistance, Hall and thermoelectric coefficients of Nernst and Seebeck effects, we determine that the emergence of the NMR phenomena in MPn$_{2}$ is coincident with a Lifshitz transition, corresponding to the formation of unique electron-hole-electron ($e$-$h$-$e$) pockets along the $I-L-I'$ direction. First-principles calculations reveal that, along the $I-L-I'$ line, the $d_{xy}$ and $d_{x^{2}-y^{2}}$ orbitals of the transition metal form tilted nodal rings of band crossing well below the Fermi level. Strong spin-orbital coupling gaps all the crossing points and creates the characteristic $e$-$h$-$e$ structure, making MPn$_{2}$ a topological semimetal with $\mathbb{Z}_2$ indices of [0;(111)]. By excluding the weak localization contribution of the bulk states, we conclude that the universal NMR in MPn$_{2}$ may have an exotic origin in topological surface states, which appears in pairs with opposite spin-momentum locking on nontrivial surfaces.

preprint2016arXiv

Observation of quantum fingerprinting beating the classical limit

Quantum communication has historically been at the forefront of advancements, from fundamental tests of quantum physics to utilizing the quantum-mechanical properties of physical systems for practical applications. In the field of communication complexity, quantum communication allows the advantage of an exponential reduction in the information transmitted over classical communication to accomplish distributed computational tasks. However, to date, demonstrating this advantage in a practical setting continues to be a central challenge. Here, we report an experimental demonstration of a quantum fingerprinting protocol that for the first time surpasses the ultimate classical limit to transmitted information. Ultra-low noise superconducting single-photon detectors and a stable fibre-based Sagnac interferometer are used to implement a quantum fingerprinting system that is capable of transmitting less information than the classical proven lower bound over 20 km standard telecom fibre for input sizes of up to two Gbits. The results pave the way for experimentally exploring the advanced features of quantum communication and open a new window of opportunity for research in communication complexity and testing the foundations of physics.

preprint2016arXiv

Phase models and clustering in networks of oscillators with delayed coupling

We consider a general model for a network of oscillators with time delayed, circulant coupling. We use the theory of weakly coupled oscillators to reduce the system of delay differential equations to a phase model where the time delay enters as a phase shift. We use the phase model to study the existence and stability of cluster solutions. Cluster solutions are phase locked solutions where the oscillators separate into groups. Oscillators within a group are synchronized while those in different groups are phase-locked. We give model independent existence and stability results for symmetric cluster solutions. We show that the presence of the time delay can lead to the coexistence of multiple stable clustering solutions. We apply our analytical results to a network of Morris Lecar neurons and compare these results with numerical continuation and simulation studies.

preprint2016arXiv

Quantum teleportation with independent sources over an optical fibre network

Quantum teleportation faithfully transfers a quantum state between distant nodes in a network, enabling revolutionary information processing applications. Here we report teleporting quantum states over a 30 km optical fiber network with the input single photon state and the EPR state prepared independently. By buffering photons in 10 km coiled optical fiber, we perform Bell state measurement after entanglement distribution. With active feed-forward operation, the average quantum state fidelity and quantum process fidelity are measured to be 0.85 and 0.77, exceeding classical limits of 0.67 and 0.5, respectively. The statistical hypothesis test shows that the probability of a classical process to predict an average state fidelity no less than the one observed in our experiment is less than 2.4E-14, confirming the quantum nature of our quantum teleportation experiment. Our experiment marks a critical step towards the realization of quantum internet in the future.

preprint2016arXiv

Single-photon stimulated four wave mixing at telecom band

Single-photon stimulated four wave mixing (StFWM) processes have great potential for photonic quantum information processing, compatible with optical communication technologies and integrated optoelectronics. In this paper, we demonstrate single-photon StFWM process in a piece of optical fiber, with seeded photons generated by spontaneous four wave mixing process (SpFWM). The effect of the single-photon StFWM is confirmed by time-resolved four-photon coincidence measurement and variation of four-photon coincidence counts under different seed-pump delays. According to the experiment results, the potential performance of quantum cloning machine based on the process is analyzed.

preprint2016arXiv

Statistical physics of vaccination

Historically, infectious diseases caused considerable damage to human societies, and they continue to do so today. To help reduce their impact, mathematical models of disease transmission have been studied to help understand disease dynamics and inform prevention strategies. Vaccination - one of the most important preventive measures of modern times - is of great interest both theoretically and empirically. And in contrast to traditional approaches, recent research increasingly explores the pivotal implications of individual behavior and heterogeneous contact patterns in populations. Our report reviews the developmental arc of theoretical epidemiology with emphasis on vaccination, as it led from classical models assuming homogeneously mixing (mean-field) populations and ignoring human behavior, to recent models that account for behavioral feedback and/or population spatial/social structure. Many of the methods used originated in statistical physics, such as lattice and network models, and their associated analytical frameworks. Similarly, the feedback loop between vaccinating behavior and disease propagation forms a coupled nonlinear system with analogs in physics. We also review the new paradigm of digital epidemiology, wherein sources of digital data such as online social media are mined for high-resolution information on epidemiologically relevant individual behavior. Armed with the tools and concepts of statistical physics, and further assisted by new sources of digital data, models that capture nonlinear interactions between behavior and disease dynamics offer a novel way of modeling real-world phenomena, and can help improve health outcomes. We conclude the review by discussing open problems in the field and promising directions for future research.

preprint2016arXiv

Superconducting nanowire single photon detector at 532 nm and demonstration in satellite laser ranging

Superconducting nanowire single-photon detectors (SNSPDs) at a wavelength of 532 nm were designed and fabricated aiming to satellite laser ranging (SLR) applications. The NbN SNSPDs were fabricated on one-dimensional photonic crystals with a sensitive-area diameter of 42 um. The devices were coupled with multimode fiber (phi=50um) and exhibited a maximum system detection efficiency of 75% at an extremely low dark count rate of <0.1 Hz. An SLR experiment using an SNSPD at a wavelength of 532 nm was successfully demonstrated. The results showed a depth ranging with a precision of ~8.0 mm for the target satellite LARES, which is ~3,000 km away from the ground ranging station at the Sheshan Observatory.

preprint2016arXiv

Test of \textit{Topmetal-${II}^-$} In Liquid Nitrogen For Cryogenic Temperature TPCs

\textit{Topmetal-${II}^-$} is a highly pixelated direct charge sensor that contains a 72${\times}$72 pixel array of 83$μ$m pitch size. The key feature of \textit{Topmetal-${II}^-$} is that it can directly collect charges via metal nodes of each pixel to form two-dimensional images of charge cloud distributions. \textit{Topmetal-${II}^-$} was proved to measure charged particles without amplification at room temperature. To measure its performance at cryogenic temperature, a \textit{Topmetal-${II}^-$} sensor is embedded into a liquid nitrogen dewar. The results presented in this paper show that \textit{Topmetal-${II}^-$} can also operate well at this low temperature with a noise (ENC) of 12 e$^-$ lower than that at room temperature (13 e$^-$). From the noise perspective, \textit{Topmetal-${II}^-$} is a promising candidate for the next generation readout of liquid argon and xenon Time Projection Chamber (TPC) used in experiments searching for neutrinoless double beta decay and dark matter.

preprint2016arXiv

The robustness of interdependent networks under the interplay between cascading failures and virus propagation

Cascading failures and epidemic dynamics, as two successful application realms of network science, are usually investigated separately. How do they affect each other is still one open, interesting problem. In this letter, we couple both processes and put them into the framework of interdependent networks, where each network only supports one dynamical process. Of particular interest, they spontaneously form a feedback loop: virus propagation triggers cascading failures of systems while cascading failures suppress virus propagation. Especially, there exists crucial threshold of virus transmissibility, above which the interdependent networks collapse completely. In addition, the interdependent networks will be more vulnerable if the network supporting virus propagation has denser connections; otherwise the interdependent systems are robust against the change of connections in other layer(s). This discovery differs from previous framework of cascading failure in interdependent networks, where better robustness usually needs denser connections. Finally, to protect interdependent networks we also propose the control measures based on the identification capability. The larger this capability, more robustness the interdependent networks will be.

preprint2016arXiv

Trace distance measure of coherence for a class of qudit states

Recently, trace distance measure of coherence has been proposed for characterizing the coherence of a given quantum state. However, it seems difficult to estimate the optimal incoherent state for high dimensional states. An explicit expression for the trace distance measure of coherence for a class of qudit states is provided. We show that the closest incoherent state to the class of qudit states is just the diagonal matrix obtained from it by deleting all off-diagonal elements. It is also shown that the measure of coherence induced by trace distance can act as a measure of coherence for this class of qudit states with some restrictions on the strictly incoherent operations.

preprint2015arXiv

A quantum extension to inspection game

Quantum game theory is a new interdisciplinary field between game theory and physical research. In this paper, we extend the classical inspection game into a quantum game version by quantizing the strategy space and importing entanglement between players. Our result shows that the quantum inspection game has various Nash equilibrium depending on the initial quantum state of the game. It is also shown that quantization can respectively help each player to increase his own payoff, yet fails to bring Pareto improvement for the collective payoff in the quantum inspection game.

preprint2015arXiv

Chiral anomaly induced negative magnetoresistance in topological Weyl semimetal NbAs

In this paper, we report the intercone transport of Weyl fermions in NbAs with external magnetic field in parallel to electric field, a quantum phenomenon known as the Adler-Bell-Jackiw anomaly. Surprisingly, the resulting negative magnetoresistance (MR) in NbAs shows significant difference from NbP. The observed low-field positive MR dip, which is missing in NbP at low temperatures, indicates that the spin-orbital coupling (SOC) is significantly stronger in NbAs than in the former. The results imply that the contribution of arsenic to SOC in TaAs and NbAs is not negligible.

preprint2015arXiv

Dante's Waterfall

We describe a hybrid axion-monodromy inflation model motivated by the Dante's Inferno scenario. In Dante's Inferno, a two-field potential features a stable trench along which a linear combination of the two fields slowly rolls, rendering the dynamics essentially identical to that of single-field chaotic inflation. A shift symmetry allows for the Lyth bound to be effectively evaded as in other axion-monodromy models. In our proposal, the potential is concave downward near the origin and the inflaton trajectory is a gradual downward spiral, ending at a point where the trench becomes unstable. There, the fields begin falling rapidly towards the minimum of the potential and inflation terminates as in a hybrid model. We find parameter choices that reproduce observed features of the cosmic microwave background, and discuss our model in light of recent results from the BICEP2 and Planck experiments.

preprint2015arXiv

Dark counts of superconducting nanowire single-photon detector under illumination

An abnormal increase in the SDE was observed for superconducting nanowire single-photon detectors (SNSPDs) when the bias current (Ib) was close to the switching current (Isw). By introducing the time-correlated single-photon counting technique, we investigated the temporal histogram of the detection counts of an SNSPD under illumination. The temporal information helps us to distinguish photon counts from dark counts in the time domain. In this manner, the dark count rate (DCR) under illumination and the accurate SDE can be determined. The DCR under moderate illumination may be significantly larger than the conventional DCR measured without illumination under a high Ib, which causes the abnormal increase in the SDE. The increased DCR may be explained by the suppression of Isw under illumination.

preprint2015arXiv

Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition

Heterogeneous adoption thresholds exist widely in social contagions, but were always neglected in previous studies. We first propose a non-Markovian spreading threshold model with general adoption threshold distribution. In order to understand the effects of heterogeneous adoption thresholds quantitatively, an edge-based compartmental theory is developed for the proposed model. We use a binary spreading threshold model as a specific example, in which some individuals have a low adoption threshold (i.e., activists) while the remaining ones hold a relatively high adoption threshold (i.e., bigots), to demonstrate that heterogeneous adoption thresholds markedly affect the final adoption size and phase transition. Interestingly, the first-order, second-order and hybrid phase transitions can be found in the system. More importantly, there are two different kinds of crossover phenomena in phase transition for distinct values of bigots' adoption threshold: a change from first-order or hybrid phase transition to the second-order phase transition. The theoretical predictions based on the suggested theory agree very well with the results of numerical simulations.

preprint2015arXiv

Evolutionary games on multilayer networks: A colloquium

Networks form the backbone of many complex systems, ranging from the Internet to human societies. Accordingly, not only is the range of our interactions limited and thus best described and modeled by networks, it is also a fact that the networks that are an integral part of such models are often interdependent or even interconnected. Networks of networks or multilayer networks are therefore a more apt description of social systems. This colloquium is devoted to evolutionary games on multilayer networks, and in particular to the evolution of cooperation as one of the main pillars of modern human societies. We first give an overview of the most significant conceptual differences between single-layer and multilayer networks, and we provide basic definitions and a classification of the most commonly used terms. Subsequently, we review fascinating and counterintuitive evolutionary outcomes that emerge due to different types of interdependencies between otherwise independent populations. The focus is on coupling through the utilities of players, through the flow of information, as well as through the popularity of different strategies on different network layers. The colloquium highlights the importance of pattern formation and collective behavior for the promotion of cooperation under adverse conditions, as well as the synergies between network science and evolutionary game theory.

preprint2015arXiv

Flavored axion-monodromy inflation

The hierarchy of fermion masses in the standard model may arise via the breaking of discrete gauge symmetries. The renormalizable interactions of the flavor-symmetry-breaking potential can have accidental global symmetries that are spontaneously broken, leading to pseudo-goldstone bosons that may drive inflation. We consider two-field, axion-monodromy inflation models in which the inflaton is identified with a linear combination of pseudo-goldstone bosons of the flavor sector. We show that the resulting models are nontrivially constrained by current cosmological data as well as the requirements of viable flavor model building.

preprint2015arXiv

Hopf-Ore Extensions and Hopf Algebras of Rank One

In this paper, we study pointed rank one Hopf algebras and Hopf-Ore extensions of group algebras, over an arbitrary field $k$. It is proved that the rank of a Hopf-Ore extension of a group algebra is one or two or infinite. It is also shown that an arbitrary (finite or infinite dimensional) pointed Hopf algebra of rank one is isomorphic to a quotient of a Hopf-Ore extension of its coradical, a group algebra. We classify the finite dimensional simple modules and describe a family of indecomposable modules over a Hopf-Ore extension $H=kG(χ, a,δ)$ and its quotient $H'$ of rank one, where $χ(a)\neq 1$, $G$ is an abelian group and $k$ is an algebraically closed field. The decomposition of the tensor products of two finite dimensional simple modules into a direct sum of indecomposable modules is given too. We also determine all simple objects and a family of indecomposable projective objects in the categories of all weight modules over $H$ and $H'$.

preprint2015arXiv

Impact of Preference and Equivocators on Opinion Dynamics with Evolutionary Game Framework

Opinion dynamics, aiming to understand the evolution of collective behavior through various interaction mechanisms of opinions, represents one of the most challenges in natural and social science. To elucidate this issue clearly, binary opinion model becomes a useful framework, where agents can take an independent opinion. Inspired by the realistic observations, here we propose two basic interaction mechanisms of binary opinion model: one is the so-called BSO model in which players benefit from holding the same opinion; the other is called BDO model in which players benefit from taking different opinions. In terms of these two basic models, the synthetical effect of opinion preference and equivocators on the evolution of binary opinion is studied under the framework of evolutionary game theory (EGT), where the replicator equation (RE) is employed to mimick the evolution of opinions. By means of numerous simulations, we show the theoretical equilibrium states of binary opinion dynamics, and mathematically analyze the stability of each equilibrium state as well.

preprint2015arXiv

Measurement-device-independent quantum key distribution over untrustful metropolitan network

Quantum cryptography holds the promise to establish an information-theoretically secure global network. All field tests of metropolitan-scale quantum networks to date are based on trusted relays. The security critically relies on the accountability of the trusted relays, which will break down if the relay is dishonest or compromised. Here, we construct a measurement-device-independent quantum key distribution (MDIQKD) network in a star topology over a 200 square kilometers metropolitan area, which is secure against untrustful relays and against all detection attacks. In the field test, our system continuously runs through one week with a secure key rate ten times larger than previous result. Our results demonstrate that the MDIQKD network, combining the best of both worlds --- security and practicality, constitutes an appealing solution to secure metropolitan communications.

preprint2015arXiv

Modified E91 protocol demonstration with hybrid entanglement photon source

We report on an experimental demonstration of the modified Ekert 91 protocol of quantum key distribution using a hybrid entanglement source with two different degrees of freedoms, a 1550 nm time-bin qubit and 810 nm polarization qubit. The violation of the Clauser-Horne-Shimony-Holt inequality could be demonstrated for the entanglement between the polarization qubit in free space and the time-bin qubit through 20 km fiber transmission. The secure key rate in our system is estimated 70-150 bps.

preprint2015arXiv

Multi-field inflation and the field-space metric

Multi-field inflation models include a variety of scenarios for how inflation proceeds and ends. Models with the same potential but different kinetic terms are common in the literature. We compare spiral inflation and Dante's inferno-type models, which differ only in their field-space metric. We justify a single-field effective description in these models and relate the single-field description to a mass-matrix formalism. We note the effects of the nontrivial field-space metric on inflationary observables, and consequently on the viability of these models. We also note a duality between spiral inflation and Dante's inferno models with different potentials.

preprint2015arXiv

Observation of Negative Magnetoresistance and nontrivial $π$ Berrys phase in 3D Weyl semi-metal NbAs

We report the electric transport properties of NbAs, which is a Weyl semimetal candidate proposed by recent theoretical calculations and confirmed by recent angle-resolved photoemission spectroscopy (ARPES) data. We detected the long-anticipated negative magneto-resistance generated by the chiral anomaly in NbAs. Clear Shubnikov de Haas (SdH) oscillations have been detected starting from very weak magnetic field. Analysis of the SdH peaks gives the Berry phase accumulated along the cyclotron orbits to be $π$, indicating the existence of Weyl points.

preprint2015arXiv

Quantum games of opinion formation based on the Marinatto-Weber quantum game scheme

Quantization becomes a new way to study classical game theory since quantum strategies and quantum games have been proposed. In previous studies, many typical game models, such as prisoner's dilemma, battle of the sexes, Hawk-Dove game, have been investigated by using quantization approaches. In this paper, several game models of opinion formations have been quantized based on the Marinatto-Weber quantum game scheme, a frequently used scheme to convert classical games to quantum versions. Our results show that the quantization can change fascinatingly the properties of some classical opinion formation game models so as to generate win-win outcomes.

preprint2015arXiv

Superconducting dome and microstructure properties of Rb0.8Fe1.6+xSe2 superconductors

High quality Rb0.8Fe1.6+xSe2 single crystals are grown by a one step melting growth method. Superconductivity has been observed in all samples with x more than 0.05 and the maximum critical temperature Tc~32 K has been obtained in samples with x from 0.1 to 0.2 from electronic resistivity measurement. A superconducting dome in the electronic phase diagram of Tc as a function of Fe content has been observed for the first time in this AxFeySe2 (A=K,Rb) superconducting system. Two coexisting phases with structural modulation vectors of q1=1/5 [3a*+b*] and q2=1/2[a*+b*] have been observed in all superconducting samples by TEM observations. Moreover, phase separation in the superconducting crystals, which can be recognized as micro-stripes in the ab plane, are found to be highly dependent on the Fe content.

preprint2015arXiv

Superconductivity in quasi-one-dimensional Cs2Cr3As3 with large interchain distance

Since the discovery of high-temperature superconductivity (SC) in quasi-two-dimensional copper oxides, a few layered compounds, which bear similarities to the cuprates, have also been found to host unconventional SC. Our recent observation of SC at 6.1 K in correlated electron material K2Cr3As3 (J. K. Bao et al., arXiv: 1412.0067) represents an obviously different paradigm, primarily because of its quasi-one-dimensional (Q1D) nature. The new material is structurally featured by the (Cr3As3)2- double-walled subnano-tubes composed of face-sharing Cr6/2 (As6/2) octahedron linear chains, which are well separated by columns of K+ counterions. Later, an isostructural superconducting Rb2Cr3As3 was synthesized, thus forming a new superconducting family. Here we report the third member, Cs2Cr3As3, which possesses the largest interchain distance. SC appears below 2.2 K. Similar to the former two sister compounds, Cs2Cr3As3 exhibits a non-Fermi liquid behavior with a linear temperature dependence of resistivity in the normal state, and a high upper critical field beyond the Pauli limit as well, suggesting common unconventional SC in the Q1D Cr-based material.

preprint2015arXiv

The Giant Radio Array for Neutrino Detection

High-energy neutrino astronomy will probe the working of the most violent phenomena in the Universe. The Giant Radio Array for Neutrino Detection (GRAND) project consists of an array of $\sim10^5$ radio antennas deployed over $\sim$200000km$^2$ in a mountainous site. It aims at detecting high-energy neutrinos via the measurement of air showers induced by the decay in the atmosphere of $τ$ leptons produced by the interaction of the cosmic neutrinos under the Earth surface. Our objective with GRAND is to reach a neutrino sensitivity of $3\times10^{-11}E^{-2}$GeV$^{-1}$cm$^{-2}$s$^{-1}$sr$^{-1}$ above $3 \times10^{16}$eV. This sensitivity ensures the detection of cosmogenic neutrinos in the most pessimistic source models, and about 100 events per year are expected for the standard models. GRAND would also probe the neutrino signals produced at the potential sources of UHECRs. We show how our preliminary design should enable us to reach our sensitivity goals, and present the experimental characteristics. We assess the possibility to adapt GRAND to other astrophysical radio measurements. We discuss in this token the technological options for the detector and the steps to be taken to achieve the GRAND project.

preprint2015arXiv

The robustness of multiplex networks under layer node-based attack

From transportation networks to complex infrastructures, and to social and economic networks, a large variety of systems can be described in terms of multiplex networks formed by a set of nodes interacting through different network layers. Network robustness, as one of the most successful application areas of complex networks, has also attracted great interest in both theoretical and empirical researches. However, the vast majority of existing researches mainly focus on the robustness of single-layer networks an interdependent networks, how multiplex networks respond to potential attack is still short of further exploration. Here we study the robustness of multiplex networks under two attack strategies: layer node-based random attack and layer node-based targeted attack. A theoretical analysis framework is proposed to calculate the critical threshold and the size of giant component of multiplex networks when a fraction of layer nodes are removed randomly or intentionally. Via numerous simulations, it is unveiled that the theoretical method can accurately predict the threshold and the size of giant component, irrespective of attack strategies. Moreover, we also compare the robustness of multiplex networks under multiplex node-based attack and layer node-based attack, and find that layer node-based attack makes multiplex networks more vulnerable, regardless of average degree and underlying topology. Our finding may shed new light on the protection of multiplex networks.

preprint2014arXiv

64-pixel NbTiN superconducting nanowire single-photon detector array for spatially resolved photon detection

We present the characterization of two-dimensionally arranged 64-pixel NbTiN superconducting nanowire single-photon detector array for spatially resolved photon detection. NbTiN films deposited on thermally oxidized Si substrates enabled the high-yield production of high-quality SSPD pixels, and all 64 SSPD pixels showed uniform superconducting characteristics. Furthermore, all of the pixels showed single-photon sensitivity, and 60 of the 64 pixels showed a pulse generation probability higher than 90% after photon absorption. As a result of light irradiation from the single-mode optical fiber at different distances between the fiber tip and the active area, the variations of system detection efficiency in each pixel showed reasonable Gaussian distribution to represent the spatial distributions of photon flux intensity.

preprint2014arXiv

A belief-based evolutionarily stable strategy

As an equilibrium refinement of the Nash equilibrium, evolutionarily stable strategy (ESS) is a key concept in evolutionary game theory and has attracted growing interest. An ESS can be either a pure strategy or a mixed strategy. Even though the randomness is allowed in mixed strategy, the selection probability of pure strategy in a mixed strategy may fluctuate due to the impact of many factors. The fluctuation can lead to more uncertainty. In this paper, such uncertainty involved in mixed strategy has been further taken into consideration: a belief strategy is proposed in terms of Dempster-Shafer evidence theory. Furthermore, based on the proposed belief strategy, a belief-based ESS has been developed. The belief strategy and belief-based ESS can reduce to the mixed strategy and mixed ESS, which provide more realistic and powerful tools to describe interactions among agents.

preprint2014arXiv

Analysis of the microbunching instability in a mid-energy electron linac

Microbunching instability usually exists in the linear accelerator (linac) of a free electron laser (FEL) facility. If it is not controlled effectively, the beam quality will be damaged seriously and the machine will not operate properly. In the electron linac of a soft X-Ray FEL device, because the electron energy is not very high, the problem can become even more serious. As a typical example, the microbunching instability in the linac of the proposed Shanghai Soft X-ray Free Electron Laser facility (SXFEL) is investigated in detail by means of both analytical formulae and simulation tools. In the study, a new mechanism of introducing random noise into the beam current profile as the beam passes through a chicane-type bunch compressor is proposed. The higher-order modes that appear in the simulations suggest that further improvement of the current theoretical model of the instability is needed.

preprint2014arXiv

Characterization of superconducting nanowire single-photon detector with artificial constrictions

Statistical studies on the performance of different superconducting nanowire single-photon detectors (SNSPDs) on one chip suggested that random constrictions existed in the nanowire that were barely registered by scanning electron microscopy. With the aid of advanced e-beam lithography, artificial geometric constrictions were fabricated on SNSPDs as well as single nanowires. In this way, we studied the influence of artificial constrictions on SNSPDs in a straight forward manner. By introducing artificial constrictions with different wire widths in single nanowires, we concluded that the dark counts of SNSPDs originate from a single constriction. Further introducing artificial constrictions in SNSPDs, we studied the relationship between detection efficiency and kinetic inductance and the bias current, confirming the hypothesis that constrictions exist in SNSPDs.

preprint2014arXiv

Degree mixing in multilayer networks impedes the evolution of cooperation

Traditionally, the evolution of cooperation has been studied on single, isolated networks. Yet a player, especially in human societies, will typically be a member of many different networks, and those networks will play a different role in the evolutionary process. Multilayer networks are therefore rapidly gaining on popularity as the more apt description of a networked society. With this motivation, we here consider 2-layer scale-free networks with all possible combinations of degree mixing, wherein one network layer is used for the accumulation of payoffs and the other is used for strategy updating. We find that breaking the symmetry through assortative mixing in one layer and/or disassortative mixing in the other layer, as well as preserving the symmetry by means of assortative mixing in both layers, impedes the evolution of cooperation. We use degree-dependent distributions of strategies and cluster-size analysis to explain these results, which highlight the importance of hubs and the preservation of symmetry between multilayer networks for the successful resolution of social dilemmas.

preprint2014arXiv

Development of a highly pixelated direct charge sensor, Topmetal-I, for ionizing radiation imaging

Using industrial standard 0.35μm CMOS Integrated Circuit process, we realized a highly pixelated sensor that directly collects charge via metal nodes placed on the top of each pixel and forms two dimensional images of charge cloud distribution. The first version, Topmetal-I, features a 64x64 pixel array of 80μm pitch size. Direct charge calibration reveals an average capacitance of 210fF per pixel. The charge collection noise is near the thermal noise limit. With the readout, individual pixel channels exhibit a most probable equivalent noise charge of 330e-.

preprint2014arXiv

Different perceptions of social dilemmas: Evolutionary multigames in structured populations

Motivated by the fact that the same social dilemma can be perceived differently by different players, we here study evolutionary multigames in structured populations. While the core game is the weak prisoner's dilemma, a fraction of the population adopts either a positive or a negative value of the sucker's payoff, thus playing either the traditional prisoner's dilemma or the snowdrift game. We show that the higher the fraction of the population adopting a different payoff matrix, the more the evolution of cooperation is promoted. The microscopic mechanism responsible for this outcome is unique to structured populations, and it is due to the payoff heterogeneity, which spontaneously introduces strong cooperative leaders that give rise to an asymmetric strategy imitation flow in favor of cooperation. We demonstrate that the reported evolutionary outcomes are robust against variations of the interaction network, and they also remain valid if players are allowed to vary which game they play over time. These results corroborate existing evidence in favor of heterogeneity-enhanced network reciprocity, and they reveal how different perceptions of social dilemmas may contribute to their resolution.

preprint2014arXiv

Draining our Glass: An Energy and Heat Characterization of Google Glass

The Google Glass is a mobile device designed to be worn as eyeglasses. This form factor enables new usage possibilities, such as hands-free video chats and instant web search. However, its shape also hampers its potential: (1) battery size, and therefore lifetime, is limited by a need for the device to be lightweight, and (2) high-power processing leads to significant heat, which should be limited, due to the Glass' compact form factor and close proximity to the user's skin. We use the Glass in a case study of the power and thermal characteristics of optical head-mounted display devices. We share insights and implications to limit power consumption to increase the safety and utility of head-mounted devices.

preprint2014arXiv

Efficient detection of a highly bright photon source using superconducting nanowire single photon detectors

We investigate the detection of an ultra-bright single-photon source using highly efficient superconducting nanowire single-photon detectors (SNSPDs) at telecom wavelengths. Both the single-photon source and the detectors are characterized in detail. At a pump power of 100 mW (400 mW), the measured coincidence counts can achieve 400 kcps (1.17 Mcps), which is the highest ever reported at telecom wavelengths to the best of our knowledge. The multi-pair contributions at different pump powers are analyzed in detail. We compare the experimental and theoretical second order coherence functions $g^{(2)}(0)$ and find that the conventional experimentally measured $g^{(2)}(0)$ values are smaller than the theoretically expected ones. We also consider the saturation property of SNSPD and find that SNSPD can be easier to saturate with a thermal state rather than with a coherent state. The experimental data and theoretical analysis should be useful for the future experiments to detect ultra-bright down-conversion sources with high-efficiency detectors.

preprint2014arXiv

Efficient generation of twin photons at telecom wavelengths with 10 GHz repetition-rate tunable comb laser

Efficient generation and detection of indistinguishable twin photons are at the core of quantum information and communications technology (Q-ICT). These photons are conventionally generated by spontaneous parametric down conversion (SPDC), which is a probabilistic process, and hence occurs at a limited rate, which restricts wider applications of Q-ICT. To increase the rate, one had to excite SPDC by higher pump power, while it inevitably produced more unwanted multi-photon components, harmfully degrading quantum interference visibility.Here we solve this problem by using recently developed 10 GHz repetition-rate-tunable comb laser, combined with a group-velocity-matched nonlinear crystal, and superconducting nanowire single photon detectors. They operate at telecom wavelengths more efficiently with less noises than conventional schemes, those typically operate at visible and near infrared wavelengths generated by a 76 MHz Ti Sapphire laser and detected by Si detectors. We could show high interference visibilities, which are free from the pump-power induced degradation. Our laser, nonlinear crystal, and detectors constitute a powerful tool box, which will pave a way to implementing quantum photonics circuits with variety of good and low-cost telecom components, and will eventually realize scalable Q-ICT in optical infra-structures.

preprint2014arXiv

Field Test of Measurement-Device-Independent Quantum Key Distribution

A main type of obstacles of practical applications of quantum key distribution (QKD) network is various attacks on detection. Measurement-device-independent QKD (MDIQKD) protocol is immune to all these attacks and thus a strong candidate for network security. Recently, several proof-of-principle demonstrations of MDIQKD have been performed. Although novel, those experiments are implemented in the laboratory with secure key rates less than 0.1 bps. Besides, they need manual calibration frequently to maintain the system performance. These aspects render these demonstrations far from practicability. Thus, justification is extremely crucial for practical deployment into the field environment. Here, by developing an automatic feedback MDIQKD system operated at a high clock rate, we perform a field test via deployed fiber network of 30 km total length, achieving a 16.9 bps secure key rate. The result lays the foundation for a global quantum network which can shield from all the detection-side attacks.

preprint2014arXiv

Measurement-device-independent quantum key distribution over 200 km

Measurement-device-independent quantum key distribution (MDIQKD) protocol is immune to all attacks on detection and guarantees the information-theoretical security even with imperfect single photon detectors. Recently, several proof-of-principle demonstrations of MDIQKD have been achieved. Those experiments, although novel, are implemented through limited distance with a key rate less than 0.1 bps. Here, by developing a 75 MHz clock rate fully-automatic and highly-stable system, and superconducting nanowire single photon detectors with detection efficiencies more than 40%, we extend the secure transmission distance of MDIQKD to 200 km and achieve a secure key rate of three orders of magnitude higher. These results pave the way towards a quantum network with measurement-device-independent security.

preprint2014arXiv

Nonideal optical cavity structure of superconducting nanowire single photon detector

Optical cavity structure has been proven to be a crucial factor for obtaining high detection efficiency in superconducting nanowire single photon detector (SNSPD). Practically, complicated fabrication processes may result in a non-ideal optical cavity structure. The cross-sectional transmission electron microscope (TEM) image of SNSPD fabricated in this study shows unexpected arc-shaped optical cavities which could have originated due to the over-etching of SiO2 layer while defining NbN nanowire. The effects of the arc-shaped optical cavity structure, such as the wavelength dependence of the optical absorption efficiency for different polarization, were analyzed by performing optical simulations using finite-difference time-domain method. The central wavelength of the device is found to exhibit a blue shift owing to the arced cavity structure. This effect is equivalent to the flat cavity with a reduced height. The results may give interesting reference for SNSPD design and fabrication.

preprint2014arXiv

Pulsed Sagnac polarization-entangled photon source with a PPKTP crystal at telecom wavelength

We demonstrate pulsed polarization-entangled photons generated from a periodically poled $\mathrm{KTiOPO_4}$ (PPKTP) crystal in a Sagnac interferometer configuration at telecom wavelength. Since the group-velocity-matching (GVM) condition is satisfied, the intrinsic spectral purity of the photons is much higher than in the previous scheme at around 800 nm wavelength. The combination of a Sagnac interferometer and the GVM-PPKTP crystal makes our entangled source compact, stable, highly entangled, spectrally pure and ultra-bright. The photons were detected by two superconducting nanowire single photon detectors (SNSPDs) with detection efficiencies of 70% and 68% at dark counts of less than 1 kcps. We achieved fidelities of 0.981 $\pm$ 0.0002 for $\left| {ψ^ -} \right\rangle$ and 0.980 $\pm$ 0.001 for $\left| {ψ^ +} \right\rangle$ respectively. This GVM-PPKTP-Sagnac scheme is directly applicable to quantum communication experiments at telecom wavelength, especially in free space.

preprint2014arXiv

Rewarding evolutionary fitness with links between populations promotes cooperation

Evolution of cooperation in the prisoner's dilemma and the public goods game is studied, where initially players belong to two independent structured populations. Simultaneously with the strategy evolution, players whose current utility exceeds a threshold are rewarded by an external link to a player belonging to the other population. Yet as soon as the utility drops below the threshold, the external link is terminated. The rewarding of current evolutionary fitness thus introduces a time-varying interdependence between the two populations. We show that, regardless of the details of the evolutionary game and the interaction structure, the self-organization of fitness and reward gives rise to distinguished players that act as strong catalysts of cooperative behavior. However, there also exist critical utility thresholds beyond which distinguished players are no longer able to percolate. The interdependence between the two populations then vanishes, and cooperators are forced to rely on traditional network reciprocity alone. We thus demonstrate that a simple strategy-independent form of rewarding may significantly expand the scope of cooperation on structured populations. The formation of links outside the immediate community seems particularly applicable in human societies, where an individual is typically member in many different social networks.

preprint2014arXiv

Self-organization towards optimally interdependent networks by means of coevolution

Coevolution between strategy and network structure is established as a means to arrive at optimal conditions for resolving social dilemmas. Yet recent research highlights that the interdependence between networks may be just as important as the structure of an individual network. We therefore introduce coevolution of strategy and network interdependence to study whether it can give rise to elevated levels of cooperation in the prisoner's dilemma game. We show that the interdependence between networks self-organizes so as to yield optimal conditions for the evolution of cooperation. Even under extremely adverse conditions cooperators can prevail where on isolated networks they would perish. This is due to the spontaneous emergence of a two-class society, with only the upper class being allowed to control and take advantage of the interdependence. Spatial patterns reveal that cooperators, once arriving to the upper class, are much more competent than defectors in sustaining compact clusters of followers. Indeed, the asymmetric exploitation of interdependence confers to them a strong evolutionary advantage that may resolve even the toughest of social dilemmas.

preprint2014arXiv

Sr$_{0.9}$K$_{0.1}$Zn$_{1.8}$Mn$_{0.2}$As$_{2}$: a ferromagnetic semiconductor with colossal magnetoresistance

A bulk diluted magnetic semiconductor (Sr,K)(Zn,Mn)$_{2}$As$_{2}$ was synthesized with decoupled charge and spin doping. It has a hexagonal CaAl$_{2}$Si$_{2}$-type structure with the (Zn,Mn)$_{2}$As$_{2}$ layer forming a honeycomb-like network. Magnetization measurements show that the sample undergoes a ferromagnetic transition with a Curie temperature of 12 K and \revision{magnetic moment reaches about 1.5 $μ_{B}$/Mn under $μ_0H$ = 5 T and $T$ = 2 K}. Surprisingly, a colossal negative magnetoresistance, defined as $[ρ(H)-ρ(0)]/ρ(0)$, up to $-$38\% under a low field of $μ_0H$ = 0.1 T and to $-$99.8\% under $μ_0H$ = 5 T, was observed at $T$ = 2 K. The colossal magnetoresistance can be explained based on the Anderson localization theory.

preprint2014arXiv

Superconducting nanowire single photon detector with on-chip bandpass filter

Dark count rate is one of the key parameters limiting the performance of the superconducting nanowire single photon detector (SNSPD). We have designed a multi-layer film bandpass filter that can be integrated onto the SNSPD to suppress the dark counts contributed by the stray light and blackbody radiation of the fiber. The bandpass filter is composed of 16 SiO2/Si bilayers deposited onto the backside of a thermally oxidized Si substrate. The substrate shows an excellent bandpass filter effect and provides a high transmittance of 88% at the central wavelength of the pass band, which is the same as that of the bare substrate. The SNSPDs fabricated on the substrate integrated with the bandpass filter show conspicuous wavelength-sensitive detection efficiency. The background dark count rate is reduced by two orders of magnitude to sub-Hz compared with the conventional SNSPD (a few tens of Hz). The detector exhibits a system detection efficiency of 56% at DCR of 1 Hz, with the measured minimal noise equivalent power reaching 2e-19 w/Hz1/2.

preprint2014arXiv

The role of 245 phase in alkaline iron selenide superconductors revealed by high pressure studies

Here we show that a pressure of about 8 GPa suppresses both the vacancy order and the insulating phase, and a further increase of the pressure to about 18 GPa induces a second transition or crossover. No superconductivity has been found in compressed insulating 245 phase. The metallic phase in the intermediate pressure range has a distinct behavior in the transport property, which is also observed in the superconducting sample. We interpret this intermediate metal as an orbital selective Mott phase (OSMP). Our results suggest that the OSMP provides the physical pathway connecting the insulating and superconducting phases of these iron selenide materials.

preprint2013arXiv

A Study of Highly Frustrated Spin Systems with mixed PEPS in Infinite Honeycomb Lattice

Highly frustrated spin systems represent a central and challenging problem in condensed mater physics. To this problem, we introduce an algorithm based on mixed projected entangled pair states (m-PEPS), which is a novel type of tensor network. We use the famous Kitaev model on an infinite honeycomb lattice, which can be solved exactly, as a benchmark. With very limited parameters and finite scaling, our calculation results are in good agreement with the exact results, indicating the efficiency of our algorithm. After presenting the benchmark, we investigate the Kitaev-Heisenberg model, which was proposed to describe the effective magnetic momentum interaction in iridate Na$_2$IrO$_3$ which may be used to realize the spin liquid phase. However, our calculations suggest that the gapless spin liquid phase is not robust at the thermodynamic limit, and thus this phenomenon is very difficult to observe.

preprint2013arXiv

Countermeasure against tailored bright illumination attack for DPS-QKD

We propose a countermeasure against the so-call tailored bright illumination attacl dor Differential-Phase-Shift QKD (DPS-QKD). By Monitoring a rate of coincidence detection at a pair of superconducting nanowire single photon detectors (SSPDs) which is connected at each of the output ports of Bob's Mach-Zehnder interferometer, Alice and Bob can detect and defeat this kind of attack.

preprint2013arXiv

Dynamic Implicit 3D Adaptive Mesh Refinement for Non-Equilibrium Radiation Diffusion

The time dependent non-equilibrium radiation diffusion equations are important for solving the transport of energy through radiation in optically thick regimes and find applications in several fields including astrophysics and inertial confinement fusion. The associated initial boundary value problems that are encountered often exhibit a wide range of scales in space and time and are extremely challenging to solve. To efficiently and accurately simulate these systems we describe our research on combining techniques that will also find use more broadly for long term time integration of nonlinear multiphysics systems: implicit time integration for efficient long term time integration of stiff multiphysics systems, local control theory based step size control to minimize the required global number of time steps while controlling accuracy, dynamic 3D adaptive mesh refinement (AMR) to minimize memory and computational costs, Jacobian Free Newton-Krylov methods on AMR grids for efficient nonlinear solution, and optimal multilevel preconditioner components that provide level independent solver convergence.

preprint2013arXiv

Higgs Amplitude Mode in BCS Superconductors Nb$_{1-x}$Ti$_{x}$N induced by Terahertz Pulse Excitation

Ultrafast responses of BCS superconductor Nb1-xTixN films in a nonadiabatic excitation regime were investigated by using terahertz (THz) pump-THz probe spectroscopy. After an instantaneous excitation with the monocycle THz pump pulse, a transient oscillation emerges in the electromagnetic response in the BCS gap energy region. The oscillation frequency coincides with the asymptotic value of the BCS gap energy, indicating the appearance of the theoretically-anticipated collective amplitude mode of the order parameter, namely the Higgs amplitude mode. Our result opens a new pathway to the ultrafast manipulation of the superconducting order parameter by optical means.

preprint2013arXiv

High performance fiber-coupled NbTiN superconducting nanowire single photon detectors with Gifford-McMahon cryocooler

We present high performance fiber-coupled niobium titanium nitride superconducting nanowire single photon detectors fabricated on thermally oxidized silicon substrates. The best device showed a system detection efficiency (DE) of 74%, dark count rate of 100 c/s, and full width at half maximum timing jitter of 68 ps under a bias current of 18.0 uA with a practical Gifford-McMahon cryocooler system. We also introduced six detectors into the cryocooler and confirmed that the system DE of all detectors was higher than 67% at the dark count rate of 100 c/s.

preprint2013arXiv

Interdependent network reciprocity in evolutionary games

Besides the structure of interactions within networks, also the interactions between networks are of the outmost importance. We therefore study the outcome of the public goods game on two interdependent networks that are connected by means of a utility function, which determines how payoffs on both networks jointly influence the success of players in each individual network. We show that an unbiased coupling allows the spontaneous emergence of interdependent network reciprocity, which is capable to maintain healthy levels of public cooperation even in extremely adverse conditions. The mechanism, however, requires simultaneous formation of correlated cooperator clusters on both networks. If this does not emerge or if the coordination process is disturbed, network reciprocity fails, resulting in the total collapse of cooperation. Network interdependence can thus be exploited effectively to promote cooperation past the limits imposed by isolated networks, but only if the coordination between the interdependent networks is not disturbed.

preprint2013arXiv

Jitter analysis of a superconducting nanowire single photon detector

Jitter is one of the key parameters for a superconducting nanowire single photon detector (SNSPD). Using an optimized time-correlated single photon counting system for jitter measurement, we extensively studied the dependence of system jitter on the bias current and working temperature. The signal-to-noise ratio of the single-photon-response pulse was proven to be an important factor in system jitter. The final system jitter was reduced to 18 ps by using a high-critical-current SNSPD, which showed an intrinsic SNSPD jitter of 15 ps. A laser ranging experiment using a 15-ps SNSPD achieved a record depth resolution of 3 mm at a wavelength of 1550 nm.

preprint2013arXiv

Low-Filling-Factor Superconducting Single Photon Detector with High System Detection Efficiency

We designed, fabricated, and measured superconducting nanowire single-photon detectors (SSPDs) with low filling factor which achieve high system detection efficiency (SDE) and counting rate simultaneously. Numerical simulation reveals that high optical absorptance is possible in SSPDs even for low filing factor by tuning the device design. The SDEs of fabricated 18-50% filling factor SSPDs were measured systematically, and all SSPDs showed high SDEs of 61-80% and the lowest 18% filling factor SSPD achieved a high SDE of 69%.

preprint2013arXiv

Macroeconomic effects on mortality revealed by panel analysis with nonlinear trends

Many investigations have used panel methods to study the relationships between fluctuations in economic activity and mortality. A broad consensus has emerged on the overall procyclical nature of mortality: perhaps counter-intuitively, mortality typically rises above its trend during expansions. This consensus has been tarnished by inconsistent reports on the specific age groups and mortality causes involved. We show that these inconsistencies result, in part, from the trend specifications used in previous panel models. Standard econometric panel analysis involves fitting regression models using ordinary least squares, employing standard errors which are robust to temporal autocorrelation. The model specifications include a fixed effect, and possibly a linear trend, for each time series in the panel. We propose alternative methodology based on nonlinear detrending. Applying our methodology on data for the 50 US states from 1980 to 2006, we obtain more precise and consistent results than previous studies. We find procyclical mortality in all age groups. We find clear procyclical mortality due to respiratory disease and traffic injuries. Predominantly procyclical cardiovascular disease mortality and countercyclical suicide are subject to substantial state-to-state variation. Neither cancer nor homicide have significant macroeconomic association.

preprint2013arXiv

Model Sensitivity in Holographic Superconductors and their Deconstructed Cousins

Holographic models of superconductors successfully reproduce certain experimental features of high-temperature superconductors, such as a large gap-to-T_c ratio compared to that of conventional superconductors. By deconstructing the extra dimension of these holographic models, similar phenomenology is described by a class of models defined in the natural dimension of the superconducting system. We analyze the sensitivity of certain observables in holographic and deconstructed holographic superconductors to details of the extra-dimensional spacetime. Our results support the notion that certain quantitative successes of simple models of this type are accidental. However, we also find a certain universal relationship between superconducting observables.

preprint2013arXiv

Non-classical two-photon interference between independent telecom light pulses converted by difference-frequency generation

We experimentally demonstrated the Hong-Ou-Mandel (HOM) interference between two photons after visible-to-telecommunication wavelength conversion. In the experiment, we prepared a heralded single photon by using spontaneous parametric down-conversion and the other photon from a weak laser source at 780 nm. We converted the wavelength of both photons to the telecommunication wavelength of 1522 nm by using difference-frequency generation in a periodically-poled lithium niobate, and then observed the HOM interference between the photons. The observed visibility is $0.76\pm 0.12$ which clearly shows the non-classical interference of the two photons. The high-visibility interference is an important step for fiber-based quantum communications of photons generated from visible photon emitters.

preprint2013arXiv

Nonclasscial interference between independent intrinsically pure single photons at telecom wavelength

We demonstrate a Hong-Ou-Mandel interference between two independent, intrinsically pure, heralded single photons from spontaneous parametric down conversion (SPDC) at telecom wavelength. A visibility of $85.5\pm8.3%$ was achieved without using any bandpass filter. Thanks to the group-velocity-matched SPDC and superconducting nanowire single photon detectors (SNSPDs), the 4-fold coincidence counts are one order higher than that in the previous experiments. The combination of bright single photon sources and SNSPDs is a crucial step for future practical quantum info-communication systems at telecom wavelength.

preprint2013arXiv

Observation of two output light pulses from a partial wavelength converter preserving phase of an input light at a single-photon level

We experimentally demonstrate that both a converted and an unconverted light pulses after wavelength conversion with various conversion efficiencies preserve phase information of an input light at a single-photon level. In our experiment, we converted temporally-separated two coherent light pulses with average photon numbers of $\sim$ 0.1 at 780 nm to light pulses at 1522 nm by using difference-frequency generation in a periodically-poled lithium niobate waveguide. We observed a single-photon interference between temporally-separated two modes for both the converted and the unconverted light pulses at various values of the conversion efficiency. We observed interference visibilities greater than 0.88 without suppressing the background noises for any value of the conversion efficiency the wavelength converter achieves. At a conversion efficiency of $\sim$ 0.5, the observed visibilities are 0.98 for the unconverted light and 0.99 for the converted light.

preprint2013arXiv

Optimal interdependence between networks for the evolution of cooperation

Recent research has identified interactions between networks as crucial for the outcome of evolutionary games taking place on them. While the consensus is that interdependence does promote cooperation by means of organizational complexity and enhanced reciprocity that is out of reach on isolated networks, we here address the question just how much interdependence there should be. Intuitively, one might assume the more the better. However, we show that in fact only an intermediate density of sufficiently strong interactions between networks warrants an optimal resolution of social dilemmas. This is due to an intricate interplay between the heterogeneity that causes an asymmetric strategy flow because of the additional links between the networks, and the independent formation of cooperative patterns on each individual network. Presented results are robust to variations of the strategy updating rule, the topology of interdependent networks, and the governing social dilemma, thus suggesting a high degree of universality.

preprint2013arXiv

Size consistency of tensor network methods for quantum many-body systems

Recently developed tensor network methods demonstrate great potential for addressing the quantum many-body problem, by constructing variational spaces with polynomially, instead of exponentially, scaled parameters. Constructing such an efficient tensor network, and thus the variational space, is a subtle problem and the main obstacle of the method. We demonstrate the necessity of size consistency in tensor network methods for their success in addressing the quantum many-body problem. We further demonstrate that size consistency is independent of the entanglement criterion, thus providing a general and tight constraint to construct the tensor network method.

preprint2013arXiv

Study of microbunching instability in the linac of a soft X-ray FEL Facility

The development of the microbunching instability is studied for the linac of the proposed Shanghai Soft X-ray Free-Electron-Laser facility (SXFEL) by analytic formulae as well as numerical simulations with the aid of two different codes. The process is investigated in detail and the growth rates (gains) of the instability under various conditions are compared. The results indicate that the limitations from numerical computations in the present simulation model must be taken into account. Moreover, the appearance of higher-order mode excitations in the simulations suggests that further improvement of the current theory is necessary. A mechanism of introducing shot noise into beam profile as the beam passes through a chicane is proposed. The key issues that drive the instability are analyzed.

preprint2013arXiv

Time-of-flight laser ranging and imaging at 1550 nm using low-jitter superconducting nanowire single-photon detection system

We developed a time-correlated single-photon counting (TCSPC) system based on the low-jitter superconducting nanowire single-photon detection (SNSPD) technology. The causes of jitters in the TCSPC system were analyzed. Owing to the low jitter of the SNSPD technology, a system jitter of 26.8 ps full-width at half-maximum was achieved after optimizing the system. We demonstrated time-of-flight laser ranging at 1550 nm wavelength at a stand-off distance of 115 m, based on this TCSPC system. A depth resolution of 4 mm was achieved directly by locating the centroids of each of the two return signals. Laser imaging was also performed using the TCSPC system. This low-jitter TCSPC system using the SNSPD technology presents great potential in long-range measurements and imaging applications for low-energy-level and eye-safe laser systems

preprint2012arXiv

Aspiration-induced reconnection in spatial public goods game

In this Letter, we introduce an aspiration-induced reconnection mechanism into the spatial public goods game. A player will reconnect to a randomly chosen player if its payoff acquired from the group centered on the neighbor does not exceed the aspiration level. We find that an intermediate aspiration level can best promote cooperation. This optimal phenomenon can be explained by a negative feedback effect, namely, a moderate level of reconnection induced by the intermediate aspiration level induces can change the downfall of cooperators, and then facilitate the fast spreading of cooperation. While insufficient reconnection and excessive reconnection induced by low and high aspiration levels respectively are not conductive to such an effect. Moreover, we find that the intermediate aspiration level can lead to the heterogeneous distribution of degree, which will be beneficial to the evolution of cooperation.

preprint2012arXiv

Crosstalk-free operation of multi-element SSPD array integrated with SFQ circuit in a 0.1 Watt GM cryocooler

We demonstrate the successful operation of a multi-element superconducting nanowire single-photon detector (SSPD) array integrated with a single-flux-quantum (SFQ) readout circuit in a compact 0.1 W Gifford-McMahon cryocooler. A time-resolved readout technique, where output signals from each element enter the SFQ readout circuit with finite time intervals, revealed crosstalk-free operation of the four-element SSPD array connected with the SFQ readout circuit. The timing jitter and the system detection efficiency were measured to be 50 ps and 11.4%, respectively, which were comparable to the performance of practical single-pixel SSPD systems.

preprint2012arXiv

Evolution of public cooperation on interdependent networks: The impact of biased utility functions

We study the evolution of public cooperation on two interdependent networks that are connected by means of a utility function, which determines to what extent payoffs in one network influence the success of players in the other network. We find that the stronger the bias in the utility function, the higher the level of public cooperation. Yet the benefits of enhanced public cooperation on the two networks are just as biased as the utility functions themselves. While cooperation may thrive on one network, the other may still be plagued by defectors. Nevertheless, the aggregate level of cooperation on both networks is higher than the one attainable on an isolated network. This positive effect of biased utility functions is due to the suppressed feedback of individual success, which leads to a spontaneous separation of characteristic time scales of the evolutionary process on the two interdependent networks. As a result, cooperation is promoted because the aggressive invasion of defectors is more sensitive to the slowing down than the build-up of collective efforts in sizable groups.

preprint2012arXiv

Guadalupe: a browser design for heterogeneous hardware

Mobile systems are embracing heterogeneous architectures by getting more types of cores and more specialized cores, which allows applications to be faster and more efficient. We aim at exploiting the hardware heterogeneity from the browser without requiring any changes to either the OS or the web applications. Our design, Guadalupe, can use hardware processing units with different degrees of capability for matched browser services. It starts with a weak hardware unit, determines if and when a strong unit is needed, and seamlessly migrates to the strong one when necessary. Guadalupe not only makes more computing resources available to mobile web browsing but also improves its energy proportionality. Based on Chrome for Android and TI OMAP4, We provide a prototype browser implementation for resource loading and rendering. Compared to Chrome for Android, we show that Guadalupe browser for rendering can increase other 3D application's frame rate by up to 767% and save 4.7% of the entire system's energy consumption. More importantly, by using the two cases, we demonstrate that Guadalupe creates the great opportunity for many browser services to get better resource utilization and energy proportionality by exploiting hardware heterogeneity.

preprint2012arXiv

High-fidelity conversion of photonic quantum information to telecommunication wavelength with superconducting single-photon detectors

We experimentally demonstrate a high-fidelity visible-to-telecommunication wavelength conversion of a photon by using a solid-state-based difference frequency generation. In the experiment, one half of a pico-second visible entangled photon pair at 780 nm is converted to a 1522-nm photon, resulting in the entangled photon pair between 780 nm and 1522 nm. Using superconducting single-photon detectors with low dark count rates and small timing jitters, we selectively observed well-defined temporal modes containing the two photons. We achieved a fidelity of $0.93 \pm 0.04$ after the wavelength conversion, indicating that our solid-state-based scheme can be used for faithful frequency down-conversion of visible photons emitted from quantum memories composed of various media.

preprint2012arXiv

If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation

Spatial reciprocity is a well known tour de force of cooperation promotion. A thorough understanding of the effects of different population densities is therefore crucial. Here we study the evolution of cooperation in social dilemmas on different interaction graphs with a certain fraction of vacant nodes. We find that sparsity may favor the resolution of social dilemmas, especially if the population density is close to the percolation threshold of the underlying graph. Regardless of the type of the governing social dilemma as well as particularities of the interaction graph, we show that under pairwise imitation the percolation threshold is a universal indicator of how dense the occupancy ought to be for cooperation to be optimally promoted. We also demonstrate that myopic updating, due to the lack of efficient spread of information via imitation, renders the reported mechanism dysfunctional, which in turn further strengthens its foundations.

preprint2012arXiv

Moment Boundedness of Linear Stochastic Delay Differential Equation with Distributed Delay

This paper studies the moment boundedness of solutions of linear stochastic delay differential equations with distributed delay. For a linear stochastic delay differential equation, the first moment stability is known to be identical to that of the corresponding deterministic delay differential equation. However, boundedness of the second moment is complicated and depends on the stochastic terms. In this paper, the characteristic function of the equation is obtained through techniques of Laplace transform. From the characteristic equation, sufficient conditions for the second moment to be bounded or unbounded are proposed.

preprint2012arXiv

Monogamous property of generalized W states in three-qubit systems in terms of relative entropy of entanglement

Because of the difficulty in getting the analytic formula of relative entropy of entanglement, it becomes troublesome to study the monogamy relations of relative entropy of entanglement for three-qubit pure states. However, we find that all generalized W states have the monogamous property for relative entropy of entanglement by calculating the relative entropy of entanglement for the reduced states of the generalized W states in three-qubit systems.

preprint2012arXiv

Nonlatching Superconducting Nanowire Single-Photon Detection with Quasi-Constant-Voltage Bias

Latching is a serious issue in superconducting nanowire single-photon detector (SNSPD) technology. By extensively studying the electrical transportation characteristics of SNSPD with different bias schemes, we conclude that latching is a result of the improper bias to SNSPD. With the quasi-constant-voltage bias scheme, the intrinsic nonlatching nature of SNSPD is observed and discussed. The SNSPD working in the nonlatching bias shows a smaller jitter and a higher pulse amplitude than that in the previous anti-latching method. The quantum efficiency of SNSPD with the pulsed photon frequency up to 3 GHz is measured successfully, which further proves the nonlatching operation of SNSPD.

preprint2012arXiv

Percolation threshold determines the optimal population density for public cooperation

While worldwide census data provide statistical evidence that firmly link the population density with several indicators of social welfare, the precise mechanisms underlying these observations are largely unknown. Here we study the impact of population density on the evolution of public cooperation in structured populations and find that the optimal density is uniquely related to the percolation threshold of the host graph irrespective of its topological details. We explain our observations by showing that spatial reciprocity peaks in the vicinity of the percolation threshold, when the emergence of a giant cooperative cluster is hindered neither by vacancy nor by invading defectors, thus discovering an intuitive yet universal law that links the population density with social prosperity.

preprint2012arXiv

Second Moment Boundedness of Linear Stochastic Delay Differential Equations

This paper studies the second moment boundedness of solutions of linear stochastic delay differential equations. First, we give a framework, for general $\mathrm{N}$-dimensional linear stochastic differential equations with a single discrete delay, of calculating the characteristic function for the second moment boundedness. Next, we apply the proposed framework to a special case of a type of 2-dimensional equation that the stochastic terms are decoupled. For the 2-dimensional equation, we obtain the characteristic function explicitly given by equation coefficients, the characteristic function gives sufficient conditions for the second moment to be bounded or unbounded.

preprint2012arXiv

Spontaneous Symmetry Breaking in Interdependent Networked Game

Spatial evolution game has traditionally assumed that players interact with neighbors on a single network, which is isolated and not influenced by other systems. We introduce the simple game model into the interdependent networks composed of two networks, and show that when the interdependent factor $α$ is smaller than a particular value $α_C$, homogeneous cooperation can be guaranteed. However, as interdependent factor exceeds $α_C$, spontaneous symmetry breaking of fraction of cooperators presents itself between different networks. In addition, our results can be well predicted by the strategy-couple pair approximation method.

preprint2012arXiv

Wisdom of groups promotes cooperation in evolutionary social dilemmas

Whether or not to change strategy depends not only on the personal success of each individual, but also on the success of others. Using this as motivation, we study the evolution of cooperation in games that describe social dilemmas, where the propensity to adopt a different strategy depends both on individual fitness as well as on the strategies of neighbors. Regardless of whether the evolutionary process is governed by pairwise or group interactions, we show that plugging into the "wisdom of groups" strongly promotes cooperative behavior. The more the wider knowledge is taken into account the more the evolution of defectors is impaired. We explain this by revealing a dynamically decelerated invasion process, by means of which interfaces separating different domains remain smooth and defectors therefore become unable to efficiently invade cooperators. This in turn invigorates spatial reciprocity and establishes decentralized decision making as very beneficial for resolving social dilemmas.

preprint2011arXiv

Coveting thy neighbors fitness as a means to resolve social dilemmas

In spatial evolutionary games the fitness of each individual is traditionally determined by the payoffs it obtains upon playing the game with its neighbors. Since defection yields the highest individual benefits, the outlook for cooperators is gloomy. While network reciprocity promotes collaborative efforts, chances of averting the impending social decline are slim if the temptation to defect is strong. It is therefore of interest to identify viable mechanisms that provide additional support for the evolution of cooperation. Inspired by the fact that the environment may be just as important as inheritance for individual development, we introduce a simple switch that allows a player to either keep its original payoff or use the average payoff of all its neighbors. Depending on which payoff is higher, the influence of either option can be tuned by means of a single parameter. We show that, in general, taking into account the environment promotes cooperation. Yet coveting the fitness of one's neighbors too strongly is not optimal. In fact, cooperation thrives best only if the influence of payoffs obtained in the traditional way is equal to that of the average payoff of the neighborhood. We present results for the prisoner's dilemma and the snowdrift game, for different levels of uncertainty governing the strategy adoption process, and for different neighborhood sizes. Our approach outlines a viable route to increased levels of cooperative behavior in structured populations, but one that requires a thoughtful implementation.

preprint2011arXiv

How Far Can Client-Only Solutions Go for Mobile Browser Speed?

Mobile browser is known to be slow because of the bottleneck in resource loading. Client-only solutions to improve resource loading are attractive because they are immediately deployable, scalable, and secure. We present the first publicly known treatment of client-only solutions to understand how much they can improve mobile browser speed without infrastructure support. Leveraging an unprecedented set of web usage data collected from 24 iPhone users continuously over one year, we examine the three fundamental, orthogonal approaches a client-only solution can take: caching, prefetching, and speculative loading, which is first proposed and studied in this work. Speculative loading predicts and speculatively loads the subresources needed to open a web page once its URL is given. We show that while caching and prefetching are highly limited for mobile browsing, speculative loading can be significantly more effective. Empirically, we show that client-only solutions can improve the browser speed by about 1.4 second on average for web sites visited by the 24 iPhone users. We also report the design, realization, and evaluation of speculative loading in a WebKit-based browser called Tempo. On average, Tempo can reduce browser delay by 1 second (~20%).

preprint2011arXiv

Recorded punishment promotes cooperation in spatial prisoner's dilemma game

Previous studies suggest that punishment is a useful way to promote cooperation in the well-mixed public goods game, whereas it still lacks specific evidence that punishment maintains cooperation in spatial prisoner's dilemma game as well. To address this issue, we introduce a mechanism of recorded punishment, involved with memory and punishment, into spatial prisoner's dilemma game. We find that increasing punishment rate or memory length promotes the evolution of cooperation monotonously. Interestingly, compared with traditional version, recorded punishment will facilitate cooperation better through a recovery effect. Moreover, through examining the process of evolution, we provide an interpretation to this promotion phenomenon, namely, the recovery effect can be warranted by an evolution resonance of standard deviation of fitness coefficient. Finally, we confirm our results by studying the impact of uncertainty within strategy adoptions. We hope that our work may sharpen the understanding of the cooperative behavior in the society.

preprint2011arXiv

Tales of 34 iPhone Users: How they change and why they are different

We present results from a longitudinal study of 34 iPh-one 3GS users, called LiveLab. LiveLab collected unprecedented usage data through an in-device, programmable logger and several structured interviews with the participants throughout the study. We have four objectives in writing this paper: (i) share the findings with the research community; (ii) provide insights guiding the design of smartphone systems and applications; (iii) demonstrate the power of prudently designed longitudinal field studies and the power of advanced research methods; and (iv) raise important questions that the research community can help answer in a collaborative, multidisciplinary manner. We show how the smartphone usage changes over the year and why the users are different (and similar) in their usage. In particular, our findings highlight application and web usage dynamics, the influence of socioeconomic status (SES) on usage, and the shortcomings of iPhone 3GS and its ecosystem. We further show that distinct classes of usage patterns exist, and these classes are best served by different phone designs, instead of the one-size-fits-all phone Apple provides. Our findings are significant not only for understanding smartphone users but also in guiding device and application development and optimizations. While we present novel results that can only be produced by a study of this nature, we also raise new research questions to be investigated by the mobile research community.

preprint2011arXiv

Transparent Programming of Heterogeneous Smartphones for Sensing

Sensing on smartphones is known to be power-hungry. It has been shown that this problem can be solved by adding an ultra low-power processor to execute simple, frequent sensor data processing. While very effective in saving energy, this resulting heterogeneous, distributed architecture poses a significant challenge to application development. We present Reflex, a suite of runtime and compilation techniques to conceal the heterogeneous, distributed nature from developers. The Reflex automatically transforms the developer's code for distributed execution with the help of the Reflex runtime. To create a unified system illusion, Reflex features a novel software distributed shared memory (DSM) design that leverages the extreme architectural asymmetry between the low-power processor and the powerful central processor to achieve both energy efficiency and performance. We report a complete realization of Reflex for heterogeneous smartphones with Maemo/Linux as the central kernel. Using a tri-processor hardware prototype and sensing applications reported in recent literature, we evaluate the Reflex realization for programming transparency, energy efficiency, and performance. We show that Reflex supports a programming style that is very close to contemporary smartphone programming. It allows existing sensing applications to be ported with minor source code changes. Reflex reduces the system power in sensing by up to 83%, and its runtime system only consumes 10% local memory on a typical ultra-low power processor.

preprint2010arXiv

Aspiring to the fittest and promotion of cooperation in the prisoner's dilemma game

Strategy changes are an essential part of evolutionary games. Here we introduce a simple rule that, depending on the value of a single parameter $w$, influences the selection of players that are considered as potential sources of the new strategy. For positive $w$ players with high payoffs will be considered more likely, while for negative $w$ the opposite holds. Setting $w$ equal to zero returns the frequently adopted random selection of the opponent. We find that increasing the probability of adopting the strategy from the fittest player within reach, i.e. setting $w$ positive, promotes the evolution of cooperation. The robustness of this observation is tested against different levels of uncertainty in the strategy adoption process and for different interaction network. Since the evolution to widespread defection is tightly associated with cooperators having a lower fitness than defectors, the fact that positive values of $w$ facilitate cooperation is quite surprising. We show that the results can be explained by means of a negative feedback effect that increases the vulnerability of defectors although initially increasing their survivability. Moreover, we demonstrate that the introduction of $w$ effectively alters the interaction network and thus also the impact of uncertainty by strategy adoptions on the evolution of cooperation.

preprint2010arXiv

Compactly packaged superconducting nanowire single-photon detector with an optical cavity for multichannel system

We developed superconducting nanowire single-photon detectors with an optical cavity (OC-SNSPDs) for multichannel systems. For efficient coupling, the devices were installed in compact fiber-coupled packages after their substrate thickness was reduced from 400 to 45 $μ$m. The measured detection efficiency (DE) measurement at different substrate thicknesses and the estimation of optical coupling efficiency indicated that ~98% of the input light beam could be radiated on a 15x15 $μm^2$ nanowire area from behind the substrate. The DEs of a NbN OC-SNSPD system were observed to be 9.5% and 25% at 1550 nm and 1310 nm, respectively (dark-count rate: 100 c/s).

preprint2010arXiv

Development of SNSPD System with Gifford-McMahon Cryocooler

A superconducting nanowire single photon detector (SNSPD) system for telecommunication wavelength using a GM cryocooler was developed and its performance was verified. The cryocooler based SNSPD system can operate continuously with a 100 V AC power supply without any cryogen. The packaged SNSPD device was cooled to 2.96 K within a thermal fluctuation range of 10 mK. An SNSPD with an area of 20 x 20 $μm^2$ showed good system detection efficiency (DE) at 100 Hz dark count rate of 2.6% and 4.5% at wavelengths of 1550 and 1310 nm, respectively. An SNSPD with an area of 10 x 10 $μm^2$ and kinetic inductance lower than that of the large area device showed good system DE of 2.6% at a wavelength of 1550 nm. The SNSPD system could be operated for over 10 h with constant system DE and dark count rate.

preprint2010arXiv

Dynamically generated cyclic dominance in spatial prisoner's dilemma games

We have studied the impact of time-dependent learning capacities of players in the framework of spatial prisoner's dilemma game. In our model, this capacity of players may decrease or increase in time after strategy adoption according to a step-like function. We investigated both possibilities separately and observed significantly different mechanisms that form the stationary pattern of the system. The time decreasing learning activity helps cooperator domains to recover the possible intrude of defectors hence supports cooperation. In the other case the temporary restrained learning activity generates a cyclic dominance between defector and cooperator strategies, which helps to maintain the diversity of strategies via propagating waves. The results are robust and remain valid by changing payoff values, interaction graphs or functions characterizing time-dependence of learning activity. Our observations suggest that dynamically generated mechanisms may offer alternative ways to keep cooperators alive even at very larger temptation to defect.

preprint2010arXiv

Heterogeneous aspirations promote cooperation in the prisoner's dilemma game

To be the fittest is central to proliferation in evolutionary games. Individuals thus adopt the strategies of better performing players in the hope of successful reproduction. In structured populations the array of those that are eligible to act as strategy sources is bounded to the immediate neighbors of each individual. But which one of these strategy sources should potentially be copied? Previous research dealt with this question either by selecting the fittest or by selecting one player uniformly at random. Here we introduce a parameter $u$ that interpolates between these two extreme options. Setting $u$ equal to zero returns the random selection of the opponent, while positive $u$ favor the fitter players. In addition, we divide the population into two groups. Players from group $A$ select their opponents as dictated by the parameter $u$, while players from group $B$ do so randomly irrespective of $u$. We denote the fraction of players contained in groups $A$ and $B$ by $v$ and $1-v$, respectively. The two parameters $u$ and $v$ allow us to analyze in detail how aspirations in the context of the prisoner's dilemma game influence the evolution of cooperation. We find that for sufficiently positive values of $u$ there exist a robust intermediate $v \approx 0.5$ for which cooperation thrives best. The robustness of this observation is tested against different levels of uncertainty in the strategy adoption process $K$ and for different interaction networks. We also provide complete phase diagrams depicting the dependence of the impact of $u$ and $v$ for different values of $K$, and contrast the validity of our conclusions by means of an alternative model where individual aspiration levels are subject to evolution as well. Our study indicates that heterogeneity in aspirations may be key for the sustainability of cooperation in structured populations.

preprint2010arXiv

Integrating neighborhoods in the evaluation of fitness promotes cooperation in the spatial prisoner's dilemma game

A fundamental question of human society is the evolution of cooperation. Many previous studies explored this question via setting spatial background, where players obtain their payoffs by playing game with their nearest neighbors. Another undoubted fact is that environment plays an important role in the individual development. Inspired by these phenomena, we reconsider the definition of individual fitness which integrates the environment, denoted by the average payoff of all individual neighbors, with the traditional individual payoffs by introducing a selection parameter $u$. Tuning $u$ equal to zero returns the traditional version, while increasing $u$ bears the influence of environment. We find that considering the environment, i.e. integrating neighborhoods in the evaluation of fitness, promotes cooperation. If we enhance the value of $u$, the invasion of defection could be resisted better. We also provide quantitative explanations and complete phase diagrams presenting the influence of environment on the evolution of cooperation. Finally, the universality of this mechanism is testified for different neighborhood sizes, different topology structures and different game models. Our work may shed a light on the emergence and persistence of cooperation in our life.

preprint2010arXiv

Photon level crosstalk between parallel fibers installed in urban area

We estimate the channel characteristics of field-installed dark fibers at single photon levels for quantum key distribution (QKD). Measured fibers are telecom single-mode dark fibers over 45 km connecting a center and suburbs of Tokyo. Their total losses are about 14dB, and 50% of the whole lengths are aerial lines. We find that stray light from other public internet fibers is dominant and crosstalk occurs at bending points in laying cables. These results mean the crosstalk from public networks can increase the bit error rate in the QKD system, and imply an underlying information leakage through an adjacent covered-fiber.

preprint2010arXiv

Superconducting nanowire single photon detectors for quantum information and communications

Superconducting nanowire single photon detectors (SNSPD or SSPD) are highly promising devices in the growing field of quantum information and communications technology. We have developed a practical SSPD system with our superconducting thin films and devices fabrication, optical coupling packaging, and cryogenic technology. The SSPD system consists of six-channel SSPD devices and a compact Gifford-McMahon (GM) cryocooler, and can operate continuously on 100 V ac power without the need for any cryogens. The SSPD devices were fabricated from high-quality niobium nitride (NbN) ultra-thin films that were epitaxially grown on single-crystal MgO substrates. The packaged SSPD devices were temperature stabilized to 2.96 K +/- 10 mK. The system detection efficiency for an SSPD device with an area of 20x20 $μm^2$ was found to be 2.6% and 4.5% at wavelengths of 1550 and 1310 nm, respectively, at a dark count rate of 100 c/s, and a jitter of 100 ps full width at half maximum (FWHM). We also performed ultra-fast BB84 quantum key distribution (QKD) field testing and entanglement-based QKD experiments using these SSPD devices.

preprint2010arXiv

Temperature Dependent Performances of Superconducting Nanowire Single-Photon Detectors in an Ultralow-Temperature Region

We present the performances of a superconducting nanowire single-photon detector (SNSPD) in an ultralow-temperature region from 16 mK to 4 K. The system detection efficiency of the SNSPD showed saturation in the bias-current and temperature dependences, and reached the considerably high value of 15% for 100 Hz dark count rate below 1.4 K at a wavelength of 1550 nm even without an optical cavity structure. We found that the dark count exists even at 16 mK and black body radiation becomes its dominant origin in the low temperatures for fiber-coupled devices.

preprint2008arXiv

Towards a Real-Time Data Driven Wildland Fire Model

A wildland fire model based on semi-empirical relations for the spread rate of a surface fire and post-frontal heat release is coupled with the Weather Research and Forecasting atmospheric model (WRF). The propagation of the fire front is implemented by a level set method. Data is assimilated by a morphing ensemble Kalman filter, which provides amplitude as well as position corrections. Thermal images of a fire will provide the observations and will be compared to a synthetic image from the model state.

preprint2007arXiv

The tripartite separability of density matrices of graphs

The density matrix of a graph is the combinatorial laplacian matrix of a graph normalized to have unit trace. In this paper we generalize the entanglement properties of mixed density matrices from combinatorial laplacian matrices of graphs discussed in Braunstein {\it et al.} Annals of Combinatorics, {\bf 10}(2006)291 to tripartite states. Then we proved that the degree condition defined in Braunstein {\it et al.} Phys. Rev. A {\bf 73}, (2006)012320 is sufficient and necessary for the tripartite separability of the density matrix of a nearest point graph.