Quantum circuit design for accurate simulation of qudit channels
arXiv:1407.7251 · doi:10.1088/1367-2630/17/4/043004
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.
arXiv commentRevised: withdrawn claim that the optimization is convex
References in corpus (31)
- Elementary gates for quantum computation
- 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
- Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
- Synthesis of Quantum Logic Circuits
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Universal digital quantum simulation with trapped ions
- On the relationship between continuous- and discrete-time quantum walk
- Dynamical Phase Transitions and Instabilities in Open Atomic Many-Body Systems
- Dividing Quantum Channels
- Quantum simulation of open-system dynamical maps with trapped ions
- Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
- The problem of equilibration and the computation of correlation functions on a quantum computer
- Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
- A dissipative quantum Church-Turing theorem
- Asymptotically Optimal Quantum Circuits for d-level Systems
- Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits
- Linear Optics Simulation of Non-Markovian Quantum Dynamics
- Quantum simulator of an open quantum system using superconducting qubits: exciton transport in photosynthetic complexes
- Decompositions of general quantum gates
- Simulating Quantum Dynamics On A Quantum Computer
- Recent progress in quantum simulation using superconducting circuits
- Quantum-circuit design for efficient simulations of many-body quantum dynamics
- Digital Quantum Simulation with Rydberg Atoms
- Singular value decomposition and matrix reorderings in quantum information theory
- QUBIT4MATLAB V3.0: A program package for quantum information science and quantum optics for MATLAB
- Solovay-Kitaev Decomposition Strategy for Single-Qubit Channels
- Modeling quantum noise for efficient testing of fault-tolerant circuits
- Optimal linear optical implementation of a single-qubit damping channel
- Synthesis of unitaries with Clifford+T circuits
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