Classical Ising model test for quantum circuits

We exploit a recently constructed mapping between quantum circuits and graphs in order to prove that circuits corresponding to certain planar graphs can be efficiently simulated classically. The proof uses an expression for the Ising model partition function in terms of quadratically signed weight enumerators (QWGTs), which are polynomials that arise naturally in an expansion of quantum circuits in terms of rotations involving Pauli matrices. We combine this expression with a known efficient classical algorithm for the Ising partition function of any planar graph in the absence of an external magnetic field, and the Robertson-Seymour theorem from graph theory. We give as an example a set of quantum circuits with a small number of non-nearest neighbor gates which admit an efficient classical simulation.Comment: 17 pages, 2 figures. v2: main result strengthened by removing oracular settin

Quantum random walks with history dependence

We introduce a multi-coin discrete quantum random walk where the amplitude for a coin flip depends upon previous tosses. Although the corresponding classical random walk is unbiased, a bias can be introduced into the quantum walk by varying the history dependence. By mixing the biased random walk with an unbiased one, the direction of the bias can be reversed leading to a new quantum version of Parrondo's paradox.Comment: 8 pages, 6 figures, RevTe

Analyzing three-player quantum games in an EPR type setup

We use the formalism of Clifford Geometric Algebra (GA) to develop an analysis of quantum versions of three-player non-cooperative games. The quantum games we explore are played in an Einstein-Podolsky-Rosen (EPR) type setting. In this setting, the players' strategy sets remain identical to the ones in the mixed-strategy version of the classical game that is obtained as a proper subset of the corresponding quantum game. Using GA we investigate the outcome of a realization of the game by players sharing GHZ state, W state, and a mixture of GHZ and W states. As a specific example, we study the game of three-player Prisoners' Dilemma.Comment: 21 pages, 3 figure

The Butterfly Fauna Of The Italian Maritime Alps:Results Of The «Edit» Project

Bonelli, Simona, Barbero, Francesca, Casacci, Luca Pietro, Cerrato, Cristiana, Balletto, Emilio (2015): The butterfly fauna of the Italian Maritime Alps: results of the EDIT project. Zoosystema 37 (1): 139-167, DOI: 10.5252/z2015n1a6, URL: http://dx.doi.org/10.5252/z2015n1a

Charged-particle multiplicities in pp interactions at root s=900 GeV measured with the ATLAS detector at the LHC ATLAS Collaboration

The first measurements from proton–proton collisions recorded with the ATLAS detector at the LHC are presented. Data were collected in December 2009 using a minimum-bias trigger during collisions at a centre-of-mass energy of 900 GeV. The charged-particle multiplicity, its dependence on transverse momentum and pseudorapidity, and the relationship between mean transverse momentum and charged-particle multiplicity are measured for events with at least one charged particle in the kinematic range |η|500 MeVpT>500 MeV. The measurements are compared to Monte Carlo models of proton–proton collisions and to results from other experiments at the same centre-of-mass energy. The charged-particle multiplicity per event and unit of pseudorapidity at η=0η=0 is measured to be 1.333±0.003(stat.)±0.040(syst.)1.333±0.003(stat.)±0.040(syst.), which is 5–15% higher than the Monte Carlo models predict