Showing 51–100 of 143 results for author: Fujiwara, Y

Backbone of credit relationships in the Japanese credit market

Authors: Luca Marotta, Salvatore Miccichè, Yoshi Fujiwara, Hiroshi Iyetomi, Hideaki Aoyama, Mauro Gallegati, Rosario N. Mantegna

Abstract: We detect the backbone of the weighted bipartite network of the Japanese credit market relationships. The backbone is detected by adapting a general method used in the investigation of weighted networks. With this approach we detect a backbone that is statistically validated against a null hypothesis of uniform diversification of loans for banks and firms. Our investigation is done year by year an… ▽ More We detect the backbone of the weighted bipartite network of the Japanese credit market relationships. The backbone is detected by adapting a general method used in the investigation of weighted networks. With this approach we detect a backbone that is statistically validated against a null hypothesis of uniform diversification of loans for banks and firms. Our investigation is done year by year and it covers more than thirty years during the period from 1980 to 2011. We relate some of our findings with economic events that have characterized the Japanese credit market during the last years. The study of the time evolution of the backbone allows us to detect changes occurred in network size, fraction of credit explained, and attributes characterizing the banks and the firms present in the backbone. △ Less

Submitted 21 November, 2015; originally announced November 2015.

Comments: 14 pages, 8 figures

Journal ref: EPJ Data Science, 5 (10), 1-14, (2016)

A combinatorial approach to X-tolerant compaction circuits

Authors: Yuichiro Fujiwara, Charles J. Colbourn

Abstract: Test response compaction for integrated circuits (ICs) with scan-based design-for-testability (DFT) support in the presence of unknown logic values (Xs) is investigated from a combinatorial viewpoint. The theoretical foundations of X-codes, employed in an X-tolerant compaction technique called X-compact, are examined. Through the formulation of a combinatorial model of X-compact, novel design tech… ▽ More Test response compaction for integrated circuits (ICs) with scan-based design-for-testability (DFT) support in the presence of unknown logic values (Xs) is investigated from a combinatorial viewpoint. The theoretical foundations of X-codes, employed in an X-tolerant compaction technique called X-compact, are examined. Through the formulation of a combinatorial model of X-compact, novel design techniques are developed for X-codes to detect a specified maximum number of errors in the presence of a specified maximum number of unknown logic values, while requiring only small fan-out. The special class of X-codes that results leads to an avoidance problem for configurations in combinatorial designs. General design methods and nonconstructive existence theorems to estimate the compaction ratio of an optimal X-compactor are also derived. △ Less

Submitted 3 August, 2015; originally announced August 2015.

Comments: 11 pages, final accepted version for publication in the IEEE Transactions on Information Theory

Journal ref: IEEE Transactions on Information Theory, 56 (2010) 3196-3206

Measurement and comparison of individual external doses of high-school students living in Japan, France, Poland and Belarus -- the "D-shuttle" project --

Authors: N. Adachi, V. Adamovitch, Y. Adjovi, K. Aida, H. Akamatsu, S. Akiyama, A. Akli, A. Ando, T. Andrault, H. Antonietti, S. Anzai, G. Arkoun, C. Avenoso, D. Ayrault, M. Banasiewicz, M. Banaśkiewicz, L. Bernandini, E. Bernard, E. Berthet, M. Blanchard, D. Boreyko, K. Boros, S. Charron, P. Cornette, K. Czerkas , et al. (208 additional authors not shown)

Abstract: Twelve high schools in Japan (of which six are in Fukushima Prefecture), four in France, eight in Poland and two in Belarus cooperated in the measurement and comparison of individual external doses in 2014. In total 216 high-school students and teachers participated in the study. Each participant wore an electronic personal dosimeter "D-shuttle" for two weeks, and kept a journal of his/her whereab… ▽ More Twelve high schools in Japan (of which six are in Fukushima Prefecture), four in France, eight in Poland and two in Belarus cooperated in the measurement and comparison of individual external doses in 2014. In total 216 high-school students and teachers participated in the study. Each participant wore an electronic personal dosimeter "D-shuttle" for two weeks, and kept a journal of his/her whereabouts and activities. The distributions of annual external doses estimated for each region overlap with each other, demonstrating that the personal external individual doses in locations where residence is currently allowed in Fukushima Prefecture and in Belarus are well within the range of estimated annual doses due to the background radiation level of other regions/countries. △ Less

Submitted 18 November, 2015; v1 submitted 21 June, 2015; originally announced June 2015.

Ability of stabilizer quantum error correction to protect itself from its own imperfection

Authors: Yuichiro Fujiwara

Abstract: The theory of stabilizer quantum error correction allows us to actively stabilize quantum states and simulate ideal quantum operations in a noisy environment. It is critical is to correctly diagnose noise from its syndrome and nullify it accordingly. However, hardware that performs quantum error correction itself is inevitably imperfect in practice. Here, we show that stabilizer codes possess a bu… ▽ More The theory of stabilizer quantum error correction allows us to actively stabilize quantum states and simulate ideal quantum operations in a noisy environment. It is critical is to correctly diagnose noise from its syndrome and nullify it accordingly. However, hardware that performs quantum error correction itself is inevitably imperfect in practice. Here, we show that stabilizer codes possess a built-in capability of correcting errors not only on quantum information but also on faulty syndromes extracted by themselves. Shor's syndrome extraction for fault-tolerant quantum computation is naturally improved. This opens a path to realizing the potential of stabilizer quantum error correction hidden within an innocent looking choice of generators and stabilizer operators that have been deemed redundant. △ Less

Submitted 1 December, 2014; v1 submitted 8 September, 2014; originally announced September 2014.

Comments: 9 pages, 3 tables, final accepted version for publication in Physical Review A (v2: improved main theorem, slightly expanded each section, reformatted for readability, v3: corrected an error and typos in the proof of Theorem 2, v4: edited language)

Journal ref: Physical Review A, 90 (2014) 062304

Search for the deeply bound $K^-pp$ state from the semi-inclusive forward-neutron spectrum in the in-flight $K^-$ reaction on helium-3

Authors: Tadashi Hashimoto, Shuhei Ajimura, George Beer, Hyoungchan Bhang, Mario Bragadireanu, Luigi Busso, Michael Cargnelli, Seonho Choi, Catalina Curceanu, Shun Enomoto, Diego Faso, Hiroyuki Fujioka, Yuya Fujiwara, Tomokazu Fukuda, Carlo Guaraldo, Ryugo S. Hayano, Toshihiko Hiraiwa, Masami Iio, Mihai Iliescu, Kentaro Inoue, Yosuke Ishiguro, Takashi Ishikawa, Shigeru Ishimoto, Kenta Itahashi, Masaaki Iwai , et al. (42 additional authors not shown)

Abstract: An experiment to search for the $K^-pp$ bound state was performed via the in-flight $^3$He($K^-,n)$ reaction using 5.3 $\times$ $10^9$ kaons at 1 GeV/$c$ at the J-PARC hadron experimental facility. In the semi-inclusive neutron missing-mass spectrum at $θ_{n}^{lab}=0^\circ$, no significant peak was observed in the region corresponding to $K^-pp$ binding energy larger than 80 MeV, where a bump stru… ▽ More An experiment to search for the $K^-pp$ bound state was performed via the in-flight $^3$He($K^-,n)$ reaction using 5.3 $\times$ $10^9$ kaons at 1 GeV/$c$ at the J-PARC hadron experimental facility. In the semi-inclusive neutron missing-mass spectrum at $θ_{n}^{lab}=0^\circ$, no significant peak was observed in the region corresponding to $K^-pp$ binding energy larger than 80 MeV, where a bump structure has been reported in the $Λp$ final state in different reactions. Assuming the state to be isotropically decaying into $Λp$, mass-dependent upper limits on the production cross section were determined to be 30--180, 70--250, and 100--270 $μ$b/sr, for the natural widths of 20, 60, and 100 MeV, respectively, at 95\% confidence level. △ Less

Submitted 1 May, 2015; v1 submitted 24 August, 2014; originally announced August 2014.

Comments: 12 pages, 6 figures

Journal ref: Prog. Theor. Exp. Phys. 2015, 061D01

Enhancement of muonium emission rate from silica aerogel with a laser ablated surface

Authors: G. A. Beer, Y. Fujiwara, S. Hirota, K. Ishida, M. Iwasaki, S. Kanda, H. Kawai, N. Kawamura, R. Kitamura, S. Lee, W. Lee G. M. Marshall, T. Mibe, Y. Miyake, S. Okada, K. Olchanski, A. Olin, Y. Oishi, H. Onishi, M. Otani, N. Saito, K. Shimomura, P. Strasser, M. Tabata, D. Tomono, K. Ueno , et al. (2 additional authors not shown)

Abstract: Emission of muonium ($μ^+e^-$) atoms from a laser-processed aerogel surface into vacuum was studied for the first time. Laser ablation was used to create hole-like regions with diameter of about 270$~μ$m in a triangular pattern with hole separation in the range of 300--500$~μ$m. The emission probability for the laser-processed aerogel sample is at least eight times higher than for a uniform one. Emission of muonium ($μ^+e^-$) atoms from a laser-processed aerogel surface into vacuum was studied for the first time. Laser ablation was used to create hole-like regions with diameter of about 270$~μ$m in a triangular pattern with hole separation in the range of 300--500$~μ$m. The emission probability for the laser-processed aerogel sample is at least eight times higher than for a uniform one. △ Less

Submitted 30 July, 2014; originally announced July 2014.

Journal ref: Prog. Theor. Exp. Phys. (2014) 091C01

Using arbitrary parity-check matrices for quantum error correction assisted by less noisy qubits

Authors: Yuichiro Fujiwara

Abstract: Recently a framework for assisted quantum error correction was proposed in which a specific type of error is allowed to occur on auxiliary qubits, which is in contrast to standard entanglement assistance that requires noiseless auxiliary qubits. However, while the framework maintains the ability to import any binary or quaternary linear code without sacrificing active error correction power, it re… ▽ More Recently a framework for assisted quantum error correction was proposed in which a specific type of error is allowed to occur on auxiliary qubits, which is in contrast to standard entanglement assistance that requires noiseless auxiliary qubits. However, while the framework maintains the ability to import any binary or quaternary linear code without sacrificing active error correction power, it requires the code designer to turn a parity-check matrix of the underlying classical code into an equivalent one in standard form. This means that classical coding theoretic techniques that require parity-check matrices to be in specific form may not fully be exploitable. Another issue of the recently proposed scheme is that the error correction capabilities for bit errors and phase errors are generally equal, which is not ideal for asymmetric error models. This paper addresses these two problems. We generalize the framework in such a way that any parity-check matrix of any binary or quaternary linear code can be exploited. Our generalization also allows for importing a pair of distinct linear codes so that error correction capabilities become suitably asymmetric. △ Less

Submitted 29 July, 2014; originally announced July 2014.

Comments: 8 pages, 1 figure

Bank-firm credit network in Japan. An analysis of a bipartite network

Authors: Luca Marotta, Salvatore Miccichè, Yoshi Fujiwara, Hiroshi Iyetomi, Hideaki Aoyama, Mauro Gallegati, Rosario N. Mantegna

Abstract: We present an analysis of the credit market of Japan. The analysis is performed by investigating the bipartite network of banks and firms which is obtained by setting a link between a bank and a firm when a credit relationship is present in a given time window. In our investigation we focus on a community detection algorithm which is identifying communities composed by both banks and firms. We sho… ▽ More We present an analysis of the credit market of Japan. The analysis is performed by investigating the bipartite network of banks and firms which is obtained by setting a link between a bank and a firm when a credit relationship is present in a given time window. In our investigation we focus on a community detection algorithm which is identifying communities composed by both banks and firms. We show that the clusters obtained by directly working on the bipartite network carry information about the networked nature of the Japanese credit market. Our analysis is performed for each calendar year during the time period from 1980 to 2011. Specifically, we obtain communities of banks and networks for each of the 32 investigated years, and we introduce a method to track the time evolution of these communities on a statistical basis. We then characterize communities by detecting the simultaneous over-expression of attributes of firms and banks. Specifically, we consider as attributes the economic sector and the geographical location of firms and the type of banks. In our 32 year long analysis we detect a persistence of the over-expression of attributes of clusters of banks and firms together with a slow dynamics of changes from some specific attributes to new ones. Our empirical observations show that the credit market in Japan is a networked market where the type of banks, geographical location of firms and banks and economic sector of the firm play a role in sha** the credit relationships between banks and firms. △ Less

Submitted 21 July, 2014; originally announced July 2014.

Comments: 9 pages, 4 figures, 2 Tables

Journal ref: PLOS, 10 (5), e0123079, (2015)

Instantaneous Quantum Channel Estimation during Quantum Information Processing

Authors: Yuichiro Fujiwara

Abstract: We present a nonintrusive method for reliably estimating the noise level during quantum computation and quantum communication protected by quantum error-correcting codes. As preprocessing of quantum error correction, our scheme estimates the current noise level through a negligible amount of classical computation using error syndromes and updates the decoder's knowledge on the spot before inferrin… ▽ More We present a nonintrusive method for reliably estimating the noise level during quantum computation and quantum communication protected by quantum error-correcting codes. As preprocessing of quantum error correction, our scheme estimates the current noise level through a negligible amount of classical computation using error syndromes and updates the decoder's knowledge on the spot before inferring the locations of errors. This preprocessing requires no additional quantum interaction or modification in the system. The estimate can be of higher quality than the maximum likelihood estimate based on perfect knowledge of channel parameters, thereby eliminating the need of the unrealistic assumption that the decoder accurately knows channel parameters a priori. Simulations demonstrate that not only can the decoder pick up on a change of channel parameters, but even if the channel stays the same, a quantum low-density parity-check code can perform better when the decoder exploits the on-the-spot estimates instead of the true error probabilities of the quantum channel. △ Less

Submitted 24 May, 2014; originally announced May 2014.

Comments: 5 pages, 1 figure

Quantum Synchronizable Codes From Quadratic Residue Codes and Their Supercodes

Authors: Yixuan Xie, **hong Yuan, Yuichiro Fujiwara

Abstract: Quantum synchronizable codes are quantum error-correcting codes designed to correct the effects of both quantum noise and block synchronization errors. While it is known that quantum synchronizable codes can be constructed from cyclic codes that satisfy special properties, only a few classes of cyclic codes have been proved to give promising quantum synchronizable codes. In this paper, using quadr… ▽ More Quantum synchronizable codes are quantum error-correcting codes designed to correct the effects of both quantum noise and block synchronization errors. While it is known that quantum synchronizable codes can be constructed from cyclic codes that satisfy special properties, only a few classes of cyclic codes have been proved to give promising quantum synchronizable codes. In this paper, using quadratic residue codes and their supercodes, we give a simple construction for quantum synchronizable codes whose synchronization capabilities attain the upper bound. The method is applicable to cyclic codes of prime length. △ Less

Submitted 18 August, 2014; v1 submitted 24 March, 2014; originally announced March 2014.

Quantum synchronizable codes from finite geometries

Authors: Yuichiro Fujiwara, Peter Vandendriessche

Abstract: Quantum synchronizable error-correcting codes are special quantum error-correcting codes that are designed to correct both the effect of quantum noise on qubits and misalignment in block synchronization. It is known that in principle such a code can be constructed through a combination of a classical linear code and its subcode if the two are both cyclic and dual-containing. However, finding such… ▽ More Quantum synchronizable error-correcting codes are special quantum error-correcting codes that are designed to correct both the effect of quantum noise on qubits and misalignment in block synchronization. It is known that in principle such a code can be constructed through a combination of a classical linear code and its subcode if the two are both cyclic and dual-containing. However, finding such classical codes that lead to promising quantum synchronizable error-correcting codes is not a trivial task. In fact, although there are two families of classical codes that are proved to produce quantum synchronizable codes with good minimum distances and highest possible tolerance against misalignment, their code lengths have been restricted to primes and Mersenne numbers. In this paper, examining the incidence vectors of projective spaces over the finite fields of characteristic $2$, we give quantum synchronizable codes from cyclic codes whose lengths are not primes or Mersenne numbers. These projective geometric codes achieve good performance in quantum error correction and possess the best possible ability to recover synchronization, thereby enriching the variety of good quantum synchronizable codes. We also extend the current knowledge of cyclic codes in classical coding theory by explicitly giving generator polynomials of the finite geometric codes and completely characterizing the minimum weight nonzero codewords. In addition to the codes based on projective spaces, we carry out a similar analysis on the well-known cyclic codes from Euclidean spaces that are known to be majority logic decodable and determine their exact minimum distances. △ Less

Submitted 6 September, 2014; v1 submitted 14 November, 2013; originally announced November 2013.

Comments: 10 pages, 2 tables, final accepted version for publication in the IEEE Transactions on Information Theory

Journal ref: IEEE Transactions on Information Theory, 60 (2014) 7345-7354

High-rate quantum low-density parity-check codes assisted by reliable qubits

Authors: Yuichiro Fujiwara, Alexander Gruner, Peter Vandendriessche

Abstract: Quantum error correction is an important building block for reliable quantum information processing. A challenging hurdle in the theory of quantum error correction is that it is significantly more difficult to design error-correcting codes with desirable properties for quantum information processing than for traditional digital communications and computation. A typical obstacle to constructing a v… ▽ More Quantum error correction is an important building block for reliable quantum information processing. A challenging hurdle in the theory of quantum error correction is that it is significantly more difficult to design error-correcting codes with desirable properties for quantum information processing than for traditional digital communications and computation. A typical obstacle to constructing a variety of strong quantum error-correcting codes is the complicated restrictions imposed on the structure of a code. Recently, promising solutions to this problem have been proposed in quantum information science, where in principle any binary linear code can be turned into a quantum error-correcting code by assuming a small number of reliable quantum bits. This paper studies how best to take advantage of these latest ideas to construct desirable quantum error-correcting codes of very high information rate. Our methods exploit structured high-rate low-density parity-check codes available in the classical domain and provide quantum analogues that inherit their characteristic low decoding complexity and high error correction performance even at moderate code lengths. Our approach to designing high-rate quantum error-correcting codes also allows for making direct use of other major syndrome decoding methods for linear codes, making it possible to deal with a situation where promising quantum analogues of low-density parity-check codes are difficult to find. △ Less

Submitted 14 March, 2015; v1 submitted 22 September, 2013; originally announced September 2013.

Comments: 18 pages, 5 figures, 1 table

Journal ref: IEEE Transactions on Information Theory, 61 (2015) 1860-1878

Investigation of electron beam induced migration of hydrogen in Mg-doped GaN using Eu as a probe

Authors: Brandon Mitchell, Donghwa Lee, Dong-gun Lee, Atsushi Koizumi, Yasufumi Fujiwara, Volkmar Dierolf

Abstract: We demonstrate the use of hydrogen induced changes in the emission of isoelectric Eu ions, in Mg-doped p-type GaN, as a powerful probe to study the dynamics of hydrogen movement under electron beam irradiation. We identify, experimentally, a two-step process in the dissociation of Mg-H complexes and propose, based on density functional theory, that the presence of minority carriers and resulting c… ▽ More We demonstrate the use of hydrogen induced changes in the emission of isoelectric Eu ions, in Mg-doped p-type GaN, as a powerful probe to study the dynamics of hydrogen movement under electron beam irradiation. We identify, experimentally, a two-step process in the dissociation of Mg-H complexes and propose, based on density functional theory, that the presence of minority carriers and resulting charge states of the hydrogen drives this process. △ Less

Submitted 9 September, 2013; originally announced September 2013.

Measurement of muonium emission from silica aerogel

Authors: P. Bakule, G. A. Beer, D. Contreras, M. Esashi, Y. Fujiwara, Y. Fukao, S. Hirota, H. Iinuma, K. Ishida, M. Iwasaki, T. Kakurai, S. Kanda, H. Kawai, N. Kawamura, G. M. Marshall, H. Masuda, Y. Matsuda, T. Mibe, Y. Miyake, S. Okada, K. Olchanski, A. Olin, H. Onishi, N. Saito, K. Shimomura , et al. (6 additional authors not shown)

Abstract: Emission of muonium ($μ^{+}e^{-}$) atoms from silica aerogel into vacuum was observed. Characteristics of muonium emission were established from silica aerogel samples with densities in the range from 29 mg cm$^{-3}$ to 178 mg cm$^{-3}$. Spectra of muonium decay times correlated with distances from the aerogel surfaces, which are sensitive to the speed distributions, follow general features expect… ▽ More Emission of muonium ($μ^{+}e^{-}$) atoms from silica aerogel into vacuum was observed. Characteristics of muonium emission were established from silica aerogel samples with densities in the range from 29 mg cm$^{-3}$ to 178 mg cm$^{-3}$. Spectra of muonium decay times correlated with distances from the aerogel surfaces, which are sensitive to the speed distributions, follow general features expected from a diffusion process, while small deviations from a simple room-temperature thermal diffusion model are identified. The parameters of the diffusion process are deduced from the observed yields. △ Less

Submitted 17 June, 2013; originally announced June 2013.

Comments: 11 pages, 5 figures, submitted to PTEP

Journal ref: Prog. Theor. Exp. Phys. (2013) 103C01

Algebraic techniques in designing quantum synchronizable codes

Authors: Yuichiro Fujiwara, Vladimir D. Tonchev, Tony W. H. Wong

Abstract: Quantum synchronizable codes are quantum error-correcting codes that can correct the effects of quantum noise as well as block synchronization errors. We improve the previously known general framework for designing quantum synchronizable codes through more extensive use of the theory of finite fields. This makes it possible to widen the range of tolerable magnitude of block synchronization errors… ▽ More Quantum synchronizable codes are quantum error-correcting codes that can correct the effects of quantum noise as well as block synchronization errors. We improve the previously known general framework for designing quantum synchronizable codes through more extensive use of the theory of finite fields. This makes it possible to widen the range of tolerable magnitude of block synchronization errors while giving mathematical insight into the algebraic mechanism of synchronization recovery. Also given are families of quantum synchronizable codes based on punctured Reed-Muller codes and their ambient spaces. △ Less

Submitted 6 June, 2013; v1 submitted 1 April, 2013; originally announced April 2013.

Comments: 9 pages, no figures. The framework presented in this article supersedes the one given in arXiv:1206.0260 by the first author

Journal ref: Physical Review A 88, 012318 (2013)

Quantum error correction via less noisy qubits

Authors: Yuichiro Fujiwara

Abstract: Known quantum error correction schemes are typically able to take advantage of only a limited class of classical error-correcting codes. Entanglement-assisted quantum error correction is a partial solution which made it possible to exploit any classical linear codes over the binary or quaternary finite field. However, the known entanglement-assisted scheme requires noiseless qubits that help corre… ▽ More Known quantum error correction schemes are typically able to take advantage of only a limited class of classical error-correcting codes. Entanglement-assisted quantum error correction is a partial solution which made it possible to exploit any classical linear codes over the binary or quaternary finite field. However, the known entanglement-assisted scheme requires noiseless qubits that help correct quantum errors on noisy qubits, which can be too severe an assumption. We prove that a more relaxed and realistic assumption is sufficient by presenting encoding and decoding operations assisted by qubits on which quantum errors of one particular kind may occur. As in entanglement assistance, our scheme can import any binary or quaternary linear codes. If the auxiliarly qubits are noiseless, our codes become entanglement-assisted codes, and saturate the quantum Singleton bound when the underlying classical codes are maximum distance separable. △ Less

Submitted 22 April, 2013; v1 submitted 20 February, 2013; originally announced February 2013.

Comments: 6 pages, no figure, corrected minor typos, combined main article with supplemental material

Journal ref: Physical Review Letters 110, 170501 (2013)

Self-synchronizing pulse position modulation with error tolerance

Authors: Yuichiro Fujiwara

Abstract: Pulse position modulation (PPM) is a popular signal modulation technique which creates M-ary data by means of the position of a pulse within a time interval. While PPM and its variations have great advantages in many contexts, this type of modulation is vulnerable to loss of synchronization, potentially causing a severe error floor or throughput penalty even when little or no noise is assumed. Ano… ▽ More Pulse position modulation (PPM) is a popular signal modulation technique which creates M-ary data by means of the position of a pulse within a time interval. While PPM and its variations have great advantages in many contexts, this type of modulation is vulnerable to loss of synchronization, potentially causing a severe error floor or throughput penalty even when little or no noise is assumed. Another disadvantage is that this type of modulation typically offers no error correction mechanism on its own, making them sensitive to intersymbol interference and environmental noise. In this paper we propose a coding theoretic variation of PPM that allows for significantly more efficient symbol and frame synchronization as well as strong error correction. The proposed scheme can be divided into a synchronization layer and a modulation layer. This makes our technique compatible with major existing techniques such as standard PPM, multipluse PPM, and expurgated PPM as well in that the scheme can be realized by adding a simple synchronization layer to one of these standard techniques. We also develop a generalization of expurgated PPM suited for the modulation layer of the proposed self-synchronizing modulation scheme. This generalized PPM can also be used as stand-alone error-correcting PPM with a larger number of available symbols. △ Less

Submitted 4 May, 2013; v1 submitted 15 January, 2013; originally announced January 2013.

Comments: 11 pages, 1 figure, 3 tables. Final accepted version for publication in the IEEE Transactions on Information Theory. This version incorporates minor corrections and some improvements including additional explicit examples, performance comparisons, and a discussion on symbol error rates for use in an FSO link

Journal ref: IEEE Transactions on Information Theory 59 (2013) 5352-5362

Even-freeness of cyclic 2-designs

Authors: Yuichiro Fujiwara

Abstract: A Steiner 2-design of block size k is an ordered pair (V, B) of finite sets such that B is a family of k-subsets of V in which each pair of elements of V appears exactly once. A Steiner 2-design is said to be r-even-free if for every positive integer i =< r it contains no set of i elements of B in which each element of V appears exactly even times. We study the even-freeness of a Steiner 2-design… ▽ More A Steiner 2-design of block size k is an ordered pair (V, B) of finite sets such that B is a family of k-subsets of V in which each pair of elements of V appears exactly once. A Steiner 2-design is said to be r-even-free if for every positive integer i =< r it contains no set of i elements of B in which each element of V appears exactly even times. We study the even-freeness of a Steiner 2-design when the cyclic group acts regularly on V. We prove the existence of infinitely many nontrivial Steiner 2-designs of large block size which have the cyclic automorphisms and higher even-freeness than the trivial lower bound but are not the points and lines of projective geometry. △ Less

Submitted 28 October, 2012; originally announced October 2012.

Comments: 12 pages, no figures

MSC Class: 05B05 (Primary) 05E18; 94B25 (Secondary)

Sparseness of 4-cycle systems

Authors: Yuichiro Fujiwara, Shung-Liang Wu, Hung-Lin Fu

Abstract: An avoidance problem of configurations in 4-cycle systems is investigated by generalizing the notion of sparseness, which is originally from Erdős' r-sparse conjecture on Steiner triple systems. A 4-cycle system of order v, 4CS(v), is said to be r-sparse if for every integer j satisfying 1 < j < r+1 it contains no configurations consisting of j 4-cycles whose union contains precisely j+3 vertices.… ▽ More An avoidance problem of configurations in 4-cycle systems is investigated by generalizing the notion of sparseness, which is originally from Erdős' r-sparse conjecture on Steiner triple systems. A 4-cycle system of order v, 4CS(v), is said to be r-sparse if for every integer j satisfying 1 < j < r+1 it contains no configurations consisting of j 4-cycles whose union contains precisely j+3 vertices. If an r-sparse 4CS(v) is also free from copies of a configuration on two 4-cycles sharing a diagonal, called the double-diamond, we say it is strictly r-sparse. In this paper, we show that for every admissible order v there exists a strictly 4-sparse 4CS(v). We also prove that for any positive integer r > 1 and sufficiently large integer v there exists a constant number c such that there exists a strictly r-sparse 4-cycle packing of order v with cv^2 4-cycles. △ Less

Submitted 20 September, 2012; originally announced September 2012.

Comments: 11 pages, no figures

Journal ref: Journal of Combinatorial Mathematics and Combinatorial Computing 75 (2010) 175-185

High-rate self-synchronizing codes

Authors: Yuichiro Fujiwara, Vladimir D. Tonchev

Abstract: Self-synchronization under the presence of additive noise can be achieved by allocating a certain number of bits of each codeword as markers for synchronization. Difference systems of sets are combinatorial designs which specify the positions of synchronization markers in codewords in such a way that the resulting error-tolerant self-synchronizing codes may be realized as cosets of linear codes. I… ▽ More Self-synchronization under the presence of additive noise can be achieved by allocating a certain number of bits of each codeword as markers for synchronization. Difference systems of sets are combinatorial designs which specify the positions of synchronization markers in codewords in such a way that the resulting error-tolerant self-synchronizing codes may be realized as cosets of linear codes. Ideally, difference systems of sets should sacrifice as few bits as possible for a given code length, alphabet size, and error-tolerance capability. However, it seems difficult to attain optimality with respect to known bounds when the noise level is relatively low. In fact, the majority of known optimal difference systems of sets are for exceptionally noisy channels, requiring a substantial amount of bits for synchronization. To address this problem, we present constructions for difference systems of sets that allow for higher information rates while sacrificing optimality to only a small extent. Our constructions utilize optimal difference systems of sets as ingredients and, when applied carefully, generate asymptotically optimal ones with higher information rates. We also give direct constructions for optimal difference systems of sets with high information rates and error-tolerance that generate binary and ternary self-synchronizing codes. △ Less

Submitted 11 December, 2012; v1 submitted 26 August, 2012; originally announced August 2012.

Comments: 9 pages, no figure, 2 tables. Final accepted version for publication in the IEEE Transactions on Information Theory. Material presented in part at the International Symposium on Information Theory and its Applications, Honolulu, HI USA, October 2012

MSC Class: 94A45; 05B10; 68R05

Journal ref: IEEE Transactions on Information Theory 59 (2013) 2328-2335

Parsing a sequence of qubits

Authors: Yuichiro Fujiwara

Abstract: We develop a theoretical framework for frame synchronization, also known as block synchronization, in the quantum domain which makes it possible to attach classical and quantum metadata to quantum information over a noisy channel even when the information source and sink are frame-wise asynchronous. This eliminates the need of frame synchronization at the hardware level and allows for parsing qubi… ▽ More We develop a theoretical framework for frame synchronization, also known as block synchronization, in the quantum domain which makes it possible to attach classical and quantum metadata to quantum information over a noisy channel even when the information source and sink are frame-wise asynchronous. This eliminates the need of frame synchronization at the hardware level and allows for parsing qubit sequences during quantum information processing. Our framework exploits binary constant-weight codes that are self-synchronizing. Possible applications may include asynchronous quantum communication such as a self-synchronizing quantum network where one can hop into the channel at any time, catch the next coming quantum information with a label indicating the sender, and reply by routing her quantum information with control qubits for quantum switches all without assuming prior frame synchronization between users. △ Less

Submitted 2 July, 2013; v1 submitted 4 July, 2012; originally announced July 2012.

Comments: 11 pages, 2 figures, 1 table. Final accepted version for publication in the IEEE Transactions on Information Theory

Journal ref: IEEE Transactions on Information Theory 59 (2013) 6796-6806

Block synchronization for quantum information

Authors: Yuichiro Fujiwara

Abstract: Locating the boundaries of consecutive blocks of quantum information is a fundamental building block for advanced quantum computation and quantum communication systems. We develop a coding theoretic method for properly locating boundaries of quantum information without relying on external synchronization when block synchronization is lost. The method also protects qubits from decoherence in a mann… ▽ More Locating the boundaries of consecutive blocks of quantum information is a fundamental building block for advanced quantum computation and quantum communication systems. We develop a coding theoretic method for properly locating boundaries of quantum information without relying on external synchronization when block synchronization is lost. The method also protects qubits from decoherence in a manner similar to conventional quantum error-correcting codes, seamlessly achieving synchronization recovery and error correction. A family of quantum codes that are simultaneously synchronizable and error-correcting is given through this approach. △ Less

Submitted 12 February, 2013; v1 submitted 1 June, 2012; originally announced June 2012.

Comments: 7 pages, no figures, final accepted version for publication in Physical Review A

Journal ref: Physical Review A 87, 022344 (2013)

The K1.8BR spectrometer system at J-PARC

Authors: Keizo Agari, Shuhei Ajimura, George Beer, Hyoungchan Bhang, Mario Bragadireanu, Paul Buehler, Luigi Busso, Michael Cargnelli, Seonho Choi, Catalina Curceanu, Shun Enomoto, Diego Faso, Hiroyuki Fujioka, Yuya Fujiwara, Tomokazu Fukuda, Carlo Guaraldo, Tadashi Hashimoto, Ryugo S. Hayano, Toshihiko Hiraiwa, Erina Hirose, Masaharu Ieiri, Masami Iio, Mihai Iliescu, Kentaro Inoue, Yosuke Ishiguro , et al. (60 additional authors not shown)

Abstract: A new spectrometer system was designed and constructed at the secondary beam line K1.8BR in the hadron hall of J-PARC to investigate $\bar K N$ interactions and $\bar K$-nuclear bound systems. The spectrometer consists of a high precision beam line spectrometer, a liquid $^3$He/$^4$He/D$_2$ target system, a Cylindrical Detector System that surrounds the target to detect the decay particles from th… ▽ More A new spectrometer system was designed and constructed at the secondary beam line K1.8BR in the hadron hall of J-PARC to investigate $\bar K N$ interactions and $\bar K$-nuclear bound systems. The spectrometer consists of a high precision beam line spectrometer, a liquid $^3$He/$^4$He/D$_2$ target system, a Cylindrical Detector System that surrounds the target to detect the decay particles from the target region, and a neutron time-of-flight counter array located $\sim$15 m downstream from the target position. Details of the design, construction, and performance of the detector components are described. △ Less

Submitted 21 November, 2012; v1 submitted 1 June, 2012; originally announced June 2012.

Comments: 33 pages, 25 figures

Journal ref: Prog. Theor. Exp. Phys. (2012) 02B011

A Practical Method to Solve Cut-off Coulomb Problems in the Momentum Space -- Application to the Lippmann-Schwinger Resonating-Group Method and the pd Elastic Scattering --

Authors: Yoshikazu Fujiwara, Kenji Fukukawa

Abstract: A practical method to solve cut-off Coulomb problems of two-cluster systems in the momentum space is given. When a sharply cut-off Coulomb force with a cut-off radius $ρ$ is introduced at the level of constituent particles, two-cluster direct potential of the Coulomb force becomes in general a local screened Coulomb potential. The asymptotic Hamiltonian yields two types of asymptotic waves; one is… ▽ More A practical method to solve cut-off Coulomb problems of two-cluster systems in the momentum space is given. When a sharply cut-off Coulomb force with a cut-off radius $ρ$ is introduced at the level of constituent particles, two-cluster direct potential of the Coulomb force becomes in general a local screened Coulomb potential. The asymptotic Hamiltonian yields two types of asymptotic waves; one is an approximate Coulomb wave with $ρ$ in the middle-range region, and the other a free (no-Coulomb) wave in the longest-range region. The constant Wronskians of this Hamiltonian can be calculated in either region. We can evaluate the Coulomb-modified nuclear phase shifts for the screened Coulomb problem, using the matching condition proposed by Vincent and Phatak for the sharply cut-off Coulomb problem. We apply this method first to an exactly solvable model of the $αα$ scattering with the Ali-Bodmer potential and confirm that a complete solution is obtained with a finite $ρ$. The stability of nuclear phase shifts with respect to the change of $ρ$ in some appropriate range is demonstrated in the $αα$ resonating-group method (RGM) using the Minnesota three-range force. An application to the pd elastic scattering is also discussed. △ Less

Submitted 11 May, 2012; originally announced May 2012.

Comments: 47 pages, 6 figures, 2 tables and submitted to Prog. Theor. Phys

MSC Class: 81U05

Journal ref: Prog. Theor. Phys. 128 (2012), 301-347

Fast and Exact Top-k Search for Random Walk with Restart

Authors: Yasuhiro Fujiwara, Makoto Nakatsuji, Makoto Onizuka, Masaru Kitsuregawa

Abstract: Graphs are fundamental data structures and have been employed for centuries to model real-world systems and phenomena. Random walk with restart (RWR) provides a good proximity score between two nodes in a graph, and it has been successfully used in many applications such as automatic image captioning, recommender systems, and link prediction. The goal of this work is to find nodes that have top-k… ▽ More Graphs are fundamental data structures and have been employed for centuries to model real-world systems and phenomena. Random walk with restart (RWR) provides a good proximity score between two nodes in a graph, and it has been successfully used in many applications such as automatic image captioning, recommender systems, and link prediction. The goal of this work is to find nodes that have top-k highest proximities for a given node. Previous approaches to this problem find nodes efficiently at the expense of exactness. The main motivation of this paper is to answer, in the affirmative, the question, `Is it possible to improve the search time without sacrificing the exactness?'. Our solution, {it K-dash}, is based on two ideas: (1) It computes the proximity of a selected node efficiently by sparse matrices, and (2) It skips unnecessary proximity computations when searching for the top-k nodes. Theoretical analyses show that K-dash guarantees result exactness. We perform comprehensive experiments to verify the efficiency of K-dash. The results show that K-dash can find top-k nodes significantly faster than the previous approaches while it guarantees exactness. △ Less

Submitted 31 January, 2012; originally announced January 2012.

Comments: VLDB2012

Journal ref: Proceedings of the VLDB Endowment (PVLDB), Vol. 5, No. 5, pp. 442-453 (2012)

Coupled Oscillator Model of the Business Cycle with Fluctuating Goods Markets

Authors: Y. Ikeda, H. Aoyama, Y. Fujiwara, H. Iyetomi, K. Ogimoto, W. Souma, H. Yoshikawa

Abstract: The sectoral synchronization observed for the Japanese business cycle in the Indices of Industrial Production data is an example of synchronization. The stability of this synchronization under a shock, e.g., fluctuation of supply or demand, is a matter of interest in physics and economics. We consider an economic system made up of industry sectors and goods markets in order to analyze the sectoral… ▽ More The sectoral synchronization observed for the Japanese business cycle in the Indices of Industrial Production data is an example of synchronization. The stability of this synchronization under a shock, e.g., fluctuation of supply or demand, is a matter of interest in physics and economics. We consider an economic system made up of industry sectors and goods markets in order to analyze the sectoral synchronization observed for the Japanese business cycle. A coupled oscillator model that exhibits synchronization is developed based on the Kuramoto model with inertia by adding goods markets, and analytic solutions of the stationary state and the coupling strength are obtained. We simulate the effects on synchronization of a sectoral shock for systems with different price elasticities and the coupling strengths. Synchronization is reproduced as an equilibrium solution in a nearest neighbor graph. Analysis of the order parameters shows that the synchronization is stable for a finite elasticity, whereas the synchronization is broken and the oscillators behave like a giant oscillator with a certain frequency additional to the common frequency for zero elasticity. △ Less

Submitted 30 October, 2011; originally announced October 2011.

Comments: Presented at Econophysics 2011, the Yukawa Institute for Theoretical Physics at Kyoto University. Submitted to Progress of Theoretical Physics

J-PARC MUSE H-line optimization for the g-2 and MuHFS experiments

Authors: A. Toyoda, Y. Fujiwara, Y. Fukao, O. Kamigaito, N. Kawamura, Y. Matsuda, T. Mibe, T. Ogitsu, N. Saito, K. Sasaki, K. Shimomura, M. Sugano, K. Tanaka, D. Tomono, H. A. Torii

Abstract: Significant deviation of the anomalous magnetic moment value (g-2) observed by the muon g-2 experiment should be confirmed by the other experiment. This value is experimentally determined by frequency difference observed by the g-2/EDM experiment and muon magnetic moment observed by the muonium hyperfine splitting experiment (MuHFS). Both two experiments are planned to be performed at H-line of th… ▽ More Significant deviation of the anomalous magnetic moment value (g-2) observed by the muon g-2 experiment should be confirmed by the other experiment. This value is experimentally determined by frequency difference observed by the g-2/EDM experiment and muon magnetic moment observed by the muonium hyperfine splitting experiment (MuHFS). Both two experiments are planned to be performed at H-line of the J-PARC/MUSE under construction. We optimized the beamline layout for each experiment with G4beamline. For both experiments, statistics is the most important, thus beamline transmission efficiency should be maximized. Especially for the g-2, the purpose of the present effort is to compromise between small beam size and small leakage field. For the MuHFS, it is crucial to minimize leakage field at around final focus position, and to get all stopped muons within good field region of MuHFS magnet. Conceptual design of the several final focusing systems will be presented. contribution (or invited paper) to NUFACT 11, XIIIth International Workshop on Neutrino Factories, Super beams and Beta beams, 1-6 August 2011, CERN and University of Geneva △ Less

Submitted 5 October, 2011; originally announced October 2011.

Comments: 4 pages, 5 figures, contribution (or invited paper) to NUFACT 11, XIIIth International Workshop on Neutrino Factories, Super beams and Beta beams, 1-6 August 2011, CERN and University of Geneva

A characterization of entanglement-assisted quantum low-density parity-check codes

Authors: Yuichiro Fujiwara, Vladimir D. Tonchev

Abstract: As in classical coding theory, quantum analogues of low-density parity-check (LDPC) codes have offered good error correction performance and low decoding complexity by employing the Calderbank-Shor-Steane (CSS) construction. However, special requirements in the quantum setting severely limit the structures such quantum codes can have. While the entanglement-assisted stabilizer formalism overcomes… ▽ More As in classical coding theory, quantum analogues of low-density parity-check (LDPC) codes have offered good error correction performance and low decoding complexity by employing the Calderbank-Shor-Steane (CSS) construction. However, special requirements in the quantum setting severely limit the structures such quantum codes can have. While the entanglement-assisted stabilizer formalism overcomes this limitation by exploiting maximally entangled states (ebits), excessive reliance on ebits is a substantial obstacle to implementation. This paper gives necessary and sufficient conditions for the existence of quantum LDPC codes which are obtainable from pairs of identical LDPC codes and consume only one ebit, and studies the spectrum of attainable code parameters. △ Less

Submitted 7 October, 2012; v1 submitted 2 August, 2011; originally announced August 2011.

Comments: 7 pages, no figures, final accepted version for publication in the IEEE Transactions on Information Theory

MSC Class: 094B

Journal ref: IEEE Transactions on Information Theory 59 (2013) 3347-3353

Adaptively correcting quantum errors with entanglement

Authors: Yuichiro Fujiwara, Min-Hsiu Hsieh

Abstract: Contrary to the assumption that most quantum error-correcting codes (QECC) make, it is expected that phase errors are much more likely than bit errors in physical devices. By employing the entanglement-assisted stabilizer formalism, we develop a new kind of error-correcting protocol which can flexibly trade error correction abilities between the two types of errors, such that high error correction… ▽ More Contrary to the assumption that most quantum error-correcting codes (QECC) make, it is expected that phase errors are much more likely than bit errors in physical devices. By employing the entanglement-assisted stabilizer formalism, we develop a new kind of error-correcting protocol which can flexibly trade error correction abilities between the two types of errors, such that high error correction performance is achieved both in symmetric and in asymmetric situations. The characteristics of the QECCs can be optimized in an adaptive manner during information transmission. The proposed entanglement-assisted QECCs require only one ebit regardless of the degree of asymmetry at a given moment and can be decoded in polynomial time. △ Less

Submitted 26 April, 2011; originally announced April 2011.

Comments: 5 pages, final submission to ISIT 2011, Saint-Petersburg, Russia

Temperature dependencies of the energy and time resolution of silicon drift detectors

Authors: B. K. Wuenschek, Y. Fujiwara, T. Hashimoto, R. S. Hayano, M. Iio, S. Ishimoto, T. Ishiwatari, M. Sato, E. Widmann, J. Zmeskal

Abstract: The response of silicon drift detectors (SDDs), which were mounted together with their preamplifiers inside a vacuum chamber, was studied in a temperature range from 100 K to 200 K. In particular, the energy resolution could be stabilized to about 150 eV at 6 keV between 130 K and 200 K, while the time resolution shows a temperature dependence of T^3 in this temperature range. To keep a variation… ▽ More The response of silicon drift detectors (SDDs), which were mounted together with their preamplifiers inside a vacuum chamber, was studied in a temperature range from 100 K to 200 K. In particular, the energy resolution could be stabilized to about 150 eV at 6 keV between 130 K and 200 K, while the time resolution shows a temperature dependence of T^3 in this temperature range. To keep a variation of the X-ray peak positions within 1 eV, it is necessary to operate the preamplifier within a stability of 1 K around 280 K. A detailed investigation of this temperature influences on SDDs and preamplifiers is presented. △ Less

Submitted 11 March, 2011; originally announced March 2011.

Quark-Model Baryon-Baryon Interaction Applied to the Neutron-Deuteron Scattering (III) Breakup Differential Cross Sections

Authors: Yoshikazu Fujiwara, Kenji Fukukawa

Abstract: The low-energy breakup differential cross sections of the neutron-deuteron (nd) scattering are studied by employing the energy-independent version of the quark-model baryon-baryon interaction fss2. This interaction reproduces almost all the breakup differential cross sections predicted by the meson-exchange potentials for the neutron incident energies $E_n \leq$ 65 MeV. The space star anomaly of 1… ▽ More The low-energy breakup differential cross sections of the neutron-deuteron (nd) scattering are studied by employing the energy-independent version of the quark-model baryon-baryon interaction fss2. This interaction reproduces almost all the breakup differential cross sections predicted by the meson-exchange potentials for the neutron incident energies $E_n \leq$ 65 MeV. The space star anomaly of 13 MeV nd scattering is not improved even in our model. Some overestimation of the breakup differential cross sections at $E_n$=22.7 - 65 MeV implies that systematic studies of various breakup configurations are necessary both experimentally and theoretically. △ Less

Submitted 16 February, 2011; v1 submitted 15 February, 2011; originally announced February 2011.

Comments: 32 pages, 12 figures, submitted to Prog. Theor. Phys

Journal ref: Prog. Theor. Phys. 125 (2011), 979-1010

Quark-Model Baryon-Baryon Interaction Applied to the Neutron-Deuteron Scattering (II) Polalization Observables of the Elastic Scattering

Authors: Kenji Fukukawa, Yoshikazu Fujiwara

Abstract: The neutron-deuteron (nd) scattering is solved in the Faddeev formalism, employing the energy-independent version of the quark-model baryon-baryon interaction fss2. The differential cross sections and the spin polarization of the elastic scattering up to the neutron incident energy $E_n=65$ MeV are well reproduced without reinforcing fss2 with the three-body force. The vector analyzing-power of th… ▽ More The neutron-deuteron (nd) scattering is solved in the Faddeev formalism, employing the energy-independent version of the quark-model baryon-baryon interaction fss2. The differential cross sections and the spin polarization of the elastic scattering up to the neutron incident energy $E_n=65$ MeV are well reproduced without reinforcing fss2 with the three-body force. The vector analyzing-power of the neutron, $A_y(θ)$, in the energy region $E_n$ < 25 MeV is largely improved in comparison with the predictions by the meson-exchange potentials, thus yielding a partial solution of the long-standing $A_y$-puzzle owing to the nonlocality of the short-range repulsion produced by the quark-model baryon-baryon interaction. The large Coulomb effect in the vector and tensor analyzing-powers in $E_n$ < 10 MeV is also analyzed based on the Vincent and Phatak method and recent detailed studies by other authors. △ Less

Submitted 15 February, 2011; v1 submitted 15 January, 2011; originally announced January 2011.

Comments: 45 pages, 16 figures, 1 table, submitted to Prog. Theor. Phys

Journal ref: Prog.Theor.Phys.125:729-773,2011

Effective-Range Expansion of the Neutron-Deuteron Scattering Studied by a Quark-Model Nonlocal Gaussian Potential

Authors: Kenji Fukukawa, Yoshikazu Fujiwara

Abstract: The S-wave effective range parameters of the neutron-deuteron (nd) scattering are derived in the Faddeev formalism, using a nonlocal Gaussian potential based on the quark-model baryon-baryon interaction fss2. The spin-doublet low-energy eigenphase shift is sufficiently attractive to reproduce predictions by the AV18 plus Urbana three-nucleon force, yielding the observed value of the doublet scatte… ▽ More The S-wave effective range parameters of the neutron-deuteron (nd) scattering are derived in the Faddeev formalism, using a nonlocal Gaussian potential based on the quark-model baryon-baryon interaction fss2. The spin-doublet low-energy eigenphase shift is sufficiently attractive to reproduce predictions by the AV18 plus Urbana three-nucleon force, yielding the observed value of the doublet scattering length and the correct differential cross sections below the deuteron breakup threshold. This conclusion is consistent with the previous result for the triton binding energy, which is nearly reproduced by fss2 without reinforcing it with the three-nucleon force. △ Less

Submitted 15 January, 2011; v1 submitted 11 October, 2010; originally announced October 2010.

Comments: 21 pages, 6 figures and 6 tables, submitted to Prog. Theor. Phys

Journal ref: Prog.Theor.Phys.125:957-978,2011

Entanglement-assisted quantum low-density parity-check codes

Authors: Yuichiro Fujiwara, David Clark, Peter Vandendriessche, Maarten De Boeck, Vladimir D. Tonchev

Abstract: This paper develops a general method for constructing entanglement-assisted quantum low-density parity-check (LDPC) codes, which is based on combinatorial design theory. Explicit constructions are given for entanglement-assisted quantum error-correcting codes (EAQECCs) with many desirable properties. These properties include the requirement of only one initial entanglement bit, high error correcti… ▽ More This paper develops a general method for constructing entanglement-assisted quantum low-density parity-check (LDPC) codes, which is based on combinatorial design theory. Explicit constructions are given for entanglement-assisted quantum error-correcting codes (EAQECCs) with many desirable properties. These properties include the requirement of only one initial entanglement bit, high error correction performance, high rates, and low decoding complexity. The proposed method produces infinitely many new codes with a wide variety of parameters and entanglement requirements. Our framework encompasses various codes including the previously known entanglement-assisted quantum LDPC codes having the best error correction performance and many new codes with better block error rates in simulations over the depolarizing channel. We also determine important parameters of several well-known classes of quantum and classical LDPC codes for previously unsettled cases. △ Less

Submitted 1 November, 2010; v1 submitted 27 August, 2010; originally announced August 2010.

Comments: 20 pages, 5 figures. Final version appearing in Physical Review A

MSC Class: 94B (primary); 51E (secondary)

Journal ref: Phys. Rev. A 82, 042338 (2010)

Quark-model Baryon-Baryon Interaction Applied to the Neutron-Deuteron Scattering. I Noyes-Kowalski Approach to the AGS Equations

Authors: Yoshikazu Fujiwara, Kenji Fukukawa

Abstract: We solve the neutron-deuteron (nd) scattering in the Faddeev formalism, employing the NN sector of the quark-model baryon-baryon interaction fss2. The energy-dependence of the NN interaction, inherent to the resonating-group formulation of the quark-model baryon-baryon interaction, is eliminated by the standard off-shell transformation utilizing the normalization kernel of two-cluster systems. An… ▽ More We solve the neutron-deuteron (nd) scattering in the Faddeev formalism, employing the NN sector of the quark-model baryon-baryon interaction fss2. The energy-dependence of the NN interaction, inherent to the resonating-group formulation of the quark-model baryon-baryon interaction, is eliminated by the standard off-shell transformation utilizing the normalization kernel of two-cluster systems. An extra nonlocality originating from this procedure is very important to reproduce all the nd scattering observables below E_n < 65 MeV. A new algorithm to solve the Alt-Glassberger-Sandhas (AGS) equations is presented in the Noyes-Kowalski method. The treatment of the moving singularity from the three-body Green function is shown in detail, which is based on the spline function method originally developed by the Bochum-Krakow group. The predicted elastic differnetial cross sections reproduce the observed deep cross section minima at E_n=35-65 MeV and $θ_{c.m}=130^{\circ}-135^{\circ}$, which is consitent with the nearly correct triton binding energy predicted by fss2 without the three-body force. △ Less

Submitted 15 February, 2011; v1 submitted 23 August, 2010; originally announced August 2010.

Comments: 37 pages, 4 figures, 1 table

Journal ref: Prog.Theor.Phys.124:433-469,2010

Econophysics on Real Economy -The First Decade of the Kyoto Econophysics Group-

Authors: Hideaki Aoyama, Yoshi Fujiwara, Yuichi Ikeda, Hiroshi Iyetomi, Wataru Souma

Abstract: Research activities of Kyoto Econophysics Group is reviewed. Strong emphasis has been placed on real economy. While the initial stage of research was a first high-definition data analysis on personal income, it soon progressed to firm dynamics, growth rate distribution and establishment of Pareto's law and Gibrat's law. It then led to analysis and simulation of firm dynamics on economic network. C… ▽ More Research activities of Kyoto Econophysics Group is reviewed. Strong emphasis has been placed on real economy. While the initial stage of research was a first high-definition data analysis on personal income, it soon progressed to firm dynamics, growth rate distribution and establishment of Pareto's law and Gibrat's law. It then led to analysis and simulation of firm dynamics on economic network. Currently it covers a wide rage of dynamics of firms and financial institutions on complex network, using Japanese large-scale network data, some of which are not available in other countries. Activities of this group for publicising and promoting understanding of econophysics is also reviewed. △ Less

Submitted 1 July, 2010; v1 submitted 29 June, 2010; originally announced June 2010.

Comments: 6 pages in Phys.Rev. format. Minor typographical errors are corrected in v3

Report number: KUNS-2275

Micro-Macro Relation of Production - The Double Scaling Law for Statistical Physics of Economy -

Authors: Hideaki Aoyama, Yoshi Fujiwara, Mauro Gallegati

Abstract: We show that an economic system populated by multiple agents generates an equilibrium distribution in the form of multiple scaling laws of conditional PDFs, which are sufficient for characterizing the probability distribution. The existence of the double scaling law is demonstrated empirically for the sales and the labor of one million Japanese firms. Theoretical study of the scaling laws suggests… ▽ More We show that an economic system populated by multiple agents generates an equilibrium distribution in the form of multiple scaling laws of conditional PDFs, which are sufficient for characterizing the probability distribution. The existence of the double scaling law is demonstrated empirically for the sales and the labor of one million Japanese firms. Theoretical study of the scaling laws suggests lognormal joint distributions of sales and labor and a scaling law for labor productivity, both of which are confirmed empirically. This framework offers characterization of the equilibrium distribution with a small number of scaling indices, which determine macroscopic quantities, thus setting the stage for an equivalence with statistical physics, bridging micro- and macro-economics. △ Less

Submitted 11 March, 2010; originally announced March 2010.

Comments: 5 pages with 5 figures

Fluctuation-Dissipation Theory of Input-Output Interindustrial Correlations

Authors: Hiroshi Iyetomi, Yasuhiro Nakayama, Hideaki Aoyama, Yoshi Fujiwara, Yuichi Ikeda, Wataru Souma

Abstract: In this study, the fluctuation-dissipation theory is invoked to shed light on input-output interindustrial relations at a macroscopic level by its application to IIP (indices of industrial production) data for Japan. Statistical noise arising from finiteness of the time series data is carefully removed by making use of the random matrix theory in an eigenvalue analysis of the correlation matrix; a… ▽ More In this study, the fluctuation-dissipation theory is invoked to shed light on input-output interindustrial relations at a macroscopic level by its application to IIP (indices of industrial production) data for Japan. Statistical noise arising from finiteness of the time series data is carefully removed by making use of the random matrix theory in an eigenvalue analysis of the correlation matrix; as a result, two dominant eigenmodes are detected. Our previous study successfully used these two modes to demonstrate the existence of intrinsic business cycles. Here a correlation matrix constructed from the two modes describes genuine interindustrial correlations in a statistically meaningful way. Further it enables us to quantitatively discuss the relationship between shipments of final demand goods and production of intermediate goods in a linear response framework. We also investigate distinctive external stimuli for the Japanese economy exerted by the current global economic crisis. These stimuli are derived from residuals of moving average fluctuations of the IIP remaining after subtracting the long-period components arising from inherent business cycles. The observation reveals that the fluctuation-dissipation theory is applicable to an economic system that is supposed to be far from physical equilibrium. △ Less

Submitted 4 November, 2010; v1 submitted 10 December, 2009; originally announced December 2009.

Comments: 13 pages, 13 figures and 3 tables

Report number: KUNS-2194

What Causes Business Cycles? Analysis of the Japanese Industrial Production Data

Authors: Hiroshi Iyetomi, Yasuhiro Nakayama, Hiroshi Yoshikawa, Hideaki Aoyama, Yoshi Fujiwara, Yuichi Ikeda, Wataru Souma

Abstract: We explore what causes business cycles by analyzing the Japanese industrial production data. The methods are spectral analysis and factor analysis. Using the random matrix theory, we show that two largest eigenvalues are significant. Taking advantage of the information revealed by disaggregated data, we identify the first dominant factor as the aggregate demand, and the second factor as inventory… ▽ More We explore what causes business cycles by analyzing the Japanese industrial production data. The methods are spectral analysis and factor analysis. Using the random matrix theory, we show that two largest eigenvalues are significant. Taking advantage of the information revealed by disaggregated data, we identify the first dominant factor as the aggregate demand, and the second factor as inventory adjustment. They cannot be reasonably interpreted as technological shocks. We also demonstrate that in terms of two dominant factors, shipments lead production by four months. Furthermore, out-of-sample test demonstrates that the model holds up even under the 2008-09 recession. Because a fall of output during 2008-09 was caused by an exogenous drop in exports, it provides another justification for identifying the first dominant factor as the aggregate demand. All the findings suggest that the major cause of business cycles is real demand shocks. △ Less

Submitted 21 November, 2010; v1 submitted 4 December, 2009; originally announced December 2009.

Comments: 52 pages, 19 figures, 2 tables

Report number: KUNS-2241

Localized $N, Λ, Σ$, and $Ξ$ Single-Particle Potentials in Finite Nuclei Calculated with $SU_6$ Quark-Model Baryon-Baryon Interactions

Authors: M. Kohno, Y. Fujiwara

Abstract: Localized single-particle potentials for all octet baryons, $N$, $Λ$, $Σ$, and $Ξ$, in finite nuclei, $^{12}$C, $^{16}$O, $^{28}$Si, $^{40}$Ca, $^{56}$Fe, and $^{90}$Zr, are calculated using the quark-model baryon-baryon interactions. $G$-matrices evaluated in symmetric nuclear matter in the lowest order Brueckner theory are applied to finite nuclei in local density approximation. Non-local pote… ▽ More Localized single-particle potentials for all octet baryons, $N$, $Λ$, $Σ$, and $Ξ$, in finite nuclei, $^{12}$C, $^{16}$O, $^{28}$Si, $^{40}$Ca, $^{56}$Fe, and $^{90}$Zr, are calculated using the quark-model baryon-baryon interactions. $G$-matrices evaluated in symmetric nuclear matter in the lowest order Brueckner theory are applied to finite nuclei in local density approximation. Non-local potentials are localized by a zero-momentum Wigner transformation. Empirical single-particle properties of the nucleon and the $Λ$ hyperon in nuclear medium have been known to be explained semi-quantitatively in the LOBT framework. Attention is focused in the present consideration on predictions for the $Σ$ and $Ξ$ hyperons. The unified description for the octet baryon-baryon interactions by the SU$_6$ quark-model enables us to obtain less ambiguous extrapolation to the $S=-1$ and $S=-2$ sectors based on the knowledge in the $NN$ sector than other potential models. The $Σ$ mean field is shown to be weakly attractive at the surface, but turns to be repulsive inside, which is consistent with the experimental evidence. The $Ξ$ hyperon s.p. potential is also attractive at the nuclear surface region, and inside fluctuates around zero. Hence $Ξ$ hypernuclear bound states are unlikely. We also evaluate energy shifts of the $Σ^-$ and $Ξ^-$ atomic levels in $^{28}$Si and $^{56}$Fe, using the calculated s.p. potentials. △ Less

Submitted 3 April, 2009; originally announced April 2009.

Journal ref: Phys.Rev.C79:054318,2009

A Paradigm Shift from Production Function to Production Copula: Statistical Description of Production Activity of Firms

Authors: H. Iyetomi, H. Aoyama, Y. Fujiwara, Y. Ikeda, W. Souma

Abstract: Heterogeneity of economic agents is emphasized in a new trend of macroeconomics. Accordingly the new emerging discipline requires one to replace the production function, one of key ideas in the conventional economics, by an alternative which can take an explicit account of distribution of firms' production activities. In this paper we propose a new idea referred to as production copula; a copula i… ▽ More Heterogeneity of economic agents is emphasized in a new trend of macroeconomics. Accordingly the new emerging discipline requires one to replace the production function, one of key ideas in the conventional economics, by an alternative which can take an explicit account of distribution of firms' production activities. In this paper we propose a new idea referred to as production copula; a copula is an analytic means for modeling dependence among variables. Such a production copula predicts value added yielded by firms with given capital and labor in a probabilistic way. It is thereby in sharp contrast to the production function where the output of firms is completely deterministic. We demonstrate empirical construction of a production copula using financial data of listed firms in Japan. Analysis of the data shows that there are significant correlations among their capital, labor and value added and confirms that the values added are too widely scattered to be represented by a production function. We employ four models for the production copula, that is, trivariate versions of Frank, Gumbel and survival Clayton and non-exchangeable trivariate Gumbel; the last one works best. △ Less

Submitted 21 November, 2010; v1 submitted 9 February, 2009; originally announced February 2009.

Comments: 27pages, including 15 figures and 4 tables. Revised extensively in Ver.3 (Nov. 2010)

Report number: KUCP-2183

An Analysis of the Japanese Credit Network

Authors: G. De Masi, Y. Fujiwara, M. Gallegati, B. Greenwald, J. E. Stiglitz

Abstract: An analysis of the Japanese credit market in 2004 between banks and quoted firms is done in this paper using the tools of the networks theory. It can be pointed out that: (i) a backbone of the credit channel emerges, where some links play a crucial role; (ii) big banks privilege long-term contracts; the "minimal spanning trees" (iii) disclose a highly hierarchical backbone, where the central posit… ▽ More An analysis of the Japanese credit market in 2004 between banks and quoted firms is done in this paper using the tools of the networks theory. It can be pointed out that: (i) a backbone of the credit channel emerges, where some links play a crucial role; (ii) big banks privilege long-term contracts; the "minimal spanning trees" (iii) disclose a highly hierarchical backbone, where the central positions are occupied by the largest banks, and emphasize (iv) a strong geographical characterization, while (v) the clusters of firms do not have specific common properties. Moreover, (vi) while larger firms have multiple lending in large, (vii) the demand for credit (long vs. short term debt and multi-credit lines) of firms with similar sizes is very heterogeneous. △ Less

Submitted 7 November, 2010; v1 submitted 15 January, 2009; originally announced January 2009.

Comments: 23 pages with 14 figures; revised and Figure 14 added

Visualizing a large-scale structure of production network by N-body simulation

Authors: Yoshi Fujiwara

Abstract: Our recent study of a nation-wide production network uncovered a community structure, namely how firms are connected by supplier-customer links into tightly-knit groups with high density in intra-groups and with lower connectivity in inter-groups. Here we propose a method to visualize the community structure by a graph layout based on a physical analogy. The layout can be calculated in a practic… ▽ More Our recent study of a nation-wide production network uncovered a community structure, namely how firms are connected by supplier-customer links into tightly-knit groups with high density in intra-groups and with lower connectivity in inter-groups. Here we propose a method to visualize the community structure by a graph layout based on a physical analogy. The layout can be calculated in a practical computation-time and is possible to be accelerated by a special-purpose device of GRAPE (gravity pipeline) developed for astrophysical N-body simulation. We show that the method successfully identifies the communities in a hierarchical way by applying it to the manufacturing sector comprising tenth million nodes and a half million edges. In addition, we discuss several limitations of this method, and propose a possible way to avoid all those problems. △ Less

Submitted 15 January, 2009; originally announced January 2009.

Structure and temporal change of the credit network between banks and large firms in Japan

Authors: Yoshi Fujiwara, Hideaki Aoyama, Yuichi Ikeda, Hiroshi Iyetomi, Wataru Souma

Abstract: We present a new approach to understanding credit relationships between commercial banks and quoted firms, and with this approach, examine the temporal change in the structure of the Japanese credit network from 1980 to 2005. At each year, the credit network is regarded as a weighted bipartite graph where edges correspond to the relationships and weights refer to the amounts of loans. Reduction… ▽ More We present a new approach to understanding credit relationships between commercial banks and quoted firms, and with this approach, examine the temporal change in the structure of the Japanese credit network from 1980 to 2005. At each year, the credit network is regarded as a weighted bipartite graph where edges correspond to the relationships and weights refer to the amounts of loans. Reduction in the supply of credit affects firms as debtor, and failure of a firm influences banks as creditor. To quantify the dependency and influence between banks and firms, we propose a set of scores of banks and firms, which can be calculated by solving an eigenvalue problem determined by the weight of the credit network. We found that a few largest eigenvalues and corresponding eigenvectors are significant by using a null hypothesis of random bipartite graphs, and that the scores can quantitatively describe the stability or fragility of the credit network during the 25 years. △ Less

Submitted 27 May, 2009; v1 submitted 15 January, 2009; originally announced January 2009.

Report number: KUCP-2181

Journal ref: Economics E-Journal 3 (2009) 2009-7

Agent-Based Model Approach to Complex Phenomena in Real Economy

Authors: Hiroshi Iyetomi, Hideaki Aoyama, Yoshi Fujiwara, Yuichi Ikeda, Wataru Souma

Abstract: An agent-based model for firms' dynamics is developed. The model consists of firm agents with identical characteristic parameters and a bank agent. Dynamics of those agents is described by their balance sheets. Each firm tries to maximize its expected profit with possible risks in market. Infinite growth of a firm directed by the "profit maximization" principle is suppressed by a concept of "goi… ▽ More An agent-based model for firms' dynamics is developed. The model consists of firm agents with identical characteristic parameters and a bank agent. Dynamics of those agents is described by their balance sheets. Each firm tries to maximize its expected profit with possible risks in market. Infinite growth of a firm directed by the "profit maximization" principle is suppressed by a concept of "going concern". Possibility of bankruptcy of firms is also introduced by incorporating a retardation effect of information on firms' decision. The firms, mutually interacting through the monopolistic bank, become heterogeneous in the course of temporal evolution. Statistical properties of firms' dynamics obtained by simulations based on the model are discussed in light of observations in the real economy. △ Less

Submitted 13 January, 2009; originally announced January 2009.

Comments: 11 page, submitted to Progress of Theoretical Physics Supplement

Report number: KUCP-2182

Superstatistics of Labour Productivity in Manufacturing and Nonmanufacturing Sectors

Authors: Hideaki Aoyama, Yoshi Fujiwara, Yuichi Ikeda, Hiroshi Iyetomi, Wataru Souma

Abstract: Labour productivity distribution (dispersion) is studied both theoretically and empirically. Superstatistics is presented as a natural theoretical framework for productivity. The demand index $κ$ is proposed within this framework as a new business index. Japanese productivity data covering small-to-medium to large firms from 1996 to 2006 is analyzed and the power-law for both firms and workers i… ▽ More Labour productivity distribution (dispersion) is studied both theoretically and empirically. Superstatistics is presented as a natural theoretical framework for productivity. The demand index $κ$ is proposed within this framework as a new business index. Japanese productivity data covering small-to-medium to large firms from 1996 to 2006 is analyzed and the power-law for both firms and workers is established. The demand index $κ$ is evaluated in the manufacturing sector. A new discovery is reported for the nonmanufacturing (service) sector, which calls for expansion of the superstatistics framework to negative temperature range. △ Less

Submitted 11 January, 2009; originally announced January 2009.

Comments: 15 pages, including 9 figures

Report number: KUNS-2180

Labour Productivity Superstatistics

Authors: Hideaki Aoyama, Hiroshi Yoshikawa, Hiroshi Iyetomi, Yoshi Fujiwara

Abstract: We discuss superstatistics theory of labour productivity. Productivity distribution across workers, firms and industrial sectors are studied empirically and found to obey power-distributions, in sharp contrast to the equilibrium theories of mainstream economics. The Pareto index is found to decrease with the level of aggregation, {\it i.e.}, from workers to firms and to industrial sectors. In or… ▽ More We discuss superstatistics theory of labour productivity. Productivity distribution across workers, firms and industrial sectors are studied empirically and found to obey power-distributions, in sharp contrast to the equilibrium theories of mainstream economics. The Pareto index is found to decrease with the level of aggregation, {\it i.e.}, from workers to firms and to industrial sectors. In order to explain these phenomenological laws, we propose a superstatistics framework, where the role of the fluctuating temperature is played by the fluctuating demand. △ Less

Submitted 20 September, 2008; originally announced September 2008.

Comments: 13 pages including figures

Report number: KUNS-2157

P-wave Lambda N - Sigma N coupling and the spin-orbit splitting of 9 Lambda Be

Authors: Y. Fujiwara, M. Kohno, Y. Suzuki

Abstract: We reexamine the spin-orbit splitting of 9 Lambda Be excited states in terms of the SU_6 quark-model baryon-baryon interaction. The previous folding procedure to generate the Lambda alpha spin-orbit potential from the quark-model Lambda N LS interaction kernel predicted three to five times larger values for Delta E_{ell s}=E_x(3/2^+)-E_x(5/2^+) in the model FSS and fss2. This time, we calculate… ▽ More We reexamine the spin-orbit splitting of 9 Lambda Be excited states in terms of the SU_6 quark-model baryon-baryon interaction. The previous folding procedure to generate the Lambda alpha spin-orbit potential from the quark-model Lambda N LS interaction kernel predicted three to five times larger values for Delta E_{ell s}=E_x(3/2^+)-E_x(5/2^+) in the model FSS and fss2. This time, we calculate Lambda alpha LS Born kernel, starting from the LS components of the nuclear-matter G-matrix for the Lambda hyperon. This framework makes it possible to take full account of an important P-wave Lambda N - Sigma N coupling through the antisymmetric LS^{(-)} force involved in the Fermi-Breit interaction. We find that the experimental value, Delta E^{exp}_{ell s}=43 pm 5 keV, is reproduced by the quark-model G-matrix LS interaction with a Fermi-momentum around k_F=1.0 fm^{-1}, when the model FSS is used in the energy-independent renormalized RGM formalism. △ Less

Submitted 5 August, 2008; originally announced August 2008.

Comments: 5 pages, no figures

Journal ref: Mod.Phys.Lett.A24:1031-1034,2009

Large-scale structure of a nation-wide production network

Authors: Yoshi Fujiwara, Hideaki Aoyama

Abstract: Production in an economy is a set of firms' activities as suppliers and customers; a firm buys goods from other firms, puts value added and sells products to others in a giant network of production. Empirical study is lacking despite the fact that the structure of the production network is important to understand and make models for many aspects of dynamics in economy. We study a nation-wide produ… ▽ More Production in an economy is a set of firms' activities as suppliers and customers; a firm buys goods from other firms, puts value added and sells products to others in a giant network of production. Empirical study is lacking despite the fact that the structure of the production network is important to understand and make models for many aspects of dynamics in economy. We study a nation-wide production network comprising a million firms and millions of supplier-customer links by using recent statistical methods developed in physics. We show in the empirical analysis scale-free degree distribution, disassortativity, correlation of degree to firm-size, and community structure having sectoral and regional modules. Since suppliers usually provide credit to their customers, who supply it to theirs in turn, each link is actually a creditor-debtor relationship. We also study chains of failures or bankruptcies that take place along those links in the network, and corresponding avalanche-size distribution. △ Less

Submitted 7 November, 2010; v1 submitted 26 June, 2008; originally announced June 2008.

Comments: 17 pages with 8 figures; revised section VI and references added

Journal ref: Eur. Phys. J. B77 (2010) 565-580

Productivity Dispersion: Facts, Theory, and Implications

Authors: Hideaki Aoyama, Hiroshi Yoshikawa, Hiroshi Iyetomi, Yoshi Fujiwara

Abstract: We study productivity dispersions across workers, firms and industrial sectors. Empirical study of the Japanese data shows that they all obey the Pareto law, and also that the Pareto index decreases with the level of aggregation. In order to explain these two stylized facts, we propose a theoretical framework built upon the basic principle of statistical physics. In this framework, we employ the… ▽ More We study productivity dispersions across workers, firms and industrial sectors. Empirical study of the Japanese data shows that they all obey the Pareto law, and also that the Pareto index decreases with the level of aggregation. In order to explain these two stylized facts, we propose a theoretical framework built upon the basic principle of statistical physics. In this framework, we employ the concept of superstatistics which accommodates fluctuations of aggregate demand. △ Less

Submitted 19 May, 2008; originally announced May 2008.

Comments: 29 pages, 12 eps figures, in AER format

Report number: KUNS-2150