Bulletin of the American Physical Society
APS March Meeting 2013
Volume 58, Number 1
Monday–Friday, March 18–22, 2013; Baltimore, Maryland
Session B27: Focus Session: Adiabatic Quantum Computing II
11:15 AM–2:03 PM,
Monday, March 18, 2013
Sponsoring Unit: GQI
Chair: Sergio Boixo, University of Southern California
Abstract ID: BAPS.2013.MAR.B27.3
Abstract: B27.00003 : Quantum Simulation for Open-System Dynamics*
12:03 PM–12:15 PM
Preview Abstract Abstract
(University of Calgary)
Marcos Cesar de Oliveira
(University of Calgary, Universidade Estadual de Campinas)
(University of Calgary)
Simulations are essential for predicting and explaining properties of physical and mathematical systems yet so far have been restricted to classical and closed quantum systems [1,2]. Although forays have been made into open-system quantum simulation , the strict algorithmic aspect has not been explored yet is necessary to account fully for resource consumption to deliver bounded-error answers to computational questions. An open-system quantum simulator would encompass classical and closed-system simulation and also solve outstanding problems concerning, e.g. dynamical phase transitions in non-equilibrium systems, establishing long-range order via dissipation, verifying the simulatability of open-system dynamics on a quantum Turing machine. We construct an efficient autonomous algorithm for designing an efficient quantum circuit to simulate many-body open-system dynamics described by a local Hamiltonian plus decoherence due to separate baths for each particle. The execution time and number of gates for the quantum simulator both scale polynomially with the system size.\\[4pt]  S. Lloyd, Science 273, 1073 (1996).\\[0pt]  D. W. Berry et al, Comm. Math. Phys. 270, 359 (2007).\\[0pt]  M. Kliesch et al, Phys. Rev. Lett. 107, 120501 (2011).
*DSW funded by USARO. MCO funded by AITF and Brazilian agencies CNPq and FAPESP through Instituto Nacional de Ciencia e Tecnologia-Informacao Quantica (INCT-IQ). DWB funded by ARC Future Fellowship (FT100100761). BCS funded by AITF, CIFAR, NSERC and USARO.
To cite this abstract, use the following reference: http://meetings.aps.org/link/BAPS.2013.MAR.B27.3
The American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics.
1 Physics Ellipse, College Park, MD 20740-3844
Editorial Office 1 Research Road, Ridge, NY 11961-2701 (631) 591-4000
Office of Public Affairs 529 14th St NW, Suite 1050, Washington, D.C. 20045-2001 (202) 662-8700