Go to  Advanced Search

Classical Simulation of Quantum Systems

Show full item record

Files in this item

Files Size Format Description   View
Simulation 1.mp4 197.3Mb video/mp4 Video View in browser View/Open
Simulation 2.mp4 225.5Mb video/mp4 Video View in browser View/Open
Simulation 3.mp4 203.8Mb video/mp4 Video View in browser View/Open
Simulation 4.mp4 205.4Mb video/mp4 Video View in browser View/Open
Simulation 5.mp4 206.4Mb video/mp4 Video View in browser View/Open
Simulation 6.mp4 204.1Mb video/mp4 Video View in browser View/Open
classical_simulation.pdf 5.219Mb Adobe Portable Document Format Slides   View/Open
classical_simulation2.pdf 544.5Kb Adobe Portable Document Format Slides   View/Open
classical_simulation3.pdf 601.1Kb Adobe Portable Document Format Slides   View/Open
 
Title: Classical Simulation of Quantum Systems
Other Titles: Simulation of quantum many body systems
Author: Van den Nest, Maarten; Verstraete, Frank
Subject Keywords classical simulation methods, quantum systems, quantum computation
Issue Date: 2010-07-20
Publicly Available in cIRcle 2010-12-01
Abstract: 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.
Affiliation: Non UBC
URI: http://hdl.handle.net/2429/30253
Peer Review Status: Unreviewed
Scholarly Level: Faculty

This item appears in the following Collection(s)

Show full item record

All items in cIRcle are protected by copyright, with all rights reserved.

UBC Library
1961 East Mall
Vancouver, B.C.
Canada V6T 1Z1
Tel: 604-822-6375
Fax: 604-822-3893