Perimeter Institute Quantum Discussions

For quantum fields with m=0, it is pointed out that timelike separated fields are quantized as independent subsystems. This allows us to ask the question of whether the field in the future region is entangled with the field in the past region of Minkowski space, in the Minkowski vacuum state. I will show that the answer is "yes," and then explore some consequences, including a thermal effect and a procedure for extracting the timelike entanglement with two inertial Unruh-DeWitt detectors.

It is well known that the ground state energy of many-particle Hamiltonians involving only 2- body interactions can be obtained using constrained optimizations over density matrices which arise from reducing an N-particle state. While determining which 2-particle density matrices are 'N-representable' is a computationally hard problem, all known extreme N-representable 2-particle reduced density matrices arise from a unique N-particle pre-image, satisfying a conjecture established in 1972. We present explicit counterexamples to this conjecture through giving Hamiltonians with 2-body interactions which have degenerate ground states that cannot be distinguished by any 2-body operator. We relate the existence of such counterexamples to quantum error correction codes and topologically ordered spin systems.

Quantum Mechanics has been shown to provide a rigorous foundation for Statistical Mechanics. Concentration of measure, or typicality, is the main tool to construct a purely quantum derivation for the methods of Statistical Mechanics. From this point of view statistical ensembles are effective description for isolated quantum systems, since typically a random pure state of the system will have properties similar to those of the ensemble. Nevertheless, it is often argued that most of the states of the Hilbert space are not relevant for realistic systems. This talk will address this issue, presenting recent results on the emergence of typicality in the context of matrix product states, a set of physically and computationally relevant states associated to many-body Hamiltonians.

I'll describe a connection between uncertainty relations, information locking and low-distortion embeddings of L2 into L1. Exploiting this connection leads to the first explicit construction of entropic uncertainty relations for a number of measurements that is polylogarithmic in the dimension d while achieving an average measurement entropy of (1-e) log d for arbitrarily small e. From there, it is straightforward to obtain the first strong information locking scheme that is efficiently computable using a quantum computer. This locking scheme can be interpreted as a method for encrypting classical messages using a key of size much smaller than the message length. Other applications include efficient encodings for amortized quantum identification over classical channels and new string commitment protocols.

Quantum computers have emerged as the natural architecture to study the physics of strongly correlated many-body quantum systems, thus providing a major new impetus to the field of many-body quantum physics. While the method of choice for simulating classical many-body systems has long since been the ubiquitous Monte Carlo method, the formulation of a generalization of this method to the quantum regime has been impeded by the fundamental peculiarities of quantum mechanics, including, interference effects and the no-cloning theorem. We overcome those difficulties by constructing a quantum algorithm to sample from the Gibbs distribution of a quantum Hamiltonian at arbitrary temperatures, both for bosonic and fermionic systems. This is a further step in validating the quantum computer as a full quantum simulator, with a wealth of possible applications to quantum chemistry, condensed matter physics and high energy physics.

Even though the security of quantum key distribution has been rigorously proven, most practical schemes can be attacked and broken. These attacks make use of imperfections of the physical devices used for their implementation. Since current security proofs assume that the physical devices' exact and complete specification is known, they do not hold for this scenario. The goal of device-independent quantum key distribution is to show security without making any assumptions about the internal working of the devices. In this talk, I will first explain the assumptions 'traditional' security proofs make and why they are problematic. Then, I will discuss how the violation of Bell inequalities can be used to show security even when a large part of the physical devices is untrusted.

We introduce a family of variational ansatz states for chains of anyons which optimally exploits the structure of the anyonic Hilbert space. This ansatz is the natural analog of the multi-scale entanglement renormalization ansatz for spin chains. In particular, it has the same interpretation as a coarse-graining procedure and is expected to accurately describe critical systems with algebraically decaying correlations. We numerically investigate the validity of this ansatz using the anyonic golden chain and its relatives as a testbed. This demonstrates the power of entanglement renormalization in a setting with non-abelian exchange statistics, extending previous work on qudits, bosons and fermions in two dimensions. This is joint work with Ersen Bilgin.

Over the last twenty years, quantum information and quantum computing have profoundly shaped our thinking about the basic concepts of quantum physics. But can these insights also shape the way we /teach/ quantum mechanics to undergraduate physics students? A recent adventure in textbook-writing suggests some strategies and dilemmas.

We study a Hamiltonian system describing a three-spin 1/2 cluster like interaction competing with an Ising-like exchange. We show that a cluster state, the ground state of the Hamiltonian in the absence of the Ising term, is provided by a hidden order of topological nature. In the presence of the cluster and Ising couplings, a continuous quantum phase transition occurs in the system, directly connecting a local broken symmetry phase to a cluster phase with the hidden order. At the critical point the Hamiltonian is self-dual. We analyze the geometric entanglement and demonstrate that it can capture the transition, as a single parameter.

In this talk I review some joint work (arXiv:1008.2147) with Bill Munro and Tim Spiller on the task we call "quantum tagging", that is, authenticating the classical location of a classical tagging device by sending and receiving quantum signals from suitably located distant sites, in an environment controlled by an adversary whose quantum information processing and transmitting power is unbounded. Simple security models for this task will be presented. It will be shown that (among other protocols) recent protocols claimed to be unconditionally secure by Malaney and by Chandran et al. can in fact be broken by an adversary with pre-distributed entanglement using teleportation-based attacks. I also describe some protocols which cannot be broken by these specific attacks, but do not prove they are unconditionally secure. From a more foundational perspective, this work can be thought of (i) as an attempt to understand how and when we can know that something is somewhere, and (ii) an introduction to an interesting wider class of (im)possibility questions in relativistic quantum theory. If time permits, I will also touch on these topics.

Fibonacci anyons are the simplest system of anyons capable of implementing universal topological quantum computation, an area which is of intense theoretical and experimental interest. Recent studies have shown that for nearest-neighbour interactions, the properties of the ground state of a 1-D chain of Fibonacci anyons may be modeled using a spin chain, and are related to specific conformal field theories. I will talk about the role played by boundary conditions in this mapping, and demonstrate that for these simple anyonic systems the correct spin chain models in fact correspond to conformal field theories with a defect. The presence of this defect drastically changes the excitations observable in the system.

The arrow of time dilemma: the laws of physics are invariant for time inversion, whereas the familiar phenomena we see everyday are not (i.e. entropy increases). I show that, within a quantum mechanical framework, all phenomena which leave a trail of information behind (and hence can be studied by physics) are those where entropy necessarily increases or remains constant. All phenomena where the entropy decreases must not leave any information of their having happened. This situation is completely indistinguishable from their not having happened at all. In the light of this observation, the second law of thermodynamics is reduced to a mere tautology: physics cannot study those processes where entropy has decreased, even if they were commonplace. I will discuss the possible limitations that stem from recent typicality results in employing this as a complete self-consistent solution to the arrow of time dilemma.