-
Online Embedding Multi-Scale CLIP Features into 3D Maps
Authors:
Shun Taguchi,
Hideki Deguchi
Abstract:
This study introduces a novel approach to online embedding of multi-scale CLIP (Contrastive Language-Image Pre-Training) features into 3D maps. By harnessing CLIP, this methodology surpasses the constraints of conventional vocabulary-limited methods and enables the incorporation of semantic information into the resultant maps. While recent approaches have explored the embedding of multi-modal feat…
▽ More
This study introduces a novel approach to online embedding of multi-scale CLIP (Contrastive Language-Image Pre-Training) features into 3D maps. By harnessing CLIP, this methodology surpasses the constraints of conventional vocabulary-limited methods and enables the incorporation of semantic information into the resultant maps. While recent approaches have explored the embedding of multi-modal features in maps, they often impose significant computational costs, lacking practicality for exploring unfamiliar environments in real time. Our approach tackles these challenges by efficiently computing and embedding multi-scale CLIP features, thereby facilitating the exploration of unfamiliar environments through real-time map generation. Moreover, the embedding CLIP features into the resultant maps makes offline retrieval via linguistic queries feasible. In essence, our approach simultaneously achieves real-time object search and map** of unfamiliar environments. Additionally, we propose a zero-shot object-goal navigation system based on our map** approach, and we validate its efficacy through object-goal navigation, offline object retrieval, and multi-object-goal navigation in both simulated environments and real robot experiments. The findings demonstrate that our method not only exhibits swifter performance than state-of-the-art map** methods but also surpasses them in terms of the success rate of object-goal navigation tasks.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Language to Map: Topological map generation from natural language path instructions
Authors:
Hideki Deguchi,
Kazuki Shibata,
Shun Taguchi
Abstract:
In this paper, a method for generating a map from path information described using natural language (textual path) is proposed. In recent years, robotics research mainly focus on vision-and-language navigation (VLN), a navigation task based on images and textual paths. Although VLN is expected to facilitate user instructions to robots, its current implementation requires users to explain the detai…
▽ More
In this paper, a method for generating a map from path information described using natural language (textual path) is proposed. In recent years, robotics research mainly focus on vision-and-language navigation (VLN), a navigation task based on images and textual paths. Although VLN is expected to facilitate user instructions to robots, its current implementation requires users to explain the details of the path for each navigation session, which results in high explanation costs for users. To solve this problem, we proposed a method that creates a map as a topological map from a textual path and automatically creates a new path using this map. We believe that large language models (LLMs) can be used to understand textual path. Therefore, we propose and evaluate two methods, one for storing implicit maps in LLMs, and the other for generating explicit maps using LLMs. The implicit map is in the LLM's memory. It is created using prompts. In the explicit map, a topological map composed of nodes and edges is constructed and the actions at each node are stored. This makes it possible to estimate the path and actions at waypoints on an undescribed path, if enough information is available. Experimental results on path instructions generated in a real environment demonstrate that generating explicit maps achieves significantly higher accuracy than storing implicit maps in the LLMs.
△ Less
Submitted 15 March, 2024;
originally announced March 2024.
-
CLIP feature-based randomized control using images and text for multiple tasks and robots
Authors:
Kazuki Shibata,
Hideki Deguchi,
Shun Taguchi
Abstract:
This study presents a control framework leveraging vision language models (VLMs) for multiple tasks and robots. Notably, existing control methods using VLMs have achieved high performance in various tasks and robots in the training environment. However, these methods incur high costs for learning control policies for tasks and robots other than those in the training environment. Considering the ap…
▽ More
This study presents a control framework leveraging vision language models (VLMs) for multiple tasks and robots. Notably, existing control methods using VLMs have achieved high performance in various tasks and robots in the training environment. However, these methods incur high costs for learning control policies for tasks and robots other than those in the training environment. Considering the application of industrial and household robots, learning in novel environments where robots are introduced is challenging. To address this issue, we propose a control framework that does not require learning control policies. Our framework combines the vision-language CLIP model with a randomized control. CLIP computes the similarity between images and texts by embedding them in the feature space. This study employs CLIP to compute the similarity between camera images and text representing the target state. In our method, the robot is controlled by a randomized controller that simultaneously explores and increases the similarity gradients. Moreover, we fine-tune the CLIP to improve the performance of the proposed method. Consequently, we confirm the effectiveness of our approach through a multitask simulation and a real robot experiment using a two-wheeled robot and robot arm.
△ Less
Submitted 18 January, 2024;
originally announced January 2024.
-
Thermo-osmotic slip flows around a thermophoretic microparticle characterized by optical trap** of tracers
Authors:
Tetsuro Tsuji,
Satoshi Mei,
Satoshi Taguchi
Abstract:
Thermo-osmotic flow around a microparticle in a liquid is characterized by observing and analyzing the distribution of tiny particles, i.e., tracers, near the microparticle's surface. First, an optical trap** laser is used to localize the tracer motion along a circular path near the circumference of the microparticle. Then, upon creating an overall temperature gradient in the liquid, the tracers…
▽ More
Thermo-osmotic flow around a microparticle in a liquid is characterized by observing and analyzing the distribution of tiny particles, i.e., tracers, near the microparticle's surface. First, an optical trap** laser is used to localize the tracer motion along a circular path near the circumference of the microparticle. Then, upon creating an overall temperature gradient in the liquid, the tracers on the circular path, originally uniformly distributed, gather towards the hotter side of the microparticle, indicating a flow along the particle toward the hot. Analyzing the tracer distribution further, it is found that (i) the flow magnitude decreases with the distance from the surface, and (ii) changing the surface property of the microparticle results in a change in the flow magnitude. These show that the observed flow is a thermally induced slip flow along the microparticle's surface. Then, assuming a simple slip boundary condition for a fluid equation, we evaluate the magnitude of the slip coefficient based on two experimental data: (i) the thermophoretic velocity of the microparticle and (ii) the thermo-osmotic flow around the microparticle. The results of the two approaches are in quantitative agreement. They are also compared with those of theoretical models for a slip flow in existing studies.
△ Less
Submitted 13 June, 2023;
originally announced June 2023.
-
Reformalizing the notion of autonomy as closure through category theory as an arrow-first mathematics
Authors:
Ryuzo Hirota,
Hayato Saigo,
Shigeru Taguchi
Abstract:
Life continuously changes its own components and states at each moment through interaction with the external world, while maintaining its own individuality in a cyclical manner. Such a property, known as "autonomy," has been formulated using the mathematical concept of "closure." We introduce a branch of mathematics called "category theory" as an "arrow-first" mathematics, which sees everything as…
▽ More
Life continuously changes its own components and states at each moment through interaction with the external world, while maintaining its own individuality in a cyclical manner. Such a property, known as "autonomy," has been formulated using the mathematical concept of "closure." We introduce a branch of mathematics called "category theory" as an "arrow-first" mathematics, which sees everything as an "arrow," and use it to provide a more comprehensive and concise formalization of the notion of autonomy. More specifically, the concept of "monoid," a category that has only one object, is used to formalize in a simpler and more fundamental way the structure that has been formalized as "operational closure." By doing so, we show that category theory is a framework or "tool of thinking" that frees us from the habits of thinking to which we are prone and allows us to discuss things formally from a more dynamic perspective, and that it should also contribute to our understanding of living systems.
△ Less
Submitted 24 May, 2023;
originally announced May 2023.
-
Inverse Magnus effect in a rarefied gas
Authors:
Satoshi Taguchi,
Tetsuro Tsuji
Abstract:
The transverse force exerted on a rotating sphere immersed in an otherwise uniform flow of a rarefied gas is investigated based on the Bhatnagar-Gross-Krook (BGK) model of the Boltzmann equation assuming the Maxwell boundary condition on the sphere. In several existing studies, it has been shown that the transverse force acting on the sphere, also known as the Magnus force, has opposite signs in t…
▽ More
The transverse force exerted on a rotating sphere immersed in an otherwise uniform flow of a rarefied gas is investigated based on the Bhatnagar-Gross-Krook (BGK) model of the Boltzmann equation assuming the Maxwell boundary condition on the sphere. In several existing studies, it has been shown that the transverse force acting on the sphere, also known as the Magnus force, has opposite signs in the free molecular and continuum flows. The present study intends to clarify the force's transition in terms of the Knudsen number (i.e., the reciprocal ratio of the sphere radius to the molecular mean free path) with a particular interest in the impact of the sphere's surface accommodation. It is found that the threshold of the Knudsen number, at which the transverse force changes the sign, depends only weakly on the accommodation coefficient, suggesting certain robustness in the threshold. The present study is an extension of the previous work [S. Taguchi and T. Tsuji, J. Fluid. Mech. 933, A37 (2022)], in which the case of complete accommodation (diffuse reflection) is exclusively considered.
△ Less
Submitted 3 November, 2022;
originally announced November 2022.
-
Spatio-Temporal Graph Localization Networks for Image-based Navigation
Authors:
Takahiro Niwa,
Shun Taguchi,
Noriaki Hirose
Abstract:
Localization in topological maps is essential for image-based navigation using an RGB camera. Localization using only one camera can be challenging in medium-to-large-sized environments because similar-looking images are often observed repeatedly, especially in indoor environments. To overcome this issue, we propose a learning-based localization method that simultaneously utilizes the spatial cons…
▽ More
Localization in topological maps is essential for image-based navigation using an RGB camera. Localization using only one camera can be challenging in medium-to-large-sized environments because similar-looking images are often observed repeatedly, especially in indoor environments. To overcome this issue, we propose a learning-based localization method that simultaneously utilizes the spatial consistency from topological maps and the temporal consistency from time-series images captured by the robot. Our method combines a convolutional neural network (CNN) to embed image features and a recurrent-type graph neural network to perform accurate localization. When training our model, it is difficult to obtain the ground truth pose of the robot when capturing images in real-world environments. Hence, we propose a sim2real transfer approach with semi-supervised learning that leverages simulator images with the ground truth pose in addition to real images. We evaluated our method quantitatively and qualitatively and compared it with several state-of-the-art baselines. The proposed method outperformed the baselines in environments where the map contained similar images. Moreover, we evaluated an image-based navigation system incorporating our localization method and confirmed that navigation accuracy significantly improved in the simulator and real environments when compared with the other baseline methods.
△ Less
Submitted 27 April, 2022;
originally announced April 2022.
-
Unsupervised Simultaneous Learning for Camera Re-Localization and Depth Estimation from Video
Authors:
Shun Taguchi,
Noriaki Hirose
Abstract:
We present an unsupervised simultaneous learning framework for the task of monocular camera re-localization and depth estimation from unlabeled video sequences. Monocular camera re-localization refers to the task of estimating the absolute camera pose from an instance image in a known environment, which has been intensively studied for alternative localization in GPS-denied environments. In recent…
▽ More
We present an unsupervised simultaneous learning framework for the task of monocular camera re-localization and depth estimation from unlabeled video sequences. Monocular camera re-localization refers to the task of estimating the absolute camera pose from an instance image in a known environment, which has been intensively studied for alternative localization in GPS-denied environments. In recent works, camera re-localization methods are trained via supervised learning from pairs of camera images and camera poses. In contrast to previous works, we propose a completely unsupervised learning framework for camera re-localization and depth estimation, requiring only monocular video sequences for training. In our framework, we train two networks that estimate the scene coordinates using directions and the depth map from each image which are then combined to estimate the camera pose. The networks can be trained through the minimization of loss functions based on our loop closed view synthesis. In experiments with the 7-scenes dataset, the proposed method outperformed the re-localization of the state-of-the-art visual SLAM, ORB-SLAM3. Our method also outperforms state-of-the-art monocular depth estimation in a trained environment.
△ Less
Submitted 23 March, 2022;
originally announced March 2022.
-
Agricultural quality matrix-based multiomics structural analysis of carrots in soils fertilized with thermophile-fermented compost
Authors:
Hirokuni Miyamoto,
Katsumi Shigeta,
Wataru Suda,
Yasunori Ichihashi,
Naoto Nihei,
Makiko Matsuura,
Arisa Tsuboi,
Naoki Tominaga,
Masahiko Aono,
Muneo Sato,
Shunya Taguchi,
Teruno Nakaguma,
Naoko Tsuji,
Chitose Ishii,
Teruo Matsushita,
Chie Shindo,
Toshiaki Ito,
Tamotsu Kato,
Hiroshi Ohno,
Atsushi Kurotani,
Hideaki Shima,
Shigeharu Moriya,
Sankichi Horiuchi,
Takashi Satoh,
Kenichi Mori
, et al. (6 additional authors not shown)
Abstract:
Compost is used worldwide as a soil conditioner for crops, but its functions have still been explored. Here, the omics profiles of carrots were investigated, as a root vegetable plant model, in a field amended with compost fermented with thermophilic Bacillaceae for growth and quality indices. Exposure to compost significantly increased the productivity, antioxidant activity, red color, and taste…
▽ More
Compost is used worldwide as a soil conditioner for crops, but its functions have still been explored. Here, the omics profiles of carrots were investigated, as a root vegetable plant model, in a field amended with compost fermented with thermophilic Bacillaceae for growth and quality indices. Exposure to compost significantly increased the productivity, antioxidant activity, red color, and taste of the carrot root and altered the soil bacterial composition with the levels of characteristic metabolites of the leaf, root, and soil. Based on the data, structural equation modeling (SEM) estimated that L-2-aminoadipate, phenylalanine, flavonoids and / or carotenoids in plants were optimally linked by exposure to compost. The SEM of the soil estimated that the genus Paenibacillus, L-2-aminoadipate and nicotinamide, and S-methyl L-cysteine were optimally involved during exposure. These estimates did not show a contradiction between the whole genomic analysis of compost-derived Paenibacillus isolates and the bioactivity data, inferring the presence of a complex cascade of plant growth-promoting effects and modulation of the nitrogen cycle by compost itself. These observations have provided information on the qualitative indicators of compost in complex soil-plant interactions and offer a new perspective for chemically independent sustainable agriculture through the efficient use of natural nitrogen.
△ Less
Submitted 31 March, 2023; v1 submitted 7 February, 2022;
originally announced February 2022.
-
A generalized slip-flow theory for a slightly rarefied gas flow induced by discontinuous wall temperature
Authors:
Satoshi Taguchi,
Tetsuro Tsuji
Abstract:
A system of fluid-dynamic-type equations and their boundary conditions derived from a system of the Boltzmann equation is of great importance in kinetic theory when we are concerned with the motion of a slightly rarefied gas. It offers an efficient alternative to solving the Boltzmann equation directly and, more importantly, provides a clear picture of the flow structure in the near-continuum regi…
▽ More
A system of fluid-dynamic-type equations and their boundary conditions derived from a system of the Boltzmann equation is of great importance in kinetic theory when we are concerned with the motion of a slightly rarefied gas. It offers an efficient alternative to solving the Boltzmann equation directly and, more importantly, provides a clear picture of the flow structure in the near-continuum regime. However, the applicability of the existing slip-flow theory is limited to the case where both the boundary shape and the kinetic boundary condition are smooth functions of the boundary coordinates, which precludes, for example, the case where the kinetic boundary condition has a jump discontinuity. In this paper, we discuss the motion of a slightly rarefied gas caused by a discontinuous wall temperature in a simple two-surface problem and illustrate how the existing theory can be extended. The discussion is based on our recent paper [Taguchi and Tsuji, J. Fluid Mech. 897, A16 (2020)] supported by some preliminary numerical results for the newly introduced kinetic boundary layer (the Knudsen zone), from which a source-sink condition for the flow velocity is derived.
△ Less
Submitted 18 December, 2020;
originally announced December 2020.
-
Variational Monocular Depth Estimation for Reliability Prediction
Authors:
Noriaki Hirose,
Shun Taguchi,
Keisuke Kawano,
Satoshi Koide
Abstract:
Self-supervised learning for monocular depth estimation is widely investigated as an alternative to supervised learning approach, that requires a lot of ground truths. Previous works have successfully improved the accuracy of depth estimation by modifying the model structure, adding objectives, and masking dynamic objects and occluded area. However, when using such estimated depth image in applica…
▽ More
Self-supervised learning for monocular depth estimation is widely investigated as an alternative to supervised learning approach, that requires a lot of ground truths. Previous works have successfully improved the accuracy of depth estimation by modifying the model structure, adding objectives, and masking dynamic objects and occluded area. However, when using such estimated depth image in applications, such as autonomous vehicles, and robots, we have to uniformly believe the estimated depth at each pixel position. This could lead to fatal errors in performing the tasks, because estimated depth at some pixels may make a bigger mistake. In this paper, we theoretically formulate a variational model for the monocular depth estimation to predict the reliability of the estimated depth image. Based on the results, we can exclude the estimated depths with low reliability or refine them for actual use. The effectiveness of the proposed method is quantitatively and qualitatively demonstrated using the KITTI benchmark and Make3D dataset.
△ Less
Submitted 24 November, 2020;
originally announced November 2020.
-
Probabilistic Visual Navigation with Bidirectional Image Prediction
Authors:
Noriaki Hirose,
Shun Taguchi,
Fei Xia,
Roberto Martin-Martin,
Kosuke Tahara,
Masanori Ishigaki,
Silvio Savarese
Abstract:
Humans can robustly follow a visual trajectory defined by a sequence of images (i.e. a video) regardless of substantial changes in the environment or the presence of obstacles. We aim at endowing similar visual navigation capabilities to mobile robots solely equipped with a RGB fisheye camera. We propose a novel probabilistic visual navigation system that learns to follow a sequence of images with…
▽ More
Humans can robustly follow a visual trajectory defined by a sequence of images (i.e. a video) regardless of substantial changes in the environment or the presence of obstacles. We aim at endowing similar visual navigation capabilities to mobile robots solely equipped with a RGB fisheye camera. We propose a novel probabilistic visual navigation system that learns to follow a sequence of images with bidirectional visual predictions conditioned on possible navigation velocities. By predicting bidirectionally (from start towards goal and vice versa) our method extends its predictive horizon enabling the robot to go around unseen large obstacles that are not visible in the video trajectory. Learning how to react to obstacles and potential risks in the visual field is achieved by imitating human teleoperators. Since the human teleoperation commands are diverse, we propose a probabilistic representation of trajectories that we can sample to find the safest path. Integrated into our navigation system, we present a novel localization approach that infers the current location of the robot based on the virtual predicted trajectories required to reach different images in the visual trajectory. We evaluate our navigation system quantitatively and qualitatively in multiple simulated and real environments and compare to state-of-the-art baselines.Our approach outperforms the most recent visual navigation methods with a large margin with regard to goal arrival rate, subgoal coverage rate, and success weighted by path length (SPL). Our method also generalizes to new robot embodiments never used during training.
△ Less
Submitted 18 February, 2022; v1 submitted 20 March, 2020;
originally announced March 2020.
-
Efficient partition of integer optimization problems with one-hot encoding
Authors:
Shuntaro Okada,
Masayuki Ohzeki,
Shinichiro Taguchi
Abstract:
Quantum annealing is a heuristic algorithm for solving combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware for implementing this algorithm. The current version of the D-Wave quantum annealer can solve unconstrained binary optimization problems with a limited number of binary variables, although cost functions of many practical problems are defined by a large number…
▽ More
Quantum annealing is a heuristic algorithm for solving combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware for implementing this algorithm. The current version of the D-Wave quantum annealer can solve unconstrained binary optimization problems with a limited number of binary variables, although cost functions of many practical problems are defined by a large number of integer variables. To solve these problems with the quantum annealer, the integer variables are generally binarized with one-hot encoding, and the binarized problem is partitioned into small subproblems. However, the entire search space of the binarized problem is considerably extended compared to that of the original integer problem and is dominated by unfeasible solutions. Therefore, to efficiently solve large optimization problems with one-hot encoding, partitioning methods that extract subproblems with as many feasible solutions as possible are required.
△ Less
Submitted 18 June, 2019;
originally announced June 2019.
-
Quantum Annealing of Vehicle Routing Problem with Time, State and Capacity
Authors:
Hirotaka Irie,
Goragot Wongpaisarnsin,
Masayoshi Terabe,
Akira Miki,
Shinichirou Taguchi
Abstract:
We propose a brand-new formulation of capacitated vehicle routing problem (CVRP) as quadratic unconstrained binary optimization (QUBO). The formulated CVRP is equipped with time-table which describes time-evolution of each vehicle. Therefore, various constraints associated with time are successfully realized. With a similar method, constraints of capacities are also introduced, where capacitated q…
▽ More
We propose a brand-new formulation of capacitated vehicle routing problem (CVRP) as quadratic unconstrained binary optimization (QUBO). The formulated CVRP is equipped with time-table which describes time-evolution of each vehicle. Therefore, various constraints associated with time are successfully realized. With a similar method, constraints of capacities are also introduced, where capacitated quantities are allowed to increase and decrease according to the cities which vehicles arrive. As a bonus of capacity-qubits, one also obtains a description of state, which allows us to set a variety of traveling rules, depending on each state of vehicles. As a consistency check, the proposed QUBO formulation is also evaluated by quantum annealing with D-Wave 2000Q.
△ Less
Submitted 14 March, 2019;
originally announced March 2019.
-
Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
Authors:
Shuntaro Okada,
Masayuki Ohzeki,
Masayoshi Terabe,
Shinichiro Taguchi
Abstract:
Quantum annealing is a heuristic algorithm that solves combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware implementation of this algorithm. However, in general, we cannot embed all the logical variables of a large-scale problem, since the number of available qubits is limited. In order to handle a large problem, qbsolv has been proposed as a method for partitioning…
▽ More
Quantum annealing is a heuristic algorithm that solves combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware implementation of this algorithm. However, in general, we cannot embed all the logical variables of a large-scale problem, since the number of available qubits is limited. In order to handle a large problem, qbsolv has been proposed as a method for partitioning the original large problem into subproblems that are embeddable in the D-Wave quantum annealer, and it then iteratively optimizes the subproblems using the quantum annealer. Multiple logical variables in the subproblem are simultaneously updated in this iterative solver, and using this approach we expect to obtain better solutions than can be obtained by conventional local search algorithms. Although embedding of large subproblems is essential for improving the accuracy of solutions in this scheme, the size of the subproblems are small in qbsolv since the subproblems are basically embedded by using an embedding of a complete graph even for sparse problem graphs. This means that the resource of the D-Wave quantum annealer is not exploited efficiently. In this paper, we propose a fast algorithm for embedding larger subproblems, and we show that better solutions are obtained efficiently by embedding larger subproblems.
△ Less
Submitted 2 January, 2019;
originally announced January 2019.
-
Optimization of neural networks via finite-value quantum fluctuations
Authors:
Masayuki Ohzeki,
Shuntaro Okada,
Masayoshi Terabe,
Shinichiro Taguchi
Abstract:
We numerically test an optimization method for deep neural networks (DNNs) using quantum fluctuations inspired by quantum annealing. For efficient optimization, our method utilizes the quantum tunneling effect beyond the potential barriers. The path integral formulation of the DNN optimization generates an attracting force to simulate the quantum tunneling effect. In the standard quantum annealing…
▽ More
We numerically test an optimization method for deep neural networks (DNNs) using quantum fluctuations inspired by quantum annealing. For efficient optimization, our method utilizes the quantum tunneling effect beyond the potential barriers. The path integral formulation of the DNN optimization generates an attracting force to simulate the quantum tunneling effect. In the standard quantum annealing method, the quantum fluctuations will vanish at the last stage of optimization. In this study, we propose a learning protocol that utilizes a finite value for quantum fluctuations strength to obtain higher generalization performance, which is a type of robustness. We demonstrate the performance of our method using two well-known open datasets: the MNIST dataset and the Olivetti face dataset. Although computational costs prevent us from testing our method on large datasets with high-dimensional data, results show that our method can enhance generalization performance by induction of the finite value for quantum fluctuations.
△ Less
Submitted 1 July, 2018;
originally announced July 2018.
-
Statistical-mechanical analysis of compressed sensing for Hamiltonian estimation of Ising spin glass
Authors:
Chako Takahashi,
Masayuki Ohzeki,
Shuntaro Okada,
Masayoshi Terabe,
Shinichiro Taguchi,
Kazuyuki Tanaka
Abstract:
Several powerful machines, such as the D-Wave 2000Q, dedicated to solving combinatorial optimization problems through the Ising-model formulation have been developed. To input problems into the machines, the unknown parameters on the Ising model must be determined, and this is necessarily a nontrivial task. It could be beneficial to construct a method to estimate the parameters of the Ising model…
▽ More
Several powerful machines, such as the D-Wave 2000Q, dedicated to solving combinatorial optimization problems through the Ising-model formulation have been developed. To input problems into the machines, the unknown parameters on the Ising model must be determined, and this is necessarily a nontrivial task. It could be beneficial to construct a method to estimate the parameters of the Ising model from several pairs of values of the energy and spin configurations. In the present paper, we propose a simple method employing the $L_1$-norm minimization, which is based on the concept of the compressed sensing. Moreover, we analyze the typical performance of our proposed method of the Hamiltonian estimation by using the replica method. We also compare our analytical results through several numerical experiments using the alternating direction method of multipliers.
△ Less
Submitted 6 March, 2018;
originally announced March 2018.
