Chihiro Nakajima

J-GLOBAL         Last updated: Jun 7, 2019 at 10:53
Chihiro Nakajima
Tohoku University
Graduate School of Information Sciences
Research funding number

Published Papers

Chihiro. H. Nakajima, Masayuki Ohzeki
Journal of the Physical Society of Japan   86(1) 014001-1-014001-9   Dec 2016   [Refereed]
We formulate the integer factorization problem via a formulation of the
searching problem for the ground state of a statistical mechanical Hamiltonian.
The first passage time required to find a correct divisor of a composite number
signifies the e...
Takahiro Sakaue, Chihiro H. Nakajima
Physical Review E   93(4) 042502-1-042502-9   Apr 2016   [Refereed]
The miscibility of polymer blends, a classical problem in polymer science,
may be altered, if one or both of the component do not have chain ends. Based
on the idea of {\it topological volume}, we propose a mean-field theory to
clarify how the top...
Log-normal diameter distribution of Pd-based metallic glass droplet and wire
S. Yaginuma, C. Nakajima, N. Kaneko, Y. Yokoyama, K. S. Nakayama
Scientific Reports   5 10711-1-10711-8   Jun 2015   [Refereed]
Chihiro H. Nakajima
Interdisciplinary Information Science   19(1) 51-56   May 2013   [Refereed]
We propose a new formulation of the problem of prime factorization of
integers. With replica exchange Monte Carlo simulation, the behavior which is
seemed to indicate exponential computational hardness is observed. But this
formulation is expected...
Chihiro H. Nakajima, Takahiro Sakaue
Soft Matter   9(11) 3140-3146   Jan 2013   [Refereed]
We have examined the behaviors of a knotted linear polymer in narrow tubes
using Langevin dynamics simulation to investigate the knot localization
property in one-dimensional (1D) geometry. We have found that the knot is
strongly localized in such...
Chihiro H. Nakajima, Takahiro Sakaue
Journal of the Physical Society of Japan   81(3) 035001-1-035001-2   Feb 2012   [Refereed]
We point out the connection between mathematical knot theory and spin
glass/search problem. In particular, we present a statistical mechanical
formulation of the problem of computing a knot invariant; p-colorability
problem, which provides an algo...
Knot localization in a flexible polymer confined in a tube
Chihiro H. Nakajima, Takahiro Sakaue
Progress of Theoretical Physics Supplement   191 205-209   Jul 2011   [Refereed]
Phase transition of a spin-lattice gas model with two timescales and two temperatures
Chihiro H. Nakajima, Koji Hukushima
Physical Review E   78(4) 044132-1-044132-7   Oct 2008   [Refereed]

Conference Activities & Talks

Correctness judgment of reconstruction by compressive sensing on discrete tomography
Chihiro Nakajima
PRESTO International Symposium on Materials Informatics   9 Feb 2019   
Electron beam CT using HAADF-STEM- Toward reliability evaluation of reconstruction with real data
Chihiro Nakajima
2nd Physics Informed Machine Learning   23 Jan 2018   
Minimal energy gap of adiabatic quantum computing of multi-state extended Simon's problem
Chihiro Nakajima
AQC2017 : Adiabatic Quantum Computing Conference 2017   27 Jun 2017   
Computational property of quantum annealing of integer factorization problem
Chihiro Nakajima
Workshop on Theory and Practice of Adiabatic Quantum Computers and Quantum Simulation   24 Aug 2016   
Sparse reconstruction of 3D atomic arrangement : Toward atomic-scale electron CT [Invited]
Chihiro Nakajima
SPDSA2016 : Statistical-Mechanical Informatics and Statistical Machine Learning Theory in Big Data Sciences   28 Jan 2016   
Phase transition phenomena of statistical mechanical models of the integer factorization problem
Chihiro Nakajima
YQIP2016 : YITP Workshop on Quantum Information Physics 2016   6 Jan 2016   
Phase transition phenomena of statistical mechanical models of the integer factorization : Toward computational problem [Invited]
Chihiro Nakajima
Break and Beyond Detailed Balance Condition - expanding to machine learning   21 Dec 2015   
Statistical mechanics reconstruction of the structure of gold nano-cluster
Chihiro Nakajima
AIMR Tohoku University - NCTU Joint Workshop on Fusion of Mathematics, Nano-Materials and Nano-Devices   22 Sep 2014   
3D reconstruction problem : An example of inverse problems in materials science
Chihiro Nakajima
AMIS2014 : The AIMR International Symposium 2014   18 Feb 2014   
Statistical mechanics model for integer factorization
Chihiro Nakajima
VI International Conference BIFI 2014 Exploring the role of computation in Science: from Biology to Physics   23 Jan 2014   
Statistical mechanical formulation and simulation of prime factorization of integers
Chihiro Nakajima
Italia-Giappone attraverso il futuro - A bridge across the future   2 Aug 2013   
Prime factorization of integers with advanced stochastic algorithm on classical computer [Invited]
Chihiro Nakajima
Quantum Information via Statistical Mechanics - Counting Steps toward Realization   7 Jan 2013