Digital simulation of convex mixtures of Markovian and non-Markovian single qubit Pauli channels on NISQ devices
arXiv:2108.11343 · doi:10.1140/epjqt/s40507-024-00224-2
Abstract
Quantum algorithms for simulating quantum systems provide a clear and provable advantage over classical algorithms in fault-tolerant settings. There is also interest in quantum algorithms and their implementation in Noisy Intermediate Scale Quantum (NISQ) settings. In these settings, various noise sources and errors must be accounted for when executing any experiments. Recently, NISQ devices have been verified as versatile testbeds for simulating open quantum systems and have been used to simulate simple quantum channels. Our goal is to solve the more complicated problem of simulating convex mixtures of single qubit Pauli channels on NISQ devices. We consider two specific cases: mixtures of Markovian channels that result in a non-Markovian channel (M+M=nM) and mixtures of non-Markovian channels that result in a Markovian channel (nM+nM=M). For the first case, we consider mixtures of Markovian single-qubit Pauli channels; for the second case, we consider mixtures of Non-Markovian single-qubit depolarising channels, which is a special case of the single-qubit Pauli channel. We show that efficient circuits, which account for the topology of currently available devices and current levels of decoherence, can be constructed by heuristic approaches that reduce the number of CNOT gates used in our circuit. We also present a strategy for regularising the process matrix so that the process tomography yields a completely positive and trace-preserving (CPTP) channel.
arXiv comment33 pages, 16 figures; substantially revised and rewritten
References in corpus (34)
- Measure for the Degree of Non-Markovian Behavior of Quantum Processes in Open Systems
- Entanglement and non-Markovianity of quantum evolutions
- Open Quantum Systems. An Introduction
- Prescription for experimental determination of the dynamics of a quantum black box
- Hamiltonian Simulation by Qubitization
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Assessing non-Markovian dynamics
- Toward the first quantum simulation with quantum speedup
- Canonical form of master equations and characterization of non-Markovianity
- Hamiltonian simulation with nearly optimal dependence on all parameters
- A random compiler for fast Hamiltonian simulation
- Concepts of quantum non-Markovianity: a hierarchy
- Quantum channels and memory effects
- IBM Q Experience as a versatile experimental testbed for simulating open quantum systems
- Operational Markov condition for quantum processes
- Faster quantum simulation by randomization
- Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
- Hardware efficient quantum simulation of non-abelian gauge theories with qudits on Rydberg platforms
- Non-Markovian random unitary qubit dynamics
- Time-dependent Hamiltonian simulation with -norm scaling
- Non-Markovianity degree for random unitary evolution
- Eternal non-Markovianity: from random unitary to Markov chain realisations
- Quantum learning robust to noise
- Non-Markovian dephasing and depolarizing channels
- A classical appraisal of quantum definitions of non-Markovian dynamics
- Experimental simulation of open quantum system dynamics via Trotterization
- Towards Quantum Simulations in Particle Physics and Beyond on Noisy Intermediate-Scale Quantum Devices
- Markovian semigroup from non-Markovian evolutions
- Experimental investigation of Markovian and non-Markovian channel addition
- Convex combinations of CP-divisible Pauli channels that are not semigroups
- Singularities, mixing and non-Markovianity of Pauli dynamical maps
- Non-Markovianity criteria for mixtures of noninvertible Pauli dynamical maps
- Phase-covariant mixtures of non-unital qubit maps
- Robustness and fragility of Markovian dynamics in a qubit dephasing channel