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
- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- Canadian Summer School on Quantum Information (CSSQI) (10th : 2010) /
- Classical Simulation of Quantum Systems
Open Collections
Canadian Summer School on Quantum Information (CSSQI) (10th : 2010)
Classical Simulation of Quantum Systems Van den Nest, Maarten; Verstraete, Frank 2010-07-20
Notice for Google Chrome users:
If you are having trouble viewing or searching the PDF with Google Chrome, please download it here instead.
If you are having trouble viewing or searching the PDF with Google Chrome, please download it here instead.
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 |
Genre |
Presentation |
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
Cite
Citation Scheme:
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.
<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}]}"
data-media="{[{embed.selectedMedia}]}"
async >
</script>
</div>

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