Investigation of line-of-sight propagation in dense atmosphere, phase 2 Final report, Jun. 1970 - Feb. 1971

Effect of microwave absorption and decimetric radio noise in Jovian atmospheres on radio communication in 1 to 10 GHz frequency ban

Quantum Weakly Nondeterministic Communication Complexity

We study the weakest model of quantum nondeterminism in which a classical proof has to be checked with probability one by a quantum protocol. We show the first separation between classical nondeterministic communication complexity and this model of quantum nondeterministic communication complexity for a total function. This separation is quadratic.Comment: 12 pages. v3: minor correction

Exponential Separation of Quantum and Classical Online Space Complexity

Although quantum algorithms realizing an exponential time speed-up over the best known classical algorithms exist, no quantum algorithm is known performing computation using less space resources than classical algorithms. In this paper, we study, for the first time explicitly, space-bounded quantum algorithms for computational problems where the input is given not as a whole, but bit by bit. We show that there exist such problems that a quantum computer can solve using exponentially less work space than a classical computer. More precisely, we introduce a very natural and simple model of a space-bounded quantum online machine and prove an exponential separation of classical and quantum online space complexity, in the bounded-error setting and for a total language. The language we consider is inspired by a communication problem (the set intersection function) that Buhrman, Cleve and Wigderson used to show an almost quadratic separation of quantum and classical bounded-error communication complexity. We prove that, in the framework of online space complexity, the separation becomes exponential.Comment: 13 pages. v3: minor change

High-resolution thermal expansion measurements under Helium-gas pressure

We report on the realization of a capacitive dilatometer, designed for high-resolution measurements of length changes of a material for temperatures 1.4 K $\leq T \leq$ 300 K and hydrostatic pressure $P \leq$ 250 MPa. Helium ($^4$He) is used as a pressure-transmitting medium, ensuring hydrostatic-pressure conditions. Special emphasis has been given to guarantee, to a good approximation, constant-pressure conditions during temperature sweeps. The performance of the dilatometer is demonstrated by measurements of the coefficient of thermal expansion at pressures $P \simeq$ 0.1 MPa (ambient pressure) and 104 MPa on a single crystal of azurite, Cu$_3$(CO$_3$)$_2$(OH)$_2$, a quasi-one-dimensional spin S = 1/2 Heisenberg antiferromagnet. The results indicate a strong effect of pressure on the magnetic interactions in this system.Comment: 8 pages, 7 figures, published in Rev. Sci. Instrum with minor change

Unbounded-Error Classical and Quantum Communication Complexity

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.Comment: 11 pages. To appear at Proc. ISAAC 200

Fundamental limitations in the purifications of tensor networks

We show a fundamental limitation in the description of quantum many-body mixed states with tensor networks in purification form. Namely, we show that there exist mixed states which can be represented as a translationally invariant (TI) matrix product density operator (MPDO) valid for all system sizes, but for which there does not exist a TI purification valid for all system sizes. The proof is based on an undecidable problem and on the uniqueness of canonical forms of matrix product states. The result also holds for classical states.Comment: v1: 11 pages, 1 figure. v2: very minor changes. About to appear in Journal of Mathematical Physic

Physical properties of the Schur complement of local covariance matrices

General properties of global covariance matrices representing bipartite Gaussian states can be decomposed into properties of local covariance matrices and their Schur complements. We demonstrate that given a bipartite Gaussian state $\rho_{12}$ described by a $4\times 4$ covariance matrix \textbf{V}, the Schur complement of a local covariance submatrix $\textbf{V}_1$ of it can be interpreted as a new covariance matrix representing a Gaussian operator of party 1 conditioned to local parity measurements on party 2. The connection with a partial parity measurement over a bipartite quantum state and the determination of the reduced Wigner function is given and an operational process of parity measurement is developed. Generalization of this procedure to a $n$-partite Gaussian state is given and it is demonstrated that the $n-1$ system state conditioned to a partial parity projection is given by a covariance matrix such as its $2 \times 2$ block elements are Schur complements of special local matrices.Comment: 10 pages. Replaced with final published versio

Microscopic Model for Granular Stratification and Segregation

We study segregation and stratification of mixtures of grains differing in size, shape and material properties poured in two-dimensional silos using a microscopic lattice model for surface flows of grains. The model incorporates the dissipation of energy in collisions between rolling and static grains and an energy barrier describing the geometrical asperities of the grains. We study the phase diagram of the different morphologies predicted by the model as a function of the two parameters. We find regions of segregation and stratification, in agreement with experimental finding, as well as a region of total mixing.Comment: 4 pages, 7 figures, http://polymer.bu.edu/~hmakse/Home.htm

Oxygen superstructures throughout the phase diagram of (Y,Ca)Ba2Cu3O6+x\bf (Y,Ca)Ba_2 Cu_3 O_{6+x}

Short-range lattice superstructures have been studied with high-energy x-ray diffuse scattering in underdoped, optimally doped, and overdoped $\rm (Y,Ca)Ba_2 Cu_3 O_{6+x}$. A new four-unit-cell superstructure was observed in compounds with $x\sim 0.95$. Its temperature, doping, and material dependence was used to attribute its origin to short-range oxygen vacancy ordering, rather than electronic instabilities in the $\rm CuO_2$ layers. No significant diffuse scattering is observed in YBa$_2$Cu$_4$O$_{8}$. The oxygen superstructures must be taken into account when interpreting spectral anomalies in $\rm (Y,Ca)Ba_2 Cu_3 O_{6+x}$

Tunnel Spectroscopy of a Proximity Josephson Junction

We present tunnel spectroscopy experiments on the proximity effect in lateral superconductor-normal metal-superconductor (SNS) Josephson junctions. Our weak link is embedded into a superconducting (S) ring allowing phase biasing of the Josephson junction by an external magnetic field. We explore the temperature and phase dependence of both the induced mini-gap and the modification of the density of states in the normal (N) metal. Our results agree with a model based on the quasiclassical theory in the diffusive limit. The device presents an advanced version of the superconducting quantum interference proximity transistor (SQUIPT), now reaching flux sensitivities of 3 nA$/\Phi_0$ where $\Phi_0$ is the flux quantum.Comment: 5 pages, 4 figure