skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Simulations of non-local spin interaction in atomic magnetometers using LANL’s D-Wave 2X

Abstract

This report describes findings from LANL's D-Wave 2X simulation study.

Authors:
 [1];  [1]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Publication Date:
Research Org.:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1356167
Report Number(s):
LA-UR-17-23758
DOE Contract Number:
AC52-06NA25396
Resource Type:
Technical Report
Country of Publication:
United States
Language:
English
Subject:
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS; 74 ATOMIC AND MOLECULAR PHYSICS; 97 MATHEMATICS AND COMPUTING; Atomic and Nuclear Physics; Computer Science; atomic magnetometer, dipolar interactions, D-Wave computing

Citation Formats

Savukov, Igor Mykhaylovich, and Malyzhenkov, Alexander. Simulations of non-local spin interaction in atomic magnetometers using LANL’s D-Wave 2X. United States: N. p., 2017. Web. doi:10.2172/1356167.
Savukov, Igor Mykhaylovich, & Malyzhenkov, Alexander. Simulations of non-local spin interaction in atomic magnetometers using LANL’s D-Wave 2X. United States. doi:10.2172/1356167.
Savukov, Igor Mykhaylovich, and Malyzhenkov, Alexander. Thu . "Simulations of non-local spin interaction in atomic magnetometers using LANL’s D-Wave 2X". United States. doi:10.2172/1356167. https://www.osti.gov/servlets/purl/1356167.
@article{osti_1356167,
title = {Simulations of non-local spin interaction in atomic magnetometers using LANL’s D-Wave 2X},
author = {Savukov, Igor Mykhaylovich and Malyzhenkov, Alexander},
abstractNote = {This report describes findings from LANL's D-Wave 2X simulation study.},
doi = {10.2172/1356167},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Thu Apr 27 00:00:00 EDT 2017},
month = {Thu Apr 27 00:00:00 EDT 2017}
}

Technical Report:

Save / Share:
  • Social networks with signed edges (+/-) play an important role in an area of social network theory called structural balance. In these networks, edges represent relationships that are labeled as either friendly (+) or hostile (-). A signed social network is balanced only if all cycles of three or more nodes in the graph have an odd number of hostile edges. A fundamental property of a balanced network is that it can be cleanly divided into 2 factions, where all relationships within each faction are friendly, and all relationships between members of different factions are hostile. The more unbalanced amore » network is, the more edges will fail to adhere to this rule, making factions more ambiguous. Social theory suggests unbalanced networks should be unstable, a finding that has been supported by research on gangs, which shows that unbalanced relationships are associated with greater violence, possibly due to this increased ambiguity about factional allegiances (Nakamura et al). One way to estimate the imbalance in a network, if only edge relationships are known, is to assign nodes to factions that minimize the number of violations of the edge rule described above. This problem is known to be computationally NP-hard. However, Facchetti et al. have pointed out that it is equivalent to an Ising model with a Hamiltonian that effectively counts the number of edge rule violations. Therefore, finding the assignment of factions that minimizes energy of the equivalent Ising system yields an estimate of the imbalance in the network. Based on the Ising model equivalence of the signed-social network balance problem, we have used the D-Wave 2X quantum annealing computer to explore some aspects of signed social networks. Because connectivity in the D-Wave computer is limited to its particular native topology, arbitrary networks cannot be represented directly. Rather, they must be “embedded” using a technique in which multiple qubits are chained together with special weights to simulate a collection of nodes with the required connectivity. This limits the size of a fully connected network in the D-Wave to about 50 simulated nodes, using all of the approximately 1150 qubits in the machine. In order to keep within this limitation, while exploring a problem of potential social relevance, we constructed time series of historical network snapshots from Stanford’s Mapping Militants Project, where nodes represent militant organizations, and edges represent either alliances or rivalries between organizations. We constructed two series from different theaters – Iraq and Syria – spanning timelines from about 2000 to 2016, each with networks whose maximum size was in the 20-30 node range. Computationally, our experience suggests D-Wave technology is promising, providing fast, nearly constant scaling of computational effort in the main part of the calculation that relies on the quantum annealing cycle. However, the cost of embedding an arbitrary network of interest in the D-Wave native topology scales poorly. If the embedding cost can be amortized relative to the annealing cycle, it may be possible to gain a substantial advantage over classical computing methods, provided a large enough network can be accommodated by partitioning into subnetworks or some similar strategy. In terms of our application to networks of militant organizations, we found a rise in network imbalance in the Syrian theater that appears to correspond roughly with the entrance of the Islamic State into a milieu already populated with other groups, a phenomenon we plan to explore in more detail. In these very preliminary results, we also noticed that during at least one period where both the size and imbalance of the network increased substantially, the imbalance per edge seemed to remain fairly steady. This may suggest some adaptive behavior among the participating factions, which may also warrant further exploration.« less
  • The pair density function (PDF) used in the analysis of pulsed neutron diffraction data of La{sub 1{minus}x}Sr{sub x}CoO{sub 3} revealed new structural effects which are correlated to the susceptibility and transport transitions. The transition in the spin configuration of the Co ions from the low-spin (LS) to the high-spin (HS) state in the Co perovskite oxides can potentially induce structural distortions due to the coupling of the spin to the lattice and charge. The ground state of the pure compound, LaCoO{sub 3}, is in the LS state and is non-magnetic. A transition occurs to the HS state at {approximately} 50more » K as indicated from the susceptibility measurements due to the thermal excitation of electrons to the e{sub g} level. The Co{sub LS}O{sub 6} octahedra associated with the Co ions in the LS configuration are distinguished from the Co{sub HS}O{sub 6} octahedra with the Co in the HS configuration because the Co{sub LS}-O bond length is shorter than the Co{sub HS}-O distance due to the different size of the corresponding Co ions. Such bond lengths are clearly identified in the local structure between 15--300 K. This finding is in contrast to the average structure which shows only one type of bond length in this temperature range but two types of bond lengths are suggested at considerably higher temperatures. This suggests that whereas the LS and HS CoO{sub 6}-octahedra coexist, they are randomly distributed in the crystal lattice at lower temperatures and become ordered at higher temperatures.« less
  • The purpose of this project is to estimate dispersion in the presence of heavy RF background noise and then to find wide, band events.
  • This document compares the D-wave 2X QPU to other B-QP solution methods for use in optimization applications.
  • This report describes the outcome of an ionospheric D-region study made with the wave interaction experimental technique mainly using the all-digitalized facilities at The Pennsylvania State University. Theoretical basis and the experimental evidence of the presence of atmospheric gravity waves in the D-region ionosphere are presented. Spectral analysis of the wave interaction data indicated that the presence of waves with periods ranging from tens of minutes to few hours are possible. Critical intercomparison of two independently developed electron-density profile inversion techniques are presented. The results showed that the two methods led to similar profiles, and this agreement indicated their reliabilitymore » in profile inversion. Finally, temporal variations in D-region electron densities are presented showing diurnal variations as well as the variability between normal and anomalous conditions.« less