-
Edge of chaos as a guiding principle for modern neural network training
Authors:
Lin Zhang,
Ling Feng,
Kan Chen,
Choy Heng Lai
Abstract:
The success of deep neural networks in real-world problems has prompted many attempts to explain their training dynamics and generalization performance, but more guiding principles for the training of neural networks are still needed. Motivated by the edge of chaos principle behind the optimal performance of neural networks, we study the role of various hyperparameters in modern neural network tra…
▽ More
The success of deep neural networks in real-world problems has prompted many attempts to explain their training dynamics and generalization performance, but more guiding principles for the training of neural networks are still needed. Motivated by the edge of chaos principle behind the optimal performance of neural networks, we study the role of various hyperparameters in modern neural network training algorithms in terms of the order-chaos phase diagram. In particular, we study a fully analytical feedforward neural network trained on the widely adopted Fashion-MNIST dataset, and study the dynamics associated with the hyperparameters in back-propagation during the training process. We find that for the basic algorithm of stochastic gradient descent with momentum, in the range around the commonly used hyperparameter values, clear scaling relations are present with respect to the training time during the ordered phase in the phase diagram, and the model's optimal generalization power at the edge of chaos is similar across different training parameter combinations. In the chaotic phase, the same scaling no longer exists. The scaling allows us to choose the training parameters to achieve faster training without sacrificing performance. In addition, we find that the commonly used model regularization method - weight decay - effectively pushes the model towards the ordered phase to achieve better performance. Leveraging on this fact and the scaling relations in the other hyperparameters, we derived a principled guideline for hyperparameter determination, such that the model can achieve optimal performance by saturating it at the edge of chaos. Demonstrated on this simple neural network model and training algorithm, our work improves the understanding of neural network training dynamics, and can potentially be extended to guiding principles of more complex model architectures and algorithms.
△ Less
Submitted 20 July, 2021;
originally announced July 2021.
-
Optimal Machine Intelligence at the Edge of Chaos
Authors:
Ling Feng,
Lin Zhang,
Choy Heng Lai
Abstract:
It has long been suggested that the biological brain operates at some critical point between two different phases, possibly order and chaos. Despite many indirect empirical evidence from the brain and analytical indication on simple neural networks, the foundation of this hypothesis on generic non-linear systems remains unclear. Here we develop a general theory that reveals the exact edge of chaos…
▽ More
It has long been suggested that the biological brain operates at some critical point between two different phases, possibly order and chaos. Despite many indirect empirical evidence from the brain and analytical indication on simple neural networks, the foundation of this hypothesis on generic non-linear systems remains unclear. Here we develop a general theory that reveals the exact edge of chaos is the boundary between the chaotic phase and the (pseudo)periodic phase arising from Neimark-Sacker bifurcation. This edge is analytically determined by the asymptotic Jacobian norm values of the non-linear operator and influenced by the dimensionality of the system. The optimality at the edge of chaos is associated with the highest information transfer between input and output at this point similar to that of the logistic map. As empirical validations, our experiments on the various deep learning models in computer vision demonstrate the optimality of the models near the edge of chaos, and we observe that the state-of-art training algorithms push the models towards such edge as they become more accurate. We further establishes the theoretical understanding of deep learning model generalization through asymptotic stability.
△ Less
Submitted 29 October, 2020; v1 submitted 11 September, 2019;
originally announced September 2019.
-
Critical Transitions in Public Opinion: A Case Study of American Presidential Election
Authors:
Ning Ning Chung,
Lock Yue Chew,
Choy Heng Lai
Abstract:
At the tip** point, it is known that small incident can trigger dramatic societal shift. Getting early-warning signals for such changes are valuable to avoid detrimental outcomes such as riots or collapses of nations. However, it is notoriously hard to capture the processes of such transitions in the real-world. Here, we demonstrate the occurrence of a major shift in public opinion in the form o…
▽ More
At the tip** point, it is known that small incident can trigger dramatic societal shift. Getting early-warning signals for such changes are valuable to avoid detrimental outcomes such as riots or collapses of nations. However, it is notoriously hard to capture the processes of such transitions in the real-world. Here, we demonstrate the occurrence of a major shift in public opinion in the form of political support. Instead of simple swap** of ruling parties, we study the regime shift of a party popularity based on its attractiveness by examining the American presidential elections during 1980-2012. A single irreversible transition is detected in 1991. Once a transition happens, recovery to the original level of attractiveness does not bring popularity of the political party back. Remarkably, this transition is corroborated by tell-tale early-warning signature of critical slowing down. Our approach is applicable to shifts in public attitude within any social system.
△ Less
Submitted 18 October, 2016;
originally announced October 2016.
-
Complete condition for nonzero quantum correlation in continuous variable systems
Authors:
Chengjie Zhang,
Sixia Yu,
Qing Chen,
Haidong Yuan,
C. H. Lai,
C. H. Oh
Abstract:
Quantum correlation provides a promising measure beyond entanglement. Here, we propose a necessary and sufficient condition for nonzero quantum correlation in continuous variable systems, which is simple and easy to perform in terms of a marker $Q_r$. In order to get this condition, we introduce continuous-variable local orthogonal bases of the operator space, which are generalized from the orthog…
▽ More
Quantum correlation provides a promising measure beyond entanglement. Here, we propose a necessary and sufficient condition for nonzero quantum correlation in continuous variable systems, which is simple and easy to perform in terms of a marker $Q_r$. In order to get this condition, we introduce continuous-variable local orthogonal bases of the operator space, which are generalized from the orthogonal basis sets in local operator space for discrete variables. Based on this, we obtain the marker $Q_r$ for all bipartite continuous variable states, and provide several examples including two-mode Gaussian and non-Gaussian states. Our result may provide a candidate for quantum correlation measures, and can be measured by designed quantum circuits.
△ Less
Submitted 11 November, 2015; v1 submitted 22 August, 2013;
originally announced August 2013.
-
Test of Genuine Multipartite Nonlocality Without Inequality
Authors:
Qing Chen,
Sixia Yu,
Chengjie Zhang,
C. H. Lai,
C. H. Oh
Abstract:
In this letter we propose a set of conditions on the joint probabilities as a test of genuine multipartite nonlocality without inequality. Our test is failed by all non-signaling local models in which even nonlocal correlations among some observables (not all) are allowed as long as these correlations respect the non-signaling principle. A pass of our test by a state therefore indicates that this…
▽ More
In this letter we propose a set of conditions on the joint probabilities as a test of genuine multipartite nonlocality without inequality. Our test is failed by all non-signaling local models in which even nonlocal correlations among some observables (not all) are allowed as long as these correlations respect the non-signaling principle. A pass of our test by a state therefore indicates that this state cannot be simulated by any non-signaling local models, i.e., the state exhibits genuine multipartite nonlocality. It turns out that all entangled symmetric n-qubit ($n \geq 3$) states pass our test and therefore are n-way nonlocal. Also we construct two Bell-type inequalities from our proposed test whose violations indicate genuine multipartite nonlocal correlations.
△ Less
Submitted 20 May, 2013;
originally announced May 2013.
-
Spectral Anlysis on Explosive Percolation
Authors:
Ning Ning Chung,
Lock Yue Chew,
Choy Heng Lai
Abstract:
We study the spectral properties of the process of explosive percolation. In particular, we explore how the maximum eigenvalue of the adjacency matrix of a network which governs the spreading efficiency evolves as the density of connection increases. Interestingly, for networks with connectivity that grow in an explosive way, information spreading and mass transport are found to be carried out ine…
▽ More
We study the spectral properties of the process of explosive percolation. In particular, we explore how the maximum eigenvalue of the adjacency matrix of a network which governs the spreading efficiency evolves as the density of connection increases. Interestingly, for networks with connectivity that grow in an explosive way, information spreading and mass transport are found to be carried out inefficiently. In the conventional explosive percolation models that we studied, the sudden emergences of large-scale connectivity are found to come with relatively lowered efficiency of spreading. Nevertheless, the spreading efficiency of the explosive model can be increased by introducing heterogeneous structures into the networks.
△ Less
Submitted 3 January, 2013;
originally announced January 2013.
-
Epidemic spreading induced by diversity of agents' mobility
Authors:
Jie Zhou,
Ning Ning Chung,
Lock Yue Chew,
Choy Heng Lai
Abstract:
In this paper, we study into the impact of the preference of an individual for public transport on the spread of infectious disease, through a quantity known as the public mobility. Our theoretical and numerical results based on a constructed model reveal that if the average public mobility of the agents is fixed, an increase in the diversity of the agents' public mobility reduces the epidemic thr…
▽ More
In this paper, we study into the impact of the preference of an individual for public transport on the spread of infectious disease, through a quantity known as the public mobility. Our theoretical and numerical results based on a constructed model reveal that if the average public mobility of the agents is fixed, an increase in the diversity of the agents' public mobility reduces the epidemic threshold, beyond which an enhancement in the rate of infection is observed. Our findings provide an approach to improve the resistance of a society against infectious disease, while preserving the utilization rate of the public transportation system.
△ Less
Submitted 23 August, 2012; v1 submitted 21 August, 2012;
originally announced August 2012.
-
All entangled pure states violate a single Bell's inequality
Authors:
Sixia Yu,
Qing Chen,
Chengjie Zhang,
C. H. Lai,
C. H. Oh
Abstract:
We show that a single Bell's inequality with two dichotomic observables for each observer, which is originated from Hardy's nonlocality proof without inequalities, is violated by all entangled pure states of a given number of particles, each of which may have a different number of energy levels. Thus Gisin's theorem is proved in its most general form from which it follows that for pure states Bell…
▽ More
We show that a single Bell's inequality with two dichotomic observables for each observer, which is originated from Hardy's nonlocality proof without inequalities, is violated by all entangled pure states of a given number of particles, each of which may have a different number of energy levels. Thus Gisin's theorem is proved in its most general form from which it follows that for pure states Bell's nonlocality and quantum entanglement are equivalent.
△ Less
Submitted 20 September, 2012; v1 submitted 6 May, 2012;
originally announced May 2012.
-
Impact of edge-removal on the centrality betweenness of the best spreaders
Authors:
N. N. Chung,
L. Y. Chew,
J. Zhou,
C. H. Lai
Abstract:
The control of epidemic spreading is essential to avoid potential fatal consequences and also, to lessen unforeseen socio-economic impact. The need for effective control is exemplified during the severe acute respiratory syndrome (SARS) in 2003, which has inflicted near to a thousand deaths as well as bankruptcies of airlines and related businesses. In this article, we examine the efficacy of cont…
▽ More
The control of epidemic spreading is essential to avoid potential fatal consequences and also, to lessen unforeseen socio-economic impact. The need for effective control is exemplified during the severe acute respiratory syndrome (SARS) in 2003, which has inflicted near to a thousand deaths as well as bankruptcies of airlines and related businesses. In this article, we examine the efficacy of control strategies on the propagation of infectious diseases based on removing connections within real world airline network with the associated economic and social costs taken into account through defining appropriate quantitative measures. We uncover the surprising results that removing less busy connections can be far more effective in hindering the spread of the disease than removing the more popular connections. Since disconnecting the less popular routes tend to incur less socio-economic cost, our finding suggests the possibility of trading minimal reduction in connectivity of an important hub with efficiencies in epidemic control. In particular, we demonstrate the performance of various local epidemic control strategies, and show how our approach can predict their cost effectiveness through the spreading control characteristics.
△ Less
Submitted 28 March, 2012;
originally announced March 2012.
-
Network Extreme Eigenvalue - from Multimodal to Scale-free Network
Authors:
Ning Ning Chung,
Lock Yue Chew,
Choy Heng Lai
Abstract:
The extreme eigenvalues of adjacency matrices are important indicators on the influences of topological structures to collective dynamical behavior of complex networks. Recent findings on the ensemble averageability of the extreme eigenvalue further authenticate its sensibility in the study of network dynamics. Here we determine the ensemble average of the extreme eigenvalue and characterize the d…
▽ More
The extreme eigenvalues of adjacency matrices are important indicators on the influences of topological structures to collective dynamical behavior of complex networks. Recent findings on the ensemble averageability of the extreme eigenvalue further authenticate its sensibility in the study of network dynamics. Here we determine the ensemble average of the extreme eigenvalue and characterize the deviation across the ensemble through the discrete form of random scale-free network. Remarkably, the analytical approximation derived from the discrete form shows significant improvement over the previous results. This has also led us to the same conclusion as [Phys. Rev. Lett. 98, 248701 (2007)] that deviation in the reduced extreme eigenvalues vanishes as the network size grows.
△ Less
Submitted 22 December, 2011; v1 submitted 13 July, 2011;
originally announced July 2011.
-
Test Beam Results of 3D Silicon Pixel Sensors for the ATLAS upgrade
Authors:
ATLAS 3D Collaboration,
P. Grenier,
G. Alimonti,
M. Barbero,
R. Bates,
E. Bolle,
M. Borri,
M. Boscardin,
C. Buttar,
M. Capua,
M. Cavalli-Sforza,
M. Cobal,
A. Cristofoli,
G-F. Dalla Betta,
G. Darbo,
C. Da Vià,
E. Devetak,
B. DeWilde,
B. Di Girolamo,
D. Dobos,
K. Einsweiler,
D. Esseni,
S. Fazio,
C. Fleta,
J. Freestone
, et al. (68 additional authors not shown)
Abstract:
Results on beam tests of 3D silicon pixel sensors aimed at the ATLAS Insertable-B-Layer and High Luminosity LHC (HL-LHC)) upgrades are presented. Measurements include charge collection, tracking efficiency and charge sharing between pixel cells, as a function of track incident angle, and were performed with and without a 1.6 T magnetic field oriented as the ATLAS Inner Detector solenoid field. Sen…
▽ More
Results on beam tests of 3D silicon pixel sensors aimed at the ATLAS Insertable-B-Layer and High Luminosity LHC (HL-LHC)) upgrades are presented. Measurements include charge collection, tracking efficiency and charge sharing between pixel cells, as a function of track incident angle, and were performed with and without a 1.6 T magnetic field oriented as the ATLAS Inner Detector solenoid field. Sensors were bump bonded to the front-end chip currently used in the ATLAS pixel detector. Full 3D sensors, with electrodes penetrating through the entire wafer thickness and active edge, and double-sided 3D sensors with partially overlap** bias and read-out electrodes were tested and showed comparable performance.
△ Less
Submitted 21 January, 2011;
originally announced January 2011.
-
Competition between Intra-community and Inter-community Synchronization
Authors:
Ming Zhao,
Changsong Zhou,
**hu Lü,
Choy Heng Lai
Abstract:
In this paper the effects of external links on the synchronization performance of community networks, especially on the competition between individual community and the whole network, are studied in detail. The study is organized from two aspects: the number or portion of external links and the connecting strategy of external links between different communities. It is found that increasing the num…
▽ More
In this paper the effects of external links on the synchronization performance of community networks, especially on the competition between individual community and the whole network, are studied in detail. The study is organized from two aspects: the number or portion of external links and the connecting strategy of external links between different communities. It is found that increasing the number of external links will enhance the global synchronizability but degrade the ynchronization performance of individual community before some critical point. After that the individual community will synchronize better and better as part of the whole network because the community structure is not so prominent. Among various connection strategies, connecting nodes belonging to different communities randomly rather than connecting nodes with larger degrees is the most efficient way to enhance global synchronization of the network. However, a preferential connection scheme linking most of the hubs from the communities will allow rather efficient global synchronization while maintaining strong dynamical clustering of the communities. Interestingly, the observations are found to be relevant in a realistic network of cat cortex. The synchronization state is just at the critical point, which shows a reasonable combination of segregated function in individual communities and coordination among them. Our work sheds light on principles underlying the emergence of modular architectures in real network systems and provides guidance for the manipulation of synchronization in community networks.
△ Less
Submitted 20 January, 2011; v1 submitted 17 January, 2011;
originally announced January 2011.
-
Strengthened quantum Hamming bound
Authors:
Sixia Yu,
C. H. Lai,
C. H. Oh
Abstract:
We report two analytical bounds for quantum error-correcting codes that do not have preexisting classical counterparts. Firstly the quantum Hamming and Singleton bounds are combined into a single tighter bound, and then the combined bound is further strengthened via the well-known Lloyd's theorem in classical coding theory, which claims that perfect codes, codes attaining the Hamming bound, do not…
▽ More
We report two analytical bounds for quantum error-correcting codes that do not have preexisting classical counterparts. Firstly the quantum Hamming and Singleton bounds are combined into a single tighter bound, and then the combined bound is further strengthened via the well-known Lloyd's theorem in classical coding theory, which claims that perfect codes, codes attaining the Hamming bound, do not exist if the Lloyd's polynomial has some non-integer zeros. Our bound characterizes quantitatively the improvement over the Hamming bound via the non-integerness of the zeros of the Lloyd's polynomial. In the case of 1-error correcting codes our bound holds true for impure codes as well, which we conjecture to be always true, and for stabilizer codes there is a 1-logical-qudit improvement for an infinite family of lengths.
△ Less
Submitted 26 May, 2010;
originally announced May 2010.
-
Protecting infrastructure networks from cost-based attacks
Authors:
Xingang Wang,
Shuguang Guan,
Choy Heng Lai
Abstract:
It has been known that heterogeneous networks are vulnerable to the intentional removal of a small fraction of highly connected or loaded nodes, which implies that, to protect a network effectively, a few important nodes should be allocated with more defense resources than the others. However, if too many resources are allocated to the few important nodes, the numerous less-important nodes will…
▽ More
It has been known that heterogeneous networks are vulnerable to the intentional removal of a small fraction of highly connected or loaded nodes, which implies that, to protect a network effectively, a few important nodes should be allocated with more defense resources than the others. However, if too many resources are allocated to the few important nodes, the numerous less-important nodes will be less protected, which, when attacked all together, still capable of causing a devastating damage. A natural question therefore is how to efficiently distribute the limited defense resources among the network nodes such that the network damage is minimized whatever attack strategy the attacker may take. In this paper, taking into account the factor of attack cost, we will revisit the problem of network security and search for efficient network defense against the cost-based attacks. The study shows that, for a general complex network, there will exist an optimal distribution of the defense resources, with which the network is well protected from cost-based attacks. Furthermore, it is found that the configuration of the optimal defense is dependent on the network parameters. Specifically, network that has a larger size, sparser connection and more heterogeneous structure will be more benefited from the defense optimization.
△ Less
Submitted 3 January, 2009;
originally announced January 2009.
-
Transition to amplitude death in scale-free networks
Authors:
Weiqing Liu,
Xingang Wang,
Shuguang Guan,
Choy Heng Lai
Abstract:
Transition to amplitude death in scale-free networks of nonlinear oscillators is investigated. As the coupling strength increases, the network will undergo three stages in approaching to the state of complete amplitude death. The first stage is featured by a \emph{"stair-like"} distribution of the node amplitude, and the transition is accomplished by a \emph{hierarchical death} of the amplitude…
▽ More
Transition to amplitude death in scale-free networks of nonlinear oscillators is investigated. As the coupling strength increases, the network will undergo three stages in approaching to the state of complete amplitude death. The first stage is featured by a \emph{"stair-like"} distribution of the node amplitude, and the transition is accomplished by a \emph{hierarchical death} of the amplitude stairs. The second and third stages are characterized by, respectively, a continuing elimination of the synchronous clusters and a fast death of the non-synchronized nodes.
△ Less
Submitted 23 December, 2008;
originally announced December 2008.
-
Effect of the shape of periodic forces and second periodic forces on horseshoe chaos in Duffing oscillator
Authors:
V. Ravichandran,
V. Chinnathambi,
S. Rajasekar,
Choy Heng Lai
Abstract:
The effect of the shape of six different periodic forces and second periodic forces on the onset of horseshoe chaos are studied both analytically and numerically in a Duffing oscillator. The external periodic forces considered are sine wave, square wave, symmetric saw-tooth wave, asymmetric saw-tooth wave, rectified sine wave, and modulus of sine wave. An analytical threshold condition for the o…
▽ More
The effect of the shape of six different periodic forces and second periodic forces on the onset of horseshoe chaos are studied both analytically and numerically in a Duffing oscillator. The external periodic forces considered are sine wave, square wave, symmetric saw-tooth wave, asymmetric saw-tooth wave, rectified sine wave, and modulus of sine wave. An analytical threshold condition for the onset of horseshoe chaos is obtained in the Duffing oscillator driven by various periodic forces using the Melnikov method. Melnikov threshold curve is drawn in a parameter space. For all the forces except modulus of sine wave, the onset of cross-well asymptotic chaos is observed just above the Melnikov threshold curve for onset of horseshoe chaos. For the modulus of sine wave long time transient motion followed by a periodic attractor is realized. The possibility of controlling of horseshoe and asymptotic chaos in the Duffing oscillator by an addition of second periodic force is then analyzed. Parametric regimes where suppression of horseshoe chaos occurs are predicted. Analytical prediction is demonstrated through direct numerical simulations. Starting from asymptotic chaos we show the recovery of periodic motion for a range of values of amplitude and phase of the second periodic force. Interestingly, suppression of chaos is found in the parametric regimes where the Melnikov function does not change sign.
△ Less
Submitted 4 August, 2008;
originally announced August 2008.
-
Enhancing synchronization in complex networks of coupled phase oscillators
Authors:
Xingang Wang,
Shuguang Guan,
Ying-Cheng Lai,
Choy Heng Lai
Abstract:
By a model of coupled phase oscillators, we show analytically how synchronization in {\em non-identical} complex networks can be enhanced by introducing a proper gradient into the couplings. It is found that, by pointing the gradient from the large-degree to the small-degree nodes on each link, increasing the gradient strength will bring forward the {\em onset} of network synchronization monoton…
▽ More
By a model of coupled phase oscillators, we show analytically how synchronization in {\em non-identical} complex networks can be enhanced by introducing a proper gradient into the couplings. It is found that, by pointing the gradient from the large-degree to the small-degree nodes on each link, increasing the gradient strength will bring forward the {\em onset} of network synchronization monotonically, and, under the same gradient strength, heterogeneous networks are more synchronizable than homogeneous networks. These findings are verified by extensive simulations.
△ Less
Submitted 23 November, 2007; v1 submitted 9 November, 2007;
originally announced November 2007.
-
The multiple effects of gradient coupling on network synchronization
Authors:
Xingang Wang,
Ying-Cheng Lai,
Cangtao Zhou,
Choy Heng Lai
Abstract:
Recent studies have shown that synchronizability of complex networks can be significantly improved by asymmetric couplings, and increase of coupling gradient is always in favor of network synchronization. Here we argue and demonstrate that, for typical complex networks, there usually exists an optimal coupling gradient under which the maximum network synchronizability is achieved. After this opt…
▽ More
Recent studies have shown that synchronizability of complex networks can be significantly improved by asymmetric couplings, and increase of coupling gradient is always in favor of network synchronization. Here we argue and demonstrate that, for typical complex networks, there usually exists an optimal coupling gradient under which the maximum network synchronizability is achieved. After this optimal value, increase of coupling gradient could deteriorate synchronization. We attribute the suppression of network synchronization at large gradient to the phenomenon of network breaking, and find that, in comparing with sparsely connected homogeneous networks, densely connected heterogeneous networks have the superiority of adopting large gradient. The findings are supported by indirect simulations of eigenvalue analysis and direct simulations of coupled nonidentical oscillator networks.
△ Less
Submitted 23 July, 2007;
originally announced July 2007.
-
Nonadditive quantum error-correcting code
Authors:
Sixia Yu,
Qing Chen,
C. H. Lai,
C. H. Oh
Abstract:
We report the first nonadditive quantum error-correcting code, namely, a $((9,12,3))$ code which is a 12-dimensional subspace within a 9-qubit Hilbert space, that outperforms the optimal stabilizer code of the same length by encoding more levels while correcting arbitrary single-qubit errors.
We report the first nonadditive quantum error-correcting code, namely, a $((9,12,3))$ code which is a 12-dimensional subspace within a 9-qubit Hilbert space, that outperforms the optimal stabilizer code of the same length by encoding more levels while correcting arbitrary single-qubit errors.
△ Less
Submitted 17 April, 2007;
originally announced April 2007.
-
Controllable Quantum Switchboard
Authors:
D. Kaszlikowski,
L. C. Kwek,
C. H. Lai,
V. Vedral
Abstract:
All quantum information processes inevitably requires the explicit state preparation of an entangled state. Here we present the construction of a quantum switchboard which can act both as an optimal quantum cloning machine and a quantum demultiplexer based on the preparation of a four-qubit state.
All quantum information processes inevitably requires the explicit state preparation of an entangled state. Here we present the construction of a quantum switchboard which can act both as an optimal quantum cloning machine and a quantum demultiplexer based on the preparation of a four-qubit state.
△ Less
Submitted 10 April, 2007;
originally announced April 2007.
-
Nonstationary pattern in unsynchronizable complex networks
Authors:
Xingang Wang,
Meng Zhan,
Ghuguang Guan,
Choy Heng Lai
Abstract:
Pattern formation and evolution in unsynchronizable complex networks are investigated. Due to the asymmetric topology, the synchronous patterns formed in complex networks are irregular and nonstationary. For coupling strength immediately out of the synchronizable region, the typical phenomenon is the on-off intermittency of the system dynamics. The patterns appeared in this process are signature…
▽ More
Pattern formation and evolution in unsynchronizable complex networks are investigated. Due to the asymmetric topology, the synchronous patterns formed in complex networks are irregular and nonstationary. For coupling strength immediately out of the synchronizable region, the typical phenomenon is the on-off intermittency of the system dynamics. The patterns appeared in this process are signatured by the coexistence of a giant cluster, which comprises most of the nodes, and a few number of small clusters. The pattern evolution is characterized by the giant cluster irregularly absorbs or emits the small clusters. As the coupling strength leaves away from the synchronization bifurcation point, the giant cluster is gradually dissolved into a number of small clusters, and the system dynamics is characterized by the integration and separation of the small clusters. Dynamical mechanisms and statistical properties of the nonstationary pattern evolution are analyzed and conducted, and some scalings are newly revealed. Remarkably, it is found that the few active nodes, which escape from the giant cluster with a high frequency, are independent of the coupling strength while are sensitive to the bifurcation types. We hope our findings about nonstationary pattern could give additional understandings to the dynamics of complex systems and have implications to some real problems where systems maintain their normal functions only in the unsynchronizable state.
△ Less
Submitted 6 April, 2007;
originally announced April 2007.
-
Manipulating Quantum States of Molecules Created via Photoassociation of Bose-Einstein Condensates
Authors:
Xiao-Ting Zhou,
Xiong-Jun Liu,
Hui **g,
C. H. Lai,
C. H. Oh
Abstract:
We show the quantum state transfer technique in two-color photoassociation (PA) of a Bose-Einstein condensate, where a quantized field is used to couple the free-bound transition from atom state to excited molecular state. Under the weak excitation condition, we find that quantum states of the quantized field can be transferred to the created molecular condensate. The feasibility of this techniq…
▽ More
We show the quantum state transfer technique in two-color photoassociation (PA) of a Bose-Einstein condensate, where a quantized field is used to couple the free-bound transition from atom state to excited molecular state. Under the weak excitation condition, we find that quantum states of the quantized field can be transferred to the created molecular condensate. The feasibility of this technique is confirmed by considering the atomic and molecular decays discovered in the current PA experiments. The present results allow us to manipulate quantum states of molecules in the photoassociation of a Bose-Einstein condensate.
△ Less
Submitted 14 January, 2007;
originally announced January 2007.
-
Optimization of synchronization in gradient clustered networks
Authors:
Xingang Wang,
Liang Huang,
Ying-Cheng Lai,
Choy Heng Lai
Abstract:
We consider complex clustered networks with a gradient structure, where sizes of the clusters are distributed unevenly. Such networks describe more closely actual networks in biophysical systems and in technological applications than previous models. Theoretical analysis predicts that the network synchronizability can be optimized by the strength of the gradient field but only when the gradient…
▽ More
We consider complex clustered networks with a gradient structure, where sizes of the clusters are distributed unevenly. Such networks describe more closely actual networks in biophysical systems and in technological applications than previous models. Theoretical analysis predicts that the network synchronizability can be optimized by the strength of the gradient field but only when the gradient field points from large to small clusters. A remarkable finding is that, if the gradient field is sufficiently strong, synchronizability of the network is mainly determined by the properties of the subnetworks in the two largest clusters. These results are verified by numerical eigenvalue analysis and by direct simulation of synchronization dynamics on coupled-oscillator networks.
△ Less
Submitted 23 November, 2007; v1 submitted 26 December, 2006;
originally announced December 2006.
-
Synchronization in Gradient Networks
Authors:
Xingang Wang,
Ying-Cheng Lai,
Choy Heng Lai
Abstract:
The contradiction between the fact that many empirical networks possess power-law degree distribution and the finding that network of heterogeneous degree distribution is difficult to synchronize has been a paradox in the study of network synchronization. Surprisingly, we find that this paradox can be well fixed when proper gradients are introduced to the network links, i.e. heterogeneity is in…
▽ More
The contradiction between the fact that many empirical networks possess power-law degree distribution and the finding that network of heterogeneous degree distribution is difficult to synchronize has been a paradox in the study of network synchronization. Surprisingly, we find that this paradox can be well fixed when proper gradients are introduced to the network links, i.e. heterogeneity is in favor of synchronization in gradient networks. We analyze the statistical properties of gradient networks and explore their dependence to the other network parameters. Based on these understandings, we further propose a new scheme for network synchronization distinguished by using less network information while reaching stronger synchronizability, as supported by analytical estimates of eigenvalues and directed simulations of coupled chaotic oscillators. Our findings suggest that, with gradient, scale-free network is a natural choice for synchronization.
△ Less
Submitted 10 January, 2007; v1 submitted 15 August, 2006;
originally announced August 2006.
-
Oscillations of complex networks
Authors:
Xingang Wang,
Ying-Cheng Lai,
Chong Heng Lai
Abstract:
A complex network processing information or physical flows is usually characterized by a number of macroscopic quantities such as the diameter and the betweenness centrality. An issue of significant theoretical and practical interest is how such a network responds to sudden changes caused by attacks or disturbances. By introducing a model to address this issue, we find that, for a finite-capacit…
▽ More
A complex network processing information or physical flows is usually characterized by a number of macroscopic quantities such as the diameter and the betweenness centrality. An issue of significant theoretical and practical interest is how such a network responds to sudden changes caused by attacks or disturbances. By introducing a model to address this issue, we find that, for a finite-capacity network, perturbations can cause the network to \emph{oscillate} persistently in the sense that the characterizing quantities vary periodically or randomly with time. We provide a theoretical estimate of the critical capacity-parameter value for the onset of the network oscillation. The finding is expected to have broad implications as it suggests that complex networks may be structurally highly dynamic.
△ Less
Submitted 13 July, 2006;
originally announced July 2006.
-
General formalism of Hamiltonians for realizing a prescribed evolution of a qubit
Authors:
D. M. Tong,
**g-Ling Chen,
L. C. Kwek,
C. H. Lai,
C. H. Oh
Abstract:
We investigate the inverse problem concerning the evolution of a qubit system, specifically we consider how one can establish the Hamiltonians that account for the evolution of a qubit along a prescribed path in the projected Hilbert space. For a given path, there are infinite Hamiltonians which can realize the same evolution. A general form of the Hamiltonians is constructed in which one may se…
▽ More
We investigate the inverse problem concerning the evolution of a qubit system, specifically we consider how one can establish the Hamiltonians that account for the evolution of a qubit along a prescribed path in the projected Hilbert space. For a given path, there are infinite Hamiltonians which can realize the same evolution. A general form of the Hamiltonians is constructed in which one may select the desired one for implementing a prescribed evolution. This scheme can be generalized to higher dimensional systems.
△ Less
Submitted 25 June, 2004;
originally announced June 2004.
-
Experimental Quantum Cloning with Prior Partial Information
Authors:
Jiangfeng Du,
Thomas Durt,
** Zou,
Hui Li,
L. C. Kwek,
C. H. Lai,
C. H. Oh,
Artur Ekert
Abstract:
When prior partial information about a state to be cloned is available, it can be cloned with a fidelity higher than that of universal quantum cloning. We experimentally verify this intriguing relationship between the cloning fidelity and the prior information by reporting the first experimental optimal quantum state-dependent cloning, using nuclear magnetic resonance techniques. Our experiments…
▽ More
When prior partial information about a state to be cloned is available, it can be cloned with a fidelity higher than that of universal quantum cloning. We experimentally verify this intriguing relationship between the cloning fidelity and the prior information by reporting the first experimental optimal quantum state-dependent cloning, using nuclear magnetic resonance techniques. Our experiments may further have important implications into many quantum information processing protocols.
△ Less
Submitted 17 May, 2004;
originally announced May 2004.
-
Experimental demonstration of an efficient quantum phase-covariant cloning and its possible applications to simulating eavesdrop** in quantum cryptography
Authors:
Jiangfeng Du,
Thomas Durt,
** Zou,
L. C. Kwek,
C. H. Lai,
C. H. Oh,
Artur Ekert
Abstract:
We describe a nuclear magnetic resonance (NMR) experiment which implements an efficient one-to-two qubit phase-covariant cloning machine(QPCCM). In the experiment we have achieved remarkably high fidelities of cloning, 0.848 and 0.844 respectively for the original and the blank qubit. This experimental value is close to the optimal theoretical value of 0.854. We have also demonstrated how to use…
▽ More
We describe a nuclear magnetic resonance (NMR) experiment which implements an efficient one-to-two qubit phase-covariant cloning machine(QPCCM). In the experiment we have achieved remarkably high fidelities of cloning, 0.848 and 0.844 respectively for the original and the blank qubit. This experimental value is close to the optimal theoretical value of 0.854. We have also demonstrated how to use our phase-covariant cloning machine for quantum simulations of bit by bit eavesdrop** in the four-state quantum key distribution protocol.
△ Less
Submitted 3 November, 2003;
originally announced November 2003.
-
c = 1 conformal field theory and the fractional quantum Hall effect
Authors:
Christopher Ting,
C. H. Lai
Abstract:
We examine the application of $c=1$ conformal field theory to the description of the fractional quantum Hall effect (FQHE). It is found that the Gaussian model together with an appropriate boundary condition for the order parameter furnishes an effective theory for the Laughlin type FQHE. The plateau formation condition corresponds to taking the {\em chiral} portion of the theory.
We examine the application of $c=1$ conformal field theory to the description of the fractional quantum Hall effect (FQHE). It is found that the Gaussian model together with an appropriate boundary condition for the order parameter furnishes an effective theory for the Laughlin type FQHE. The plateau formation condition corresponds to taking the {\em chiral} portion of the theory.
△ Less
Submitted 9 May, 1992;
originally announced May 1992.
-
Spinning Braid Group Representation and the Fractional Quantum Hall Effect
Authors:
Christopher Ting,
C. H. Lai
Abstract:
The path integral approach to representing braid group is generalized for particles with spin. Introducing the notion of {\em charged} winding number in the super-plane, we represent the braid group generators as homotopically constrained Feynman kernels. In this framework, super Knizhnik-Zamolodchikov operators appear naturally in the Hamiltonian, suggesting the possibility of {\em spinning non…
▽ More
The path integral approach to representing braid group is generalized for particles with spin. Introducing the notion of {\em charged} winding number in the super-plane, we represent the braid group generators as homotopically constrained Feynman kernels. In this framework, super Knizhnik-Zamolodchikov operators appear naturally in the Hamiltonian, suggesting the possibility of {\em spinning nonabelian} anyons. We then apply our formulation to the study of fractional quantum Hall effect (FQHE). A systematic discussion of the ground states and their quasi-hole excitations is given. We obtain Laughlin, Halperin and Moore-Read states as {\em exact} ground state solutions to the respective Hamiltonians associated to the braid group representations. The energy gap of the quasi-excitation is also obtainable from this approach.
△ Less
Submitted 6 February, 1992;
originally announced February 1992.