Quantum Physics

I look at the information-processing involved in a quantum computation, in terms of the difference between the Boolean logic underlying a classical computation and the non-Boolean logic represented by the projective geometry of Hilbert space, in which the subspace structure of Hilbert space replaces the set-theoretic structure of classical logic. I show that the original Deutsch XOR algorithm, Simon's algorithm, and Shor's algorithm all involve a similar geometric formulation. In terms of this picture, I consider the question of where the speedup relative to classical algorithms comes from.

It is shown that inflationary cosmology may be used to test the statistical predictions of quantum theory at very short distances. Hidden-variables theories, such as the pilot-wave theory of de Broglie and Bohm, allow the existence of vacuum states with non-standard field fluctuations (“quantum non-equilibrium”). It is shown that such non-equilibrium vacua lead to statistical anomalies, such as a breaking of scale invariance for the primordial power spectrum. The results depend only weakly on the details of the de Broglie-Bohm dynamics. Recent observations of the cosmic microwave background are used to set limits on violations of quantum theory in the early universe.

The problem of associating beables (hidden variables) to QFT, in the spirit of what Bohm did for nonrelativistic QM, is not trivial. In 1984, John Bell suggested a way of solving the problem, according to which the beables are the positions of fermions, in a discretized version of QFT, and obey a stochastic evolution that simulates all predictions of QFT. In the continuum limit, it will be shown that the Bell model becomes deterministic and that it is related to the choice of the charge density as a beable. Moreover, the charge superselection rule is a consequence of the Bell model. The non-relativistic limit and the derivation of Bohm's first quantized interpretation in this limit are also studied. I will also consider whether the Bell model can be applied to bosons.

The information spectrum approach gives general formulae for optimal rates of codes in many areas of information theory. In this talk I shall relate the information spectrum approach to Shannon information theory and explore its relationship to ``entropic'' properties including subadditivity, chain rules, Araki-Lieb inequlities, and monotonicity.

Space-time measurements and gravitational experiments are made by the mutual relations between objects, fields, particles etc... Any operationally meaningful assertion about spacetime is therefore intrinsic to the degrees of freedom of the matter (i.e. non-gravitational) fields and concepts such as ``locality'' and ``proximity'' should, at least in principle, be definible entirely within the dynamics of the matter fields. We propose to consider the regions of space just as general ``subsystems''. By writing the Hilbert space of the matter fields as a generic tensor product of subsystems we analyse the evolution of a state vector on an information theoretical basis and discuss general principles to recover a posteriori the usual space-time relations. We apply such principles to generic interacting second quantized models with a finite number of fermionic degrees of freedom. Finally, we discuss the possible role of gravity in this framework.

We consider the problem of bounded-error quantum state identification: given one of two known states, what is the optimal probability with which we can identify the given state, subject to our guess being correct with high probability (but we are permitted to output "don't know" instead of a guess). We prove a direct product theorem for this problem. Our proof is based on semidefinite programming duality and the technique may be of wider interest. Using this result, we present two new exponential separations in the simultaneous message passing model of communication complexity. Both are shown in the strongest possible sense: -- we describe a relation that can be computed with O(log n) classical bits of communication in the presence of shared randomness, but needs n^(1/3) communication if the parties don't share randomness, even if communication is quantum; -- we describe a relation that can be computed with O(log n) classical bits of communication in the presence of shared entanglement, but needs (almost) n^(1/3) communication if the parties share randomness but no entanglement, even if communication is quantum.

A swashbuckling tale of greed, deception, and quantum data hiding on the high seas. When we hide or encrypt information, it's probably because that information is valuable. I present a novel approach to quantum data hiding based this assumption. An entangled treasure map marks the spot where a hoard of doubloons is buried, but the sailors sharing this map want all the treasure for themselves! How should they study their map using LOCC? This simple scenario yields a surprisingly rich and counterintuitive game theoretic structure. A maximally entangled map performs no better than a separable one, leaving the treasure completely exposed. But non-maximally entangled maps can hide the information almost perfectly. Warning: contains pirates.

will discuss how to realize, by means of non-abelian quantum holonomies, a set of universal quantum gates acting on decoherence-free subspaces and subsystems. In this manner the quantum coherence stabilization virtues of decoherence-free subspaces and the fault-tolerance of all-geometric holonomic control are brought together.

Bohr’s Principle of Complementarity of wave and particle aspects of quantum systems has been a cornerstone of quantum mechanics since its inception. Einstein, Schrödinger and deBroglie vehemently disagreed with Bohr for decades, but were unable to point out the error in Bohr’s arguments. I will report three recent experiments in which Complementarity fails, and argue that the results call for an upgrade of the Quantum Measurement theory. Finally, I will introduce the novel concept of Contextual Null Measurement (CNM) and discuss some of its surprising applications. Web-page: users.rowan.edu/~afshar/ Preprint (published in Proc. SPIE 5866, 229-244, 2005): http://www.irims.org/quant-ph/030503/

In the standard cosmological model, galaxies and large-scale structure grew by a process of gravitational instability from initial perturbations which were of the simplest statistical form imaginable: a statistically homogeneous and isotropic Gaussian random field. One of the properties of such a field is that its Fourier transform has real and imaginary parts which are independently Gaussian and consequently the phases are uniformly random. The same thing applies to the phases of the spherical harmonic coefficients involved when observed fluctuations over the celestial sphere, such as in the cosmic microwave background. Defining anything other than random phases as "weird", I discuss various aspects of cosmic weirdness and the non-randomness they produce in harmonic space. I introduce some novel methods for visualizing weirdness in CMB data and elsewhere, and discuss their relationship to more conventional statistical analyses. If I have time I will also discuss a few other interest things to do with CMB fluctuations.

Optical experiments led the way to quantum information with striking examples of Bell's inequality tests and entangled state synthesis. Early demonstrations of quantum communication proved that optics are important for quantum communication and more recent ideas about linear optic quantum computing raised hopes that this would also be true for computing. I will give an overview of the various elements that are required for optical QIP and the state-of-the-art characteristics. I will then specialize on sources of single photons and entangled photon pairs and show how they need to be adapted to the task at hand.