-
Synchronization in coupled laser arrays with correlated and uncorrelated disorder
Authors:
Amit Pando,
Sagie Gadasi,
Eran Bernstein,
Nikita Stroev,
Asher Friesem,
Nir Davidson
Abstract:
The effect of quenched disorder in a many-body system is experimentally investigated in a controlled fashion. It is done by measuring the phase synchronization (i.e. mutual coherence) of 400 coupled lasers as a function of tunable disorder and coupling strengths. The results reveal that correlated disorder has a non-trivial effect on the decrease of phase synchronization, which depends on the rati…
▽ More
The effect of quenched disorder in a many-body system is experimentally investigated in a controlled fashion. It is done by measuring the phase synchronization (i.e. mutual coherence) of 400 coupled lasers as a function of tunable disorder and coupling strengths. The results reveal that correlated disorder has a non-trivial effect on the decrease of phase synchronization, which depends on the ratio of the disorder correlation length over the average number of synchronized lasers. The experimental results are supported by numerical simulations and analytic derivations.
△ Less
Submitted 4 July, 2024; v1 submitted 8 March, 2023;
originally announced March 2023.
-
Chase-escape on the configuration model
Authors:
Emma Bernstein,
Clare Hamblen,
Matthew Junge,
Lily Reeves
Abstract:
Chase-escape is a competitive growth process in which red particles spread to adjacent empty sites according to a rate-$λ$ Poisson process while being chased and consumed by blue particles according to a rate-$1$ Poisson process. Given a growing sequence of finite graphs, the critical rate $λ_c$ is the largest value of $λ$ for which red fails to reach a positive fraction of the vertices with high…
▽ More
Chase-escape is a competitive growth process in which red particles spread to adjacent empty sites according to a rate-$λ$ Poisson process while being chased and consumed by blue particles according to a rate-$1$ Poisson process. Given a growing sequence of finite graphs, the critical rate $λ_c$ is the largest value of $λ$ for which red fails to reach a positive fraction of the vertices with high probability. We provide a conjecturally sharp lower bound and an implicit upper bound on $λ_c$ for supercritical random graphs sampled from the configuration model with independent and identically distributed degrees with finite second moment. We additionally show that the expected number of sites occupied by red undergoes a phase transition and identify the location of this transition.
△ Less
Submitted 23 May, 2022; v1 submitted 14 December, 2021;
originally announced December 2021.
-
Facts and Figuring: An Experimental Investigation of Network Structure and Performance in Information and Solution Spaces
Authors:
Jesse Shore,
Ethan Bernstein,
David Lazer
Abstract:
Using data from a large laboratory experiment on problem solving in which we varied the structure of 16-person networks we investigate how an organization's network structure may be constructed to optimize performance in complex problem-solving tasks. Problem solving involves both search for information and search for theories to make sense of that information. We show that the effect of network s…
▽ More
Using data from a large laboratory experiment on problem solving in which we varied the structure of 16-person networks we investigate how an organization's network structure may be constructed to optimize performance in complex problem-solving tasks. Problem solving involves both search for information and search for theories to make sense of that information. We show that the effect of network structure is opposite for these two equally important forms of search. Dense clustering encourages members of a network to generate more diverse information, but it also has the power to discourage the generation of diverse theories: clustering promotes exploration in information space, but decreases exploration in solution space. Previous research, tending to focus on only one of those two spaces, had produced inconsistent conclusions about the value of network clustering. By adopting an experimental platform on which information was measured separately from solutions, we were able to reconcile past contradictions and clarify the effects of network clustering on performance. The finding both provides a sharper tool for structuring organizations for knowledge work and reveals the challenges inherent in manipulating network structure to enhance performance, as the communication structure that helps one aspect of problem solving may harm the other.
△ Less
Submitted 29 June, 2014;
originally announced June 2014.
-
Structural and magnetic properties of CoPt mixed clusters
Authors:
Luc Favre,
Véronique Dupuis,
Estela Bernstein,
Patrice Mélinon,
Alain Pérez,
Stefan Stanescu,
Thierry Epicier,
Jean-Paul Simon,
David Babonneau,
Jean-Marc Tonnerre
Abstract:
In this present work, we report a structural and magnetic study of mixed Co58Pt42 clusters. MgO, Nb and Si matrix can be used to embed clusters, avoiding any magnetic interactions between particles. Transmission Electron Microscopy (TEM) observations show that Co58Pt42 supported isolated clusters are about 2nm in diameter and crystallized in the A1 fcc chemically disordered phase. Grazing Incide…
▽ More
In this present work, we report a structural and magnetic study of mixed Co58Pt42 clusters. MgO, Nb and Si matrix can be used to embed clusters, avoiding any magnetic interactions between particles. Transmission Electron Microscopy (TEM) observations show that Co58Pt42 supported isolated clusters are about 2nm in diameter and crystallized in the A1 fcc chemically disordered phase. Grazing Incidence Small Angle X-ray Scattering (GISAXS) and Grazing Incidence Wide Angle X-ray Scattering (GIWAXS) reveal that buried clusters conserve these properties, interaction with matrix atoms being limited to their first atomic layers. Considering that 60% of particle atoms are located at surface, this interactions leads to a drastic change in magnetic properties which were investigated with conventional magnetometry and X-Ray Magnetic Circular Dichroïsm (XMCD). Magnetization and blocking temperature are weaker for clusters embedded in Nb than in MgO, and totally vanish in silicon as silicides are formed. Magnetic volume of clusters embedded in MgO is close to the crystallized volume determined by GIWAXS experiments. Cluster can be seen as a pure ferromagnetic CoPt crystallized core surrounded by a cluster-matrix mixed shell. The outer shell plays a predominant role in magnetic properties, especially for clusters embedded in niobium which have a blocking temperature 3 times smaller than clusters embedded in MgO.
△ Less
Submitted 12 May, 2006;
originally announced May 2006.
-
Magnetic anisotropy of $Co_x Pt_{1-x}$ clusters embedded in matrix: Influences of the cluster chemical composition and the matrix nature
Authors:
Stanislas Rohart,
Cécile Raufast,
Luc Favre,
Estela Bernstein,
Edgar Bonet,
Véronique Dupuis
Abstract:
We report on the magnetic properties of Co$\_x$Pt$\_{1-x}$ clusters embedded in various matrices. Using a careful analysis of magnetization curves and ZFC susceptibility measurements, we determine the clusters magnetic anisotropy energy (MAE) and separate the surface and volume contributions. By comparing different chemical compositions, we show that a small amount of Pt (15%) induces an importa…
▽ More
We report on the magnetic properties of Co$\_x$Pt$\_{1-x}$ clusters embedded in various matrices. Using a careful analysis of magnetization curves and ZFC susceptibility measurements, we determine the clusters magnetic anisotropy energy (MAE) and separate the surface and volume contributions. By comparing different chemical compositions, we show that a small amount of Pt (15%) induces an important increase in the volume anisotropy with respect to pure Co clusters, even in chemically disordered fcc clusters. Comparing the measurements of clusters embedded in Nb and MgO matrices, we show that the oxide matrix induces an important increase of the surface MAE attributed to the formation of an antiferromagnetic CoO shell around the clusters.
△ Less
Submitted 4 May, 2006;
originally announced May 2006.
-
Strengths and Weaknesses of Quantum Computing
Authors:
Charles H. Bennett,
Ethan Bernstein,
Gilles Brassard,
Umesh Vazirani
Abstract:
Recently a great deal of attention has focused on quantum computation following a sequence of results suggesting that quantum computers are more powerful than classical probabilistic computers. Following Shor's result that factoring and the extraction of discrete logarithms are both solvable in quantum polynomial time, it is natural to ask whether all of NP can be efficiently solved in quantum p…
▽ More
Recently a great deal of attention has focused on quantum computation following a sequence of results suggesting that quantum computers are more powerful than classical probabilistic computers. Following Shor's result that factoring and the extraction of discrete logarithms are both solvable in quantum polynomial time, it is natural to ask whether all of NP can be efficiently solved in quantum polynomial time. In this paper, we address this question by proving that relative to an oracle chosen uniformly at random, with probability 1, the class NP cannot be solved on a quantum Turing machine in time $o(2^{n/2})$. We also show that relative to a permutation oracle chosen uniformly at random, with probability 1, the class $NP \cap coNP$ cannot be solved on a quantum Turing machine in time $o(2^{n/3})$. The former bound is tight since recent work of Grover shows how to accept the class NP relative to any oracle on a quantum computer in time $O(2^{n/2})$.
△ Less
Submitted 1 January, 1997;
originally announced January 1997.