Showing 101–150 of 187 results for author: Imai, H

Lazy states: sufficient and necessary condition for zero quantum entropy rates under any coupling to the environment

Authors: Cesar A. Rodriguez-Rosario, Gen Kimura, Hideki Imai, Alan Aspuru-Guzik

Abstract: We find the necessary and sufficient conditions for the entropy rate of the system to be zero under any system-environment Hamiltonian interaction. We call the class of system-environment states that satisfy this condition lazy states. They are a generalization of classically correlated states defined by quantum discord, but based on projective measurements of any rank. The concept of lazy state… ▽ More We find the necessary and sufficient conditions for the entropy rate of the system to be zero under any system-environment Hamiltonian interaction. We call the class of system-environment states that satisfy this condition lazy states. They are a generalization of classically correlated states defined by quantum discord, but based on projective measurements of any rank. The concept of lazy states permits the construction of a protocol for detecting global quantum correlations using only local dynamical information. We show how quantum correlations to the environment provide bounds to the entropy rate, and how to estimate dissipation rates for general non-Markovian open quantum systems. △ Less

Submitted 18 January, 2011; v1 submitted 29 April, 2010; originally announced April 2010.

Comments: 4 pages

Journal ref: Phys. Rev. Lett. 106, 050403 (2011)

CO J=3-2 Emission from the "Water Fountain" Sources IRAS 16342-3814 and IRAS 18286-0959

Authors: Hiroshi Imai, **-Hua He, Jun-ichi Nakashima, Nobuharu Ukita, Shuji Deguchi, Nico Koning

Abstract: We observed CO J=3-2 emission from the "water fountain" sources, which exhibit high-velocity collimated stellar jets traced by water maser emission, with the Atacama Submillimeter Telescope Experiment (ASTE) 10 m telescope. We detected the CO emission from two sources, IRAS 16342-3814 and IRAS 18286-0959. The IRAS 16342-3814 CO emission exhibits a spectrum that is well fit to a Gaussian profile,… ▽ More We observed CO J=3-2 emission from the "water fountain" sources, which exhibit high-velocity collimated stellar jets traced by water maser emission, with the Atacama Submillimeter Telescope Experiment (ASTE) 10 m telescope. We detected the CO emission from two sources, IRAS 16342-3814 and IRAS 18286-0959. The IRAS 16342-3814 CO emission exhibits a spectrum that is well fit to a Gaussian profile, rather than to a parabolic profile, with a velocity width (FWHM) of 158+/-6 km/s and an intensity peak at VLSR = 50+/-2 km/s. The mass loss rate of the star is estimated to be ~2.9x10^-5 M_sun/yr. Our morpho-kinematic models suggest that the CO emission is optically thin and associated with a bipolar outflow rather than with a (cold and relatively small) torus. The IRAS 18286-0959 CO emission has a velocity width (FWHM) of 3.0+/-0.2 km/s, smaller than typically seen in AGB envelopes. The narrow velocity width of the CO emission suggests that it originates from either an interstellar molecular cloud or a slowly-rotating circumstellar envelope that harbors the water maser source. △ Less

Submitted 7 November, 2009; originally announced November 2009.

Comments: 10 pages, 4 figure, accepted for publication in the Publications of the Astronomical Society of Japan, Vol. 61, No.6, 2009 December issue

Distinguishability Measures and Entropies for General Probabilistic Theories

Authors: Gen Kimura, Koji Nuida, Hideki Imai

Abstract: As a part of the construction of an information theory based on general probabilistic theories, we propose and investigate the several distinguishability measures and "entropies" in general probabilistic theories. As their applications, no-cloning theorems, information-disturbance theorems are reformulated, and a bound of the accessible informations is discussed in any general probabilistic theo… ▽ More As a part of the construction of an information theory based on general probabilistic theories, we propose and investigate the several distinguishability measures and "entropies" in general probabilistic theories. As their applications, no-cloning theorems, information-disturbance theorems are reformulated, and a bound of the accessible informations is discussed in any general probabilistic theories, not resorting to quantum theory. △ Less

Submitted 19 November, 2009; v1 submitted 6 October, 2009; originally announced October 2009.

Comments: 17 pages, 1 figure, Related but independent works (arXiv:0909.4801 and arXiv:0909.5075) have appeared recently while we were completing this paper. In v2, we added the reference (arXiv:0909.4801); In v3, "mimimum" is changed to "infimum" in the definition of fidelity so that it is more rigorous

Journal ref: Rep. Math. Phys. 66, 175 (2010)

On **-Pong protocol and its variant

Authors: Takayuki Miyadera, Masakazu Yoshida, Hideki Imai

Abstract: We discuss the **-Pong protocol which was proposed by Bostroem and Felbinger. We derive a simple trade-off inequality between distinguishability of messages for Eve and detectability of Eve for legitimate users. Our inequality holds for arbitrary initial states. That is, even if Eve prepares an initial state, she cannot distinguish messages without being detected. We show that the same inequal… ▽ More We discuss the **-Pong protocol which was proposed by Bostroem and Felbinger. We derive a simple trade-off inequality between distinguishability of messages for Eve and detectability of Eve for legitimate users. Our inequality holds for arbitrary initial states. That is, even if Eve prepares an initial state, she cannot distinguish messages without being detected. We show that the same inequality holds also on another protocol in which Alice and Bob use one-way quantum communication channel twice. △ Less

Submitted 14 June, 2009; originally announced June 2009.

No-Cloning Theorem on Quantum Logics

Authors: Takayuki Miyadera, Hideki Imai

Abstract: This paper discusses the no-cloning theorem in a logico-algebraic approach. In this approach, an orthoalgebra is considered as a general structure for propositions in a physical theory. We proved that an orthoalgebra admits cloning operation if and only if it is a Boolean algebra. That is, only classical theory admits the cloning of states. If unsharp propositions are to be included in the theor… ▽ More This paper discusses the no-cloning theorem in a logico-algebraic approach. In this approach, an orthoalgebra is considered as a general structure for propositions in a physical theory. We proved that an orthoalgebra admits cloning operation if and only if it is a Boolean algebra. That is, only classical theory admits the cloning of states. If unsharp propositions are to be included in the theory, then a notion of effect algebra is considered. We proved that an atomic Archimedean effect algebra admitting cloning operation is a Boolean algebra. This paper also presents a partial result indicating a relation between cloning on effect algebras and hidden variables. △ Less

Submitted 4 September, 2009; v1 submitted 21 April, 2009; originally announced April 2009.

Comments: To appear in J. Math. Phys

Journal ref: J. Math. Phys. 50, 102107 (2009)

Theoretical framework for constructing matching algorithms in biometric authentication systems

Authors: Manabu Inuma, Akira Otsuka, Hideki Imai

Abstract: In this paper, we propose a theoretical framework to construct matching algorithms for any biometric authentication systems. Conventional matching algorithms are not necessarily secure against strong intentional impersonation attacks such as wolf attacks. The wolf attack is an attempt to impersonate a genuine user by presenting a "wolf" to a biometric authentication system without the knowledge… ▽ More In this paper, we propose a theoretical framework to construct matching algorithms for any biometric authentication systems. Conventional matching algorithms are not necessarily secure against strong intentional impersonation attacks such as wolf attacks. The wolf attack is an attempt to impersonate a genuine user by presenting a "wolf" to a biometric authentication system without the knowledge of a genuine user's biometric sample. A wolf is a sample which can be accepted as a match with multiple templates. The wolf attack probability (WAP) is the maximum success probability of the wolf attack, which was proposed by Une, Otsuka, Imai as a measure for evaluating security of biometric authentication systems. We present a principle for construction of secure matching algorithms against the wolf attack for any biometric authentication systems. The ideal matching algorithm determines a threshold for each input value depending on the entropy of the probability distribution of the (Hamming) distances. Then we show that if the information about the probability distribution for each input value is perfectly given, then our matching algorithm is secure against the wolf attack. Our generalized matching algorithm gives a theoretical framework to construct secure matching algorithms. How lower WAP is achievable depends on how accurately the entropy is estimated. Then there is a trade-off between the efficiency and the achievable WAP. Almost every conventional matching algorithm employs a fixed threshold and hence it can be regarded as an efficient but insecure instance of our theoretical framework. Daugman's IrisCode recognition algorithm proposed can also be regarded as a non-optimal instance of our framework. △ Less

Submitted 8 April, 2009; originally announced April 2009.

Quantum Kolmogorov Complexity and Quantum Key Distribution

Authors: Takayuki Miyadera, Hideki Imai

Abstract: We discuss the Bennett-Brassard 1984 (BB84) quantum key distribution protocol in the light of quantum algorithmic information. While Shannon's information theory needs a probability to define a notion of information, algorithmic information theory does not need it and can assign a notion of information to an individual object. The program length necessary to describe an object, Kolmogorov comple… ▽ More We discuss the Bennett-Brassard 1984 (BB84) quantum key distribution protocol in the light of quantum algorithmic information. While Shannon's information theory needs a probability to define a notion of information, algorithmic information theory does not need it and can assign a notion of information to an individual object. The program length necessary to describe an object, Kolmogorov complexity, plays the most fundamental role in the theory. In the context of algorithmic information theory, we formulate a security criterion for the quantum key distribution by using the quantum Kolmogorov complexity that was recently defined by Vitányi. We show that a simple BB84 protocol indeed distribute a binary sequence between Alice and Bob that looks almost random for Eve with a probability exponentially close to 1. △ Less

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

Comments: typos corrected

Journal ref: Phys. Rev. A 79, 012324 (2009)

Fourier Analytic Approach to Phase Estimation

Authors: Hiroshi Imai, Masahito Hayashi

Abstract: For a unified analysis on the phase estimation, we focus on the limiting distribution. It is shown that the limiting distribution can be given by the absolute square of the Fourier transform of $L^2$ function whose support belongs to $[-1,1]$. Using this relation, we study the relation between the variance of the limiting distribution and its tail probability. As our result, we prove that the pr… ▽ More For a unified analysis on the phase estimation, we focus on the limiting distribution. It is shown that the limiting distribution can be given by the absolute square of the Fourier transform of $L^2$ function whose support belongs to $[-1,1]$. Using this relation, we study the relation between the variance of the limiting distribution and its tail probability. As our result, we prove that the protocol minimizing the asymptotic variance does not minimize the tail probability. Depending on the width of interval, we derive the estimation protocol minimizing the tail probability out of a given interval. Such an optimal protocol is given by a prolate spheroidal wave function which often appears in wavelet or time-limited Fourier analysis. Also, the minimum confidence interval is derived with the framework of interval estimation that assures a given confidence coefficient. △ Less

Submitted 30 October, 2008; originally announced October 2008.

Journal ref: New J. Phys. 11 043034 (2009)

Heisenberg's uncertainty principle for simultaneous measurement of positive-operator-valued measures

Authors: Takayuki Miyadera, Hideki Imai

Abstract: A limitation on simultaneous measurement of two arbitrary positive operator valued measures is discussed. In general, simultaneous measurement of two noncommutative observables is only approximately possible. Following Werner's formulation, we introduce a distance between observables to quantify an accuracy of measurement. We derive an inequality that relates the achievable accuracy with noncomm… ▽ More A limitation on simultaneous measurement of two arbitrary positive operator valued measures is discussed. In general, simultaneous measurement of two noncommutative observables is only approximately possible. Following Werner's formulation, we introduce a distance between observables to quantify an accuracy of measurement. We derive an inequality that relates the achievable accuracy with noncommutativity between two observables. As a byproduct a necessary condition for two positive operator valued measures to be simultaneously measurable is obtained. △ Less

Submitted 21 November, 2008; v1 submitted 10 September, 2008; originally announced September 2008.

Comments: 7 pages, 1 figure. To appear in Phys. Rev. A

Journal ref: Phys. Rev. A 78, 052119 (2008)

Microstructure and kinematics of H2O masers in the massive star forming region IRAS 06061+2151

Authors: K. Motogi, Y. Watanabe, K. Sorai, A. Habe, M. Honma, H. Imai, A. Yamauchi, H. Kobayashi, K. Fujisawa, T. Omodaka, H. Takaba, K. M. Shibata, T. Minamidani, K. Wakamatsu, H. Sudou, E. Kawai, Y. Koyama

Abstract: We have made multi-epoch VLBI observations of H2O maser emission in the massive star forming region IRAS 06061+2151 with the Japanese VLBI network (JVN) from 2005 May to 2007 October. The detected maser features are distributed within an 1\arcsec$\times$1\arcsec (2000 au$\times$2000 au at the source position) around the ultra-compact H {\small\bf II} region seen in radio continuum emission. Thei… ▽ More We have made multi-epoch VLBI observations of H2O maser emission in the massive star forming region IRAS 06061+2151 with the Japanese VLBI network (JVN) from 2005 May to 2007 October. The detected maser features are distributed within an 1\arcsec$\times$1\arcsec (2000 au$\times$2000 au at the source position) around the ultra-compact H {\small\bf II} region seen in radio continuum emission. Their bipolar morphology and expanding motion traced through their relative proper motions indicate that they are excited by an energetic bipolar outflow. Our three-dimensional model fitting has shown that the maser kinematical structure in IRAS 06061+2151 is able to be explained by a biconical outflow with a large opening angle ($>$ 50\degr). The position angle of the flow major axis coincides very well with that of the large scale jet seen in 2.1$\:μ\rmn{m}$ hydrogen emission. This maser geometry indicates the existence of dual structures composed of a collimated jet and a less collimated massive molecular flow. We have also detected a large velocity gradient in the southern maser group. This can be explained by a very small (on a scale of several tens of au) and clumpy (the density contrast by an order of magnitude or more) structure of the parental cloud. Such a structure may be formed by strong instability of shock front or splitting of high density core. △ Less

Submitted 3 September, 2008; originally announced September 2008.

Comments: 14 pages, 6 figures accepted for publication in MNRAS

Optimal State Discrimination in General Probabilistic Theories

Authors: Gen Kimura, Takayuki Miyadera, Hideki Imai

Abstract: We investigate a state discrimination problem in operationally the most general framework to use a probability, including both classical, quantum theories, and more. In this wide framework, introducing closely related family of ensembles (which we call a {\it Helstrom family of ensembles}) with the problem, we provide a geometrical method to find an optimal measurement for state discrimination b… ▽ More We investigate a state discrimination problem in operationally the most general framework to use a probability, including both classical, quantum theories, and more. In this wide framework, introducing closely related family of ensembles (which we call a {\it Helstrom family of ensembles}) with the problem, we provide a geometrical method to find an optimal measurement for state discrimination by means of Bayesian strategy. We illustrate our method in 2-level quantum systems and in a probabilistic model with square-state space to reproduce e.g., the optimal success probabilities for binary state discrimination and $N$ numbers of symmetric quantum states. The existences of families of ensembles in binary cases are shown both in classical and quantum theories in any generic cases. △ Less

Submitted 4 February, 2009; v1 submitted 28 August, 2008; originally announced August 2008.

Comments: 9 pages, 6 figures

Journal ref: Phys. Rev. A 79, 062306 (2009)

VLBI Astrometry of AGB Variables with VERA -- A Semiregular Variable S Crateris --

Authors: Akiharu Nakagawa, Miyuki Tsushima, Kazuma Ando, Takeshi Bushimata, Yoon Kyung Choi, Tomoya Hirota, Mareki Honma, Hiroshi Imai, Kenzaburo Iwadate, Takaaki Jike, Seiji Kameno, Osamu Kameya, Ryuichi Kamohara, Yukitoshi Kan-Ya, Noriyuki Kawaguchi, Masachika Kijima, Mi Kyoung Kim, Hideyuki Kobayashi, Seisuke Kuji, Tomoharu Kurayama, Toshihisa Maeda, Seiji Manabe, Kenta Maruyama, Makoto Matsui, Naoko Matsumoto , et al. (18 additional authors not shown)

Abstract: We present a distance measurement for the semiregular variable S Crateris (S Crt) based on its annual parallax. With the unique dual beam system of the VLBI Exploration for Radio Astrometry (VERA) telescopes, we measured the absolute proper motion of a water maser spot associated with S Crt, referred to the quasar J1147-0724 located at an angular separation of 1.23$^{\circ}$. In observations spa… ▽ More We present a distance measurement for the semiregular variable S Crateris (S Crt) based on its annual parallax. With the unique dual beam system of the VLBI Exploration for Radio Astrometry (VERA) telescopes, we measured the absolute proper motion of a water maser spot associated with S Crt, referred to the quasar J1147-0724 located at an angular separation of 1.23$^{\circ}$. In observations spanning nearly two years, we have detected the maser spot at the LSR velocity of 34.7 km s$^{-1}$, for which we measured the annual parallax of 2.33$\pm$0.13 mas corresponding to a distance of 430$^{+25}_{-23}$ pc. This measurement has an accuracy one order of magnitude better than the parallax measurements of HIPPARCOS. The angular distribution and three-dimensional velocity field of maser spots indicate a bipolar outflow with the flow axis along northeast-southwest direction. Using the distance and photospheric temperature, we estimate the stellar radius of S Crt and compare it with those of Mira variables. △ Less

Submitted 8 August, 2008; originally announced August 2008.

Comments: 9 pages, 4 figures, accepted for publication in PASJ (Vol.60, No.5, October 25, VERA special issue)

Distance to VY Canis Majoris with VERA

Authors: Yoon Kyung Choi, Tomoya Hirota, Mareki Honma, Hideyuki Kobayashi, Takeshi Bushimata, Hiroshi Imai, Kenzaburo Iwadate, Takaaki Jike, Seiji Kameno, Osamu Kameya, Ryuichi Kamohara, Yukitoshi Kan-ya, Noriyuki Kawaguchi, Masachika Kijima, Mi Kyoung Kim, Seisuke Kuji, Tomoharu Kurayama, Seiji Manabe, Kenta Maruyama, Makoto Matsui, Naoko Matsumoto, Takeshi Miyaji, Takumi Nagayama, Akiharu Nakagawa, Kayoko Nakamura , et al. (11 additional authors not shown)

Abstract: We report astrometric observations of H2O masers around the red supergiant VY Canis Majoris (VY CMa) carried out with VLBI Exploration of Radio Astrometry (VERA). Based on astrometric monitoring for 13 months, we successfully measured a trigonometric parallax of 0.88 +/- 0.08 mas, corresponding to a distance of 1.14 +0.11/-0.09 kpc. This is the most accurate distance to VY CMa and the first one… ▽ More We report astrometric observations of H2O masers around the red supergiant VY Canis Majoris (VY CMa) carried out with VLBI Exploration of Radio Astrometry (VERA). Based on astrometric monitoring for 13 months, we successfully measured a trigonometric parallax of 0.88 +/- 0.08 mas, corresponding to a distance of 1.14 +0.11/-0.09 kpc. This is the most accurate distance to VY CMa and the first one based on an annual parallax measurement. The luminosity of VY CMa has been overestimated due to a previously accepted distance. With our result, we re-estimate the luminosity of VY CMa to be (3 +/- 0.5) x 10^5 L_sun using the bolometric flux integrated over optical and IR wavelengths. This improved luminosity value makes location of VY CMa on the Hertzsprung-Russel (HR) diagram much closer to the theoretically allowable zone (i.e. the left side of the Hayashi track) than previous ones, though uncertainty in the effective temperature of the stellar surface still does not permit us to make a final conclusion. △ Less

Submitted 5 August, 2008; originally announced August 2008.

Comments: 7 pages, 4 figures, accepted for publication in PASJ, VERA special issue

Astrometry of H$_{2}$O Masers in Nearby Star-Forming Regions with VERA. III. IRAS 22198+6336 in L1204G

Authors: Tomoya Hirota, Kazuma Ando, Takeshi Bushimata, Yoon Kyung Choi, Mareki Honma, Hiroshi Imai, Kenzaburo Iwadate, Takaaki Jike, Seiji Kameno, Osamu Kameya, Ryuichi Kamohara, Yukitoshi Kan-ya, Noriyuki Kawaguchi, Masachika Kijima, Mi Kyoung Kim, Hideyuki Kobayashi, Seisuke Kuji, Tomoharu Kurayama, Seiji Manabe, Makoto Matsui, Naoko Matsumoto, Takeshi Miyaji, Atsushi Miyazaki, Takumi Nagayama, Akiharu Nakagawa , et al. (13 additional authors not shown)

Abstract: We present results of multi-epoch VLBI observations with VERA (VLBI Exploration of Radio Astrometry) of the 22 GHz H$_{2}$O masers associated with a young stellar object (YSO) IRAS 22198+6336 in a dark cloud L1204G. Based on the phase-referencing VLBI astrometry, we derive an annual parallax of IRAS 22198+6336 to be 1.309$\pm$0.047 mas, corresponding to the distance of 764$\pm$27 pc from the Sun… ▽ More We present results of multi-epoch VLBI observations with VERA (VLBI Exploration of Radio Astrometry) of the 22 GHz H$_{2}$O masers associated with a young stellar object (YSO) IRAS 22198+6336 in a dark cloud L1204G. Based on the phase-referencing VLBI astrometry, we derive an annual parallax of IRAS 22198+6336 to be 1.309$\pm$0.047 mas, corresponding to the distance of 764$\pm$27 pc from the Sun. Although the most principal error source of our astrometry is attributed to the internal structure of the maser spots, we successfully reduce the errors in the derived annual parallax by employing the position measurements for all of the 26 detected maser spots. Based on this result, we reanalyze the spectral energy distribution (SED) of IRAS 22198+6336 and find that the bolometric luminosity and total mass of IRAS 22198+6336 are 450$L_{\odot}$ and 7$M_{\odot}$, respectively. These values are consistent with an intermediate-mass YSO deeply embedded in the dense dust core, which has been proposed to be an intermediate-mass counterpart of a low-mass Class 0 source. In addition, we obtain absolute proper motions of the H$_{2}$O masers for the most blue-shifted components. We propose that the collimated jets aligned along the east-west direction are the most plausible explanation for the origin of the detected maser features. △ Less

Submitted 5 August, 2008; originally announced August 2008.

Comments: 15 pages, 7 figures, accepted for publication in PASJ (Vol.60, No.5, October 25, VERA special issue)

Journal ref: PASJ, 60, 961-974, 2008

First detection of CO lines in a water fountain star

Authors: J. H. He, H. Imai, T. I. Hasegawa, S. W. Campbell, J. Nakashima

Abstract: [Context] Water fountain stars are very young post-AGB stars with high velocity water maser jets. They are the best objects to study the onset of bipolar jets from evolved stars due to their young dynamical ages. [Methods] We use the Arizona Radio Observatory 10m telescope to observe the CO J=2-1 line and compare the line parameters with that of masers. [Results] We report the detection of 12CO… ▽ More [Context] Water fountain stars are very young post-AGB stars with high velocity water maser jets. They are the best objects to study the onset of bipolar jets from evolved stars due to their young dynamical ages. [Methods] We use the Arizona Radio Observatory 10m telescope to observe the CO J=2-1 line and compare the line parameters with that of masers. [Results] We report the detection of 12CO and 13COJ=2-1 lines from IRAS 16342-3814. The inferred 12CO mass loss rate is an order of magnitude lower than the infrared and OH mass loss rates, indicating a very cold and thick O-rich circumstellar envelope around the star. We also find a 12CO expansion velocity of Vexp = 46 +- 1 km/s that is too high for an AGB wind and confirm the systemic velocity of 44 +- 1 km/s. In addition we measure a very low 12CO/13CO line ratio of 1.7. [Conclusions] The first detection of CO lines has provided a new way to investigate the water fountain stars. Given the high expansion velocity of the CO gas and its relation to maser velocities, we infer that the CO emission region is co-located with the OH mainline masers in the warm base of the optical bipolar lobes, while the high velocity OH1612MHz and H2O masers are located in the side walls and at the farthest ends of the bipolar lobes, respectively. Further observations are highly desired to understand the very low 12CO/13CO line ratio. △ Less

Submitted 18 July, 2008; originally announced July 2008.

Comments: 5 pages, 1 figure, accepted by A&A Letter

Distance to NGC 281 in a Galactic Fragmenting Superbubble: Parallax Measurements with VERA

Authors: Mayumi Sato, Tomoya Hirota, Mareki Honma, Hideyuki Kobayashi, Tetsuo Sasao, Takeshi Bushimata, Yoon Kyung Choi, Hiroshi Imai, Kenzaburo Iwadate, Takaaki Jike, Seiji Kameno, Osamu Kameya, Ryuichi Kamohara, Yukitoshi Kan-ya, Noriyuki Kawaguchi, Mi Kyoung Kim, Seisuke Kuji, Tomoharu Kurayama, Seiji Manabe, Makoto Matsui, Naoko Matsumoto, Takeshi Miyaji, Takumi Nagayama, Akiharu Nakagawa, Kayoko Nakamura , et al. (8 additional authors not shown)

Abstract: We have used the Japanese VLBI array VERA to perform high-precision astrometry of an H2O maser source in the Galactic star-forming region NGC 281 West, which has been considered to be part of a 300-pc superbubble. We successfully detected a trigonometric parallax of 0.355+/-0.030 mas, corresponding to a source distance of 2.82+/-0.24 kpc. Our direct distance determination of NGC 281 has resolved… ▽ More We have used the Japanese VLBI array VERA to perform high-precision astrometry of an H2O maser source in the Galactic star-forming region NGC 281 West, which has been considered to be part of a 300-pc superbubble. We successfully detected a trigonometric parallax of 0.355+/-0.030 mas, corresponding to a source distance of 2.82+/-0.24 kpc. Our direct distance determination of NGC 281 has resolved the large distance discrepancy between previous photometric and kinematic studies; likely NGC 281 is in the far side of the Perseus spiral arm. The source distance as well as the absolute proper motions were used to demonstrate the 3D structure and expansion of the NGC 281 superbubble, ~650 pc in size parallel to the Galactic disk and with a shape slightly elongated along the disk or spherical, but not vertically elongated, indicating the superbubble expansion may be confined to the disk. We estimate the expansion velocity of the superbubble as ~20 km/s both perpendicular to and parallel to the Galactic disk with a consistent timescale of ~20 Myr. △ Less

Submitted 27 June, 2008; originally announced June 2008.

Comments: 16 pages, 5 figures, accepted for publication in PASJ, VERA special issue

Molecular Line Observations of the SiO Maser Source IRAS 19312+1950

Authors: Jun-ichi Nakashima, Shuji Deguchi, Hiroshi Imai, Athol Kemball

Abstract: IRAS 19312+1950 is a unique SiO maser source, exhibiting a rich set of molecular radio lines, although SiO maser sources are usually identified as oxygen-rich evolved stars, in which chemistry is relatively simple comparing with carbon-rich environments. The rich chemistry of IRAS 19312+1950 has raised a problem in circumstellar chemistry if this object is really an oxygen-rich evolved star, but… ▽ More IRAS 19312+1950 is a unique SiO maser source, exhibiting a rich set of molecular radio lines, although SiO maser sources are usually identified as oxygen-rich evolved stars, in which chemistry is relatively simple comparing with carbon-rich environments. The rich chemistry of IRAS 19312+1950 has raised a problem in circumstellar chemistry if this object is really an oxygen-rich evolved star, but its evolutional status is still controversial. In this paper, we briefly review the previous observations of IRAS 19312+1950, as well as presenting preliminary results of recent VLBI observations in maser lines. △ Less

Submitted 28 February, 2008; originally announced February 2008.

Comments: 2 pages, 1 figure, iaus.cls, to appear in IAU Symp. 251 proceedings (Organic Matter in Space). Poster is available at http://www.geocities.jp/nakashima_junichi/

On the non-existence for quantum LDPC codes of type IEEE802.16e with rates 1/2 and 2/3B

Authors: Manabu Hagiwara, Hideki Imai

Abstract: In this paper, we discuss a construction of CSS codes derived from pairs of practical irregular LDPC codes. Our design of irregular LDPC codes is based the design written in the standardization of IEEE802.16e. Our research has tried to make a CSS code with a pair of LDPC codes of type IEEE802.16e. To our regret, we proved that it was impossible to construct a CSS code if one of classical codes w… ▽ More In this paper, we discuss a construction of CSS codes derived from pairs of practical irregular LDPC codes. Our design of irregular LDPC codes is based the design written in the standardization of IEEE802.16e. Our research has tried to make a CSS code with a pair of LDPC codes of type IEEE802.16e. To our regret, we proved that it was impossible to construct a CSS code if one of classical codes was of type IEEE802.16e with rate 1/2 and 2/3B. We would like to report the discussion on its impossibility in this paper. This is the first paper to analyze the possibility of a CSS code construction by using two irregular LDPC codes which are practically useful. △ Less

Submitted 11 January, 2008; v1 submitted 9 January, 2008; originally announced January 2008.

Comments: 4 pages

VLBI Observations of Water Masers in Onsala 1: Massive Binary Star Forming Site?

Authors: Takumi Nagayama, Akiharu Nakagawa, Hroshi Imai, Toshihiro Omodaka, Yoshiaki Sofue

Abstract: We present proper motions of water masers toward the Onsala 1 star forming region, observed with the Japanese VLBI network at three epochs spanning 290 days. We found that there are two water maser clusters (WMC1 and WMC2) separated from each other by 1".6 (2900 AU at a distance of 1.8 kpc). The proper motion measurement reveals that WMC1 is associated with a bipolar outflow elongated in the eas… ▽ More We present proper motions of water masers toward the Onsala 1 star forming region, observed with the Japanese VLBI network at three epochs spanning 290 days. We found that there are two water maser clusters (WMC1 and WMC2) separated from each other by 1".6 (2900 AU at a distance of 1.8 kpc). The proper motion measurement reveals that WMC1 is associated with a bipolar outflow elongated in the east-west direction with an expansion velocity of 69+-11 km/s. WMC1 and WMC2 are associated with two 345 GHz continuum dust emission sources, and located 2" (3600 AU) east from the core of an ultracompact HII region traced by 8.4 GHz radio continuum emission. This indicates that star formation activity of Onsala 1 could move from the west side of ultracompact HII region to the east side of two young stellar objects associated with the water masers. We also find that WMC1 and UC HII region could be gravitationally bound. Their relative velocity along the line of sight is 3 km/s, and total mass is 37 Mo. Onsala 1 seems to harbor a binary star at different evolutionary stage. △ Less

Submitted 8 November, 2007; originally announced November 2007.

Comments: 9 pages, 4 figures, accepted for PASJ

Journal ref: Publ.Astron.Soc.Jap.60:183-190,2008

JVN observations of H2O masers around the evolved star IRAS 22480+6002

Authors: H. Imai, T. Fujii, T. Omodaka, S. Deguchi

Abstract: We report on the H2O maser distributions around IRAS 22480+6002 (=IRC+60370) observed with the Japanese VLBI Network (JVN) at three epochs spanning 2 months. This object was identified as a K-type supergiant in 1970s, which was unusual as a stellar maser source. The spectrum of H2O masers consists of 5 peaks separated roughly equally by a few km/s each. The H2O masers were spatially resolved int… ▽ More We report on the H2O maser distributions around IRAS 22480+6002 (=IRC+60370) observed with the Japanese VLBI Network (JVN) at three epochs spanning 2 months. This object was identified as a K-type supergiant in 1970s, which was unusual as a stellar maser source. The spectrum of H2O masers consists of 5 peaks separated roughly equally by a few km/s each. The H2O masers were spatially resolved into more than 15 features, which spread about 50 mas along the east--west direction. However, no correlation was found between the proper motion vectors and their spatial distributions; the velocity field of the envelope seems random. A statistical parallax method applied to the observed proper-motion data set gives a distance of 1.0+-0.4 kpc for this object, that is considerably smaller than previously thought. The distance indicates that this is an evolved star with L~5800 Lsun. This star shows radio, infrared, and optical characteristics quite similar to those of the population II post-AGB stars such as RV Tau variables. △ Less

Submitted 10 October, 2007; originally announced October 2007.

Comments: 7 pages, 5 figures, PASJ 60, No. 1 (2008 Feb. 25 issue) in press. High res. figures available at ftp://ftp.nro.nao.ac.jp/nroreport/no657.pdf.gz

Report number: NRO report No. 657

A Measurement of Proper Motions of SiO Maser Sources in the Galactic Center with the VLBA

Authors: T. Oyama, M. Miyoshi, S. Deguchi, H. Imai, Z-Q. Shen

Abstract: We report on the high-precision astrometric observations of maser sources around the Galactic Center in the SiO J=1--0 v=1 and 2 lines with the VLBA during 2001 -- 2004. With phase-referencing interferometry referred to the radio continuum source Sgr A*, accurate positions of masers were obtained for three detected objects: IRS 10 EE (7 epochs), IRS 15NE (2 epochs), and SiO 6 (only 1 epoch). Bec… ▽ More We report on the high-precision astrometric observations of maser sources around the Galactic Center in the SiO J=1--0 v=1 and 2 lines with the VLBA during 2001 -- 2004. With phase-referencing interferometry referred to the radio continuum source Sgr A*, accurate positions of masers were obtained for three detected objects: IRS 10 EE (7 epochs), IRS 15NE (2 epochs), and SiO 6 (only 1 epoch). Because circumstellar masers of these objects were resolved into several components, proper motions for the maser sources were derived with several different methods. Combining our VLBA results with those of the previous VLA observations, we obtained the IRS 10EE proper motion of 76+-3 km s^{-1} (at 8 kpc) to the south relative to Sgr A*. Almost null proper motion of this star in the east--west direction results in a net transverse motion of the infrared reference frame of about 30+-9 km s^{-1} to the west relative to Sgr A*. The proper-motion data also suggests that IRS 10EE is an astrometric binary with an unseen massive companion. △ Less

Submitted 6 October, 2007; originally announced October 2007.

Comments: High-res. figures are available at ftp://ftp.nro.nao.ac.jp/nroreport/no656.pdf.gz . PASJ 60, No. 1 (2008) in press

Stellar molecular jets traced by maser emission

Authors: Hiroshi Imai

Abstract: Highly collimated jets found in AGB and post-AGB stars are expected to play an important role for sha** planetary nebulae. Recent VLBI observations of H2O maser sources have revealed that some of the spatio-kinematical structures of H2O maser sources exhibit stellar jets with extremely spatially and kinematically high collimation. Such stellar H2O maser jets, so-called "water fountain" sources… ▽ More Highly collimated jets found in AGB and post-AGB stars are expected to play an important role for sha** planetary nebulae. Recent VLBI observations of H2O maser sources have revealed that some of the spatio-kinematical structures of H2O maser sources exhibit stellar jets with extremely spatially and kinematically high collimation. Such stellar H2O maser jets, so-called "water fountain" sources, have been identified in about 10 sources to date. Here we review recent VLBI observations and relevant observational results of the water fountain sources. They have revealed a typical dynamical age and the detailed kinematical structures of the water fountains, possibility of the existence of "equatorial flows", and the evolutionary status of the host stars. The location and kinematics of one of the water fountain sources in the Galaxy is also revealed and shown here. △ Less

Submitted 12 September, 2007; originally announced September 2007.

Comments: 8 pages, 6 figures, in the Proceedings of the IAU Symposium 242: Astrophysical Masers and their Environments

Astrometry of Water Maser Sources in Nearby Molecular Clouds with VERA - II. SVS 13 in NGC 1333

Authors: Tomoya Hirota, Takeshi Bushimata, Yoon Kyung Choi, Mareki Honma, Hiroshi Imai, Kenzaburo Iwadate, Takaaki Jike, Osamu Kameya, Ryuichi Kamohara, Yukitoshi Kan-ya, Noriyuki Kawaguchi, Masachika Kijima, Hideyuki Kobayashi, Seisuke Kuji, Tomoharu Kurayama, Seiji Manabe, Takeshi Miyaji, Takumi Nagayama, Akiharu Nakagawa, Chung Sik Oh, Toshihiro Omodaka, Tomoaki Oyama, Satoshi Sakai, Tetsuo Sasao, Katsuhisa Sato , et al. (3 additional authors not shown)

Abstract: We report on the results of multi-epoch VLBI observations with VERA (VLBI Exploration of Radio Astrometry) of the 22 GHz H2O masers associated with the young stellar object SVS 13 in the NGC 1333 region. We have carried out phase-referencing VLBI astrometry and measured an annual parallax of the maser features in SVS 13 of 4.25+/-0.32 mas, corresponding to the distance of 235+/-18 pc from the Su… ▽ More We report on the results of multi-epoch VLBI observations with VERA (VLBI Exploration of Radio Astrometry) of the 22 GHz H2O masers associated with the young stellar object SVS 13 in the NGC 1333 region. We have carried out phase-referencing VLBI astrometry and measured an annual parallax of the maser features in SVS 13 of 4.25+/-0.32 mas, corresponding to the distance of 235+/-18 pc from the Sun. Our result is consistent with a photometric distance of 220 pc previously reported. Even though the maser features were detectable only for 6 months, the present results provide the distance to NGC 1333 with much higher accuracy than photometric methods. The absolute positions and proper motions have been derived, revealing that the H2O masers with the LSR (local standard of rest) velocities of 7-8 km s-1 are most likely associated with VLA4A, which is a radio counterpart of SVS 13. The origin of the observed proper motions of the maser features are currently difficult to attribute to either the jet or the rotating circumstellar disk associated with VLA4A, which should be investigated through future high-resolution astrometric observations of VLA4A and other radio sources in NGC 1333. △ Less

Submitted 12 September, 2007; v1 submitted 11 September, 2007; originally announced September 2007.

Comments: 9 pages, 5 figures. PASJ, in press (2008, Vol. 60, No. 1)

Journal ref: PASJ, 60, 37-44, 2008

Astrometry of Galactic Star Forming Region Sharpless 269 with VERA : Parallax Measurements and Constraint on Outer Rotation Curve

Authors: Mareki Honma, Takeshi Bushimata, Yoon Kyung Choi, Tomoya Hirota, Hiroshi Imai, Kenzaburo Iwadate, Takaaki Jike, Osamu Kameya, Ryuichi Kamohara, Yukitoshi Kan-ya, Noriyuki Kawaguchi, Masachika Kijima, Hideyuki Kobayashi, Seisuke Kuji, Tomoharu Kurayama, Seiji Manabe, Takeshi Miyaji, Takumi Nagayama, Akiharu Nakagawa, Chung Sik Oh, Toshihiro Omodaka, Tomoaki Oyama, Satoshi Sakai, Katsuhisa Sato, Tetsuo Sasao , et al. (6 additional authors not shown)

Abstract: We have performed high-precision astrometry of H2O maser sources in Galactic star forming region Sharpless 269 (S269) with VERA. We have successfully detected a trigonometric parallax of 189+/-8 micro-arcsec, corresponding to the source distance of 5.28 +0.24/-0.22 kpc. This is the smallest parallax ever measured, and the first one detected beyond 5 kpc. The source distance as well as proper mot… ▽ More We have performed high-precision astrometry of H2O maser sources in Galactic star forming region Sharpless 269 (S269) with VERA. We have successfully detected a trigonometric parallax of 189+/-8 micro-arcsec, corresponding to the source distance of 5.28 +0.24/-0.22 kpc. This is the smallest parallax ever measured, and the first one detected beyond 5 kpc. The source distance as well as proper motions are used to constrain the outer rotation curve of the Galaxy, demonstrating that the difference of rotation velocities at the Sun and at S269 (which is 13.1 kpc away from the Galaxy's center) is less than 3%. This gives the strongest constraint on the flatness of the outer rotation curve and provides a direct confirmation on the existence of large amount of dark matter in the Galaxy's outer disk. △ Less

Submitted 6 September, 2007; originally announced September 2007.

Comments: 7 pages and 4 figures, Accepted by PASJ (Vol. 59, No. 5, October 25, 2007 issue)

Information-Disturbance theorem and Uncertainty Relation

Authors: Takayuki Miyadera, Hideki Imai

Abstract: It has been shown that Information-Disturbance theorem can play an important role in security proof of quantum cryptography. The theorem is by itself interesting since it can be regarded as an information theoretic version of uncertainty principle. It, however, has been able to treat restricted situations. In this paper, the restriction on the source is abandoned, and a general information-distu… ▽ More It has been shown that Information-Disturbance theorem can play an important role in security proof of quantum cryptography. The theorem is by itself interesting since it can be regarded as an information theoretic version of uncertainty principle. It, however, has been able to treat restricted situations. In this paper, the restriction on the source is abandoned, and a general information-disturbance theorem is obtained. The theorem relates information gain by Eve with information gain by Bob. △ Less

Submitted 31 July, 2007; originally announced July 2007.

Generalized Landau-Pollak Uncertainty Relation

Authors: Takayuki Miyadera, Hideki Imai

Abstract: The Landau-Pollak uncertainty relation treats a pair of rank one projection valued measures and imposes a restriction on their probability distributions. It gives a nontrivial bound for summation of their maximum values. We give a generalization of this bound (weak version of the Landau-Pollak uncertainty relation). Our generalization covers a pair of positive operator valued measures. A nontriv… ▽ More The Landau-Pollak uncertainty relation treats a pair of rank one projection valued measures and imposes a restriction on their probability distributions. It gives a nontrivial bound for summation of their maximum values. We give a generalization of this bound (weak version of the Landau-Pollak uncertainty relation). Our generalization covers a pair of positive operator valued measures. A nontrivial but slightly weak inequality that can treat an arbitrary number of positive operator valued measures is also presented. △ Less

Submitted 1 November, 2007; v1 submitted 30 July, 2007; originally announced July 2007.

Comments: Simplified the proofs. To be published in Phys.Rev.A

Journal ref: Phys. Rev. A 76, 062108 (2007)

The spatio-kinematical structure and distance of the pre-planetary nebula IRAS 19134+2131

Authors: Hiroshi Imai, Raghvendra Sahai, Mark Morris

Abstract: Using the VLBA, we have observed H2O maser emission in the pre-planetary nebula IRAS 19134+2131(I19134), in which the H2O maser spectrum has two groups of emission features separated in radial velocity by ~100 km/s. We also obtained optical images of I19134 with the HST to locate the bipolar reflection nebula in this source for the first time. The spatio-kinematical structure of the H2O masers i… ▽ More Using the VLBA, we have observed H2O maser emission in the pre-planetary nebula IRAS 19134+2131(I19134), in which the H2O maser spectrum has two groups of emission features separated in radial velocity by ~100 km/s. We also obtained optical images of I19134 with the HST to locate the bipolar reflection nebula in this source for the first time. The spatio-kinematical structure of the H2O masers indicates the existence of a fast, collimated (precessing) flow having a projected extent of ~140 mas and an expansion rate of ~1.9 mas/yr on the sky plane, which gives a dynamical age of only ~40 yr. The two detected optical lobes are also separated by ~150 mas in almost the same direction as that of the collimated flow. The good agreement between the extent and orientation of the H2O maser outflow and optical lobes suggests that the lobes have been recently formed along the collimated fast flow. The positions of all of the detected maser features have been measured with respect to the reference source J1925+2106 over one year. Therefore we analyzed maser feature motions that consist of the combination of an annual parallax, a secular motion following Galactic rotation, and the intrinsic motions within the flow. We obtain an annual-parallax distance to I19134 of D~8 kpc kpc and estimate its location in the Galaxy to be (R, theta, z)=(7.4 kpc, 62 deg, 0.65 kpc). From the mean motion of the blue-shifted and red-shifted clusters of maser features, we estimate the 3-D secular motion of I19134 to be (V_{R}, V_{theta}, V_{z})=(3, 125, 8) [km/s]. From the height from the Galactic plane, z, and the velocity component perpendicular to the Galactic plane, V_{z}, we estimate a rough upper limit of ~9 M_{sun} to the stellar mass of I19134's progenitor. △ Less

Submitted 11 July, 2007; originally announced July 2007.

Comments: 17 pages, 5 figures, to appear in the Astrophysical Journal, October 20 issue

Distance to Orion KL Measured with VERA

Authors: Tomoya Hirota, Takeshi Bushimata, Yoon Kyung Choi, Mareki Honma, Hiroshi Imai, Kenzaburo Iwadate, Takaaki Jike, Seiji Kameno, Osamu Kameya, Ryuichi Kamohara, Yukitoshi Kan-ya, Noriyuki Kawaguchi, Masachika Kijima, Mi Kyoung Kim, Hideyuki Kobayashi, Seisuke Kuji, Tomoharu Kurayama, Seiji Manabe, Kenta Maruyama, Makoto Matsui, Naoko Matsumoto, Takeshi Miyaji, Takumi Nagayama, Akiharu Nakagawa, Kayoko Nakamura , et al. (12 additional authors not shown)

Abstract: We present the initial results of multi-epoch VLBI observations of the 22 GHz H2O masers in the Orion KL region with VERA (VLBI Exploration of Radio Astrometry). With the VERA dual-beam receiving system, we have carried out phase-referencing VLBI astrometry and successfully detected an annual parallax of Orion KL to be 2.29+/-0.10 mas, corresponding to the distance of 437+/-19 pc from the Sun. T… ▽ More We present the initial results of multi-epoch VLBI observations of the 22 GHz H2O masers in the Orion KL region with VERA (VLBI Exploration of Radio Astrometry). With the VERA dual-beam receiving system, we have carried out phase-referencing VLBI astrometry and successfully detected an annual parallax of Orion KL to be 2.29+/-0.10 mas, corresponding to the distance of 437+/-19 pc from the Sun. The distance to Orion KL is determined for the first time with the annual parallax method in these observations. Although this value is consistent with that of the previously reported, 480+/-80 pc, which is estimated from the statistical parallax method using proper motions and radial velocities of the H2O maser features, our new results provide the much more accurate value with an uncertainty of only 4%. In addition to the annual parallax, we have detected an absolute proper motion of the maser feature, suggesting an outflow motion powered by the radio source I along with the systematic motion of source I itself. △ Less

Submitted 25 May, 2007; originally announced May 2007.

Comments: 7 pages, 3 figures. PASJ, in press (Vol. 59, No. 5, October 25, 2007 issue)

Journal ref: Publ.Astron.Soc.Jap.59:897-903,2007

Absolute Proper Motions of H2O Masers Away from the Galactic Plane Measured with VERA in the "Superbubble" Region NGC 281

Authors: Mayumi Sato, Tomoya Hirota, Mareki Honma, Hideyuki Kobayashi, Tetsuo Sasao, Takeshi Bushimata, Yoon Kyung Choi, Hiroshi Imai, Kenzaburo Iwadate, Takaaki Jike, Seiji Kameno, Osamu Kameya, Ryuichi Kamohara, Yukitoshi Kan-ya, Noriyuki Kawaguchi, Masachika Kijima, Mi Kyoung Kim, Seisuke Kuji, Tomoharu Kurayama, Seiji Manabe, Kenta Maruyama, Makoto Matsui, Naoko Matsumoto, Takeshi Miyaji, Takumi Nagayama , et al. (12 additional authors not shown)

Abstract: We report on absolute proper-motion measurements of an H2O maser source in the NGC 281 West molecular cloud, which is located ~320 pc above the Galactic plane and is associated with an HI loop extending from the Galactic plane. We have conducted multi-epoch phase-referencing observations of the maser source with VERA (VLBI Exploration of Radio Astrometry) over a monitoring period of 6 months sin… ▽ More We report on absolute proper-motion measurements of an H2O maser source in the NGC 281 West molecular cloud, which is located ~320 pc above the Galactic plane and is associated with an HI loop extending from the Galactic plane. We have conducted multi-epoch phase-referencing observations of the maser source with VERA (VLBI Exploration of Radio Astrometry) over a monitoring period of 6 months since May 2006. We find that the H2O maser features in NGC 281 West are systematically moving toward the southwest and further away from the Galactic plane with a vertical velocity of ~20-30 km/s at its estimated distance of 2.2-3.5 kpc. Our new results provide the most direct evidence that the gas in the NGC 281 region on the HI loop was blown out from the Galactic plane, most likely in a superbubble driven by multiple or sequential supernova explosions in the Galactic plane. △ Less

Submitted 25 April, 2007; originally announced April 2007.

Comments: 10 pages, 5 figures, PASJ in press (Vol. 59, No. 4; August 25, 2007 issue)

An SiO Maser Search off the Galactic Plane

Authors: S. Deguchi, T. Fujii, Y. Ita, H. Imai, H. Izumiura, O. Kameya, N. Matsunaga, A. Miyazaki, A. Mizutani, Y. Nakada, J. Nakashima, A. Winnberg

Abstract: We have searched for the SiO J=1--0 v= 1 and 2 maser lines at ~ 43 GHz in 277 2MASS/MSX/IRAS sources off the Galactic plane (|b|> 3 deg), which resulted in 119 (112 new) detections. Among the new detections, are two very faint objects with MSX 12 micron flux densities below 2 Jy. These are likely to be O-rich AGB-stars associated with dwarf-galaxy tidal tails. The sample also includes medium bri… ▽ More We have searched for the SiO J=1--0 v= 1 and 2 maser lines at ~ 43 GHz in 277 2MASS/MSX/IRAS sources off the Galactic plane (|b|> 3 deg), which resulted in 119 (112 new) detections. Among the new detections, are two very faint objects with MSX 12 micron flux densities below 2 Jy. These are likely to be O-rich AGB-stars associated with dwarf-galaxy tidal tails. The sample also includes medium bright MSX objects at moderately high Galactic latitudes (3 deg<|b|<5 deg) and in the IRAS gap at higher latitudes. A signature of a warp of the inner Galactic disk is found for a disk subsample. This warp appears relatively strongly in the area of 0<l<45 deg and 3<|b|<5 deg. We also found a group of stars that does not follow to the Galactic rotation. This feature appears in the Galactic disk at l~ 27 deg, and extends more than 15 deg in Galactic latitude, like a stream of tidal debris from a dwarf galaxy. △ Less

Submitted 13 April, 2007; originally announced April 2007.

Comments: PASJ No.3 (June 25, 2007 issue in press)

Report number: NRO report No.651

Quantum Quasi-Cyclic LDPC Codes

Authors: Manabu Hagiwara, Hideki Imai

Abstract: In this paper, a construction of a pair of "regular" quasi-cyclic LDPC codes as ingredient codes for a quantum error-correcting code is proposed. That is, we find quantum regular LDPC codes with various weight distributions. Furthermore our proposed codes have lots of variations for length, code rate. These codes are obtained by a descrete mathematical characterization for model matrices of quasi-… ▽ More In this paper, a construction of a pair of "regular" quasi-cyclic LDPC codes as ingredient codes for a quantum error-correcting code is proposed. That is, we find quantum regular LDPC codes with various weight distributions. Furthermore our proposed codes have lots of variations for length, code rate. These codes are obtained by a descrete mathematical characterization for model matrices of quasi-cyclic LDPC codes. Our proposed codes achieve a bounded distance decoding (BDD) bound, or known as VG bound, and achieve a lower bound of the code length. △ Less

Submitted 28 August, 2010; v1 submitted 5 January, 2007; originally announced January 2007.

Comments: 18 pages, 1 figures, published in proc. of ISIT 2007, (2007 IEEE International Symposium on Information Theory)

Voronoi Diagrams and a Numerical Estimation of a Quantum Channel Capacity

Authors: Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai

Abstract: We give a new geometric interpretation of quantum pure states. Using Voronoi diagrams, we reinterpret the structure of the space of pure states as a subspace of the quantum state space. In addition to the known coincidence of some Voronoi diagrams for one-qubit pure states, we will show that even for mixed one-qubit states, as far as sites are given as pure states, the Voronoi diagram with res… ▽ More We give a new geometric interpretation of quantum pure states. Using Voronoi diagrams, we reinterpret the structure of the space of pure states as a subspace of the quantum state space. In addition to the known coincidence of some Voronoi diagrams for one-qubit pure states, we will show that even for mixed one-qubit states, as far as sites are given as pure states, the Voronoi diagram with respect to some distances -- the divergence, the Bures distance, and the Euclidean distance -- are all the same. As to higher level pure quantum states, for the divergence, the Fubini-Study distance, and the Bures distance, the coincidence of the diagrams still holds, while the coincidence of the diagrams with respect to the divergence and the Euclidean distance no longer holds. That fact has a significant meaning when we try to apply the method used for a numerical estimation of a one-qubit quantum channel capacity to a higher level system. △ Less

Submitted 13 November, 2006; originally announced November 2006.

Comments: Presented at 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)

Optimization of Memory Usage in Tardos's Fingerprinting Codes

Authors: Koji Nuida, Manabu Hagiwara, Hajime Watanabe, Hideki Imai

Abstract: It is known that Tardos's collusion-secure probabilistic fingerprinting code (Tardos code; STOC'03) has length of theoretically minimal order with respect to the number of colluding users. However, Tardos code uses certain continuous probability distribution in codeword generation, which creates some problems for practical use, in particular, it requires large extra memory. A solution proposed s… ▽ More It is known that Tardos's collusion-secure probabilistic fingerprinting code (Tardos code; STOC'03) has length of theoretically minimal order with respect to the number of colluding users. However, Tardos code uses certain continuous probability distribution in codeword generation, which creates some problems for practical use, in particular, it requires large extra memory. A solution proposed so far is to use some finite probability distributions instead. In this paper, we determine the optimal finite distribution in order to decrease extra memory amount. By our result, the extra memory is reduced to 1/32 of the original, or even becomes needless, in some practical setting. Moreover, the code length is also reduced, e.g. to about 20.6% of Tardos code asymptotically. Finally, we address some other practical issues such as approximation errors which are inevitable in any real implementation. △ Less

Submitted 15 January, 2008; v1 submitted 6 October, 2006; originally announced October 2006.

Comments: 12 pages, 1 figure; (v2) tables revised, typos corrected, comments on some recent works added; (v3) submitted version, title changed from "Optimal probabilistic fingerprinting codes using optimal finite random variables related to numerical quadrature"

ACM Class: K.4.4; G.1.4

Strength of interaction for information distribution

Authors: Takayuki Miyadera, Hideki Imai

Abstract: Let us consider two quantum systems: system A and system B. Suppose that a classical information is encoded to quantum states of the system A and we distribute this information to both systems by making them interact with each other. We show that it is impossible to achieve this goal perfectly if the strength of interaction between the quantum systems is smaller than a quantity that is determine… ▽ More Let us consider two quantum systems: system A and system B. Suppose that a classical information is encoded to quantum states of the system A and we distribute this information to both systems by making them interact with each other. We show that it is impossible to achieve this goal perfectly if the strength of interaction between the quantum systems is smaller than a quantity that is determined by noncommutativity between a Hamiltonian of the system A and the states (density operators) used for the information encoding. It is a consequence of a generalized Winger-Araki-Yanase theorem which enables us to treat conserved quantities other than additive ones. △ Less

Submitted 24 October, 2006; v1 submitted 28 August, 2006; originally announced August 2006.

Comments: 3 pages. Typos corrected. To appear in Phys.Rev.A

Journal ref: Phys. Rev. A 74, 064302 (2006)

A collimated jet and an infalling-rotating disk in G192.16-3.84 traced by H2O maser emission

Authors: Hiroshi Imai, Toshihiro Omodaka, Tomoya Hirota, Tomofumi Umemoto, Kazuo Sorai, Tetsuro Kondo

Abstract: We report H2O masers associated with the massive-star forming region G192.16-3.84 observed with the new Japan VLBI network at three epochs spanned for two months, which have revealed the three-dimensional kinematical structure of the whole \h2o maser region in G192.16-3.84, containing two young stellar objects separated by ~1200 AU. The maser spatio-kinematical structure has well persisted since… ▽ More We report H2O masers associated with the massive-star forming region G192.16-3.84 observed with the new Japan VLBI network at three epochs spanned for two months, which have revealed the three-dimensional kinematical structure of the whole \h2o maser region in G192.16-3.84, containing two young stellar objects separated by ~1200 AU. The maser spatio-kinematical structure has well persisted since previous observations, in which the masers are expected to be associated with a highly-collimated bipolar jet and an infalling-rotating disk in the northern and southern clusters of H2O maser features, respectively. We estimated a jet expansion speed of ~100 km/s and re-estimated a dynamical age of the whole jet to be 5.6x10^4 yrs. We have investigated the spatial distribution of Doppler velocities during the previous and present observations and relative proper motions of H2O maser features in the southern cluster, and a relative bulk motion between the two maser clusters. They are well explained by a model of an infalling-rotating disk with a radius of ~1000 AU and a central stellar mass of 5-10 M_sun, rather than by a model of a bipolar jet perpendicular to the observed CO outflow. Based on the derived H2O maser spatio-kinematical parameters, we discuss the formation mechanism of the massive young stellar objects and the outflow development in G192.16-3.84. △ Less

Submitted 29 August, 2006; originally announced August 2006.

Comments: 30 pages, 3 figures, 3 tables, to be published in the Publication of the Astronomical Society of Japan issued on 2006 October 25

On a Geometric Structure of Pure Multi-qubit Quantum States and Its Applicability to a Numerical Computation

Authors: Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai

Abstract: For one-qubit pure quantum states, it is already proved that the Voronoi diagrams with respect to two distances -- Euclidean distance and the quantum divergence -- coincide. This fact is a support for a known method to calculate the Holevo capacity. To consider an applicability of this method to quantum states of a higher level system, it is essential to check if the coincidence of the Voronoi d… ▽ More For one-qubit pure quantum states, it is already proved that the Voronoi diagrams with respect to two distances -- Euclidean distance and the quantum divergence -- coincide. This fact is a support for a known method to calculate the Holevo capacity. To consider an applicability of this method to quantum states of a higher level system, it is essential to check if the coincidence of the Voronoi diagrams also occurs. In this paper, we show a negative result for that expectation. In other words, we mathematically prove that those diagrams no longer coincide in a higher dimension. That indicates that the method used in one-qubit case to calculate the Holevo capacity might not be effective in a higher dimension. △ Less

Submitted 4 July, 2006; originally announced July 2006.

Comments: 6 pages, 2 figures, presented at the International Symposium on Voronoi Diagrams 2006 (ISVD2006)

Wigner-Araki-Yanase theorem on Distinguishability

Authors: Takayuki Miyadera, Hideki Imai

Abstract: The presence of an additive conserved quantity imposes a limitation on the measurement process. According to the Wigner-Araki-Yanase theorem, the perfect repeatability and the distinguishability on the apparatus cannot be attained simultaneously. Instead of the repeatability, in this paper, the distinguishability on both systems is examined. We derive a trade-off inequality between the distingui… ▽ More The presence of an additive conserved quantity imposes a limitation on the measurement process. According to the Wigner-Araki-Yanase theorem, the perfect repeatability and the distinguishability on the apparatus cannot be attained simultaneously. Instead of the repeatability, in this paper, the distinguishability on both systems is examined. We derive a trade-off inequality between the distinguishability of the final states on the system and the one on the apparatus. The inequality shows that the perfect distinguishability of both systems cannot be attained simultaneously. △ Less

Submitted 21 July, 2006; v1 submitted 24 May, 2006; originally announced May 2006.

Comments: To be published in Phys.Rev.A

Journal ref: Phys.Rev.A 74, 024101 (2006)

On the Relationship between Convex Bodies Related to Correlation Experiments with Dichotomic Observables

Authors: David Avis, Hiroshi Imai, Tsuyoshi Ito

Abstract: In this paper we explore further the connections between convex bodies related to quantum correlation experiments with dichotomic variables and related bodies studied in combinatorial optimization, especially cut polyhedra. Such a relationship was established in Avis, Imai, Ito and Sasaki (2005 J. Phys. A: Math. Gen. 38 10971-87) with respect to Bell inequalities. We show that several well known… ▽ More In this paper we explore further the connections between convex bodies related to quantum correlation experiments with dichotomic variables and related bodies studied in combinatorial optimization, especially cut polyhedra. Such a relationship was established in Avis, Imai, Ito and Sasaki (2005 J. Phys. A: Math. Gen. 38 10971-87) with respect to Bell inequalities. We show that several well known bodies related to cut polyhedra are equivalent to bodies such as those defined by Tsirelson (1993 Hadronic J. S. 8 329-45) to represent hidden deterministic behaviors, quantum behaviors, and no-signalling behaviors. Among other things, our results allow a unique representation of these bodies, give a necessary condition for vertices of the no-signalling polytope, and give a method for bounding the quantum violation of Bell inequalities by means of a body that contains the set of quantum behaviors. Optimization over this latter body may be performed efficiently by semidefinite programming. In the second part of the paper we apply these results to the study of classical correlation functions. We provide a complete list of tight inequalities for the two party case with (m,n) dichotomic observables when m=4,n=4 and when min{m,n}<=3, and give a new general family of correlation inequalities. △ Less

Submitted 17 May, 2006; originally announced May 2006.

Comments: 17 pages, 2 figures

A magnetically collimated jet from the evolved star W43A

Authors: W. H. T. Vlemmings, P. J. Diamond, H. Imai

Abstract: We present the first direct measurements of the magnetic field strength and direction in a collimated jet from an evolved star on its way to become a planetary nebula. Very Long Baseline Array (VLBA) observations of the linear and circular polarization of the water masers in the collimated jet of W43A reveal a strong toroidal magnetic field, indicating that the jet is magnetically collimated. Th… ▽ More We present the first direct measurements of the magnetic field strength and direction in a collimated jet from an evolved star on its way to become a planetary nebula. Very Long Baseline Array (VLBA) observations of the linear and circular polarization of the water masers in the collimated jet of W43A reveal a strong toroidal magnetic field, indicating that the jet is magnetically collimated. The magnetic field strength in the jet extrapolated back to the stellar surface yields a surface field of several Gauss, consistent with the measurements of maser polarization in a large sample of evolved stars. The origin of the magnetic field is yet unknown, although the jet precession might point to the existence of a heavy planet or stellar companion. This is the first direct observational evidence for magnetic collimation in the jets, that likely play an important role in sha** planetary nebulae. △ Less

Submitted 3 May, 2006; originally announced May 2006.

Comments: 4 pages, two figures. To appear in the proceedings of IAU Symp. 234, ``Planetary Nebulae in our Galaxy and Beyond.''

Voronoi Diagrams for Pure 1-qubit Quantum States

Authors: Kimikazu Kato, Mayumi Oto, Hiroshi Imai, Keiko Imai

Abstract: 1-qubit quantum states form a space called the three-dimensional Bloch ball. To compute Holevo capacity, Voronoi diagrams in the Bloch ball with respect to the quantum divergence have been used as a powerful tool. These diagrams basically treat mixed quantum states corresponding to points in the interior of the Bloch ball. Due to the existence of logarithm in the quantum divergence, the diagrams… ▽ More 1-qubit quantum states form a space called the three-dimensional Bloch ball. To compute Holevo capacity, Voronoi diagrams in the Bloch ball with respect to the quantum divergence have been used as a powerful tool. These diagrams basically treat mixed quantum states corresponding to points in the interior of the Bloch ball. Due to the existence of logarithm in the quantum divergence, the diagrams are not defined on pure quantum states corresponding to points on the two-dimensional sphere. This paper first defines the Voronoi diagrams for pure quantum states on the Bloch sphere by the Fubini-Study distance and the Bures distance. We also introduce other Voronoi diagrams on the sphere obtained by taking a limit of Voronoi diagrams for mixed quantum states by the quantum divergences in the Bloch ball. These diagrams are shown to be equivalent to the ordinary Voronoi diagram on the sphere. △ Less

Submitted 13 April, 2006; originally announced April 2006.

Comments: 7 pages, 2 figures. Talk presented at "International Symposium on Voronoi Diagrams in Science and Engineering 2005"

A Quantum Key Distribution Protocol with Selecting Announced States, Robust against Photon Number Splitting Attacks

Authors: Eguchi Makoto, Hagiwara Manabu, Hideki Imai

Abstract: We propose a new class of quantum key distribution protocol, that ended up to be robust against photon number splitting attacks in the weak laser pulse implementations. This protocol comprises of BB84 protocol and SARG protocol, especially in aspects of controlling classical sifting procedures of two protocols. The protocol is more secure than both of BB84 protocol and SARG protocol, and the ult… ▽ More We propose a new class of quantum key distribution protocol, that ended up to be robust against photon number splitting attacks in the weak laser pulse implementations. This protocol comprises of BB84 protocol and SARG protocol, especially in aspects of controlling classical sifting procedures of two protocols. The protocol is more secure than both of BB84 protocol and SARG protocol, and the ultimate limit of robustness in the proposed protocol expands as well than both of them. △ Less

Submitted 8 March, 2006; originally announced March 2006.

Comments: 4 pages, 2 figures

Possible Magnetic Chirality in Optically Chiral Magnet [Cr(CN)$_6$][Mn($S$)-pnH(H$_2$O)](H$_2$O) Probed by Muon Spin Rotation and Relaxation

Authors: K. Ohishi, W. Higemoto, A. Koda, S. R. Saha, R. Kadono, K. Inoue, H. Imai, H. Higashikawa

Abstract: Local magnetic fields in a molecule-based optically chiral magnet [Cr(CN)$_6$][Mn($S$)-pnH(H$_2$O)](H$_2$O) (GN-S) and its enantiomer (GN-R) are studied by means of muon spin rotation and relaxation (muSR). Detailed analysis of muon precession signals under zero field observed below T_c supports the average magnetic structure suggested by neutron powder diffraction. Moreover, comparison of muSR… ▽ More Local magnetic fields in a molecule-based optically chiral magnet [Cr(CN)$_6$][Mn($S$)-pnH(H$_2$O)](H$_2$O) (GN-S) and its enantiomer (GN-R) are studied by means of muon spin rotation and relaxation (muSR). Detailed analysis of muon precession signals under zero field observed below T_c supports the average magnetic structure suggested by neutron powder diffraction. Moreover, comparison of muSR spectra between GN-S and GN-R suggests that they are a pair of complete optical isomers in terms of both crystallographic and magnetic structure. Possibility of magnetic chirality in such a pair is discussed. △ Less

Submitted 1 March, 2006; originally announced March 2006.

Comments: 5 pages, 5 figures, submitted to J. Phys. Soc. Jpn

Journal ref: J. Phys. Soc. Jpn. 75, 063705 (2006)

A magnetically collimated jet from an evolved star

Authors: W. H. T. Vlemmings, P. J. Diamond, H. Imai

Abstract: Planetary nebulae often have asymmetric shapes, which could arise due to collimated jets from evolved stars before evolution to the planetary nebula phase. The source of jet collimation in these stars is unknown. Magnetic fields are thought to collimate outflows that are observed in many other astrophysical sources, such as active galactic nuclei and proto-stars, although hitherto there are no d… ▽ More Planetary nebulae often have asymmetric shapes, which could arise due to collimated jets from evolved stars before evolution to the planetary nebula phase. The source of jet collimation in these stars is unknown. Magnetic fields are thought to collimate outflows that are observed in many other astrophysical sources, such as active galactic nuclei and proto-stars, although hitherto there are no direct observations of both the magnetic field direction and strength in any collimated jet. Theoretical models have shown that magnetic fields could also be the dominant source of collimation of jet in evolved stars. Here we report measurements of the polarization of water vapour masers that trace the precessing jet emanating from the asymptotic giant branch star W43A at 2.6 kpc from the Sun, which is undergoing rapid evolution into a planetary nebula. The masers occur in two clusters at opposing tips of the jets, ~1,000 AU from the star. We find direct evidence that the magnetic field is collimating the jet. △ Less

Submitted 28 February, 2006; originally announced March 2006.

Comments: Published in Nature 440 (March 2nd 2006). High-res figures can be found at http://www.jb.man.ac.uk/~wouter/papers/w43a/w43a.html

Information-Disturbance Theorem for Mutually Unbiased Observables

Authors: Takayuki Miyadera, Hideki Imai

Abstract: We derive a novel version of information-disturbance theorems for mutually unbiased observables. We show that the information gain by Eve inevitably makes the outcomes by Bob in the conjugate basis not only erroneous but random. We derive a novel version of information-disturbance theorems for mutually unbiased observables. We show that the information gain by Eve inevitably makes the outcomes by Bob in the conjugate basis not only erroneous but random. △ Less

Submitted 4 February, 2006; originally announced February 2006.

Journal ref: Phys. Rev. A 73, 042317 (2006)

Generating facets for the cut polytope of a graph by triangular elimination

Authors: David Avis, Hiroshi Imai, Tsuyoshi Ito

Abstract: The cut polytope of a graph arises in many fields. Although much is known about facets of the cut polytope of the complete graph, very little is known for general graphs. The study of Bell inequalities in quantum information science requires knowledge of the facets of the cut polytope of the complete bipartite graph or, more generally, the complete k-partite graph. Lifting is a central tool to p… ▽ More The cut polytope of a graph arises in many fields. Although much is known about facets of the cut polytope of the complete graph, very little is known for general graphs. The study of Bell inequalities in quantum information science requires knowledge of the facets of the cut polytope of the complete bipartite graph or, more generally, the complete k-partite graph. Lifting is a central tool to prove certain inequalities are facet inducing for the cut polytope. In this paper we introduce a lifting operation, named triangular elimination, applicable to the cut polytope of a wide range of graphs. Triangular elimination is a specific combination of zero-lifting and Fourier-Motzkin elimination using the triangle inequality. We prove sufficient conditions for the triangular elimination of facet inducing inequalities to be facet inducing. The proof is based on a variation of the lifting lemma adapted to general graphs. The result can be used to derive facet inducing inequalities of the cut polytope of various graphs from those of the complete graph. We also investigate the symmetry of facet inducing inequalities of the cut polytope of the complete bipartite graph derived by triangular elimination. △ Less

Submitted 21 June, 2006; v1 submitted 16 January, 2006; originally announced January 2006.

Comments: 19 pages, 1 figure; filled details of the proof of Theorem 4, made many other small changes

MSC Class: 52B12 (Primary) 05C99; 90C57 (Secondary)

Water maser motions in W3(OH) and a determination of its distance

Authors: K. Hachisuka, A. Brunthaler, K. M. Menten, M. J. Reid, H. Imai, Y. Hagiwara, M. Miyoshi, S. Horiuchi, T. Sasao

Abstract: We report phase-referencing VLBA observations of H2O masers near the star-forming region W3(OH) to measure their parallax and absolute proper motions. The measured annual parallax is 0.489 +/- 0.017 milli-arcseconds (2.04 +/- 0.07 kpc), where the error is dominated by a systematic atmospheric contribution. This distance is consistent with photometric distances from previous observations and with… ▽ More We report phase-referencing VLBA observations of H2O masers near the star-forming region W3(OH) to measure their parallax and absolute proper motions. The measured annual parallax is 0.489 +/- 0.017 milli-arcseconds (2.04 +/- 0.07 kpc), where the error is dominated by a systematic atmospheric contribution. This distance is consistent with photometric distances from previous observations and with the distance determined from CH3OH maser astrometry presented in a related paper. We also find that the source driving the H2O outflow, the ``TW-object'', moves with a 3-dimensional velocity of > 7 km/s relative to the ultracompact HII region W3(OH). △ Less

Submitted 25 January, 2006; v1 submitted 8 December, 2005; originally announced December 2005.

Comments: 14 pages, 6 figures, accepted to ApJ

Journal ref: Astrophys.J.645:337-344,2006

Inward Motions of the Compact SiO Masers Around VX Sagittarii

Authors: Xi Chen, Zhi-Qiang Shen, Hiroshi Imai, Ryuichi Kamohara

Abstract: We report Very Long Baseline Array (VLBA) observations of 43 GHz v=1, J=1-0 SiO masers in the circumstellar envelope of the M-type semi-regular variable star VX Sgr at 3 epochs during 1999 April-May. These high-resolution VLBA images reveal a persistent ringlike distribution of SiO masers with a projected radius of ~3 stellar radii. The typical angular size of 0.5 mas for individual maser featur… ▽ More We report Very Long Baseline Array (VLBA) observations of 43 GHz v=1, J=1-0 SiO masers in the circumstellar envelope of the M-type semi-regular variable star VX Sgr at 3 epochs during 1999 April-May. These high-resolution VLBA images reveal a persistent ringlike distribution of SiO masers with a projected radius of ~3 stellar radii. The typical angular size of 0.5 mas for individual maser feature was estimated from two-point correlation function analysis for maser spots. We found that the apparent size scale of maser features was distinctly smaller than that observed in the previous observations by comparing their fractions of total power imaged. This change in the size scale of maser emission may be related to stellar activity that caused a large SiO flare during our observations. Our observations confirmed the asymmetric distribution of maser emission, but the overall morphology has changed significantly with the majority of masers clustering to the north-east of the star compared to that lying to the south-west direction in 1992. By identifying 42 matched maser features appearing in all the three epochs, we determined the contraction of an SiO maser shell toward VX Sgr at a proper motion of -0.507 mas/yr, corresponding to a velocity of about 4 km/s at a distance of 1.7 kpc to VX Sgr. Such a velocity is on the order of the sound speed, and can be easily explained by the gravitational infall of material from the circumstellar dust shell. △ Less

Submitted 30 November, 2005; originally announced December 2005.

Comments: 26 pages, 5 figures, 4 tables, accepted for publication in ApJ

Journal ref: Astrophys.J.640:982-994,2006

Bell inequalities stronger than the CHSH inequality for 3-level isotropic states

Authors: Tsuyoshi Ito, Hiroshi Imai, David Avis

Abstract: We show that some two-party Bell inequalities with two-valued observables are stronger than the CHSH inequality for 3 \otimes 3 isotropic states in the sense that they are violated by some isotropic states in the 3 \otimes 3 system that do not violate the CHSH inequality. These Bell inequalities are obtained by applying triangular elimination to the list of known facet inequalities of the cut po… ▽ More We show that some two-party Bell inequalities with two-valued observables are stronger than the CHSH inequality for 3 \otimes 3 isotropic states in the sense that they are violated by some isotropic states in the 3 \otimes 3 system that do not violate the CHSH inequality. These Bell inequalities are obtained by applying triangular elimination to the list of known facet inequalities of the cut polytope on nine points. This gives a partial solution to an open problem posed by Collins and Gisin. The results of numerical optimization suggest that they are candidates for being stronger than the I_3322 Bell inequality for 3 \otimes 3 isotropic states. On the other hand, we found no Bell inequalities stronger than the CHSH inequality for 2 \otimes 2 isotropic states. In addition, we illustrate an inclusion relation among some Bell inequalities derived by triangular elimination. △ Less

Submitted 25 January, 2006; v1 submitted 28 August, 2005; originally announced August 2005.

Comments: 9 pages, 1 figure. v2: organization improved; less references to the cut polytope to make the main results clear; references added; typos corrected; typesetting style changed

A Secure Traitor Tracing Scheme against Key Exposure

Authors: Kazuto Ogawa, Goichiro Hanaoka, Hideki Imai

Abstract: Copyright protection is a major issue in distributing digital content. On the other hand, improvements to usability are sought by content users. In this paper, we propose a secure {\it traitor tracing scheme against key exposure (TTaKE)} which contains the properties of both a traitor tracing scheme and a forward secure public key cryptosystem. Its structure fits current digital broadcasting sys… ▽ More Copyright protection is a major issue in distributing digital content. On the other hand, improvements to usability are sought by content users. In this paper, we propose a secure {\it traitor tracing scheme against key exposure (TTaKE)} which contains the properties of both a traitor tracing scheme and a forward secure public key cryptosystem. Its structure fits current digital broadcasting systems and it may be useful in preventing traitors from making illegal decoders and in minimizing the damage from accidental key exposure. It can improve usability through these properties. △ Less

Submitted 2 August, 2005; originally announced August 2005.

Comments: 5 pages, IEEE International Symposium on Information Theory 2005 (ISIT 2005)

Two-Party Bell Inequalities Derived from Combinatorics via Triangular Elimination

Authors: David Avis, Hiroshi Imai, Tsuyoshi Ito, Yuuya Sasaki

Abstract: We establish a relation between the two-party Bell inequalities for two-valued measurements and a high-dimensional convex polytope called the cut polytope in polyhedral combinatorics. Using this relation, we propose a method, triangular elimination, to derive tight Bell inequalities from facets of the cut polytope. This method gives two hundred million inequivalent tight Bell inequalities from c… ▽ More We establish a relation between the two-party Bell inequalities for two-valued measurements and a high-dimensional convex polytope called the cut polytope in polyhedral combinatorics. Using this relation, we propose a method, triangular elimination, to derive tight Bell inequalities from facets of the cut polytope. This method gives two hundred million inequivalent tight Bell inequalities from currently known results on the cut polytope. In addition, this method gives general formulas which represent families of infinitely many Bell inequalities. These results can be used to examine general properties of Bell inequalities. △ Less

Submitted 3 September, 2005; v1 submitted 9 May, 2005; originally announced May 2005.

Comments: Part of results in Section 2 appeared in quant-ph/0404014, but this paper gives new proofs using only elementary mathematics. The results in Section 3 was presented in EQIS'04, Kyoto, Sept. 2004. 20 pages with 2 figures. Submitted to Journal of Physics A. v2: introduction rewritten, typos corrected, some detail of proof of Th 2.1 added, relation to open problems mentioned in concluding remarks. v3: URL of the page containing list of Bell inequalities and program to produce it added, typos corrected