Necessity of Superposition of Macroscopically Distinct States for Quantum Computational Speedup

For quantum computation, we investigate the conjecture that the superposition of macroscopically distinct states is necessary for a large quantum speedup. Although this conjecture was supported for a circuit-based quantum computer performing Shor's factoring algorithm [A. Ukena and A. Shimizu, Phys. Rev. A69 (2004) 022301], it needs to be generalized for it to be applicable to a large class of algorithms and/or other models such as measurement-based quantum computers. To treat such general cases, we first generalize the indices for the superposition of macroscopically distinct states. We then generalize the conjecture, using the generalized indices, in such a way that it is unambiguously applicable to general models if a quantum algorithm achieves exponential speedup. On the basis of this generalized conjecture, we further extend the conjecture to Grover's quantum search algorithm, whose speedup is large but quadratic. It is shown that this extended conjecture is also correct. Since Grover's algorithm is a representative algorithm for unstructured problems, the present result further supports the conjecture.Comment: 18 pages, 5 figures. Fixed typos throughout the manuscript. This version has been publishe

Electromigration-Induced Propagation of Nonlinear Surface Waves

Due to the effects of surface electromigration, waves can propagate over the free surface of a current-carrying metallic or semiconducting film of thickness h_0. In this paper, waves of finite amplitude, and slow modulations of these waves, are studied. Periodic wave trains of finite amplitude are found, as well as their dispersion relation. If the film material is isotropic, a wave train with wavelength lambda is unstable if lambda/h_0 < 3.9027..., and is otherwise marginally stable. The equation of motion for slow modulations of a finite amplitude, periodic wave train is shown to be the nonlinear Schrodinger equation. As a result, envelope solitons can travel over the film's surface.Comment: 13 pages, 2 figures. To appear in Phys. Rev.

Localization of Narrowband Single Photon Emitters in Nanodiamonds

© 2016 American Chemical Society. Diamond nanocrystals that host room temperature narrowband single photon emitters are highly sought after for applications in nanophotonics and bioimaging. However, current understanding of the origin of these emitters is extremely limited. In this work, we demonstrate that the narrowband emitters are point defects localized at extended morphological defects in individual nanodiamonds. In particular, we show that nanocrystals with defects such as twin boundaries and secondary nucleation sites exhibit narrowband emission that is absent from pristine individual nanocrystals grown under the same conditions. Critically, we prove that the narrowband emission lines vanish when extended defects are removed deterministically using highly localized electron beam induced etching. Our results enhance the current understanding of single photon emitters in diamond and are directly relevant to fabrication of novel quantum optics devices and sensors

Electromigration-Induced Flow of Islands and Voids on the Cu(001) Surface

Electromigration-induced flow of islands and voids on the Cu(001) surface is studied at the atomic scale. The basic drift mechanisms are identified using a complete set of energy barriers for adatom hopping on the Cu(001) surface, combined with kinetic Monte Carlo simulations. The energy barriers are calculated by the embedded atom method, and parameterized using a simple model. The dependence of the flow on the temperature, the size of the clusters, and the strength of the applied field is obtained. For both islands and voids it is found that edge diffusion is the dominant mass-transport mechanism. The rate limiting steps are identified. For both islands and voids they involve detachment of atoms from corners into the adjacent edge. The energy barriers for these moves are found to be in good agreement with the activation energy for island/void drift obtained from Arrhenius analysis of the simulation results. The relevance of the results to other FCC(001) metal surfaces and their experimental implications are discussed.Comment: 9 pages, 13 ps figure

The Electrical-Thermal Switching in Carbon Black-Polymer Composites as a Local Effect

Following the lack of microscopic information about the intriguing well-known electrical-thermal switching mechanism in Carbon Black-Polymer composites, we applied atomic force microscopy in order to reveal the local nature of the process and correlated it with the characteristics of the widely used commercial switches. We conclude that the switching events take place in critical interparticle tunneling junctions that carry most of the current. The macroscopic switched state is then a result of a dynamic-stationary state of fast switching and slow reconnection of the corresponding junctions.Comment: 14 pages, 5 figures,Typographic correctio

Soil Settlement and Uplift Damage to Architectural Heritage Structures in Belgium: Country-Scale Results from an InSAR-Based Analysis

Soil movement may be induced by a wide variety of natural and anthropogenic causes, which are detectable in the local scale, but may influence the movement of the soil over vast geographical expanses. Space borne interferometric synthetic aperture radar (InSAR) measurements of ground movement provide a method for the remote sensing of soil settlement and uplift over wide geographic areas. Based on this settlement and uplift evaluation, the assessment of the potential damage to architectural heritage structures is possible. In this paper an interdisciplinary monitoring and analysis method is presented that processes satellite, cadastral, patrimonial and building geometry data, used for the calculation of settlement and uplift damage to architectural heritage structures in Belgium. It uses processed InSAR data for the determination of the soil movement profile around each case study, of which the typology is determined from patrimonial information databases and the geometry is calculated from digital elevation models. The impact on the historic structures is calculated from the determined soil movement profile based on various soilstructure interaction models for buildings. The resulting damage is presented in terms of a numerical index illustrating its severity according to different criteria. In this way the potential soil movement damage is quantified in a large number of buildings in an easily interpretable and user-friendly fashion. The processing of InSAR data collected over the previous 3 decades allows the determination of the progress of settlement- and uplift-induced damage in this time period. With the integration of newly acquired and more accurate data, the methodology will continue to produce results in the coming years, both for the evaluation of soil settlement and uplift in Belgium as for introducing related damage risk data for existing architectural heritage buildings. Results of the analysis chain are presented in terms of potential current damage for selected areas and buildings

Explosive cell lysis as a mechanism for the biogenesis of bacterial membrane vesicles and biofilms

Many bacteria produce extracellular and surface-associated components such as membrane vesicles (MVs), extracellular DNA and moonlighting cytosolic proteins for which the biogenesis and export pathways are not fully understood. Here we show that the explosive cell lysis of a sub-population of cells accounts for the liberation of cytosolic content in Pseudomonas aeruginosa biofilms. Super-resolution microscopy reveals that explosive cell lysis also produces shattered membrane fragments that rapidly form MVs. A prophage endolysin encoded within the R- and F-pyocin gene cluster is essential for explosive cell lysis. Endolysin-deficient mutants are defective in MV production and biofilm development, consistent with a crucial role in the biogenesis of MVs and liberation of extracellular DNA and other biofilm matrix components. Our findings reveal that explosive cell lysis, mediated through the activity of a cryptic prophage endolysin, acts as a mechanism for the production of bacterial MVs