-
Dual-Matrix Domain-Wall: A Novel Technique for Generating Permutations by QUBO and Ising Models with Quadratic Sizes
Authors:
Koji Nakano,
Shunsuke Tsukiyama,
Yasuaki Ito,
Takashi Yazane,
Junko Yano,
Takumi Kato,
Shiro Ozaki,
Rie Mori,
Ryota Katsuki
Abstract:
The Ising model is defined by an objective function using a quadratic formula of qubit variables. The problem of an Ising model aims to determine the qubit values of the variables that minimize the objective function, and many optimization problems can be reduced to this problem. In this paper, we focus on optimization problems related to permutations, where the goal is to find the optimal permuta…
▽ More
The Ising model is defined by an objective function using a quadratic formula of qubit variables. The problem of an Ising model aims to determine the qubit values of the variables that minimize the objective function, and many optimization problems can be reduced to this problem. In this paper, we focus on optimization problems related to permutations, where the goal is to find the optimal permutation out of the $n!$ possible permutations of $n$ elements. To represent these problems as Ising models, a commonly employed approach is to use a kernel that utilizes one-hot encoding to find any one of the $n!$ permutations as the optimal solution. However, this kernel contains a large number of quadratic terms and high absolute coefficient values. The main contribution of this paper is the introduction of a novel permutation encoding technique called dual-matrix domain-wall, which significantly reduces the number of quadratic terms and the maximum absolute coefficient values in the kernel. Surprisingly, our dual-matrix domain-wall encoding reduces the quadratic term count and maximum absolute coefficient values from $n^3-n^2$ and $2n-4$ to $6n^2-12n+4$ and $2$, respectively. We also demonstrate the applicability of our encoding technique to partial permutations and Quadratic Unconstrained Binary Optimization (QUBO) models. Furthermore, we discuss a family of permutation problems that can be efficiently implemented using Ising/QUBO models with our dual-matrix domain-wall encoding.
△ Less
Submitted 1 November, 2023; v1 submitted 2 August, 2023;
originally announced August 2023.
-
Near room-temperature intrinsic exchange bias in an Fe intercalated ZrSe2 spin glass
Authors:
Zhizhi Kong,
Corey J. Kaminsky,
Catherine K. Groschner,
Ryan A. Murphy,
Yun Yu,
Samra Husremović,
Lilia S. Xie,
Matthew P. Erodici,
R. Soyoung Kim,
Junko Yano,
D. Kwabena Bediako
Abstract:
Some magnetic systems display a shift in the center of their magnetic hysteresis loop away from zero field, a phenomenon termed exchange bias. Despite the extensive use of the exchange bias effect, particularly in magnetic multilayers, for the design of spin-based memory/electronics devices, a comprehensive mechanistic understanding of this effect remains a longstanding problem. Recent work has sh…
▽ More
Some magnetic systems display a shift in the center of their magnetic hysteresis loop away from zero field, a phenomenon termed exchange bias. Despite the extensive use of the exchange bias effect, particularly in magnetic multilayers, for the design of spin-based memory/electronics devices, a comprehensive mechanistic understanding of this effect remains a longstanding problem. Recent work has shown that disorder-induced spin frustration might play a key role in exchange bias, suggesting new materials design approaches for spin-based electronic devices that harness this effect. Here, we design a spin glass with strong spin frustration induced by magnetic disorder by exploiting the distinctive structure of Fe intercalated ZrSe2, where Fe(II) centers are shown to occupy both octahedral and tetrahedral interstitial sites and to distribute between ZrSe2 layers without long-range structural order. Notably, we observe behavior consistent with a magnetically frustrated, and multi-degenerate ground state in these Fe0.17ZrSe2 single crystals, which persists above room temperature. Moreover, this magnetic frustration leads to a robust and tunable exchange bias up to 250 K. These results not only offer important insights into the effects of magnetic disorder and frustration in magnetic materials generally, but also highlight as design strategy the idea that a large exchange bias can arise from an inhomogeneous microscopic environment without discernible long-range magnetic order. In addition, these results show that intercalated TMDs like Fe0.17ZrSe2 hold potential for spintronics technologies that can achieve room temperature applications.
△ Less
Submitted 25 August, 2023; v1 submitted 10 July, 2023;
originally announced July 2023.
-
Formation of Thermal Vortex Rings
Authors:
Paweł Jędrejko,
Jun-Ichi Yano,
Marta Wacławczyk
Abstract:
An evolution of a spherical region, subjected to uniform buoyancy force, is investigated. Incompressibility and axial symmetry are assumed, together with a buoyancy discontinuity at the boundary. The boundary turns into a vortex sheet and the system evolves into a ring. Contrary to the case of mechanically generated rings, buoyancy-driven rings are unstable. This is due to the generation of negati…
▽ More
An evolution of a spherical region, subjected to uniform buoyancy force, is investigated. Incompressibility and axial symmetry are assumed, together with a buoyancy discontinuity at the boundary. The boundary turns into a vortex sheet and the system evolves into a ring. Contrary to the case of mechanically generated rings, buoyancy-driven rings are unstable. This is due to the generation of negative vorticity at the bottom. Furthermore, a sequence of Kelvin-Helmholtz instabilities arises along the buoyancy anomaly boundary. This sequence transfers the energy toward large scales with $κ^{-3}$ distribution. The vortex blob method has been used to simulate the system numerically. An optimization algorithm, used previously in two dimensions, has been extended to the axisymmetric case. It reduces computational complexity from $N^2$ to $N \log N$, where N is the number of nodes. Additionally, a new algorithm has been developed as a remedy for the exponential growth of the number of nodes required. It exploits a tendency of the vortex sheet to form many parallel stripes, by merging them together.
△ Less
Submitted 10 May, 2023; v1 submitted 7 May, 2023;
originally announced May 2023.
-
Diverse Adaptive Bulk Search: a Framework for Solving QUBO Problems on Multiple GPUs
Authors:
Koji Nakano,
Daisuke Takafuji,
Yasuaki Ito,
Takashi Yazane,
Junko Yano,
Shiro Ozaki,
Ryota Katsuki,
Rie Mori
Abstract:
Quadratic Unconstrained Binary Optimization (QUBO) is a combinatorial optimization to find an optimal binary solution vector that minimizes the energy value defined by a quadratic formula of binary variables in the vector. As many NP-hard problems can be reduced to QUBO problems, considerable research has gone into develo** QUBO solvers running on various computing platforms such as quantum devi…
▽ More
Quadratic Unconstrained Binary Optimization (QUBO) is a combinatorial optimization to find an optimal binary solution vector that minimizes the energy value defined by a quadratic formula of binary variables in the vector. As many NP-hard problems can be reduced to QUBO problems, considerable research has gone into develo** QUBO solvers running on various computing platforms such as quantum devices, ASICs, FPGAs, GPUs, and optical fibers. This paper presents a framework called Diverse Adaptive Bulk Search (DABS), which has the potential to find optimal solutions of many types of QUBO problems. Our DABS solver employs a genetic algorithm-based search algorithm featuring three diverse strategies: multiple search algorithms, multiple genetic operations, and multiple solution pools. During the execution of the solver, search algorithms and genetic operations that succeeded in finding good solutions are automatically selected to obtain better solutions. Moreover, search algorithms traverse between different solution pools to find good solutions. We have implemented our DABS solver to run on multiple GPUs. Experimental evaluations using eight NVIDIA A100 GPUs confirm that our DABS solver succeeds in finding optimal or potentially optimal solutions for three types of QUBO problems.
△ Less
Submitted 17 March, 2023; v1 submitted 6 July, 2022;
originally announced July 2022.
-
Generation of Intense Phase-Stable Femtosecond Hard X-ray Pulse Pairs
Authors:
Yu Zhang,
Thomas Kroll,
Clemens Weninger,
Yurina Michine,
Franklin D. Fuller,
Diling Zhu,
Roberto Alonso-Mori,
Dimosthenis Sokaras,
Alberto Lutman,
Aliaksei Halavanau,
Claudio Pellegrini,
Andrei Benediktovitch,
Makina Yabashi,
Ichiro Inoue,
Yuichi Inubushi,
Taito Osaka,
Jumpei Yamada,
Ganguli Babu,
Devashish Salpekar,
Farheen N. Sayed,
Pulickel M. Ajayan,
Jan Kern,
Junko Yano,
Vittal K. Yachandra,
Hitoki Yoneda
, et al. (2 additional authors not shown)
Abstract:
Coherent nonlinear spectroscopies and imaging in the X-ray domain provide direct insight into the coupled motions of electrons and nuclei with resolution on the electronic length and time scale. The experimental realization of such techniques will strongly benefit from access to intense, coherent pairs of femtosecond X-ray pulses. We have observed phase-stable X-ray pulse pairs containing more tha…
▽ More
Coherent nonlinear spectroscopies and imaging in the X-ray domain provide direct insight into the coupled motions of electrons and nuclei with resolution on the electronic length and time scale. The experimental realization of such techniques will strongly benefit from access to intense, coherent pairs of femtosecond X-ray pulses. We have observed phase-stable X-ray pulse pairs containing more thank 3 x 10e7 photons at 5.9 keV (2.1 Angstrom) with about 1 fs duration and 2-5 fs separation. The highly directional pulse pairs are manifested by interference fringes in the superfluorescent and seeded stimulated manganese K-alpha emission induced by an X-ray free-electron laser. The fringes constitute the time-frequency X-ray analogue of the Young double-slit interference allowing for frequency-domain X-ray measurements with attosecond time resolution.
△ Less
Submitted 14 October, 2021;
originally announced October 2021.
-
Stochastic Parameterization: Towards a new view of Weather and Climate Models
Authors:
Judith Berner,
Ulrich Achatz,
Lauriane Batte,
Lisa Bengtsson,
Alvaro De La Camara,
Daan Crommelin,
Hannah Christensen,
Matteo Colangeli,
Stamen Dolaptchiev,
Christian L. E. Franzke,
Petra Friederichs,
Peter Imkeller,
Heikki Jarvinen,
Stephan Juricke,
Vassili Kitsios,
Franois Lott,
Valerio Lucarini,
Salil Mahajan,
Timothy N. Palmer,
Cecile Penland,
**-Song Von Storch,
Mirjana Sakradzija,
Michael Weniger,
Antje Weisheimer,
Paul D. Williams
, et al. (1 additional authors not shown)
Abstract:
The last decade has seen the success of stochastic parameterizations in short-term, medium-range and seasonal forecasts: operational weather centers now routinely use stochastic parameterization schemes to better represent model inadequacy and improve the quantification of forecast uncertainty. Developed initially for numerical weather prediction, the inclusion of stochastic parameterizations not…
▽ More
The last decade has seen the success of stochastic parameterizations in short-term, medium-range and seasonal forecasts: operational weather centers now routinely use stochastic parameterization schemes to better represent model inadequacy and improve the quantification of forecast uncertainty. Developed initially for numerical weather prediction, the inclusion of stochastic parameterizations not only provides better estimates of uncertainty, but it is also extremely promising for reducing longstanding climate biases and relevant for determining the climate response to external forcing. This article highlights recent developments from different research groups which show that the stochastic representation of unresolved processes in the atmosphere, oceans, land surface and cryosphere of comprehensive weather and climate models (a) gives rise to more reliable probabilistic forecasts of weather and climate and (b) reduces systematic model bias. We make a case that the use of mathematically stringent methods for the derivation of stochastic dynamic equations will lead to substantial improvements in our ability to accurately simulate weather and climate at all scales. Recent work in mathematics, statistical mechanics and turbulence is reviewed, its relevance for the climate problem demonstrated, and future research directions outlined.
△ Less
Submitted 20 March, 2017; v1 submitted 29 October, 2015;
originally announced October 2015.