Quantum kinetic theory of shift current electron pumping in semiconductors

We develop a theory of laser beam generation of shift currents in non-centrosymmetric semiconductors. The currents originate when the excited electrons transfer between different bands or scatter inside these bands, and asymmetrically shift their centers of mass in elementary cells. Quantum kinetic equations for hot-carrier distributions and expressions for the induced currents are derived by nonequilibrium Green functions. In applications, we simplify the approach to the Boltzmann limit and use it to model laser-excited GaAs in the presence of LO phonon scattering. The shift currents are calculated in a steady-state regime.Comment: 23 pages, 5 figures (Latex

Coarse-Grained Picture for Controlling Complex Quantum Systems

We propose a coarse-grained picture to control ``complex'' quantum dynamics, i.e., multi-level-multi-level transition with a random interaction. Assuming that optimally controlled dynamics can be described as a Rabi-like oscillation between an initial and final state, we derive an analytic optimal field as a solution to optimal control theory. For random matrix systems, we numerically confirm that the analytic optimal field steers an initial state to a target state which both contains many eigenstates.Comment: jpsj2.cls, 2 pages, 3 figure files; appear in J. Phys. Soc. Jpn. Vol.73, No.11 (Nov. 15, 2004

Electric Polarization of Heteropolar Nanotubes as a Geometric Phase

The three-fold symmetry of planar boron nitride, the III-V analog to graphene, prohibits an electric polarization in its ground state, but this symmetry is broken when the sheet is wrapped to form a BN nanotube. We show that this leads to an electric polarization along the nanotube axis which is controlled by the quantum mechanical boundary conditions on its electronic states around the tube circumference. Thus the macroscopic dipole moment has an {\it intrinsically nonlocal quantum} mechanical origin from the wrapped dimension. We formulate this novel phenomenon using the Berry's phase approach and discuss its experimental consequences.Comment: 4 pages with 3 eps figures, updated with correction to Eqn (9

Exact and approximate algorithms for computing a second Hamiltonian cycle.

A classic result by Stockmeyer [Stockmeyer, 1974] gives a non-elementary lower bound to the emptiness problem for star-free generalized regular expressions. This result is intimately connected to the satisfiability problem for interval temporal logic, notably for formulas that make use of the so-called chop operator. Such an operator can indeed be interpreted as the inverse of the concatenation operation on regular languages, and this correspondence enables reductions between non-emptiness of star-free generalized regular expressions and satisfiability of formulas of the interval temporal logic of the chop operator under the homogeneity assumption [Halpern et al., 1983]. In this paper, we study the complexity of the satisfiability problem for a suitable weakening of the chop interval temporal logic, that can be equivalently viewed as a fragment of Halpern and Shoham interval logic featuring the operators B, for "begins", corresponding to the prefix relation on pairs of intervals, and D, for "during", corresponding to the infix relation. The homogeneous models of the considered logic naturally correspond to languages defined by restricted forms of regular expressions, that use union, complementation, and the inverses of the prefix and infix relations

Electron-Phonon Interacation in Quantum Dots: A Solvable Model

The relaxation of electrons in quantum dots via phonon emission is hindered by the discrete nature of the dot levels (phonon bottleneck). In order to clarify the issue theoretically we consider a system of $N$ discrete fermionic states (dot levels) coupled to an unlimited number of bosonic modes with the same energy (dispersionless phonons). In analogy to the Gram-Schmidt orthogonalization procedure, we perform a unitary transformation into new bosonic modes. Since only $N(N+1)/2$ of them couple to the fermions, a numerically exact treatment is possible. The formalism is applied to a GaAs quantum dot with only two electronic levels. If close to resonance with the phonon energy, the electronic transition shows a splitting due to quantum mechanical level repulsion. This is driven mainly by one bosonic mode, whereas the other two provide further polaronic renormalizations. The numerically exact results for the electron spectral function compare favourably with an analytic solution based on degenerate perturbation theory in the basis of shifted oscillator states. In contrast, the widely used selfconsistent first-order Born approximation proves insufficient in describing the rich spectral features.Comment: 8 pages, 4 figure

Testing Linear-Invariant Non-Linear Properties

We consider the task of testing properties of Boolean functions that are invariant under linear transformations of the Boolean cube. Previous work in property testing, including the linearity test and the test for Reed-Muller codes, has mostly focused on such tasks for linear properties. The one exception is a test due to Green for "triangle freeness": a function f:\cube^{n}\to\cube satisfies this property if $f(x),f(y),f(x+y)$ do not all equal 1, for any pair x,y\in\cube^{n}. Here we extend this test to a more systematic study of testing for linear-invariant non-linear properties. We consider properties that are described by a single forbidden pattern (and its linear transformations), i.e., a property is given by $k$ points v_{1},...,v_{k}\in\cube^{k} and f:\cube^{n}\to\cube satisfies the property that if for all linear maps L:\cube^{k}\to\cube^{n} it is the case that $f(L(v_{1})),...,f(L(v_{k}))$ do not all equal 1. We show that this property is testable if the underlying matroid specified by $v_{1},...,v_{k}$ is a graphic matroid. This extends Green's result to an infinite class of new properties. Our techniques extend those of Green and in particular we establish a link between the notion of "1-complexity linear systems" of Green and Tao, and graphic matroids, to derive the results.Comment: This is the full version; conference version appeared in the proceedings of STACS 200

Properties of Squeezed-State Excitations

The photon distribution function of a discrete series of excitations of squeezed coherent states is given explicitly in terms of Hermite polynomials of two variables. The Wigner and the coherent-state quasiprobabilities are also presented in closed form through the Hermite polynomials and their limiting cases. Expectation values of photon numbers and their dispersion are calculated. Some three-dimensional plots of photon distributions for different squeezing parameters demonstrating oscillatory behaviour are given.Comment: Latex,35 pages,submitted to Quant.Semiclassical Op

On Coloring Resilient Graphs

We introduce a new notion of resilience for constraint satisfaction problems, with the goal of more precisely determining the boundary between NP-hardness and the existence of efficient algorithms for resilient instances. In particular, we study $r$-resiliently $k$-colorable graphs, which are those $k$-colorable graphs that remain $k$-colorable even after the addition of any $r$ new edges. We prove lower bounds on the NP-hardness of coloring resiliently colorable graphs, and provide an algorithm that colors sufficiently resilient graphs. We also analyze the corresponding notion of resilience for $k$-SAT. This notion of resilience suggests an array of open questions for graph coloring and other combinatorial problems.Comment: Appearing in MFCS 201

Quasirandom permutations are characterized by 4-point densities

For permutations π and τ of lengths |π|≤|τ| , let t(π,τ) be the probability that the restriction of τ to a random |π| -point set is (order) isomorphic to π . We show that every sequence {τj} of permutations such that |τj|→∞ and t(π,τj)→1/4! for every 4-point permutation π is quasirandom (that is, t(π,τj)→1/|π|! for every π ). This answers a question posed by Graham

Impact Ionization in ZnS

The impact ionization rate and its orientation dependence in k space is calculated for ZnS. The numerical results indicate a strong correlation to the band structure. The use of a q-dependent screening function for the Coulomb interaction between conduction and valence electrons is found to be essential. A simple fit formula is presented for easy calculation of the energy dependent transition rate.Comment: 9 pages LaTeX file, 3 EPS-figures (use psfig.sty), accepted for publication in PRB as brief Report (LaTeX source replaces raw-postscript file