Quantum circuit design for accurate simulation of qudit channels

Abstract

We construct a classical algorithm that designs quantum circuits for algorithmic quantum simulation of arbitrary qudit channels on fault-tolerant quantum computers within a pre-specified error tolerance with respect to diamond-norm distance. The classical algorithm is constructed by decomposing a quantum channel into a convex combination of generalized extreme channels by optimization of a set of nonlinear coupled algebraic equations. The resultant circuit is a randomly chosen generalized extreme channel circuit whose run-time is logarithmic with respect to the error tolerance and quadratic with respect to Hilbert space dimension, which requires only a single ancillary qudit plus classical dits.

Revised: withdrawn claim that the optimization is convex

References in corpus (8)

• Quantum algorithm for solving linear systems of equations
• Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
• An Open-System Quantum Simulator with Trapped Ions
• Synthesis of Quantum Logic Circuits
• Dynamical Phase Transitions and Instabilities in Open Atomic Many-Body Systems
• Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
• Recent progress in quantum simulation using superconducting circuits
• QUBIT4MATLAB V3.0: A program package for quantum information science and quantum optics for MATLAB

Cited by in corpus (23)

• Hierarchical quantum classifiers
• Geometry and response of Lindbladians
• Universal simulation of Markovian open quantum systems
• Quantum Channel Construction with Circuit Quantum Electrodynamics
• Shorter gate sequences for quantum computing by mixing unitaries
• Digital quantum simulation of many-body non-Markovian dynamics
• Experimental quantum channel simulation
• Quantum Circuits for Quantum Channels
• Experimental investigation of Markovian and non-Markovian channel addition
• Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
• Simulating noisy quantum channels via quantum state preparation algorithms
• Choi states, symmetry-based quantum gate teleportation, and stored-program quantum computing
• Group-covariant extreme and quasi-extreme channels
• Spin-orbit implementation of Solovay-Kitaev decomposition of single-qubit channels
• Lindbladians with multiple steady states: theory and applications
• Quantum circuit simulation of superchannels
• A survey of universal quantum von Neumann architecture
• Frozen condition of quantum coherence
• Efficient quantum circuits for dense and non-unitary operators
• Weighted Quantum Channel Compiling through Proximal Policy Optimization
• Smooth manifold structure for extreme channels
• Experimental simulation of quantum superchannels
• Analysis of quantum information processors using quantum metrology