Algorithmic Quantum Channel Simulation

Dongsheng Wang, University of Calgary
Event Date and Time: 
Fri, 2015-04-17 10:00 - 11:00
Hennings 309B
Local Contact: 
Robert Raussendorf
Intended Audience: 
Quantum simulation is one of the earliest motivations for quantum computing, and has been established as an important application of quantum computers. So far the focus of quantum simulation is mainly on Hamiltonian-driven evolution for locally interacting systems, here we extend the quantum simulation tasks to more general quantum dynamics described as quantum channels, and establish the novel framework of algorithmic quantum channel simulation. Particularly, we employ the simulation algorithm based on quantum channel decomposition in terms of convex combination of extreme channels, which has been an open problem for quite a long time and seldom investigated. Our classical optimization algorithm for channel decomposition employs the Kraus operator and quantum circuit representations for arbitrary extreme channels and generalized extreme channels with circuit cost achieving the circuit lower bound. Besides, for deeper understanding of quantum simulation problems and algorithms, and also the difference between computation and simulation, we further consider more general quantum simulation tasks by providing definitions of various quantum simulation problems. The quantum query lower bound for simulating a general quantum process in the query model is also proved.
Website development by Checkmark Media. Designed by Armada.

a place of mind, The University of British Columbia

Faculty of Science
Department of Physics and Astronomy
6224 Agricultural Road
Vancouver, BC V6T 1Z1
Tel 604.822.3853
Fax 604.822.5324

Emergency Procedures | Accessibility | Contact UBC | © Copyright The University of British Columbia