Open Collections

Page Metadata

Item Metadata

Title	Classical Simulation of Quantum Systems
Alternate Title	Simulation of quantum many body systems
Creator	Van den Nest, Maarten Verstraete, Frank
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-20
Description	The study of quantum computations that can be simulated efficiently classically is of interest for numerous reasons. On a fundamental level, such an investigation sheds light on the intrinsic computational power that is harnessed in quantum mechanics as compared to classical physics. More practically, understanding which quantum computations do not offer any speed-ups over classical computation provides insights in where (not) to look for novel quantum algorithmic primitives. On the other hand, classical simulation of many-body systems is a challenging task, as the dimension of the Hilbert space scales with the number of particles. Therefore, to understand the properties of the systems, suitable approximation methods need to be employed. The lectures will be divided into two parts. In the first part we discuss classical simulation of quantum computation from several perspectives. We review a number of well-known examples of classically simulatable quantum computations, such as the Gottesman-Knill theorem, matchgate simulation and tensor contraction methods. We further discuss simulation methods that are centred on classical sampling methods (‘weak simulation’), and illustrate how these techniques outperform methods that rely on the exact computation of measurement probabilities (‘strong simulation’). The second part focuses on "Entanglement and variational wavefunctions in quantum many body physics". We review the idea of entanglement in quantum many-body systems and how it helps us to understand the success of numerical renormalization group methods. In particular we will discuss a few variational wave-function based methods for simulating strongly correlated quantum systems, which include (1) matrix product states (2) multiscale entanglement renormalization ansatz (3) projected entangled pair states and (4) continuous matrix product states for quantum field theories.
Subject	classical simulation methods quantum systems quantum computation
Type	Text 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.0040934
URI	http://hdl.handle.net/2429/30253
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Faculty
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
AggregatedSourceRepository	DSpace

Download

Media

59370-Simulation 1.mp4 [ 188.24MB ]

59370-Simulation 2.mp4 [ 215.13MB ]

59370-Simulation 3.mp4 [ 194.44MB ]

59370-Simulation 4.mp4 [ 195.89MB ]

59370-Simulation 5.mp4 [ 196.9MB ]

59370-Simulation 6.mp4 [ 194.66MB ]

59370-classical_simulation.pdf [ 4.98MB ]

59370-classical_simulation2.pdf [ 531.83kB ]

59370-classical_simulation3.pdf [ 587.08kB ]

Metadata

JSON: 59370-1.0040934.json

JSON-LD: 59370-1.0040934-ld.json

RDF/XML (Pretty): 59370-1.0040934-rdf.xml

RDF/JSON: 59370-1.0040934-rdf.json

Turtle: 59370-1.0040934-turtle.txt

N-Triples: 59370-1.0040934-rdf-ntriples.txt

Original Record: 59370-1.0040934-source.json

Full Text

59370-1.0040934-fulltext.txt

Citation

59370-1.0040934.ris

Full Text

 Classical Simulation of Quantum Systems Lectures 3 & 4 •  Frank Verstraete, University of Vienna University of British Columbia, July 27, 2010   Classical Simulation of Quantum Systems Lectures 5 & 6 •  Frank Verstraete, University of Vienna University of British Columbia, July 28, 2010  

Cite

Usage Statistics

Share

Embed

Customize your widget with the following options, then copy and paste the code below into the HTML of your page to embed this item in your website.

Include Metadata Specify width in pixels (leave blank for auto-width):

                        
                            <div id="ubcOpenCollectionsWidgetDisplay">
                            <script id="ubcOpenCollectionsWidget"
                            src="{[{embed.src}]}"
                            data-item="{[{embed.item}]}"
                            data-collection="{[{embed.collection}]}"
                            data-metadata="{[{embed.showMetadata}]}"
                            data-width="{[{embed.width}]}"
                            async >
                            </script>
                            </div>
                        
                    

Our image viewer uses the IIIF 2.0 standard. To load this item in other compatible viewers, use this url:

http://iiif.library.ubc.ca/presentation/dsp.59370.1-0040934/manifest

Comment

Related Items