One Dimensional nnary Density Classification Using Two Cellular Automaton Rules

Suppose each site on a one-dimensional chain with periodic boundary condition may take on any one of the states $0,1,..., n-1$, can you find out the most frequently occurring state using cellular automaton? Here, we prove that while the above density classification task cannot be resolved by a single cellular automaton, this task can be performed efficiently by applying two cellular automaton rules in succession.Comment: Revtex, 4 pages, uses amsfont

Direct CP violation in two-body hadronic charmed meson decays

Motivated by the recent observation of CP violation in the charm sector by LHCb, we study direct CP asymmetries in the standard model (SM) for the singly Cabibbo-suppressed two-body hadronic decays of charmed mesons using the topological-diagram approach. In this approach, the magnitude and the phase of topological weak annihilation amplitudes which arise mainly from final-state rescattering can be extracted from the data. Consequently, direct CP asymmetry $a_{dir}^{\rm (tree)}$ at tree level can be reliably estimated. In general, it lies in the range $10^{-4}<a_{dir}^{\rm (tree)}<10^{-3}$. Short-distance QCD penguins and penguin annihilation are calculated using QCD factorization. Their effects are generally small, especially for $D\to VP$ modes. Since weak penguin annihilation receives long-distance contributions from the color-allowed tree amplitude followed by final-state rescattering, it is expected to give the dominant contribution to the direct CP violation in the decays $D^0\to K^+K^-$ and $D^0\to \pi^+\pi^-$ in which $a_{dir}^{\rm (tree)}$ is absent. The maximal $\Delta a_{CP}^{\rm dir}$, the direct CP asymmetry difference between the above-mentioned two modes, allowed in the SM is around -0.25%, more than $2\sigma$ away from the current world average of $-(0.645\pm 0.180)$.Comment: 19 pages, 2 figures; typos correcte

Relation Between Quantum Speed Limits And Metrics On U(n)

Recently, Chau [Quant. Inform. & Comp. 11, 721 (2011)] found a family of metrics and pseudo-metrics on $n$-dimensional unitary operators that can be interpreted as the minimum resources (given by certain tight quantum speed limit bounds) needed to transform one unitary operator to another. This result is closely related to the weighted $\ell^1$-norm on ${\mathbb R}^n$. Here we generalize this finding by showing that every weighted $\ell^p$-norm on ${\mathbb R}^n$ with 1\le p \le \limitingp induces a metric and a pseudo-metric on $n$-dimensional unitary operators with quantum information-theoretic meanings related to certain tight quantum speed limit bounds. Besides, we investigate how far the correspondence between the existence of metrics and pseudo-metrics of this type and the quantum speed limits can go.Comment: minor amendments, 6 pages, to appear in J.Phys.

Finding The Sign Of A Function Value By Binary Cellular Automaton

Given a continuous function $f(x)$, suppose that the sign of $f$ only has finitely many discontinuous points in the interval $[0,1]$. We show how to use a sequence of one dimensional deterministic binary cellular automata to determine the sign of $f(\rho)$ where $\rho$ is the (number) density of 1s in an arbitrarily given bit string of finite length provided that $f$ satisfies certain technical conditions.Comment: Revtex, uses amsfonts, 10 page

Exclusive Hadronic D Decays to eta' and eta

Hadronic decay modes $D^0\to(\bar K^0, \bar K^{*0})\eta,\eta'$ and $(D^+,D_s^+)\to(\pi^+,\rho^+)\eta,\eta'$ are studied in the generalized factorization approach. Form factors for $(D,D_s^+)\to(\eta,\eta')$ transitions are carefully evaluated by taking into account the wave function normalization of the eta and eta'. The predicted branching ratios are generally in agreement with experiment except for $D^0\to\bar K^0\eta', D^+\to\pi^+\eta$ and $D_s^+\to\rho^+\eta'$; the calculated decay rates for the first two decay modes are too small by an order of magnitude. We show that the weak decays $D^0\to K^-\pi^+$ and $D^+\to K^+\bar K^0$ followed by resonance-induced final-state interactions (FSI), which are amenable technically, are able to enhance the branching ratios of $D^0\to\bar K^0\eta'$ and $D^+\to\pi^+\eta$ dramatically without affecting the agreement between theory and experiment for $D^0\to\bar K^0\eta$ and $D^+\to\pi^+\eta'$. We argue that it is difficult to understand the observed large decay rates of $D_s^+\to \rho^+\eta'$ and $\rho^+\eta$ simultaneously; FSI, W-annihilation and the production of excess eta' from gluons are not helpful in this regard. The large discrepancy between the factorization hypothesis and experiment for the ratio of $D_s^+\to\rho^+ \eta'$ and $D_s^+\to\eta' e^+\nu$ remains as an enigma.Comment: 15 pages, 1 figure, to appear in Phys. Rev. D. Form factors for D to eta and eta' transitions are slightly change

Quantum Convolutional Error Correcting Codes

I report two general methods to construct quantum convolutional codes for $N$-state quantum systems. Using these general methods, I construct a quantum convolutional code of rate 1/4, which can correct one quantum error for every eight consecutive quantum registers.Comment: Minor revisions and clarifications. To appear in Phys. Rev.

Flavor SU(3) symmetry and QCD factorization in B→PPB \to PP and PVPV decays

Using flavor SU(3) symmetry, we perform a model-independent analysis of charmless $\bar B_{u,d} (\bar B_s) \to PP, ~PV$ decays. All the relevant topological diagrams, including the presumably subleading diagrams, such as the QCD- and EW-penguin exchange diagrams and flavor-singlet weak annihilation ones, are introduced. Indeed, the QCD-penguin exchange diagram turns out to be important in understanding the data for penguin-dominated decay modes. In this work we make efforts to bridge the (model-independent but less quantitative) topological diagram or flavor SU(3) approach and the (quantitative but somewhat model-dependent) QCD factorization (QCDF) approach in these decays, by explicitly showing how to translate each flavor SU(3) amplitude into the corresponding terms in the QCDF framework. After estimating each flavor SU(3) amplitude numerically using QCDF, we discuss various physical consequences, including SU(3) breaking effects and some useful SU(3) relations among decay amplitudes of $\bar B_s \to PV$ and $\bar B_d \to PV$.Comment: 47 pages, 3 figures, 28 table

Analysis of two-body decays of charmed baryons using the quark-diagram scheme

We give a general formulation of the quark diagram scheme for the nonleptonic weak decays of baryons. We apply it to all decays of the antitriplet and sextet charmed baryons and express their decay amplitudes in terms of the quark-diagram amplitudes, including the effects of final-state interactions. (We also point out the mistaken results in the literature.) We obtain many relations among various decay modes. It will be interesting to test them in future experiments

Transforming Energy Networks via Peer to Peer Energy Trading: Potential of Game Theoretic Approaches

Peer-to-peer (P2P) energy trading has emerged as a next-generation energy management mechanism for the smart grid that enables each prosumer of the network to participate in energy trading with one another and the grid. This poses a significant challenge in terms of modeling the decision-making process of each participant with conflicting interest and motivating prosumers to participate in energy trading and to cooperate, if necessary, for achieving different energy management goals. Therefore, such decision-making process needs to be built on solid mathematical and signal processing tools that can ensure an efficient operation of the smart grid. This paper provides an overview of the use of game theoretic approaches for P2P energy trading as a feasible and effective means of energy management. As such, we discuss various games and auction theoretic approaches by following a systematic classification to provide information on the importance of game theory for smart energy research. Then, the paper focuses on the P2P energy trading describing its key features and giving an introduction to an existing P2P testbed. Further, the paper zooms into the detail of some specific game and auction theoretic models that have recently been used in P2P energy trading and discusses some important finding of these schemes.Comment: 38 pages, single column, double spac