-
A manufacturable platform for photonic quantum computing
Authors:
Koen Alexander,
Andrea Bahgat,
Avishai Benyamini,
Dylan Black,
Damien Bonneau,
Stanley Burgos,
Ben Burridge,
Geoff Campbell,
Gabriel Catalano,
Alex Ceballos,
Chia-Ming Chang,
CJ Chung,
Fariba Danesh,
Tom Dauer,
Michael Davis,
Eric Dudley,
Ping Er-Xuan,
Josep Fargas,
Alessandro Farsi,
Colleen Fenrich,
Jonathan Frazer,
Masaya Fukami,
Yogeeswaran Ganesan,
Gary Gibson,
Mercedes Gimeno-Segovia
, et al. (70 additional authors not shown)
Abstract:
Whilst holding great promise for low noise, ease of operation and networking, useful photonic quantum computing has been precluded by the need for beyond-state-of-the-art components, manufactured by the millions. Here we introduce a manufacturable platform for quantum computing with photons. We benchmark a set of monolithically-integrated silicon photonics-based modules to generate, manipulate, ne…
▽ More
Whilst holding great promise for low noise, ease of operation and networking, useful photonic quantum computing has been precluded by the need for beyond-state-of-the-art components, manufactured by the millions. Here we introduce a manufacturable platform for quantum computing with photons. We benchmark a set of monolithically-integrated silicon photonics-based modules to generate, manipulate, network, and detect photonic qubits, demonstrating dual-rail photonic qubits with $99.98\% \pm 0.01\%$ state preparation and measurement fidelity, Hong-Ou-Mandel quantum interference between independent photon sources with $99.50\%\pm0.25\%$ visibility, two-qubit fusion with $99.22\%\pm0.12\%$ fidelity, and a chip-to-chip qubit interconnect with $99.72\%\pm0.04\%$ fidelity, not accounting for loss. In addition, we preview a selection of next generation technologies, demonstrating low-loss silicon nitride waveguides and components, fabrication-tolerant photon sources, high-efficiency photon-number-resolving detectors, low-loss chip-to-fiber coupling, and barium titanate electro-optic phase shifters.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
The HIBEAM Instrument at the European Spallation Source
Authors:
V. Santoro,
D. Milstead,
P. Fierlinger,
W. M. Snow,
J. Amaral,
J. Barrow,
M. Bartis,
P. Bentley,
L. Björk,
G. Brooijmans,
L. Broussard,
A. Burgman,
G. Croci,
N. de la Cour,
D. D. Di Julio,
K. Dunne,
L. Eklund,
H. Eriksson,
M. J. Ferreira,
U. Friman-Gayer,
P. Golubev,
G. Gorini,
G. P. Guedes,
V. Hehl,
A. Heinz
, et al. (39 additional authors not shown)
Abstract:
The European Spallation Source (ESS) will be the world's brightest neutron source and will open a new intensity frontier in particle physics. The HIBEAM collaboration aims to exploit the unique potential of the ESS with a dedicated ESS instrument for particle physics which offers world-leading capability in a number of areas. The HIBEAM program includes the first search in thirty years for free ne…
▽ More
The European Spallation Source (ESS) will be the world's brightest neutron source and will open a new intensity frontier in particle physics. The HIBEAM collaboration aims to exploit the unique potential of the ESS with a dedicated ESS instrument for particle physics which offers world-leading capability in a number of areas. The HIBEAM program includes the first search in thirty years for free neutrons converting to antineutrons and searches for sterile neutrons, ultralight axion dark matter and nonzero neutron electric charge. This paper outlines the capabilities, design, infrastructure, and scientific potential of the HIBEAM program, including its dedicated beamline, neutron optical system, magnetic shielding and control, and detectors for neutrons and antineutrons. Additionally, we discuss the long-term scientific exploitation of HIBEAM, which may include measurements of the neutron electric dipole moment and precision studies of neutron decays.
△ Less
Submitted 7 April, 2025; v1 submitted 14 November, 2023;
originally announced November 2023.
-
What is the Expected Transient Behavior of Opinion Evolution for Two Communities?
Authors:
Yu Xing,
Karl H. Johansson
Abstract:
We study the transient behavior of a gossip model, in which agents randomly interact pairwise over a weighted graph with two communities. Edges within each community have identical weights, different from the weights between communities. It is shown that, at the early stage of the opinion evolution, the expected agent states in the same community have identical sign, despite influence of stubborn…
▽ More
We study the transient behavior of a gossip model, in which agents randomly interact pairwise over a weighted graph with two communities. Edges within each community have identical weights, different from the weights between communities. It is shown that, at the early stage of the opinion evolution, the expected agent states in the same community have identical sign, despite influence of stubborn agents. Moreover, it is shown that the expected states of the agents in the same community concentrate around the initial average opinion of that community, if the weights within communities are larger than between. In contrast, if the edge weights between communities are larger, then the expected states of all agents concentrate around everyone's initial average opinion. Different from the traditional asymptotic analysis in the opinion dynamics literature, these results focus on the initial phase of opinion evolution and establish a correspondence between community structure and transient behavior of the gossip model. The results are illustrated by numerical examples.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
Resistive Plate Chambers for Precise Measurement of High-Momentum Protons in Short Range Correlations at R$^3$B
Authors:
M. Xarepe,
T. Aumann,
A. Blanco,
A. Corsi,
D. Galaviz,
H. Johansson,
S. Linev,
B. Löher,
L. Lopes,
J. Michel,
V. Panin,
D. Rossi,
J. Saraiva,
H. Törnqvist,
M. Traxler
Abstract:
The Reactions with Relativistic Radioactive Beams (R$^3$B) collaboration of the Facility for Antiproton and Ion Research (FAIR) in Darmstadt, Germany, has constructed an experimental setup to perform fundamental studies of nuclear matter, using as a probe reactions with exotic nuclei at relativistic energies. Among the various detection systems, one of the most recent upgrades consisted on the ins…
▽ More
The Reactions with Relativistic Radioactive Beams (R$^3$B) collaboration of the Facility for Antiproton and Ion Research (FAIR) in Darmstadt, Germany, has constructed an experimental setup to perform fundamental studies of nuclear matter, using as a probe reactions with exotic nuclei at relativistic energies. Among the various detection systems, one of the most recent upgrades consisted on the installation of a large area, around 2 m$^2$, multi-gap Resistive Plate Chamber (RPC), equipped with twelve 0.3 mm gaps and readout by 30 mm pitch strips, exhibiting a timing precision down to 50 ps and efficiencies above 98% for MIPs in a previous characterization of the detector. The RPC was part of the setup of the FAIR Phase 0 experiment that focused on measuring, for the first time, nucleon-nucleon short-range correlations (SRC) inside an exotic nucleus ($^{16}$C) that occurred in Spring 2022. The excellent timing precision of this detector will allow the measurement of the forward emitted proton momentum with a resolution of around 1%. In beam measurements show an RPC efficiency above 95% and a time precision better than 100 ps (including the contribution of a reference scintillator and the momentum spread of the particles) for forward emitted particles.
△ Less
Submitted 11 December, 2022;
originally announced December 2022.
-
Particle Physics at the European Spallation Source
Authors:
H. Abele,
A. Alekou,
A. Algora,
K. Andersen,
S. Baessler,
L. Barron-Palos,
J. Barrow,
E. Baussan,
P. Bentley,
Z. Berezhiani,
Y. Bessler,
A. K. Bhattacharyya,
A. Bianchi,
J. Bijnens,
C. Blanco,
N. Blaskovic Kraljevic,
M. Blennow,
K. Bodek,
M. Bogomilov,
C. Bohm,
B. Bolling,
E. Bouquerel,
G. Brooijmans,
L. J. Broussard,
O. Buchan
, et al. (154 additional authors not shown)
Abstract:
Presently under construction in Lund, Sweden, the European Spallation Source (ESS) will be the world's brightest neutron source. As such, it has the potential for a particle physics program with a unique reach and which is complementary to that available at other facilities. This paper describes proposed particle physics activities for the ESS. These encompass the exploitation of both the neutrons…
▽ More
Presently under construction in Lund, Sweden, the European Spallation Source (ESS) will be the world's brightest neutron source. As such, it has the potential for a particle physics program with a unique reach and which is complementary to that available at other facilities. This paper describes proposed particle physics activities for the ESS. These encompass the exploitation of both the neutrons and neutrinos produced at the ESS for high precision (sensitivity) measurements (searches).
△ Less
Submitted 30 January, 2024; v1 submitted 18 November, 2022;
originally announced November 2022.
-
Transient Behavior of Gossip Opinion Dynamics with Community Structure
Authors:
Yu Xing,
Karl H. Johansson
Abstract:
We study transient behavior of gossip opinion dynamics, in which agents randomly interact pairwise over a weighted graph with two communities. Edges within a community have identical weights different from edge weights between communities. We first derive an upper bound for the second moment of agent opinions. Using this bound, we obtain upper bounds for probability that a large proportion of agen…
▽ More
We study transient behavior of gossip opinion dynamics, in which agents randomly interact pairwise over a weighted graph with two communities. Edges within a community have identical weights different from edge weights between communities. We first derive an upper bound for the second moment of agent opinions. Using this bound, we obtain upper bounds for probability that a large proportion of agents have opinions close to average ones. The results imply a phase transition of transient behavior of the process: When edge weights within communities are larger than those between communities and those between regular and stubborn agents, most agents in the same community hold opinions close to the average opinion of that community with large probability, at an early stage of the process. However, if the difference between intra- and inter-community weights is small, most of the agents instead hold opinions close to everyone's average opinion at the early stage. In contrast, when the influence of stubborn agents is large, agent opinions settle quickly to steady state. We then conduct numerical experiments to validate the theoretical results. Different from traditional asymptotic analysis in most opinion dynamics literature, the paper characterizes the influences of stubborn agents and community structure on the initial phase of the opinion evolution.
△ Less
Submitted 4 December, 2023; v1 submitted 29 May, 2022;
originally announced May 2022.
-
Fast & rigorous predictions for $A=6$ nuclei with Bayesian posterior sampling
Authors:
T. Djärv,
A. Ekström,
C. Forssén,
H. T. Johansson
Abstract:
We make ab initio predictions for the A = 6 nuclear level scheme based on two- and three-nucleon interactions up to next-to-next-to-leading order in chiral effective field theory ($χ$EFT). We utilize eigenvector continuation and Bayesian methods to quantify uncertainties stemming from the many-body method, the $χ$EFT truncation, and the low-energy constants of the nuclear interaction. The construc…
▽ More
We make ab initio predictions for the A = 6 nuclear level scheme based on two- and three-nucleon interactions up to next-to-next-to-leading order in chiral effective field theory ($χ$EFT). We utilize eigenvector continuation and Bayesian methods to quantify uncertainties stemming from the many-body method, the $χ$EFT truncation, and the low-energy constants of the nuclear interaction. The construction and validation of emulators is made possible via the development of JupiterNCSM -- a new M-scheme no-core shell model code that uses on-the-fly Hamiltonian matrix construction for efficient, single-node computations up to $N_\mathrm{max} = 10$ for ${}^{6}\mathrm{Li}$. We find a slight underbinding of ${}^{6}\mathrm{He}$ and ${}^{6}\mathrm{Li}$, although consistent with experimental data given our theoretical error bars. As a result of incorporating a correlated $χ$EFT-truncation errors we find more precise predictions (smaller error bars) for separation energies: $S_d({}^{6}\mathrm{Li}) = 0.89 \pm 0.44$ MeV, $S_{2n}({}^{6}\mathrm{He}) = 0.20 \pm 0.60$ MeV, and for the beta decay Q-value: $Q_{β^-}({}^{6}\mathrm{He}) = 3.71 \pm 0.65$ MeV. We conclude that our error bars can potentially be reduced further by extending the model space used by JupiterNCSM.
△ Less
Submitted 30 August, 2021;
originally announced August 2021.
-
X-ray attenuation of adipose breast tissue: in-vitro and in-vivo measurements using spectral imaging
Authors:
Erik Fredenberg,
Klaus Erhard,
Karl Berggren,
David R Dance,
Kenneth C Young,
Bjorn Cederstrom,
Henrik Johansson,
Mats Lundqvist,
Elin Moa,
Hanno Homan,
Paula Willsher,
Fleur Kilburn-Toppin,
Matthew Wallis
Abstract:
The development of new x-ray imaging techniques often requires prior knowledge of tissue attenuation, but the sources of such information are sparse. We have measured the attenuation of adipose breast tissue using spectral imaging, in vitro and in vivo. For the in-vitro measurement, fixed samples of adipose breast tissue were imaged on a spectral mammography system, and the energy-dependent x-ray…
▽ More
The development of new x-ray imaging techniques often requires prior knowledge of tissue attenuation, but the sources of such information are sparse. We have measured the attenuation of adipose breast tissue using spectral imaging, in vitro and in vivo. For the in-vitro measurement, fixed samples of adipose breast tissue were imaged on a spectral mammography system, and the energy-dependent x-ray attenuation was measured in terms of equivalent thicknesses of aluminum and poly-methyl methacrylate (PMMA). For the in-vivo measurement, a similar procedure was applied on a number of spectral screening mammograms. The results of the two measurements agreed well and were consistent with published attenuation data and with measurements on tissue-equivalent material.
△ Less
Submitted 30 January, 2021;
originally announced February 2021.
-
Fakernet -- small and fast FPGA-based TCP and UDP communication
Authors:
H. T. Johansson,
A. Furufors,
P. Klenze
Abstract:
A common theme of data acquisition systems is the transport of data from digitising front-end modules to stable storage and online analysis. A good choice today is to base this on the ubiquitous, commercially and cheaply available Ethernet technology. A firmware building block to turn already the FPGA of front-end electronics into a TCP data source and UDP control interface using a data-flow archi…
▽ More
A common theme of data acquisition systems is the transport of data from digitising front-end modules to stable storage and online analysis. A good choice today is to base this on the ubiquitous, commercially and cheaply available Ethernet technology. A firmware building block to turn already the FPGA of front-end electronics into a TCP data source and UDP control interface using a data-flow architecture is presented. The overall performance targets are to be able to saturate a 1 Gbps network link with outbound data, while using few FPGA resources. The goal is to replace the use of custom data buses and protocols with ordinary Ethernet equipment. These objectives are achieved by being just-enough conforming, such that no special drivers are needed in the PC equipment interfacing with the here presented Fakernet system. An important design choice is to handle all packet-data internally as 16-bit words, thus reducing the clock-speed requirements. An advantageous circumstance is that even at 1 Gbps speeds, for local network segments, the round-trip times are usually well below 500 microseconds. Thus, less than 50 kiB of unacknowledged data needs to be in-flight, allowing to saturate a network link without TCP window scaling. The Fakernet system has so far been shown to saturate a 100 Mbps link at 11.7 MB/s of TCP output data, and able to do 32-bit control register accesses at over 450 kword/s.
△ Less
Submitted 27 March, 2020;
originally announced March 2020.
-
Commissioning of the CALIFA Barrel Calorimeter of the R$^{3}$B Experiment at FAIR
Authors:
P Cabanelas,
H Alvarez-Pol,
J M Boillos,
E Casarejos,
J Cederkall,
D Cortina,
M Feijoo,
D Galaviz,
E Galiana R Gernhäuser,
P Golubev,
D González,
A-L Hartig,
A Heinz,
H Johansson,
P Klenze,
A Knyazev,
T Kröll,
E Nacher,
J Park,
A Perea,
L Ponnath,
H-B Rhee,
J L Rodríguez-Sánchez,
C Suerder,
O Tengblad
, et al. (1 additional authors not shown)
Abstract:
CALIFA is the high efficiency and energy resolution calorimeter for the R$^{3}$B experiment at FAIR, intended for detecting high energy charged particles and $γ$-rays in inverse kinematics direct reactions. It surrounds the reaction target in a segmented configuration of Barrel and Forward End-Cap pieces. The CALIFA Barrel consists of 1952 detection units made of CsI(Tl) long-shaped scintillator c…
▽ More
CALIFA is the high efficiency and energy resolution calorimeter for the R$^{3}$B experiment at FAIR, intended for detecting high energy charged particles and $γ$-rays in inverse kinematics direct reactions. It surrounds the reaction target in a segmented configuration of Barrel and Forward End-Cap pieces. The CALIFA Barrel consists of 1952 detection units made of CsI(Tl) long-shaped scintillator crystals, and it is being commissioned during the Phase0 experiments at FAIR. The first setup for the CALIFA Barrel commissioning is presented here. Results of detector performance with $γ$-rays are obtained, and show that the system fulfills the design requirements.
△ Less
Submitted 6 March, 2020;
originally announced March 2020.
-
Barycentric interpolation on Riemannian and semi-Riemannian spaces
Authors:
Pauli Pihajoki,
Matias Mannerkoski,
Peter H. Johansson
Abstract:
Interpolation of data represented in curvilinear coordinates and possibly having some non-trivial, typically Riemannian or semi-Riemannian geometry is an ubiquitous task in all of physics. In this work we present a covariant generalization of the barycentric coordinates and the barycentric interpolation method for Riemannian and semi-Riemannian spaces of arbitrary dimension. We show that our new m…
▽ More
Interpolation of data represented in curvilinear coordinates and possibly having some non-trivial, typically Riemannian or semi-Riemannian geometry is an ubiquitous task in all of physics. In this work we present a covariant generalization of the barycentric coordinates and the barycentric interpolation method for Riemannian and semi-Riemannian spaces of arbitrary dimension. We show that our new method preserves the linear accuracy property of barycentric interpolation in a coordinate-invariant sense. In addition, we show how the method can be used to interpolate constrained quantities so that the given constraint is automatically respected. We showcase the method with two astrophysics related examples situated in the curved Kerr spacetime. The first problem is interpolating a locally constant vector field, in which case curvature effects are expected to be maximally important. The second example is a General Relativistic Magnetohydrodynamics simulation of a turbulent accretion flow around a black hole, wherein high intrinsic variability is expected to be at least as important as curvature effects.
△ Less
Submitted 30 August, 2019; v1 submitted 22 July, 2019;
originally announced July 2019.
-
DPTC -- an FPGA-based trace compression
Authors:
G. Bruni,
H. T. Johansson
Abstract:
Recording of flash-ADC traces is challenging from both the transmission bandwidth and storage cost perspectives. This paper presents a configuration-free lossless compression algorithm which addresses both limitations, by compressing the data on-the-fly in the controlling field-programmable gate array (FPGA). Thus the difference predicted trace compression (DPTC) can easily be used directly in fro…
▽ More
Recording of flash-ADC traces is challenging from both the transmission bandwidth and storage cost perspectives. This paper presents a configuration-free lossless compression algorithm which addresses both limitations, by compressing the data on-the-fly in the controlling field-programmable gate array (FPGA). Thus the difference predicted trace compression (DPTC) can easily be used directly in front-end electronics. The method first computes the differences between consecutive samples in the traces, thereby concentrating the most probable values around zero. The values are then stored as groups of four, with only the necessary least-significant bits in a variable-length code, packed in a stream of 32-bit words. To evaluate the efficiency, the storage cost of compressed traces is modeled as a baseline cost including the ADC noise, and a cost for pulses that depends on their amplitude and width. The free parameters and the validity of the model are determined by comparing it with the results of compressing a large set of artificial traces with varying characteristics. The compression method was also applied to actual data from different types of detectors, thereby demonstrating its general applicability. The compression efficiency is found to be comparable to popular general-purpose compression methods, while available for FPGA implementation using limited resources. A typical storage cost is around 4 to 5 bits per sample. Code for the FPGA implementation in VHDL and for the CPU decompression routine in C of DPTC are available as open source software, both operating at multi-100 Msamples/s speeds.
△ Less
Submitted 28 August, 2019; v1 submitted 26 March, 2019;
originally announced March 2019.
-
VME Readout at and Below the Conversion Time Limit
Authors:
M. Munch,
J. H. Jensen,
B. Löher,
H. Törnqvist,
H. T. Johansson
Abstract:
The achievable acquisition rates of modern triggered nuclear physics experiments are heavily dependent on the readout software, in addition to the limits given by the utilized hardware. This paper presents an asynchronous readout scheme that significantly improves the livetime of an otherwise synchronous triggered VME-based data acquisition system. A detailed performance analysis of this and other…
▽ More
The achievable acquisition rates of modern triggered nuclear physics experiments are heavily dependent on the readout software, in addition to the limits given by the utilized hardware. This paper presents an asynchronous readout scheme that significantly improves the livetime of an otherwise synchronous triggered VME-based data acquisition system. A detailed performance analysis of this and other readout schemes, in terms of the basic data transfer operations, is described. The performance of the newly developed scheme as well as synchronous schemes on two systems has been measured. The measurements show excellent agreement with the detailed description. For the second system, which previously used a synchronous readout, the deadtime ratio is at a 20 kHz trigger request frequency reduced by 30 % compared to the nearest contender, allowing 10 % more events to be recorded in the same time. The interaction between the network and readout tasks for single-core processors is also investigated. A livetime ratio loss of a few percent can be observed, depending on the size of the data chunks given to the operating system kernel for network transfer. With appropriately chosen chunk size, the effect can be mitigated.
△ Less
Submitted 1 December, 2018; v1 submitted 3 October, 2018;
originally announced October 2018.
-
The Large Enriched Germanium Experiment for Neutrinoless Double Beta Decay (LEGEND)
Authors:
LEGEND Collaboration,
N. Abgrall,
A. Abramov,
N. Abrosimov,
I. Abt,
M. Agostini,
M. Agartioglu,
A. Ajjaq,
S. I. Alvis,
F. T. Avignone III,
X. Bai,
M. Balata,
I. Barabanov,
A. S. Barabash,
P. J. Barton,
L. Baudis,
L. Bezrukov,
T. Bode,
A. Bolozdynya,
D. Borowicz,
A. Boston,
H. Boston,
S. T. P. Boyd,
R. Breier,
V. Brudanin
, et al. (208 additional authors not shown)
Abstract:
The observation of neutrinoless double-beta decay (0$νββ$) would show that lepton number is violated, reveal that neutrinos are Majorana particles, and provide information on neutrino mass. A discovery-capable experiment covering the inverted ordering region, with effective Majorana neutrino masses of 15 - 50 meV, will require a tonne-scale experiment with excellent energy resolution and extremely…
▽ More
The observation of neutrinoless double-beta decay (0$νββ$) would show that lepton number is violated, reveal that neutrinos are Majorana particles, and provide information on neutrino mass. A discovery-capable experiment covering the inverted ordering region, with effective Majorana neutrino masses of 15 - 50 meV, will require a tonne-scale experiment with excellent energy resolution and extremely low backgrounds, at the level of $\sim$0.1 count /(FWHM$\cdot$t$\cdot$yr) in the region of the signal. The current generation $^{76}$Ge experiments GERDA and the MAJORANA DEMONSTRATOR utilizing high purity Germanium detectors with an intrinsic energy resolution of 0.12%, have achieved the lowest backgrounds by over an order of magnitude in the 0$νββ$ signal region of all 0$νββ$ experiments. Building on this success, the LEGEND collaboration has been formed to pursue a tonne-scale $^{76}$Ge experiment. The collaboration aims to develop a phased 0$νββ$ experimental program with discovery potential at a half-life approaching or at $10^{28}$ years, using existing resources as appropriate to expedite physics results.
△ Less
Submitted 6 September, 2017;
originally announced September 2017.
-
Fast and accurate evaluation of Wigner 3j, 6j, and 9j symbols using prime factorisation and multi-word integer arithmetic
Authors:
H. T. Johansson,
C. Forssén
Abstract:
We present an efficient implementation for the evaluation of Wigner 3j, 6j, and 9j symbols. These represent numerical transformation coefficients that are used in the quantum theory of angular momentum. They can be expressed as sums and square roots of ratios of integers. The integers can be very large due to factorials. We avoid numerical precision loss due to cancellation through the use of mult…
▽ More
We present an efficient implementation for the evaluation of Wigner 3j, 6j, and 9j symbols. These represent numerical transformation coefficients that are used in the quantum theory of angular momentum. They can be expressed as sums and square roots of ratios of integers. The integers can be very large due to factorials. We avoid numerical precision loss due to cancellation through the use of multi-word integer arithmetic for exact accumulation of all sums. A fixed relative accuracy is maintained as the limited number of floating-point operations in the final step only incur rounding errors in the least significant bits. Time spent to evaluate large multi-word integers is in turn reduced by using explicit prime factorisation of the ingoing factorials, thereby improving execution speed. Comparison with existing routines shows the efficiency of our approach and we therefore provide a computer code based on this work.
△ Less
Submitted 17 November, 2015; v1 submitted 30 April, 2015;
originally announced April 2015.
-
Emergent Behaviors over Signed Random Networks in Dynamical Environments
Authors:
Guodong Shi,
Alexandre Proutiere,
Mikael Johansson,
John. S. Baras,
Karl H. Johansson
Abstract:
We study asymptotic dynamical patterns that emerge among a set of nodes that interact in a dynamically evolving signed random network. Node interactions take place at random on a sequence of deterministic signed graphs. Each node receives positive or negative recommendations from its neighbors depending on the sign of the interaction arcs, and updates its state accordingly. Positive recommendation…
▽ More
We study asymptotic dynamical patterns that emerge among a set of nodes that interact in a dynamically evolving signed random network. Node interactions take place at random on a sequence of deterministic signed graphs. Each node receives positive or negative recommendations from its neighbors depending on the sign of the interaction arcs, and updates its state accordingly. Positive recommendations follow the standard consensus update while two types of negative recommendations, each modeling a different type of antagonistic or malicious interaction, are considered. Nodes may weigh positive and negative recommendations differently, and random processes are introduced to model the time-varying attention that nodes pay to the positive and negative recommendations. Various conditions for almost sure convergence, divergence, and clustering of the node states are established. Some fundamental similarities and differences are established for the two notions of negative recommendations.
△ Less
Submitted 21 September, 2013;
originally announced September 2013.
-
The Evolution of Beliefs over Signed Social Networks
Authors:
Guodong Shi,
Alexandre Proutiere,
Mikael Johansson,
John S. Baras,
Karl H. Johansson
Abstract:
We study the evolution of opinions (or beliefs) over a social network modeled as a signed graph. The sign attached to an edge in this graph characterizes whether the corresponding individuals or end nodes are friends (positive links) or enemies (negative links). Pairs of nodes are randomly selected to interact over time, and when two nodes interact, each of them updates its opinion based on the op…
▽ More
We study the evolution of opinions (or beliefs) over a social network modeled as a signed graph. The sign attached to an edge in this graph characterizes whether the corresponding individuals or end nodes are friends (positive links) or enemies (negative links). Pairs of nodes are randomly selected to interact over time, and when two nodes interact, each of them updates its opinion based on the opinion of the other node and the sign of the corresponding link. This model generalizes DeGroot model to account for negative links: when two enemies interact, their opinions go in opposite directions. We provide conditions for convergence and divergence in expectation, in mean-square, and in almost sure sense, and exhibit phase transition phenomena for these notions of convergence depending on the parameters of the opinion update model and on the structure of the underlying graph. We establish a {\it no-survivor} theorem, stating that the difference in opinions of any two nodes diverges whenever opinions in the network diverge as a whole. We also prove a {\it live-or-die} lemma, indicating that almost surely, the opinions either converge to an agreement or diverge. Finally, we extend our analysis to cases where opinions have hard lower and upper limits. In these cases, we study when and how opinions may become asymptotically clustered to the belief boundaries, and highlight the crucial influence of (strong or weak) structural balance of the underlying network on this clustering phenomenon.
△ Less
Submitted 14 August, 2015; v1 submitted 1 July, 2013;
originally announced July 2013.
-
The conservation of information, towards an axiomatized modular modeling approach to congestion control
Authors:
C. Briat,
E. A. Yavuz,
H. Hjalmarsson,
K. H. Johansson,
U. T. Jönsson,
G. Karlsson,
H. Sandberg
Abstract:
We derive a modular fluid-flow network congestion control model based on a law of fundamental nature in networks: the conservation of information. Network elements such as queues, users, and transmission channels and network performance indicators like sending/acknowledgement rates and delays are mathematically modelled by applying this law locally. Our contributions are twofold. First, we introdu…
▽ More
We derive a modular fluid-flow network congestion control model based on a law of fundamental nature in networks: the conservation of information. Network elements such as queues, users, and transmission channels and network performance indicators like sending/acknowledgement rates and delays are mathematically modelled by applying this law locally. Our contributions are twofold. First, we introduce a modular metamodel that is sufficiently generic to represent any network topology. The proposed model is composed of building blocks that implement mechanisms ignored by the existing ones, which can be recovered from exact reduction or approximation of this new model. Second, we provide a novel classification of previously proposed models in the literature and show that they are often not capable of capturing the transient behavior of the network precisely. Numerical results obtained from packet-level simulations demonstrate the accuracy of the proposed model.
△ Less
Submitted 15 March, 2013;
originally announced March 2013.
-
Use of event-level neutrino telescope data in global fits for theories of new physics
Authors:
P. Scott,
C. Savage,
J. Edsjö,
the IceCube Collaboration,
:,
R. Abbasi,
Y. Abdou,
M. Ackermann,
J. Adams,
J. A. Aguilar,
M. Ahlers,
D. Altmann,
K. Andeen,
J. Auffenberg,
X. Bai,
M. Baker,
S. W. Barwick,
V. Baum,
R. Bay,
K. Beattie,
J. J. Beatty,
S. Bechet,
J. Becker Tjus,
K. -H. Becker,
M. Bell
, et al. (253 additional authors not shown)
Abstract:
We present a fast likelihood method for including event-level neutrino telescope data in parameter explorations of theories for new physics, and announce its public release as part of DarkSUSY 5.0.6. Our construction includes both angular and spectral information about neutrino events, as well as their total number. We also present a corresponding measure for simple model exclusion, which can be u…
▽ More
We present a fast likelihood method for including event-level neutrino telescope data in parameter explorations of theories for new physics, and announce its public release as part of DarkSUSY 5.0.6. Our construction includes both angular and spectral information about neutrino events, as well as their total number. We also present a corresponding measure for simple model exclusion, which can be used for single models without reference to the rest of a parameter space. We perform a number of supersymmetric parameter scans with IceCube data to illustrate the utility of the method: example global fits and a signal recovery in the constrained minimal supersymmetric standard model (CMSSM), and a model exclusion exercise in a 7-parameter phenomenological version of the MSSM. The final IceCube detector configuration will probe almost the entire focus-point region of the CMSSM, as well as a number of MSSM-7 models that will not otherwise be accessible to e.g. direct detection. Our method accurately recovers the mock signal, and provides tight constraints on model parameters and derived quantities. We show that the inclusion of spectral information significantly improves the accuracy of the recovery, providing motivation for its use in future IceCube analyses.
△ Less
Submitted 1 October, 2012; v1 submitted 3 July, 2012;
originally announced July 2012.
-
A Cyber Security Study of a SCADA Energy Management System: Stealthy Deception Attacks on the State Estimator
Authors:
André Teixeira,
György Dán,
Henrik Sandberg,
Karl H. Johansson
Abstract:
The electrical power network is a critical infrastructure in today's society, so its safe and reliable operation is of major concern. State estimators are commonly used in power networks, for example, to detect faulty equipment and to optimally route power flows. The estimators are often located in control centers, to which large numbers of measurements are sent over unencrypted communication chan…
▽ More
The electrical power network is a critical infrastructure in today's society, so its safe and reliable operation is of major concern. State estimators are commonly used in power networks, for example, to detect faulty equipment and to optimally route power flows. The estimators are often located in control centers, to which large numbers of measurements are sent over unencrypted communication channels. Therefore cyber security for state estimators becomes an important issue. In this paper we analyze the cyber security of state estimators in supervisory control and data acquisition (SCADA) for energy management systems (EMS) operating the power network. Current EMS state estimation algorithms have bad data detection (BDD) schemes to detect outliers in the measurement data. Such schemes are based on high measurement redundancy. Although these methods may detect a set of basic cyber attacks, they may fail in the presence of an intelligent attacker. We explore the latter by considering scenarios where stealthy deception attacks are performed by sending false information to the control center. We begin by presenting a recent framework that characterizes the attack as an optimization problem with the objective specified through a security metric and constraints corresponding to the attack cost. The framework is used to conduct realistic experiments on a state-of-the-art SCADA EMS software for a power network example with 14 substations, 27 buses, and 40 branches. The results indicate how state estimators for power networks can be made more resilient to cyber security attacks.
△ Less
Submitted 8 November, 2010;
originally announced November 2010.
