Discrete Wigner functions and quantum computational speedup

In [Phys. Rev. A 70, 062101 (2004)] Gibbons et al. defined a class of discrete Wigner functions W to represent quantum states in a finite Hilbert space dimension d. I characterize a set C_d of states having non-negative W simultaneously in all definitions of W in this class. For d<6 I show C_d is the convex hull of stabilizer states. This supports the conjecture that negativity of W is necessary for exponential speedup in pure-state quantum computation.Comment: 7 pages, 2 figures, RevTeX. v2: clarified discussion on dynamics, added refs., published versio

Is Small Perfect? Size Limit to Defect Formation in Pyramidal Pt Nanocontacts

We report high resolution transmission electron microscopy and ab initio calculation results for the defect formation in Pt nanocontacts (NCs). Our results show that there is a size limit to the existence of twins (extended structural defects). Defects are always present but blocked away from the tip axes. The twins may act as scattering plane, influencing contact electron transmission for Pt NC at room temperature and Ag/Au NC at low temperature.Comment: 4 pages, 3 figure

Entanglement and the nonlinear elastic behavior of forests of coiled carbon nanotubes

Helical or coiled nanostructures have been object of intense experimental and theoretical studies due to their special electronic and mechanical properties. Recently, it was experimentally reported that the dynamical response of foamlike forest of coiled carbon nanotubes under mechanical impact exhibits a nonlinear, non-Hertzian behavior, with no trace of plastic deformation. The physical origin of this unusual behavior is not yet fully understood. In this work, based on analytical models, we show that the entanglement among neighboring coils in the superior part of the forest surface must be taken into account for a full description of the strongly nonlinear behavior of the impact response of a drop-ball onto a forest of coiled carbon nanotubes.Comment: 4 pages, 3 figure

Curved Graphene Nanoribbons: Structure and Dynamics of Carbon Nanobelts

Carbon nanoribbons (CNRs) are graphene (planar) structures with large aspect ratio. Carbon nanobelts (CNBs) are small graphene nanoribbons rolled up into spiral-like structures, i. e., carbon nanoscrolls (CNSs) with large aspect ratio. In this work we investigated the energetics and dynamical aspects of CNBs formed from rolling up CNRs. We have carried out molecular dynamics simulations using reactive empirical bond-order potentials. Our results show that similarly to CNSs, CNBs formation is dominated by two major energy contribution, the increase in the elastic energy due to the bending of the initial planar configuration (decreasing structural stability) and the energetic gain due to van der Waals interactions of the overlapping surface of the rolled layers (increasing structural stability). Beyond a critical diameter value these scrolled structures can be even more stable (in terms of energy) than their equivalent planar configurations. In contrast to CNSs that require energy assisted processes (sonication, chemical reactions, etc.) to be formed, CNBs can be spontaneously formed from low temperature driven processes. Long CNBs (length of $\sim$ 30.0 nm) tend to exhibit self-folded racket-like conformations with formation dynamics very similar to the one observed for long carbon nanotubes. Shorter CNBs will be more likely to form perfect scrolled structures. Possible synthetic routes to fabricate CNBs from graphene membranes are also addressed

A Quantum solution to the Byzantine agreement problem

We present a solution to an old and timely problem in distributed computing. Like Quantum Key Distribution (QKD), quantum channels make it possible to achieve taks classically impossible. However, unlike QKD, here the goal is not secrecy but agreement, and the adversary is not outside but inside the game, and the resources require qutrits.Comment: 4 pages, 1 figur

Entanglement measure for general pure multipartite quantum states

We propose an explicit formula for an entanglement measure of pure multipartite quantum states, then study a general pure tripartite state in detail, and at end we give some simple but illustrative examples on four-qubits and m-qubits states.Comment: 5 page

Classicality in discrete Wigner functions

Gibbons et al. [Phys. Rev. A 70, 062101(2004)] have recently defined a class of discrete Wigner functions W to represent quantum states in a Hilbert space with finite dimension. We show that the only pure states having non-negative W for all such functions are stabilizer states, as conjectured by one of us [Phys. Rev. A 71, 042302 (2005)]. We also show that the unitaries preserving non-negativity of W for all definitions of W form a subgroup of the Clifford group. This means pure states with non-negative W and their associated unitary dynamics are classical in the sense of admitting an efficient classical simulation scheme using the stabilizer formalism.Comment: 10 pages, 1 figur

Tripartite entanglement and quantum relative entropy

We establish relations between tripartite pure state entanglement and additivity properties of the bipartite relative entropy of entanglement. Our results pertain to the asymptotic limit of local manipulations on a large number of copies of the state. We show that additivity of the relative entropy would imply that there are at least two inequivalent types of asymptotic tripartite entanglement. The methods used include the application of some useful lemmas that enable us to analytically calculate the relative entropy for some classes of bipartite states.Comment: 7 pages, revtex, no figures. v2: discussion about recent results, 2 refs. added. Published versio