Source author record

Dong Zhou

Dong Zhou appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

19works
11topics
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

19 published item(s)

preprint2022arXiv

GenAD: General Representations of Multivariate Time Seriesfor Anomaly Detection

The reliability of wireless base stations in China Mobile is of vital importance, because the cell phone users are connected to the stations and the behaviors of the stations are directly related to user experience. Although the monitoring of the station behaviors can be realized by anomaly detection on multivariate time series, due to complex correlations and various temporal patterns of multivariate series in large-scale stations, building a general unsupervised anomaly detection model with a higher F1-score remains a challenging task. In this paper, we propose a General representation of multivariate time series for Anomaly Detection(GenAD). First, we pre-train a general model on large-scale wireless base stations with self-supervision, which can be easily transferred to a specific station anomaly detection with a small amount of training data. Second, we employ Multi-Correlation Attention and Time-Series Attention to represent the correlations and temporal patterns of the stations. With the above innovations, GenAD increases F1-score by total 9% on real-world datasets in China Mobile, while the performance does not significantly degrade on public datasets with only 10% of the training data.

preprint2022arXiv

On Deep Recurrent Reinforcement Learning for Active Visual Tracking of Space Noncooperative Objects

Active tracking of space noncooperative object that merely relies on vision camera is greatly significant for autonomous rendezvous and debris removal. Considering its Partial Observable Markov Decision Process (POMDP) property, this paper proposes a novel tracker based on deep recurrent reinforcement learning, named as RAMAVT which drives the chasing spacecraft to follow arbitrary space noncooperative object with high-frequency and near-optimal velocity control commands. To further improve the active tracking performance, we introduce Multi-Head Attention (MHA) module and Squeeze-and-Excitation (SE) layer into RAMAVT, which remarkably improve the representative ability of neural network with almost no extra computational cost. Extensive experiments and ablation study implemented on SNCOAT benchmark show the effectiveness and robustness of our method compared with other state-of-the-art algorithm. The source codes are available on https://github.com/Dongzhou-1996/RAMAVT.

preprint2022arXiv

Utilizing Parallelism in Smart Contracts on Decentralized Blockchains by Taming Application-Inherent Conflicts

Traditional public blockchain systems typically had very limited transaction throughput because of the bottleneck of the consensus protocol itself. With recent advances in consensus technology, the performance limit has been greatly lifted, typically to thousands of transactions per second. With this, transaction execution has become a new performance bottleneck. Exploiting parallelism in transaction execution is a clear and direct way to address this and to further increase transaction throughput. Although some recent literature introduced concurrency control mechanisms to execute smart contract transactions in parallel, the reported speedup that they can achieve is far from ideal. The main reason is that the proposed parallel execution mechanisms cannot effectively deal with the conflicts inherent in many blockchain applications. In this work, we thoroughly study the historical transaction execution traces in Ethereum. We observe that application-inherent conflicts are the major factors that limit the exploitable parallelism during execution. We propose to use partitioned counters and special commutative instructions to break up the application conflict chains in order to maximize the potential speedup. When we evaluated the maximum parallel speedup achievable, these techniques doubled this limit to an 18x overall speedup compared to serial execution, thus approaching the optimum. We also propose OCC-DA, an optimistic concurrency control scheduler with deterministic aborts, which makes it possible to use OCC scheduling in public blockchain settings.

preprint2020arXiv

Fluid Guided CVD Growth for Large-scale Monolayer Two-dimensional Materials

Atmospheric pressure chemical vapor deposition (APCVD) has been used extensively for synthesizing two-dimensional (2D) materials, due to its low cost and promise for high-quality monolayer crystal synthesis. However, the understanding of the reaction mechanism and the key parameters affecting the APCVD processes is still in its embryonic stage. Hence, the scalability of the APCVD method in achieving large scale continuous film remains very poor. Here, we use MoSe2 as a model system and present a fluid guided growth strategy for understanding and controlling the growth of 2D materials. Through the integration of experiment and computational fluid dynamics (CFD) analysis in the full-reactor scale, we identified three key parameters: precursor mixing, fluid velocity and shear stress, which play a critical role in the APCVD process. By modifying the geometry of the growth setup, to enhance precursor mixing and decrease nearby velocity shear rate and adjusting flow direction, we have successfully obtained inch-scale monolayer MoSe2. This unprecedented success of achieving scalable 2D materials through fluidic design lays the foundation for designing new CVD systems to achieve the scalable synthesis of nanomaterials.

preprint2020arXiv

Improved Earthquake Forecasting Model Based on Long-term Memory in Earthquake

A prominent feature of earthquakes is their empirical laws including memory (clustering) in time and space. Several earthquake forecasting models, like the EpidemicType Aftershock Sequence (ETAS) model, were developed based on earthquake empirical laws. Yet, a recent study showed that the ETAS model fails in reproducing significant long-term memory characteristics found in real earthquake catalogs. Here we modify and generalize the ETAS model to include short- and long-term triggering mechanisms, to account for the short- and long-time memory (exponents) recently discovered in the data. Our generalized ETAS model reproduces accurately the short- and long-term/distance memory observed in the Italian and South California earthquake catalogs. The revised ETAS model is also found to significantly improve earthquake forecasting.

preprint2019arXiv

Dependency-based targeted attacks in interdependent networks

Modern large network systems normally work in cooperation and incorporate dependencies between their components for purposes of efficiency and regulation. Such dependencies may become a major risk since they can cause small scale failures to propagate throughout the system. Thus, the dependent nodes could be a natural target for malicious attacks that aim to exploit these vulnerabilities. Here, we consider for the first time a new type of targeted attacks that are based on the dependency between the networks. We study strategies of attacks that range from dependency-first to dependency-last, where a fraction $1-p$ of the nodes with dependency links, or nodes without dependency links, respectively, are initially attacked. We systematically analyze, both analytically and numerically, the percolation transition of partially interdependent Erdős-Rényi (ER) networks, where a fraction $q$ of the nodes in each network are dependent upon nodes the other network. We find that for a broad range of dependency strength $q$, `dependency-first' strategy, which intuitively is expected to increase the system's vulnerability, actually leads to a more stable system, in terms of lower critical percolation threshold $p_c$, compared with random attacks of the same size. In contrast, the `dependency-last' strategy leads to a more vulnerable system, i.e., higher $p_c$, compared with a random attack. By exploring the dynamics of the cascading failures initiated by dependency-based attacks, we explain this counter-intuitive effect. Our results demonstrate that the most vulnerable components in a system of interdependent networks are not necessarily the ones that lead to the maximal immediate impact but those which initiate a cascade of failures with maximal accumulated damage.

preprint2014arXiv

Simultaneous first and second order percolation transitions in interdependent networks

In a system of interdependent networks, an initial failure of nodes invokes a cascade of iterative failures that may lead to a total collapse of the whole system in a form of an abrupt first order transition. When the fraction of initial failed nodes $1-p$ reaches criticality, $p=p_c$, the abrupt collapse occurs by spontaneous cascading failures. At this stage, the giant component decreases slowly in a plateau form and the number of iterations in the cascade, $τ$, diverges. The origin of this plateau and its increasing with the size of the system remained unclear. Here we find that simultaneously with the abrupt first order transition a spontaneous second order percolation occurs during the cascade of iterative failures. This sheds light on the origin of the plateau and on how its length scales with the size of the system. Understanding the critical nature of the dynamical process of cascading failures may be useful for designing strategies for preventing and mitigating catastrophic collapses.

preprint2013arXiv

Mediated gates between spin qubits

In a typical quantum circuit, nonlocal quantum gates are applied to nonproximal qubits. If the underlying physical interactions are short-range (e.g., exchange interactions between spins), intermediate swap operations must be introduced, thus increasing the circuit depth. Here we develop a class of "mediated" gates for spin qubits, which act on nonproximal spins via intermediate ancilla qubits. At the end of the operation, the ancillae return to their initial states. We show how these mediated gates can be used (1) to generate arbitrary quantum states and (2) to construct arbitrary quantum gates. We provide some explicit examples of circuits that generate common states [e.g., Bell, Greenberger-Horne-Zeilinger (GHZ), W, and cluster states] and gates (e.g.,square-root-SWAP, SWAP, CNOT, and Toffoli gates). We show that the depths of these circuits are often shorter than those of conventional swap-based circuits. We also provide an explicit experimental proposal for implementing a mediated gate in a triple-quantum-dot system.

preprint2013arXiv

Percolation of Interdependent Networks with Inter-similarity

Real data show that interdependent networks usually involve inter-similarity. Intersimilarity means that a pair of interdependent nodes have neighbors in both networks that are also interdependent (Parshani et al \cite{PAR10B}). For example, the coupled world wide port network and the global airport network are intersimilar since many pairs of linked nodes (neighboring cities), by direct flights and direct shipping lines exist in both networks. Nodes in both networks in the same city are regarded as interdependent. If two neighboring nodes in one network depend on neighboring nodes in the another we call these links common links. The fraction of common links in the system is a measure of intersimilarity. Previous simulation results suggest that intersimilarity has considerable effect on reducing the cascading failures, however, a theoretical understanding on this effect on the cascading process is currently missing. Here, we map the cascading process with inter-similarity to a percolation of networks composed of components of common links and non common links. This transforms the percolation of inter-similar system to a regular percolation on a series of subnetworks, which can be solved analytically. We apply our analysis to the case where the network of common links is an Erdős-Rényi (ER) network with the average degree $K$, and the two networks of non-common links are also ER networks. We show for a fully coupled pair of ER networks, that for any $K\geq0$, although the cascade is reduced with increasing $K$, the phase transition is still discontinuous. Our analysis can be generalized to any kind of interdependent random networks system.

preprint2012arXiv

Phenomenological noise model for superconducting qubits: two-state fluctuators and 1=f noise

We present a general phenomenological model for superconducting qubits subject to noise produced by two-state fluctuators whose couplings to the qubit are all roughly the same. In flux qubit experiments where the working point can be varied, it is possible to extract both the form of the noise spectrum and the number of fluctuators. We find that the noise has a broad spectrum consistent with 1=f noise and that the number of fluctuators with slow switching rates is surprisingly small: less than 100. If the fluctuators are interpreted as unpaired surface spins, then the size of their magnetic moments is surprisingly large.

preprint2011arXiv

Disappearance of entanglement: a topological point of view

We give a topological classification of the evolution of entanglement, particularly the different ways the entanglement can disappear. Four categories exhaust all possibilities given the initial quantum state is entangled and the final one is not. Exponential decay of entanglement, entanglement sudden death and sudden birth can all be understood and visualized in the associated geometrical picture - the polarization vector representation. The entanglement evolution categories of any model are determined by the topology of the state space, the limiting state and the memory effect of the environment. Transitions between these types of behaviors as a function of physical parameters are also possible. These transitions are thus of topological nature. We illustrate the general concepts with a visualizable model.

preprint2011arXiv

Exact Solution for Optimal Navigation with Total Cost Restriction

Recently, Li \textit{et al.} have concentrated on Kleinberg's navigation model with a certain total length constraint $Λ= cN$, where $N$ is the number of total nodes and $c$ is a constant. Their simulation results for the 1- and 2-dimensional cases indicate that the optimal choice for adding extra long-range connections between any two sites seems to be $α=d+1$, where $d$ is the dimension of the lattice and $α$ is the power-law exponent. In this paper, we prove analytically that for the 1-dimensional large networks, the optimal power-law exponent is $α=2$ Further, we study the impact of the network size and provide exact solutions for time cost as a function of the power-law exponent $α$. We also show that our analytical results are in excellent agreement with simulations.

preprint2011arXiv

Quasi-Hamiltonian Method for Computation of Decoherence Rates

For many implementations of quantum computing, 1/f and other types of broad-spectrum noise are an important source of decoherence. An important step forward would be the ability to back out the characteristics of this noise from qubit measurements and to see if it leads to new physical effects. For certain types of qubits, the working point of the qubit can be varied. Using a new mathematical method that is suited to treat all working points, we present theoretical results that show how this degree of freedom can be used to extract noise parameters and to predict a new effect: noise-induced looping on the Bloch sphere. We analyze data on superconducting qubits to show that they are very near the parameter regime where this looping should be observed.

preprint2011arXiv

Suppression of Decoherence and Disentanglement by the Exchange Interaction

Entangled qubit pairs can serve as a quantum memory or as a resource for quantum communication. The utility of such pairs is measured by how long they take to disentangle or decohere. To answer the question of whether qubit-qubit interactions can prolong entanglement, we calculate the dissipative dynamics of a pair of qubits coupled via the exchange interaction in the presence of random telegraph noise and $1/f$ noise. We show that for maximally entangled (Bell) states, the exchange interaction generally suppresses decoherence and disentanglement. This suppression is more apparent for random telegraph noise if the noise is non-Markovian, whereas for $1/f$ noise the exchange interaction should be comparable in magnitude to strongest noise source. The entangled singlet-triplet superposition state of 2 qubits ($ψ_{\pm}$ Bell state) can be protected by the interaction, while for the triplet-triplet state ($ϕ_{\pm}$ Bell state), it is less effective. Thus the former is more suitable for encoding quantum information.

preprint2011arXiv

Topology of Entanglement Evolution of Two Qubits

The dynamics of a two-qubit system is considered with the aim of a general categorization of the different ways in which entanglement can disappear in the course of the evolution, e.g., entanglement sudden death. The dynamics is described by the function ~n(t), where ~n is the 15-dimensional polarization vector. This representation is particularly useful because the components of ~n are direct physical observables, there is a meaningful notion of orthogonality, and the concurrence C can be computed for any point in the space. We analyze the topology of the space S of separable states (those having C = 0), and the often lower-dimensional linear dynamical subspace D that is characteristic of a specific physical model. This allows us to give a rigorous characterization of the four possible kinds of entanglement evolution. Which evolution is realized depends on the dimensionality of D and of D \cap S, the position of the asymptotic point of the evolution, and whether or not the evolution is "distance-Markovian", a notion we define. We give several examples to illustrate the general principles, and to give a method to compute critical points. We construct a model that shows all four behaviors.

preprint2010arXiv

Disentanglement and decoherence from classical non-Markovian noise: Random telegraph noise

We calculate the two-qubit disentanglement due to classical random telegraph noise using the quasi-Hamiltonian method. This allows us to obtain analytical results even for strong coupling and mixed noise, important when the qubits have tunable working point. We determine when entanglement sudden death and revival occur as functions of qubit working point, noise coupling strength and initial state entanglement. For extended Werner states, we show that the concurrence is related to the difference of two functions: one is related to dephasing and the other longitudinal relaxation. A physical intepretation based on the generalized Bloch vector is given: revival only occurs for strongly-coupled noise and comes from the angular motion of the vector.

preprint2010arXiv

Dynamics on Spatial Networks and the Effect of Distance Coarse Graining

Very recently, a kind of spatial network constructed with power-law distance distribution and total energy constriction is proposed. Moreover, it has been pointed out that such spatial networks have the optimal exponents $δ$ in the power-law distance distribution for the average shortest path, traffic dynamics and navigation. Because the distance is estimated approximately in real world, we present an distance coarse graining procedure to generate the binary spatial networks in this paper. We find that the distance coarse graining procedure will result in the shifting of the optimal exponents $δ$. Interestingly, when the network is large enough, the effect of distance coarse graining can be ignored eventually. Additionally, we also study some main dynamic processes including traffic dynamics, navigation, synchronization and percolation on this spatial networks with coarse grained distance. The results lead us to the enhancement of spatial networks' specifical functions.

preprint2010arXiv

Two-particle quantum walks applied to the graph isomorphism problem

We show that the quantum dynamics of interacting and noninteracting quantum particles are fundamentally different in the context of solving a particular computational problem. Specifically, we consider the graph isomorphism problem, in which one wishes to determine whether two graphs are isomorphic (related to each other by a relabeling of the graph vertices), and focus on a class of graphs with particularly high symmetry called strongly regular graphs (SRG's). We study the Green's functions that characterize the dynamical evolution single-particle and two-particle quantum walks on pairs of non-isomorphic SRG's and show that interacting particles can distinguish non-isomorphic graphs that noninteracting particles cannot. We obtain the following specific results: (1) We prove that quantum walks of two noninteracting particles, Fermions or Bosons, cannot distinguish certain pairs of non-isomorphic SRG's. (2) We demonstrate numerically that two interacting Bosons are more powerful than single particles and two noninteracting particles, in that quantum walks of interacting bosons distinguish all non-isomorphic pairs of SRGs that we examined. By utilizing high-throughput computing to perform over 500 million direct comparisons between evolution operators, we checked all tabulated pairs of non-isomorphic SRGs, including graphs with up to 64 vertices. (3) By performing a short-time expansion of the evolution operator, we derive distinguishing operators that provide analytic insight into the power of the interacting two-particle quantum walk.

preprint2009arXiv

Looping on the Bloch sphere: Oscillatory effects in dephasing of qubits subject to broad-spectrum noise

For many implementations of quantum computing, 1/f and other types of broad-spectrum noise are an important source of decoherence. An important step forward would be the ability to back out the characteristics of this noise from qubit measurements and to see if it leads to new physical effects. For certain types of qubits, the working point of the qubit can be varied. Using a new mathematical method that is suited to treat all working points, we present theoretical results that show how this degree of freedom can be used to extract noise parameters and to predict a new effect: noise-induced looping on the Bloch sphere. We analyze data on superconducting qubits to show that they are very near the parameter regime where this looping should be observed.