Showing 1–50 of 251 results for author: Nakajima, T

Inferring charge noise source locations from correlations in spin qubits

Authors: Juan S. Rojas-Arias, Akito Noiri, Jun Yoneda, Peter Stano, Takashi Nakajima, Kenta Takeda, Takashi Kobayashi, Giordano Scappucci, Seigo Tarucha, Daniel Loss

Abstract: We investigate low-frequency noise in a spin-qubit device made in isotopically purified Si/Si-Ge. Observing sizable cross-correlations among energy fluctuations of different qubits, we conclude that these fluctuations are dominated by charge noise. At low frequencies, the noise spectra do not fit well a power law; rather, we can recognize a few individual two-level fluctuators (TLFs). We demonstra… ▽ More We investigate low-frequency noise in a spin-qubit device made in isotopically purified Si/Si-Ge. Observing sizable cross-correlations among energy fluctuations of different qubits, we conclude that these fluctuations are dominated by charge noise. At low frequencies, the noise spectra do not fit well a power law; rather, we can recognize a few individual two-level fluctuators (TLFs). We demonstrate that the noise cross-correlations allow one to get information on the spatial location of such individual TLFs. △ Less

Submitted 9 May, 2025; originally announced May 2025.

Comments: Main text: 6 pages, 4 figures. Supplemental material: 6 pages, 7 figures

Robust spin-qubit control in a natural Si-MOS quantum dot using phase modulation

Authors: Takuma Kuno, Takeru Utsugi, Andrew J. Ramsay, Normann Mertig, Noriyuki Lee, Itaru Yanagi, Toshiyuki Mine, Nobuhiro Kusuno, Raisei Mizokuchi, Takashi Nakajima, Shinichi Saito, Digh Hisamoto, Ryuta Tsuchiya, Jun Yoneda, Tetsuo Kodera, Hiroyuki Mizuno

Abstract: Silicon quantum dots are one of the most promising candidates for practical quantum computers because of their scalability and compatibility with the well-established complementary metal-oxide-semiconductor technology. However, the coherence time is limited in industry-standard natural silicon because of the $^{29}$Si isotopes, which have non-zero nuclear spin. Here, we protect an isotopically nat… ▽ More Silicon quantum dots are one of the most promising candidates for practical quantum computers because of their scalability and compatibility with the well-established complementary metal-oxide-semiconductor technology. However, the coherence time is limited in industry-standard natural silicon because of the $^{29}$Si isotopes, which have non-zero nuclear spin. Here, we protect an isotopically natural silicon metal-oxide-semiconductor (Si-MOS) quantum dot spin qubit from environmental noise via electron spin resonance with a phase-modulated microwave (MW) drive. This concatenated continuous drive (CCD) method extends the decay time of Rabi oscillations from 1.2 $\mathrm{μs}$ to over 200 $\mathrm{μs}$. Furthermore, we define a protected qubit basis and propose robust gate operations. We find the coherence time measured by Ramsey sequence is improved from 143 ns to 40.7 $μ$s compared to that of the bare spin qubit. The single qubit gate fidelity measured with randomized benchmarking is improved from 95% to 99%, underscoring the effectiveness of the CCD method. The method shows promise for improving control fidelity of noisy qubits, overcoming the qubit variability for global control, and maintaining qubit coherence while idling. △ Less

Submitted 25 March, 2025; originally announced March 2025.

Comments: 9 pages, 4 figures

The First Selected Configuration Interaction Implementation with Distributed Storage of the Configuration Interaction Vector

Authors: Enhua Xu, William Dawson, Takahito Nakajima

Abstract: In recent years, the hybrid "QC+HPC" strategy -- where quantum computers screen important determinants, followed by exact diagonalization on classical computer -- has shown great potential in the study of strongly correlated systems in quantum chemistry. Last year, an IBM team proposed a novel scheme that utilizes quantum computers to select important bitstrings, which are then used to construct a… ▽ More In recent years, the hybrid "QC+HPC" strategy -- where quantum computers screen important determinants, followed by exact diagonalization on classical computer -- has shown great potential in the study of strongly correlated systems in quantum chemistry. Last year, an IBM team proposed a novel scheme that utilizes quantum computers to select important bitstrings, which are then used to construct a spin-adapted determinant space via tensor products. In this work, we have specifically designed an entirely new algorithm for this tensor-product bitstring selected configuration interaction (SCI). For the first time worldwide, we have implemented distributed storage of the configuration interaction (CI) vector in this SCI framework, enabling massively parallel execution and scalable treatment of trillion-determinant spaces. Since this study is independent and does not involve determinant selection by quantum computers, we demonstrate our implementation's capabilities by performing large-scale full configuration interaction (FCI) computations on the supercomputer Fugaku. The largest case is N$2$ (cc-pVTZ) under D${2h}$ symmetry, involving $2.62 \times 10^{12}$ determinants after freezing the core orbitals. This scale surpasses the previous SCI record ($2 \times 10^9$ determinants) by over three orders of magnitude, and even doubles the size of the largest FCI calculation reported to date ($1.31 \times 10^{12}$ determinants). Remarkably, this result was achieved within the SCI framework, yet it exceeds the largest known full CI calculation. This work sets a new benchmark for SCI implementations and provides a scalable and efficient framework that can be extended to a wide range of SCI methodologies. △ Less

Submitted 6 May, 2025; v1 submitted 13 March, 2025; originally announced March 2025.

Gapping the spin-nodal planes of an anisotropic p-wave magnet to induce a large anomalous Hall effect

Authors: Rinsuke Yamada, Max T. Birch, Priya R. Baral, Shun Okumura, Ryota Nakano, Shang Gao, Yuki Ishihara, Kamil K. Kolincio, Ilya Belopolski, Hajime Sagayama, Hironori Nakao, Kazuki Ohishi, Taro Nakajima, Yoshinori Tokura, Taka-hisa Arima, Yukitoshi Motome, Moritz M. Hirschmann, Max Hirschberger

Abstract: Antiferromagnets with spin splitting in the electronic structure are desired for novel spintronic phenomena in materials with nearly zero net magnetization. One of the simplest spin-split antiferromagnetic states, the $p$-wave magnet, is proposed as a result of collective instability of electron gases. Following a more recent theoretical proposal without strong electron correlations, we here repor… ▽ More Antiferromagnets with spin splitting in the electronic structure are desired for novel spintronic phenomena in materials with nearly zero net magnetization. One of the simplest spin-split antiferromagnetic states, the $p$-wave magnet, is proposed as a result of collective instability of electron gases. Following a more recent theoretical proposal without strong electron correlations, we here report a material with the symmetry constraints for $p$-wave magnetism of conduction electrons in momentum space, based on a texture of magnetic moments in direct space. Our resonant X-ray scattering reveals coplanar, lattice-locked antiferromagnetism that satisfies the required conditions for a $p$-wave magnet: it breaks space inversion, but preserves time-reversal ($T$) symmetry up to a positional shift in direct space. Consistent with theoretical predictions, the electric conductivity is characteristically anisotropic in this $p$-wave magnet. In conducting magnets, the coupling of magnetic spins and freely moving electrons favors small distortions of the $p$-wave state, slightly breaking the $T$ symmetry and inducing a tiny net magnetization. In our material, this gentle symmetry breaking induces an anomalous Hall effect (AHE) with a giant anomalous Hall conductivity for a bulk antiferromagnet, $σ_{xy}>600\,$S/cm (Hall angle $>3\,\%$). The $p$-wave magnet has characteristic spin-nodal planes, and such a giant AHE can be attributed to hybridization of electron bands around these nodal regions due to $T$ breaking. △ Less

Submitted 14 February, 2025; originally announced February 2025.

Comments: 10 pages, 4 figures

Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings

Authors: Tamio-Vesa Nakajima, Zephyr Verwimp, Marcin Wrochna, Stanislav Živný

Abstract: Using the algebraic approach to promise constraint satisfaction problems, we establish complexity classifications of three natural variants of hypergraph colourings: standard nonmonochromatic colourings, conflict-free colourings, and linearly-ordered colourings. Firstly, we show that finding an $\ell$-colouring of a $k$-colourable $r$-uniform hypergraph is NP-hard for all constant… ▽ More Using the algebraic approach to promise constraint satisfaction problems, we establish complexity classifications of three natural variants of hypergraph colourings: standard nonmonochromatic colourings, conflict-free colourings, and linearly-ordered colourings. Firstly, we show that finding an $\ell$-colouring of a $k$-colourable $r$-uniform hypergraph is NP-hard for all constant $2\leq k\leq \ell$ and $r\geq 3$. This provides a shorter proof of a celebrated result by Dinur et al. [FOCS'02/Combinatorica'05]. Secondly, we show that finding an $\ell$-conflict-free colouring of an $r$-uniform hypergraph that admits a $k$-conflict-free colouring is NP-hard for all constant $3\leq k\leq\ell$ and $r\geq 4$, except for $r=4$ and $k=2$ (and any $\ell$); this case is solvable in polynomial time. The case of $r=3$ is the standard nonmonochromatic colouring, and the case of $r=2$ is the notoriously difficult open problem of approximate graph colouring. Thirdly, we show that finding an $\ell$-linearly-ordered colouring of an $r$-uniform hypergraph that admits a $k$-linearly-ordered colouring is NP-hard for all constant $3\leq k\leq\ell$ and $r\geq 4$, thus improving on the results of Nakajima and Živný [ICALP'22/ACM TocT'23]. △ Less

Submitted 20 April, 2025; v1 submitted 21 January, 2025; originally announced January 2025.

Comments: subsumes arXiv:2205.14719

Charge-induced energy shift of a single-spin qubit under a magnetic-field gradient

Authors: Takashi Kobayashi, Akito Noiri, Takashi Nakajima, Kenta Takeda, Leon C. Camenzind, Ik Kyeong Jin, Giordano Scappucci, Seigo Tarucha

Abstract: An electron confined by a semiconductor quantum dot (QD) can be displaced by changes in electron occupations of surrounding QDs owing to the Coulomb interaction. For a single-spin qubit in an inhomogeneous magnetic field, such a displacement of the host electron results in a qubit energy shift which must be handled carefully for high-fidelity operations. Here we spectroscopically investigate the q… ▽ More An electron confined by a semiconductor quantum dot (QD) can be displaced by changes in electron occupations of surrounding QDs owing to the Coulomb interaction. For a single-spin qubit in an inhomogeneous magnetic field, such a displacement of the host electron results in a qubit energy shift which must be handled carefully for high-fidelity operations. Here we spectroscopically investigate the qubit energy shift induced by changes in charge occupations of nearby QDs for a silicon single-spin qubit in a magnetic-field gradient. Between two different charge configurations of an adjacent double QD, a spin qubit shows an energy shift of about 4 MHz, which necessitates strict management of electron positions over a QD array. We confirm a correlation between the qubit frequency and the charge configuration by using a postselection analysis. △ Less

Submitted 25 November, 2024; originally announced November 2024.

Comments: 15 pages, 4 figures

Giant Hall effect in a highly conductive frustrated magnet GdCu$_2$

Authors: Kosuke Karube, Yoshichika Ōnuki, Taro Nakajima, Hsiao-Yi Chen, Hiroaki Ishizuka, Motoi Kimata, Takashi Ohhara, Koji Munakata, Takuya Nomoto, Ryotaro Arita, Taka-hisa Arima, Yoshinori Tokura, Yasujiro Taguchi

Abstract: The Hall effect is one of the most fundamental but elusive phenomena in condensed matter physics due to the rich variety of underlying mechanisms. Here we report an exceptionally large Hall effect in a frustrated magnet GdCu$_2$ with high conductivity. The Hall conductivity at the base temperature is as high as 4 x 10$^4$ $Ω^{-1}$cm$^{-1}$ and shows abrupt sign changes under magnetic fields. Remar… ▽ More The Hall effect is one of the most fundamental but elusive phenomena in condensed matter physics due to the rich variety of underlying mechanisms. Here we report an exceptionally large Hall effect in a frustrated magnet GdCu$_2$ with high conductivity. The Hall conductivity at the base temperature is as high as 4 x 10$^4$ $Ω^{-1}$cm$^{-1}$ and shows abrupt sign changes under magnetic fields. Remarkably, the giant Hall effect is rapidly suppressed as the longitudinal conductivity is lowered upon increasing temperature or introducing tiny amount of quenched disorder. Our systematic transport measurements together with neutron scattering measurements and ab initio band calculations indicate that the unusual Hall effect can be understood in terms of spin-splitting induced emergence/disappearance of Fermi pockets as well as skew scattering from spin-chiral cluster fluctuations in a field-polarized state. The present study demonstrates complex interplay among magnetization, spin-dependent electronic structure, and spin fluctuations in producing the giant Hall effect in highly conductive frustrated magnets. △ Less

Submitted 19 December, 2024; v1 submitted 25 September, 2024; originally announced September 2024.

Maximum And- vs. Even-SAT

Authors: Tamio-Vesa Nakajima, Stanislav Živný

Abstract: A (multi)set of literals, called a clause, is strongly satisfied by an assignment if no literal evaluates to false. Finding an assignment that maximises the number of strongly satisfied clauses is NP-hard. We present a simple algorithm that finds, given a set of clauses that admits an assignment that strongly satisfies a $ρ$-fraction of the clauses, an assignment in which at least a $ρ$-fraction o… ▽ More A (multi)set of literals, called a clause, is strongly satisfied by an assignment if no literal evaluates to false. Finding an assignment that maximises the number of strongly satisfied clauses is NP-hard. We present a simple algorithm that finds, given a set of clauses that admits an assignment that strongly satisfies a $ρ$-fraction of the clauses, an assignment in which at least a $ρ$-fraction of the clauses is weakly satisfied, in the sense that an even number of literals evaluates to false. In particular, this implies an efficient algorithm for finding an undirected cut of value $ρ$ in a graph $G$ given that a directed cut of value $ρ$ in $G$ is promised to exist. A similar argument also gives an efficient algorithm for finding an acyclic subgraph of $G$ with $ρ$ edges under the same promise. △ Less

Submitted 2 May, 2025; v1 submitted 12 September, 2024; originally announced September 2024.

Comments: subsumes arXiv:2402.07863; v2 has more results

The origins of noise in the Zeeman splitting of spin qubits in natural-silicon devices

Authors: Juan S. Rojas-Arias, Yohei Kojima, Kenta Takeda, Peter Stano, Takashi Nakajima, Jun Yoneda, Akito Noiri, Takashi Kobayashi, Daniel Loss, Seigo Tarucha

Abstract: We measure and analyze noise-induced energy-fluctuations of spin qubits defined in quantum dots made of isotopically natural silicon. Combining Ramsey, time-correlation of single-shot measurements, and CPMG experiments, we cover the qubit noise power spectrum over a frequency range of nine orders of magnitude without any gaps. We find that the low-frequency noise spectrum is similar across three d… ▽ More We measure and analyze noise-induced energy-fluctuations of spin qubits defined in quantum dots made of isotopically natural silicon. Combining Ramsey, time-correlation of single-shot measurements, and CPMG experiments, we cover the qubit noise power spectrum over a frequency range of nine orders of magnitude without any gaps. We find that the low-frequency noise spectrum is similar across three different devices suggesting that it is dominated by the hyperfine coupling to nuclei. The effects of charge noise are smaller, but not negligible, and are device dependent as confirmed from the noise cross-correlations. We also observe differences to spectra reported in GaAs {[Phys. Rev. Lett. 118, 177702 (2017), Phys. Rev. Lett. 101, 236803 (2008)]}, which we attribute to the presence of the valley degree of freedom in silicon. Finally, we observe $T_2^*$ to increase upon increasing the external magnetic field, which we speculate is due to the increasing field-gradient of the micromagnet suppressing nuclear spin diffusion. △ Less

Submitted 24 August, 2024; originally announced August 2024.

Comments: 12 pages, 10 figures

Ultimately deformed double-network gels possess positive energetic elasticity

Authors: Chika Imaoka, Tatsunari Masumi, Jian Ping Gong, Tsutomu Indei, Tasuku Nakajima

Abstract: The elasticity of rubbery polymer networks has been considered to be entropy-driven. On the other hand, studies on single polymer chain mechanics have revealed that the elasticity of ultimately stretched polymer chains is dominated by the energetic contribution mainly originating from chemical bond deformation. Here, we experimentally found that the elasticity of the double-network gel transits fr… ▽ More The elasticity of rubbery polymer networks has been considered to be entropy-driven. On the other hand, studies on single polymer chain mechanics have revealed that the elasticity of ultimately stretched polymer chains is dominated by the energetic contribution mainly originating from chemical bond deformation. Here, we experimentally found that the elasticity of the double-network gel transits from the entropy-dominated one to the internal energy-driven one with its uniaxial deformation through the thermodynamic analysis. Based on this finding, we developed a simple mechanical model that takes into account the energetic contribution and found that this model approximately reproduces the temperature dependence of the stress-strain curve of the double-network gel. This study demonstrates the importance of the chemical perspective in the mechanical analysis of highly deformed rubbery polymer networks. △ Less

Submitted 5 August, 2024; originally announced August 2024.

Measuring 60-pc-scale Star Formation Rate of the Nearby Seyfert Galaxy NGC 1068 with ALMA, HST, VLT/MUSE, and VLA

Authors: Yuzuki Nagashima, Toshiki Saito, Soh Ikarashi, Shuro Takano, Kouichiro Nakanishi, Nanase Harada, Taku Nakajima, Akio Taniguchi, Tomoka Tosaki, Kazuharu Bamba

Abstract: Star formation rate (SFR) is a fundamental parameter for describing galaxies and inferring their evolutionary course. HII regions yield the best measure of instantaneous SFR in galaxies, although the derived SFR can have large uncertainties depending on tracers and assumptions. We present an SFR calibration for the entire molecular gas disk of the nearby Seyfert galaxy NGC 1068, based on our new h… ▽ More Star formation rate (SFR) is a fundamental parameter for describing galaxies and inferring their evolutionary course. HII regions yield the best measure of instantaneous SFR in galaxies, although the derived SFR can have large uncertainties depending on tracers and assumptions. We present an SFR calibration for the entire molecular gas disk of the nearby Seyfert galaxy NGC 1068, based on our new high-sensitivity ALMA 100GHz continuum data at 55pc (=0."8) resolution in combination with the HST Paα line data. In this calibration, we account for the spatial variations of dust extinction, electron temperature of HII regions, AGN contamination, and diffuse ionized gas (DIG) based on publicly available multi-wavelength data. Especially, given the extended nature and the possible non-negligible contribution to the total SFR, a careful consideration of DIG is essential. With a cross-calibration between two corrected ionized gas tracers (free-free continuum&Paα), the total SFR of the NGC 1068 disk is estimated to be 3.2\pm0.5 Msol/yr, one-third of the SFR without accounting for DIG (9.1\pm1.4 Msol/yr). We confirmed high SFR around the southern bar-end and the corotation radius, which is consistent with the previous SFR measurements. In addition, our total SFR exceeds the total SFR based on 8μm dust emission by a factor of 1.5. We attribute this discrepancy to the differences in the young stars at different stages of evolution traced by each tracer and their respective timescales. This study provides an example to address the various uncertainties in conventional SFR measurements and their potential to lead to significant SFR miscalculations. △ Less

Submitted 24 July, 2024; v1 submitted 22 July, 2024; originally announced July 2024.

Comments: 25 pages, 19 figures, 5 tables, accepted for publication in ApJ

Reducing Numerical Precision Requirements in Quantum Chemistry Calculations

Authors: William Dawson, Katsuhisa Ozaki, Jens Domke, Takahito Nakajima

Abstract: The abundant demand for deep learning compute resources has created a renaissance in low precision hardware. Going forward, it will be essential for simulation software to run on this new generation of machines without sacrificing scientific fidelity. In this paper, we examine the precision requirements of a representative kernel from quantum chemistry calculations: calculation of the single parti… ▽ More The abundant demand for deep learning compute resources has created a renaissance in low precision hardware. Going forward, it will be essential for simulation software to run on this new generation of machines without sacrificing scientific fidelity. In this paper, we examine the precision requirements of a representative kernel from quantum chemistry calculations: calculation of the single particle density matrix from a given mean field Hamiltonian (i.e. Hartree-Fock or Density Functional Theory) represented in an LCAO basis. We find that double precision affords an unnecessarily high level of precision, leading to optimization opportunities. We show how an approximation built from an error-free matrix multiplication transformation can be used to potentially accelerate this kernel on future hardware. Our results provide a road map for adapting quantum chemistry software for the next generation of High Performance Computing platforms. △ Less

Submitted 22 October, 2024; v1 submitted 18 July, 2024; originally announced July 2024.

Maximum Bipartite vs. Triangle-Free Subgraph

Authors: Tamio-Vesa Nakajima, Stanislav Živný

Abstract: Given a (multi)graph $G$ which contains a bipartite subgraph with $ρ$ edges, what is the largest triangle-free subgraph of $G$ that can be found efficiently? We present an SDP-based algorithm that finds one with at least $0.8823 ρ$ edges, thus improving on the subgraph with $0.878 ρ$ edges obtained by the classic Max-Cut algorithm of Goemans and Williamson. On the other hand, by a reduction from H… ▽ More Given a (multi)graph $G$ which contains a bipartite subgraph with $ρ$ edges, what is the largest triangle-free subgraph of $G$ that can be found efficiently? We present an SDP-based algorithm that finds one with at least $0.8823 ρ$ edges, thus improving on the subgraph with $0.878 ρ$ edges obtained by the classic Max-Cut algorithm of Goemans and Williamson. On the other hand, by a reduction from Hastad's 3-bit PCP we show that it is NP-hard to find a triangle-free subgraph with $(25 / 26 + ε) ρ\approx (0.961 + ε) ρ$ edges. As an application, we classify the Maximum Promise Constraint Satisfaction Problem MaxPCSP($G$,$H$) for all bipartite $G$: Given an input (multi)graph $X$ which admits a $G$-colouring satisfying $ρ$ edges, find an $H$-colouring of $X$ that satisfies $ρ$ edges. This problem is solvable in polynomial time, apart from trivial cases, if $H$ contains a triangle, and is NP-hard otherwise. △ Less

Submitted 22 October, 2024; v1 submitted 28 June, 2024; originally announced June 2024.

Comments: Subsumes a part of arXiv:2311.00440

Note on higher-group structure in 6d self-dual gauge theory

Authors: Tatsuki Nakajima, Kikyo Nakamura, Tadakatsu Sakai

Abstract: We analyze higher-group structure of a 6d model coupled with a self-dual 2-form gauge field. This model is defined from 6d axion-electrodynamics with a 1-form Chern-Weil(CW) symmetry gauged dynamically. The gauging leads to a Green-Schwarz-West-Sagnotti(GSWS) term, which gives rise to an anomaly through a GSWS transformation acting on the 2-form gauge field. We cancel this anomaly by gauging a 3-f… ▽ More We analyze higher-group structure of a 6d model coupled with a self-dual 2-form gauge field. This model is defined from 6d axion-electrodynamics with a 1-form Chern-Weil(CW) symmetry gauged dynamically. The gauging leads to a Green-Schwarz-West-Sagnotti(GSWS) term, which gives rise to an anomaly through a GSWS transformation acting on the 2-form gauge field. We cancel this anomaly by gauging a 3-form CW symmetry in 6d axion-electrodynamics. We find out the global symmetries in the resultant model and derive the gauge invariant action in the presence of the background gauge fields. It is argued that a discrete 1-form symmetry is anomalous because turning on the associated background gauge field causes quantum inconsistency due to an operator-valued ambiguity. Higher-group structure in this model that is manifested as a Green-Schwarz-like transformation for CW background gauge fields is discussed. △ Less

Submitted 18 October, 2024; v1 submitted 15 June, 2024; originally announced June 2024.

Comments: 29 pages, v2: a reference added, v3: minor revision, two references added

A 10.24-GHz-wide digital spectrometer array system for LMT-FINER: system design and laboratory performance verification

Authors: Masato Hagimoto, Akio Taniguchi, Yoichi Tamura, Norika Okauchi, Hiroaki Kawamoto, Taku Nakajima, Takumi Hikosaka, Kenichi Harada, Toru Taniguchi, Takeshi Kamazaki, Takeshi Sakai, Kunihiko Tanaka, Ryohei Kawabe

Abstract: For efficient spectroscopic redshift identification of early galaxies in the northern hemisphere, we aim to combine the Large Millimeter Telescope (LMT) with a wide-band heterodyne receiver, FINER, which will cover radio frequencies of 120--360 GHz and offer a 3--21 GHz intermediate frequency (IF) per sideband and polarization. To take full advantage of such wide IFs, we present a novel 10.24-GHz-… ▽ More For efficient spectroscopic redshift identification of early galaxies in the northern hemisphere, we aim to combine the Large Millimeter Telescope (LMT) with a wide-band heterodyne receiver, FINER, which will cover radio frequencies of 120--360 GHz and offer a 3--21 GHz intermediate frequency (IF) per sideband and polarization. To take full advantage of such wide IFs, we present a novel 10.24-GHz-wide digital spectrometer, DRS4 (Elecs Industry Co., Ltd.). It incorporates 20.48 Gsps samplers with an FPGA-based digital signal processing module. To mitigate the noise contamination from the image sideband, it is equipped with a digital sideband separation function to improve the sideband rejection up to 25 dB. Laboratory performance evaluations show that it exhibits an Allan time of at least ~100 s and a total power dynamic range of at least 7 dB. These results demonstrate its capability of instantaneously wide-band spectroscopy toward high-redshift galaxies with position-switching observations. △ Less

Submitted 12 June, 2024; originally announced June 2024.

Comments: 10 pages, 7 figures, Proceedings paper presented in SPIE Astronomical Telescope and Instrumentation 2024

FINER: Far-Infrared Nebular Emission Receiver for the Large Millimeter Telescope

Authors: Yoichi Tamura, Takeshi Sakai, Ryohei Kawabe, Takafumi Kojima, Akio Taniguchi, Tatsuya Takekoshi, Haoran Kang, Wenlei Shan, Masato Hagimoto, Norika Okauchi, Airi Tetsuka, Akio K. Inoue, Kotaro Kohno, Kunihiko Tanaka, Tom J. L. C. Bakx, Yoshinobu Fudamoto, Kazuyuki Fujita, Yuichi Harikane, Takuya Hashimoto, Bunyo Hatsukade, David H. Hughes, Takahiro Iino, Yuki Kimura, Hiroyuki Maezawa, Yuichi Matsuda , et al. (12 additional authors not shown)

Abstract: Unveiling the emergence and prevalence of massive/bright galaxies during the epoch of reionization and beyond, within the first 600 million years of the Universe, stands as a pivotal pursuit in astronomy. Remarkable progress has been made by JWST in identifying an immense population of bright galaxies, which hints at exceptionally efficient galaxy assembly processes. However, the underlying physic… ▽ More Unveiling the emergence and prevalence of massive/bright galaxies during the epoch of reionization and beyond, within the first 600 million years of the Universe, stands as a pivotal pursuit in astronomy. Remarkable progress has been made by JWST in identifying an immense population of bright galaxies, which hints at exceptionally efficient galaxy assembly processes. However, the underlying physical mechanisms propelling their rapid growth remain unclear. With this in mind, millimeter and submillimeter-wave spectroscopic observations of redshifted far-infrared spectral lines, particularly the [O III] 88 micron and [C II] 158 micron lines, offers a crucial pathway to address this fundamental query. To this end, we develop a dual-polarization sideband-separating superconductor-insulator-superconductor (SIS) mixer receiver, FINER, for the Large Millimeter Telescope (LMT) situated in Mexico. Harnessing advancements from ALMA's wideband sensitivity upgrade (WSU) technology, FINER covers radio frequencies spanning 120-360 GHz, delivering an instantaneous intermediate frequency (IF) of 3-21 GHz per sideband per polarization, which is followed by a set of 10.24 GHz-wide digital spectrometers. At 40% of ALMA's light-collecting area, the LMT's similar atmospheric transmittance and FINER's 5 times wider bandwidth compared to ALMA culminate in an unparalleled spectral scanning capability in the northern hemisphere, paving the way for finer spectral-resolution detection of distant galaxies. △ Less

Submitted 12 June, 2024; originally announced June 2024.

Comments: 12 pages, 8 figures, and 3 tables. Proceedings paper presented in SPIE Astronomical Telescope and Instrumentation 2024

Spin-lattice-coupled helical magnetic order in breathing pyrochlore magnets, CuAlCr$_{4}$S$_{8}$ and CuGaCr$_{4}$S$_{8}$

Authors: Masaki Gen, Taro Nakajima, Hiraku Saito, Yusuke Tokunaga, Taka-hisa Arima

Abstract: We report low-temperature powder X-ray and neutron diffraction studies on breathing pyrochlore magnets Cu$M$Cr$_{4}$S$_{8}$ ($M$ = Al, Ga), which undergo a magnetic transition at $T_{\rm N} \approx$ 21 and 31 K for {$M$ = Al and Ga, respectively. X-ray diffraction reveals that the magnetic transition accompanies a structural transition from cubic $F{\overline 4}3m$ to polar orthorhombic $Imm2$ sym… ▽ More We report low-temperature powder X-ray and neutron diffraction studies on breathing pyrochlore magnets Cu$M$Cr$_{4}$S$_{8}$ ($M$ = Al, Ga), which undergo a magnetic transition at $T_{\rm N} \approx$ 21 and 31 K for {$M$ = Al and Ga, respectively. X-ray diffraction reveals that the magnetic transition accompanies a structural transition from cubic $F{\overline 4}3m$ to polar orthorhombic $Imm2$ symmetry for both the compounds, with larger distortion observed for $M$ = Ga at low temperatures. Neutron diffraction reveals incommensurate magnetic modulation ${\mathbf Q} = (q_{\rm IC}, 0.5, 0)$ in the orthorhombic setting, where $q_{\rm IC} \approx$ 0.39 and 0.31 for $M$ = Al and Ga, respectively. Our magnetic-structure analysis suggests cycloid-type magnetic order but not proper-screw type for both the compounds. We find strong correlation between the local spin configuration and Cr-Cr bond lengths, indicating that the spin-lattice coupling as well as the magnetic frustration play an important role in determining the ground state. Cu$M$Cr$_{4}$S$_{8}$ potentially offers a platform to explore magnetoelectric effects arising from the helimagnet driven electric polarity. △ Less

Submitted 8 May, 2024; originally announced May 2024.

Comments: 8 pages, 6 figures, 5 tables

A logarithmic approximation of linearly ordered colourings

Authors: Johan Håstad, Björn Martinsson, Tamio-Vesa Nakajima, Stanislav Živný

Abstract: A linearly ordered (LO) $k$-colouring of a hypergraph assigns to each vertex a colour from the set $\{0,1,\ldots,k-1\}$ in such a way that each hyperedge has a unique maximum element. Barto, Batistelli, and Berg conjectured that it is NP-hard to find an LO $k$-colouring of an LO 2-colourable 3-uniform hypergraph for any constant $k\geq 2$ [STACS'21] but even the case $k=3$ is still open. Nakajima… ▽ More A linearly ordered (LO) $k$-colouring of a hypergraph assigns to each vertex a colour from the set $\{0,1,\ldots,k-1\}$ in such a way that each hyperedge has a unique maximum element. Barto, Batistelli, and Berg conjectured that it is NP-hard to find an LO $k$-colouring of an LO 2-colourable 3-uniform hypergraph for any constant $k\geq 2$ [STACS'21] but even the case $k=3$ is still open. Nakajima and Živný gave polynomial-time algorithms for finding, given an LO 2-colourable 3-uniform hypergraph, an LO colouring with $O^*(\sqrt{n})$ colours [ICALP'22] and an LO colouring with $O^*(\sqrt[3]{n})$ colours [ACM ToCT'23]. Very recently, Louis, Newman, and Ray gave an SDP-based algorithm with $O^*(\sqrt[5]{n})$ colours. We present two simple polynomial-time algorithms that find an LO colouring with $O(\log_2(n))$ colours, which is an exponential improvement. △ Less

Submitted 22 October, 2024; v1 submitted 30 April, 2024; originally announced April 2024.

Comments: This paper is a merger of independent work by Håstad and Martinsson, and by Nakajima and Živný respectively. A full, slightly improved version of an APPROX'24 paper. A discussion of related work on unique-maximum colourings and other similar notions

Multi-step topological transitions among meron and skyrmion crystals in a centrosymmetric magnet

Authors: H. Yoshimochi, R. Takagi, J. Ju, N. D. Khanh, H. Saito, H. Sagayama, H. Nakao, S. Itoh, Y. Tokura, T. Arima, S. Hayami, T. Nakajima, S. Seki

Abstract: Topological swirling spin textures, such as skyrmions and merons, have recently attracted much attention as a unique building block for high-density magnetic information devices. The controlled transformation among different types of such quasi-particles is an important challenge, while it was previously achieved only in a few non-centrosymmetric systems characterized by Dzyaloshinskii-Moriya inte… ▽ More Topological swirling spin textures, such as skyrmions and merons, have recently attracted much attention as a unique building block for high-density magnetic information devices. The controlled transformation among different types of such quasi-particles is an important challenge, while it was previously achieved only in a few non-centrosymmetric systems characterized by Dzyaloshinskii-Moriya interaction. Here, we report an experimental discovery of multi-step topological transitions among a variety of meron and skyrmion crystal states in a centrosymmetric magnet GdRu$_2$Ge$_2$. By performing the detailed magnetic structure analysis based on resonant X-ray and neutron scattering experiments as well as electron transport measurements, we have found that this compound hosts periodic lattice of elliptic skyrmions, meron/anti-meron pairs, and circular skyrmions as a function of external magnetic field. The diameter of these objects is as small as 2.7 nm, which is almost two orders of magnitude smaller than typical non-centrosymmetric magnets. Such an intricate manner of topological magnetic transitions are well reproduced by a theoretical model considering the competition between RKKY interactions at inequivalent wave vectors. The present findings demonstrate that even a simple centrosymmetric magnet with competing interactions can be a promising material platform to realize a richer variety of nanometric magnetic quasi-particles with distinctive symmetry and topology, whose stability may be tunable by various external stimuli. △ Less

Submitted 21 February, 2024; originally announced February 2024.

Comments: to appear in Nature Physics

An approximation algorithm for Maximum DiCut vs. Cut

Authors: Tamio-Vesa Nakajima, Stanislav Živný

Abstract: Goemans and Williamson designed a 0.878-approximation algorithm for Max-Cut in undirected graphs [JACM'95]. Khot, Kindler, Mosel, and O'Donnel showed that the approximation ratio of the Goemans-Williamson algorithm is optimal assuming Khot's Unique Games Conjecture [SICOMP'07]. In the problem of maximum cuts in directed graphs (Max-DiCut), in which we seek as many edges going from one particular s… ▽ More Goemans and Williamson designed a 0.878-approximation algorithm for Max-Cut in undirected graphs [JACM'95]. Khot, Kindler, Mosel, and O'Donnel showed that the approximation ratio of the Goemans-Williamson algorithm is optimal assuming Khot's Unique Games Conjecture [SICOMP'07]. In the problem of maximum cuts in directed graphs (Max-DiCut), in which we seek as many edges going from one particular side of the cut to the other, the situation is more complicated but the recent work of Brakensiek, Huang, Potechin, and Zwick showed that their 0.874-approximation algorithm is tight under the Unique Games Conjecture (up to a small delta)[FOCS'23]. We consider a promise version of the problem and design an SDP-based algorithm which, if given a directed graph G that has a directed cut of value rho, finds an undirected cut in G (ignoring edge directions) with value at least ρ. △ Less

Submitted 13 September, 2024; v1 submitted 12 February, 2024; originally announced February 2024.

Comments: Subsumed by arXiv:2409.07837

Hardness of linearly ordered 4-colouring of 3-colourable 3-uniform hypergraphs

Authors: Marek Filakovský, Tamio-Vesa Nakajima, Jakub Opršal, Gianluca Tasinato, Uli Wagner

Abstract: A linearly ordered (LO) $k$-colouring of a hypergraph is a colouring of its vertices with colours $1, \dots, k$ such that each edge contains a unique maximal colour. Deciding whether an input hypergraph admits LO $k$-colouring with a fixed number of colours is NP-complete (and in the special case of graphs, LO colouring coincides with the usual graph colouring). Here, we investigate the complexi… ▽ More A linearly ordered (LO) $k$-colouring of a hypergraph is a colouring of its vertices with colours $1, \dots, k$ such that each edge contains a unique maximal colour. Deciding whether an input hypergraph admits LO $k$-colouring with a fixed number of colours is NP-complete (and in the special case of graphs, LO colouring coincides with the usual graph colouring). Here, we investigate the complexity of approximating the `linearly ordered chromatic number' of a hypergraph. We prove that the following promise problem is NP-complete: Given a 3-uniform hypergraph, distinguish between the case that it is LO $3$-colourable, and the case that it is not even LO $4$-colourable. We prove this result by a combination of algebraic, topological, and combinatorial methods, building on and extending a topological approach for studying approximate graph colouring introduced by Krokhin, Opršal, Wrochna, and Živný (2023). △ Less

Submitted 20 December, 2023; originally announced December 2023.

Comments: full version of a paper accepted to STACS 2024 (Track A)

Polarized Neutron Diffraction Study on UPt$_{2}$Si$_{2}$

Authors: Fusako Kon, Chihiro Tabata, Hiraku Saito, Taro Nakajima, Hiroyuki Hidaka, Tatsuya Yanagisawa Hiroshi Amitsuka

Abstract: We investigated the magnetic structure of the antiferromagnetic (AFM) ordered state ($T_{\rm N} \sim$ 34 K) in tetragonal UPt$_{2}$Si$_{2}$ using polarized and unpolarized neutron diffraction. Previous neutron scattering studies reported that this system possesses a simple AFM structure with a propagation vector, $Q = 0$, and the ordered magnetic moments aligned along the $c$-axis. By contrast, ou… ▽ More We investigated the magnetic structure of the antiferromagnetic (AFM) ordered state ($T_{\rm N} \sim$ 34 K) in tetragonal UPt$_{2}$Si$_{2}$ using polarized and unpolarized neutron diffraction. Previous neutron scattering studies reported that this system possesses a simple AFM structure with a propagation vector, $Q = 0$, and the ordered magnetic moments aligned along the $c$-axis. By contrast, our latest resonant X-ray scattering (RXS) experiments have revealed that the magnetic structure is modulated by the charge-density-wave (CDW) order, which emerges in one of the two Pt atomic layers in the unit cell below $\sim$ 320 K. The modulation is characterized by a transverse wave in the $c$-plane, with the propagation vector of the CDW order, $q_{\rm CDW } =$ ($\sim$0.42, 0, 0). In the present study using neutron scattering, we observed that the superlattice reflections specified by $q_{\rm CDW }$ develop below $T_{\rm N}$, in addition to the magnetic reflections with $Q = 0$, thereby further confirming the presence of modulation in the AFM structure of this system. From detailed analyses, we revealed that the amplitude of the transverse-wave magnetic modulation to be 0.72(2) $μ_{\rm B}$/U, which is a piece of quantitative information that could not be obtained through the RXS experiments. This implies that the CDW drives the ordered magnetic moments to be tilted up to 20$^\circ$ in the AFM state. The observations strongly suggest that the magnetism of UPt$_{2}$Si$_{2}$ is heavily influenced by the hybridization effects between 5f electrons of U and 5d electrons of Pt. △ Less

Submitted 13 January, 2024; v1 submitted 19 December, 2023; originally announced December 2023.

Comments: 11 pages, 13 figures

Journal ref: J. Phys. Soc. Jpn. 93, 044701 (2024)

Maximum $k$- vs. $\ell$-colourings of graphs

Authors: Tamio-Vesa Nakajima, Stanislav Živný

Abstract: We present polynomial-time SDP-based algorithms for the following problem: For fixed $k \leq \ell$, given a real number $ε>0$ and a graph $G$ that admits a $k$-colouring with a $ρ$-fraction of the edges coloured properly, it returns an $\ell$-colouring of $G$ with an $(αρ- ε)$-fraction of the edges coloured properly in polynomial time in $G$ and $1 / ε$. Our algorithms are based on the algorithms… ▽ More We present polynomial-time SDP-based algorithms for the following problem: For fixed $k \leq \ell$, given a real number $ε>0$ and a graph $G$ that admits a $k$-colouring with a $ρ$-fraction of the edges coloured properly, it returns an $\ell$-colouring of $G$ with an $(αρ- ε)$-fraction of the edges coloured properly in polynomial time in $G$ and $1 / ε$. Our algorithms are based on the algorithms of Frieze and Jerrum [Algorithmica'97] and of Karger, Motwani and Sudan [JACM'98]. When $k$ is fixed and $\ell$ grows large, our algorithm achieves an approximation ratio of $α= 1 - o(1 / \ell)$. When $k, \ell$ are both large, our algorithm achieves an approximation ratio of $α= 1 - 1 / \ell + 2 \ln \ell / k \ell - o(\ln \ell / k \ell) - O(1 / k^2)$; if we fix $d = \ell - k$ and allow $k, \ell$ to grow large, this is $α= 1 - 1 / \ell + 2 \ln \ell / k \ell - o(\ln \ell / k \ell)$. By extending the results of Khot, Kindler, Mossel and O'Donnell [SICOMP'07] to the promise setting, we show that for large $k$ and $\ell$, assuming Khot's Unique Games Conjecture (\UGC), it is \NP-hard to achieve an approximation ratio $α$ greater than $1 - 1 / \ell + 2 \ln \ell / k \ell + o(\ln \ell / k \ell)$, provided that $\ell$ is bounded by a function that is $o(\exp(\sqrt[3]{k}))$. For the case where $d = \ell - k$ is fixed, this bound matches the performance of our algorithm up to $o(\ln \ell / k \ell)$. Furthermore, by extending the results of Guruswami and Sinop [ToC'13] to the promise setting, we prove that it is \NP-hard to achieve an approximation ratio greater than $1 - 1 / \ell + 8 \ln \ell / k \ell + o(\ln \ell / k \ell)$, provided again that $\ell$ is bounded as before (but this time without assuming the \UGC). △ Less

Submitted 15 December, 2024; v1 submitted 1 November, 2023; originally announced November 2023.

Extracting user needs with Chat-GPT for dialogue recommendation

Authors: Yugen Sato, Taisei Nakajima, Tatsuki Kawamoto, Tomohiro Takagi

Abstract: Large-scale language models (LLMs), such as ChatGPT, are becoming increasingly sophisticated and exhibit human-like capabilities, playing an essential role in assisting humans in a variety of everyday tasks. An important application of AI is interactive recommendation systems that respond to human inquiries and make recommendations tailored to the user. In most conventional interactive recommendat… ▽ More Large-scale language models (LLMs), such as ChatGPT, are becoming increasingly sophisticated and exhibit human-like capabilities, playing an essential role in assisting humans in a variety of everyday tasks. An important application of AI is interactive recommendation systems that respond to human inquiries and make recommendations tailored to the user. In most conventional interactive recommendation systems, the language model is used only as a dialogue model, and there is a separate recommendation system. This is due to the fact that the language model used as a dialogue system does not have the capability to serve as a recommendation system. Therefore, we will realize the construction of a dialogue system with recommendation capability by using OpenAI's Chat-GPT, which has a very high inference capability as a dialogue system and the ability to generate high-quality sentences, and verify the effectiveness of the system. △ Less

Submitted 6 December, 2023; v1 submitted 30 October, 2023; originally announced October 2023.

A new inelastic neutron spectrometer HODACA

Authors: Hodaka Kikuchi, Shinichiro Asai, Taku J. Sato, Taro Nakajima, Leland Harriger, Igor Zaliznyak, Takatsugu Masuda

Abstract: A new multiplex-type inelastic neutron scattering spectrometer, HOrizontally Defocusing Analyzer Concurrent data Acquisition spectrometer (HODACA), was recently developed and built at the C1-1 cold neutron beam port in JRR-3. The spectrometer is suitable for dynamics measurements in the energy range of $-1$ meV $\lesssim \hbar ω\lesssim$ 7 meV, catering to a broad array of research fields in physi… ▽ More A new multiplex-type inelastic neutron scattering spectrometer, HOrizontally Defocusing Analyzer Concurrent data Acquisition spectrometer (HODACA), was recently developed and built at the C1-1 cold neutron beam port in JRR-3. The spectrometer is suitable for dynamics measurements in the energy range of $-1$ meV $\lesssim \hbar ω\lesssim$ 7 meV, catering to a broad array of research fields in physics and material science. HODACA combines 24 detectors and 132 pieces of analyzer crystals and has an estimated measurement efficiency that is 70 times greater than the existing conventional triple-axis spectrometer at the C1-1 beam port. The concept, design, specification, and results of commissioning experiments are described. △ Less

Submitted 12 October, 2023; originally announced October 2023.

Comments: 11 pages, 16 figures

Journal ref: J. Phys. Soc. Jpn. 93, 091004 (2024)

Exploratory Data Science on Supercomputers for Quantum Mechanical Calculations

Authors: William Dawson, Louis Beal, Laura E. Ratcliff, Martina Stella, Takahito Nakajima, Luigi Genovese

Abstract: Literate programming - the bringing together of program code and natural language narratives - has become a ubiquitous approach in the realm of data science. This methodology is appealing as well for the domain of Density Functional Theory (DFT) calculations, particularly for interactively developing new methodologies and workflows. However, effective use of literate programming is hampered by old… ▽ More Literate programming - the bringing together of program code and natural language narratives - has become a ubiquitous approach in the realm of data science. This methodology is appealing as well for the domain of Density Functional Theory (DFT) calculations, particularly for interactively developing new methodologies and workflows. However, effective use of literate programming is hampered by old programming paradigms and the difficulties associated with using High Performance Computing (HPC) resources. Here we present two Python libraries that aim to remove these hurdles. First, we describe the PyBigDFT library, which can be used to setup materials or molecular systems and provides high-level access to the wavelet based BigDFT code. We then present the related remotemanager library, which is able to serialize and execute arbitrary Python functions on remote supercomputers. We show how together these libraries enable transparent access to HPC based DFT calculations and can serve as building blocks for rapid prototyping and data exploration. △ Less

Submitted 14 October, 2023; originally announced October 2023.

Rapid single-shot parity spin readout in a silicon double quantum dot with fidelity exceeding 99 %

Authors: Kenta Takeda, Akito Noiri, Takashi Nakajima, Leon C. Camenzind, Takashi Kobayashi, Amir Sammak, Giordano Scappucci, Seigo Tarucha

Abstract: Silicon-based spin qubits offer a potential pathway toward realizing a scalable quantum computer owing to their compatibility with semiconductor manufacturing technologies. Recent experiments in this system have demonstrated crucial technologies, including high-fidelity quantum gates and multiqubit operation. However, the realization of a fault-tolerant quantum computer requires a high-fidelity sp… ▽ More Silicon-based spin qubits offer a potential pathway toward realizing a scalable quantum computer owing to their compatibility with semiconductor manufacturing technologies. Recent experiments in this system have demonstrated crucial technologies, including high-fidelity quantum gates and multiqubit operation. However, the realization of a fault-tolerant quantum computer requires a high-fidelity spin measurement faster than decoherence. To address this challenge, we characterize and optimize the initialization and measurement procedures using the parity-mode Pauli spin blockade technique. Here, we demonstrate a rapid (with a duration of a few us) and accurate (with >99% fidelity) parity spin measurement in a silicon double quantum dot. These results represent a significant step forward toward implementing measurement-based quantum error correction in silicon. △ Less

Submitted 31 August, 2023; originally announced September 2023.

Journal ref: npj Quantum Inf 10, 22 (2024)

Stroboscopic Time-of-Flight Neutron Diffraction in Long Pulsed Magnetic Fields

Authors: Taro Nakajima, Masao Watanabe, Yasuhiro Inamura, Kazuki Matsui, Tomoki Kanda, Tetsuya Nomoto, Kazuki Ohishi, Yukihiko Kawamura, Hiraku Saito, Hiromu Tamatsukuri, Noriki Terada, Yoshimitsu Kohama

Abstract: We present proof-of-principle experiments of stroboscopic time-of-flight (TOF) neutron diffraction in long pulsed magnetic fields. By utilizing electric double-layer capacitors, we developed a long pulsed magnet for neutron diffraction measurements, which generates pulsed magnetic fields with the full widths at the half maximum of more than $10^2$ ms. The field variation is slow enough to be appro… ▽ More We present proof-of-principle experiments of stroboscopic time-of-flight (TOF) neutron diffraction in long pulsed magnetic fields. By utilizing electric double-layer capacitors, we developed a long pulsed magnet for neutron diffraction measurements, which generates pulsed magnetic fields with the full widths at the half maximum of more than $10^2$ ms. The field variation is slow enough to be approximated as a steady field within the time scale of a polychromatic neutron pulse passing through a sample placed in a distance of the order of $10^1$ m from the neutron source. This enables us to efficiently explore the reciprocal space using a wide range of neutron wavelength in high magnetic fields. We applied this technique to investigate field-induced magnetic phases in the triangular lattice antiferromagnets CuFe$_{1-x}$Ga$_x$O$_2$ ($x=0, 0.035$). △ Less

Submitted 21 August, 2023; originally announced August 2023.

Comments: 9 pages, 7 figures

Hamiltonian Phase Error in Resonantly Driven CNOT Gate Above the Fault-Tolerant Threshold

Authors: Yi-Hsien Wu, Leon C. Camenzind, Akito Noiri, Kenta Takeda, Takashi Nakajima, Takashi Kobayashi, Chien-Yuan Chang, Amir Sammak, Giordano Scappucci, Hsi-Sheng Goan, Seigo Tarucha

Abstract: Because of their long coherence time and compatibility with industrial foundry processes, electron spin qubits are a promising platform for scalable quantum processors. A full-fledged quantum computer will need quantum error correction, which requires high-fidelity quantum gates. Analyzing and mitigating the gate errors are useful to improve the gate fidelity. Here, we demonstrate a simple yet rel… ▽ More Because of their long coherence time and compatibility with industrial foundry processes, electron spin qubits are a promising platform for scalable quantum processors. A full-fledged quantum computer will need quantum error correction, which requires high-fidelity quantum gates. Analyzing and mitigating the gate errors are useful to improve the gate fidelity. Here, we demonstrate a simple yet reliable calibration procedure for a high-fidelity controlled-rotation gate in an exchange-always-on Silicon quantum processor allowing operation above the fault-tolerance threshold of quantum error correction. We find that the fidelity of our uncalibrated controlled-rotation gate is limited by coherent errors in the form of controlled-phases and present a method to measure and correct these phase errors. We then verify the improvement in our gate fidelities by randomized benchmark and gate-set tomography protocols. Finally, we use our phase correction protocol to implement a virtual, high-fidelity controlled-phase gate. △ Less

Submitted 18 July, 2023; originally announced July 2023.

Comments: Main article: 22 pages, 4 figures; Supplementary material: 6 pages, 5 figures, 1 table

Molecular Abundance of the Circumnuclear Region Surrounding an Active Galactic Nucleus in NGC 1068 based on Imaging Line Survey in the 3-mm Band with ALMA

Authors: Taku Nakajima, Shuro Takano, Tomoka Tosaki, Akio Taniguchi, Nanase Harada, Toshiki Saito, Masatoshi Imanishi, Yuri Nishimura, Takuma Izumi, Yoichi Tamura, Kotaro Kohno, Eric Herbst

Abstract: We present an imaging molecular line survey in the 3-mm band (85-114 GHz) focused on one of the nearest galaxies with an active galactic nucleus (AGN), NGC 1068, based on observations taken with the Atacama Large Millimeter/submillimeter Array (ALMA). Distributions of 23 molecular transitions are obtained in the central ~3 kpc region, including both the circumnuclear disk (CND) and starburst ring… ▽ More We present an imaging molecular line survey in the 3-mm band (85-114 GHz) focused on one of the nearest galaxies with an active galactic nucleus (AGN), NGC 1068, based on observations taken with the Atacama Large Millimeter/submillimeter Array (ALMA). Distributions of 23 molecular transitions are obtained in the central ~3 kpc region, including both the circumnuclear disk (CND) and starburst ring (SBR) with 60 and 350 pc resolution. The column densities and relative abundances of all the detected molecules are estimated under the assumption of local thermodynamic equilibrium in the CND and SBR. Then, we discuss the physical and chemical effects of the AGN on molecular abundance corresponding to the observation scale. We found that H13CN, SiO, HCN, and H13CO+ are abundant in the CND relative to the SBR. In contrast, 13CO is more abundant in the SBR. Based on the calculated column density ratios of N(HCN)/N(HCO+), N(HCN)/N(CN), and other molecular distributions, we conclude that the enhancement of HCN in the CND may be due to high-temperature environments resulting from strong shocks, which are traced by the SiO emission. Moreover, the abundance of CN in the CND is significantly lower than the expected value of the model calculations in the region affected by strong radiation. The expected strong X-ray irradiation from the AGN has a relatively lower impact on the molecular abundance in the CND than mechanical feedback. △ Less

Submitted 5 July, 2023; originally announced July 2023.

Comments: 33 pages, 20 figures, 4 tables, accepted for publication in ApJ

Fermi surface reconstruction due to the orthorhombic distortion in Dirac semimetal YbMnSb$_2$

Authors: Dilip Bhoi, Feng Ye, Hanming Ma, Xiaoling Shen, Arvind Maurya, Shusuke Kasamatsu, Takahiro Misawa, Kazuyoshi Yoshimi, Taro Nakajima, Masaaki Matsuda, Yoshiya Uwatoko

Abstract: Dirac semi-metal with magnetic atoms as constituents delivers an interesting platform to investigate the interplay of Fermi surface (FS) topology, electron correlation, and magnetism. One such family of semi-metal is YbMn$Pn_2$ ($Pn$ = Sb, Bi), which is being actively studied due to the intertwined spin and charge degrees of freedom. In this Letter, we investigate the relationship between the magn… ▽ More Dirac semi-metal with magnetic atoms as constituents delivers an interesting platform to investigate the interplay of Fermi surface (FS) topology, electron correlation, and magnetism. One such family of semi-metal is YbMn$Pn_2$ ($Pn$ = Sb, Bi), which is being actively studied due to the intertwined spin and charge degrees of freedom. In this Letter, we investigate the relationship between the magnetic/crystal structures and FS topology of YbMnSb$_2$ using single crystal x-ray diffraction, neutron scattering, magnetic susceptibility, magnetotransport measurement and complimentary DFT calculation. Contrary to previous reports, the x-ray and neutron diffraction reveal that YbMnSb$_2$ crystallizes in an orthorhombic $Pnma$ structure with notable anti-phase displacement of the magnetic Mn ions that increases in magnitude upon cooling. First principles DFT calculation reveals a reduced Brillouin zone and more anisotropic FS of YbMnSb$_2$ compared to YbMnBi$_2$ as a result of the orthorhombicity. Moreover, the hole type carrier density drops by two orders of magnitude as YbMnSb$_2$ orders antiferromagnetically indicating band folding in magnetic ordered state. In addition, the Landau level fan diagram yields a non-trivial nature of the SdH quantum oscillation frequency arising from the Dirac-like Fermi pocket. These results imply that YbMnSb$_2$ is an ideal platform to explore the interplay of subtle lattice distortion, magnetic order, and topological transport arising from relativistic quasiparticles. △ Less

Submitted 22 June, 2023; originally announced June 2023.

Comments: 11 pages, contains 4 figures and 7 Supplemental Figures

In-plane anisotropy of the single-$q$ and multiple-$q$ ordered phases in the antiferromagnetic metal CeRh$_2$Si$_2$ unveiled by the bulk measurements under uniaxial stress and neutron scattering

Authors: Hiraku Saito, Fusako Kon, Hiroyuki Hidaka, Hiroshi Amitsuka, Cho Kwanghee, Masato Hagihala, Takashi Kamiyama, Shinichi Itoh, Taro Nakajima

Abstract: We performed magnetization, resistivity, and neutron diffraction measurements under uniaxial stress applied along [1-10] direction on the tetragonal magnet CeRh$_2$Si$_2$ with commensurate magnetic orders. CeRh$_2$Si$_2$ has two successive antiferromagnetic (AF) orders in zero magnetic field. The high temperature phase (AF1 phase) has the magnetic modulation wave vector of… ▽ More We performed magnetization, resistivity, and neutron diffraction measurements under uniaxial stress applied along [1-10] direction on the tetragonal magnet CeRh$_2$Si$_2$ with commensurate magnetic orders. CeRh$_2$Si$_2$ has two successive antiferromagnetic (AF) orders in zero magnetic field. The high temperature phase (AF1 phase) has the magnetic modulation wave vector of $q = (\frac{1}{2}, \frac{1}{2}, 0)$, and the low temperature phase (AF2 phase) is characterized by the four $q$-vectors of $q = (\frac{1}{2}, \frac{1}{2}, 0), (\frac{1}{2}, -\frac{1}{2}, 0), (\frac{1}{2}, \frac{1}{2}, \frac{1}{2})$, and $(\frac{1}{2}, -\frac{1}{2}, \frac{1}{2})$. By measuring the uniaxial stress dependence of the magnetization, resistivity and the intensities of magnetic Bragg reflections, we confirmed that the AF1 phase has the single-$q$ magnetic order with two-fold rotational symmetry and the AF2 phase has the multi-$q$ magnetic order with four-fold rotational symmetry. In order to understand the origin of multi-$q$ order of CeRh$_2$Si$_2$, we also performed inelastic neutron scattering measurement on the single crystal samples. We found a magnetic excitation at the transfer energy $\hbar ω\sim$ 8 meV. By applying the linear spin-wave theory, we found that the nearest and the next-nearest neighbor exchange interactions on the $ab$-plane, $J_1$ and $J_2$, are dominant in the AF2 phase. However, the $J_1$-$J_2$ model cannot lift the degeneracy between the single-$q$ (AF1) and multi-$q$ (AF2) phases. We suggest that it can be lifted by taking into account the biquadratic interaction derived from the perturbative expansion for the Kondo lattice Hamiltonian. [S. Hayami et al., Phys. Rev. B 95, 224424 (2017). △ Less

Submitted 22 June, 2023; v1 submitted 20 June, 2023; originally announced June 2023.

Comments: 7 pages, 7 figures

Dynamical nuclear spin polarization in a quantum dot with an electron spin driven by electric dipole spin resonance

Authors: Peter Stano, Takashi Nakajima, Akito Noiri, Seigo Tarucha, Daniel Loss

Abstract: We analyze the polarization of nuclear spins in a quantum dot induced by a single-electron spin that is electrically driven to perform coherent Rabi oscillations. We derive the associated nuclear-spin polarization rate and analyze its dependence on the accessible control parameters, especially the detuning of the driving frequency from the electron Larmor frequency. The arising nuclear-spin polari… ▽ More We analyze the polarization of nuclear spins in a quantum dot induced by a single-electron spin that is electrically driven to perform coherent Rabi oscillations. We derive the associated nuclear-spin polarization rate and analyze its dependence on the accessible control parameters, especially the detuning of the driving frequency from the electron Larmor frequency. The arising nuclear-spin polarization is related to the Hartmann-Hahn effect known from the NMR literature with two important differences. First, in quantum dots one typically uses a micro magnet, leading to a small deflection of the quantization axes of the electron and nuclear spins. Second, the electric driving wiggles the electron with respect to the atomic lattice. The two effects, absent in the traditional Hartmann-Hahn scenario, give rise to two mechanisms of nuclear-spin polarization in gated quantum dots. The arising nuclear-spin polarization is a resonance phenomenon, achieving maximal efficiency at the resonance of the electron Rabi and nuclear Larmor frequency (typically a few or a few tens of MHz). As a function of the driving frequency, the polarization rate can develop sharp peaks and reach large values at them. Since the nuclear polarization is experimentally detected as changes of the electron Larmor frequency, we often convert the former to the latter in our formulas and figures. In these units, the polarization can reach hundreds of MHz/s in GaAs quantum dots and at least tens of kHz/s in Si quantum dots. We analyze possibilities to exploit the resonant polarization effects for achieving large nuclear polarization and for stabilizing the Overhauser field through feedback. △ Less

Submitted 24 October, 2023; v1 submitted 19 June, 2023; originally announced June 2023.

Comments: 34 pages including 15 pages of appendices and 3 pages of references, 13 figures. In going from version v1 to v2, we have added Appendix J and K, and included minor changes stemming from the refereeing and proofs at Physical Review B

Journal ref: Phys. Rev. B 108, 155306 (2023)

Non-coplanar helimagnetism in the layered van-der-Waals metal DyTe$_3$

Authors: Shun Akatsuka, Sebastian Esser, Shun Okumura, Ryota Yambe, Rinsuke Yamada, Moritz M. Hirschmann, Seno Aji, Jonathan S. White, Shang Gao, Yoshichika Onuki, Taka-hisa Arima, Taro Nakajima, Max Hirschberger

Abstract: Magnetic materials with highly anisotropic chemical bonding can be exfoliated to realize ultrathin sheets or interfaces with highly controllable optical or spintronics responses, while also promising novel cross-correlation phenomena between electric polarization and the magnetic texture. The vast majority of these van-der-Waals magnets are collinear ferro-, ferri-, or antiferromagnets, with a par… ▽ More Magnetic materials with highly anisotropic chemical bonding can be exfoliated to realize ultrathin sheets or interfaces with highly controllable optical or spintronics responses, while also promising novel cross-correlation phenomena between electric polarization and the magnetic texture. The vast majority of these van-der-Waals magnets are collinear ferro-, ferri-, or antiferromagnets, with a particular scarcity of lattice-incommensurate helimagnets of defined left- or right-handed rotation sense, or helicity. Here we use polarized neutron scattering to reveal cycloidal, or conical, magnetic structures in DyTe$_3$, with coupled commensurate and incommensurate order parameters, where covalently bonded double-slabs of dysprosium square nets are separated by highly metallic tellurium layers. Based on this ground state and its evolution in a magnetic field as probed by small-angle neutron scattering (SANS), we establish a one-dimensional spin model with off-diagonal on-site terms, spatially modulated by the unconventional charge order in DyTe$_3$. The CDW-driven term couples to antiferromagnetism, or to the net magnetization in applied magnetic field, and creates a complex magnetic phase diagram indicative of competing interactions in an easily cleavable helimagnet. Our work paves the way for twistronics research, where helimagnetic layers can be combined to form complex spin textures on-demand, using the vast family of rare earth chalcogenides and beyond. △ Less

Submitted 28 January, 2024; v1 submitted 7 June, 2023; originally announced June 2023.

Comments: 61 pages, 5 figures, 16 extended figures

Journal ref: Nat. Commun. 15, 4291 (2024)

Direct observations of spin fluctuations in spin-hedgehog-anti-hedgehog lattice states in MnSi$_{1-x}$Ge$_x$ ($x=0.6$ and $0.8$) at zero magnetic field

Authors: Seno Aji, Tatsuro Oda, Yukako Fujishiro, Naoya Kanazawa, Hiraku Saito, Hitoshi Endo, Masahiro Hino, Shinichi Itoh, Taka-hisa Arima, Yoshinori Tokura, Taro Nakajima

Abstract: The helimagnetic compounds MnSi$_{1-x}$Ge$_{x}$ show the three-dimensional multiple-$q$ order as referred to as spin-hedgehog-anti-hedgehog (SHAH) lattice. Two representative forms of SHAH are cubic-3$q$ lattice with $q \| \langle100\rangle$ and tetrahedral-4$q$ lattice with $q \| \langle111\rangle$, which show up typically for $x=1.0-~0.8$ and for $x=0.6$, respectively. Here, we have investigated… ▽ More The helimagnetic compounds MnSi$_{1-x}$Ge$_{x}$ show the three-dimensional multiple-$q$ order as referred to as spin-hedgehog-anti-hedgehog (SHAH) lattice. Two representative forms of SHAH are cubic-3$q$ lattice with $q \| \langle100\rangle$ and tetrahedral-4$q$ lattice with $q \| \langle111\rangle$, which show up typically for $x=1.0-~0.8$ and for $x=0.6$, respectively. Here, we have investigated the spin fluctuations in the MnSi$_{1-x}$Ge$_{x}$ polycrystalline samples with $x=0.6$ and $0.8$ by using the time-of-flight (TOF) neutron inelastic scattering and MIEZE-type neutron spin echo techniques to elucidate the microscopic origin of the unconventional Hall effect in the SHAH lattice states. This research is motivated by the observation of a sign change in the unconventional Hall resistivity as a function of temperature [Y. Fujishiro et al., Nat. Comm. $\textbf{10}$, 1059 (2019)]. The present results reveal the correspondences between the temperature ranges where the positive Hall resistivity and spin fluctuations are observed. These results agree well with the theoretical model of the conduction electrons scattered by the fluctuating spin clusters with a non-zero average of sign-biased scalar spin chirality as a mechanism of the positive Hall resistivity [H. Ishizuka and N. Nagaosa, Sci. Adv. $\textbf{4}$, eaap9962 (2018)]. △ Less

Submitted 1 May, 2023; originally announced May 2023.

Comments: 10 pages, 8 figures

Journal ref: Phys. Rev. B 108, 054445 (2023)

Spontaneous topological Hall effect induced by non-coplanar antiferromagnetic order in intercalated van der Waals materials

Authors: H. Takagi, R. Takagi, S. Minami, T. Nomoto, K. Ohishi, M. -T. Suzuki, Y. Yanagi, M. Hirayama, N. D. Khanh, K. Karube, H. Saito, D. Hashizume, R. Kiyanagi, Y. Tokura, R. Arita, T. Nakajima, S. Seki

Abstract: In ferromagnets, electric current generally induces transverse Hall voltage in proportion to magnetization (anomalous Hall effect), and it is frequently used for electrical readout of the up and down spin states. While these properties are usually not expected in antiferromagnets, recent theoretical studies predicted that non-coplanar antiferromagnetic order with finite scalar spin chirality (i.e.… ▽ More In ferromagnets, electric current generally induces transverse Hall voltage in proportion to magnetization (anomalous Hall effect), and it is frequently used for electrical readout of the up and down spin states. While these properties are usually not expected in antiferromagnets, recent theoretical studies predicted that non-coplanar antiferromagnetic order with finite scalar spin chirality (i.e. solid angle spanned by neighboring spins) can often induce large spontaneous Hall effect even without net magnetization or external magnetic field. This phenomenon, i.e. spontaneous topological Hall effect, can potentially be used for the efficient electrical readout of the antiferromagnetic states, but its experimental verification has long been elusive due to the lack of appropriate materials hosting such exotic magnetism. Here, we report the discovery of all-in-all-out type non-coplanar antiferromagnetic order in triangular lattice compounds CoTa3S6 and CoNb3S6, by performing the detailed magnetic structure analysis based on polarized neutron scattering experiments as well as systematic first-principles calculations. These compounds are reported to host unconventionally large spontaneous Hall effect despite their vanishingly small net magnetization, and our analysis revealed that it can be well explained in terms of topological Hall effect, which originates from the fictitious magnetic field associated with scalar spin chirality in non-coplanar antiferromagnetic orders. The present results indicate that the scalar spin chirality mechanism can offer a promising route to realize giant spontaneous Hall response even in compensated antiferromagnets, and highlight intercalated van der Waals magnets as an unique quasi-two-dimensional material platform to enable various nontrivial manner of electrical reading and possible writing of non-coplanar antiferromagnetic domains. △ Less

Submitted 8 March, 2023; originally announced March 2023.

Comments: to appear in Nature Physics

Spatial noise correlations beyond nearest-neighbor in ${}^{28}$Si/SiGe spin qubits

Authors: Juan S. Rojas-Arias, Akito Noiri, Peter Stano, Takashi Nakajima, Jun Yoneda, Kenta Takeda, Takashi Kobayashi, Amir Sammak, Giordano Scappucci, Daniel Loss, Seigo Tarucha

Abstract: We detect correlations in qubit-energy fluctuations of non-neighboring qubits defined in isotopically purified Si/SiGe quantum dots. At low frequencies (where the noise is strongest), the correlation coefficient reaches 10% for a next-nearest-neighbor qubit-pair separated by 200 nm. Assigning the observed noise to be of electrical origin, a simple theoretical model quantitatively reproduces the me… ▽ More We detect correlations in qubit-energy fluctuations of non-neighboring qubits defined in isotopically purified Si/SiGe quantum dots. At low frequencies (where the noise is strongest), the correlation coefficient reaches 10% for a next-nearest-neighbor qubit-pair separated by 200 nm. Assigning the observed noise to be of electrical origin, a simple theoretical model quantitatively reproduces the measurements and predicts a polynomial decay of correlations with interqubit distance. Our results quantify long-range correlations of noise dephasing quantum-dot spin qubits arranged in arrays, essential for scalability and fault-tolerance of such systems. △ Less

Submitted 22 February, 2023; originally announced February 2023.

Comments: 11 pages, 8 figures

Journal ref: Phys. Rev. Applied 20, 054024 (2023)

1-in-3 vs. Not-All-Equal: Dichotomy of a broken promise

Authors: Lorenzo Ciardo, Marcin Kozik, Andrei Krokhin, Tamio-Vesa Nakajima, Stanislav Živný

Abstract: The 1-in-3 and Not-All-Equal satisfiability problems for Boolean CNF formulas are two well-known NP-hard problems. In contrast, the promise 1-in-3 vs. Not-All-Equal problem can be solved in polynomial time. In the present work, we investigate this constraint satisfaction problem in a regime where the promise is weakened from either side by a rainbow-free structure, and establish a complexity dicho… ▽ More The 1-in-3 and Not-All-Equal satisfiability problems for Boolean CNF formulas are two well-known NP-hard problems. In contrast, the promise 1-in-3 vs. Not-All-Equal problem can be solved in polynomial time. In the present work, we investigate this constraint satisfaction problem in a regime where the promise is weakened from either side by a rainbow-free structure, and establish a complexity dichotomy for the resulting class of computational problems. △ Less

Submitted 17 February, 2025; v1 submitted 7 February, 2023; originally announced February 2023.

Comments: Full version of a LICS 2024 paper

Journal ref: ACM Transactions on Computational Logic 26(2) Article No. 10 (2025)

Complexity Reduction in Density Functional Theory: Locality in Space and Energy

Authors: William Dawson, Eisuke Kawashima, Laura E. Ratcliff, Muneaki Kamiya, Luigi Genovese, Takahito Nakajima

Abstract: We present recent developments of the NTChem program for performing large scale hybrid Density Functional Theory calculations on the supercomputer Fugaku. We combine these developments with our recently proposed Complexity Reduction Framework to assess the impact of basis set and functional choice on its measures of fragment quality and interaction. We further exploit the all electron representati… ▽ More We present recent developments of the NTChem program for performing large scale hybrid Density Functional Theory calculations on the supercomputer Fugaku. We combine these developments with our recently proposed Complexity Reduction Framework to assess the impact of basis set and functional choice on its measures of fragment quality and interaction. We further exploit the all electron representation to study system fragmentation in various energy envelopes. Building off this analysis, we propose two algorithms for computing the orbital energies of the Kohn-Sham Hamiltonian. We demonstrate these algorithms can efficiently be applied to systems composed of thousands of atoms and as an analysis tool that reveals the origin of spectral properties. △ Less

Submitted 28 April, 2023; v1 submitted 16 January, 2023; originally announced January 2023.

Comments: Accepted Manuscript

Journal ref: J. Chem. Phys. 158, 164114 (2023)

BCF anomaly and higher-group structure in the low energy effective theories of mesons

Authors: Tatsuki Nakajima, Tadakatsu Sakai, Ryo Yokokura

Abstract: We discuss the BCF anomaly of massless QCD-like theories, first obtained by Anber and Poppitz, from the viewpoint of the low energy effective theories. We assume that the QCD-like theories exhibit spontaneous chiral symmetry breaking due to a quark bilinear condensate. Using the 't Hooft anomaly matching condition for the BCF anomaly, we find that the low energy effective action is composed of a c… ▽ More We discuss the BCF anomaly of massless QCD-like theories, first obtained by Anber and Poppitz, from the viewpoint of the low energy effective theories. We assume that the QCD-like theories exhibit spontaneous chiral symmetry breaking due to a quark bilinear condensate. Using the 't Hooft anomaly matching condition for the BCF anomaly, we find that the low energy effective action is composed of a chiral Lagrangian and a Wess-Zumino-Witten term together with an interaction term of the $η^\prime$ meson with the background gauge field for a discrete one-form symmetry. It is shown that the low energy effective action cancels the quantum inconsistencies associated with $η^\prime$ due to an ambiguity of how to uplift the action to a five-dimensional spacetime with a boundary. The $η^\prime$ term plays a substantial role in exploring the emergent higher-group structure at low energies. △ Less

Submitted 25 December, 2022; originally announced December 2022.

Comments: 35 pages

Report number: KEK-TH-2489

Higher-group structure in $2n$-dimensional axion-electrodynamics

Authors: Tatsuki Nakajima, Tadakatsu Sakai, Ryo Yokokura

Abstract: We investigate $2n$-dimensional axion electrodynamics for the purpose of exploring a higher-group structure underlying it. This is manifested as a Green-Schwarz transformation of the background gauge fields that couple minimally to the conserved currents. The $n=3$ case is studied most intensively. We derive the identities of correlation functions among the global symmetry generators by using a ga… ▽ More We investigate $2n$-dimensional axion electrodynamics for the purpose of exploring a higher-group structure underlying it. This is manifested as a Green-Schwarz transformation of the background gauge fields that couple minimally to the conserved currents. The $n=3$ case is studied most intensively. We derive the identities of correlation functions among the global symmetry generators by using a gauge transformation that maps two correlation functions with each other. A key ingredient in this computation is given by the Green-Schwarz transformation and the 't Hooft anomalies associated with the gauge transformation. The algebraic structure of these results and its physical interpretations are discussed in detail. In particular, we find that the higher-group structure for $n=3$ is endowed with a multi-ary operation among the symmetry generators. △ Less

Submitted 24 November, 2022; originally announced November 2022.

Comments: 29 pages, 6 figures

Report number: KEK-TH-2475

Wood traceability system using blockchain and zero-knowledge proof

Authors: Kyohei Shibano, Tohru Nakajima, Gento Mogi

Abstract: The system proposed in this study uses zero-knowledge proof (ZKP) to verify the traceability of wood recorded in a public blockchain. Wood is a byproduct of several states, ranging from standing trees to logs, lumber, and wood products (hereinafter ``wood objects''). The advantage of using the blockchain for record keeping is that participants can freely record the information at their discretion,… ▽ More The system proposed in this study uses zero-knowledge proof (ZKP) to verify the traceability of wood recorded in a public blockchain. Wood is a byproduct of several states, ranging from standing trees to logs, lumber, and wood products (hereinafter ``wood objects''). The advantage of using the blockchain for record keeping is that participants can freely record the information at their discretion, without any restrictions. However, the openness of the blockchain may allow a malicious third party to introduce disinformation. In this study, we employ ZKP and near-field communication (NFC) chips to eliminate the possibility of disinformation introduction. ZKP is used to prove/validate changes in the state of wood objects, and the unique nonce associated with that state is encrypted and recorded on an NFC chip. The nonce is concealed and id of the wood object is defined as hash value of this nonce. We developed a prototype system based on an Android application and an Ethereum smart contract. We confirm that wood traceability and verification can be performed using the prototype system. △ Less

Submitted 20 November, 2022; originally announced November 2022.

Comments: 4 pages, 3 figures, accepted for Blockchain and Cryptocurrency Congress (B2C' 2022)

Visual explanations of machine learning model estimating charge states in quantum dots

Authors: Yui Muto, Takumi Nakaso, Motoya Shinozaki, Takumi Aizawa, Takahito Kitada, Takashi Nakajima, Matthieu R. Delbecq, Jun Yoneda, Kenta Takeda, Akito Noiri, Arne Ludwig, Andreas D. Wieck, Seigo Tarucha, Atsunori Kanemura, Motoki Shiga, Tomohiro Otsuka

Abstract: Charge state recognition in quantum dot devices is important in the preparation of quantum bits for quantum information processing. Toward auto-tuning of larger-scale quantum devices, automatic charge state recognition by machine learning has been demonstrated. For further development of this technology, an understanding of the operation of the machine learning model, which is usually a black box,… ▽ More Charge state recognition in quantum dot devices is important in the preparation of quantum bits for quantum information processing. Toward auto-tuning of larger-scale quantum devices, automatic charge state recognition by machine learning has been demonstrated. For further development of this technology, an understanding of the operation of the machine learning model, which is usually a black box, will be useful. In this study, we analyze the explainability of the machine learning model estimating charge states in quantum dots by gradient-weighted class activation mapping, which identified class-discriminative regions for the predictions. The model predicts the state based on the change transition lines, indicating that human-like recognition is realized. We also demonstrate improvements of the model by utilizing feedback from the mapping results. Due to the simplicity of our simulation and pre-processing methods, our approach offers scalability without significant additional simulation costs, demonstrating its suitability for future quantum dot system expansions. △ Less

Submitted 27 December, 2023; v1 submitted 26 October, 2022; originally announced October 2022.

Comments: 17 pages, 4 figures

Journal ref: APL Machine Learning 2, 026110 (2024)

On the complexity of symmetric vs. functional PCSPs

Authors: Tamio-Vesa Nakajima, Stanislav Živný

Abstract: The complexity of the promise constraint satisfaction problem $\operatorname{PCSP}(\mathbf{A},\mathbf{B})$ is largely unknown, even for symmetric $\mathbf{A}$ and $\mathbf{B}$, except for the case when $\mathbf{A}$ and $\mathbf{B}$ are Boolean. First, we establish a dichotomy for $\operatorname{PCSP}(\mathbf{A},\mathbf{B})$ where $\mathbf{A}, \mathbf{B}$ are symmetric, $\mathbf{B}$ is functional… ▽ More The complexity of the promise constraint satisfaction problem $\operatorname{PCSP}(\mathbf{A},\mathbf{B})$ is largely unknown, even for symmetric $\mathbf{A}$ and $\mathbf{B}$, except for the case when $\mathbf{A}$ and $\mathbf{B}$ are Boolean. First, we establish a dichotomy for $\operatorname{PCSP}(\mathbf{A},\mathbf{B})$ where $\mathbf{A}, \mathbf{B}$ are symmetric, $\mathbf{B}$ is functional (i.e. any $r-1$ elements of an $r$-ary tuple uniquely determines the last one), and $(\mathbf{A},\mathbf{B})$ satisfies technical conditions we introduce called dependency and additivity. This result implies a dichotomy for $\operatorname{PCSP}(\mathbf{A},\mathbf{B})$ with $\mathbf{A},\mathbf{B}$ symmetric and $\mathbf{B}$ functional if (i) $\mathbf{A}$ is Boolean, or (ii) $\mathbf{A}$ is a hypergraph of a small uniformity, or (iii) $\mathbf{A}$ has a relation $R^{\mathbf{A}}$ of arity at least 3 such that the hypergraph diameter of $(A, R^{\mathbf{A}})$ is at most 1. Second, we show that for $\operatorname{PCSP}(\mathbf{A},\mathbf{B})$, where $\mathbf{A}$ and $\mathbf{B}$ contain a single relation, $\mathbf{A}$ satisfies a technical condition called balancedness, and $\mathbf{B}$ is arbitrary, the combined basic linear programming relaxation (BLP) and the affine integer programming relaxation (AIP) is no more powerful than the (in general strictly weaker) AIP relaxation. Balanced $\mathbf{A}$ include symmetric $\mathbf{A}$ or, more generally, $\mathbf{A}$ preserved by a transitive permutation group. △ Less

Submitted 18 May, 2024; v1 submitted 7 October, 2022; originally announced October 2022.

Comments: Full version (with stronger results) of a LICS'23 paper

Journal ref: ACM Transactions on Algorithms 20(4), Article No. 33, 2024

Neutron Tagging following Atmospheric Neutrino Events in a Water Cherenkov Detector

Authors: K. Abe, Y. Haga, Y. Hayato, K. Hiraide, K. Ieki, M. Ikeda, S. Imaizumi, K. Iyogi, J. Kameda, Y. Kanemura, Y. Kataoka, Y. Kato, Y. Kishimoto, S. Miki, S. Mine, M. Miura, T. Mochizuki, S. Moriyama, Y. Nagao, M. Nakahata, T. Nakajima, Y. Nakano, S. Nakayama, T. Okada, K. Okamoto , et al. (281 additional authors not shown)

Abstract: We present the development of neutron-tagging techniques in Super-Kamiokande IV using a neural network analysis. The detection efficiency of neutron capture on hydrogen is estimated to be 26%, with a mis-tag rate of 0.016 per neutrino event. The uncertainty of the tagging efficiency is estimated to be 9.0%. Measurement of the tagging efficiency with data from an Americium-Beryllium calibration agr… ▽ More We present the development of neutron-tagging techniques in Super-Kamiokande IV using a neural network analysis. The detection efficiency of neutron capture on hydrogen is estimated to be 26%, with a mis-tag rate of 0.016 per neutrino event. The uncertainty of the tagging efficiency is estimated to be 9.0%. Measurement of the tagging efficiency with data from an Americium-Beryllium calibration agrees with this value within 10%. The tagging procedure was performed on 3,244.4 days of SK-IV atmospheric neutrino data, identifying 18,091 neutrons in 26,473 neutrino events. The fitted neutron capture lifetime was measured as 218 \pm 9 μs. △ Less

Submitted 20 September, 2022; v1 submitted 18 September, 2022; originally announced September 2022.

Journal ref: JINST 17 P10029 (2022)

Feedback-based active reset of a spin qubit in silicon

Authors: Takashi Kobayashi, Takashi Nakajima, Kenta Takeda, Akito Noiri, Jun Yoneda, Seigo Tarucha

Abstract: Feedback control of qubits is a highly demanded technique for advanced quantum information protocols such as quantum error correction. Here we demonstrate active reset of a silicon spin qubit using feedback control. The active reset is based on quantum non-demolition readout of the qubit and feedback according to the readout results, which is enabled by hardware data processing and sequencing. We… ▽ More Feedback control of qubits is a highly demanded technique for advanced quantum information protocols such as quantum error correction. Here we demonstrate active reset of a silicon spin qubit using feedback control. The active reset is based on quantum non-demolition readout of the qubit and feedback according to the readout results, which is enabled by hardware data processing and sequencing. We incorporate a cumulative readout technique to the active reset protocol, enhancing initialization fidelity above a limitation imposed by accuracy of the single QND measurement fidelity. Based on an analysis of the reset protocol, we suggest a way to achieve the initialization fidelity sufficient for the fault-tolerant quantum computation. △ Less

Submitted 6 September, 2022; originally announced September 2022.

Journal ref: npj Quantum Information 9, 52 (2023)

Noise-correlation spectrum for a pair of spin qubits in silicon

Authors: J. Yoneda, J. S. Rojas-Arias, P. Stano, K. Takeda, A. Noiri, T. Nakajima, D. Loss, S. Tarucha

Abstract: Semiconductor qubits are appealing for building quantum processors as they may be densely integrated due to small footprint. However, a high density raises the issue of noise correlated across different qubits, which is of practical concern for scalability and fault tolerance. Here, we analyse and quantify in detail the degree of noise correlation in a pair of neighbouring silicon spin qubits ~100… ▽ More Semiconductor qubits are appealing for building quantum processors as they may be densely integrated due to small footprint. However, a high density raises the issue of noise correlated across different qubits, which is of practical concern for scalability and fault tolerance. Here, we analyse and quantify in detail the degree of noise correlation in a pair of neighbouring silicon spin qubits ~100 nm apart. We evaluate all a-priori independent auto- and cross- power spectral densities of noise as a function of frequency. We reveal strong inter-qubit noise correlation with a correlation strength as large as ~0.7 at ~1 Hz (70% of the maximum in-phase correlation), even in the regime where the spin-spin exchange interaction contributes negligibly. We furthermore find that fluctuations of single-spin precession rates are strongly correlated with exchange noise, giving away their electrical origin. Noise cross-correlations have thus enabled us to pinpoint the most influential noise in the present device among compelling mechanisms including nuclear spins. Our work presents a powerful tool set to assess and identify the noise acting on multiple qubits and highlights the importance of long-range electric noise in densely packed silicon spin qubits. △ Less

Submitted 30 August, 2022; originally announced August 2022.

Polarized neutron scattering study on the centrosymmetric skyrmion host material Gd2PdSi3

Authors: Jiwon Ju, Hiraku Saito, Takashi Kurumaji, Max Hirschberger, Akiko Kikkawa, Yasujiro Taguchi, Taka-hisa Arima, Yoshinori Tokura, Taro Nakajima

Abstract: We have investigated magnetic structures of the centrosymmetrric skyrmion material Gd2PdSi3 by means of polarized neutron scattering near zero field with an isotope-160Gd-enriched single crystal. In a previous study, magnetic structures in Gd2PdSi3 at low temperatures were studied by resonant X-ray scattering measurements [T. Kurumaji et al. Science 365, 914 (2019)]. The present polarized neutron… ▽ More We have investigated magnetic structures of the centrosymmetrric skyrmion material Gd2PdSi3 by means of polarized neutron scattering near zero field with an isotope-160Gd-enriched single crystal. In a previous study, magnetic structures in Gd2PdSi3 at low temperatures were studied by resonant X-ray scattering measurements [T. Kurumaji et al. Science 365, 914 (2019)]. The present polarized neutron results confirm that the magnetic structure in zero field has elliptic screw-type magnetic modulation with a propagation vector of (q, 0, 0) with q ~ 0.14 and its equivalents. As the temperature increases, the system undergoes a magnetic phase transition while keeping the incommensurate q-vector of (q,0,0). We found that the thermally-induced phase has sinusoidal magnetic modulations with magnetic moments perpendicular both to the c axis and to the q-vector. We also investigate the spin-helicity degree of freedom in the ground state by polarized neutrons, revealing that the system contains equal fractions of the left-handed and right-handed screw-type orders as expected from the centrosymmetric crystal structure. △ Less

Submitted 17 August, 2022; originally announced August 2022.

Comments: 6 pages, 4 figures

AGN-driven Cold Gas Outflow of NGC 1068 Characterized by Dissociation-Sensitive Molecules

Authors: Toshiki Saito, Shuro Takano, Nanase Harada, Taku Nakajima, Eva Schinnerer, Daizhong Liu, Akio Taniguchi, Takuma Izumi, Yumi Watanabe, Kazuharu Bamba, Kotaro Kohno, Yuri Nishimura, Sophia Stuber, Tomoka Tosaki

Abstract: Recent developments in (sub-)millimeter facilities have drastically changed the amount of information obtained from extragalactic spectral scans. In this paper, we present a feature extraction technique using principal component analysis (PCA) applied to arcsecond-resolution (1.0-2.0 arcsec = 72-144 pc) spectral scan datasets for the nearby type-2 Seyfert galaxy, NGC 1068, using Band 3 of the Atac… ▽ More Recent developments in (sub-)millimeter facilities have drastically changed the amount of information obtained from extragalactic spectral scans. In this paper, we present a feature extraction technique using principal component analysis (PCA) applied to arcsecond-resolution (1.0-2.0 arcsec = 72-144 pc) spectral scan datasets for the nearby type-2 Seyfert galaxy, NGC 1068, using Band 3 of the Atacama Large Millimeter/submillimeter Array. We apply PCA to 16 well-detected molecular line intensity maps convolved to a common 150 pc resolution. In addition, we include the [SIII]/[SII] line ratio and [CI] $^3P_1$-$^3P_0$ maps in the literature, both of whose distributions show remarkable resemblance with that of a kpc-scale biconical outflow from the central AGN. We identify two prominent features: (1) central concentration at the circumnuclear disk (CND) and (2) two peaks across the center that coincide with the biconical outflow peaks. The concentrated molecular lines in the CND are mostly high-dipole molecules (e.g., H$^{13}$CN, HC$_3$N, and HCN). Line emissions from molecules known to be enhanced in irradiated interstellar medium, CN, C$_2$H, and HNC, show similar concentrations and extended components along the bicone, suggesting that molecule dissociation is a dominant chemical effect of the cold molecular outflow of this galaxy. Although further investigation should be made, this scenario is consistent with the faintness or absence of the emission lines from CO isotopologues, CH$_3$OH, and N$_2$H$^+$, in the outflow, which are easily destroyed by dissociating photons and electrons. △ Less

Submitted 13 July, 2022; originally announced July 2022.

Comments: 15 pages, 6 figures, 2 tables, accepted for publication in ApJ

Probing Disorder in 2CzPN using Core and Valence States

Authors: Nathalie K. Fernando, Martina Stella, William Dawson, Takahito Nakajima, Luigi Genovese, Anna Regoutz, Laura E. Ratcliff

Abstract: Molecules which exhibit thermally activated delayed fluorescence (TADF) show great promise for use in efficient, environmentally-friendly OLEDs, and thus the design of new TADF emitters is an active area of research. However, when used in devices, they are typically in the form of disordered thin films, where both the external molecular environment and thermally-induced internal variations in para… ▽ More Molecules which exhibit thermally activated delayed fluorescence (TADF) show great promise for use in efficient, environmentally-friendly OLEDs, and thus the design of new TADF emitters is an active area of research. However, when used in devices, they are typically in the form of disordered thin films, where both the external molecular environment and thermally-induced internal variations in parameters such as the torsion angle can strongly influence their electronic structure. In this work, we use density functional theory and X-ray photoelectron spectroscopy to investigate the impact of disorder on both core and valence states in the TADF emitter 2CzPN. By simulating gas phase molecules displaying varying levels of disorder, we assess the relative sensitivity of the different states to factors such as varying torsion angle. The theoretical results for both core and valence states show good agreement with experiment, thereby also highlighting the advantages of our approach for interpreting experimental spectra of large aromatic molecules, which are too complex to interpret based solely on experimental data. △ Less

Submitted 10 June, 2022; originally announced June 2022.