PIRSA:08050016

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}}
          }
          

Jens Eisert

Freie Universität Berlin

Talk number
PIRSA:08050016
Talk Type
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).