The quantum speed up as advanced knowledge of the solution

With reference to a search in a database of size N, Grover states: "What is the reason that one would expect that a quantum mechanical scheme could accomplish the search in O(square root of N) steps? It would be insightful to have a simple two line argument for this without having to describe the details of the search algorithm". The answer provided in this work is: "because any quantum algorithm takes the time taken by a classical algorithm that knows in advance 50% of the information that specifies the solution of the problem". This empirical fact, unnoticed so far, holds for both quadratic and exponential speed ups and is theoretically justified in three steps: (i) once the physical representation is extended to the production of the problem on the part of the oracle and to the final measurement of the computer register, quantum computation is reduction on the solution of the problem under a relation representing problem-solution interdependence, (ii) the speed up is explained by a simple consideration of time symmetry, it is the gain of information about the solution due to backdating, to before running the algorithm, a time-symmetric part of the reduction on the solution; this advanced knowledge of the solution reduces the size of the solution space to be explored by the algorithm, (iii) if I is the information acquired by measuring the content of the computer register at the end of the algorithm, the quantum algorithm takes the time taken by a classical algorithm that knows in advance 50% of I, which brings us to the initial statement.Comment: 23 pages, to be published in IJT

Quantum computation and the physical computation level of biological information processing

On the basis of introspective analysis, we establish a crucial requirement for the physical computation basis of consciousness: it should allow processing a significant amount of information together at the same time. Classical computation does not satisfy the requirement. At the fundamental physical level, it is a network of two body interactions, each the input-output transformation of a universal Boolean gate. Thus, it cannot process together at the same time more than the three bit input of this gate - many such gates in parallel do not count since the information is not processed together. Quantum computation satisfies the requirement. At the light of our recent explanation of the speed up, quantum measurement of the solution of the problem is analogous to a many body interaction between the parts of a perfect classical machine, whose mechanical constraints represent the problem to be solved. The many body interaction satisfies all the constraints together at the same time, producing the solution in one shot. This shades light on the physical computation level of the theories that place consciousness in quantum measurement and explains how informations coming from disparate sensorial channels come together in the unity of subjective experience. The fact that the fundamental mechanism of consciousness is the same of the quantum speed up, gives quantum consciousness a potentially enormous evolutionary advantage.Comment: 13 page

Medium-range interactions and crossover to classical critical behavior

We study the crossover from Ising-like to classical critical behavior as a function of the range R of interactions. The power-law dependence on R of several critical amplitudes is calculated from renormalization theory. The results confirm the predictions of Mon and Binder, which were obtained from phenomenological scaling arguments. In addition, we calculate the range dependence of several corrections to scaling. We have tested the results in Monte Carlo simulations of two-dimensional systems with an extended range of interaction. An efficient Monte Carlo algorithm enabled us to carry out simulations for sufficiently large values of R, so that the theoretical predictions could actually be observed.Comment: 16 pages RevTeX, 8 PostScript figures. Uses epsf.sty. Also available as PostScript and PDF file at http://www.tn.tudelft.nl/tn/erikpubs.htm

Entropy of chains placed on the square lattice

We obtain the entropy of flexible linear chains composed of M monomers placed on the square lattice using a transfer matrix approach. An excluded volume interaction is included by considering the chains to be self-and mutually avoiding, and a fraction rho of the sites are occupied by monomers. We solve the problem exactly on stripes of increasing width m and then extrapolate our results to the two-dimensional limit to infinity using finite-size scaling. The extrapolated results for several finite values of M and in the polymer limit M to infinity for the cases where all lattice sites are occupied (rho=1) and for the partially filled case rho<1 are compared with earlier results. These results are exact for dimers (M=2) and full occupation (\rho=1) and derived from series expansions, mean-field like approximations, and transfer matrix calculations for some other cases. For small values of M, as well as for the polymer limit M to infinity, rather precise estimates of the entropy are obtained.Comment: 6 pages, 7 figure

Spatial Degrees of Freedom in Everett Quantum Mechanics

Stapp claims that, when spatial degrees of freedom are taken into account, Everett quantum mechanics is ambiguous due to a "core basis problem." To examine an aspect of this claim I generalize the ideal measurement model to include translational degrees of freedom for both the measured system and the measuring apparatus. Analysis of this generalized model using the Everett interpretation in the Heisenberg picture shows that it makes unambiguous predictions for the possible results of measurements and their respective probabilities. The presence of translational degrees of freedom for the measuring apparatus affects the probabilities of measurement outcomes in the same way that a mixed state for the measured system would. Examination of a measurement scenario involving several observers illustrates the consistency of the model with perceived spatial localization of the measuring apparatus.Comment: 34 pp., no figs. Introduction, discussion revised. Material tangential to main point remove

Mixtures of Bosonic and Fermionic Atoms in Optical Lattices

We discuss the theory of mixtures of Bosonic and Fermionic atoms in periodic potentials at zero temperature. We derive a general Bose--Fermi Hubbard Hamiltonian in a one--dimensional optical lattice with a superimposed harmonic trapping potential. We study the conditions for linear stability of the mixture and derive a mean field criterion for the onset of a Bosonic superfluid transition. We investigate the ground state properties of the mixture in the Gutzwiller formulation of mean field theory, and present numerical studies of finite systems. The Bosonic and Fermionic density distributions and the onset of quantum phase transitions to demixing and to a Bosonic Mott--insulator are studied as a function of the lattice potential strength. The existence is predicted of a disordered phase for mixtures loaded in very deep lattices. Such a disordered phase possessing many degenerate or quasi--degenerate ground states is related to a breaking of the mirror symmetry in the lattice.Comment: 11 pages, 8 figures; added discussions; conclusions and references expande

Heisenberg's Uncertainty Relation and Bell Inequalities in High Energy Physics

An effective formalism is developed to handle decaying two-state systems. Herewith, observables of such systems can be described by a single operator in the Heisenberg picture. This allows for using the usual framework in quantum information theory and, hence, to enlighten the quantum feature of such systems compared to non-decaying systems. We apply it to systems in high energy physics, i.e. to oscillating meson-antimeson systems. In particular, we discuss the entropic Heisenberg uncertainty relation for observables measured at different times at accelerator facilities including the effect of CP violation, i.e. the imbalance of matter and antimatter. An operator-form of Bell inequalities for systems in high energy physics is presented, i.e. a Bell-witness operator, which allows for simple analysis of unstable systems.Comment: 17 page

Spinodal Decomposition in a Binary Polymer Mixture: Dynamic Self Consistent Field Theory and Monte Carlo Simulations

We investigate how the dynamics of a single chain influences the kinetics of early stage phase separation in a symmetric binary polymer mixture. We consider quenches from the disordered phase into the region of spinodal instability. On a mean field level we approach this problem with two methods: a dynamical extension of the self consistent field theory for Gaussian chains, with the density variables evolving in time, and the method of the external potential dynamics where the effective external fields are propagated in time. Different wave vector dependencies of the kinetic coefficient are taken into account. These early stages of spinodal decomposition are also studied through Monte Carlo simulations employing the bond fluctuation model that maps the chains -- in our case with 64 effective segments -- on a coarse grained lattice. The results obtained through self consistent field calculations and Monte Carlo simulations can be compared because the time, length, and temperature scales are mapped onto each other through the diffusion constant, the chain extension, and the energy of mixing. The quantitative comparison of the relaxation rate of the global structure factor shows that a kinetic coefficient according to the Rouse model gives a much better agreement than a local, i.e. wave vector independent, kinetic factor. Including fluctuations in the self consistent field calculations leads to a shorter time span of spinodal behaviour and a reduction of the relaxation rate for smaller wave vectors and prevents the relaxation rate from becoming negative for larger values of the wave vector. This is also in agreement with the simulation results.Comment: Phys.Rev.E in prin

The Wave-Front Correction System for the Sunrise Balloon-Borne Solar Observatory

This paper describes the wave-front correction system developed for the Sunrise balloon telescope, and it provides information about its in-flight performance. For the correction of low-order aberrations, a Correlating Wave-Front Sensor (CWS) was used. It consisted of a six-element Shack - Hartmann wave-front sensor (WFS), a fast tip-tilt mirror for the compensation of image motion, and an active telescope secondary mirror for focus correction. The CWS delivered a stabilized image with a precision of 0.04 arcsec (rms), whenever the coarse pointing was better than ± 45 arcsec peak-to-peak. The automatic focus adjustment maintained a focus stability of 0.01 waves in the focal plane of the CWS. During the 5.5 day flight, good image quality and stability were achieved during 33 hours, containing 45 sequences, which lasted between 10 and 45 min. © 2010 The Author(s)

Observers and Locality in Everett Quantum Field Theory

A model for measurement in collapse-free nonrelativistic fermionic quantum field theory is presented. In addition to local propagation and effectively-local interactions, the model incorporates explicit representations of localized observers, thus extending an earlier model of entanglement generation in Everett quantum field theory [M. A. Rubin, Found. Phys. 32, 1495-1523 (2002)]. Transformations of the field operators from the Heisenberg picture to the Deutsch-Hayden picture, involving fictitious auxiliary fields, establish the locality of the model. The model is applied to manifestly-local calculations of the results of measurements, using a type of sudden approximation and in the limit of massive systems in narrow-wavepacket states. Detection of the presence of a spin-1/2 system in a given spin state by a freely-moving two-state observer illustrates the features of the model and the nonperturbative computational methodology. With the help of perturbation theory the model is applied to a calculation of the quintessential "nonlocal" quantum phenomenon, spin correlations in the Einstein-Podolsky-Rosen-Bohm experiment.Comment: Some changes to introduction and discussion sections, typos corrected, conclusions unchanged. To appear in Foundations of Physic