Showing 1–50 of 116 results for author: Novotny, M A

Example Exact Solutions of the Time-independent Gross-Pitaevskii and Schrödinger Equations

Authors: Bhavika Bhalgamiya, M. A. Novotny

Abstract: A prescription is given to obtain some exact results for certain external potentials $V\left({\vec r}\right)$ of the time-independent Gross-Pitaevskii and Schrödinger equations. The study motivation is the ability to program $V\left({\vec r}\right)$ experimentally in Bose-Einstein condensates. Rather than derive wavefunctions that are solutions for a given $V\left({\vec r}\right)$, we ask which… ▽ More A prescription is given to obtain some exact results for certain external potentials $V\left({\vec r}\right)$ of the time-independent Gross-Pitaevskii and Schrödinger equations. The study motivation is the ability to program $V\left({\vec r}\right)$ experimentally in Bose-Einstein condensates. Rather than derive wavefunctions that are solutions for a given $V\left({\vec r}\right)$, we ask which $V\left({\vec r}\right)$ will have a given pdf (probability density function) $P\left({\vec r}\right)$. Several examples in 1D and 2D are presented for well-known pdfs and for the hydrogen atom in momentum space. △ Less

Submitted 22 October, 2021; originally announced October 2021.

Training a quantum annealing based restricted Boltzmann machine on cybersecurity data

Authors: Vivek Dixit, Raja Selvarajan, Tamer Aldwairi, Yaroslav Koshka, Mark A. Novotny, Travis S. Humble, Muhammad A. Alam, Sabre Kais

Abstract: We present a real-world application that uses a quantum computer. Specifically, we train a RBM using QA for cybersecurity applications. The D-Wave 2000Q has been used to implement QA. RBMs are trained on the ISCX data, which is a benchmark dataset for cybersecurity. For comparison, RBMs are also trained using CD. CD is a commonly used method for RBM training. Our analysis of the ISCX data shows th… ▽ More We present a real-world application that uses a quantum computer. Specifically, we train a RBM using QA for cybersecurity applications. The D-Wave 2000Q has been used to implement QA. RBMs are trained on the ISCX data, which is a benchmark dataset for cybersecurity. For comparison, RBMs are also trained using CD. CD is a commonly used method for RBM training. Our analysis of the ISCX data shows that the dataset is imbalanced. We present two different schemes to balance the training dataset before feeding it to a classifier. The first scheme is based on the undersampling of benign instances. The imbalanced training dataset is divided into five sub-datasets that are trained separately. A majority voting is then performed to get the result. Our results show the majority vote increases the classification accuracy up from 90.24% to 95.68%, in the case of CD. For the case of QA, the classification accuracy increases from 74.14% to 80.04%. In the second scheme, a RBM is used to generate synthetic data to balance the training dataset. We show that both QA and CD-trained RBM can be used to generate useful synthetic data. Balanced training data is used to evaluate several classifiers. Among the classifiers investigated, K-Nearest Neighbor (KNN) and Neural Network (NN) perform better than other classifiers. They both show an accuracy of 93%. Our results show a proof-of-concept that a QA-based RBM can be trained on a 64-bit binary dataset. The illustrative example suggests the possibility to migrate many practical classification problems to QA-based techniques. Further, we show that synthetic data generated from a RBM can be used to balance the original dataset. △ Less

Submitted 16 April, 2021; v1 submitted 24 November, 2020; originally announced November 2020.

Comments: in IEEE Transactions on Emerging Topics in Computational Intelligence

Journal ref: V. Dixit et al., "Training a Quantum Annealing Based Restricted Boltzmann Machine on Cybersecurity Data," in IEEE Transactions on Emerging Topics in Computational Intelligence, doi: 10.1109/TETCI.2021.3074916

Order amidst disorder in semi-regular, tatty, and atypical random nanodevices with locally correlated disorder

Authors: M. A. Novotny, Tomáš Novotný

Abstract: We make unexpected predictions for the electrical conductance and local density of states (LDOS) of a wide class of semi-regular nanodevices, tatty nanodevices, and nanodevices with atypical but arbitrarily strong disorder. Disorder is disruptive to electron transport, as it causes coherent electron scattering. Nevertheless, we predict a wide class of nanodevices which show order amidst disorder,… ▽ More We make unexpected predictions for the electrical conductance and local density of states (LDOS) of a wide class of semi-regular nanodevices, tatty nanodevices, and nanodevices with atypical but arbitrarily strong disorder. Disorder is disruptive to electron transport, as it causes coherent electron scattering. Nevertheless, we predict a wide class of nanodevices which show order amidst disorder, in that the device Hamiltonians are disordered but when the device is attached to proper leads the LDOS is ordered. These nanodevices also are quantum dragons, as they have complete electron transmission, ${\cal T}(E)=1$ for all electron energies which propagate in the attached leads. We analyze a conventional single-band tight-binding model by NEGF (Non-Equilibrium Green's Function) methods. We provide a recipe to allow extensive disorder in coherent transport through quantum nanodevices based on semi-regular, random, or tatty 2D, 3D, and 2D+3D underlying graphs with arbitrarily strong disorder in the tight-binding parameters, while the nanodevice keeps the desired quantum properties. The tight-binding parameters must be locally correlated to achieve order amidst disorder and ${\cal T}(E)=1$. Consequently, in addition to the known regular examples of armchair single-walled carbon nanotubes and zigzag graphene nanoribbons, we predict a large class of metallic allotropes of carbon with ${\cal T}(E)=1$. We also provide in two different regimes universal scaling analysis for the average transmission, ${\cal T}_{\rm ave}(E)$, for nanodevices which have nearly the desired quantum properties. △ Less

Submitted 2 July, 2020; originally announced July 2020.

Comments: 29 pages, 17 figures; supplemental material attached as ancillary files

Comparison of D-Wave Quantum Annealing and Classical Simulated Annealing for Local Minima Determination

Authors: Yaroslav Koshka, M. A. Novotny

Abstract: Restricted Boltzmann Machines trained with different numbers of iterations were used to provide a diverse set of energy functions each containing many local valleys (LVs) with different energies, widths, escape barrier heights, etc. They were used to verify the previously reported possibility of using the D-Wave quantum annealer (QA) to find potentially important LVs in the energy functions of Isi… ▽ More Restricted Boltzmann Machines trained with different numbers of iterations were used to provide a diverse set of energy functions each containing many local valleys (LVs) with different energies, widths, escape barrier heights, etc. They were used to verify the previously reported possibility of using the D-Wave quantum annealer (QA) to find potentially important LVs in the energy functions of Ising spin glasses that may be missed by classical searches. For classical search, extensive simulated annealing (SA) was conducted to find as many LVs as possible regardless of the computational cost. SA was conducted long enough to ensure that the number of SA-found LVs approaches that and eventually significantly exceeds the number of the LVs found by a single call submitted to the D-Wave. Even after a prohibitively long SA search, as many as 30-50% of the D-Wave-found LVs remained not found by the SA. In order to establish if LVs found only by the D-Wave represent potentially important regions of the configuration space, they were compared to those that were found by both techniques. While the LVs found by the D-Wave but missed by SA predominantly had higher energies and lower escape barriers, there was a significant fraction having intermediate values of the energy and barrier height. With respect to most other important LV parameters, the LVs found only by the D-Wave were distributed in a wide range of the parameters' values. It was established that for large or small, shallow or deep, wide or narrow LVs, the LVs found only by the D-Wave are distinguished by a few-times smaller size of the LV basin of attraction (BoA). Apparently, the size of the BoA is not or at least is less important for QA search compared to the classical search, allowing QA to easily find many potentially important (e.g., wide and deep) LVs missed by even prohibitively lengthy classical searches. △ Less

Submitted 8 November, 2019; originally announced November 2019.

Comments: 11 pages, 8 figures

Towards Sampling from Nondirected Probabilistic Graphical models using a D-Wave Quantum Annealer

Authors: Yaroslav Koshka, M. A. Novotny

Abstract: A D-Wave quantum annealer (QA) having a 2048 qubit lattice, with no missing qubits and couplings, allowed embedding of a complete graph of a Restricted Boltzmann Machine (RBM). A handwritten digit OptDigits data set having 8x7 pixels of visible units was used to train the RBM using a classical Contrastive Divergence. Embedding of the classically-trained RBM into the D-Wave lattice was used to demo… ▽ More A D-Wave quantum annealer (QA) having a 2048 qubit lattice, with no missing qubits and couplings, allowed embedding of a complete graph of a Restricted Boltzmann Machine (RBM). A handwritten digit OptDigits data set having 8x7 pixels of visible units was used to train the RBM using a classical Contrastive Divergence. Embedding of the classically-trained RBM into the D-Wave lattice was used to demonstrate that the QA offers a high-efficiency alternative to the classical Markov Chain Monte Carlo (MCMC) for reconstructing missing labels of the test images as well as a generative model. At any training iteration, the D-Wave-based classification had classification error more than two times lower than MCMC. The main goal of this study was to investigate the quality of the sample from the RBM model distribution and its comparison to a classical MCMC sample. For the OptDigits dataset, the states in the D-Wave sample belonged to about two times more local valleys compared to the MCMC sample. All the lowest-energy (the highest joint probability) local minima in the MCMC sample were also found by the D-Wave. The D-Wave missed many of the higher-energy local valleys, while finding many "new" local valleys consistently missed by the MCMC. It was established that the "new" local valleys that the D-Wave finds are important for the model distribution in terms of the energy of the corresponding local minima, the width of the local valleys, and the height of the escape barrier. △ Less

Submitted 30 April, 2019; originally announced May 2019.

Comments: 11 pages, 11 figures

A small-world search for quantum speedup: How small-world interactions can lead to improved quantum annealer designs

Authors: Helmut G. Katzgraber, M. A. Novotny

Abstract: There are many factors that influence the design of quantum annealing processing units. Here we address the issue of improving quantum annealing processing unit designs from the point of view of the critical behavior of spin glasses. It has been argued [Phys. Rev. X 4, 021008 (2014)] that among the most difficult Ising spin-glass ground-state problems are those related to lattices which exhibit a… ▽ More There are many factors that influence the design of quantum annealing processing units. Here we address the issue of improving quantum annealing processing unit designs from the point of view of the critical behavior of spin glasses. It has been argued [Phys. Rev. X 4, 021008 (2014)] that among the most difficult Ising spin-glass ground-state problems are those related to lattices which exhibit a finite-temperature spin-glass transition. Here, we show that adding small-world couplers between qubits (spins) to the native quasi-planar quantum processing unit graph results in a topology where a disordered Ising system can undergo a finite-temperature spin-glass transition, even when an Ising spin glass on the quasi-planar native graph does not display a transition into a glassy phase at any finite temperature. To ensure that these systems can be engineered with current fabrication techniques, using large-scale Monte Carlo simulations we demonstrate that highly-constrained systems restricted to a few fabrication layers and with fixed coupler angles can also exhibit a finite-temperature spin-glass transition. This indicates that these systems might be mean-field-like, which also means that embedding highly-nonplanar problems might be simplified when compared to the underlying native topology. Our results are illustrated using the quasi-planar Chimera topology currently used in the D-Wave Systems Inc. quantum annealing machines, as well as standard two-dimensional square lattices. The presented approach can be generalized to other topologies. △ Less

Submitted 2 November, 2018; v1 submitted 24 May, 2018; originally announced May 2018.

Comments: 12 pages, 13 figures, interactive 3D versions of some figures in the ancillary material

Journal ref: Phys. Rev. Applied 10, 054004 (2018)

Quantum Dragon Solutions for Electron Transport through Nanostructures based on Rectangular Graphs

Authors: G. Inkoom, M. A. Novotny

Abstract: Electron transport through nanodevices of atoms in a single-layer rectangular arrangement with free (open) boundary conditions parallel to the direction of the current flow is studied within the single-band tight binding model. The Landauer formula gives the electrical conductance to be a function of the electron transmission probability, ${\cal T}(E)$, as a function of the energy $E$ of the incom… ▽ More Electron transport through nanodevices of atoms in a single-layer rectangular arrangement with free (open) boundary conditions parallel to the direction of the current flow is studied within the single-band tight binding model. The Landauer formula gives the electrical conductance to be a function of the electron transmission probability, ${\cal T}(E)$, as a function of the energy $E$ of the incoming electron. A quantum dragon nanodevice is one which has a perfectly conducting channel, namely ${\cal T}(E)=1$ for all energies which are transmitted by the external leads even though there may be arbitrarily strong electron scattering. The rectangular single-layer systems are shown to be able to be quantum dragon devices, both for uniform leads and for dimerized leads. The quantum dragon condition requires appropriate lead-device connections and correlated randomness in the device. △ Less

Submitted 15 November, 2017; originally announced November 2017.

Comments: 18 pages, 8 figures

Benchmarking quantum annealers using symmetries in embedded subgraphs

Authors: Dilina Perera, Bhavika Bhalgamiya, M. A. Novotny

Abstract: We investigate an efficient, generic method for evaluating the performance of quantum annealing devices that does not require the prior knowledge of the true ground state of the benchmark problem. This approach exploits symmetry properties inherent to the ground states of a composite Hamiltonian comprising the benchmark problem Hamiltonian and its symmetric counterpart. Using this method, we compa… ▽ More We investigate an efficient, generic method for evaluating the performance of quantum annealing devices that does not require the prior knowledge of the true ground state of the benchmark problem. This approach exploits symmetry properties inherent to the ground states of a composite Hamiltonian comprising the benchmark problem Hamiltonian and its symmetric counterpart. Using this method, we compare the performance of two generations of D-Wave machines. Although we do not observe a noticeable difference in the probability of finding solutions with the required symmetry, our results suggest that the current generation of D-Wave machines notably outperforms its predecessor in finding states closer to those with the required symmetry. △ Less

Submitted 5 January, 2022; v1 submitted 3 August, 2017; originally announced August 2017.

Comments: 8 pages, 7 figures

Quantum Decoherence and Thermalization at Finite Temperature within the Canonical Thermal State Ensemble

Authors: M. A. Novotny, F. **, S. Yuan, S. Miyashita, H. De Raedt, K. Michielsen

Abstract: We study measures of decoherence and thermalization of a quantum system $S$ in the presence of a quantum environment (bath) $E$. The entirety $S$$+$$E$ is prepared in a canonical thermal state at a finite temperature, that is the entirety is in a steady state. Both our numerical results and theoretical predictions show that measures of the decoherence and the thermalization of $S$ are generally fi… ▽ More We study measures of decoherence and thermalization of a quantum system $S$ in the presence of a quantum environment (bath) $E$. The entirety $S$$+$$E$ is prepared in a canonical thermal state at a finite temperature, that is the entirety is in a steady state. Both our numerical results and theoretical predictions show that measures of the decoherence and the thermalization of $S$ are generally finite, even in the thermodynamic limit, when the entirety $S$$+$$E$ is at finite temperature. Notably, applying perturbation theory with respect to the system-environment coupling strength, we find that under common Hamiltonian symmetries, up to first order in the coupling strength it is sufficient to consider $S$ uncoupled from $E$, but entangled with $E$, to predict decoherence and thermalization measures of $S$. This decoupling allows closed form expressions for perturbative expansions for the measures of decoherence and thermalization in terms of the free energies of $S$ and of $E$. Large-scale numerical results for both coupled and uncoupled entireties with up to 40 quantum spins support these findings. △ Less

Submitted 16 January, 2016; originally announced January 2016.

Comments: 46 pages, 21 figures, long appendix includes the perturbation theory calculation details

Site and bond percolation thresholds in $K_{n,n}$-based lattices: Vulnerability of quantum annealers to random qubit and coupler failures on chimera topologies

Authors: O. Melchert, Helmut G. Katzgraber, M. A. Novotny

Abstract: We estimate the critical thresholds of bond and site percolation on nonplanar, effectively two-dimensional graphs with chimera like topology. The building blocks of these graphs are complete and symmetric bipartite subgraphs of size $2n$, referred to as $K_{n,n}$ graphs. For the numerical simulations we use an efficient union-find based algorithm and employ a finite-size scaling analysis to obtain… ▽ More We estimate the critical thresholds of bond and site percolation on nonplanar, effectively two-dimensional graphs with chimera like topology. The building blocks of these graphs are complete and symmetric bipartite subgraphs of size $2n$, referred to as $K_{n,n}$ graphs. For the numerical simulations we use an efficient union-find based algorithm and employ a finite-size scaling analysis to obtain the critical properties for both bond and site percolation. We report the respective percolation thresholds for different sizes of the bipartite subgraph and verify that the associated universality class is that of standard two-dimensional percolation. For the canonical chimera graph used in the D-Wave Systems Inc.~quantum annealer ($n = 4$), we discuss device failure in terms of network vulnerability, i.e., we determine the critical fraction of qubits and couplers that can be absent due to random failures prior to losing large-scale connectivity throughout the device. △ Less

Submitted 25 April, 2016; v1 submitted 22 November, 2015; originally announced November 2015.

Comments: 9 pages, 5 figures

Journal ref: Phys. Rev. E 93, 042128 (2016)

How ubiquitous are dragon segments in quantum transmission?

Authors: M. A. Novotny

Abstract: Quantum dragon segments are nanodevices that have energy-independent total transmission of electrons. At the level of the single-band tight-binding model a nanodevice is viewed as a weighted undirected graph, with a vertex weight given by the on-site energy and the edge weight given by the tight-binding hop** parameter. A quantum dragon is a weighted undirected graph which when connected to idea… ▽ More Quantum dragon segments are nanodevices that have energy-independent total transmission of electrons. At the level of the single-band tight-binding model a nanodevice is viewed as a weighted undirected graph, with a vertex weight given by the on-site energy and the edge weight given by the tight-binding hop** parameter. A quantum dragon is a weighted undirected graph which when connected to idealized semi-infinite input and output leads, has the electron transmission probability ${\cal T}(E)$$=$$1$ for all electron energies $E$. The probability ${\cal T}(E)$ is obtained from the solution of the time-independent Schrödinger equation. A graph must have finely tuned tight-binding parameters in order to have ${\cal T}(E)$$=$$1$. This paper addresses classes of weighted graphs which can be tuned, by adjusting a small fraction of the total weights, to be a quantum dragon. We prove that with proper tuning any nanodevice can be a quantum dragon. Three prescriptions are presented to tune a weighted graph into a quantum dragon nanodevice. The implications of the prescriptions for physical nanodevices is discussed. △ Less

Submitted 26 February, 2015; originally announced February 2015.

Comments: 14 pages, 4 figures

Quantum Decoherence at Finite Temperatures

Authors: M. A. Novotny, F. **, S. Yuan, S. Miyashita, H. De Raedt, K. Michielsen

Abstract: We study measures of decoherence and thermalization of a quantum system $S$ in the presence of a quantum environment (bath) $E$. The whole system is prepared in a canonical thermal state at a finite temperature. Applying perturbation theory with respect to the system-environment coupling strength, we find that under common Hamiltonian symmetries, up to first order in the coupling strength it is su… ▽ More We study measures of decoherence and thermalization of a quantum system $S$ in the presence of a quantum environment (bath) $E$. The whole system is prepared in a canonical thermal state at a finite temperature. Applying perturbation theory with respect to the system-environment coupling strength, we find that under common Hamiltonian symmetries, up to first order in the coupling strength it is sufficient to consider the uncoupled system to predict decoherence and thermalization measures of $S$. This decoupling allows closed form expressions for perturbative expansions for the measures of decoherence and thermalization in terms of the free energies of $S$ and of $E$. Numerical results for both coupled and decoupled systems with up to 40 quantum spins validate these findings. △ Less

Submitted 13 February, 2015; originally announced February 2015.

Comments: 5 pages, 3 figures

Journal ref: Phys. Rev. A 93, 032110 (2016)

Nonuniversal effects in mixing correlated-growth processes with randomness: Interplay between bulk morphology and surface roughening

Authors: A. Kolakowska, M. A. Novotny

Abstract: To construct continuum stochastic growth equations for competitive nonequilibrium surface-growth processes of the type RD+X that mixes random deposition (RD) with a correlated-growth process X, we use a simplex decomposition of the height field. A distinction between growth processes X that do and do not create voids in the bulk leads to the definition of the {\it effective probability}… ▽ More To construct continuum stochastic growth equations for competitive nonequilibrium surface-growth processes of the type RD+X that mixes random deposition (RD) with a correlated-growth process X, we use a simplex decomposition of the height field. A distinction between growth processes X that do and do not create voids in the bulk leads to the definition of the {\it effective probability} $p_{\mathrm{eff}}$ of the process X that is a measurable property of the bulk morphology and depends on the {\it activation probability} $p$ of X in the competitive process RD+X. The bulk morphology is reflected in the surface roughening via {\it nonuniversal} prefactors in the universal scaling of the surface width that scales in $p_{\mathrm{eff}}$. The equation and the resulting scaling are derived for X in either a Kardar-Parisi-Zhang or Edwards-Wilkinson universality class in $(1+1)$ dimensions, and illustrated by an example of X being a ballistic deposition. We obtain full data collapse on its corresponding universal scaling function for all $p \in (0;1]$. We outline the generalizations to $(1+n)$ dimensions and to many-component competitive growth processes. △ Less

Submitted 24 January, 2015; originally announced January 2015.

Comments: 9 pages, 5 figures, 46 references, accepted for publication in Phys. Rev. E (journal reference will be added soon). arXiv admin note: text overlap with arXiv:cond-mat/0511688

Journal ref: Phys. Rev. E, Vol. 91, 012147 (2015)

A New Charging Method for Li-ion Batteries: Dependence of the charging time on the Direction of an Additional Oscillating Field

Authors: I. Abou Hamad, M. A. Novotny, D. O. Wipf, P. A. Rikvold

Abstract: We have recently proposed a new method for charging Li-ion batteries based on large-scale molecular dynamics studies (I. Abou Hamad et al, Phys. Chem. Chem. Phys., 12, 2740 (2010)). Applying an additional oscillating electric field in the direction perpendicular to the graphite sheets of the anode showed an exponential decrease in charging time with increasing amplitude of the applied oscillating… ▽ More We have recently proposed a new method for charging Li-ion batteries based on large-scale molecular dynamics studies (I. Abou Hamad et al, Phys. Chem. Chem. Phys., 12, 2740 (2010)). Applying an additional oscillating electric field in the direction perpendicular to the graphite sheets of the anode showed an exponential decrease in charging time with increasing amplitude of the applied oscillating field. Here we present new results exploring the effect on the charging time of changing the orientation of the oscillating field. Results for oscillating fields in three orthogonal directions are compared. △ Less

Submitted 13 December, 2010; originally announced December 2010.

Comments: 4 pages, 2 figures submitted to Electrochemical Society Transactions for the 218th ECS Meeting in Las Vegas, Nevada. October 10-15, 2010

Journal ref: I. Abou Hamad, M. A. Novotny, D. O. Wipf, and P. A. Rikvold. In: Proceedings of 218th meeting of the Electrochemical Society. ECS Trans., 33 (39), 33-36 (2011)

Quantum Transport through Hierarchical Structures

Authors: S. Boettcher, C. Varghese, M. A. Novotny

Abstract: The transport of quantum electrons through hierarchical lattices is of interest because such lattices have some properties of both regular lattices and random systems. We calculate the electron transmission as a function of energy in the tight binding approximation for two related Hanoi networks. HN3 is a Hanoi network with every site having three bonds. HN5 has additional bonds added to HN3 to ma… ▽ More The transport of quantum electrons through hierarchical lattices is of interest because such lattices have some properties of both regular lattices and random systems. We calculate the electron transmission as a function of energy in the tight binding approximation for two related Hanoi networks. HN3 is a Hanoi network with every site having three bonds. HN5 has additional bonds added to HN3 to make the average number of bonds per site equal to five. We present a renormalization group approach to solve the matrix equation involved in this quantum transport calculation. We observe band gaps in HN3, while no such band gaps are observed in linear networks or in HN5. △ Less

Submitted 29 November, 2010; originally announced November 2010.

Comments: 15 pages, RevTex, 10 figures, for related work, see http://www.physics.emory.edu/faculty/boettcher/

Journal ref: Phys. Rev. E 83, 041106 (2011)

Map** the dynamics of complex multi-dimensional systems onto a discrete set of states conserving mean first passage times: a Projective Dynamics approach

Authors: Katja Schäfer, M. A. Novotny

Abstract: We consider any dynamical system that starts from a given ensemble of configurations and evolves in time until the system reaches a certain fixed stop** criterion, with the mean first-passage time the quantity of interest. We present a general method, Projective Dynamics, which maps the multi-dimensional dynamics of the system onto an arbitrary discrete set of states ${ζ_k}$, subject only to th… ▽ More We consider any dynamical system that starts from a given ensemble of configurations and evolves in time until the system reaches a certain fixed stop** criterion, with the mean first-passage time the quantity of interest. We present a general method, Projective Dynamics, which maps the multi-dimensional dynamics of the system onto an arbitrary discrete set of states ${ζ_k}$, subject only to the constraint that the dynamics is restricted to transitions not further than the neighboring states $ζ_{k\pm 1}$. We prove that with this imposed condition there exists a master equation with nearest-neighbor coupling with the same mean first-passage time as the original dynamical system. We show applications of the method for Brownian motion of particles in one and two dimensional potential energy landscapes and the folding process of small bio-polymers. We compare results for the mean first passage time and the mean folding time obtained with the Projective Dynamics method with those obtained by a direct measurement, and where possible with a semi-analytical solution. △ Less

Submitted 16 April, 2010; originally announced April 2010.

A new battery-charging method suggested by molecular dynamics simulations

Authors: Ibrahim Abou Hamad, M. A. Novotny, D. Wipf, P. A. Rikvold

Abstract: Based on large-scale molecular dynamics simulations, we propose a new charging method that should be capable of charging a Lithium-ion battery in a fraction of the time needed when using traditional methods. This charging method uses an additional applied oscillatory electric field. Our simulation results show that this charging method offers a great reduction in the average intercalation time for… ▽ More Based on large-scale molecular dynamics simulations, we propose a new charging method that should be capable of charging a Lithium-ion battery in a fraction of the time needed when using traditional methods. This charging method uses an additional applied oscillatory electric field. Our simulation results show that this charging method offers a great reduction in the average intercalation time for Li+ ions, which dominates the charging time. The oscillating field not only increases the diffusion rate of Li+ ions in the electrolyte but, more importantly, also enhances intercalation by lowering the corresponding overall energy barrier. △ Less

Submitted 8 March, 2010; originally announced March 2010.

Comments: 11 pages, 5 figures

Journal ref: Phys. Chem. Chem. Phys. 12, 2740-2743 (2010). The Cover Paper in the March 21, 2010, issue of this journal.

Applications of Computer Simulations and Statistical Mechanics in Surface Electrochemistry

Authors: P. A. Rikvold, I. Abou Hamad, T. Juwono, D. T. Robb, M. A. Novotny

Abstract: We present a brief survey of methods that utilize computer simulations and quantum and statistical mechanics in the analysis of electrochemical systems. The methods, Molecular Dynamics and Monte Carlo simulations and quantum-mechanical density-functional theory, are illustrated with examples from simulations of lithium-battery charging and electrochemical adsorption of bromine on single-crystal… ▽ More We present a brief survey of methods that utilize computer simulations and quantum and statistical mechanics in the analysis of electrochemical systems. The methods, Molecular Dynamics and Monte Carlo simulations and quantum-mechanical density-functional theory, are illustrated with examples from simulations of lithium-battery charging and electrochemical adsorption of bromine on single-crystal silver electrodes. △ Less

Submitted 12 October, 2009; originally announced October 2009.

Comments: 12 pages, 5 figures, Invited Book Chapter

Journal ref: Modern Aspects of Electrochemistry, Vol. 44, edited by M. Schlesinger (Springer-Verlag, Berlin Heidelberg, 2009), Ch. 4, pp. 131-149

Comment on "Dynamic properties in a family of competitive growing models"

Authors: A. Kolakowska, M. A. Novotny

Abstract: The article [Phys. Rev. E {\bf 73}, 031111 (2006)] by Horowitz and Albano reports on simulations of competitive surface-growth models RD+X that combine random deposition (RD) with another deposition X that occurs with probability $p$. The claim is made that at saturation the surface width $w(p)$ obeys a power-law scaling $w(p) \propto 1/p^δ$, where $δ$ is only either $δ=1/2$ or $δ=1$, which is i… ▽ More The article [Phys. Rev. E {\bf 73}, 031111 (2006)] by Horowitz and Albano reports on simulations of competitive surface-growth models RD+X that combine random deposition (RD) with another deposition X that occurs with probability $p$. The claim is made that at saturation the surface width $w(p)$ obeys a power-law scaling $w(p) \propto 1/p^δ$, where $δ$ is only either $δ=1/2$ or $δ=1$, which is illustrated by the models where X is ballistic deposition and where X is RD with surface relaxation. Another claim is that in the limit $p \to 0^+$, for any lattice size $L$, the time evolution of $w(t)$ generally obeys the scaling $w(p,t) \propto (L^α/p^δ) F(p^{2δ}t/L^z)$, where $F$ is Family-Vicsek universal scaling function. We show that these claims are incorrect. △ Less

Submitted 4 September, 2009; originally announced September 2009.

Comments: 2 pages, 3 figures, accepted for publication in Physical Review E in Aug. 2009

Journal ref: Physical Review E, Vol. 81, 033101 (2010)

Resolution-dependent mechanisms for bimodal switching-time distributions in simulated Fe nanopillars

Authors: S. H. Thompson, G. Brown, A. Kuhnle, P. A. Rikvold, M. A. Novotny

Abstract: We study the magnetization-switching statistics following reversal of the applied field for three separate computational models representing the same physical system, an iron nanopillar. The primary difference between the models is the resolution of the computational lattice and, consequently, the intrinsic parameters that must be rescaled to retain similarity to the physical system. Considering… ▽ More We study the magnetization-switching statistics following reversal of the applied field for three separate computational models representing the same physical system, an iron nanopillar. The primary difference between the models is the resolution of the computational lattice and, consequently, the intrinsic parameters that must be rescaled to retain similarity to the physical system. Considering the first-passage time to zero for the magnetization component in the longitudinal (easy-axis) direction, we look for applied fields that result in bimodal distributions of this time for each system and compare the results to the experimental system. We observe that the relevant fluctuations leading to bimodal distributions are different for each lattice resolution and result in magnetization-switching behavior that is unique to each computational model. Correct model resolution is thus essential for obtaining reliable numerical results for the system dynamics. △ Less

Submitted 6 November, 2008; originally announced November 2008.

Comments: 21 pages, 9 figures (color)

Journal ref: Physical Review B 79 (2009)

Efficiency of Rejection-Free Methods for Dynamic Monte Carlo Studies of Off-lattice Interacting Particles

Authors: Marta L. Guerra, M. A. Novotny, Hiroshi Watanabe, Nobuyasu Ito

Abstract: We calculate the efficiency of a rejection-free dynamic Monte Carlo method for $d$-dimensional off-lattice homogeneous particles interacting through a repulsive power-law potential $r^{-p}$. Theoretically we find the algorithmic efficiency in the limit of low temperatures and/or high densities is asymptotically proportional to $ρ^{\tfrac{p+2}{2}}T^{-\tfrac{d}{2}}$ with the particle density $ρ$ a… ▽ More We calculate the efficiency of a rejection-free dynamic Monte Carlo method for $d$-dimensional off-lattice homogeneous particles interacting through a repulsive power-law potential $r^{-p}$. Theoretically we find the algorithmic efficiency in the limit of low temperatures and/or high densities is asymptotically proportional to $ρ^{\tfrac{p+2}{2}}T^{-\tfrac{d}{2}}$ with the particle density $ρ$ and the temperature $T$. Dynamic Monte Carlo simulations are performed in 1-, 2- and 3-dimensional systems with different powers $p$, and the results agree with the theoretical predictions. △ Less

Submitted 16 November, 2008; v1 submitted 29 July, 2008; originally announced July 2008.

Comments: revtex4, 4 pages, 6 figures

Evidence for a dynamic phase transition in [Co/Pt]_3 magnetic multilayers

Authors: D. T. Robb, Y. H. Xu, O. Hellwig, J. McCord, A. Berger, M. A. Novotny, P. A. Rikvold

Abstract: A dynamic phase transition (DPT) with respect to the period P of an applied alternating magnetic field has been observed previously in numerical simulations of magnetic systems. However, experimental evidence for this DPT has thus far been limited to qualitative observations of hysteresis loop collapse in studies of hysteresis loop area scaling. Here, we present significantly stronger evidence f… ▽ More A dynamic phase transition (DPT) with respect to the period P of an applied alternating magnetic field has been observed previously in numerical simulations of magnetic systems. However, experimental evidence for this DPT has thus far been limited to qualitative observations of hysteresis loop collapse in studies of hysteresis loop area scaling. Here, we present significantly stronger evidence for the experimental observation of this DPT, in a [Co(4 A)/Pt(7 A)]_3-multilayer system with strong perpendicular anisotropy. We applied an out-of-plane, time-varying (sawtooth) field to the [Co/Pt]_3 multilayer, in the presence of a small additional constant field, H_b. We then measured the resulting out-of-plane magnetization time series to produce nonequilibrium phase diagrams (NEPDs) of the cycle-averaged magnetization, Q, and its variance, Var(Q), as functions of P and H_b. The experimental NEPDs are found to strongly resemble those calculated from simulations of a kinetic Ising model under analagous conditions. The similarity of the experimental and simulated NEPDs, in particular the presence of a localized peak in the variance Var(Q) in the experimental results, constitutes strong evidence for the presence of this DPT in our magnetic multilayer samples. Technical challenges related to the hysteretic nature and response time of the electromagnet used to generate the time-varying applied field precluded us from extracting meaningful critical scaling exponents from the current data. However, based on our results, we propose refinements to the experimental procedure which could potentially enable the determination of critical exponents in the future. △ Less

Submitted 16 October, 2008; v1 submitted 31 July, 2007; originally announced August 2007.

Comments: substantial revision; 26 pages, 9 figures; to appear in Phys. Rev. B

EC-FORC: A New Cyclic Voltammetry Based Method for Examining Phase Transitions and Predicting Equilibrium

Authors: Ibrahim Abou Hamad, Daniel T. Robb, Mark A. Novotny, Per Arne Rikvold

Abstract: We propose a new, cyclic-voltammetry based experimental technique that can not only differentiate between discontinuous and continuous phase transitions in an adsorbate layer, but also quite accurately recover equilibrium behavior from dynamic analysis of systems with a continuous phase transition. The Electrochemical first-order reversal curve (EC-FORC) diagram for a discontinuous phase transit… ▽ More We propose a new, cyclic-voltammetry based experimental technique that can not only differentiate between discontinuous and continuous phase transitions in an adsorbate layer, but also quite accurately recover equilibrium behavior from dynamic analysis of systems with a continuous phase transition. The Electrochemical first-order reversal curve (EC-FORC) diagram for a discontinuous phase transition (nucleation and growth), such as occurs in underpotential deposition, is characterized by a negative region, while such a region does not exist for a continuous phase transition, such as occurs in the electrosorption of Br on Ag(100). Moreover, for systems with a continuous phase transition, the minima of the individual EC-FORCs trace the equilibrium curve, even at very high scan rates. Since obtaining experimental data for the EC-FORC method would require only a simple reprogramming of the potentiostat used in conventional cyclic-voltammetry experiments, we believe that this method has significant potential for easy, rapid, in-situ analysis of systems undergoing electrochemical deposition. △ Less

Submitted 11 June, 2007; v1 submitted 7 June, 2007; originally announced June 2007.

Comments: 8 pages, 4 figures, 211th ECS Meeting

Journal ref: ECS Trans. 6 (19), 53-60 (2008).

Two Modes of Magnetization Switching in a Simulated Iron Nanopillar in an Obliquely Oriented Field

Authors: S. H. Thompson, G. Brown, P. A. Rikvold, M. A. Novotny

Abstract: Finite-temperature micromagnetics simulations are employed to study the magnetization-switching dynamics driven by a field applied at an angle to the long axis of an iron nanopillar. A bi-modal distribution in the switching times is observed, and evidence for two competing modes of magnetization-switching dynamics is presented. For the conditions studied here, temperature $T = 20$ K and the reve… ▽ More Finite-temperature micromagnetics simulations are employed to study the magnetization-switching dynamics driven by a field applied at an angle to the long axis of an iron nanopillar. A bi-modal distribution in the switching times is observed, and evidence for two competing modes of magnetization-switching dynamics is presented. For the conditions studied here, temperature $T = 20$ K and the reversal field 3160 Oe at an angle of 75$^\circ$ to the long axis, approximately 70% of the switches involve unstable decay (no free-energy barrier) and 30% involve metastable decay (a free-energy barrier is crossed). The latter are indistinguishable from switches which are constrained to start at a metastable free-energy minimum. Competition between unstable and metastable decay could greatly complicate applications involving magnetization switches near the coercive field. △ Less

Submitted 30 May, 2007; originally announced May 2007.

Comments: 19 pages, 7 figures

Journal ref: J. Phys.: Condens. Matter 22 (2010) 236001

Nanostructure and velocity of field-driven solid-on-solid interfaces moving under a phonon-assisted dynamic

Authors: G. M Buendia, P. A. Rikvold, M. Kolesik, K. Park, M. A. Novotny

Abstract: The nanoscopic structure and the stationary propagation velocity of (1+1)-dimensional solid-on-solid interfaces in an Ising lattice-gas model, which are driven far from equilibrium by an applied force, such as a magnetic field or a difference in (electro)chemical potential, are studied by an analytic nonlinear-response approximation together with kinetic Monte Carlo simulations. Here we consider… ▽ More The nanoscopic structure and the stationary propagation velocity of (1+1)-dimensional solid-on-solid interfaces in an Ising lattice-gas model, which are driven far from equilibrium by an applied force, such as a magnetic field or a difference in (electro)chemical potential, are studied by an analytic nonlinear-response approximation together with kinetic Monte Carlo simulations. Here we consider the case that the system is coupled to a two-dimensional phonon bath. In the resulting dynamic, transitions that conserve the system energy are forbidden, and the effects of the applied force and the interaction energies do not factorize (a so-called hard dynamic). In full agreement with previous general theoretical results we find that the local interface width changes dramatically with the applied force. However, in contrast with other hard dynamics, this change is nonmonotonic in the driving force. However, significant differences between theory and simulation are found near two special values of the driving force, where certain transitions allowed by the solid-on-solid model become forbidden by the phonon-assisted dynamic. Our results represent a significant step toward providing a solid physical foundation for kinetic Monte Carlo simulations. △ Less

Submitted 4 May, 2007; originally announced May 2007.

Comments: 18 pages, 11 figures

Journal ref: Phys. Rev. B 76, 045422 (2007) [10 pages)].

Conjugate field and fluctuation-dissipation relation for the dynamic phase transition in the two-dimensional kinetic Ising model

Authors: D. T. Robb, P. A. Rikvold, A. Berger, M. A. Novotny

Abstract: The two-dimensional kinetic Ising model, when exposed to an oscillating applied magnetic field, has been shown to exhibit a nonequilibrium, second-order dynamic phase transition (DPT), whose order parameter Q is the period-averaged magnetization. It has been established that this DPT falls in the same universality class as the equilibrium phase transition in the two-dimensional Ising model in ze… ▽ More The two-dimensional kinetic Ising model, when exposed to an oscillating applied magnetic field, has been shown to exhibit a nonequilibrium, second-order dynamic phase transition (DPT), whose order parameter Q is the period-averaged magnetization. It has been established that this DPT falls in the same universality class as the equilibrium phase transition in the two-dimensional Ising model in zero applied field. Here we study for the first time the scaling of the dynamic order parameter with respect to a nonzero, period-averaged, magnetic `bias' field, H_b, for a DPT produced by a square-wave applied field. We find evidence that the scaling exponent, δ_d, of H_b at the critical period of the DPT is equal to the exponent for the critical isotherm, δ_e, in the equilibrium Ising model. This implies that H_b is a significant component of the field conjugate to Q. A finite-size scaling analysis of the dynamic order parameter above the critical period provides further support for this result. We also demonstrate numerically that, for a range of periods and values of H_b in the critical region, a fluctuation-dissipation relation (FDR), with an effective temperature T_{eff}(T, P, H_0) depending on the period, and possibly the temperature and field amplitude, holds for the variables Q and H_b. This FDR justifies the use of the scaled variance of Q as a proxy for the nonequilibrium susceptibility, \partial<Q> / \partial H_b, in the critical region. △ Less

Submitted 17 July, 2007; v1 submitted 9 April, 2007; originally announced April 2007.

Comments: revised version; 31 pages, 12 figures; accepted by Phys. Rev. E

Journal ref: Phys. Rev. E 76, 021124 (2007) (10 pages)

Monte Carlo Simulation of Small-World Models with Weak Long-Range Interactions

Authors: X. Zhang, M. A. Novotny

Abstract: Large-scale Monte Carlo simulations, together with scaling, are used to obtain the critical behavior of the Hastings long-range model and two corresponding models based on small-world networks. These models have combined short- and long-range interactions. For all three models, the critical scaling behavior predicted by Hastings [Phys. Rev. Lett. 91, 098701] is verified. Large-scale Monte Carlo simulations, together with scaling, are used to obtain the critical behavior of the Hastings long-range model and two corresponding models based on small-world networks. These models have combined short- and long-range interactions. For all three models, the critical scaling behavior predicted by Hastings [Phys. Rev. Lett. 91, 098701] is verified. △ Less

Submitted 11 February, 2006; originally announced February 2006.

Comments: 5 pages, 5 figures; Submitted to PRE

Synchronization Landscapes in Small-World-Connected Computer Networks

Authors: H. Guclu, G. Korniss, M. A. Novotny, Z. Toroczkai, Z. Racz

Abstract: Motivated by a synchronization problem in distributed computing we studied a simple growth model on regular and small-world networks, embedded in one and two-dimensions. We find that the synchronization landscape (corresponding to the progress of the individual processors) exhibits Kardar-Parisi-Zhang-like kinetic roughening on regular networks with short-range communication links. Although the… ▽ More Motivated by a synchronization problem in distributed computing we studied a simple growth model on regular and small-world networks, embedded in one and two-dimensions. We find that the synchronization landscape (corresponding to the progress of the individual processors) exhibits Kardar-Parisi-Zhang-like kinetic roughening on regular networks with short-range communication links. Although the processors, on average, progress at a nonzero rate, their spread (the width of the synchronization landscape) diverges with the number of nodes (desynchronized state) hindering efficient data management. When random communication links are added on top of the one and two-dimensional regular networks (resulting in a small-world network), large fluctuations in the synchronization landscape are suppressed and the width approaches a finite value in the large system-size limit (synchronized state). In the resulting synchronization scheme, the processors make close-to-uniform progress with a nonzero rate without global intervention. We obtain our results by ``simulating the simulations", based on the exact algorithmic rules, supported by coarse-grained arguments. △ Less

Submitted 4 January, 2006; v1 submitted 3 January, 2006; originally announced January 2006.

Comments: 20 pages, 22 figures

Journal ref: Phys. Rev. E 73, 066115 (2006)

Subclasses in Mixing Correlated Growth Processes with Randomness

Authors: A. Kolakowska, M. A. Novotny

Abstract: We show that in the construction of continuum equations for competitive growth processes that are a mixture of random deposition and a correlation process, a distinction must be made within a \textit{single universality class} between depositions that do and do not create voids in the bulk. Within these subclasses the bulk morphology is reflected in the surface roughening via \textit{nonuniversa… ▽ More We show that in the construction of continuum equations for competitive growth processes that are a mixture of random deposition and a correlation process, a distinction must be made within a \textit{single universality class} between depositions that do and do not create voids in the bulk. Within these subclasses the bulk morphology is reflected in the surface roughening via \textit{nonuniversal} prefactors in the universal scaling of the surface width. △ Less

Submitted 13 August, 2006; v1 submitted 29 November, 2005; originally announced November 2005.

Comments: 4 pages, 2 figures

Universal Scaling in Mixing Correlated Growth with Randomness

Authors: A. Kolakowska, M. A. Novotny, P. S. Verma

Abstract: We study two-component growth that mixes random deposition (RD) with a correlated growth process that occurs with probability p. We find that these composite systems are in the universality class of the correlated growth process. For RD blends with either Edwards-Wilkinson of Kardar-Parisi-Zhang processes, we identify a nonuniversal parameter in the universal scaling in p. We study two-component growth that mixes random deposition (RD) with a correlated growth process that occurs with probability p. We find that these composite systems are in the universality class of the correlated growth process. For RD blends with either Edwards-Wilkinson of Kardar-Parisi-Zhang processes, we identify a nonuniversal parameter in the universal scaling in p. △ Less

Submitted 26 September, 2005; originally announced September 2005.

Comments: 4 pages, 6 figures, 11 references; under review

Journal ref: Phys. Rev. E, Vol. 73, 011603 (2006)

Efficiency of Rejection-free dynamic Monte Carlo methods for homogeneous spin models, hard disk systems, and hard sphere systems

Authors: H. Watanabe, S. Yukawa, M. A. Novotny, N. Ito

Abstract: We construct asymptotic arguments for the relative efficiency of rejection-free Monte Carlo (MC) methods compared to the standard MC method. We find that the efficiency is proportional to $\exp{({const} β)}$ in the Ising, $\sqrtβ$ in the classical XY, and $β$ in the classical Heisenberg spin systems with inverse temperature $β$, regardless of the dimension. The efficiency in hard particle system… ▽ More We construct asymptotic arguments for the relative efficiency of rejection-free Monte Carlo (MC) methods compared to the standard MC method. We find that the efficiency is proportional to $\exp{({const} β)}$ in the Ising, $\sqrtβ$ in the classical XY, and $β$ in the classical Heisenberg spin systems with inverse temperature $β$, regardless of the dimension. The efficiency in hard particle systems is also obtained, and found to be proportional to $(\rhoc -ρ)^{-d}$ with the closest packing density $\rhoc$, density $ρ$, and dimension $d$ of the systems. We construct and implement a rejection-free Monte Carlo method for the hard-disk system. The RFMC has a greater computational efficiency at high densities, and the density dependence of the efficiency is as predicted by our arguments. △ Less

Submitted 8 September, 2006; v1 submitted 29 August, 2005; originally announced August 2005.

Comments: 12 pages, REVTEX, 13 figures, published in Phys. Rev. E

Journal ref: Phys. Rev. E 74 026707, (2006)

Finite-temperature Simulations for Magnetic Nanostructures

Authors: M. A. Novotny, D. T. Robb, S. M. Stinnett, G. Brown, P. A. Rikvold

Abstract: We examine different models and methods for studying finite-temperature magnetic hysteresis in nanoparticles and ultrathin films. This includes micromagnetic results for the hysteresis of a single magnetic nanoparticle which is misaligned with respect to the magnetic field. We present results from both a representation of the particle as a one-dimensional array of magnetic rotors, and from full… ▽ More We examine different models and methods for studying finite-temperature magnetic hysteresis in nanoparticles and ultrathin films. This includes micromagnetic results for the hysteresis of a single magnetic nanoparticle which is misaligned with respect to the magnetic field. We present results from both a representation of the particle as a one-dimensional array of magnetic rotors, and from full micromagnetic simulations. The results are compared with the Stoner-Wohlfarth model. Results of kinetic Monte Carlo simulations of ultrathin films are also presented. In addition, we discuss other topics of current interest in the modeling of magnetic hysteresis in nanostructures, including kinetic Monte Carlo simulations of dynamic phase transitions and First-Order Reversal Curves. △ Less

Submitted 13 February, 2006; v1 submitted 27 January, 2005; originally announced January 2005.

Comments: 13 pages, 9 figures; v2: updated to include most recent work (with references)

Journal ref: Materials Science Vol. 94, (Springer-Verlag, Berlin, 2007), pp. 97-120

Magnetic Small World Nanomaterials: Physical Small World Networks

Authors: M. A. Novotny, X. Zhang, J. Yancey, T. Dubreus, M. L. Cook, S. G. Gill, I. T. Norwood, A. M. Novotny

Abstract: The question addressed is whether magnetic materials based on physical small world networks are possible. Physical constraints, such as uniform bond length and embedding in three dimensions, are the new features added to make small world networks physical. Results are presented to further determine if physical small world networks can exist, and the effect of the small world connections on the c… ▽ More The question addressed is whether magnetic materials based on physical small world networks are possible. Physical constraints, such as uniform bond length and embedding in three dimensions, are the new features added to make small world networks physical. Results are presented to further determine if physical small world networks can exist, and the effect of the small world connections on the critical phenomena of Ising models on such networks. Spectra of the Laplacian on randomly-collapsed bead-chain networks are studied. The scaling function for the order parameter of an Ising model with physical small world connections is presented. △ Less

Submitted 22 October, 2004; originally announced October 2004.

Comments: 3 pages, 3 figures (each two parts), ReVTeX, proceedings for Magnetism and Magnetic Materials conference 2004

Desynchronization and Speedup in an Asynchronous Conservative Parallel Update Protocol

Authors: A. Kolakowska, M. A. Novotny

Abstract: In a state-update protocol for a system of $L$ asynchronous parallel processes that communicate only with nearest neighbors, global desynchronization in operation times can be deduced from kinetic roughening of the corresponding virtual-time horizon (VTH). The utilization of the parallel processing environment can be deduced by analyzing the microscopic structure of the VTH. We give an overview… ▽ More In a state-update protocol for a system of $L$ asynchronous parallel processes that communicate only with nearest neighbors, global desynchronization in operation times can be deduced from kinetic roughening of the corresponding virtual-time horizon (VTH). The utilization of the parallel processing environment can be deduced by analyzing the microscopic structure of the VTH. We give an overview of how the methods of non-equilibrium surface growth (physics of complex systems) can be applied to uncover some properties of state update algorithms used in distributed parallel discrete-event simulations (PDES). In particular, we focus on the asynchronous conservative PDES algorithm in a ring communication topology. The time evolution of its VTH is simulated numerically as asynchronous cellular automaton whose update rule corresponds to the update rule followed by this algorithm. We give theoretical estimates of the performance as a function of $L$ and the load per processor, i.e., approximate formulas for the mean speedup and for the desynchronization. It is established that, for a given simulation size, there is a theoretical upper bound for the desynchronization and a theoretical non-zero lower bound for the utilization. The new approach to performance studies, outlined in this chapter, is particularly useful in the search for the design of a new-generation of algorithms that would efficiently carry out an autonomous or tunable synchronization. △ Less

Submitted 16 September, 2004; originally announced September 2004.

Comments: Invited chapter in "Progress in Computer Science Research", Nova Science Publishers; 34 pages, 12 figures, 32 references

ACM Class: D.1.3; F.2.0

Journal ref: Ch.6 in "Artificial Inteligence and Computer Science" ed by S. Shannon, pp.151-176 (2005 Nova Science Piblishers, Inc., New York) ISBN 1-59454-411-5

FORC Analysis of homogeneous nucleation in the two-dimensional kinetic Ising model

Authors: D. T. Robb, M. A. Novotny, P. A. Rikvold

Abstract: The first-order reversal curve (FORC) method is applied to the two-dimensional kinetic Ising model. For the system size and magnetic field chosen, the system reverses by the homogeneous nucleation and growth of many droplets. This makes the dynamics of reversal nearly deterministic, in contrast to the strongly disordered systems previously studied by the FORC method. Consequently, the FORC diagr… ▽ More The first-order reversal curve (FORC) method is applied to the two-dimensional kinetic Ising model. For the system size and magnetic field chosen, the system reverses by the homogeneous nucleation and growth of many droplets. This makes the dynamics of reversal nearly deterministic, in contrast to the strongly disordered systems previously studied by the FORC method. Consequently, the FORC diagrams appear different from those obtained in previous studies. The Kolmogorov-Johnson-Mehl-Avrami (KJMA) theory of phase transformation by nucleation and growth is applied to the system. Reasonable agreement with the Monte Carlo simulations is found, and the FORC method suggests how the KJMA theory could be extended. △ Less

Submitted 19 November, 2004; v1 submitted 3 September, 2004; originally announced September 2004.

Comments: 3 pages, 2 figures, presented at 2004 MMM meeting, to appear in conference proceedings in J. Appl. Phys. (May 2005); rephrased several sections

Journal ref: J. Appl. Phys. 97, 10E510 (2005) (3 pages)

Roughening of the (1+1) interfaces in two-component surface growth with an admixture of random deposition

Authors: A. Kolakowska, M. A. Novotny, P. S. Verma

Abstract: We simulate competitive two-component growth on a one dimensional substrate of $L$ sites. One component is a Poisson-type deposition that generates Kardar-Parisi-Zhang (KPZ) correlations. The other is random deposition (RD). We derive the universal scaling function of the interface width for this model and show that the RD admixture acts as a dilatation mechanism to the fundamental time and heig… ▽ More We simulate competitive two-component growth on a one dimensional substrate of $L$ sites. One component is a Poisson-type deposition that generates Kardar-Parisi-Zhang (KPZ) correlations. The other is random deposition (RD). We derive the universal scaling function of the interface width for this model and show that the RD admixture acts as a dilatation mechanism to the fundamental time and height scales, but leaves the KPZ correlations intact. This observation is generalized to other growth models. It is shown that the flat-substrate initial condition is responsible for the existence of an early non-scaling phase in the interface evolution. The length of this initial phase is a non-universal parameter, but its presence is universal. In application to parallel and distributed computations, the important consequence of the derived scaling is the existence of the upper bound for the desynchronization in a conservative update algorithm for parallel discrete-event simulations. It is shown that such algorithms are generally scalable in a ring communication topology. △ Less

Submitted 9 July, 2004; v1 submitted 13 March, 2004; originally announced March 2004.

Comments: 16 pages, 16 figures, 77 references

Journal ref: Phys. Rev. E, Vol.70, 051602 (2004)

Low-temperature nucleation in a kinetic Ising model under different stochastic dynamics with local energy barriers

Authors: Gloria M. Buendia, Per Arne Rikvold, Kyungwha Park, M. A. Novotny

Abstract: Using both analytical and simulational methods, we study low-temperature nucleation rates in kinetic Ising lattice-gas models that evolve under two different Arrhenius dynamics that interpose between the Ising states a transition state representing a local energy barrier. The two dynamics are the transition-state approximation [T. Ala-Nissila, J. Kjoll, and S. C. Ying, Phys. Rev. B 46, 846 (1992… ▽ More Using both analytical and simulational methods, we study low-temperature nucleation rates in kinetic Ising lattice-gas models that evolve under two different Arrhenius dynamics that interpose between the Ising states a transition state representing a local energy barrier. The two dynamics are the transition-state approximation [T. Ala-Nissila, J. Kjoll, and S. C. Ying, Phys. Rev. B 46, 846 (1992)] and the one-step dynamic [H. C. Kang and W. H. Weinberg, J. Chem. Phys. 90, 2824 (1989)]. Even though they both obey detailed balance and are here applied to a situation that does not conserve the order parameter, we find significant differences between the nucleation rates observed with the two dynamics, and between them and the standard Glauber dynamic [R. J. Glauber, J. Math. Phys. 4, 294 (1963)], which does not contain transition states. Our results show that great care must be exercised when devising kinetic Monte Carlo transition rates for specific physical or chemical systems. △ Less

Submitted 23 May, 2004; v1 submitted 20 February, 2004; originally announced February 2004.

Comments: 14 pages RevTex, 6 embedded figures. Minor revisions. J. Chem. Phys., in press

Journal ref: J. Chem. Phys. 121, 4193-4202 (2004).

On the Evolution of Time Horizons in Parallel and Grid Simulations

Authors: L. N. Shchur, M. A. Novotny

Abstract: We analyze the evolution of the local simulation times (LST) in Parallel Discrete Event Simulations. The new ingredients introduced are i) we associate the LST with the nodes and not with the processing elements, and 2) we propose to minimize the exchange of information between different processing elements by freezing the LST on the boundaries between processing elements for some time of proces… ▽ More We analyze the evolution of the local simulation times (LST) in Parallel Discrete Event Simulations. The new ingredients introduced are i) we associate the LST with the nodes and not with the processing elements, and 2) we propose to minimize the exchange of information between different processing elements by freezing the LST on the boundaries between processing elements for some time of processing and then releasing them by a wide-stream memory exchange between processing elements. Highlights of our approach are i) it keeps the highest level of processor time utilization during the algorithm evolution, ii) it takes a reasonable time for the memory exchange excluding the time-consuming and complicated process of message exchange between processors, and iii) the communication between processors is decoupled from the calculations performed on a processor. The effectiveness of our algorithm grows with the number of nodes (or threads). This algorithm should be applicable for any parallel simulation with short-range interactions, including parallel or grid simulations of partial differential equations. △ Less

Submitted 14 January, 2004; originally announced January 2004.

Comments: 24 pages with 11 figures

Journal ref: Phys. Rev. E 70 (2004) 026703

A rejection-free Monte Carlo method for the hard-disk system

Authors: H. Watanabe, S. Yukawa, M. A. Novotny, N. Ito

Abstract: We construct a rejection-free Monte Carlo method for the hard-disk system. Rejection-free Monte Carlo methods preserve the time-evolution behavior of the standard Monte Carlo method, and this relationship is confirmed for our method by observing nonequilibrium relaxation of a bond-orientational order parameter. The rejection-free method gives a greater computational efficiency than the standard… ▽ More We construct a rejection-free Monte Carlo method for the hard-disk system. Rejection-free Monte Carlo methods preserve the time-evolution behavior of the standard Monte Carlo method, and this relationship is confirmed for our method by observing nonequilibrium relaxation of a bond-orientational order parameter. The rejection-free method gives a greater computational efficiency than the standard method at high densities. The rejection free method is implemented in a shrewd manner using optimization methods to calculate a rejection probability and to update the system. This method should allow an efficient study of the dynamics of two-dimensional solids at high density. △ Less

Submitted 8 September, 2006; v1 submitted 20 December, 2003; originally announced December 2003.

Comments: 8 pages, 9 figures. This paper has been combined into the cond-mat/0508652, and published in Phys. Rev. E

Journal ref: Phys. Rev. E 74 026707, (2006)

Algorithms for faster and larger dynamic Metropolis simulations

Authors: M. A. Novotny, Alice K. Kolakowska, G. Korniss

Abstract: In dynamic Monte Carlo simulations, using for example the Metropolis dynamic, it is often required to simulate for long times and to simulate large systems. We present an overview of advanced algorithms to simulate for larger times and to simulate larger systems. The longer-time algorithm focused on is the Monte Carlo with Absorbing Markov Chains (MCAMC) algorithm. It is applied to metastability… ▽ More In dynamic Monte Carlo simulations, using for example the Metropolis dynamic, it is often required to simulate for long times and to simulate large systems. We present an overview of advanced algorithms to simulate for larger times and to simulate larger systems. The longer-time algorithm focused on is the Monte Carlo with Absorbing Markov Chains (MCAMC) algorithm. It is applied to metastability of an Ising model on a small-world network. Simulations of larger systems often require the use of non-trivial parallelization. Non-trivial parallelization of dynamic Monte Carlo is shown to allow perfectly scalable algorithms, and the theoretical efficiency of such algorithms is described. △ Less

Submitted 5 November, 2003; originally announced November 2003.

Comments: 8 pages, 3 figures, to appear in the AIP Conference Proceedings "The Monte Carlo method in physical sciences: celebrating the 50th anniversary of the Metropolis algorithm" edited by J. E. Gubernatis

Journal ref: AIP Conference Proceedings Vol. 690, 241 (2003)

Discrete-Event Analytic Technique for Surface Growth Problems

Authors: A. Kolakowska, M. A. Novotny

Abstract: We introduce an approach for calculating non-universal properties of rough surfaces. The technique uses concepts of distinct surface-configuration classes, defined by the surface growth rule. The key idea is a map** between discrete events that take place on the interface and its elementary local-site configurations. We construct theoretical probability distributions of deposition events at sa… ▽ More We introduce an approach for calculating non-universal properties of rough surfaces. The technique uses concepts of distinct surface-configuration classes, defined by the surface growth rule. The key idea is a map** between discrete events that take place on the interface and its elementary local-site configurations. We construct theoretical probability distributions of deposition events at saturation for surfaces generated by selected growth rules. These distributions are then used to compute measurable physical quantities. Despite the neglect of temporal correlations, our approximate analytical results are in very good agreement with numerical simulations. This discrete-event analytic technique can be particularly useful when applied to quantification problems, which are known to not be suited to continuum methods. △ Less

Submitted 23 February, 2004; v1 submitted 2 November, 2003; originally announced November 2003.

Comments: 4 pages, 7 figures, published 17 Feb. 2004

Journal ref: Phys. Rev. B, Vol. 69, 075407 (2004)

Angular Dependence of Switching Properties in Single Fe Nanopillars

Authors: G. Brown, S. M. Stinnett, M. A. Novotny, P. A. Rikvold

Abstract: The continued increase in areal densities in magnetic recording makes it crucial to understand magnetization reversal in nanoparticles. We present finite-temperature micromagnetic simulations of hysteresis in Fe nanopillars with the long axis tilted at angles from 0 degrees to 90 degrees to the applied sinusoidal field. The field period is 15 ns, and the particle size is 9 x 9 x 150 nm. The syst… ▽ More The continued increase in areal densities in magnetic recording makes it crucial to understand magnetization reversal in nanoparticles. We present finite-temperature micromagnetic simulations of hysteresis in Fe nanopillars with the long axis tilted at angles from 0 degrees to 90 degrees to the applied sinusoidal field. The field period is 15 ns, and the particle size is 9 x 9 x 150 nm. The system is discretized into a rectangular pillar of 7 x 7 x 101 spins each with uniform magnetization. At low angles, reversal begins at the endcaps and proceeds toward the center of the particle. At ninety degrees, reversal proceeds along the entire length of the particle (save at the ends). The switching field was observed to increase over the entire range of angles, consistent with recent experimental observations. A second, lower-resolution micromagnetic simulation with 1 x 1 x 17 spins, does not agree with experiment, but shows behavior very similar to that of the Stoner-Wohlfarth model of coherent rotation. △ Less

Submitted 21 October, 2003; originally announced October 2003.

Comments: 3 revtex pages, 5 figures, proceedings 9th joint MMM-Intermag

Finite-Temperature Micromagnetics of Hysterisis for Misaligned Single Iron Nanopillars

Authors: M. A. Novotny, S. M. Stinnett, G. Brown, P. A. Rikvold

Abstract: We present micromagnetic results for the hysterisis of a single magnetic nanopillar which is misaligned with respect to the applied magnetic field. We provide results for both a one dimensional stack of magnetic rotors and of full micromagnetic simulations. The results are compared to the Stoner-Wohlfarth model. We present micromagnetic results for the hysterisis of a single magnetic nanopillar which is misaligned with respect to the applied magnetic field. We provide results for both a one dimensional stack of magnetic rotors and of full micromagnetic simulations. The results are compared to the Stoner-Wohlfarth model. △ Less

Submitted 9 September, 2003; originally announced September 2003.

Comments: 6 Pages, 3 Figures, From the Proceedings of The NATO Advanced Research Workshop on Nanostructed Magnetic Materials and their Applications, 2003

On the Possibility of Quasi Small-World Nanomaterials

Authors: M. A. Novotny, Shannon M. Wheeler

Abstract: The possibility of materials that are governed by a fixed point related to small world networks is discussed. In particular, large-scale Monte Carlo simulations are performed on Ising ferromagnetic models on two different small-world networks generated from a one-dimensional spin chain. One has the small-world bond strengths independent of the length, and exhibits a finite-temperature phase tran… ▽ More The possibility of materials that are governed by a fixed point related to small world networks is discussed. In particular, large-scale Monte Carlo simulations are performed on Ising ferromagnetic models on two different small-world networks generated from a one-dimensional spin chain. One has the small-world bond strengths independent of the length, and exhibits a finite-temperature phase transition. The other has small-world bonds built from atoms, and although there is no finite-temperature phase transition the system shows a slow power-law change of the effective critical temperature of a finite system as a function of the system size. An outline of a possible synthesis route for quasi small-world nanomaterials is presented. △ Less

Submitted 28 August, 2003; originally announced August 2003.

Comments: 13 pages, 9 figures, submitted to Brazilian Journal of Physics, conference proceedings for III Brazilian Meeting on Simulational Physics (2003)

Low-temperature nucleation in a kinetic Ising model with soft stochastic dynamics

Authors: Kyungwha Park, Per Arne Rikvold, Gloria M. Buendia, M. A. Novotny

Abstract: We study low-temperature nucleation in kinetic Ising models by analytical and simulational methods, confirming the general result for the average metastable lifetime, <tau> = A*exp(beta*Gamma) (beta = 1/kT) [E. Jordao Neves and R.H. Schonmann, Commun. Math. Phys. 137, 209 (1991)]. Contrary to common belief, we find that both A and Gamma depend significantly on the stochastic dynamic. In particul… ▽ More We study low-temperature nucleation in kinetic Ising models by analytical and simulational methods, confirming the general result for the average metastable lifetime, <tau> = A*exp(beta*Gamma) (beta = 1/kT) [E. Jordao Neves and R.H. Schonmann, Commun. Math. Phys. 137, 209 (1991)]. Contrary to common belief, we find that both A and Gamma depend significantly on the stochastic dynamic. In particular, for a ``soft'' dynamic, in which the effects of the interactions and the applied field factorize in the transition rates, Gamma does NOT simply equal the energy barrier against nucleation, as it does for the standard Glauber dynamic, which does not have this factorization property. △ Less

Submitted 13 November, 2003; v1 submitted 23 July, 2003; originally announced July 2003.

Comments: 4 pages RevTex4, 2 figures. Phys. Rev. Lett., in press

Report number: FSU-CSIT03-21

Journal ref: Phys. Rev. Lett. 92, 015701 (2004).

Update statistics in conservative parallel discrete event simulations of asynchronous systems

Authors: A. Kolakowska, M. A. Novotny, Per Arne Rikvold

Abstract: We model the performance of an ideal closed chain of L processing elements that work in parallel in an asynchronous manner. Their state updates follow a generic conservative algorithm. The conservative update rule determines the growth of a virtual time surface. The physics of this growth is reflected in the utilization (the fraction of working processors) and in the interface width. We show tha… ▽ More We model the performance of an ideal closed chain of L processing elements that work in parallel in an asynchronous manner. Their state updates follow a generic conservative algorithm. The conservative update rule determines the growth of a virtual time surface. The physics of this growth is reflected in the utilization (the fraction of working processors) and in the interface width. We show that it is possible to nake an explicit connection between the utilization and the macroscopic structure of the virtual time interface. We exploit this connection to derive the theoretical probability distribution of updates in the system within an approximate model. It follows that the theoretical lower bound for the computational speed-up is s=(L+1)/4 for L>3. Our approach uses simple statistics to count distinct surface configuration classes consistent with the model growth rule. It enables one to compute analytically microscopic properties of an interface, which are unavailable by continuum methods. △ Less

Submitted 9 June, 2003; originally announced June 2003.

Comments: 15 pages, 12 figures

ACM Class: F.1.1; F.1.2; G.3; I.6; C.4; B.4.4

Journal ref: Phys. Rev. E 68, 046705 (2003)

Projective Dynamics Analysis of Magnetization Reversal

Authors: G. Brown, M. A. Novotny, P. A. Rikvold

Abstract: The computational Projective Dynamics method is used to analyze simulations of magnetization reversal in nanoscale magnetic pillars. It is shown that this method can be used to determine the magnetizations corresponding to the metastable minimum and saddle point in the free energy, and the free-energy barrier associated with those points. For the nanopillars studied here, entropy is found to pro… ▽ More The computational Projective Dynamics method is used to analyze simulations of magnetization reversal in nanoscale magnetic pillars. It is shown that this method can be used to determine the magnetizations corresponding to the metastable minimum and saddle point in the free energy, and the free-energy barrier associated with those points. For the nanopillars studied here, entropy is found to provide a significant contribution to the free-energy barrier which determines the reversal time scale. △ Less

Submitted 6 June, 2003; originally announced June 2003.

Comments: 8 pgs (incl 3 figs) latex. Proceedings for 4th Int'l Symposium on Hysteresis and Micromagnetics (Univ. Salamanca, Spain)

Journal ref: Physica B 343, 195 (2004)

Virtual Time Horizon Control via Communication Network Design

Authors: Z. Toroczkai, G. Korniss, M. A. Novotny, H. Guclu

Abstract: We consider massively parallel discrete event simulations where the communication topology among the processing elements is a complex graph. In the case of regular topologies we review recent results on virtual time horizon management. First we analyze the computational scalability of the conservative massively parallel update scheme for discrete event simulations by using the analogy with a wel… ▽ More We consider massively parallel discrete event simulations where the communication topology among the processing elements is a complex graph. In the case of regular topologies we review recent results on virtual time horizon management. First we analyze the computational scalability of the conservative massively parallel update scheme for discrete event simulations by using the analogy with a well-known surface growth model, then we show that a simple modification of the regular PE communication topology to a small-world topology will also ensure measurement scalability. This leads to a fully scalable parallel simulation for systems with asynchronous dynamics and short-range interactions. Finally, we present numerical results for the evolution of the virtual time horizon on scale-free Barabasi-Albert networks serving as communication topology among the processing elements. △ Less

Submitted 27 April, 2003; originally announced April 2003.

Comments: 20 pages, 10 figures. Invited review paper for Volume on Computational Complexity and Statistical Physics, Santa Fe Institute Studies in the Sciences of Complexity series, Oxford University Press, 2003

Suppressing Roughness of Virtual Times in Parallel Discrete-Event Simulations

Authors: G. Korniss, M. A. Novotny, H. Guclu, Z. Toroczkai, P. A. Rikvold

Abstract: In a parallel discrete-event simulation (PDES) scheme, tasks are distributed among processing elements (PEs), whose progress is controlled by a synchronization scheme. For lattice systems with short-range interactions, the progress of the conservative PDES scheme is governed by the Kardar-Parisi-Zhang equation from the theory of non-equilibrium surface growth. Although the simulated (virtual) ti… ▽ More In a parallel discrete-event simulation (PDES) scheme, tasks are distributed among processing elements (PEs), whose progress is controlled by a synchronization scheme. For lattice systems with short-range interactions, the progress of the conservative PDES scheme is governed by the Kardar-Parisi-Zhang equation from the theory of non-equilibrium surface growth. Although the simulated (virtual) times of the PEs progress at a nonzero rate, their standard deviation (spread) diverges with the number of PEs, hindering efficient data collection. We show that weak random interactions among the PEs can make this spread nondivergent. The PEs then progress at a nonzero, near-uniform rate without requiring global synchronizations. △ Less

Submitted 3 February, 2003; originally announced February 2003.

Journal ref: Science 299, 677 (2003)

Defects, Tunneling, and EPR Spectra of Single-Molecule Magnets

Authors: Kyungwha Park, M. A. Novotny, N. S. Dalal, S. Hill, P. A. Rikvold, S. Bhaduri, G. Christou, D. N. Hendrickson

Abstract: We examine theoretically electron paramagnetic resonance (EPR) lineshapes as functions of resonance frequency, energy level, and temperature for single crystals of three different kinds of single-molecule nanomagnets (SMMs): Mn$_{12}$ acetate, Fe$_8$Br, and the $S=9/2$ Mn$_4$ compound. We use a density-matrix equation and consider distributions in the uniaxial (second-order) anisotropy parameter… ▽ More We examine theoretically electron paramagnetic resonance (EPR) lineshapes as functions of resonance frequency, energy level, and temperature for single crystals of three different kinds of single-molecule nanomagnets (SMMs): Mn$_{12}$ acetate, Fe$_8$Br, and the $S=9/2$ Mn$_4$ compound. We use a density-matrix equation and consider distributions in the uniaxial (second-order) anisotropy parameter $D$ and the $g$ factor, caused by possible defects in the samples. Additionally, weak intermolecular exchange and electronic dipole interactions are included in a mean-field approximation. Our calculated linewidths are in good agreement with experiments. We find that the distribution in $D$ is common to the three examined single-molecule magnets. This could provide a basis for a proposed tunneling mechanism due to lattice defects or imperfections. We also find that weak intermolecular exchange and dipolar interactions are mainly responsible for the temperature dependence of the lineshapes for all three SMMs, and that the intermolecular exchange interaction is more significant for Mn$_4$ than for the other two SMMs. This finding is consistent with earlier experiments and suggests the role of spin-spin relaxation processes in the mechanism of magnetization tunneling. △ Less

Submitted 29 January, 2003; originally announced January 2003.

Comments: To appear in the proceedings of 2002 MRS fall meeting

Journal ref: Mater. Res. Soc. Symp. Proc. 746, Q1.3.1--Q1.3.12 (2003).