IICQI - Quantum simulation
http://iicqi.sharif.edu/taxonomy/term/25
enAlgorithmic Quantum Simulation
http://iicqi.sharif.edu/node/342
<div class="field field-name-field-conference field-type-entityreference field-label-inline clearfix"><div class="field-label">Event: </div><div class="field-items"><div class="field-item even">IICQI 2014</div></div></div><div class="field field-name-field-speakers field-type-entityreference field-label-inline clearfix"><div class="field-label">Speaker(s): </div><div class="field-items"><div class="field-item even"><a href="/user/37">Barry Sanders</a></div></div></div><div class="field field-name-field-talk-type field-type-list-text field-label-inline clearfix"><div class="field-label">Talk type: </div><div class="field-items"><div class="field-item even">Tutorial</div></div></div><div class="field field-name-field-keywords field-type-taxonomy-term-reference field-label-inline clearfix"><h3 class="field-label">Keywords: </h3><ul class="links inline"><li class="taxonomy-term-reference-0"><a href="/taxonomy/term/25" typeof="skos:Concept" property="rdfs:label skos:prefLabel" datatype="">Quantum simulation</a></li></ul></div><div class="field field-name-field-abstract field-type-text-long field-label-above"><div class="field-label">Abstract: </div><div class="field-items"><div class="field-item even"><p>Three decades ago, quantum computing was first proposed as an efficient simulator of quantum dynamics. Since then new algorithms have been discovered, such as Shor's factorization and Grover's search algorithms, but quantum simulation is returning to the fore because resource demands (such as space cost and run-time) are lower than for other algorithms. Furthermore quantum simulation algorithms solve interesting, important problems, and the algorithms reach beyond simulating quantum dynamics to more generic problems such as solving huge systems of linear equations. This tutorial explores the history and nature of algorithmic quantum simulation, which assumes that the algorithms are run on a fault-tolerant quantum computer, and explains the methods and techniques. Participants will understand the motivation for algorithmic quantum simulation research and have a basic background so that papers in the field become comprehensible.</p>
</div></div></div><div class="field field-name-field-doc-slides field-type-file field-label-inline clearfix"><div class="field-label">Docs|Slides: </div><div class="field-items"><div class="field-item even"><span class="file"><img class="file-icon" alt="PDF icon" title="application/pdf" src="/modules/file/icons/application-pdf.png" /> <a href="http://iicqi.sharif.edu/sites/default/files/talks/AlgorithmicQSim.pdf" type="application/pdf; length=6190805">AlgorithmicQSim.pdf</a></span></div></div></div>Sun, 23 Mar 2014 20:28:40 +0000admin342 at http://iicqi.sharif.eduhttp://iicqi.sharif.edu/node/342#commentsUniversal Quantum Simulation for Fun & Profit
http://iicqi.sharif.edu/node/26
<div class="field field-name-field-conference field-type-entityreference field-label-inline clearfix"><div class="field-label">Event: </div><div class="field-items"><div class="field-item even">IICQI 2012</div></div></div><div class="field field-name-field-speakers field-type-entityreference field-label-inline clearfix"><div class="field-label">Speaker(s): </div><div class="field-items"><div class="field-item even"><a href="/user/37">Barry Sanders</a></div></div></div><div class="field field-name-field-talk-type field-type-list-text field-label-inline clearfix"><div class="field-label">Talk type: </div><div class="field-items"><div class="field-item even">Plenary</div></div></div><div class="field field-name-field-session field-type-entityreference field-label-inline clearfix"><div class="field-label">Session: </div><div class="field-items"><div class="field-item even"><a href="/node/20">IICQI-12, Day 4, Morning session 1</a></div></div></div><div class="field field-name-field-keywords field-type-taxonomy-term-reference field-label-inline clearfix"><h3 class="field-label">Keywords: </h3><ul class="links inline"><li class="taxonomy-term-reference-0"><a href="/taxonomy/term/25" typeof="skos:Concept" property="rdfs:label skos:prefLabel" datatype="">Quantum simulation</a></li></ul></div><div class="field field-name-field-abstract field-type-text-long field-label-above"><div class="field-label">Abstract: </div><div class="field-items"><div class="field-item even"><p>By making certain classically intractable computational problems easy-to-solve with quantum algorithms, quantum computers offer long-term disruptive capability. In the near term, the original motivation of quantum computers being efficient universal simulators of quantum dynamics is even more exciting. Quantum simulators are especially important to physicists as a potentially efficient means to discover otherwise hard-to-evaluate properties of Hamiltonian systems. Furthermore just dozens of qubits and hundreds of quantum gates on a quantum Turing machine are required to exceed the processing capability of current and foreseeable classical computers, which makes useful quantum simulators feasible in the foreseeable future. “Digital” quantum simulators are a hot topic now, and the first prototype has been realized experimentally. The term “digital” is employed to separate a circuit-based quantum simulation from an experiment specifically designed to emulate a given Hamiltonian, which is known as “analogue” quantum computation. Scalable “digital” quantum simulation would require strategies such as quantum error correction, but, for now, the experimental challenge is to realize quantum simulation even without scalability hence without the onerous quantum error correction overhead. Practical universal quantum simulators will be valuable for studying spectral properties or ground states of Hamiltonians and perhaps in relativistic quantum ﬁeld theory to determine particle scattering. The quantum simulator is also applicable to studying open-system dynamics. Moreover, the quantum simulator has applications beyond modeling physical systems, for example simulating quantum-walk dynamics or solving otherwise-intractable problems concerning giant sets of linear coupled equations. Quantum algorithms for Hamiltonian-generated evolution are directly employed in the linear-equations problem to solve certain functions of its solutions exponentially faster than known classical algorithms. I present an historical account of quantum simulator research since Feynman’s proposal of a universal quantum simulator and Deutsch’s quantum Turing machine for implementing quantum computation. Then we delve into the essence of quantum algorithms for realizing universal quantum simulation based on Lie-Trotter-Suzuki expansions and the assumption of sparse Hamiltonians. Simulations of n-qubit k-local Hamiltonians are amenable to highly efficient quantum-circuit constructions. Time-dependent Hamiltonian evolution poses special challenges but also great benefits such as adiabatic state generation. Finally we will explore experimental developments in realizing quantum simulation in various systems such as the Rydberg atom simulator and ion trap realization.</p>
</div></div></div>Sun, 02 Dec 2012 00:00:00 +0000admin26 at http://iicqi.sharif.eduhttp://iicqi.sharif.edu/node/26#comments