Virtual parallel computing and a search algorithm using matrix product States

We propose a form of parallel computing on classical computers that is based on matrix product states. The virtual parallelization is accomplished by representing bits with matrices and by evolving these matrices from an initial product state that encodes multiple inputs. Matrix evolution follows from the sequential application of gates, as in a logical circuit. The action by classical probabilistic one-bit and deterministic two-bit gates such as NAND are implemented in terms of matrix operations and, as opposed to quantum computing, it is possible to copy bits. We present a way to explore this method of computation to solve search problems and count the number of solutions. We argue that if the classical computational cost of testing solutions (witnesses) requires less than O(n^{2}) local two-bit gates acting on n bits, the search problem can be fully solved in subexponential time. Therefore, for this restricted type of search problem, the virtual parallelization scheme is faster than Grover's quantum algorithm.     

Parametrized\bar \partial operator on pseudoconvex setsoperator on pseudoconvex sets

Sunto Si dimostra l'esistenza della soluzione per l'operatore di Cauchy-Riemann parametrizzato, nel caso continuo per varietà fortemente pseudoconvesse e nel caso differenziabile per varietà di Stein.

---

---

Entrata in Redazione il 20 maggio 1975.

---

Supported by C.N.R. research groups.     

Lower bounds for resonance widths in potential and obstacle scattering

Explicit lower bounds are given for the size of the imaginary parts of resonances for Schrödinger operators with non-trapping or trapping potentials, and for the Dirichlet Laplacian in the exterior of a star-shaped obstacle, both acting in three dimensions.Work partially supported by DiUC/FONDECYT (Chile)Work partially supported by U.S. National Science Foundation grant DMS 8705610     

Lateral IBIC characterization of single crystal synthetic diamond detectors

In order to evaluate the charge collection efficiency (CCE) profile of single‐crystal diamond devices based on a p‐type/intrinsic/metal configuration, a lateral Ion Beam Induced Charge (IBIC) analysis was performed over their cleaved cross sections using a 2 MeV proton microbeam. CCE profiles in the depth direction were extracted from the cross‐sectional maps at variable bias voltage. IBIC spectra relevant to the depletion region extending beneath the frontal Schottky electrode show a 100% CCE, with a spectral resolution of about 1.5%. The dependence of the width of the high efficiency region from applied bias voltage allows the constant residual doping concentration of the active region to be evaluated. The region where the electric field is absent shows an exponentially decreasing CCE profile, from which it is possible to estimate the diffusion length of the minority carriers by means of a drift–diffusion model. (© 2011 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Angle‐resolved photoemission spectroscopy and imaging with a submicrometre probe at the SPECTROMICROSCOPY‐3.2L beamline of Elettra

The extensive upgrade of the experimental end‐station of the SPECTROMICROSCOPY‐3.2L beamline at Elettra synchrotron light source is reported. After the upgrade, angle‐resolved photoemission spectroscopy from a submicrometre spot and scanning microscopy images monitoring the photoelectron signal inside selected acquisition angle and energy windows can be performed. As a test case, angle‐resolved photoemission spectroscopy from single flakes of highly oriented pyrolitic graphite and imaging of the flakes with image contrast owing to rotation of the band dispersion of different flakes are presented.     

In vivo quantitative 1H MRS of cerebellum and evaluation of quantitation reproducibility by simulation of different levels of noise and spectral resolution

A quantitative analysis of cerebellar metabolites in normal subjects has been performed by proton MR spectroscopy (MRS) with relaxation time correction. Quantitation was carried out in seven healthy human subjects with the well-established LCModel program. The prior knowledge utilized for quantitation was obtained from solutions containing the major brain metabolites and MRS investigated under the same experimental conditions. The tissue water signal was used as an internal standard for the in vivo studies. Both in vitro (for the prior knowledge template) and in vivo data were acquired separately at 1.5 T by PRESS sequence (TR, 1500 ms; TE, 30 ms). The absolute concentration of main cerebellar metabolites was corrected for relaxation time effects. Different noise and line broadening conditions were considered and simulated in the spectral processing in order to evaluate the effect of spectral quality on the concentration estimates.     

Controlled transmission in the forbidden photonic bandgap via transient nonlinear states

Using three-dimensional time-domain numerical simulations of the nonlinear dispersive Maxwell equations for a defect microcavity in a photonic crystal wire, we show that the transmission through the bandgap can be all-optically modulated via the generation of transient states associated with the nonlinear splitting of the defect mode. Analytical results based on time-domain coupled-mode theory are derived as well.