Classical and Quantum Annealing in the Median of Three Satisfiability

We determine the classical and quantum complexities of a specific ensemble of three-satisfiability problems with a unique satisfying assignment for up to N=100 and N=80 variables, respectively. In the classical limit we employ generalized ensemble techniques and measure the time that a Markovian Monte Carlo process spends in searching classical ground states. In the quantum limit we determine the maximum finite correlation length along a quantum adiabatic trajectory determined by the linear sweep of the adiabatic control parameter in the Hamiltonian composed of the problem Hamiltonian and the constant transverse field Hamiltonian. In the median of our ensemble both complexities diverge exponentially with the number of variables. Hence, standard, conventional adiabatic quantum computation fails to reduce the computational complexity to polynomial. Moreover, the growth-rate constant in the quantum limit is 3.8 times as large as the one in the classical limit, making classical fluctuations more beneficial than quantum fluctuations in ground-state searches

Measurement of the spin correlation parameters A_00kk and A_00sk in np elastic scattering at SATURNE II

We present a total of 191 and 203 data points of the elastic neutron-protonspin correlation parameters Aookk and Aoosk , respectively. Both observables were measured in a large angular interval. The observable Aookk was measured from 0.312 to 1.10 GeV and Aoosk from 0.80 to 1.10 GeV. The SATURNE II polarized beam of free neutrons obtained from the break-up of polarized deuterons was scattered on the polarized Saclay frozen-spin proton target. The beam polarization was oriented either along the beam direction or sideways, the target polarization was oriented longitudinally. Data are compared with phase-shift analyses predictions and with the PSI, LAMPF and SATURNE II results. Present results provide an important contribution to any future theoretical or phenomenological analysis.</p

Total cross sections elastic scattering observables and direct reconstruction of scattering matrix in np interactions between 0.8 and 1.1 gev at saturne ii

Neutron-proton total cross section differences with the beam and target polarizations orientated either transversally or longitudinally with respect to the beam direction, as well as 11 spin dependent elastic scattering observables measured at SATURNE II as a function of energy and angle are presented. A major part of results was measured using the quasimonoenergetic polarized neutron beam and/or the polarized proton target. A small part of data was obtained using a polarized deuteron beam considered as a beam of quasifree neutrons and protons. The present paper represents a review of measured observables. Several sets of present data are compared with results obtained in other laboratories below 0.8 GeV. Imaginary parts of spin dependent forward amplitudes for np scattering and for the isospin stateI=0 were determined. First direct reconstruction of the np scattering matrix at 0.84 GeV is shown