PIRSA Logo


PERIMETER INSTITUTE RECORDED SEMINAR ARCHIVE

PIRSA:C08009 - Quantum Information and Graph Theory: Emerging Connections - 2008PODCAST Subscribe to podcast

Quantum Information and Graph Theory: Emerging Connections

Organizer(s): Robert Raussendorf   Peter Hoyer   Michele Mosca   David Feder   Simone Severini  

Collection URL: http://pirsa.org/C08009

<<  1 | 2 | 
3
  end


Universal Blind Quantum Computation
Speaker(s): Anne Broadbent
Abstract: I will present a new protocol that was developed entirely in the measurement-based model for quantum computation. Our protocol allows Alice to have Bob carry out a quantum computation for her such that Alice's inputs, outputs and computation remain perfectly private, and where Alice does not require... read more
Date: 02/05/2008 - 9:00 am

Quantum Simulations of Classical Annealing Processes
Speaker(s): Rolando Somma
Abstract: Quantum computers provide new resources to solve combinatorial optimization problems (COPs). Using techniques borrowed from quantum information theory, I will present a quantum algorithm that simulates classical annealing processes, where the (quantum) annealing rate greatly outperforms other classi... read more
Date: 02/05/2008 - 9:30 am

Non-abelian topological phases and unconventional criticality in a model of interacting anyons
Speaker(s): Charlotte Gils
Abstract:
Date: 02/05/2008 - 10:00 am

Universal resources for approximate and stochastic measurement-based quantum computation
Abstract: We investigate which families of quantum states can be used as resources for approximate and/or stochastic universal measurement-based quantum computation, in the sense that single-qubit operations and classical communication are sufficient to prepare (with some fixed precision and/or probability) a... read more
Date: 02/05/2008 - 11:00 am

Two Approaches to Sparse Graph Quantum Codes
Speaker(s): Pradeep Sarvepalli
Abstract: Constructing good quantum LDPC codes remains an important problem in quantum coding theory. We contribute to the ongoing discussion on this topic by proposing two approaches to constructing quantum LDPC codes. In the first, we rely on an algebraic method that uses a redundant description of the pari... read more
Date: 02/05/2008 - 11:30 am

<<  1 | 2 | 
3
  end
Valid XHTML 1.0!