-
TPU v4: An Optically Reconfigurable Supercomputer for Machine Learning with Hardware Support for Embeddings
Authors:
Norman P. Jouppi,
George Kurian,
Sheng Li,
Peter Ma,
Rahul Nagarajan,
Lifeng Nai,
Nishant Patil,
Suvinay Subramanian,
Andy Swing,
Brian Towles,
Cliff Young,
Xiang Zhou,
Zongwei Zhou,
David Patterson
Abstract:
In response to innovations in machine learning (ML) models, production workloads changed radically and rapidly. TPU v4 is the fifth Google domain specific architecture (DSA) and its third supercomputer for such ML models. Optical circuit switches (OCSes) dynamically reconfigure its interconnect topology to improve scale, availability, utilization, modularity, deployment, security, power, and perfo…
▽ More
In response to innovations in machine learning (ML) models, production workloads changed radically and rapidly. TPU v4 is the fifth Google domain specific architecture (DSA) and its third supercomputer for such ML models. Optical circuit switches (OCSes) dynamically reconfigure its interconnect topology to improve scale, availability, utilization, modularity, deployment, security, power, and performance; users can pick a twisted 3D torus topology if desired. Much cheaper, lower power, and faster than Infiniband, OCSes and underlying optical components are <5% of system cost and <3% of system power. Each TPU v4 includes SparseCores, dataflow processors that accelerate models that rely on embeddings by 5x-7x yet use only 5% of die area and power. Deployed since 2020, TPU v4 outperforms TPU v3 by 2.1x and improves performance/Watt by 2.7x. The TPU v4 supercomputer is 4x larger at 4096 chips and thus ~10x faster overall, which along with OCS flexibility helps large language models. For similar sized systems, it is ~4.3x-4.5x faster than the Graphcore IPU Bow and is 1.2x-1.7x faster and uses 1.3x-1.9x less power than the Nvidia A100. TPU v4s inside the energy-optimized warehouse scale computers of Google Cloud use ~3x less energy and produce ~20x less CO2e than contemporary DSAs in a typical on-premise data center.
△ Less
Submitted 20 April, 2023; v1 submitted 3 April, 2023;
originally announced April 2023.
-
Multifractal conductance fluctuations in high-mobility graphene in the Integer Quantum Hall regime
Authors:
Kazi Rafsanjani Amin,
Ramya Nagarajan,
Rahul Pandit,
Aveek Bid
Abstract:
We present the first experimental evidence for the multifractality of a transport property at a topological phase transition. In particular, we show that conductance fluctuations display multifractality at the integer-quantum-Hall $ν=1 \longleftrightarrow ν=2$ plateau-to-plateau transition in a high-mobility mesoscopic graphene device. We establish that to observe this multifractality, it is cruci…
▽ More
We present the first experimental evidence for the multifractality of a transport property at a topological phase transition. In particular, we show that conductance fluctuations display multifractality at the integer-quantum-Hall $ν=1 \longleftrightarrow ν=2$ plateau-to-plateau transition in a high-mobility mesoscopic graphene device. We establish that to observe this multifractality, it is crucial to work with very high-mobility devices with a well-defined critical point. This multifractality gets rapidly suppressed as the chemical potential moves away from these critical points. Our combination of multifractal analysis with state-of-the-art transport measurements at a topological phase transition provides a novel method for probing such phase transitions in mesoscopic devices.
△ Less
Submitted 28 December, 2021;
originally announced December 2021.
-
Deciphering Dynamical Nonlinearities in Short Time Series Using Recurrent Neural Networks
Authors:
Radhakrishnan Nagarajan
Abstract:
Surrogate testing techniques have been used widely to investigate the presence of dynamical nonlinearities, an essential ingredient of deterministic chaotic processes. Traditional surrogate testing subscribes to statistical hypothesis testing and investigates potential differences in discriminant statistics between the given empirical sample and its surrogate counterparts. The choice and estimatio…
▽ More
Surrogate testing techniques have been used widely to investigate the presence of dynamical nonlinearities, an essential ingredient of deterministic chaotic processes. Traditional surrogate testing subscribes to statistical hypothesis testing and investigates potential differences in discriminant statistics between the given empirical sample and its surrogate counterparts. The choice and estimation of the discriminant statistics can be challenging across short time series. Also, conclusion based on a single empirical sample is an inherent limitation. The present study proposes a recurrent neural network classification framework that uses the raw time series obviating the need for discriminant statistic while accommodating multiple time series realizations for enhanced generalizability of the findings. The results are demonstrated on short time series with lengths (L = 32, 64, 128) from continuous and discrete dynamical systems in chaotic regimes, nonlinear transform of linearly correlated noise and experimental data. Accuracy of the classifier is shown to be markedly higher than >> 50% for the processes in chaotic regimes whereas those of nonlinearly correlated noise were around ~50% similar to that of random guess from a one-sample binomial test. These results are promising and elucidate the usefulness of the proposed framework in identifying potential dynamical nonlinearities from short experimental time series.
△ Less
Submitted 15 July, 2019;
originally announced July 2019.
-
Network Abstractions of Prescription Patterns in a Medicaid Population
Authors:
Radhakrishnan Nagarajan,
Jeffery Talbert
Abstract:
Understanding prescription patterns have relied largely on aggregate statistical measures. Evidence of doctor-shop**, inappropriate prescribing, drug diversion and patient seeking prescription drugs across multiple prescribers demand understanding the concerted working of prescribers and prescriber communities as opposed to treating them as independent entities. We model potential associations b…
▽ More
Understanding prescription patterns have relied largely on aggregate statistical measures. Evidence of doctor-shop**, inappropriate prescribing, drug diversion and patient seeking prescription drugs across multiple prescribers demand understanding the concerted working of prescribers and prescriber communities as opposed to treating them as independent entities. We model potential associations between prescribers as prescriber-prescriber network (PPN) and subsequently investigate its properties across Schedule II, III, IV drugs in a single month in a Medicaid population. Community structure detection algorithms and geo-spatial layouts revealed characteristic patterns in PPN markedly different from their random graph surrogate counterparts rejecting them as potential generative mechanism. Outlier detection with recommended thresholds also revealed a subset of prescriber specialties to be constitutively flagged across Schedule II, III, IV drugs. Presence of prescriber communities may assist in targeted monitoring and their deviation from random graphs may serve as a metric in assessing PPN evolution temporally and pre-/post- interventions.
△ Less
Submitted 21 November, 2018;
originally announced November 2018.
-
In-Datacenter Performance Analysis of a Tensor Processing Unit
Authors:
Norman P. Jouppi,
Cliff Young,
Nishant Patil,
David Patterson,
Gaurav Agrawal,
Raminder Bajwa,
Sarah Bates,
Suresh Bhatia,
Nan Boden,
Al Borchers,
Rick Boyle,
Pierre-luc Cantin,
Clifford Chao,
Chris Clark,
Jeremy Coriell,
Mike Daley,
Matt Dau,
Jeffrey Dean,
Ben Gelb,
Tara Vazir Ghaemmaghami,
Rajendra Gottipati,
William Gulland,
Robert Hagmann,
C. Richard Ho,
Doug Hogberg
, et al. (50 additional authors not shown)
Abstract:
Many architects believe that major improvements in cost-energy-performance must now come from domain-specific hardware. This paper evaluates a custom ASIC---called a Tensor Processing Unit (TPU)---deployed in datacenters since 2015 that accelerates the inference phase of neural networks (NN). The heart of the TPU is a 65,536 8-bit MAC matrix multiply unit that offers a peak throughput of 92 TeraOp…
▽ More
Many architects believe that major improvements in cost-energy-performance must now come from domain-specific hardware. This paper evaluates a custom ASIC---called a Tensor Processing Unit (TPU)---deployed in datacenters since 2015 that accelerates the inference phase of neural networks (NN). The heart of the TPU is a 65,536 8-bit MAC matrix multiply unit that offers a peak throughput of 92 TeraOps/second (TOPS) and a large (28 MiB) software-managed on-chip memory. The TPU's deterministic execution model is a better match to the 99th-percentile response-time requirement of our NN applications than are the time-varying optimizations of CPUs and GPUs (caches, out-of-order execution, multithreading, multiprocessing, prefetching, ...) that help average throughput more than guaranteed latency. The lack of such features helps explain why, despite having myriad MACs and a big memory, the TPU is relatively small and low power. We compare the TPU to a server-class Intel Haswell CPU and an Nvidia K80 GPU, which are contemporaries deployed in the same datacenters. Our workload, written in the high-level TensorFlow framework, uses production NN applications (MLPs, CNNs, and LSTMs) that represent 95% of our datacenters' NN inference demand. Despite low utilization for some applications, the TPU is on average about 15X - 30X faster than its contemporary GPU or CPU, with TOPS/Watt about 30X - 80X higher. Moreover, using the GPU's GDDR5 memory in the TPU would triple achieved TOPS and raise TOPS/Watt to nearly 70X the GPU and 200X the CPU.
△ Less
Submitted 16 April, 2017;
originally announced April 2017.
-
Formalization of Quantum Protocols using Coq
Authors:
Jaap Boender,
Florian Kammüller,
Rajagopal Nagarajan
Abstract:
Quantum Information Processing, which is an exciting area of research at the intersection of physics and computer science, has great potential for influencing the future development of information processing systems. The building of practical, general purpose Quantum Computers may be some years into the future. However, Quantum Communication and Quantum Cryptography are well developed. Commerci…
▽ More
Quantum Information Processing, which is an exciting area of research at the intersection of physics and computer science, has great potential for influencing the future development of information processing systems. The building of practical, general purpose Quantum Computers may be some years into the future. However, Quantum Communication and Quantum Cryptography are well developed. Commercial Quantum Key Distribution systems are easily available and several QKD networks have been built in various parts of the world. The security of the protocols used in these implementations rely on information-theoretic proofs, which may or may not reflect actual system behaviour. Moreover, testing of implementations cannot guarantee the absence of bugs and errors. This paper presents a novel framework for modelling and verifying quantum protocols and their implementations using the proof assistant Coq. We provide a Coq library for quantum bits (qubits), quantum gates, and quantum measurement. As a step towards verifying practical quantum communication and security protocols such as Quantum Key Distribution, we support multiple qubits, communication and entanglement. We illustrate these concepts by modelling the Quantum Teleportation Protocol, which communicates the state of an unknown quantum bit using only a classical channel.
△ Less
Submitted 4 November, 2015;
originally announced November 2015.
-
Laser Transmission Studies with Magnetic Nanofluids
Authors:
Chintamani Pai,
H. Muthurajan,
Nooris Momin,
Radha Srinivasan,
R. Nagarajan
Abstract:
Transmission of He-Ne (632 nm, 10 mW) Gaussian laser beam through Hexane and Water based magnetic nanofluids containing Fe3O4 nanoparticles show strong non-linear and magneto-optical effects. Application of external magnetic field (up to 1.7 Wb/m2) perpendicular to the incident laser beam produces a change in forward scattered pattern of the incident laser beam. Dependence of forward scattered pat…
▽ More
Transmission of He-Ne (632 nm, 10 mW) Gaussian laser beam through Hexane and Water based magnetic nanofluids containing Fe3O4 nanoparticles show strong non-linear and magneto-optical effects. Application of external magnetic field (up to 1.7 Wb/m2) perpendicular to the incident laser beam produces a change in forward scattered pattern of the incident laser beam. Dependence of forward scattered patterns in presence of external magnetic field has been studied. Image processing has been carried out to understand spatial distribution of the forward scattered patterns and temporal evolution of patterns involving particle image velocimetry technique. Change in non-linear refractive index is estimated for samples showing self-diffraction arising from higher order non-linear optical effect. Observed effects are useful for understanding light scattering from magnetic nanofluids and develo** optofluidic devices and sensors.
△ Less
Submitted 14 September, 2015;
originally announced September 2015.
-
Robust local and non-local transport in the Topological Kondo Insulator SmB$_{6}$ in the presence of high magnetic field
Authors:
Sangram Biswas,
Ramya Nagarajan,
Suman Sarkar,
Kazi Rafsanjani Amin,
M. Ciomaga Hatnean,
S. Tewari,
G. Balakrishnan,
Aveek Bid
Abstract:
SmB$_6$ has been predicted to be a Kondo Topological Insulator with topologically protected conducting surface states. We have studied quantitatively the electrical transport through surface states in high quality single crystals of SmB$_6$. We observe a large non-local surface signal at temperatures lower than the bulk Kondo gap scale. Measurements and finite element simulations allow us to disti…
▽ More
SmB$_6$ has been predicted to be a Kondo Topological Insulator with topologically protected conducting surface states. We have studied quantitatively the electrical transport through surface states in high quality single crystals of SmB$_6$. We observe a large non-local surface signal at temperatures lower than the bulk Kondo gap scale. Measurements and finite element simulations allow us to distinguish unambiguously between the contributions from different transport channels. In contrast to general expectations, the electrical transport properties of the surface channels was found to be insensitive to high magnetic fields. Local and non-local magnetoresistance measurements allowed us to identify definite signatures of helical spin states and strong inter-band scattering at the surface.
△ Less
Submitted 11 February, 2015;
originally announced February 2015.
-
Automated Verification of Quantum Protocols by Equivalence Checking
Authors:
Ebrahim Ardeshir-Larijani,
Simon J. Gay,
Rajagopal Nagarajan
Abstract:
In this paper we introduce a technique and a tool for formal verification of various quantum information processing protocols. The tool uses stabilizer formalism and is capable of representing concurrent quantum protocol, thus is more expressive than quantum circuits. We also report on experimental results of using our Quantum Equivalence Checker (QEC) to analyse a range of quantum information pro…
▽ More
In this paper we introduce a technique and a tool for formal verification of various quantum information processing protocols. The tool uses stabilizer formalism and is capable of representing concurrent quantum protocol, thus is more expressive than quantum circuits. We also report on experimental results of using our Quantum Equivalence Checker (QEC) to analyse a range of quantum information processing protocols.
△ Less
Submitted 20 December, 2013;
originally announced December 2013.
-
Analysis of a Quantum Error Correcting Code using Quantum Process Calculus
Authors:
Timothy A. S. Davidson,
Simon J. Gay,
Rajagopal Nagarajan,
Ittoop Vergheese Puthoor
Abstract:
We describe the use of quantum process calculus to describe and analyze quantum communication protocols, following the successful field of formal methods from classical computer science. The key idea is to define two systems, one modelling a protocol and one expressing a specification, and prove that they are behaviourally equivalent. We summarize the necessary theory in the process calculus CQP,…
▽ More
We describe the use of quantum process calculus to describe and analyze quantum communication protocols, following the successful field of formal methods from classical computer science. The key idea is to define two systems, one modelling a protocol and one expressing a specification, and prove that they are behaviourally equivalent. We summarize the necessary theory in the process calculus CQP, including the crucial result that equivalence is a congruence, meaning that it is preserved by embedding in any context. We illustrate the approach by analyzing two versions of a quantum error correction system.
△ Less
Submitted 1 October, 2012;
originally announced October 2012.
-
Formal Analysis of Quantum Systems using Process Calculus
Authors:
Timothy A. S. Davidson,
Simon J. Gay,
Rajagopal Nagarajan
Abstract:
Quantum communication and cryptographic protocols are well on the way to becoming an important practical technology. Although a large amount of successful research has been done on proving their correctness, most of this work does not make use of familiar techniques from formal methods, such as formal logics for specification, formal modelling languages, separation of levels of abstraction, and co…
▽ More
Quantum communication and cryptographic protocols are well on the way to becoming an important practical technology. Although a large amount of successful research has been done on proving their correctness, most of this work does not make use of familiar techniques from formal methods, such as formal logics for specification, formal modelling languages, separation of levels of abstraction, and compositional analysis. We argue that these techniques will be necessary for the analysis of large-scale systems that combine quantum and classical components, and summarize the results of initial investigation using behavioural equivalence in process calculus. This paper is a summary of Simon Gay's invited talk at ICE'11.
△ Less
Submitted 1 August, 2011;
originally announced August 2011.
-
On Identifying Significant Edges in Graphical Models of Molecular Networks
Authors:
Marco Scutari,
Radhakrishnan Nagarajan
Abstract:
Objective: Modelling the associations from high-throughput experimental molecular data has provided unprecedented insights into biological pathways and signalling mechanisms. Graphical models and networks have especially proven to be useful abstractions in this regard. Ad-hoc thresholds are often used in conjunction with structure learning algorithms to determine significant associations. The pres…
▽ More
Objective: Modelling the associations from high-throughput experimental molecular data has provided unprecedented insights into biological pathways and signalling mechanisms. Graphical models and networks have especially proven to be useful abstractions in this regard. Ad-hoc thresholds are often used in conjunction with structure learning algorithms to determine significant associations. The present study overcomes this limitation by proposing a statistically-motivated approach for identifying significant associations in a network.
Methods and Materials: A new method that identifies significant associations in graphical models by estimating the threshold minimising the $L_{\mathrm{1}}$ norm between the cumulative distribution function (CDF) of the observed edge confidences and those of its asymptotic counterpart is proposed. The effectiveness of the proposed method is demonstrated on popular synthetic data sets as well as publicly available experimental molecular data corresponding to gene and protein expression profiles.
Results: The improved performance of the proposed approach is demonstrated across the synthetic data sets using sensitivity, specificity and accuracy as performance metrics. The results are also demonstrated across varying sample sizes and three different structure learning algorithms with widely varying assumptions. In all cases, the proposed approach has specificity and accuracy close to 1, while sensitivity increases linearly in the logarithm of the sample size. The estimated threshold systematically outperforms common ad-hoc ones in terms of sensitivity while maintaining comparable levels of specificity and accuracy. Networks from experimental data sets are reconstructed accurately with respect to the results from the original papers.
△ Less
Submitted 23 April, 2013; v1 submitted 5 April, 2011;
originally announced April 2011.
-
Second Quantized Kolmogorov Complexity
Authors:
Caroline Rogers,
Vlatko Vedral,
Rajagopal Nagarajan
Abstract:
The Kolmogorov complexity of a string is the length of its shortest description. We define a second quantised Kolmogorov complexity where the length of a description is defined to be the average length of its superposition. We discuss this complexity's basic properties. We define the corresponding prefix complexity and show that the inequalities obeyed by this prefix complexity are also obeyed b…
▽ More
The Kolmogorov complexity of a string is the length of its shortest description. We define a second quantised Kolmogorov complexity where the length of a description is defined to be the average length of its superposition. We discuss this complexity's basic properties. We define the corresponding prefix complexity and show that the inequalities obeyed by this prefix complexity are also obeyed by von Neumann entropy.
△ Less
Submitted 16 September, 2008;
originally announced September 2008.
-
Lossless Quantum Prefix Compression for Communication Channels that are Always Open
Authors:
Markus Mueller,
Caroline Rogers,
Rajagopal Nagarajan
Abstract:
We describe a method for lossless quantum compression if the output of the information source is not known. We compute the best possible compression rate, minimizing the expected base length of the output quantum bit string (the base length of a quantum string is the maximal length in the superposition). This complements work by Schumacher and Westmoreland who calculated the corresponding rate f…
▽ More
We describe a method for lossless quantum compression if the output of the information source is not known. We compute the best possible compression rate, minimizing the expected base length of the output quantum bit string (the base length of a quantum string is the maximal length in the superposition). This complements work by Schumacher and Westmoreland who calculated the corresponding rate for minimizing the output's average length.
Our compressed code words are prefix-free indeterminate-length quantum bit strings which can be concatenated in the case of multiple sources. Therefore, we generalize the known theory of prefix-free quantum codes to the case of strings with indeterminate length. Moreover, we describe a communication model which allows the lossless transmission of the compressed code words. The benefit of compression is then the reduction of transmission errors in the presence of noise.
△ Less
Submitted 19 January, 2009; v1 submitted 14 August, 2008;
originally announced August 2008.
-
Comment of Global dynamics of biological systems
Authors:
Radhakrishnan Nagarajan
Abstract:
In a recent study, (Grigorov, 2006) analyzed temporal gene expression profiles (Arbeitman et al., 2002) generated in a Drosophila experiment using SSA in conjunction with Monte-Carlo SSA. The author (Grigorov, 2006) makes three important claims in his article, namely:
Claim1: A new method based on the theory of nonlinear time series analysis is used to capture the global dynamics of the fruit-…
▽ More
In a recent study, (Grigorov, 2006) analyzed temporal gene expression profiles (Arbeitman et al., 2002) generated in a Drosophila experiment using SSA in conjunction with Monte-Carlo SSA. The author (Grigorov, 2006) makes three important claims in his article, namely:
Claim1: A new method based on the theory of nonlinear time series analysis is used to capture the global dynamics of the fruit-fly cycle temporal gene expression profiles.
Claim 2: Flattening of a significant part of the eigen-spectrum confirms the hypothesis about an underly-ing high-dimensional chaotic generating process.
Claim 3: Monte-Carlo SSA can be used to establish whether a given time series is distinguishable from any well-defined process including deterministic chaos.
In this report we present fundamental concerns with respect to the above claims (Grigorov, 2006) in a systematic manner with simple examples. The discussion provided especially discourages the choice of SSA for inferring nonlinear dynamical structure form time series obtained in any biological paradigm.
△ Less
Submitted 20 June, 2008;
originally announced June 2008.
-
Anomalous magnetic and transport properties of La(0.8-x)Eu(x)Sr0.2MnO3 (0.04 l.e. x l.e. 0.36) compounds
Authors:
Rakesh Kumar,
C. V. Tomy,
P. L. Paulose,
R. Nagarajan,
S. K. Malik
Abstract:
Anomalous magnetic and transport properties observed in the La0.8-xEuxSr0.2MnO3 (0.04 l.e x l.e. 0.36) compounds are presented in this paper. The Curie temperature (TC) decreases from 260 K for x = 0.04 to 188 K for x = 0.16 and surprisingly thereafter increases for higher Eu concentrations (x > 0.16) and becomes nearly constant ~230 K. Resistivity increases with Eu concentration up to x = 0.16…
▽ More
Anomalous magnetic and transport properties observed in the La0.8-xEuxSr0.2MnO3 (0.04 l.e x l.e. 0.36) compounds are presented in this paper. The Curie temperature (TC) decreases from 260 K for x = 0.04 to 188 K for x = 0.16 and surprisingly thereafter increases for higher Eu concentrations (x > 0.16) and becomes nearly constant ~230 K. Resistivity increases with Eu concentration up to x = 0.16 but decreases for higher Eu concentration (x > 0.16). In the magnetoresistance data, in addition to a peak corresponding to the insulator-metal transition at (TI-M1), a second peak is also observed at a relatively lower temperature, (TI-M2). Both TI-M1 and TI-M2 follow the same trend as TC. The unique variation of TC and magnetoresistance is explained on the basis of structure and disorder correlated to microscopic electronic phase segregation. The studies with the existing studies also point to the universibility of this consideration.
△ Less
Submitted 2 April, 2008;
originally announced April 2008.
-
Information retrieval from a phoneme time series database
Authors:
Radhakrishnan Nagarajan,
Anand Nagarajan,
Mariofanna Milanova
Abstract:
Develo** fast and efficient algorithms for retrieval of objects to a given user query is an area of active research. The present study investigates retrieval of time series objects from a phoneme database to a given user pattern or query. The proposed method maps the one-dimensional time series retrieval into a sequence retrieval problem by partitioning the multi-dimensional phase-space using…
▽ More
Develo** fast and efficient algorithms for retrieval of objects to a given user query is an area of active research. The present study investigates retrieval of time series objects from a phoneme database to a given user pattern or query. The proposed method maps the one-dimensional time series retrieval into a sequence retrieval problem by partitioning the multi-dimensional phase-space using k-means clustering. The problem of whole sequence as well as subsequence matching is considered. Robustness of the proposed technique is investigated on phoneme time series corrupted with additive white Gaussian noise. The shortcoming of classical power-spectral techniques for time series retrieval is also discussed.
△ Less
Submitted 27 December, 2007;
originally announced December 2007.
-
Power-law Signatures and Patchiness in Genechip Oligonucleotide Microarrays
Authors:
Radhakrishnan Nagarajan
Abstract:
. Genechip oligonucleotide microarrays have been used widely for transcriptional profiling of a large number of genes in a given paradigm. Gene expression estimation precedes biological inference and is given as a complex combination of atomic entities on the array called probes. These probe intensities are further classified into perfect-match (PM) and mis-match (MM) probes. While former is a m…
▽ More
. Genechip oligonucleotide microarrays have been used widely for transcriptional profiling of a large number of genes in a given paradigm. Gene expression estimation precedes biological inference and is given as a complex combination of atomic entities on the array called probes. These probe intensities are further classified into perfect-match (PM) and mis-match (MM) probes. While former is a measure of specific binding, the lat-ter is a measure of non-specific binding. The behavior of the MM probes has especially proven to be elusive. The present study investigates qualita-tive similarities in the distributional signatures and local correlation struc-tures/patchiness between the PM and MM probe intensities. These qualita-tive similarities are established on publicly available microarrays generated across laboratories investigating the same paradigm. Persistence of these similarities across raw as well as background subtracted probe intensities is also investigated. The results presented raise fundamental concerns in inter-preting Genechip oligonucleotide microarray data.
△ Less
Submitted 31 October, 2007; v1 submitted 7 September, 2007;
originally announced September 2007.
-
Magnetization and heat capacity studies of double perovskite compounds Ba2SmRuO6 and Ba2DyRuO6
Authors:
Rakesh Kumar,
C. V. Tomy,
R. Nagarajan,
P. L. Paulose,
S. K. Malik
Abstract:
Here we report the magnetic and heat capacity studies of the double perovskite com-pounds Ba2SmRuO6 and Ba2DyRuO6. Antiferromagnetic transitions are inferred at 54 K and 47 K in Ba2SmRuO6 and Ba2DyRuO6, respectively in the magnetization measure-ments. Heat capacity measurements show large jumps at the corresponding temperatures and confirm the bulk magnetic ordering. Both the measurements provid…
▽ More
Here we report the magnetic and heat capacity studies of the double perovskite com-pounds Ba2SmRuO6 and Ba2DyRuO6. Antiferromagnetic transitions are inferred at 54 K and 47 K in Ba2SmRuO6 and Ba2DyRuO6, respectively in the magnetization measure-ments. Heat capacity measurements show large jumps at the corresponding temperatures and confirm the bulk magnetic ordering. Both the measurements provide clear indication of the ordering of the rare earth moments also along with the Ruthenium moments. How-ever, the heat capacity results suggest that the ordering of rare earth magnetic moments is spread over a large temperature range and is affected by a large crystal field effect on Ru and rare earth ions. The anomaly observed in the magnetization measurements at 42 K (below the magnetic ordering) in Ba2SmRuO6 is discerned as a reorientation of Sm3+ moments
△ Less
Submitted 7 July, 2007;
originally announced July 2007.
-
QMC: A Model Checker for Quantum Systems
Authors:
Simon Gay,
Rajagopal Nagarajan,
Nikolaos Papanikolaou
Abstract:
We introduce a model-checking tool intended specially for the analysis of quantum information protocols. The tool incorporates an efficient representation of a certain class of quantum circuits, namely those expressible in the so-called stabiliser formalism. Models of protocols are described using a simple, imperative style simulation language which includes commands for the unitary operators in…
▽ More
We introduce a model-checking tool intended specially for the analysis of quantum information protocols. The tool incorporates an efficient representation of a certain class of quantum circuits, namely those expressible in the so-called stabiliser formalism. Models of protocols are described using a simple, imperative style simulation language which includes commands for the unitary operators in the Clifford group as well as classical integer and boolean variables. Formulas for verification are expressed using a subset of quantum computational tree logic (QCTL). The model-checking procedure treats quantum measurements as the source of non-determinism, leading to multiple protocol runs, one for each outcome. Verification is performed for each run.
△ Less
Submitted 21 April, 2008; v1 submitted 27 April, 2007;
originally announced April 2007.
-
Delay estimation in a two-node acyclic network
Authors:
Radhakrishnan Nagarajan
Abstract:
Linear measures such as cross-correlation have been used successfully to determine time delays from the given processes. Such an analysis often precedes identifying possible causal relationships between the observed processes. The present study investigates the impact of a positively correlated driver whose correlation function decreases monotonically with lag on the delay estimation in a two-no…
▽ More
Linear measures such as cross-correlation have been used successfully to determine time delays from the given processes. Such an analysis often precedes identifying possible causal relationships between the observed processes. The present study investigates the impact of a positively correlated driver whose correlation function decreases monotonically with lag on the delay estimation in a two-node acyclic network with one and two-delays. It is shown that cross-correlation analysis of the given processes can result in spurious identification of multiple delays between the driver and the dependent processes. Subsequently, delay estimation of increment process as opposed to the original process under certain implicit constraints is explored. Short-range and long-range correlated driver processes along with those of their coarse-grained counterparts are considered.
△ Less
Submitted 24 April, 2007;
originally announced April 2007.
-
Interpreting non-random signatures in biomedical signals with Lempel-Ziv complexity
Authors:
Radhakrishnan Nagarajan
Abstract:
Lempel-Ziv complexity (LZ) [1] and its variants have been used widely to identify non-random patterns in biomedical signals obtained across distinct physiological states. Non-random signatures of the complexity measure can occur under nonlinear deterministic as well as non-deterministic settings. Surrogate data testing have also been encouraged in the past in conjunction with complexity estimate…
▽ More
Lempel-Ziv complexity (LZ) [1] and its variants have been used widely to identify non-random patterns in biomedical signals obtained across distinct physiological states. Non-random signatures of the complexity measure can occur under nonlinear deterministic as well as non-deterministic settings. Surrogate data testing have also been encouraged in the past in conjunction with complexity estimates to make a finer distinction between various classes of processes. In this brief letter, we make two important observations (1) Non-Gaussian noise at the dynamical level can elude existing surrogate algorithms namely: Phase-randomized surrogates (FT) amplitude-adjusted Fourier transform (AAFT) and iterated amplitude adjusted Fourier transform (IAAFT). Thus any inference nonlinear determinism as an explanation for the non-randomness is incomplete (2) Decrease in complexity can be observed even across two linear processes with identical auto-correlation functions. The results are illustrated with a second-order auto-regressive process with Gaussian and non-Gaussian innovations. AR (2) processes have been used widely to model several physiological phenomena, hence their choice. The results presented encourage cautious interpretation of non-random signatures in experimental signals using complexity measures.
△ Less
Submitted 7 September, 2007; v1 submitted 20 August, 2006;
originally announced August 2006.
-
200 MeV Ag+15 ion irradiation created columnar defects and enhanced critical current density of La-2125 type superconducting thin films
Authors:
K. R. Mavani,
D. S. Rana,
S. Rayaprol,
R. N. Parmar,
D. G. Kuberkar,
Ravi Kumar,
M. Tonouchi,
J. John,
R. Nagarajan
Abstract:
We have deposited c-axis oriented thin films of La1.5Dy0.5CaBa2Cu5Oz (La-2125) tetragonal superconductor on LaAlO3 (001) by Pulsed Laser Deposition. These films were irradiated with 200 MeV Ag+15 ions. Atomic Force Microscopy and Elastic Recoil Detection Analysis indicate that the irradiation has created columnar defects along the entire thickness (2000 A) of these films. With ion irradiation up…
▽ More
We have deposited c-axis oriented thin films of La1.5Dy0.5CaBa2Cu5Oz (La-2125) tetragonal superconductor on LaAlO3 (001) by Pulsed Laser Deposition. These films were irradiated with 200 MeV Ag+15 ions. Atomic Force Microscopy and Elastic Recoil Detection Analysis indicate that the irradiation has created columnar defects along the entire thickness (2000 A) of these films. With ion irradiation up to 1*10^11 ions/cm2, the critical current density (Jc(H)) is found to enhance by almost five folds, which is attributed to the augmented flux pinning by the columnar defects. A further increase in irradiation to 1*10^12 ions/cm2 causes reduction in Jc(H) due to distorted morphology of the film. Our work shows that the enhancement in Jc (H) of the irradiated La-2125 film is comparable to that in irradiated RE-123. Also, as the La-2125 type films have greater chemical stability than RE-123 (RE = rare earth ion), La-2125 type superconductors are potential candidates for applications. Interesting to note that there are partial flux jumps observed to occur symmetrically in the magnetic hysteresis of irradiated La-2125 thin films with enhanced Jc(H).
△ Less
Submitted 9 August, 2006;
originally announced August 2006.
-
Qualitative Assessment of Gene Expression in Affymetrix Genechip Arrays
Authors:
Radhakrishnan Nagarajan,
Meenakshi Upreti
Abstract:
Affymetrix Genechip microarrays are used widely to determine the simultaneous expression of genes in a given biological paradigm. Probes on the Genechip array are atomic entities which by definition are randomly distributed across the array and in turn govern the gene expression. In the present study, we make several interesting observations. We show that there is considerable correlation betwee…
▽ More
Affymetrix Genechip microarrays are used widely to determine the simultaneous expression of genes in a given biological paradigm. Probes on the Genechip array are atomic entities which by definition are randomly distributed across the array and in turn govern the gene expression. In the present study, we make several interesting observations. We show that there is considerable correlation between the probe intensities across the array which defy the independence assumption. While the mechanism behind such correlations is unclear, we show that scaling behavior and the profiles of perfect match (PM) as well as mismatch (MM) probes are similar and immune to background subtraction. We believe that the observed correlations are possibly an outcome of inherent non-stationarities or patchiness in the array devoid of biological significance. This is demonstrated by inspecting their scaling behavior and profiles of the PM and MM probe intensities obtained from publicly available Genechip arrays from three eukaryotic genomes, namely: Drosophila Melanogaster, Homo Sapiens and Mus musculus across distinct biological paradigms and across laboratories, with and without background subtraction. The fluctuation functions were estimated using detrended fluctuation analysis (DFA) with fourth order polynomial detrending. The results presented in this study provide new insights into correlation signatures of PM and MM probe intensities and suggests the choice of DFA as a tool for qualitative assessment of Affymetrix Genechip microarrays prior to their analysis. A more detailed investigation is necessary in order to understand the source of these correlations.
△ Less
Submitted 19 May, 2006; v1 submitted 12 April, 2006;
originally announced April 2006.
-
A Qualitative Description of Boundary Layer Wind Speed Records
Authors:
Rajesh G. Kavasseri † ~,
Radhakrishnan Nagarajan
Abstract:
The complexity of the atmosphere endows it with the property of turbulence by virtue of which, wind speed variations in the atmospheric boundary layer (ABL) exhibit highly irregular fluctuations that persist over a wide range of temporal and spatial scales. Despite the large and significant body of work on microscale turbulence, understanding the statistics of atmospheric wind speed variations h…
▽ More
The complexity of the atmosphere endows it with the property of turbulence by virtue of which, wind speed variations in the atmospheric boundary layer (ABL) exhibit highly irregular fluctuations that persist over a wide range of temporal and spatial scales. Despite the large and significant body of work on microscale turbulence, understanding the statistics of atmospheric wind speed variations has proved to be elusive and challenging. Knowledge about the nature of wind speed at ABL has far reaching impact on several fields of research such as meteorology, hydrology, agriculture, pollutant dispersion, and more importantly wind energy generation. In the present study, temporal wind speed records from twenty eight stations distributed through out the state of North Dakota (ND, USA), ($\sim$ 70,000 square-miles) and spanning a period of nearly eight years are analyzed. We show that these records exhibit a characteristic broad multifractal spectrum irrespective of the geographical location and topography. The rapid progression of air masses with distinct qualitative characteristics originating from Polar regions, Gulf of Mexico and Northern Pacific account for irregular changes in the local weather system in ND. We hypothesize that one of the primary reasons for the observed multifractal structure could be the irregular recurrence and confluence of these three air masses.
△ Less
Submitted 4 April, 2006;
originally announced April 2006.
-
Synchronization in Electrically Coupled Neural Networks
Authors:
Rajesh G Kavasseri,
Radhakrishnan Nagarajan
Abstract:
In this report, we investigate the synchronization of temporal activity in an electrically coupled neural network model. The electrical coupling is established by homotypic static gap-junctions (Connexin 43). Two distinct network topologies, namely: {\em sparse random network, (SRN)} and {\em fully connected network, (FCN)} are used to establish the connectivity. The strength of connectivity in…
▽ More
In this report, we investigate the synchronization of temporal activity in an electrically coupled neural network model. The electrical coupling is established by homotypic static gap-junctions (Connexin 43). Two distinct network topologies, namely: {\em sparse random network, (SRN)} and {\em fully connected network, (FCN)} are used to establish the connectivity. The strength of connectivity in the FCN is governed by the {\em mean gap junctional conductance} ($μ$). In the case of the SRN, the overall strength of connectivity is governed by the {\em density of connections} ($δ$) and the connection strength between two neurons ($S_0$). The synchronization of the network with increasing gap junctional strength and varying population sizes is investigated. It was observed that the network {\em abruptly} makes a transition from a weakly synchronized to a well synchronized regime when ($δ$) or ($μ$) exceeds a critical value. It was also observed that the ($δ$, $μ$) values used to achieve synchronization decreases with increasing network size.
△ Less
Submitted 29 March, 2006;
originally announced March 2006.
-
Surrogate testing of volatility series from long-range correlated noise
Authors:
Radhakrishnan Nagarajan
Abstract:
Detrended fluctuation analysis (DFA) [1] of the volatility series has been found to be useful in dentifying possible nonlinear/multifractal dynamics in the empirical sample [2-4]. Long-range volatile correlation can be an outcome of static as well as dynamical nonlinearity. In order to argue in favor of dynamical nonlinearity, surrogate testing is used in conjunction with volatility analysis [2-…
▽ More
Detrended fluctuation analysis (DFA) [1] of the volatility series has been found to be useful in dentifying possible nonlinear/multifractal dynamics in the empirical sample [2-4]. Long-range volatile correlation can be an outcome of static as well as dynamical nonlinearity. In order to argue in favor of dynamical nonlinearity, surrogate testing is used in conjunction with volatility analysis [2-4]. In this brief communication, surrogate testing of volatility series from long-range correlated noise and their static, invertible nonlinear transforms is investigated. Long-range correlated monofractal noise is generated using FARIMA (0, d, 0) with Gaussian and non-Gaussian innovations. We show significant deviation in the scaling behavior between the empirical sample and the surrogate counterpart at large time-scales in the case of FARIMA (0, d, 0) with non-Gaussian innovations whereas no such discrepancy was observed in the case of Gaussian innovations. The results encourage cautious interpretation of surrogate testing in the presence of non-Gaussian innovations.
△ Less
Submitted 13 June, 2006; v1 submitted 15 March, 2006;
originally announced March 2006.
-
Appropriateness of correlated first order auto-regressive processes for modeling daily temperature records
Authors:
Radhakrishnan Nagarajan,
R. B. Govindan
Abstract:
The present study investigates linear and volatile (nonlinear) correlations of first-order autoregressive process with uncorrelated AR (1) and long-range correlated CAR (1) Gaussian innovations as a function of the process parameter ($θ$). In the light of recent findings \cite{jano}, we discuss the choice of CAR (1) in modeling daily temperature records. We demonstrate that while CAR (1) is able…
▽ More
The present study investigates linear and volatile (nonlinear) correlations of first-order autoregressive process with uncorrelated AR (1) and long-range correlated CAR (1) Gaussian innovations as a function of the process parameter ($θ$). In the light of recent findings \cite{jano}, we discuss the choice of CAR (1) in modeling daily temperature records. We demonstrate that while CAR (1) is able to capture linear correlations it is unable to capture nonlinear (volatile) correlations in daily temperature records.
△ Less
Submitted 24 December, 2005;
originally announced December 2005.
-
Correlation Statistics for cDNA Microarray Image Analysis
Authors:
Radhakrishnan Nagarajan,
Meenakshi Upreti
Abstract:
In this report, correlation of the pixels comprising a microarray spot is investigated. Subsequently, correlation statistics namely: Pearson correlation and Spearman rank correlation are used to segment the foreground and background intensity of microarray spots. The performance of correlation-based segmentation is compared to clustering-based (PAM, k-means) and seeded-region growing techniques…
▽ More
In this report, correlation of the pixels comprising a microarray spot is investigated. Subsequently, correlation statistics namely: Pearson correlation and Spearman rank correlation are used to segment the foreground and background intensity of microarray spots. The performance of correlation-based segmentation is compared to clustering-based (PAM, k-means) and seeded-region growing techniques (SPOT). It is shown that correlation-based segmentation is useful in flagging poorly hybridized spots, thus minimizes false-positives. The present study also raises the intriguing question of whether a change in correlation can be an indicator of differential gene expression.
△ Less
Submitted 16 November, 2005;
originally announced November 2005.
-
Magnetic Properties of Ternary Gallides of type RNi4Ga (R = Rare earths)
Authors:
Devang A. Joshi,
C. V. Tomy D. S. Rana,
R. Nagarajan,
S. K. Malik
Abstract:
The magnetic properties of RNi4Ga (R = La, Pr, Nd, Sm, Gd, Tb, Dy, Ho, Er, Tm and Lu) compounds have been investigated. These compounds form in a hexagonal CaCu5 type structure with a space group P6/mmm. Compounds with the magnetic rare earths, R = Nd, Sm, Gd, Tb, Dy, Ho, Er and Tm, undergo a ferromagnetic transition at 5 K, 17 K, 20 K, 19 K, 12 K, 3.5 K, 8 K and 6.5 K, respectively. The transit…
▽ More
The magnetic properties of RNi4Ga (R = La, Pr, Nd, Sm, Gd, Tb, Dy, Ho, Er, Tm and Lu) compounds have been investigated. These compounds form in a hexagonal CaCu5 type structure with a space group P6/mmm. Compounds with the magnetic rare earths, R = Nd, Sm, Gd, Tb, Dy, Ho, Er and Tm, undergo a ferromagnetic transition at 5 K, 17 K, 20 K, 19 K, 12 K, 3.5 K, 8 K and 6.5 K, respectively. The transition temperatures are smaller compared to their respective parent compounds RNi5. PrNi4Ga is paramagnetic down to 2 K. LaNi4Ga and LuNi4Ga are Pauli paramagnets. All the compounds show thermomagnetic irreversibility in the magnetically ordered state except GdNi4Ga.
△ Less
Submitted 14 November, 2005;
originally announced November 2005.
-
Impact of Tandem Repeats on the Scaling of Nucleotide Sequences
Authors:
Radhakrishnan Nagarajan,
Meenakshi Upreti
Abstract:
Techniques such as detrended fluctuation analysis (DFA) and its extensions have been widely used to determine the nature of scaling in nucleotide sequences. In this brief communication we show that tandem repeats which are ubiquitous in nucleotide sequences can prevent reliable estimation of possible long-range correlations. Therefore, it is important to investigate the presence of tandem repeat…
▽ More
Techniques such as detrended fluctuation analysis (DFA) and its extensions have been widely used to determine the nature of scaling in nucleotide sequences. In this brief communication we show that tandem repeats which are ubiquitous in nucleotide sequences can prevent reliable estimation of possible long-range correlations. Therefore, it is important to investigate the presence of tandem repeats prior to scaling exponent estimation.
△ Less
Submitted 21 October, 2005;
originally announced October 2005.
-
Local Analysis of Dissipative Dynamical Systems
Authors:
Radhakrishnan Nagarajan
Abstract:
Linear transformation techniques such as singular value decomposition (SVD) have been used widely to gain insight into the qualitative dynamics of data generated by dynamical systems. There have been several reports in the past that had pointed out the susceptibility of linear transformation approaches in the presence of nonlinear correlations. In this tutorial review, local dispersion along wit…
▽ More
Linear transformation techniques such as singular value decomposition (SVD) have been used widely to gain insight into the qualitative dynamics of data generated by dynamical systems. There have been several reports in the past that had pointed out the susceptibility of linear transformation approaches in the presence of nonlinear correlations. In this tutorial review, local dispersion along with the surrogate testing is proposed to discriminate nonlinear correlations arising in deterministic and non-deterministic settings.
△ Less
Submitted 23 October, 2005;
originally announced October 2005.
-
Lattice expansion and non-collinear to collinear ferrimagnetic order in MnCr$_2$O$_4$ nanoparticle
Authors:
R. N. Bhowmik,
R. Ranganathan,
R. Nagarajan
Abstract:
We report magnetic behaviour of MnCr$_2$O$_4$, which belongs to a special class of spinel, known as chromite. Bulk MnCr$_2$O$_4$ shows a sequence of magnetic states, which follows paramagnetic (PM) to collinear ferrimagnetic (FM) state below T$_C$ $\sim$ 45 K and collinear FM state to non-collinear FM state below T$_S$ $\sim$ 18 K. The non-collinear spin structure has been modified on decreasing…
▽ More
We report magnetic behaviour of MnCr$_2$O$_4$, which belongs to a special class of spinel, known as chromite. Bulk MnCr$_2$O$_4$ shows a sequence of magnetic states, which follows paramagnetic (PM) to collinear ferrimagnetic (FM) state below T$_C$ $\sim$ 45 K and collinear FM state to non-collinear FM state below T$_S$ $\sim$ 18 K. The non-collinear spin structure has been modified on decreasing the particle size, and magnetic transition at T$_S$ decreases in nanoparticle samples. However, ferrimagnetic order is still dominating in nanoparticles, except the observation of superparamagnetic like blocking and decrease of spontaneous magnetization for nanoparticle. This may, according to the core-shell model of ferrimagnetic nanoparticle, be the surface disorder effect of nanoparticle. The system also show the increase of T$_C$ in nanoparticle samples, which is not consistent with the core-shell model. The analysis of the M(T) data, applying spin wave theory, has shown an unusual Bloch exponent value 3.35 for bulk MnCr$_2$O$_4$, which decreases and approaches to 1.5, a typical value for any standard ferromagnet, with decreasing the particle size. MnCr$_2$O$_4$ has shown a few more unusual behaviour. For example, lattice expansion in nanoparticle samples. The present work demonstrates the correlation between a systematic increase of lattice parameter and the gradual decrease of B site non-collinear spin structure in the light of magnetism of MnCr$_2$O$_4$ nanoparticles.
△ Less
Submitted 30 October, 2005;
originally announced October 2005.
-
Reliable scaling exponent estimation of long-range correlated noise in the presence of random spikes
Authors:
Radhakrishnan Nagarajan
Abstract:
Detrended fluctuation analysis (DFA) has been used widely to determine possible long-range correlations in data obtained from diverse settings. In a recent study [1], uncorrelated random spikes superimposed on the long-range correlated noise (LR noise) were found to affect DFA scaling exponent estimates. In this brief communication, singular-value decomposition (SVD) filter is proposed to minimi…
▽ More
Detrended fluctuation analysis (DFA) has been used widely to determine possible long-range correlations in data obtained from diverse settings. In a recent study [1], uncorrelated random spikes superimposed on the long-range correlated noise (LR noise) were found to affect DFA scaling exponent estimates. In this brief communication, singular-value decomposition (SVD) filter is proposed to minimize the effect random spikes superimposed on LR noise, thus facilitating reliable estimation of the scaling exponents. The effectiveness of the proposed approach is demonstrated on random spikes sampled from normal and uniform distributions.
△ Less
Submitted 19 October, 2005;
originally announced October 2005.
-
Surrogate testing of linear feedback processes with non-Gaussian innovations
Authors:
Radhakrishnan Nagarajan
Abstract:
Surrogate testing is used widely to determine the nature of the process generating the given empirical sample. In the present study, the usefulness of phase-randomized surrogates, amplitude adjusted Fourier transform (AAFT) and iterated amplitude adjusted Fourier transform (IAAFT) surrogates on statistical inference of linearly correlated noise with non-Gaussian innovations and their static, inv…
▽ More
Surrogate testing is used widely to determine the nature of the process generating the given empirical sample. In the present study, the usefulness of phase-randomized surrogates, amplitude adjusted Fourier transform (AAFT) and iterated amplitude adjusted Fourier transform (IAAFT) surrogates on statistical inference of linearly correlated noise with non-Gaussian innovations and their static, invertible nonlinear transforms from their empirical samples is discussed. Existing surrogate testing procedures which retain the auto-correlation function in the surrogates may not be appropriate in the presence of non-Gaussian innovations.
△ Less
Submitted 16 March, 2006; v1 submitted 19 October, 2005;
originally announced October 2005.
-
Is non-Gaussianity sufficient to produce long-range volatile correlations?
Authors:
Radhakrishnan Nagarajan
Abstract:
Scaling analysis of the magnitude series (volatile series) has been proposed recently to identify possible nonlinear/multifractal signatures in the given data [1-3]. In this letter, correlations of volatile series generated from stationary first-order linear feedback process with Gaussian and non-Gaussian innovations are investigated. While volatile correlations corresponding to Gaussian innovat…
▽ More
Scaling analysis of the magnitude series (volatile series) has been proposed recently to identify possible nonlinear/multifractal signatures in the given data [1-3]. In this letter, correlations of volatile series generated from stationary first-order linear feedback process with Gaussian and non-Gaussian innovations are investigated. While volatile correlations corresponding to Gaussian innovations exhibited uncorrelated behavior across all time scales, those of non-Gaussian innovations showed significant deviation from uncorrelated behavior even at large time scales. The results presented raise the intriguing question whether non-Gaussian innovations can be sufficient to realize long-range volatile correlations.
△ Less
Submitted 27 January, 2006; v1 submitted 19 October, 2005;
originally announced October 2005.
-
Effect of coarse-graining on detrended fluctuation analysis
Authors:
Radhakrishnan Nagarajan
Abstract:
Several studies have investigated the scaling behavior in naturally occurring biological and physical processes using techniques such as detrended fluctuation analysis (DFA). Data acquisition is an inherent part of these studies and maps the continuous process into digital data. The resulting digital data is discretized in amplitude and time, and shall be referred to as coarse-grained realizatio…
▽ More
Several studies have investigated the scaling behavior in naturally occurring biological and physical processes using techniques such as detrended fluctuation analysis (DFA). Data acquisition is an inherent part of these studies and maps the continuous process into digital data. The resulting digital data is discretized in amplitude and time, and shall be referred to as coarse-grained realization in the present study. Since coarse-graining precedes scaling exponent analysis, it is important to understand its effects on scaling exponent estimators such as DFA. In this brief communication, k-means clustering is used to generate coarse-grained realizations of data sets with different correlation properties, namely: anti-correlated noise, long-range correlated noise and uncorrelated noise. It is shown that the coarse-graining can significantly affect the scaling exponent estimates. It is also shown that scaling exponent can be reliably estimated even at low levels of coarse-graining and the number of the clusters required varies across the data sets with different correlation properties.
△ Less
Submitted 17 October, 2005;
originally announced October 2005.
-
Lossless Quantum Compression
Authors:
Caroline Rogers,
Rajagopal Nagarajan
Abstract:
We describe lossless quantum compression of unknown mixtures (of non-orthogonal states) and give an expression of the optimal rate of compression.
We describe lossless quantum compression of unknown mixtures (of non-orthogonal states) and give an expression of the optimal rate of compression.
△ Less
Submitted 21 March, 2006; v1 submitted 23 August, 2005;
originally announced August 2005.
-
Probabilistic Model--Checking of Quantum Protocols
Authors:
Simon Gay,
Rajagopal Nagarajan,
Nikolaos Papanikolaou
Abstract:
We establish fundamental and general techniques for formal verification of quantum protocols. Quantum protocols are novel communication schemes involving the use of quantum-mechanical phenomena for representation, storage and transmission of data. As opposed to quantum computers, quantum communication systems can and have been implemented using present-day technology; therefore, the ability to m…
▽ More
We establish fundamental and general techniques for formal verification of quantum protocols. Quantum protocols are novel communication schemes involving the use of quantum-mechanical phenomena for representation, storage and transmission of data. As opposed to quantum computers, quantum communication systems can and have been implemented using present-day technology; therefore, the ability to model and analyse such systems rigorously is of primary importance.
While current analyses of quantum protocols use a traditional mathematical approach and require considerable understanding of the underlying physics, we argue that automated verification techniques provide an elegant alternative. We demonstrate these techniques through the use of PRISM, a probabilistic model-checking tool. Our approach is conceptually simpler than existing proofs, and allows us to disambiguate protocol definitions and assess their properties. It also facilitates detailed analyses of actual implemented systems. We illustrate our techniques by modelling a selection of quantum protocols (namely superdense coding, quantum teleportation, and quantum error correction) and verifying their basic correctness properties. Our results provide a foundation for further work on modelling and analysing larger systems such as those used for quantum cryptography, in which basic protocols are used as components.
△ Less
Submitted 5 October, 2005; v1 submitted 1 April, 2005;
originally announced April 2005.
-
An Automated Analysis of the Security of Quantum Key Distribution
Authors:
Rajagopal Nagarajan,
Nikolaos Papanikolaou,
Garry Bowen,
Simon Gay
Abstract:
This paper discusses the use of computer-aided verification as a practical means for analysing quantum information systems; specifically, the BB84 protocol for quantum key distribution is examined using this method. This protocol has been shown to be unconditionally secure against all attacks in an information-theoretic setting, but the relevant security proof requires a thorough understanding o…
▽ More
This paper discusses the use of computer-aided verification as a practical means for analysing quantum information systems; specifically, the BB84 protocol for quantum key distribution is examined using this method. This protocol has been shown to be unconditionally secure against all attacks in an information-theoretic setting, but the relevant security proof requires a thorough understanding of the formalism of quantum mechanics and is not easily adaptable to practical scenarios. Our approach is based on probabilistic model-checking; we have used the PRISM model-checker to show that, as the number of qubits transmitted in BB84 is increased, the equivocation of the eavesdropper with respect to the channel decreases exponentially. We have also shown that the probability of detecting the presence of an eavesdropper increases exponentially with the number of qubits. The results presented here are a testament to the effectiveness of the model-checking approach for systems where analytical solutions may not be possible or plausible.
△ Less
Submitted 9 February, 2005;
originally announced February 2005.
-
Magnetic and Transport Properties of Ternary Indides of type R2CoIn8 (R = Ce, Pr and Dy)
Authors:
Devang A. Joshi,
C. V. Tomy,
P. L. Paulose,
R. Nagarajan,
R. Nirmala,
S. K. Malik
Abstract:
We have synthesized and investigated the magnetic and transport properties of a series of compounds, R2CoIn8 (R = rare earth). Compounds form in single phase with a tetragonal structure (space group P4/mmm, no. 162). The Ce compound shows heavy fermion behavior. The magnetic susceptibility of Pr2CoIn8 shows a marked deviation from the Curie-Weiss behavior at low temperatures, which is attributed…
▽ More
We have synthesized and investigated the magnetic and transport properties of a series of compounds, R2CoIn8 (R = rare earth). Compounds form in single phase with a tetragonal structure (space group P4/mmm, no. 162). The Ce compound shows heavy fermion behavior. The magnetic susceptibility of Pr2CoIn8 shows a marked deviation from the Curie-Weiss behavior at low temperatures, which is attributed to the crystalline electric field effects. Heat capacity and magnetization measurements show that Dy2CoIn8 undergoes a magnetic transition at 17 K and a second transition near 5 K, the latter of which may be due to spin reorientation. Magnetization of this compound shows two metamagnetic transitions approximately at 3.6 T and 8.3 T.
△ Less
Submitted 24 January, 2005;
originally announced January 2005.
-
Modeling Genetic Networks from Clonal Analysis
Authors:
Radhakrishnan Nagarajan,
Jane E. Aubin,
Charlotte A. Peterson
Abstract:
In this report a systematic approach is used to determine the approximate genetic network and robust dependencies underlying differentiation. The data considered is in the form of a binary matrix and represent the expression of the nine genes across the ninety-nine colonies. The report is divided into two parts: the first part identifies significant pair-wise dependencies from the given binary m…
▽ More
In this report a systematic approach is used to determine the approximate genetic network and robust dependencies underlying differentiation. The data considered is in the form of a binary matrix and represent the expression of the nine genes across the ninety-nine colonies. The report is divided into two parts: the first part identifies significant pair-wise dependencies from the given binary matrix using linear correlation and mutual information. A new method is proposed to determine statistically significant dependencies estimated using the mutual information measure. In the second, a Bayesian approach is used to obtain an approximate description (equivalence class) of network structures. The robustness of linear correlation, mutual information and the equivalence class of networks is investigated with perturbation and decreasing colony number. Perturbation of the data was achieved by generating bootstrap realizations. The results are refined with biological knowledge. It was found that certain dependencies in the network are immune to perturbation and decreasing colony number and may represent robust features, inherent in the differentiation program of osteoblast progenitor cells. The methods to be discussed are generic in nature and not restricted to the experimental paradigm addressed in this study.
△ Less
Submitted 28 December, 2004;
originally announced December 2004.
-
Minimizing the effect of trends on detrended fluctuation analysis of long-range correlated noise
Authors:
Radhakrishnan Nagarajan,
Rajesh G. Kavasseri
Abstract:
Detrended fluctuation analysis (DFA) has been proposed as a robust technique to determine possible long-range correlations in power-law processes [1]. However, recent studies have reported the susceptibility of DFA to trends [2] which give rise to spurious crossovers and prevent reliable estimation of the scaling exponents. Inspired by these reports, we propose a technique based on singular valu…
▽ More
Detrended fluctuation analysis (DFA) has been proposed as a robust technique to determine possible long-range correlations in power-law processes [1]. However, recent studies have reported the susceptibility of DFA to trends [2] which give rise to spurious crossovers and prevent reliable estimation of the scaling exponents. Inspired by these reports, we propose a technique based on singular value-decomposition (SVD) of the trajectory matrix to minimize the effect of linear, power-law, periodic and also quasi-periodic trends superimposed on long-range correlated power-law noise. The effectiveness of the technique is demonstrated on publicly available data sets [2].
△ Less
Submitted 29 December, 2004;
originally announced December 2004.
-
Evidence of crossover phenomena in wind speed data
Authors:
Rajesh G. Kavasseri,
Radhakrishnan Nagarajan
Abstract:
In this report, a systematic analysis of hourly wind speed data obtained from three potential wind generation sites (in North Dakota) is analyzed. The power spectra of the data exhibited a power-law decay characteristic of $1/f^α$ processes with possible long-range correlations. Conventional analysis using Hurst exponent estimators proved to be inconclusive. Subsequent analysis using detrended f…
▽ More
In this report, a systematic analysis of hourly wind speed data obtained from three potential wind generation sites (in North Dakota) is analyzed. The power spectra of the data exhibited a power-law decay characteristic of $1/f^α$ processes with possible long-range correlations. Conventional analysis using Hurst exponent estimators proved to be inconclusive. Subsequent analysis using detrended fluctuation analysis (DFA) revealed a crossover in the scaling exponent ($α$). At short time scales, a scaling exponent of $α\sim 1.4$ indicated that the data resembled Brownian noise, whereas for larger time scales the data exhibited long range correlations ($α\sim 0.7$). The scaling exponents obtained were similar across the three locations. Our findings suggest the possibility of multiple scaling exponents characteristic of multifractal signals.
△ Less
Submitted 20 November, 2004;
originally announced November 2004.
-
Minimizing the effect of sinusoidal trends in detrended fluctuation analysis
Authors:
Radhakrishnan Nagarajan,
Rajesh G. Kavasseri
Abstract:
The detrended fluctuation analysis (DFA) [Peng et al., 1994] and its extensions (MF-DFA) [Kantelhardt et al., 2002] have been used extensively to determine possible long-range correlations in self-affine signals. While the DFA has been claimed to be a superior technique, recent reports have indicated its susceptibility to trends in the data. In this report, a smoothing filter is proposed to mini…
▽ More
The detrended fluctuation analysis (DFA) [Peng et al., 1994] and its extensions (MF-DFA) [Kantelhardt et al., 2002] have been used extensively to determine possible long-range correlations in self-affine signals. While the DFA has been claimed to be a superior technique, recent reports have indicated its susceptibility to trends in the data. In this report, a smoothing filter is proposed to minimize the effect of sinusoidal trends and distortion in the log-log plots obtained by DFA and MF-DFA techniques.
△ Less
Submitted 21 November, 2004;
originally announced November 2004.
-
A Multifractal Description of Wind Speed Records
Authors:
Rajesh G. Kavasseri,
Radhakrishnan Nagarajan
Abstract:
In this paper, a systematic analysis of hourly wind speed data obtained from four potential wind generation sites in North Dakota is conducted. The power spectra of the data exhibited a power law decay characteristic of $1/f^α$ processes with possible long range correlations. The temporal scaling properties of the records were studied using multifractal detrended fluctuation analysis {\em MFDFA}…
▽ More
In this paper, a systematic analysis of hourly wind speed data obtained from four potential wind generation sites in North Dakota is conducted. The power spectra of the data exhibited a power law decay characteristic of $1/f^α$ processes with possible long range correlations. The temporal scaling properties of the records were studied using multifractal detrended fluctuation analysis {\em MFDFA}. It is seen that the records at all four locations exhibit similar scaling behavior which is also reflected in the multifractal spectrum determined under the assumption of a binomial multiplicative cascade model.
△ Less
Submitted 20 November, 2004;
originally announced November 2004.
-
Communicating Quantum Processes
Authors:
Simon Gay,
Rajagopal Nagarajan
Abstract:
We define a language CQP (Communicating Quantum Processes) for modelling systems which combine quantum and classical communication and computation. CQP combines the communication primitives of the pi-calculus with primitives for measurement and transformation of quantum state; in particular, quantum bits (qubits) can be transmitted from process to process along communication channels. CQP has a…
▽ More
We define a language CQP (Communicating Quantum Processes) for modelling systems which combine quantum and classical communication and computation. CQP combines the communication primitives of the pi-calculus with primitives for measurement and transformation of quantum state; in particular, quantum bits (qubits) can be transmitted from process to process along communication channels. CQP has a static type system which classifies channels, distinguishes between quantum and classical data, and controls the use of quantum state. We formally define the syntax, operational semantics and type system of CQP, prove that the semantics preserves ty**, and prove that ty** guarantees that each qubit is owned by a unique process within a system. We illustrate CQP by defining models of several quantum communication systems, and outline our plans for using CQP as the foundation for formal analysis and verification of combined quantum and classical systems.
△ Less
Submitted 9 September, 2004;
originally announced September 2004.
-
Static magnetic response of clusters in Co_{0.2}Zn_{0.8}Fe_{1.95}Ho_{0.05}O_{4} spinel oxide
Authors:
R. N. Bhowmik,
R. Ranganathan,
R. Nagarajan
Abstract:
Earlier investigation of Co_{0.2}Zn_{0.8}Fe_{1.95}Ho_{0.05}O_{4} spinel has shown the existence of "super-ferromagnetic " clusters containing Fe^{3+} and Ho^{3+} ions along with small size clusters of Fe^{3+} ions (Bhowmik et al, J. Magn. Magn. Mater. {247}, 83 (2002)). Here, We report the static magnetic response of these clusters. The experimental data suggests some interesting magnetic featur…
▽ More
Earlier investigation of Co_{0.2}Zn_{0.8}Fe_{1.95}Ho_{0.05}O_{4} spinel has shown the existence of "super-ferromagnetic " clusters containing Fe^{3+} and Ho^{3+} ions along with small size clusters of Fe^{3+} ions (Bhowmik et al, J. Magn. Magn. Mater. {247}, 83 (2002)). Here, We report the static magnetic response of these clusters. The experimental data suggests some interesting magnetic features, such as, enhancement of magnetization; re-entrant magnetic transitions with paramagnetic to ferromagnetic state below 225 K and ferromagnetic to spin glass state below 120 K; appearance of field induced ferromagnetism. We also observe an unusual maximum in the thermoremanent magnetization (TRM) vs temperature data. Our measurements suggest that this unusuality in TRM is related to the blocking of "super-ferromagnetic" clusters ,out of the ferromagnetic state, along their local anisotropy axis.
△ Less
Submitted 25 June, 2003;
originally announced June 2003.
-
On Feedback and the Classical Capacity of a Noisy Quantum Channel
Authors:
Garry Bowen,
Rajagopal Nagarajan
Abstract:
In Shannon information theory the capacity of a memoryless communication channel cannot be increased by the use of feedback from receiver to sender. In this paper the use of classical feedback is shown to provide no increase in the unassisted classical capacity of a memoryless quantum channel when feedback is used across non-entangled input states, or when the channel is an entanglement--breakin…
▽ More
In Shannon information theory the capacity of a memoryless communication channel cannot be increased by the use of feedback from receiver to sender. In this paper the use of classical feedback is shown to provide no increase in the unassisted classical capacity of a memoryless quantum channel when feedback is used across non-entangled input states, or when the channel is an entanglement--breaking channel. This gives a generalization of the Shannon theory for certain classes of feedback protocols when transmitting through noisy quantum communication channels.
△ Less
Submitted 29 May, 2003;
originally announced May 2003.
-
Tuning of the superconducting and ferromagnetic transitions by Cu do** for Ru in GdSr2RuCu2O8
Authors:
J. Janaki,
T. Geetha Kumary,
R. Nagarajan,
T. A. Mary,
M. C. Valsakumar,
V. S. Sastry,
Y. Hariharan,
T. S. Radhakrishnan
Abstract:
In order to explore the possibility of tuning superconducting and ferromagnetic transitions by Cu do** (for Ru) in GdSr2RuCu2O8, we have carried out synthesis and characterization of GdSr2Ru{1-x}Cu{2+x)O8 (x = 0, 0.05, 0.1, 0.2) and studied their physical properties. Coexistence of superconductivity and ferromagnetism is observed in all the Cu doped samples studied here. The zero field suscept…
▽ More
In order to explore the possibility of tuning superconducting and ferromagnetic transitions by Cu do** (for Ru) in GdSr2RuCu2O8, we have carried out synthesis and characterization of GdSr2Ru{1-x}Cu{2+x)O8 (x = 0, 0.05, 0.1, 0.2) and studied their physical properties. Coexistence of superconductivity and ferromagnetism is observed in all the Cu doped samples studied here. The zero field susceptibility data suggests formation of a spontaneous vortex phase. Cu do** decreases the ferromagnetic Curie temperature, whereas the superconducting transition temperature increases until an optimal concentration x~0.1. This reflects an increase in hole transfer to the CuO2 planes and reduction of ferromagnetic order within the ruthenate layers.
△ Less
Submitted 15 March, 2003;
originally announced March 2003.