A simple abstraction of arrays and maps by program translation

We present an approach for the static analysis of programs handling arrays, with a Galois connection between the semantics of the array program and semantics of purely scalar operations. The simplest way to implement it is by automatic, syntactic transformation of the array program into a scalar program followed analysis of the scalar program with any static analysis technique (abstract interpretation, acceleration, predicate abstraction,.. .). The scalars invariants thus obtained are translated back onto the original program as universally quantified array invariants. We illustrate our approach on a variety of examples, leading to the " Dutch flag " algorithm

Revealing quantum statistics with a pair of distant atoms

Quantum statistics have a profound impact on the properties of systems composed of identical particles. In this Letter, we demonstrate that the quantum statistics of a pair of identical massive particles can be probed by a direct measurement of the exchange symmetry of their wave function even in conditions where the particles always remain spatially well separated and thus the exchange contribution to their interaction energy is negligible. We present two protocols revealing the bosonic or fermionic nature of a pair of particles and discuss possible implementations with a pair of trapped atoms or ions.Comment: 4+13 pages, v2 corresponds to the version published by PR

Scaling Bounded Model Checking By Transforming Programs With Arrays

Bounded Model Checking is one the most successful techniques for finding bugs in program. However, model checkers are resource hungry and are often unable to verify programs with loops iterating over large arrays.We present a transformation that enables bounded model checkers to verify a certain class of array properties. Our technique transforms an array-manipulating (ANSI-C) program to an array-free and loop-free (ANSI-C) program thereby reducing the resource requirements of a model checker significantly. Model checking of the transformed program using an off-the-shelf bounded model checker simulates the loop iterations efficiently. Thus, our transformed program is a sound abstraction of the original program and is also precise in a large number of cases - we formally characterize the class of programs for which it is guaranteed to be precise. We demonstrate the applicability and usefulness of our technique on both industry code as well as academic benchmarks

Catalysis in non--local quantum operations

We show how entanglement can be used, without being consumed, to accomplish unitary operations that could not be performed with out it. When applied to infinitesimal transformations our method makes equivalent, in the sense of Hamiltonian simulation, a whole class of otherwise inequivalent two-qubit interactions. The new catalysis effect also implies the asymptotic equivalence of all such interactions.Comment: 4 pages, revte

Rilievo in tempo reale di difetti superficiali su corpi in movimento a velocità elevata con ultrasuoni senza contatto

Il rilievo di difetti superficiali durante le ispezioni periodiche è importante poiché in genere le sollecitazioni sono maggiori in superficie e possono accelerare la crescita delle discontinuità. I difetti superficiali possono essere rilevati utilizzando alcuni metodi tradizionali di controllo non distruttivo, quali correnti indotte, liquidi penetranti, polveri magnetiche ed ultrasuoni. Alcuni tra questi metodi possono essere usati solo in condizioni statiche; gli altri presentano delle limitazioni per l’ispezione dinamica. I progressi recenti nel campo dei sensori ultrasonori senza contatto ci hanno permesso di sviluppare un sistema semplice per l’ispezione in tempo reale di corpi in movimento a velocità elevata. Nel lavoro viene presentata la possibilità di usare, col sistema sviluppato, due metodologie, basate sugli ultrasuoni generati e ricevuti senza contatto con la struttura, per rilevare difetti superficiali su corpi in movimento a 100 km/h, così da poter effettuare l’ispezione anche in servizio. Una metodologia, basata sull’uso di laser e trasduttori senza contatto, utilizza i vantaggi delle onde superficiali generate con il laser; l’analisi viene fatta sull’onda riflessa, creata dall’interazione dell’onda superficiale con il difetto. Lo spessore superficiale ispezionato è selezionabile dalla lunghezza d’onda dell’onda superficiale generata. L’altra metodologia, basata sull’uso di trasduttori senza contatto, sfrutta gli svantaggi della trasmissione degli ultrasuoni all’interfaccia aria/metallo; l’analisi viene fatta sulla diffrazione dell’onda riflessa dalla superficie. L’esecuzione delle ispezioni risulta semplice con entrambe le tecniche. I risultati sperimentali indicano una buona efficienza delle due metodologie proposte per il rilievo, in tempo reale, di difetti superficiali su corpi in movimento ad alta velocità

Coherent exciton-vibrational dynamics and energy transfer in conjugated organics

Coherence, signifying concurrent electron-vibrational dynamics in complex natural and man-made systems, is currently a subject of intense study. Understanding this phenomenon is important when designing carrier transport in optoelectronic materials. Here, excited state dynamics simulations reveal a ubiquitous pattern in the evolution of photoexcitations for a broad range of molecular systems. Symmetries of the wavefunctions define a specific form of the non-adiabatic coupling that drives quantum transitions between excited states, leading to a collective asymmetric vibrational excitation coupled to the electronic system. This promotes periodic oscillatory evolution of the wavefunctions, preserving specific phase and amplitude relations across the ensemble of trajectories. The simple model proposed here explains the appearance of coherent exciton-vibrational dynamics due to non-adiabatic transitions, which is universal across multiple molecular systems. The observed relationships between electronic wavefunctions and the resulting functionalities allows us to understand, and potentially manipulate, excited state dynamics and energy transfer in molecular materials.Fil: Nelson, Tammie R.. Los Alamos National Laboratory; Estados UnidosFil: Ondarse Alvarez, Dianelys. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Quilmes; ArgentinaFil: Oldani, Andres Nicolas. Universidad Nacional de Quilmes; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Rodríguez Hernández, Beatriz. Universidad Nacional de Quilmes; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Alfonso Hernandez, Laura. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Quilmes; ArgentinaFil: Galindo, Johan F.. Universidad Nacional de Colombia; ColombiaFil: Kleiman, Valeria D.. University of Florida; Estados UnidosFil: Fernández Alberti, Sebastián. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Quilmes; ArgentinaFil: Roitberg, Adrián. University of Florida; Estados UnidosFil: Tretiak, Sergei. Los Alamos National Laboratory; Estados Unido

Quantum Games

In these lecture notes we investigate the implications of the identification of strategies with quantum operations in game theory beyond the results presented in [J. Eisert, M. Wilkens, and M. Lewenstein, Phys. Rev. Lett. 83, 3077 (1999)]. After introducing a general framework, we study quantum games with a classical analogue in order to flesh out the peculiarities of game theoretical settings in the quantum domain. Special emphasis is given to a detailed investigation of different sets of quantum strategies.Comment: 13 pages (LaTeX), 3 figure

Modeling and Simulation of Multi-Lane Traffic Flow

A most important aspect in the field of traffic modeling is the simulation of bottleneck situations. For their realistic description a macroscopic multi-lane model for uni-directional freeways including acceleration, deceleration, velocity fluctuations, overtaking and lane-changing maneuvers is systematically deduced from a gas-kinetic (Boltzmann-like) approach. The resulting equations contain corrections with respect to previous models. For efficient computer simulations, a reduced model delineating the coarse-grained temporal behavior is derived and applied to bottleneck situations.Comment: For related work see http://www.theo2.physik.uni-stuttgart.de/helbing.htm

Power calculation for gravitational radiation: oversimplification and the importance of time scale

A simplified formula for gravitational-radiation power is examined. It is shown to give completely erroneous answers in three situations, making it useless even for rough estimates. It is emphasized that short timescales, as well as fast speeds, make classical approximations to relativistic calculations untenable.Comment: Three pages, no figures, accepted for publication in Astronomische Nachrichte

Free Energy Minimizers for a Two--Species Model with Segregation and Liquid-Vapor Transition

We study the coexistence of phases in a two--species model whose free energy is given by the scaling limit of a system with long range interactions (Kac potentials) which are attractive between particles of the same species and repulsive between different species.Comment: 32 pages, 1 fig, plain tex, typeset twic