Quantum Physics

We construct a simple translationally invariant, nearest-neighbor Hamiltonian on a chain of 10-dimensional qudits that makes it possible to realize universal quantum computing without any external control during the computational process, requiring only initial product state preparation. Both the quantum circuit and its input are encoded in an initial canonical basis state of the qudit chain. The computational process is then carried out by the autonomous Hamiltonian time evolution. After a time greater than a polynomial in the size of the quantum circuit has passed, the result of the computation can be obtained with high probability by measuring a few qudits in the computational basis. This result also implies that there cannot exist efficient classical simulation methods for generic translationally invariant nearest-neighbor Hamiltonians on qudit chains, unless quantum computers can be efficiently simulated by classical computers (or, put in complexity theoretic terms, unless BPP=BQP). This is joint work with Daniel Nagaj.

The renormalization group (RG) is one of the conceptual pillars of statistical mechanics and quantum field theory, and a key theoretical element in the modern formulation of critical phenomena and phase transitions. RG transformations are also the basis of numerical approaches to the study of low energy properties and emergent phenomena in quantum many-body systems. In this colloquium I will introduce the notion of \\\"entanglement renormalization\\\" and use it to define a coarse-graining transformation for quantum systems on a lattice [G.Vidal, Phys. Rev. Lett. 99, 220405 (2007)]. The resulting real-space RG approach is able to numerically address 1D and 2D lattice systems with thousands of quantum spins using only very modest computational resources. From the theoretical point of view, entanglement renormalization sheds new light into the structure of correlations in the ground state of extended quantum systems. I will discuss how it leads to a novel, efficient representation for the ground state of a system at a quantum critical point or with topological order.

The basic problem of much of condensed matter and high energy physics, as well as quantum chemistry, is to find the ground state properties of some Hamiltonian. Many algorithms have been invented to deal with this problem, each with different strengths and limitations. Ideas such as entanglement entropy from quantum information theory and quantum computing enable us to understand the difficulty of various problems. I will discuss recent results on area laws and use these to prove that we can use matrix product states to efficiently represent ground states for one-dimensional systems with a spectral gap, while certain other one-dimensional problems, without the gap assumption, almost certainly have no efficient way for us to even represent the ground state on a classical computer. I will also discuss recent results on higher-dimensional matrix product states, in an attempt to extend the remarkable success of matrix product algorithms beyond one dimension.

In this talk, we will investigate the distinguishability of quantum operations from both discrete and continuous point of view. In the discrete case, the main topic is how we can identify quantum measurement apparatuses by considering the patterns of measurement outcomes. In the continuous case, we will focus on the efficiency of parameter estimation of quantum operations. We will discuss several methods that can achieve Heisenberg Limit and prove in some other cases the impossibility of breaking the Standard Quantum Limit. The general treatment of estimation of quantum operations also allows an investigation of the effect of noise on estimation efficiency.

As physicists, we have become accustomed to the idea that a theory\\\'s content is always most transparent when written in coordinate-free language. But sometimes the choice of a good coordinate system is very useful for settling deep conceptual issues. Think of how Eddington-Finkelstein coordinates settled the longstanding question of whether the event horizon of a Schwarzschild black hole corresponds to a real spacetime singularity or not. Similarly we believe for an information-oriented or Bayesian approach to quantum foundations: That one good coordinate system may (eventually!) be worth more than a hundred blue-in-the-face arguments. This talk will motivate and chronicle the search for one such candidate coordinate system---the so-called Symmetric Informationally Complete Measurement---which has caught the attention of a handful of us here at PI and a handful of our visitors.

Bell\\\'s theorem is commonly understood to show that EPR correlations are not explainable via a local hidden variable theory. But Bell\\\'s theorem assumes that the initial state of the particles is independent of the final detector settings. It has been proposed that this independence assumption might be undermined by a relativistically-allowed form of \\\"backward causation\\\", thereby allowing construction of a local hidden-variable model after all. In this talk, I will show that there is no backward causation model which yields the desired correlations. However, there are other physical scenarios yielding nontrivial nonlocal correlations which violated Bell\\\'s independence assumption. I will present two.

Roughly speaking, the more Alice is entangled with Bob, the harder it is for her to send her state to Charlie. In particular, it will be shown that the squashed entanglement, a well known entanglement measure, gives the fastest rate at which a quantum state can be sent between two parties who share arbitrary side information. Likewise, the entanglement of formation and entanglement cost is shown to be the fastest rate at which a quantum state can be sent when the parties have access to side-information which is maximally correlated. A further restriction on the type of side-information implies that the rate of state transmission is given by the quantum mutual information. This suggests a new paradigm for understanding entanglement and other correlations in terms of quantum Shannon theroy. Different types of side-information correspond to different types of correlations with the squashed entanglement and the mutual information being two extremes. Furthermore, there is a dual paradigm: if one distributes the side-information as aliciously as possible so as to make the sending of the state as difficult as possible, one finds maximum rates which give interpretations to known quantities as well as new ones.

In any attempt to construct a Quantum Theory of Gravity, one has to deal with the fact that Time in Quantum Mechanics appears to be very different from Time in General Relativity. This is the famous (or actually notorious!) \"Problem of Time\", and gives rise to both conceptual and technical problems. The decoherent histories approach to quantum theory, is an alternative formulation of quantum theory specially designed to deal with closed (no-external observer or environment) systems. This approach has been considered particularly promising, in dealing with the problem of time, since it puts space and time in equal footing (unlike standard QM) . This talk develops a particular implementation of the above expectations, i.e. we construct a general set of \"Class Operators\" corresponding to questions that appear to be \"Timeless\" (independent of the parameter time), but correspond to physically interesting questions. This is similar to finding a general enough set of timeless observables, in the evolving constants approach to the problem of time.

The descriptions of the quantum realm and the macroscopic classical world differ significantly not only in their mathematical formulations but also in their foundational concepts and philosophical consequences. When and how physical systems stop to behave quantumly and begin to behave classically is still heavily debated in the physics community and subject to theoretical and experimental research. Conceptually different from already existing models, we have developed a novel theoretical approach to understand this transition from the quantum to a macrorealistic world. It neither needs to refer to the environment of a system (decoherence) nor to change the quantum laws itself (collapse models) but puts the stress on the limits of observability of quantum phenomena due to our measurement apparatuses. First, we demonstrated that for unrestricted measurement accuracy a system’s time evolution cannot be described classically, not even if it is arbitrarily large and macroscopic. Under realistic conditions in every-day life, however, we are only able to perform coarse-grained measurements and do not resolve individual quantum levels of the macroscopic system. As we could show, it is this mere restriction to fuzzy measurements which is sufficient to see the natural emergence of macroscopic realism and even the classical Newtonian laws out of the full quantum laws: the system’s time evolution governed by the Schrödinger equation and the state projection induced by measurements. This resolves the apparent impossibility of how classical realism and deterministic laws can emerge out of fundamentally random quantum events. We find the sufficient condition for these classical evolutions for isolated systems under coarse-grained measurements. Then we demonstrate that nevertheless there exist ”non-classical” Hamiltonians which are in conflict with macroscopic realism. Thus, though at every instant of time the quantum state appears as a classical mixture, its time evolution cannot be understood classically. We argue why such Hamiltonians are unlikely to be realized in nature.

A conceptual framework is proposed for understanding the relationship between observables and operators in mechanics. We claim that the transformations generated by the objective properties of a physical system must be strictly interpreted as gauge transformations. It will be shown that this postulate cannot be consistently implemented in the framework of classical mechanics. We argue that the uncertainty principle is a consequence of the mutual intertwining between objective properties and gauge-dependant properties. Hence, in classical mechanics gauge-dependant properties are wrongly considered objective. It follows that the quantum description of objective physical states is not incomplete, but rather that the classical notion is overdetermined.

Do ideas about information and reality inspire fruitful new approaches to the hardest problems of modern physics? What can we learn about the paradoxes of quantum mechanics, the beginning of the universe and our understanding of black holes by thinking about the very essence of information? The answers to these questions are surprising and enlightening, but also controversial. The topic of information within physics has involved some of the 20th century\'s greatest scientists in long-running intellectual battles that continue to the present day. In this special debate, hosted by the CBC\'s Bob McDonald of \'Quirks and Quarks\', you will enjoy a lively discussion between four prominent physicists who have thought long and hard about these questions. information, quantum mechanics, quantum cryptology, entropy, everything computes, properties equals information, uncertainty principle, quantum computer, hologram, black hole, event horizon, coherence, Schrodinger, interference and predictability, quantum state, teleportation, entanglement

The spacetime or histories approach is a whole attitude to quantum mechanics in which histories are fundamental rather than states. In this talk we will review a suggested dynamics and a suggested interpretation in this framework, phrasing the dynamics of stochastic collapse models in the histories language then proceeding to explore a new realist interpretation suggested by Rafael Sorkin and examining its perspective on the Kochen-Specker result.