Source author record

Hiroshi Fujisaki

Hiroshi Fujisaki appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Biological Physics Information Theory math.IT Biomolecules quant-ph cond-mat.stat-mech physics.chem-ph physics.comp-ph

Catalog footprint

What is connected

8works

8topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

Modular Arithmetic Erasure Channels and Their Multilevel Channel Polarization

This study proposes \emph{modular arithmetic erasure channels} (MAECs), a novel class of erasure-like channels with an input alphabet that need not be binary. This class contains the binary erasure channel (BEC) and some other known erasure-like channels as special cases. For MAECs, we provide recursive formulas of Arıkan-like polar transform to simulate channel polarization. In other words, we show that the synthetic channels of MAECs are equivalent to other MAECs. This is a generalization of well-known recursive formulas of the polar transform for BECs. Using our recursive formulas, we also show that a recursive application of the polar transform for MAECs results in \emph{multilevel channel polarization,} which is an asymptotic phenomenon that is characteristic of non-binary polar codes. Specifically, we establish a method to calculate the limiting proportions of the partially noiseless and noisy channels that are generated as a result of multilevel channel polarization for MAECs. In the particular case of MAECs, this calculation method solves an open problem posed by Nasser (2017) in the study of non-binary polar codes.

preprint2019arXiv

Countably Infinite Multilevel Source Polarization for Non-Stationary Erasure Distributions

Polar transforms are central operations in the study of polar codes. This paper examines polar transforms for non-stationary memoryless sources on possibly infinite source alphabets. This is the first attempt of source polarization analysis over infinite alphabets. The source alphabet is defined to be a Polish group, and we handle the Arıkan-style two-by-two polar transform based on the group. Defining erasure distributions based on the normal subgroup structure, we give recursive formulas of the polar transform for our proposed erasure distributions. As a result, the recursive formulas lead to concrete examples of multilevel source polarization with countably infinite levels when the group is locally cyclic. We derive this result via elementary techniques in lattice theory.

preprint2018arXiv

Asymptotic Distribution of Multilevel Channel Polarization for a Certain Class of Erasure Channels

This study examines multilevel channel polarization for a certain class of erasure channels that the input alphabet size is an arbitrary composite number. We derive limiting proportions of partially noiseless channels for such a class. The results of this study are proved by an argument of convergent sequences, inspired by Alsan and Telatar's simple proof of polarization, and without martingale convergence theorems for polarization process.

preprint2013arXiv

Multiscale enhanced path sampling based on the Onsager-Machlup action: Application to a model polymer

We propose a novel path sampling method based on the Onsager-Machlup (OM) action by generalizing the multiscale enhanced sampling (MSES) technique suggested by Moritsugu and coworkers (J. Chem. Phys. 133, 224105 (2010)). The basic idea of this method is that the system we want to study (for example, some molecular system described by molecular mechanics) is coupled to a coarse-grained (CG) system, which can move more quickly and computed more efficiently than the original system. We simulate this combined system (original + CG system) using (underdamped) Langevin dynamics where different heat baths are coupled to the two systems. When the coupling is strong enough, the original system is guided by the CG system, and able to sample the configuration and path space more efficiency. We need to correct the bias caused by the coupling, however, by employing the Hamiltonian replica exchange where we prepare many path replica with different coupling strengths. As a result, an unbiased path ensemble for the original system can be found in the weakest coupling path ensemble. This strategy is easily implemented because a weight for a path calculated by the OM action is formally the same as the Boltzmann weight if we properly define the path "Hamiltonian". We apply this method to a model polymer with Asakura-Oosawa interaction, and compare the results with the conventional transition path sampling method.

preprint2010arXiv

Non-Markovian theory of vibrational energy relaxation and its applications to biomolecular systems

Energy transfer (relaxation) phenomena are ubiquitous in nature. At a macroscopic level, the phenomenological theory of heat (Fourier law) successfully describes heat transfer and energy flow. However, its microscopic origin is still under debate. This is because the phenomena can contain many-body, multi-scale, nonequilibrium, and even quantum mechanical aspects, which present significant challenges to theories addressing energy transfer phenomena in physics, chemistry and biology. In this paper, we describe our recent theoretical attempts to treat vibrational energy relaxation (VER) in biomolecular systems, including peptide, porphyrin, and protein. First we construct a reduced model using (instantaneous) normal mode analysis, and further add anharmonic coupling between vibrational modes. Using such a model combined with time-dependent perturbation theory for the anharmonic coupling, we derive non-Markovian VER formulas, which are applicable to small timescales such as sub picoseconds. We apply the VER formulas with full atomistic detail to various biomolecular systems, discuss the VER timescales and mechanisms, and compare with experiment if possible. We finally mention further theoretical prospects of the energy transfer phenomena in physics, chemistry, and biology.

preprint2010arXiv

Onsager-Machlup action-based path sampling and its combination with replica exchange for diffusive and multiple pathways

For sampling multiple pathways in a rugged energy landscape, we propose a novel action-based path sampling method using the Onsager-Machlup action functional. Inspired by the Fourier-path integral simulation of a quantum mechanical system, a path in Cartesian space is transformed into that in Fourier space, and an overdamped Langevin equation is derived for the Fourier components to achieve a canonical ensemble of the path at a finite temperature. To avoid "path trapping" around an initially guessed path, the path sampling method is further combined with a powerful sampling technique, the replica exchange method. The principle and algorithm of our method is numerically demonstrated for a model two-dimensional system with a bifurcated potential landscape. The results are compared with those of conventional transition path sampling and the equilibrium theory, and the error due to path discretization is also discussed.

preprint2008arXiv

Quantum and classical vibrational relaxation dynamics of N-methylacetamide on ab initio potential energy surfaces

Employing extensive quantum-chemical calculations at the DFT/B3LYP and MP2 level, a quartic force field of isolated N-methylacetamide is constructed. Taking into account 24 vibrational degrees of freedom, the model is employed to perform numerically exact vibrational configuration interaction calculations of the vibrational energy relaxation of the amide I mode. It is found that the energy transfer pathways may sensitively depend on details of the theoretical description. Moreover, the exact reference calculations were used to study the applicability and accuracy of (i) the quasiclassical trajectory method, (ii) time-dependent second-order perturbation theory, and (iii) the instantaneous normal mode description of frequency fluctuations. Based on the results, several strategies to describe vibrational energy relaxation in biomolecular systems are discussed.

preprint2003arXiv

Dynamical aspects of quantum entanglement for coupled mapping systems

We investigate how the dynamical production of quantum entanglement for weakly coupled mapping systems is influenced by the chaotic dynamics of the corresponding classical system. We derive a general perturbative formula for the entanglement production rate which is defined by using the linear entropy of the subsystem. This formula predicts that {\it the increment of the strength of chaos does not enhance the production rate of entanglement} when the coupling is weak enough and the subsystems are strongly chaotic. The prediction is confirmed by numerical experiments for coupled kicked tops and rotors. We also discuss the entanglement production using the Husimi representation of the reduced density matrix.