A quantum-inspired algorithm for estimating the permanent of positive semidefinite matrices

We construct a quantum-inspired classical algorithm for computing the permanent of Hermitian positive semidefinite matrices, by exploiting a connection between these mathematical structures and the boson sampling model. Specifically, the permanent of a Hermitian positive semidefinite matrix can be expressed in terms of the expected value of a random variable, which stands for a specific photon-counting probability when measuring a linear-optically evolved random multimode coherent state. Our algorithm then approximates the matrix permanent from the corresponding sample mean and is shown to run in polynomial time for various sets of Hermitian positive semidefinite matrices, achieving a precision that improves over known techniques. This work illustrates how quantum optics may benefit algorithms development.Comment: 9 pages, 1 figure. Updated version for publicatio

Proposal for a loophole-free Bell test using homodyne detection

We propose a feasible optical setup allowing for a loophole-free Bell test with efficient homodyne detection. A non-gaussian entangled state is generated from a two-mode squeezed vacuum by subtracting a single photon from each mode, using beamsplitters and standard low-efficiency single-photon detectors. A Bell violation exceeding 1% is achievable with 6-dB squeezed light and an homodyne efficiency around 95%. A detailed feasibility analysis, based upon the recent generation of single-mode non-gaussian states, confirms that this method opens a promising avenue towards a complete experimental Bell test.Comment: 4 pages RevTex, 2 figure

Absorbing-state phase transitions with extremal dynamics

Extremal dynamics represents a path to self-organized criticality in which the order parameter is tuned to a value of zero. The order parameter is associated with a phase transition to an absorbing state. Given a process that exhibits a phase transition to an absorbing state, we define an ``extremal absorbing" process, providing the link to the associated extremal (nonabsorbing) process. Stationary properties of the latter correspond to those at the absorbing-state phase transition in the former. Studying the absorbing version of an extremal dynamics model allows to determine certain critical exponents that are not otherwise accessible. In the case of the Bak-Sneppen (BS) model, the absorbing version is closely related to the "$f$-avalanche" introduced by Paczuski, Maslov and Bak [Phys. Rev. E {\bf 53}, 414 (1996)], or, in spreading simulations to the "BS branching process" also studied by these authors. The corresponding nonextremal process belongs to the directed percolation universality class. We revisit the absorbing BS model, obtaining refined estimates for the threshold and critical exponents in one dimension. We also study an extremal version of the usual contact process, using mean-field theory and simulation. The extremal condition slows the spread of activity and modifies the critical behavior radically, defining an ``extremal directed percolation" universality class of absorbing-state phase transitions. Asymmetric updating is a relevant perturbation for this class, even though it is irrelevant for the corresponding nonextremal class.Comment: 24 pages, 11 figure

Evolving wormhole geometries within nonlinear electrodynamics

In this work, we explore the possibility of evolving (2+1) and (3+1)-dimensional wormhole spacetimes, conformally related to the respective static geometries, within the context of nonlinear electrodynamics. For the (3+1)-dimensional spacetime, it is found that the Einstein field equation imposes a contracting wormhole solution and the obedience of the weak energy condition. Nevertheless, in the presence of an electric field, the latter presents a singularity at the throat, however, for a pure magnetic field the solution is regular. For the (2+1)-dimensional case, it is also found that the physical fields are singular at the throat. Thus, taking into account the principle of finiteness, which states that a satisfactory theory should avoid physical quantities becoming infinite, one may rule out evolving (3+1)-dimensional wormhole solutions, in the presence of an electric field, and the (2+1)-dimensional case coupled to nonlinear electrodynamics.Comment: 17 pages, 1 figure; to appear in Classical and Quantum Gravity. V2: minor corrections, including a referenc

Light Sterile Neutrino from extra dimensions and Four-Neutrino Solutions to Neutrino Anomalies

We propose a four-neutrino model which can reconcile the existing data coming from underground experiments in terms of neutrino oscillations, together with the hint from the LSND experiment and a possible neutrino contribution to the hot dark matter of the Universe. It applies the idea that extra compact dimensions, probed only by gravity and possibly gauge-singlet fields, can lower the fundamental scales such as the Planck, string or unification scales. Our fourth light neutrino $\nu_s$ ($s$ for sterile) is identified with the zero mode of the Kaluza-Klein states. To first approximation \nu_sterile combines with the nu_mu in order to form a Dirac neutrino with mass in the eV range leaving the other two neutrinos massless. The smallness of this mass scale (suitable for LSND and Hot Dark Matter) arises without appealing neither to a see-saw mechanism nor to a radiative mechanism, but from the volume factor associated with the canonical normalization of the wave-function of the bulk field in the compactified dimensions. % On the other hand the splitting between \nm and \nu_sterile (atmospheric scale) as well as the mass of the two other neutrinos (solar mass scale) arise from the violation of the fermion number on distant branes. We also discuss alternative scenarios involving flavour-changing interactions. In one of them \ne can be in the electron-volt range and therefore be probed in beta decay studies.Comment: 12 pages, latex, no figures, title changed, final version to be published in Phys Rev

Visual analytics of flight trajectories for uncovering decision making strategies

In air traffic management and control, movement data describing actual and planned flights are used for planning, monitoring and post-operation analysis purposes with the goal of increased efficient utilization of air space capacities (in terms of delay reduction or flight efficiency), without compromising the safety of passengers and cargo, nor timeliness of flights. From flight data, it is possible to extract valuable information concerning preferences and decision making of airlines (e.g. route choice) and air traffic managers and controllers (e.g. flight rerouting or optimizing flight times), features whose understanding is intended as a key driver for bringing operational performance benefits. In this paper, we propose a suite of visual analytics techniques for supporting assessment of flight data quality and data analysis workflows centred on revealing decision making preferences

EarthN: A new Earth System Nitrogen Model

The amount of nitrogen in the atmosphere, oceans, crust, and mantle have important ramifications for Earth's biologic and geologic history. Despite this importance, the history and cycling of nitrogen in the Earth system is poorly constrained over time. For example, various models and proxies contrastingly support atmospheric mass stasis, net outgassing, or net ingassing over time. In addition, the amount available to and processing of nitrogen by organisms is intricately linked with and provides feedbacks on oxygen and nutrient cycles. To investigate the Earth system nitrogen cycle over geologic history, we have constructed a new nitrogen cycle model: EarthN. This model is driven by mantle cooling, links biologic nitrogen cycling to phosphate and oxygen, and incorporates geologic and biologic fluxes. Model output is consistent with large (2-4x) changes in atmospheric mass over time, typically indicating atmospheric drawdown and nitrogen sequestration into the mantle and continental crust. Critical controls on nitrogen distribution include mantle cooling history, weathering, and the total Bulk Silicate Earth+atmosphere nitrogen budget. Linking the nitrogen cycle to phosphorous and oxygen levels, instead of carbon as has been previously done, provides new and more dynamic insight into the history of nitrogen on the planet.Comment: 36 pages, 12 figure

A new method for constructing small-bias spaces from Hermitian codes

We propose a new method for constructing small-bias spaces through a combination of Hermitian codes. For a class of parameters our multisets are much faster to construct than what can be achieved by use of the traditional algebraic geometric code construction. So, if speed is important, our construction is competitive with all other known constructions in that region. And if speed is not a matter of interest the small-bias spaces of the present paper still perform better than the ones related to norm-trace codes reported in [12]