Tales from graphland
APA
Eisert, J. (2008). Tales from graphland . Perimeter Institute. https://pirsa.org/08050016
MLA
Eisert, Jens. Tales from graphland . Perimeter Institute, Apr. 30, 2008, https://pirsa.org/08050016
BibTex
@misc{ pirsa_PIRSA:08050016, doi = {10.48660/08050016}, url = {https://pirsa.org/08050016}, author = {Eisert, Jens}, keywords = {Quantum Information}, language = {en}, title = {Tales from graphland }, publisher = {Perimeter Institute}, year = {2008}, month = {apr}, note = {PIRSA:08050016 see, \url{https://pirsa.org}} }
Freie Universität Berlin
Talk Type
Subject
Abstract
This talk will report recent work on two themes that relate concepts in graph theory to problems in quantum information theory. We will discuss the quantum analogue of expander graphs which prove to be of key importance when de-randomizing algorithms in classical computer science. Using powerful ideas of discrete phase space methods, efficiently implementable quantum expanders can be constructed based on an argument that barely fills three lines. We also briefly report news on novel measurement-based models of quantum computing, based on quantum systems distributed on a graph, beyond one-way computing. Work done in collaboration with D. Gross D. Gross, J. Eisert, \'Quantum Margulis expanders\', Quant. Inf. Comp. (2008), arXiv:0710.0651. D. Gross, J. Eisert, \'Quantum computational wires\', in preparation (2008). D. Gross, J. Eisert, N. Schuch, D. Perez-Garcia, \'Measurement-based quantum computation beyond the one-way model\', Phys. Rev. A 76, 052315 (2007), arXiv:0706.3401. D. Gross, J. Eisert, \'Novel schemes for measurement-based quantum computation\', Phys. Rev. Lett. 98, 220503 (2007).