Solving Large Break Minimization Problems in a Mirrored Double Round-robin Tournament Using Quantum Annealing

Quantum annealing (QA) has gained considerable attention because it can be applied to combinatorial optimization problems, which have numerous applications in logistics, scheduling, and finance. In recent years, research on solving practical combinatorial optimization problems using them has accelerated. However, researchers struggle to find practical combinatorial optimization problems, for which quantum annealers outperform other mathematical optimization solvers. Moreover, there are only a few studies that compare the performance of quantum annealers with one of the most sophisticated mathematical optimization solvers, such as Gurobi and CPLEX. In our study, we determine that QA demonstrates better performance than the solvers in the break minimization problem in a mirrored double round-robin tournament (MDRRT). We also explain the desirable performance of QA for the sparse interaction between variables and a problem without constraints. In this process, we demonstrate that the break minimization problem in an MDRRT can be expressed as a 4-regular graph. Through computational experiments, we solve this problem using our QA approach and two-integer programming approaches, which were performed using the latest quantum annealer D-Wave Advantage, and the sophisticated mathematical optimization solver, Gurobi, respectively. Further, we compare the quality of the solutions and the computational time. QA was able to determine the exact solution in 0.05 seconds for problems with 20 teams, which is a practical size. In the case of 36 teams, it took 84.8 s for the integer programming method to reach the objective function value, which was obtained by the quantum annealer in 0.05 s. These results not only present the break minimization problem in an MDRRT as an example of applying QA to practical optimization problems, but also contribute to find problems that can be effectively solved by QA.Comment: 12pages, 2 figure

Secular increase of the Astronomical Unit: a possible explanation in terms of the total angular momentum conservation law

We give an idea and the order-of-magnitude estimations to explain the recently reported secular increase of the Astronomical Unit (AU) by Krasinsky and Brumberg (2004). The idea proposed is analogous to the tidal acceleration in the Earth-Moon system, which is based on the conservation of the total angular momentum and we apply this scenario to the Sun-planets system. Assuming the existence of some tidal interactions that transfer the rotational angular momentum of the Sun and using reported value of the positive secular trend in the astronomical unit, $\frac{d}{dt}{AU} = 15 \pm 4 {(m/cy)}$, the suggested change in the period of rotation of the Sun is about $21 {ms/cy}$ in the case that the orbits of the eight planets have the same "expansion rate." This value is sufficiently small, and at present it seems there are no observational data which exclude this possibility. Effects of the change in the Sun's moment of inertia is also investigated. It is pointed out that the change in the moment of inertia due to the radiative mass loss by the Sun may be responsible for the secular increase of AU, if the orbital "expansion" is happening only in the inner planets system. Although the existence of some tidal interactions is assumed between the Sun and planets, concrete mechanisms of the angular momentum transfer are not discussed in this paper, which remain to be done as future investigations.Comment: 4 pages, accepted for publication in PAS

Kinetics of charge carrier recombination in β- Ga2 O3 crystals

© 2018 American Physical Society. Cathodoluminescence (CL) spectra were measured to determine the characteristics of luminescence bands and carrier dynamics in β-Ga2O3 bulk single crystals. The CL emission was found to be dominated by a broad UV emission peaked at 3.40 eV, which exhibits strong quenching with increasing temperature; however, its spectral shape and energy position remain virtually unchanged. We observed a superlinear increase of CL intensity with excitation density; this kinetics of carrier recombination can be explained in terms of carrier trapping and charge transfer at Fe impurity centers. The temperature-dependent properties of this UV band are consistent with weakly bound electrons in self-trapped excitons with an activation energy of 48±10meV. In addition to the self-trapped exciton emission, a blue luminescence (BL) band is shown to be related to a donor-like defect, which increases significantly in concentration after hydrogen plasma annealing. The point defect responsible for the BL, likely an oxygen vacancy, is strongly coupled to the lattice exhibiting a Huang-Rhys factor of ∼7.3

Real-time imaging and analysis of differences in cadmium dynamics in rice cultivars (Oryza sativa) using positron-emitting107Cd tracer

<p>Abstract</p> <p>Background</p> <p>Rice is a major source of dietary intake of cadmium (Cd) for populations that consume rice as a staple food. Understanding how Cd is transported into grains through the whole plant body is necessary for reducing rice Cd concentrations to the lowest levels possible, to reduce the associated health risks. In this study, we have visualized and quantitatively analysed the real-time Cd dynamics from roots to grains in typical rice cultivars that differed in grain Cd concentrations. We used positron-emitting¹⁰⁷Cd tracer and an innovative imaging technique, the positron-emitting tracer imaging system (PETIS). In particular, a new method for direct and real-time visualization of the Cd uptake by the roots in the culture was first realized in this work.</p> <p>Results</p> <p>Imaging and quantitative analyses revealed the different patterns in time-varying curves of Cd amounts in the roots of rice cultivars tested. Three low-Cd accumulating cultivars (<it>japonica </it>type) showed rapid saturation curves, whereas three high-Cd accumulating cultivars (<it>indica </it>type) were characterized by curves with a peak within 30 min after¹⁰⁷Cd supplementation, and a subsequent steep decrease resulting in maintenance of lower Cd concentrations in their roots. This difference in Cd dynamics may be attributable to OsHMA3 transporter protein, which was recently shown to be involved in Cd storage in root vacuoles and not functional in the high-Cd accumulating cultivars. Moreover, the PETIS analyses revealed that the high-Cd accumulating cultivars were characterized by rapid and abundant Cd transfer to the shoots from the roots, a faster transport velocity of Cd to the panicles, and Cd accumulation at high levels in their panicles, passing through the nodal portions of the stems where the highest Cd intensities were observed.</p> <p>Conclusions</p> <p>This is the first successful visualization and quantification of the differences in whole-body Cd transport from the roots to the grains of intact plants within rice cultivars that differ in grain Cd concentrations, by using PETIS, a real-time imaging method.</p