-
OISTER Optical and Near-Infrared Monitoring Observations of a Peculiar Radio-Loud Active Galactic Nucleus SDSS J110006.07+442144.3
Authors:
Tomoki Morokuma,
Masaomi Tanaka,
Yasuyuki T. Tanaka,
Ryosuke Itoh,
Nozomu Tominaga,
Poshak Gandhi,
Elena Pian,
Paolo Mazzali,
Kouji Ohta,
Emiko Matsumoto,
Takumi Shibata,
Hinako Akimoto,
Hiroshi Akitaya,
Gamal B. Ali,
Tsutomu Aoki,
Mamoru Doi,
Nana Ebisuda,
Ahmed Essam,
Kenta Fujisawa,
Hideo Fukushima,
Shuhei Goda,
Yuya Gouda,
Hidekazu Hanayama,
Yasuhito Hashiba,
Osamu Hashimoto
, et al. (58 additional authors not shown)
Abstract:
We present monitoring campaign observations at optical and near-infrared (NIR) wavelengths for a radio-loud active galactic nucleus (AGN) at z=0.840, SDSS~J110006.07+442144.3 (hereafter, J1100+4421), which was identified during a flare phase in late February, 2014. The campaigns consist of three intensive observing runs from the discovery to March, 2015, mostly within the scheme of the OISTER coll…
▽ More
We present monitoring campaign observations at optical and near-infrared (NIR) wavelengths for a radio-loud active galactic nucleus (AGN) at z=0.840, SDSS~J110006.07+442144.3 (hereafter, J1100+4421), which was identified during a flare phase in late February, 2014. The campaigns consist of three intensive observing runs from the discovery to March, 2015, mostly within the scheme of the OISTER collaboration. Optical-NIR light curves and simultaneous spectral energy distributions (SEDs) are obtained. Our measurements show the strongest brightening in March, 2015. We found that the optical-NIR SEDs of J1100+4421 show an almost steady shape despite the large and rapid intranight variability. This constant SED shape is confirmed to extend to $\sim5~μ$m in the observed frame using the archival WISE data. Given the lack of absorption lines and the steep power-law spectrum of $α_ν\sim-1.4$, where $f_ν\proptoν^{α_ν}$, synchrotron radiation by a relativistic jet with no or small contributions from the host galaxy and the accretion disk seems most plausible as an optical-NIR emission mechanism. The steep optical-NIR spectral shape and the large amplitude of variability are consistent with this object being a low $ν_{\rm{peak}}$ jet-dominated AGN. In addition, sub-arcsec resolution optical imaging data taken with Subaru Hyper Suprime-Cam does not show a clear extended component and the spatial scales are significantly smaller than the large extensions detected at radio wavelengths. The optical spectrum of a possible faint companion galaxy does not show any emission lines at the same redshift and hence a merging hypothesis for this AGN-related activity is not supported by our observations.
△ Less
Submitted 17 July, 2017;
originally announced July 2017.
-
Precise neutron lifetime experiment using pulsed neutron beams at J-PARC
Authors:
Naoki Nagakura,
Katsuya Hirota,
Sei Ieki,
Takashi Ino,
Yoshihisa Iwashita,
Masaaki Kitaguchi,
Ryunosuke Kitahara,
Kenji Mishima,
Aya Morishita,
Hideyuki Oide,
Hidetoshi Otono,
Risa Sakakibara,
Yoshichika Seki,
Tatsushi Shima,
Hirohiko M. Shimizu,
Tomoaki Sugino,
Naoyuki Sumi,
Hiroshima Sumino,
Kaoru Taketani,
Genki Tanaka,
Tatsuhiko Tomita,
Takahito Yamada,
Satoru Yamashita,
Mami Yokohashi,
Tamaki Yoshioka
Abstract:
The neutron lifetime is one of the basic parameters in the weak interaction, and is used for predicting the light element abundance in the early universe. Our group developed a new setup to measure the lifetime with the goal precision of 0.1% at the polarized beam branch BL05 of MLF, J-PARC. The commissioning data was acquired in 2014 and 2015, and the first set of data to evaluate the lifetime in…
▽ More
The neutron lifetime is one of the basic parameters in the weak interaction, and is used for predicting the light element abundance in the early universe. Our group developed a new setup to measure the lifetime with the goal precision of 0.1% at the polarized beam branch BL05 of MLF, J-PARC. The commissioning data was acquired in 2014 and 2015, and the first set of data to evaluate the lifetime in 2016, which is expected to yield a statistical uncertainty of O(1)%. This paper presents the current analysis results and the future plans to achieve our goal precision.
△ Less
Submitted 10 February, 2017;
originally announced February 2017.
-
Area/latency optimized early output asynchronous full adders and relative-timed ripple carry adders
Authors:
P Balasubramanian,
S Yamashita
Abstract:
This article presents two area/latency optimized gate level asynchronous full adder designs which correspond to early output logic. The proposed full adders are constructed using the delay-insensitive dual-rail code and adhere to the four-phase return-to-zero handshaking. For an asynchronous ripple carry adder (RCA) constructed using the proposed early output full adders, the relative-timing assum…
▽ More
This article presents two area/latency optimized gate level asynchronous full adder designs which correspond to early output logic. The proposed full adders are constructed using the delay-insensitive dual-rail code and adhere to the four-phase return-to-zero handshaking. For an asynchronous ripple carry adder (RCA) constructed using the proposed early output full adders, the relative-timing assumption becomes necessary and the inherent advantages of the relative-timed RCA are: (1) computation with valid inputs, i.e., forward latency is data-dependent, and (2) computation with spacer inputs involves a bare minimum constant reverse latency of just one full adder delay, thus resulting in the optimal cycle time. With respect to different 32-bit RCA implementations, and in comparison with the optimized strong-indication, weak-indication, and early output full adder designs, one of the proposed early output full adders achieves respective reductions in latency by 67.8, 12.3 and 6.1 %, while the other proposed early output full adder achieves corresponding reductions in area by 32.6, 24.6 and 6.9 %, with practically no power penalty. Further, the proposed early output full adders based asynchronous RCAs enable minimum reductions in cycle time by 83.4, 15, and 8.8 % when considering carry-propagation over the entire RCA width of 32-bits, and maximum reductions in cycle time by 97.5, 27.4, and 22.4 % for the consideration of a typical carry chain length of 4 full adder stages, when compared to the least of the cycle time estimates of various strong-indication, weak-indication, and early output asynchronous RCAs of similar size. All the asynchronous full adders and RCAs were realized using standard cells in a semi-custom design fashion based on a 32/28 nm CMOS process technology.
△ Less
Submitted 13 April, 2016;
originally announced April 2016.
-
Pulsed UCN production using a Doppler shifter at J-PARC
Authors:
S. Imajo,
K. Mishima,
M. Kitaguchi,
Y. Iwashia,
N. L. Yamada,
M. Hino,
T. Oda,
T. Ino,
H. M. Shimizu,
S. Yamashita,
R. Katayama
Abstract:
We have constructed a Doppler-shifter-type pulsed ultra-cold neutron (UCN) source at the Materials and Life Science Experiment Facility (MLF) of the Japan Proton Accelerator Research Complex (J-PARC). Very-cold neutrons (VCNs) with 136-$\mathrm{m/s}$ velocity in a neutron beam supplied by a pulsed neutron source are decelerated by reflection on a m=10 wide-band multilayer mirror, yielding pulsed U…
▽ More
We have constructed a Doppler-shifter-type pulsed ultra-cold neutron (UCN) source at the Materials and Life Science Experiment Facility (MLF) of the Japan Proton Accelerator Research Complex (J-PARC). Very-cold neutrons (VCNs) with 136-$\mathrm{m/s}$ velocity in a neutron beam supplied by a pulsed neutron source are decelerated by reflection on a m=10 wide-band multilayer mirror, yielding pulsed UCN. The mirror is fixed to the tip of a 2,000-rpm rotating arm moving with 68-$\mathrm{m/s}$ velocity in the same direction as the VCN. The repetition frequency of the pulsed UCN is $8.33~\mathrm{Hz}$ and the time width of the pulse at production is $4.4~\mathrm{ms}$. In order to increase the UCN flux, a supermirror guide, wide-band monochromatic mirrors, focus guides, and a UCN extraction guide have been newly installed or improved. The $1~\mathrm{MW}$-equivalent count rate of the output neutrons with longitudinal wavelengths longer than $58~\mathrm{nm}$ is $1.6 \times 10^{2}~\mathrm{cps}$, while that of the true UCNs is $80~\mathrm{cps}$. The spatial density at production is $1.4~\mathrm{UCN/cm^{3}}$. This new UCN source enables us to research and develop apparatuses necessary for the investigation of the neutron electric dipole moment (nEDM).
△ Less
Submitted 25 November, 2015; v1 submitted 26 July, 2015;
originally announced July 2015.
-
Development of time projection chamber for precise neutron lifetime measurement using pulsed cold neutron beams
Authors:
Y. Arimoto,
N. Higashi,
Y. Igarashi,
Y. Iwashita,
T. Ino,
R. Katayama,
R. Kitahara,
M. Kitaguchi,
H. Matsumura,
K. Mishima,
H. Oide,
H. Otono,
R. Sakakibara,
T. Shima,
H. M. Shimizu,
T. Sugino,
N. Sumi,
H. Sumino,
K. Taketani,
G. Tanaka,
M. Tanaka,
K. Tauchi,
A. Toyoda,
T. Yamada,
S. Yamashita
, et al. (2 additional authors not shown)
Abstract:
A new time projection chamber (TPC) was developed for neutron lifetime measurement using a pulsed cold neutron spallation source at the Japan Proton Accelerator Research Complex (J-PARC). Managing considerable background events from natural sources and the beam radioactivity is a challenging aspect of this measurement. To overcome this problem, the developed TPC has unprecedented features such as…
▽ More
A new time projection chamber (TPC) was developed for neutron lifetime measurement using a pulsed cold neutron spallation source at the Japan Proton Accelerator Research Complex (J-PARC). Managing considerable background events from natural sources and the beam radioactivity is a challenging aspect of this measurement. To overcome this problem, the developed TPC has unprecedented features such as the use of polyether-ether-ketone plates in the support structure and internal surfaces covered with $^6$Li-enriched tiles to absorb outlier neutrons. In this paper, the design and performance of the new TPC are reported in detail.
△ Less
Submitted 11 September, 2015; v1 submitted 26 March, 2015;
originally announced March 2015.
-
Chiral anomaly for V-A fields in four- and six-dimensional curved space
Authors:
S. Yajima,
K. Eguchi,
M. Fukuda,
T. Oka,
H. Taira,
S. Yamashita
Abstract:
The chiral U(1) anomalies associated with a fermion of spin 1/2 interacting with nonabelian vector and axial-vector fields in four- and six-dimensional curved space are given in tensorial form.
The chiral U(1) anomalies associated with a fermion of spin 1/2 interacting with nonabelian vector and axial-vector fields in four- and six-dimensional curved space are given in tensorial form.
△ Less
Submitted 23 June, 2017; v1 submitted 28 July, 2014;
originally announced July 2014.
-
Generalized BF state in quantum gravity
Authors:
Shinji Yamashita,
Satoshi Yajima,
Makoto Fukuda
Abstract:
The BF state is known as a simple wave function that satisfies three constraints in canonical quantum gravity without a cosmological constant. It is constructed from a product of the group delta functions. Applying the chiral asymmetric extension, the BF state is generalized to the state for real values of the Barbero-Immirzi parameter.
The BF state is known as a simple wave function that satisfies three constraints in canonical quantum gravity without a cosmological constant. It is constructed from a product of the group delta functions. Applying the chiral asymmetric extension, the BF state is generalized to the state for real values of the Barbero-Immirzi parameter.
△ Less
Submitted 24 January, 2014; v1 submitted 1 December, 2013;
originally announced December 2013.
-
Performance of a Remotely Located Muon Radiography System to Identify the Inner Structure of a Nuclear Plant
Authors:
H. Fujii,
K. Hara,
S. Hashimoto,
F. Ito,
H. Kakuno,
S. H. Kim,
M. Kochiyama,
K. Nagamine,
A. Suzuki,
Y. Takada,
Y. Takahashi,
F. Takasaki,
S. Yamashita
Abstract:
The performance of a muon radiography system designed to image the inner structure of a nuclear plant located at a distance of 64 m was evaluated. We concluded absence of the fuel in the pressure vessel during the measurement period and succeeded in profiling the fuel material placed in the storage pool. The obtained data also demonstrated the sensitivity of the system to water level changes in th…
▽ More
The performance of a muon radiography system designed to image the inner structure of a nuclear plant located at a distance of 64 m was evaluated. We concluded absence of the fuel in the pressure vessel during the measurement period and succeeded in profiling the fuel material placed in the storage pool. The obtained data also demonstrated the sensitivity of the system to water level changes in the reactor well and the dryer-separator pool. It is expected that the system could reconstruct a 2 m cubic fuel object easily. By operating multiple systems, typically four identical systems, viewing the reactor from different directions simultaneously, detection of a 1 m cubic object should also be achievable within a few month period.
△ Less
Submitted 15 May, 2013;
originally announced May 2013.
-
The MEG detector for $μ+\to e+γ$ decay search
Authors:
J. Adam,
X. Bai,
A. M. Baldini,
E. Baracchini,
C. Bemporad,
G. Boca,
P. W. Cattaneo,
G. Cavoto,
F. Cei,
C. Cerri,
M. Corbo,
N. Curalli,
A. De Bari,
M. De Gerone,
L. Del Frate,
S. Doke,
S. Dussoni,
J. Egger,
K. Fratini,
Y. Fujii,
L. Galli,
S. Galeotti,
G. Gallucci,
F. Gatti,
B. Golden
, et al. (51 additional authors not shown)
Abstract:
The MEG (Mu to Electron Gamma) experiment has been running at the Paul Scherrer Institut (PSI), Switzerland since 2008 to search for the decay \meg\ by using one of the most intense continuous $μ^+$ beams in the world. This paper presents the MEG components: the positron spectrometer, including a thin target, a superconducting magnet, a set of drift chambers for measuring the muon decay vertex and…
▽ More
The MEG (Mu to Electron Gamma) experiment has been running at the Paul Scherrer Institut (PSI), Switzerland since 2008 to search for the decay \meg\ by using one of the most intense continuous $μ^+$ beams in the world. This paper presents the MEG components: the positron spectrometer, including a thin target, a superconducting magnet, a set of drift chambers for measuring the muon decay vertex and the positron momentum, a timing counter for measuring the positron time, and a liquid xenon detector for measuring the photon energy, position and time. The trigger system, the read-out electronics and the data acquisition system are also presented in detail. The paper is completed with a description of the equipment and techniques developed for the calibration in time and energy and the simulation of the whole apparatus.
△ Less
Submitted 10 April, 2013; v1 submitted 10 March, 2013;
originally announced March 2013.
-
New constraint on the existence of the mu+-> e+ gamma decay
Authors:
MEG Collaboration,
J. Adam,
X. Bai,
A. M. Baldini,
E. Baracchini,
C. Bemporad,
G. Boca,
P. W. Cattaneo,
G. Cavoto,
F. Cei,
C. Cerri,
A. de Bari,
M. De Gerone,
T. Doke,
S. Dussoni,
J. Egger,
K. Fratini,
Y. Fujii,
L. Galli,
G. Gallucci,
F. Gatti,
B. Golden,
M. Grassi,
A. Graziosi,
D. N. Grigoriev
, et al. (49 additional authors not shown)
Abstract:
The analysis of a combined data set, totaling 3.6 \times 10^14 stopped muons on target, in the search for the lepton flavour violating decay mu^+ -> e^+ gamma is presented. The data collected by the MEG experiment at the Paul Scherrer Institut show no excess of events compared to background expectations and yield a new upper limit on the branching ratio of this decay of 5.7 \times 10^-13 (90% conf…
▽ More
The analysis of a combined data set, totaling 3.6 \times 10^14 stopped muons on target, in the search for the lepton flavour violating decay mu^+ -> e^+ gamma is presented. The data collected by the MEG experiment at the Paul Scherrer Institut show no excess of events compared to background expectations and yield a new upper limit on the branching ratio of this decay of 5.7 \times 10^-13 (90% confidence level). This represents a four times more stringent limit than the previous world best limit set by MEG.
△ Less
Submitted 23 April, 2013; v1 submitted 4 March, 2013;
originally announced March 2013.
-
Reconstructing Strings from Substrings with Quantum Queries
Authors:
Richard Cleve,
Kazuo Iwama,
François Le Gall,
Harumichi Nishimura,
Seiichiro Tani,
Junichi Teruyama,
Shigeru Yamashita
Abstract:
This paper investigates the number of quantum queries made to solve the problem of reconstructing an unknown string from its substrings in a certain query model. More concretely, the goal of the problem is to identify an unknown string $S$ by making queries of the following form: "Is $s$ a substring of $S$?", where $s$ is a query string over the given alphabet. The number of queries required to id…
▽ More
This paper investigates the number of quantum queries made to solve the problem of reconstructing an unknown string from its substrings in a certain query model. More concretely, the goal of the problem is to identify an unknown string $S$ by making queries of the following form: "Is $s$ a substring of $S$?", where $s$ is a query string over the given alphabet. The number of queries required to identify the string $S$ is the query complexity of this problem.
First we show a quantum algorithm that exactly identifies the string $S$ with at most $3/4N + o(N)$ queries, where $N$ is the length of $S$. This contrasts sharply with the classical query complexity $N$. Our algorithm uses Skiena and Sundaram's classical algorithm and the Grover search as subroutines. To make them effectively work, we develop another subroutine that finds a string appearing only once in $S$, which may have an independent interest. We also prove two lower bounds. The first one is a general lower bound of $Ω(\frac{N}{\log^2{N}})$, which means we cannot achieve a query complexity of $O(N^{1-ε})$ for any constant $ε$. The other one claims that if we cannot use queries of length roughly between $\log N$ and $3 \log N$, then we cannot achieve a query complexity of any sublinear function in $N$.
△ Less
Submitted 20 April, 2012;
originally announced April 2012.
-
Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication
Authors:
Marcos Villagra,
Masaki Nakanishi,
Shigeru Yamashita,
Yasuhiko Nakashima
Abstract:
In this paper we study quantum nondeterminism in multiparty communication. There are three (possibly) different types of nondeterminism in quantum computation: i) strong, ii) weak with classical proofs, and iii) weak with quantum proofs. Here we focus on the first one. A strong quantum nondeterministic protocol accepts a correct input with positive probability, and rejects an incorrect input with…
▽ More
In this paper we study quantum nondeterminism in multiparty communication. There are three (possibly) different types of nondeterminism in quantum computation: i) strong, ii) weak with classical proofs, and iii) weak with quantum proofs. Here we focus on the first one. A strong quantum nondeterministic protocol accepts a correct input with positive probability, and rejects an incorrect input with probability 1. In this work we relate strong quantum nondeterministic multiparty communication complexity to the rank of the communication tensor in the Number-On-Forehead and Number-In-Hand models. In particular, by extending the definition proposed by de Wolf to {\it nondeterministic tensor-rank} ($nrank$), we show that for any boolean function $f$ when there is no prior shared entanglement between the players, 1) in the Number-On-Forehead model, the cost is upper-bounded by the logarithm of $nrank(f)$; 2) in the Number-In-Hand model, the cost is lower-bounded by the logarithm of $nrank(f)$. Furthermore, we show that when the number of players is $o(\log\log n)$ we have that $NQP\nsubseteq BQP$ for Number-On-Forehead communication.
△ Less
Submitted 14 October, 2012; v1 submitted 29 February, 2012;
originally announced February 2012.
-
Improved jet clustering algorithm with vertex information for multi-bottom final states
Authors:
Taikan Suehara,
Tomohiko Tanabe,
Satoru Yamashita
Abstract:
In collider physics at the TeV scale, there are many important processes which involve six or more jets. The sensitivity of the physics analysis depends critically on the performance of the jet clustering algorithm. We present a full detector simulation study for the ILC of our new algorithm which makes use of secondary vertices which improves the reconstruction of b jets. This algorithm will have…
▽ More
In collider physics at the TeV scale, there are many important processes which involve six or more jets. The sensitivity of the physics analysis depends critically on the performance of the jet clustering algorithm. We present a full detector simulation study for the ILC of our new algorithm which makes use of secondary vertices which improves the reconstruction of b jets. This algorithm will have many useful applications, such as in measurements involving a light Higgs which decays predominantly into two b quarks. We focus on the measurement of the Higgs self-coupling, which has so far proven to be challenging but is one of the most important measurements at the ILC.
△ Less
Submitted 26 October, 2011;
originally announced October 2011.
-
Quantum Walks on the Line with Phase Parameters
Authors:
Marcos Villagra,
Masaki Nakanishi,
Shigeru Yamashita,
Yasuhiko Nakashima
Abstract:
In this paper, a study on discrete-time coined quantum walks on the line is presented. Clear mathematical foundations are still lacking for this quantum walk model. As a step towards this objective, the following question is being addressed: {\it Given a graph, what is the probability that a quantum walk arrives at a given vertex after some number of steps?} This is a very natural question, and fo…
▽ More
In this paper, a study on discrete-time coined quantum walks on the line is presented. Clear mathematical foundations are still lacking for this quantum walk model. As a step towards this objective, the following question is being addressed: {\it Given a graph, what is the probability that a quantum walk arrives at a given vertex after some number of steps?} This is a very natural question, and for random walks it can be answered by several different combinatorial arguments. For quantum walks this is a highly non-trivial task. Furthermore, this was only achieved before for one specific coin operator (Hadamard operator) for walks on the line. Even considering only walks on lines, generalizing these computations to a general SU(2) coin operator is a complex task. The main contribution is a closed-form formula for the amplitudes of the state of the walk (which includes the question above) for a general symmetric SU(2) operator for walks on the line. To this end, a coin operator with parameters that alters the phase of the state of the walk is defined. Then, closed-form solutions are computed by means of Fourier analysis and asymptotic approximation methods. We also present some basic properties of the walk which can be deducted using weak convergence theorems for quantum walks. In particular, the support of the induced probability distribution of the walk is calculated. Then, it is shown how changing the parameters in the coin operator affects the resulting probability distribution.
△ Less
Submitted 28 December, 2012; v1 submitted 8 September, 2011;
originally announced September 2011.
-
New limit on the lepton-flavour violating decay mu -> e gamma
Authors:
MEG collaboration,
J. Adam,
X. Bai,
A. M. Baldini,
E. Baracchini,
C. Bemporad,
G. Boca,
P. W. Cattaneo,
G. Cavoto,
F. Cei,
C. Cerri,
A. de Bari,
M. De Gerone,
T. Doke,
S. Dussoni,
J. Egger,
K. Fratini,
Y. Fujii,
L. Galli,
G. Gallucci,
F. Gatti,
B. Golden,
M. Grassi,
D. N. Grigoriev,
T. Haruyama
, et al. (42 additional authors not shown)
Abstract:
We present a new result based on an analysis of the data collected by the MEG detector at the Paul Scherrer Institut in 2009 and 2010, in search of the lepton flavour violating decay mu->e gamma. The likelihood analysis of the combined data sample, which corresponds to a total of 1.8 x 10**14 muon decays, gives a 90% C.L. upper limit of 2.4 x 10**-12 on the branching ratio of the mu->e gamma decay…
▽ More
We present a new result based on an analysis of the data collected by the MEG detector at the Paul Scherrer Institut in 2009 and 2010, in search of the lepton flavour violating decay mu->e gamma. The likelihood analysis of the combined data sample, which corresponds to a total of 1.8 x 10**14 muon decays, gives a 90% C.L. upper limit of 2.4 x 10**-12 on the branching ratio of the mu->e gamma decay, constituting the most stringent limit on the existence of this decay to date.
△ Less
Submitted 2 September, 2011; v1 submitted 27 July, 2011;
originally announced July 2011.
-
Thermodynamic Properties of the Kagome Lattice in Volborthite
Authors:
Satoshi Yamashita,
Tomoya Moriura,
Yasuhiro Nakazawa,
Hiroyuki Yoshida,
Yoshihiko Okamoto,
Zenji Hiroi
Abstract:
Thermodynamic investigations on volborthite (Cu3V2O7(OH)2 2H2O), which possesses a two-dimensional kagome structure of S-1/2 spins, are presented. The low-temperature heat capacities of volborthite and its Zn analogue compound were measured by the relaxation calorimetry technique between 0.8 and 45 K. The magnetic heat capacity of volborthite is characterized by two contributions of T-linear and T…
▽ More
Thermodynamic investigations on volborthite (Cu3V2O7(OH)2 2H2O), which possesses a two-dimensional kagome structure of S-1/2 spins, are presented. The low-temperature heat capacities of volborthite and its Zn analogue compound were measured by the relaxation calorimetry technique between 0.8 and 45 K. The magnetic heat capacity of volborthite is characterized by two contributions of T-linear and T2 dependences, the former of which is large above 1 K, giving evidence of dense gapless excitations. We find a distinct kink in Cp T-1 at T* = 1 K, which demonstrates a thermodynamic phase transition of short-range nature to a novel ground state as reported in previous 51V-NMR experiments. The T-linear term becomes smaller but remains finite even in the low-temperature state below T*, while it is gradually reduced with increasing magnetic field and vanishes at 5 T, which is close to the critical field for the field-induced transition observed in the first magnetization step.
△ Less
Submitted 11 August, 2010;
originally announced August 2010.
-
Using Single Photons for WIMP Searches at the ILC
Authors:
Koichi Murase,
Tomohiko Tanabe,
Taikan Suehara,
Satoru Yamashita,
Sachio Komamiya
Abstract:
We consider analysis targets at the International Linear Collider in which only a single photon can be observed. For such processes, we have developed a method which uses likelihood distributions using the full event information (photon energy and angle). The method was applied to a search for neutralino pair production with a photon from initial state radiation (ISR) in the case of supergravity i…
▽ More
We consider analysis targets at the International Linear Collider in which only a single photon can be observed. For such processes, we have developed a method which uses likelihood distributions using the full event information (photon energy and angle). The method was applied to a search for neutralino pair production with a photon from initial state radiation (ISR) in the case of supergravity in which the neutralino is the lightest supersymmetric particle. We determine the cross section required to observe the neutralino pair production with ISR as a function of the neutralino mass in the range of 100 to 250 GeV.
△ Less
Submitted 30 October, 2010; v1 submitted 17 June, 2010;
originally announced June 2010.
-
Cuntz-Krieger type uniqueness theorem for topological higher-rank graph C*-algebras
Authors:
Shinji Yamashita
Abstract:
We study Sims-Yeend's product system C*-algebras and topological higher-rank graph C*-algebras by Yeend. We give a relation between Katsura's Cuntz-Pimsner covariance and Sims-Yeend's one by a direct approach and an explicit form of the core of product system C*-algebras. Finally, we prove Cuntz-Krieger type uniqueness theorem for topological higher-rank graph C*-algebras under certain aperiodic c…
▽ More
We study Sims-Yeend's product system C*-algebras and topological higher-rank graph C*-algebras by Yeend. We give a relation between Katsura's Cuntz-Pimsner covariance and Sims-Yeend's one by a direct approach and an explicit form of the core of product system C*-algebras. Finally, we prove Cuntz-Krieger type uniqueness theorem for topological higher-rank graph C*-algebras under certain aperiodic condition.
△ Less
Submitted 13 October, 2010; v1 submitted 16 November, 2009;
originally announced November 2009.
-
Fast Equivalence-checking for Quantum Circuits
Authors:
Shigeru Yamashita,
Igor L. Markov
Abstract:
We perform formal verification of quantum circuits by integrating several techniques specialized to particular classes of circuits. Our verification methodology is based on the new notion of a reversible miter that allows one to leverage existing techniques for circuit simplification of quantum circuits. For reversible circuits which arise as runtime bottlenecks of key quantum algorithms, we devel…
▽ More
We perform formal verification of quantum circuits by integrating several techniques specialized to particular classes of circuits. Our verification methodology is based on the new notion of a reversible miter that allows one to leverage existing techniques for circuit simplification of quantum circuits. For reversible circuits which arise as runtime bottlenecks of key quantum algorithms, we develop several verification techniques and empirically compare them.
We also combine existing quantum verification tools with the use of SAT-solvers. Experiments with circuits for Shor's number-factoring algorithm, containing thousands of gates, show improvements in efficiency by 3-4 orders of magnitude.
△ Less
Submitted 30 April, 2013; v1 submitted 22 September, 2009;
originally announced September 2009.
-
A limit for the mu -> e gamma decay from the MEG experiment
Authors:
MEG collaboration,
J. Adam,
X. Bai,
A. Baldini,
E. Baracchini,
A. Barchiesi,
C. Bemporad,
G. Boca,
P. W. Cattaneo,
G. Cavoto,
G. Cecchet,
F. Cei,
C. Cerri,
A. De Bari,
M. De Gerone,
T. Doke,
S. Dussoni,
J. Egger,
L. Galli,
G. Gallucci,
F. Gatti,
B. Golden,
M. Grassi,
D. N. Grigoriev,
T. Haruyama
, et al. (45 additional authors not shown)
Abstract:
A search for the decay mu -> e gamma, performed at PSI and based on data from the initial three months of operation of the MEG experiment, yields an upper limit on the branching ratio of BR(mu -> e gamma) < 2.8 x 10**-11 (90% C.L.). This corresponds to the measurement of positrons and photons from ~ 10**14 stopped mu-decays by means of a superconducting positron spectrometer and a 900 litre liqu…
▽ More
A search for the decay mu -> e gamma, performed at PSI and based on data from the initial three months of operation of the MEG experiment, yields an upper limit on the branching ratio of BR(mu -> e gamma) < 2.8 x 10**-11 (90% C.L.). This corresponds to the measurement of positrons and photons from ~ 10**14 stopped mu-decays by means of a superconducting positron spectrometer and a 900 litre liquid xenon photon detector.
△ Less
Submitted 4 March, 2010; v1 submitted 18 August, 2009;
originally announced August 2009.
-
Average/Worst-Case Gap of Quantum Query Complexities by On-Set Size
Authors:
Andris Ambainis,
Kazuo Iwama,
Masaki Nakanishi,
Harumichi Nishimura,
Rudy Raymond,
Seiichiro Tani,
Shigeru Yamashita
Abstract:
This paper considers the query complexity of the functions in the family F_{N,M} of N-variable Boolean functions with onset size M, i.e., the number of inputs for which the function value is 1, where 1<= M <= 2^{N}/2 is assumed without loss of generality because of the symmetry of function values, 0 and 1. Our main results are as follows: (1) There is a super-linear gap between the average-case…
▽ More
This paper considers the query complexity of the functions in the family F_{N,M} of N-variable Boolean functions with onset size M, i.e., the number of inputs for which the function value is 1, where 1<= M <= 2^{N}/2 is assumed without loss of generality because of the symmetry of function values, 0 and 1. Our main results are as follows: (1) There is a super-linear gap between the average-case and worst-case quantum query complexities over F_{N,M} for a certain range of M. (2) There is no super-linear gap between the average-case and worst-case randomized query complexities over F_{N,M} for every M. (3) For every M bounded by a polynomial in N, any function in F_{N,M} has quantum query complexity Theta (sqrt{N}). (4) For every M=O(2^{cN}) with an arbitrary large constant c<1, any function in F_{N,M} has randomized query complexity Omega (N).
△ Less
Submitted 17 August, 2009;
originally announced August 2009.
-
Summary of the J-PARC UCN Taskforce
Authors:
The J-Parc Ucn Taskforce,
:,
Tomokazu Aso,
Masatoshi Futakawa,
Tomiyoshi Haruyama,
Kazuo Hasegawa,
Yujiro Ikeda,
Masanori Ikegami,
Yukihide Kamiya,
Takashi Kato,
Nobuhiro Kimura,
Yoshiaki Kiyanagi,
Yasuo Maekawa,
Yasuhiro Masuda,
Taichi Miura,
Masaharu Numajiri,
Toru Ogitsu,
Nobuo Ouchi,
Kotaro Sato,
Hirohiko Shimizu,
Eiichi Takasaki,
Nobuyuki Takenaka,
Akira Yamamoto,
Satoru Yamashita
Abstract:
Discussions in the taskforce meetings in the period of Jan.-Mar. 2009 on the technical possibility of the ultracold neutron (UCN) source at the Japan Proton Accelerator Research Complex (J-PARC) is summarized.
Discussions in the taskforce meetings in the period of Jan.-Mar. 2009 on the technical possibility of the ultracold neutron (UCN) source at the Japan Proton Accelerator Research Complex (J-PARC) is summarized.
△ Less
Submitted 2 July, 2009;
originally announced July 2009.
-
Cuntz's $ax+b$-semigroup C*-algebra over $\mathbb{N}$ and product system C*-algebras
Authors:
Shinji Yamashita
Abstract:
We investigate $C^*$-algebras associated with row-finite topological higher-rank graphs with no source, which are based on product system $C^*$-algebras. We prove the Cuntz-Krieger uniqueness theorem, and provide the condition of simplicity and purely infiniteness of our algebras. We give examples of non-discrete topological higher-rank graphs whose $C^*$-algebras contain Cuntz's $ax+b$-semigrou…
▽ More
We investigate $C^*$-algebras associated with row-finite topological higher-rank graphs with no source, which are based on product system $C^*$-algebras. We prove the Cuntz-Krieger uniqueness theorem, and provide the condition of simplicity and purely infiniteness of our algebras. We give examples of non-discrete topological higher-rank graphs whose $C^*$-algebras contain Cuntz's $ax+b$-semigroup $C^*$-algebra over $\mathbb{N}$.
△ Less
Submitted 18 June, 2009; v1 submitted 10 June, 2009;
originally announced June 2009.
-
Studies on multiplication effect of noises of PPDs, and a proposal of a new structure to improve the performance
Authors:
Hideyuki Oide,
Takuro Murase,
Hidetoshi Otono,
Satoru Yamashita
Abstract:
Pixelated Photon Detectors (PPDs) are the most promising semiconductor photodetectors in recent years. One of the issues with the PPD is its high noise rate. As well as random noise, PPD also exhibits so called after-pulsing and optical crosstalk, and these limit the applicable range of its gain as well as its size. By accurately measuring each of these causes of noises independently, we quantit…
▽ More
Pixelated Photon Detectors (PPDs) are the most promising semiconductor photodetectors in recent years. One of the issues with the PPD is its high noise rate. As well as random noise, PPD also exhibits so called after-pulsing and optical crosstalk, and these limit the applicable range of its gain as well as its size. By accurately measuring each of these causes of noises independently, we quantitatively evaluated how the performance of the present device is limited by multiplication effect of these noises. With this result and the pulsing mechanism of PPD, we propose a new structure of PPD which could have high gain with low noise.
△ Less
Submitted 10 November, 2008;
originally announced November 2008.
-
DDMF: An Efficient Decision Diagram Structure for Design Verification of Quantum Circuits under a Practical Restriction
Authors:
Shigeru Yamashita,
Shin-ichi Minato,
D. Michael Miller
Abstract:
Recently much attention has been paid to quantum circuit design to prepare for the future "quantum computation era." Like the conventional logic synthesis, it should be important to verify and analyze the functionalities of generated quantum circuits. For that purpose, we propose an efficient verification method for quantum circuits under a practical restriction. Thanks to the restriction, we ca…
▽ More
Recently much attention has been paid to quantum circuit design to prepare for the future "quantum computation era." Like the conventional logic synthesis, it should be important to verify and analyze the functionalities of generated quantum circuits. For that purpose, we propose an efficient verification method for quantum circuits under a practical restriction. Thanks to the restriction, we can introduce an efficient verification scheme based on decision diagrams called
Decision Diagrams for Matrix Functions (DDMFs). Then, we show analytically the advantages of our approach based on DDMFs over the previous verification techniques. In order to introduce DDMFs, we also introduce new concepts, quantum functions and matrix functions, which may also be interesting and useful on their own for designing quantum circuits.
△ Less
Submitted 13 September, 2008;
originally announced September 2008.
-
On the basic mechanism of Pixelized Photon Detectors
Authors:
H. Otono,
H. Oide,
S. Yamashita,
T. Yoshioka
Abstract:
A Pixelized Photon Detector (PPD) is a generic name for the semiconductor devices operated in the Geiger-mode, such as Silicon PhotoMultiplier and Multi-Pixel Photon Counter, which has high photon counting capability. While the internal mechanisms of the PPD have been intensively studied in recent years, the existing models do not include the avalanche process. We have simulated the multiplicati…
▽ More
A Pixelized Photon Detector (PPD) is a generic name for the semiconductor devices operated in the Geiger-mode, such as Silicon PhotoMultiplier and Multi-Pixel Photon Counter, which has high photon counting capability. While the internal mechanisms of the PPD have been intensively studied in recent years, the existing models do not include the avalanche process. We have simulated the multiplication and quenching of the avalanche process and have succeeded in reproducing the output waveform of the PPD. Furthermore our model predicts the existence of dead-time in the PPD which has never been numerically predicted. For serching the dead-time, we also have developed waveform analysis method using deconvolution which has the potential to distinguish neibouring pulses precisely. In this paper, we discuss our improved model and waveform analysis method.
△ Less
Submitted 19 August, 2008;
originally announced August 2008.
-
Study of the internal mechanisms of Pixelized Photon Detectors operated in Geiger-mode
Authors:
H. Otono,
H. Oide,
S. Yamashita,
T. Yoshioka,
K. Yamamoto,
K. Yamamura,
K. Sato
Abstract:
In the 1990s, a novel semiconductor photon-sensor operated in Geiger-mode was invented in Russia (Silicon PhotoMultiplier), which consists of many tiny pixels and has a single photon level sensitivity. Since then, various types of the sensor with this scheme, Pixelized Photon Detectors (PPD), have been developed in many places in the world. For instance, Hamamatsu Photonics K.K. in Japan produce…
▽ More
In the 1990s, a novel semiconductor photon-sensor operated in Geiger-mode was invented in Russia (Silicon PhotoMultiplier), which consists of many tiny pixels and has a single photon level sensitivity. Since then, various types of the sensor with this scheme, Pixelized Photon Detectors (PPD), have been developed in many places in the world. For instance, Hamamatsu Photonics K.K. in Japan produces the PPD as a Multi-Pixel Photon Counter. While the internal mechanisms of the PPD have been intensively studied in recent years, the existing models do not succeeded to fully reproduce the output characteristic, such as waveforms at low temperature. We have developed a new model with the transient multiplication and quenching of the realistic avalanche process and have succeeded in reproducing the output waveform of the PPD at various temperature. In this paper, we discuss our improved model.
△ Less
Submitted 19 August, 2008;
originally announced August 2008.
-
Circle correspondence $C^*$-algebras
Authors:
Shinji Yamashita
Abstract:
We investigate Cuntz-Pimsner $C^*$-algebras associated with certain correspondences of the unit circle $\mathbb{T}$. We analyze these $C^*$-algebras by analogy with irrational rotation algebras $A_θ$ and Cuntz algebras $\mathcal{O}_n$. We construct a Rieffel type projection, study the fixed point algebras of certain actions of finite groups, and calculate the entropy of a certain endomorphism. W…
▽ More
We investigate Cuntz-Pimsner $C^*$-algebras associated with certain correspondences of the unit circle $\mathbb{T}$. We analyze these $C^*$-algebras by analogy with irrational rotation algebras $A_θ$ and Cuntz algebras $\mathcal{O}_n$. We construct a Rieffel type projection, study the fixed point algebras of certain actions of finite groups, and calculate the entropy of a certain endomorphism. We also study the induced map of the dual action of the gauge action on $K$-groups.
△ Less
Submitted 10 August, 2008;
originally announced August 2008.
-
Unbounded-Error Classical and Quantum Communication Complexity
Authors:
Kazuo Iwama,
Harumichi Nishimura,
Rudy Raymond,
Shigeru Yamashita
Abstract:
Since the seminal work of Paturi and Simon \cite[FOCS'84 & JCSS'86]{PS86}, the unbounded-error classical communication complexity of a Boolean function has been studied based on the arrangement of points and hyperplanes. Recently, \cite[ICALP'07]{INRY07} found that the unbounded-error {\em quantum} communication complexity in the {\em one-way communication} model can also be investigated using t…
▽ More
Since the seminal work of Paturi and Simon \cite[FOCS'84 & JCSS'86]{PS86}, the unbounded-error classical communication complexity of a Boolean function has been studied based on the arrangement of points and hyperplanes. Recently, \cite[ICALP'07]{INRY07} found that the unbounded-error {\em quantum} communication complexity in the {\em one-way communication} model can also be investigated using the arrangement, and showed that it is exactly (without a difference of even one qubit) half of the classical one-way communication complexity. In this paper, we extend the arrangement argument to the {\em two-way} and {\em simultaneous message passing} (SMP) models. As a result, we show similarly tight bounds of the unbounded-error two-way/one-way/SMP quantum/classical communication complexities for {\em any} partial/total Boolean function, implying that all of them are equivalent up to a multiplicative constant of four. Moreover, the arrangement argument is also used to show that the gap between {\em weakly} unbounded-error quantum and classical communication complexities is at most a factor of three.
△ Less
Submitted 18 September, 2007;
originally announced September 2007.
-
International Linear Collider Reference Design Report Volume 2: PHYSICS AT THE ILC
Authors:
Abdelhak Djouadi,
Joseph Lykken,
Klaus Mönig,
Yasuhiro Okada,
Mark Oreglia,
Satoru Yamashita
Abstract:
This article reviews the physics case for the ILC. Baseline running at 500 GeV as well as possible upgrades and options are discussed. The opportunities on Standard Model physics, Higgs physics, Supersymmetry and alternative theories beyond the Standard Model are described.
This article reviews the physics case for the ILC. Baseline running at 500 GeV as well as possible upgrades and options are discussed. The opportunities on Standard Model physics, Higgs physics, Supersymmetry and alternative theories beyond the Standard Model are described.
△ Less
Submitted 12 September, 2007;
originally announced September 2007.
-
Unbounded-error One-way Classical and Quantum Communication Complexity
Authors:
Kazuo Iwama,
Harumichi Nishimura,
Rudy Raymond,
Shigeru Yamashita
Abstract:
This paper studies the gap between quantum one-way communication complexity $Q(f)$ and its classical counterpart $C(f)$, under the {\em unbounded-error} setting, i.e., it is enough that the success probability is strictly greater than 1/2. It is proved that for {\em any} (total or partial) Boolean function $f$, $Q(f)=\lceil C(f)/2 \rceil$, i.e., the former is always exactly one half as large as…
▽ More
This paper studies the gap between quantum one-way communication complexity $Q(f)$ and its classical counterpart $C(f)$, under the {\em unbounded-error} setting, i.e., it is enough that the success probability is strictly greater than 1/2. It is proved that for {\em any} (total or partial) Boolean function $f$, $Q(f)=\lceil C(f)/2 \rceil$, i.e., the former is always exactly one half as large as the latter. The result has an application to obtaining (again an exact) bound for the existence of $(m,n,p)$-QRAC which is the $n$-qubit random access coding that can recover any one of $m$ original bits with success probability $\geq p$. We can prove that $(m,n,>1/2)$-QRAC exists if and only if $m\leq 2^{2n}-1$. Previously, only the construction of QRAC using one qubit, the existence of $(O(n),n,>1/2)$-RAC, and the non-existence of $(2^{2n},n,>1/2)$-QRAC were known.
△ Less
Submitted 22 June, 2007;
originally announced June 2007.
-
Quantum Network Coding for General Graphs
Authors:
Kazuo Iwama,
Harumichi Nishimura,
Rudy Raymond,
Shigeru Yamashita
Abstract:
Network coding is often explained by using a small network model called Butterfly. In this network, there are two flow paths, s_1 to t_1 and s_2 to t_2, which share a single bottleneck channel of capacity one. So, if we consider conventional flow (of liquid, for instance), then the total amount of flow must be at most one in total, say 1/2 for each path. However, if we consider information flow,…
▽ More
Network coding is often explained by using a small network model called Butterfly. In this network, there are two flow paths, s_1 to t_1 and s_2 to t_2, which share a single bottleneck channel of capacity one. So, if we consider conventional flow (of liquid, for instance), then the total amount of flow must be at most one in total, say 1/2 for each path. However, if we consider information flow, then we can send two bits (one for each path) at the same time by exploiting two side links, which are of no use for the liquid-type flow, and encoding/decoding operations at each node. This is known as network coding and has been quite popular since its introduction by Ahlswede, Cai, Li and Yeung in 2000. In QIP 2006, Hayashi et al showed that quantum network coding is possible for Butterfly, namely we can send two qubits simultaneously with keeping their fidelity strictly greater than 1/2.
In this paper, we show that the result can be extended to a large class of general graphs by using a completely different approach. The underlying technique is a new cloning method called entanglement-free cloning which does not produce any entanglement at all. This seems interesting on its own and to show its possibility is an even more important purpose of this paper. Combining this new cloning with approximation of general quantum states by a small number of fixed ones, we can design a quantum network coding protocol which ``simulates'' its classical counterpart for the same graph.
△ Less
Submitted 9 December, 2006; v1 submitted 3 November, 2006;
originally announced November 2006.
-
Robust Quantum Algorithms with $\eps$-Biased Oracles
Authors:
Tomoya Suzuki,
Shigeru Yamashita,
Masaki Nakanishi,
Katsumasa Watanabe
Abstract:
This paper considers the quantum query complexity of {\it $\eps$-biased oracles} that return the correct value with probability only $1/2 + \eps$. In particular, we show a quantum algorithm to compute $N$-bit OR functions with $O(\sqrt{N}/{\eps})$ queries to $\eps$-biased oracles. This improves the known upper bound of $O(\sqrt{N}/{\eps}^2)$ and matches the known lower bound; we answer the conje…
▽ More
This paper considers the quantum query complexity of {\it $\eps$-biased oracles} that return the correct value with probability only $1/2 + \eps$. In particular, we show a quantum algorithm to compute $N$-bit OR functions with $O(\sqrt{N}/{\eps})$ queries to $\eps$-biased oracles. This improves the known upper bound of $O(\sqrt{N}/{\eps}^2)$ and matches the known lower bound; we answer the conjecture raised by the paper by Iwama et al. affirmatively. We also show a quantum algorithm to cope with the situation in which we have no knowledge about the value of $\eps$. This contrasts with the corresponding classical situation, where it is almost hopeless to achieve more than a constant success probability without knowing the value of $\eps$.
△ Less
Submitted 8 May, 2006;
originally announced May 2006.
-
(4,1)-Quantum Random Access Coding Does Not Exist
Authors:
Masahito Hayashi,
Kazuo Iwama,
Harumichi Nishimura,
Rudy Raymond,
Shigeru Yamashita
Abstract:
An (n,1,p)-Quantum Random Access (QRA) coding, introduced by Ambainis, Nayak, Ta-shma and Vazirani in ACM Symp. on Theory of Computing 1999, is the following communication system: The sender which has n-bit information encodes his/her information into one qubit, which is sent to the receiver. The receiver can recover any one bit of the original n bits correctly with probability at least p, throu…
▽ More
An (n,1,p)-Quantum Random Access (QRA) coding, introduced by Ambainis, Nayak, Ta-shma and Vazirani in ACM Symp. on Theory of Computing 1999, is the following communication system: The sender which has n-bit information encodes his/her information into one qubit, which is sent to the receiver. The receiver can recover any one bit of the original n bits correctly with probability at least p, through a certain decoding process based on positive operator-valued measures. Actually, Ambainis et al. shows the existence of a (2,1,0.85)-QRA coding and also proves the impossibility of its classical counterpart. Chuang immediately extends it to a (3,1,0.79)-QRA coding and whether or not a (4,1,p)-QRA coding such that p > 1/2 exists has been open since then. This paper gives a negative answer to this open question.
△ Less
Submitted 9 April, 2006;
originally announced April 2006.
-
Physics Benchmarks for the ILC Detectors
Authors:
M. Battaglia,
T. Barklow,
M. Peskin,
Y. Okada,
S. Yamashita,
P. Zerwas
Abstract:
This note presents a list of physics processes for benchmarking the performance of proposed ILC detectors. This list gives broad coverage of the required physics capabilities of the ILC experiments and suggests target accuracies to be achieved. A reduced list of reactions, which capture within a very economical set the main challenges put by the ILC physics program, is suggested for the early st…
▽ More
This note presents a list of physics processes for benchmarking the performance of proposed ILC detectors. This list gives broad coverage of the required physics capabilities of the ILC experiments and suggests target accuracies to be achieved. A reduced list of reactions, which capture within a very economical set the main challenges put by the ILC physics program, is suggested for the early stage of benchmarking of the detector concepts.
△ Less
Submitted 5 March, 2006;
originally announced March 2006.
-
Quantum Network Coding
Authors:
Masahito Hayashi,
Kazuo Iwama,
Harumichi Nishimura,
Rudy Raymond,
Shigeru Yamashita
Abstract:
Since quantum information is continuous, its handling is sometimes surprisingly harder than the classical counterpart. A typical example is cloning; making a copy of digital information is straightforward but it is not possible exactly for quantum information. The question in this paper is whether or not quantum network coding is possible. Its classical counterpart is another good example to sho…
▽ More
Since quantum information is continuous, its handling is sometimes surprisingly harder than the classical counterpart. A typical example is cloning; making a copy of digital information is straightforward but it is not possible exactly for quantum information. The question in this paper is whether or not quantum network coding is possible. Its classical counterpart is another good example to show that digital information flow can be done much more efficiently than conventional (say, liquid) flow.
Our answer to the question is similar to the case of cloning, namely, it is shown that quantum network coding is possible if approximation is allowed, by using a simple network model called Butterfly. In this network, there are two flow paths, s_1 to t_1 and s_2 to t_2, which shares a single bottleneck channel of capacity one. In the classical case, we can send two bits simultaneously, one for each path, in spite of the bottleneck. Our results for quantum network coding include: (i) We can send any quantum state |psi_1> from s_1 to t_1 and |psi_2> from s_2 to t_2 simultaneously with a fidelity strictly greater than 1/2. (ii) If one of |psi_1> and |psi_2> is classical, then the fidelity can be improved to 2/3. (iii) Similar improvement is also possible if |psi_1> and |psi_2> are restricted to only a finite number of (previously known) states. (iv) Several impossibility results including the general upper bound of the fidelity are also given.
△ Less
Submitted 8 December, 2006; v1 submitted 13 January, 2006;
originally announced January 2006.
-
Measurement of the Xi-p Scattering Cross Sections at Low Energy
Authors:
J. K. Ahn,
S. Aoki,
K. S. Chung,
M. S. Chung,
H. Enyo,
T. Fukuda,
H. Funahashi,
Y. Goto,
A. Higashi,
M. Ieiri,
T. Iijima,
M. Iinuma,
K. Imai,
Y. Itow,
J. M. Lee,
S. Makino,
A. Masaike,
Y. Matsuda,
Y. Matsuyama,
S. Mihara,
C. Nagoshi,
I. Nomura,
I. S. Park,
N. Saito,
M. Sekimoto
, et al. (12 additional authors not shown)
Abstract:
In this paper we report cross-section measurements for $Ξ^-p$ elastic and inelastic scatterings at low energy using a scintillating fiber active target. Upper limit on the total cross-section for the elastic scattering was found to be 24 mb at 90% confidence level, and the total cross section for the $Ξ^-p\toΛΛ$ reaction was found to be $4.3^{+6.3}_{-2.7}$ mb. We compare the results with current…
▽ More
In this paper we report cross-section measurements for $Ξ^-p$ elastic and inelastic scatterings at low energy using a scintillating fiber active target. Upper limit on the total cross-section for the elastic scattering was found to be 24 mb at 90% confidence level, and the total cross section for the $Ξ^-p\toΛΛ$ reaction was found to be $4.3^{+6.3}_{-2.7}$ mb. We compare the results with currently competing theoretical estimates.
△ Less
Submitted 8 February, 2005;
originally announced February 2005.
-
Robust Quantum Algorithms for Oracle Identification
Authors:
Andris Ambainis,
Kazuo Iwama,
Akinori Kawachi,
Rudy Raymond,
Shigeru Yamashita
Abstract:
The oracle identification problem (OIP) was introduced by Ambainis et al. \cite{AIKMRY04}. It is given as a set $S$ of $M$ oracles and a blackbox oracle $f$. Our task is to figure out which oracle in $S$ is equal to the blackbox $f$ by making queries to $f$. OIP includes several problems such as the Grover Search as special cases. In this paper, we improve the algorithms in \cite{AIKMRY04} by pr…
▽ More
The oracle identification problem (OIP) was introduced by Ambainis et al. \cite{AIKMRY04}. It is given as a set $S$ of $M$ oracles and a blackbox oracle $f$. Our task is to figure out which oracle in $S$ is equal to the blackbox $f$ by making queries to $f$. OIP includes several problems such as the Grover Search as special cases. In this paper, we improve the algorithms in \cite{AIKMRY04} by providing a mostly optimal upper bound of query complexity for this problem: ($i$) For any oracle set $S$ such that $|S| \le 2^{N^d}$ ($d < 1$), we design an algorithm whose query complexity is $O(\sqrt{N\log{M}/\log{N}})$, matching the lower bound proved in \cite{AIKMRY04}. ($ii$) Our algorithm also works for the range between $2^{N^d}$ and $2^{N/\log{N}}$ (where the bound becomes O(N)), but the gap between the upper and lower bounds worsens gradually. ($iii$) Our algorithm is robust, namely, it exhibits the same performance (up to a constant factor) against the noisy oracles as also shown in the literatures \cite{AC02,BNRW03,HMW03} for special cases of OIP.
△ Less
Submitted 18 April, 2006; v1 submitted 29 November, 2004;
originally announced November 2004.
-
The Linear Collider Physics Case: International Response to the Technology Independent Questions Posed by the International Technology Recommendation Panel
Authors:
Klaus Desch,
JoAnne Hewett,
Akiya Miyamoto,
Yasuhiro Okada,
Mark Oreglia,
Georg Weiglein,
Satoru Yamashita
Abstract:
The International Technology Recommendation Panel distributed a list of questions to each major laboratory. Question 30, part b and d, were technology independent and related to the physics goals of the Linear Collider. An international panel, with representation from Asia, Europe, and the Americas, was formed by the World Wide Study during LCWS04 to formulate a response. This is given below and…
▽ More
The International Technology Recommendation Panel distributed a list of questions to each major laboratory. Question 30, part b and d, were technology independent and related to the physics goals of the Linear Collider. An international panel, with representation from Asia, Europe, and the Americas, was formed by the World Wide Study during LCWS04 to formulate a response. This is given below and constitutes the response of the world-wide Linear Collider community.
△ Less
Submitted 11 November, 2004;
originally announced November 2004.
-
Absorption of Scintillation Light in a 100 $\ell$ Liquid Xenon$γ$ Ray Detector and Expected Detector Performance
Authors:
A. Baldini,
C. Bemporad,
F. Cei,
T. Doke,
M. Grassi,
A. A. Grebenuk,
D. N. Grigoriev,
T. Haruyama,
K. Kasami,
J. Kikuchi,
A. Maki,
T. Mashimo,
S. Mihara,
T. Mitsuhashi,
T. Mori,
D. Nicolo`,
H. Nishiguchi,
W. Ootani,
K. Ozone,
A. Papa,
R. Pazzi,
S. Ritt,
R. Sawada,
F. Sergiampietri,
G. Signorelli
, et al. (6 additional authors not shown)
Abstract:
An 800L liquid xenon scintillation $γ$ ray detector is being developed for the MEG experiment which will search for $μ^+\to\mathrm{e}^+γ$ decay at the Paul Scherrer Institut. Absorption of scintillation light of xenon by impurities might possibly limit the performance of such a detector. We used a 100L prototype with an active volume of 372x372x496 mm$^3$ to study the scintillation light absorpt…
▽ More
An 800L liquid xenon scintillation $γ$ ray detector is being developed for the MEG experiment which will search for $μ^+\to\mathrm{e}^+γ$ decay at the Paul Scherrer Institut. Absorption of scintillation light of xenon by impurities might possibly limit the performance of such a detector. We used a 100L prototype with an active volume of 372x372x496 mm$^3$ to study the scintillation light absorption. We have developed a method to evaluate the light absorption, separately from elastic scattering of light, by measuring cosmic rays and $α$ sources. By using a suitable purification technique, an absorption length longer than 100 cm has been achieved. The effects of the light absorption on the energy resolution are estimated by Monte Carlo simulation.
△ Less
Submitted 6 July, 2004;
originally announced July 2004.
-
Full one-loop electroweak radiative corrections to single photon production in e+e-
Authors:
F. Boudjema,
J. Fujimoto,
T. Ishikawa,
T. Kaneko,
K. Kato,
Y. Kurihara,
Y. Shimizu,
S. Yamashita,
Y. Yasui
Abstract:
Large scale calculation for the radiative corrections required for the current and future collider experiments can be done automatically using the GRACE-LOOP system. Here several results for e+e- --> 3-body processes are presented including e+e- --> e+e-H and e+e- --> nu nubar gamma.
Large scale calculation for the radiative corrections required for the current and future collider experiments can be done automatically using the GRACE-LOOP system. Here several results for e+e- --> 3-body processes are presented including e+e- --> e+e-H and e+e- --> nu nubar gamma.
△ Less
Submitted 10 April, 2004;
originally announced April 2004.
-
Quantum Identification of Boolean Oracles
Authors:
Andris Ambainis,
Kazuo Iwama,
Akinori Kawachi,
Hiroyuki Masuda,
Raymond H. Putra,
Shigeru Yamashita
Abstract:
The oracle identification problem (OIP) is, given a set $S$ of $M$ Boolean oracles out of $2^{N}$ ones, to determine which oracle in $S$ is the current black-box oracle. We can exploit the information that candidates of the current oracle is restricted to $S$. The OIP contains several concrete problems such as the original Grover search and the Bernstein-Vazirani problem. Our interest is in the…
▽ More
The oracle identification problem (OIP) is, given a set $S$ of $M$ Boolean oracles out of $2^{N}$ ones, to determine which oracle in $S$ is the current black-box oracle. We can exploit the information that candidates of the current oracle is restricted to $S$. The OIP contains several concrete problems such as the original Grover search and the Bernstein-Vazirani problem. Our interest is in the quantum query complexity, for which we present several upper and lower bounds. They are quite general and mostly optimal: (i) The query complexity of OIP is $O(\sqrt{N\log M \log N}\log\log M)$ for {\it any} $S$ such that $M = |S| > N$, which is better than the obvious bound $N$ if $M < 2^{N/\log^{3}N}$. (ii) It is $O(\sqrt{N})$ for {\it any} $S$ if $|S| = N$, which includes the upper bound for the Grover search as a special case. (iii) For a wide range of oracles ($|S| = N$) such as random oracles and balanced oracles, the query complexity is $Θ(\sqrt{N/K})$, where $K$ is a simple parameter determined by $S$.
△ Less
Submitted 7 March, 2004;
originally announced March 2004.
-
Quantum Evaluation of Multi-Valued Boolean Functions
Authors:
Kazuo Iwama,
Akinori Kawachi,
Hiroyuki Masuda,
Raymond H. Putra,
Shigeru Yamashita
Abstract:
Our problem is to evaluate a multi-valued Boolean function $F$ through oracle calls. If $F$ is one-to-one and the size of its domain and range is the same, then our problem can be formulated as follows: Given an oracle $f(a,x): \{0,1\}^n\times\{0,1\}^n \to \{0,1\}$ and a fixed (but hidden) value $a_0$, we wish to obtain the value of $a_0$ by querying the oracle $f(a_0,x)$. Our goal is to minimiz…
▽ More
Our problem is to evaluate a multi-valued Boolean function $F$ through oracle calls. If $F$ is one-to-one and the size of its domain and range is the same, then our problem can be formulated as follows: Given an oracle $f(a,x): \{0,1\}^n\times\{0,1\}^n \to \{0,1\}$ and a fixed (but hidden) value $a_0$, we wish to obtain the value of $a_0$ by querying the oracle $f(a_0,x)$. Our goal is to minimize the number of such oracle calls (the query complexity) using a quantum mechanism.
Two popular oracles are the EQ-oracle defined as $f(a,x)=1$ iff $x=a$ and the IP-oracle defined as $f(a,x)= a\cdot x \mod 2$. It is also well-known that the query complexity is $Θ(\sqrt{N})$ ($N=2^n$) for the EQ-oracle while only O(1) for the IP-oracle. The main purpose of this paper is to fill this gap or to investigate what causes this large difference. To do so, we introduce a parameter $K$ as the maximum number of 1's in a single column of $T_f$ where $T_f$ is the $N\times N$ truth-table of the oracle $f(a,x)$. Our main result shows that the (quantum) query complexity is heavily governed by this parameter $K$: ($i$) The query complexity is $Ω(\sqrt{N/K})$. ($ii$) This lower bound is tight in the sense that we can construct an explicit oracle whose query complexity is $O(\sqrt{N/K})$. ($iii$) The tight complexity, $Θ(\frac{N}{K}+\log{K})$, is also obtained for the classical case. Thus, the quantum algorithm needs a quadratically less number of oracle calls when $K$ is small and this merit becomes larger when $K$ is large, e.g., $\log{K}$ v.s. constant when $K = cN$.
△ Less
Submitted 21 April, 2003;
originally announced April 2003.
-
Higgs studies in ACFA Linear Collider Working Group
Authors:
Shingo Kiyoura,
Shinya Kanemura,
Kosuke Odagiri,
Yasuhiro Okada,
Eibun Senaha,
Satoru Yamashita,
Yoshiaki Yasui
Abstract:
We report the important topics in ACFA report as well as the recent progress in the ACFA Higgs working group.
We report the important topics in ACFA report as well as the recent progress in the ACFA Higgs working group.
△ Less
Submitted 21 January, 2003;
originally announced January 2003.
-
Measurement of the Higgs self-coupling at JLC
Authors:
Y. Yasui,
S. Kanemura,
S. Kiyoura,
K. Odagiri,
Y. Okada,
E. Senaha,
S. Yamashita
Abstract:
We examine the double Higgs production process at JLC. We focus our attention on the measurement of the Higgs self-coupling. The sensitivity of the triple Higgs coupling measurement is discussed in the Higgs mass range 100-200 GeV and the center of mass energy to be 500 GeV-1.5 TeV.
We examine the double Higgs production process at JLC. We focus our attention on the measurement of the Higgs self-coupling. The sensitivity of the triple Higgs coupling measurement is discussed in the Higgs mass range 100-200 GeV and the center of mass energy to be 500 GeV-1.5 TeV.
△ Less
Submitted 5 November, 2002; v1 submitted 5 November, 2002;
originally announced November 2002.
-
SHARC 350 Micron Mapping of the Galactic Center from the Caltech Submillimeter Observatory
Authors:
C. D. Dowell,
D. C. Lis,
E. Serabyn,
M. Gardner,
A. Kovacs,
S. Yamashita
Abstract:
Using the 20-pixel camera SHARC, we have surveyed the 350 micron emission from a 60 arcminute by 12 arcminute region in the Galactic center. A comparable region has been observed at 800 microns by Lis & Carlstrom (1994); the SHARC map has better spatial resolution and sensitivity to extended emission, however. This paper introduces several features not visible in prior maps of dust emission. We…
▽ More
Using the 20-pixel camera SHARC, we have surveyed the 350 micron emission from a 60 arcminute by 12 arcminute region in the Galactic center. A comparable region has been observed at 800 microns by Lis & Carlstrom (1994); the SHARC map has better spatial resolution and sensitivity to extended emission, however. This paper introduces several features not visible in prior maps of dust emission. We have detected a 10+ pc band of emission peaking at l = -0.14 degrees, b = +0.02 degrees, which is probably associated with the 'negative velocity arc' observed in 13CO (Bally et al. 1988). We suggest an association of a rounded 350 micron feature near the Radio Arc with an expanding shell observed in CS (Tsuboi, Ukita, & Handa 1997). Faint emission at the same Galactic longitude as the Dust Ridge (Lis & Carlstrom 1994) but at opposite latitude is visible as well as a compact source at the base of a thermal radio filament at negative Galactic latitude. Diffuse dust emission within a few arcminutes of the Sgr D core is detected for the first time. 350 micron sources are associated with both H2O masers in Sgr D, but only one out of four OH masers (Mehringer et al. 1998). The mean 350 micron / 800 micron flux ratio for the Galactic center is approximately 17 (beta = 2.0) over the map but is higher (beta = 2.5) in parts of the Dust Ridge and lower in Sgr B2 (N).
△ Less
Submitted 21 November, 1998;
originally announced November 1998.
-
Higgs Physics at LEP2
Authors:
M. Carena,
P. Zerwas,
E. Accomando,
P. Bagnaia,
A. Ballestrero,
P. Bambade,
D. Bardin,
F. Berends,
J. van der Bij,
T. Binoth,
G. Burkart,
F. de Campos,
R. Contri,
G. Crosetti,
J. Cuevas Maestro,
A. Dabelstein,
W. de Boer,
C. de StJean,
F. Di Lodovico,
A. Djouadi,
V. Driesen,
M. Dubinin,
E. Duchovni,
O. J. P. Eboli,
R. Ehret
, et al. (68 additional authors not shown)
Abstract:
In this report we review the prospects for Higgs physics at LEP2. The theoretical aspects and the phenomenology of Higgs particles are discussed within the Standard Model (SM) and the Minimal Supersymmetric Standard Model (MSSM). The experimental search techniques are described and the discovery limits for Higgs bosons in the LEP2 energy range are summarized. In addition, opportunities of detect…
▽ More
In this report we review the prospects for Higgs physics at LEP2. The theoretical aspects and the phenomenology of Higgs particles are discussed within the Standard Model (SM) and the Minimal Supersymmetric Standard Model (MSSM). The experimental search techniques are described and the discovery limits for Higgs bosons in the LEP2 energy range are summarized. In addition, opportunities of detecting Higgs particles in non-minimal extensions of the SM and the MSSM are investigated.
△ Less
Submitted 7 February, 1996;
originally announced February 1996.