Fermionic Linear Optics Revisited

We provide an alternative view of the efficient classical simulatibility of fermionic linear optics in terms of Slater determinants. We investigate the generic effects of two-mode measurements on the Slater number of fermionic states. We argue that most such measurements are not capable (in conjunction with fermion linear optics) of an efficient exact implementation of universal quantum computation. Our arguments do not apply to the two-mode parity measurement, for which exact quantum computation becomes possible, see quant-ph/0401066.Comment: 16 pages, submitted to the special issue of Foundation of Physics in honor of Asher Peres' 70th birthda

Nanosized superparamagnetic precipitates in cobalt-doped ZnO

The existence of semiconductors exhibiting long-range ferromagnetic ordering at room temperature still is controversial. One particularly important issue is the presence of secondary magnetic phases such as clusters, segregations, etc... These are often tedious to detect, leading to contradictory interpretations. We show that in our cobalt doped ZnO films grown homoepitaxially on single crystalline ZnO substrates the magnetism unambiguously stems from metallic cobalt nano-inclusions. The magnetic behavior was investigated by SQUID magnetometry, x-ray magnetic circular dichroism, and AC susceptibility measurements. The results were correlated to a detailed microstructural analysis based on high resolution x-ray diffraction, transmission electron microscopy, and electron-spectroscopic imaging. No evidence for carrier mediated ferromagnetic exchange between diluted cobalt moments was found. In contrast, the combined data provide clear evidence that the observed room temperature ferromagnetic-like behavior originates from nanometer sized superparamagnetic metallic cobalt precipitates.Comment: 20 pages, 6 figures; details about background subtraction added to section III. (XMCD

Liberating Efimov physics from three dimensions

When two particles attract via a resonant short-range interaction, three particles always form an infinite tower of bound states characterized by a discrete scaling symmetry. It has been considered that this Efimov effect exists only in three dimensions. Here we review how the Efimov physics can be liberated from three dimensions by considering two-body and three-body interactions in mixed dimensions and four-body interaction in one dimension. In such new systems, intriguing phenomena appear, such as confinement-induced Efimov effect, Bose-Fermi crossover in Efimov spectrum, and formation of interlayer Efimov trimers. Some of them are observable in ultracold atom experiments and we believe that this study significantly broadens our horizons of universal Efimov physics.Comment: 17 pages, 5 figures, contribution to a special issue of Few-Body Systems devoted to Efimov Physic

Perfect state distinguishability and computational speedups with postselected closed timelike curves

Bennett and Schumacher's postselected quantum teleportation is a model of closed timelike curves (CTCs) that leads to results physically different from Deutsch's model. We show that even a single qubit passing through a postselected CTC (P-CTC) is sufficient to do any postselected quantum measurement, and we discuss an important difference between "Deutschian" CTCs (D-CTCs) and P-CTCs in which the future existence of a P-CTC might affect the present outcome of an experiment. Then, based on a suggestion of Bennett and Smith, we explicitly show how a party assisted by P-CTCs can distinguish a set of linearly independent quantum states, and we prove that it is not possible for such a party to distinguish a set of linearly dependent states. The power of P-CTCs is thus weaker than that of D-CTCs because the Holevo bound still applies to circuits using them regardless of their ability to conspire in violating the uncertainty principle. We then discuss how different notions of a quantum mixture that are indistinguishable in linear quantum mechanics lead to dramatically differing conclusions in a nonlinear quantum mechanics involving P-CTCs. Finally, we give explicit circuit constructions that can efficiently factor integers, efficiently solve any decision problem in the intersection of NP and coNP, and probabilistically solve any decision problem in NP. These circuits accomplish these tasks with just one qubit traveling back in time, and they exploit the ability of postselected closed timelike curves to create grandfather paradoxes for invalid answers.Comment: 15 pages, 4 figures; Foundations of Physics (2011

Continuity of the Maximum-Entropy Inference

We study the inverse problem of inferring the state of a finite-level quantum system from expected values of a fixed set of observables, by maximizing a continuous ranking function. We have proved earlier that the maximum-entropy inference can be a discontinuous map from the convex set of expected values to the convex set of states because the image contains states of reduced support, while this map restricts to a smooth parametrization of a Gibbsian family of fully supported states. Here we prove for arbitrary ranking functions that the inference is continuous up to boundary points. This follows from a continuity condition in terms of the openness of the restricted linear map from states to their expected values. The openness condition shows also that ranking functions with a discontinuous inference are typical. Moreover it shows that the inference is continuous in the restriction to any polytope which implies that a discontinuity belongs to the quantum domain of non-commutative observables and that a geodesic closure of a Gibbsian family equals the set of maximum-entropy states. We discuss eight descriptions of the set of maximum-entropy states with proofs of accuracy and an analysis of deviations.Comment: 34 pages, 1 figur

Quantum corrections to the mass of the supersymmetric vortex

We calculate quantum corrections to the mass of the vortex in N=2 supersymmetric abelian Higgs model in (2+1) dimensions. We put the system in a box and apply the zeta function regularization. The boundary conditions inevitably violate a part of the supersymmetries. Remaining supersymmetry is however enough to ensure isospectrality of relevant operators in bosonic and fermionic sectors. A non-zero correction to the mass of the vortex comes from finite renormalization of couplings.Comment: Latex, 18 pp; v2 reference added; v3 minor change