Abstract
A quantum algorithm is presented for the simulation of arbitrary Markovian dynamics of a qubit, described by a semigroup of single-qubit quantum channels specified by a generator . This algorithm requires only single-qubit and controlled-not gates and approximates the channel up to the chosen accuracy , with a slightly superlinear cost for any integer . Inspired by developments in Hamiltonian simulation, a decomposition and recombination technique is utilized which allows for the exploitation of recently developed methods for the approximation of arbitrary single-qubit channels. In particular, as a result of these methods the algorithm requires only a single ancilla qubit, the minimal possible dilation for a nonunitary single-qubit quantum channel.
- Received 26 May 2014
DOI:https://doi.org/10.1103/PhysRevA.90.022331
©2014 American Physical Society