Title	Graph theory in quantum information
Alternate Title	Graph theory
Creator	Godsil, Chris
Contributor	Summer School on Quantum Information (10th : 2010 : Vancouver, B.C.); University of British Columbia. Department of Physics and Astronomy; Pacific Institute for the Mathematical Sciences
Date Issued	2010-07-19
Description	There are a number of significant problems in quantum information where there is an interesting connection with graph theory. Gleason's theorem proves an interesting result about graph coloring. There are grounds to hope that graph isomorphism can be dealt with more efficiently on a quantum computer. Discrete quantum walks are defined on graphs. Graph states underly measurement-based quantum computing and play an important role in quantum codes. Even questions about mub's and sic-povm's, which appear to be entirely geometrical, are related to classical problems in graph theory. I aim to discuss these problems, and to provide an introduction to the related graph theory.
Subject	graph theory; quantum information
Type	Moving Image
Language	eng
Date Available	2016-11-22
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0040942
URI	http://hdl.handle.net/2429/30256
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Faculty
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections