-
Linearizing Binary Optimization Problems Using Variable Posets for Ising Machines
Authors:
Kentaro Ohno,
Nozomu Togawa
Abstract:
Ising machines are next-generation computers expected to efficiently sample near-optimal solutions of combinatorial optimization problems. Combinatorial optimization problems are modeled as quadratic unconstrained binary optimization (QUBO) problems to apply an Ising machine. However, current state-of-the-art Ising machines still often fail to output near-optimal solutions due to the complicated e…
▽ More
Ising machines are next-generation computers expected to efficiently sample near-optimal solutions of combinatorial optimization problems. Combinatorial optimization problems are modeled as quadratic unconstrained binary optimization (QUBO) problems to apply an Ising machine. However, current state-of-the-art Ising machines still often fail to output near-optimal solutions due to the complicated energy landscape of QUBO problems. Furthermore, the physical implementation of Ising machines severely restricts the size of QUBO problems to be input as a result of limited hardware graph structures. In this study, we take a new approach to these challenges by injecting auxiliary penalties preserving the optimum, which reduces quadratic terms in QUBO objective functions. The process simultaneously simplifies the energy landscape of QUBO problems, allowing the search for near-optimal solutions, and makes QUBO problems sparser, facilitating encoding into Ising machines with restriction on the hardware graph structure. We propose linearization of QUBO problems using variable posets as an outcome of the approach. By applying the proposed method to synthetic QUBO instances and to multi-dimensional knapsack problems, we empirically validate the effects on enhancing minor-embedding of QUBO problems and the performance of Ising machines.
△ Less
Submitted 19 June, 2024; v1 submitted 11 July, 2023;
originally announced July 2023.
-
Kyoto's Event-Driven X-ray Astronomy SOI pixel sensor for the FORCE mission
Authors:
Takeshi G. Tsuru,
Hideki Hayashi,
Katsuhiro Tachibana,
Sodai Harada,
Hiroyuki Uchida,
Takaaki Tanaka,
Yasuo Arai,
Ikuo Kurachi,
Koji Mori,
Ayaki Takeda,
Yusuke Nishioka,
Nobuaki Takebayashi,
Shoma Yokoyama,
Kohei Fukuda,
Takayoshi Kohmura,
Kouichi Hagino,
Kenji Ohno,
Kohsuke Negishi,
Keigo Yarita,
Shoji Kawahito,
Keiichiro Kagawa,
Keita Yasutomi,
Sumeet Shrestha,
Shunta Nakanishi,
Hiroki Kamehama
, et al. (1 additional authors not shown)
Abstract:
We have been developing monolithic active pixel sensors, X-ray Astronomy SOI pixel sensors, XRPIXs, based on a Silicon-On-Insulator (SOI) CMOS technology as soft X-ray sensors for a future Japanese mission, FORCE (Focusing On Relativistic universe and Cosmic Evolution). The mission is characterized by broadband (1-80 keV) X-ray imaging spectroscopy with high angular resolution ($<15$~arcsec), with…
▽ More
We have been developing monolithic active pixel sensors, X-ray Astronomy SOI pixel sensors, XRPIXs, based on a Silicon-On-Insulator (SOI) CMOS technology as soft X-ray sensors for a future Japanese mission, FORCE (Focusing On Relativistic universe and Cosmic Evolution). The mission is characterized by broadband (1-80 keV) X-ray imaging spectroscopy with high angular resolution ($<15$~arcsec), with which we can achieve about ten times higher sensitivity in comparison to the previous missions above 10~keV. Immediate readout of only those pixels hit by an X-ray is available by an event trigger output function implemented in each pixel with the time resolution higher than $10~{\rm μsec}$ (Event-Driven readout mode). It allows us to do fast timing observation and also reduces non-X-ray background dominating at a high X-ray energy band above 5--10~keV by adopting an anti-coincidence technique. In this paper, we introduce our latest results from the developments of the XRPIXs. (1) We successfully developed a 3-side buttable back-side illumination device with an imaging area size of 21.9~mm$\times$13.8~mm and an pixel size of $36~{\rm μm} \times 36~{\rm μm}$. The X-ray throughput with the device reaches higher than 0.57~kHz in the Event-Driven readout mode. (2) We developed a device using the double SOI structure and found that the structure improves the spectral performance in the Event-Driven readout mode by suppressing the capacitive coupling interference between the sensor and circuit layers. (3) We also developed a new device equipped with the Pinned Depleted Diode structure and confirmed that the structure reduces the dark current generated at the interface region between the sensor and the SiO$_2$ insulator layers. The device shows an energy resolution of 216~eV in FWHM at 6.4~keV in the Event-Driven readout mode.
△ Less
Submitted 29 July, 2018;
originally announced July 2018.
-
A Condensation-Coalescence Cloud Model for Exoplanetary Atmospheres: Formulation and Test Applications to Terrestrial and Jovian Clouds
Authors:
Kazumasa Ohno,
Satoshi Okuzumi
Abstract:
A number of transiting exoplanets have featureless transmission spectra that might suggest the presence of clouds at high altitudes. A realistic cloud model is necessary to understand the atmospheric conditions under which such high-altitude clouds can form. In this study, we present a new cloud model that takes into account the microphysics of both condensation and coalescence. Our model provides…
▽ More
A number of transiting exoplanets have featureless transmission spectra that might suggest the presence of clouds at high altitudes. A realistic cloud model is necessary to understand the atmospheric conditions under which such high-altitude clouds can form. In this study, we present a new cloud model that takes into account the microphysics of both condensation and coalescence. Our model provides the vertical profiles of the size and density of cloud and rain particles in an updraft for a given set of physical parameters, including the updraft velocity and the number density of cloud condensation nuclei (CCN). We test our model by comparing with observations of trade-wind cumuli on the Earth and ammonia ice clouds in Jupiter. For trade-wind cumuli, the model including both condensation and coalescence gives predictions that are consistent with observations, while the model including only condensation overestimates the mass density of cloud droplets by up to an order of magnitude. For Jovian ammonia clouds, the condensation-coalescence model simultaneously reproduces the effective particle radius, cloud optical thickness, and cloud geometric thickness inferred from Voyager observations if the updraft velocity and CCN number density are taken to be consistent with the results of moist convection simulations and Galileo probe measurements, respectively. These results suggest that the coalescence of condensate particles is important not only in terrestrial water clouds but also in Jovian ice clouds. Our model will be useful to understand how the dynamics, compositions, and nucleation processes in exoplanetary atmospheresaffects the vertical extent and optical thickness of exoplanetary clouds via cloud microphysics.
△ Less
Submitted 4 January, 2017;
originally announced January 2017.
-
Deterministic coupling of delta-doped NV centers to a nanobeam photonic crystal cavity
Authors:
Jonathan C. Lee,
David O. Bracher,
Shanying Cui,
Kenichi Ohno,
Claire A. McLellan,
Xingyu Zhang,
Paolo Andrich,
Benjamin Aleman,
Kasey J. Russell,
Andrew P. Magyar,
Igor Aharonovich,
Ania Bleszynski Jayich,
David Awschalom,
Evelyn L. Hu
Abstract:
The negatively-charged nitrogen vacancy center (NV) in diamond has generated significant interest as a platform for quantum information processing and sensing in the solid state. For most applications, high quality optical cavities are required to enhance the NV zero-phonon line (ZPL) emission. An outstanding challenge in maximizing the degree of NV-cavity coupling is the deterministic placement o…
▽ More
The negatively-charged nitrogen vacancy center (NV) in diamond has generated significant interest as a platform for quantum information processing and sensing in the solid state. For most applications, high quality optical cavities are required to enhance the NV zero-phonon line (ZPL) emission. An outstanding challenge in maximizing the degree of NV-cavity coupling is the deterministic placement of NVs within the cavity. Here, we report photonic crystal nanobeam cavities coupled to NVs incorporated by a delta-doping technique that allows nanometer-scale vertical positioning of the emitters. We demonstrate cavities with Q up to ~24,000 and mode volume V ~ $0.47(λ/n)^{3}$ as well as resonant enhancement of the ZPL of an NV ensemble with Purcell factor of ~20. Our fabrication technique provides a first step towards deterministic NV-cavity coupling using spatial control of the emitters.
△ Less
Submitted 3 November, 2014;
originally announced November 2014.
