Modular Tensor Categories and Topological Quantum Computing Prakash Panangaden and Eric Paquette.

Slides:



Advertisements
Similar presentations
Department of Computer Science & Engineering University of Washington
Advertisements

Quantum Computation and Quantum Information – Lecture 2
University of Queensland
Statistical Mechanics
Quantum Error Correction Joshua Kretchmer Gautam Wilkins Eric Zhou.
Identical Particles In quantum mechanics two electrons cannot be distinguished from each other students have names and can be ‘tagged’ and hence are distinguishable.
Quantum statistics of free particles Identical particles Two particles are said to be identical if all their intrinsic properties (e.g. mass, electrical.
Chien Hsing James Wu David Gottesman Andrew Landahl.
Revealing anyonic statistics by multiphoton entanglement Jiannis K. Pachos Witlef Wieczorek Christian Schmid Nikolai Kiesel Reinhold Pohlner Harald Weinfurter.
Chiral freedom and the scale of weak interactions.
Review from last lecture: A Simple Quantum (3,1) Repetition Code
Spin Quantum Number and Spin Example: Electron, s = ½ (fermion) Implications? Spin angular momentum is INTRINSIC to a particle mass charge spin More 
Quantum Computing Joseph Stelmach.
Chiral freedom and the scale of weak interactions.
Quantum Mechanics from Classical Statistics. what is an atom ? quantum mechanics : isolated object quantum mechanics : isolated object quantum field theory.
Simulating Physical Systems by Quantum Computers J. E. Gubernatis Theoretical Division Los Alamos National Laboratory.
Quantum Computation and Quantum Information – Lecture 2 Part 1 of CS406 – Research Directions in Computing Dr. Rajagopal Nagarajan Assistant: Nick Papanikolaou.
Quantum correlations. Adam W. Majewski. Quantum entanglement. Ghhjhjj Quantum entanglement is a phenomenon that occurs when particles (subsystems) are.
Tallinn University of Technology Quantum computer impact on public key cryptography Roman Stepanenko.
Physical Chemistry 2nd Edition
Presented by: Erik Cox, Shannon Hintzman, Mike Miller, Jacquie Otto, Adam Serdar, Lacie Zimmerman.
6. Second Quantization and Quantum Field Theory
Alice and Bob’s Excellent Adventure
Michael A. Nielsen University of Queensland Quantum Mechanics I: Basic Principles Goal of this and the next lecture: to introduce all the basic elements.
Generalized Deutsch Algorithms IPQI 5 Jan Background Basic aim : Efficient determination of properties of functions. Efficiency: No complete evaluation.
Permutation groups and representation theory BEN HYMAN.
Happy MONDAY, Chemistry! 
Lecture 21. Grand canonical ensemble (Ch. 7)
1 Lecture 16 Quantum computing Ubiquitous Internet Services The client server paradigm DNS Electronic Mail World Wide Web.
Introductions to Linear Transformations Function T that maps a vector space V into a vector space W: V: the domain of T W: the codomain of T Chapter.
Bell Measurements and Teleportation. Overview Entanglement Bell states and Bell measurements Limitations on Bell measurements using linear devices Teleportation.
B.E.C.(Bose-Einstein Condensation) 발표자 : 이수룡 (98).
Quantum Two 1. 2 Evolution of Many Particle Systems 3.
Statistical mechanics How the overall behavior of a system of many particles is related to the Properties of the particles themselves. It deals with the.
5. Formulation of Quantum Statistics
Quantum mechanical phenomena. The study between quanta and elementary particles. Quanta – an indivisible entity of a quantity that has the same value.
CENTER FOR EXOTIC QUANTUM SYSTEMS CEQS Preskill 1983 Kitaev 2002 Refael 2005 Motrunich 2006 Fisher 2009 Historically, Caltech physics has focused on the.
Entangling Quantum Virtual Subsytems Paolo Zanardi ISI Foundation February Universita’di Milano.
The Higgs Boson Observation (probably) Not just another fundamental particle… July 27, 2012Purdue QuarkNet Summer Workshop1 Matthew Jones Purdue University.
Quantum Two 1. 2 Angular Momentum and Rotations 3.
Quantum Computing Michael Larson. The Quantum Computer Quantum computers, like all computers, are machines that perform calculations upon data. Quantum.
Quantum New way of looking at our world. Classical vs Quantum Typically a student develops an intuition about how the world works using classical mechanics.
Lecture 19 — The Canonical Ensemble Chapter 6, Friday February 22nd
IPQI-2010-Anu Venugopalan 1 qubits, quantum registers and gates Anu Venugopalan Guru Gobind Singh Indraprastha Univeristy Delhi _______________________________________________.
Unit 2: Atoms and Bonding 2.63 Bohr’s model, Quantum Mechanical model, electron configuration Textbook ch 6.5, 6.8, and 6.9.
Quantum Computers The basics. Introduction 2/47 Dušan Gajević.
3.2 Inverse Functions. Functions A function maps each element in the domain to exactly 1 element in the range.
Nanoelectronics Chapter 2 Classical Particles, Classical Waves, and Quantum Particles
1 ***Green indicates test items*** Modern Atomic Theory ***Green indicates test items***
Phy107 Fall From Last Time… Today Superposition of wave functions Indistinguishability Electron spin: a new quantum effect The Hydrogen atom and.
Using Principles of Quantum Mechanics for Separating Mixed Signals Issues to discuss ■ What is quantum mechanics (QM)? ■ Why QM framework is useful for.
QUANTUM PHYSICS BY- AHRAZ, ABHYUDAI AND AKSHAY LECTURE SECTION-5 GROUP NO. 6.
Lecture from Quantum Mechanics. Marek Zrałek Field Theory and Particle Physics Department. Silesian University Lecture 6.
Arnau Riera, Grup QIC, Dept. ECM, UB 16 de maig de 2009 Intoduction to topological order and topologial quantum computation.
Systems of Identical Particles
From fractionalized topological insulators to fractionalized Majoranas
Postulates of Quantum Mechanics
Wednesday, October 17 Ford Chs: 6&7.
Electron Configurations and the Aufbau Principle
Quantum Numbers Mr. Tsigaridis.
PHOTONICS What is it?.
QM2 Concept test 8.1 We have three non-interacting particles in a one-dimensional infinite square well. The energy of the three particle system is
Quantum Computing: the Majorana Fermion Solution
QM2 Concept test 3.1 Choose all of the following statements that are correct about bosons. (1) The spin of a boson is an integer. (2) The overall wavefunction.
Quantum Computing Joseph Stelmach.
Propagation and Antennas
QM2 Concept test 8.1 We have three non-interacting particles in a one-dimensional infinite square well. The energy of the three particle system is
QM2 Concept test 5.1 There are three distinguishable particles with the same mass in a one dimensional infinite square well. The single particle stationary.
Quantum One.
Presentation transcript:

Modular Tensor Categories and Topological Quantum Computing Prakash Panangaden and Eric Paquette

Quantum Computing Uses qubits: 2 dimensional quantum systems, exploits entanglement, requires implementing precise transformations on the qubits.

The Trouble with Qubits We need to be able to make exquisitely delicate manipulations of qubits, while preserving entanglement and ensuring absence of decoherence. A tall order!

We need stability Kitaev’s great idea: use topologically nontrivial configurations to represent qubits. The topology will keep the configuration from coming apart. Where do we find quantum braids or knots?

Quantum Statistics You have two boxes, A and B, and two particles that can each be in either box with equal probability. What is the probability that there is one particle in each box? If you answered 1/2 you are correct classically, but this is not what happens in quantum mechanics! Depending on the type of particle the answer could be 1/3 (bosons) or 0 (fermions).

Symmetry A symmetry of a system is a transformation that leaves the system looking unchanged. Symmetries can be composed, there is an identity, there is an inverse for every symmetry and composition is associative. Symmetries form a group.

Symmetry in QM If a quantum system has a symmetry group G, then applying elements of G to the state space H must cause some transformation of H. In short, the state space carries a representation of the group.

Identical particles In QM particles are absolutely identical. You cannot label them and use arguments that mention “the first particle” or “the second particle.” The permutation group is a symmetry of a quantum system: the system looks the same if you interchange particles of the same type.

Representations of the Permutation Group The simplest two representations possible: the trivial representation: every permutation is mapped onto the identity element of GL(H), or the alternating representation: a permutation P is mapped to +1 or -1 according to whether P is odd or even.

What nature does Nature has chosen to implement these basic representations and no others, as far as we know. The state vector of a system either changes sign under an interchange of any pair of identical particles (fermions) or does not (bosons). Systems that transform according to other representations are said to exhibit parastatistics. We have never seen parastatistics in nature.

Consequences 1 If the state vector changes sign under an interchange of identical particles, but must also look the same if they are in the same state, we have v = -v; where v is the state vector describing two identical particles in the same state. In short v = 0! With fermions two particles cannot be in exactly the same state: Pauli exclusion principle. The reason for chemistry!!

Consequences 2 Bosons can indeed be packed into the same state. The fundamental reason for early quantum mechanics. The explanation of black-body radiation, lasers, superconductivity, BE condensation and many other collective phenomena.