On Packet Scheduling with Adversarial Jamming and Speedup

In Packet Scheduling with Adversarial Jamming packets of arbitrary sizes arrive over time to be transmitted over a channel in which instantaneous jamming errors occur at times chosen by the adversary and not known to the algorithm. The transmission taking place at the time of jamming is corrupt, and the algorithm learns this fact immediately. An online algorithm maximizes the total size of packets it successfully transmits and the goal is to develop an algorithm with the lowest possible asymptotic competitive ratio, where the additive constant may depend on packet sizes. Our main contribution is a universal algorithm that works for any speedup and packet sizes and, unlike previous algorithms for the problem, it does not need to know these properties in advance. We show that this algorithm guarantees 1-competitiveness with speedup 4, making it the first known algorithm to maintain 1-competitiveness with a moderate speedup in the general setting of arbitrary packet sizes. We also prove a lower bound of $\phi+1\approx 2.618$ on the speedup of any 1-competitive deterministic algorithm, showing that our algorithm is close to the optimum. Additionally, we formulate a general framework for analyzing our algorithm locally and use it to show upper bounds on its competitive ratio for speedups in $[1,4)$ and for several special cases, recovering some previously known results, each of which had a dedicated proof. In particular, our algorithm is 3-competitive without speedup, matching both the (worst-case) performance of the algorithm by Jurdzinski et al. and the lower bound by Anta et al.Comment: Appeared in Proc. of the 15th Workshop on Approximation and Online Algorithms (WAOA 2017

Effect of higher orbital angular momenta in the baryon spectrum

We have performed a Faddeev calculation of the baryon spectrum for the chiral constituent quark model including higher orbital angular momentum states. We have found that the effect of these states is important, although a description of the baryon spectrum of the same quality as the one given by including only the lowest-order configurations can be obtained. We have studied the effect of the pseudoscalar quark-quark interaction on the relative position of the positive- and negative-parity excitations of the nucleon as well as the effect of varying the strength of the color-magnetic interaction.Comment: 7 pages, 4 figures. To be published in Phys. Rev. C (November 2001

Optimal quantum state reconstruction for cold trapped ions

We study the physical implementation of an optimal tomographic reconstruction scheme for the case of determining the state of a multi-qubit system, where trapped ions are used for defining qubits. The protocol is based on the use of mutually unbiased measurements and on the physical information described in H. H\"{a}ffner \emph{et. al} [Nature \textbf{438}, 643-646 (2005)]. We introduce the concept of physical complexity for different types of unbiased measurements and analyze their generation in terms of one and two qubit gates for trapped ions.Comment: Accepted for publication in Phys. Rev. A as Rap. Com

Supersymmetric partners of the trigonometric Poschl-Teller potentials

The first and second-order supersymmetry transformations are used to generate Hamiltonians with known spectra departing from the trigonometric Poschl-Teller potentials. The several possibilities of manipulating the initial spectrum are fully explored, and it is shown how to modify one or two levels, or even to leave the spectrum unaffected. The behavior of the new potentials at the boundaries of the domain is studied.Comment: 20 pages, 4 figure

Harmonic oscillator well with a screened Coulombic core is quasi-exactly solvable

In the quantization scheme which weakens the hermiticity of a Hamiltonian to its mere PT invariance the superposition V(x) = x^2+ Ze^2/x of the harmonic and Coulomb potentials is defined at the purely imaginary effective charges (Ze^2=if) and regularized by a purely imaginary shift of x. This model is quasi-exactly solvable: We show that at each excited, (N+1)-st harmonic-oscillator energy E=2N+3 there exists not only the well known harmonic oscillator bound state (at the vanishing charge f=0) but also a normalizable (N+1)-plet of the further elementary Sturmian eigenstates \psi_n(x) at eigencharges f=f_n > 0, n = 0, 1, ..., N. Beyond the first few smallest multiplicities N we recommend their perturbative construction.Comment: 13 pages, Latex file, to appear in J. Phys. A: Math. Ge

Geometric Phases and Mielnik's Evolution Loops

The cyclic evolutions and associated geometric phases induced by time-independent Hamiltonians are studied for the case when the evolution operator becomes the identity (those processes are called {\it evolution loops}). We make a detailed treatment of systems having equally-spaced energy levels. Special emphasis is made on the potentials which have the same spectrum as the harmonic oscillator potential (the generalized oscillator potentials) and on their recently found coherent states.Comment: 11 pages, harvmac, 2 figures available upon request; CINVESTAV-FIS GFMR 11/9