Efficient algorithm for multi-qudit twirling for ensemble quantum computation

Abstract

We present an efficient algorithm for twirling a multi-qudit quantum state. The algorithm can be used for approximating the twirling operation in an ensemble of physical systems in which the systems cannot be individually accessed. It can also be used for computing the twirled density matrix on a classical computer. The method is based on a simple non-unitary operation involving a random unitary. When applying this basic building block iteratively, the mean squared error of the approximation decays exponentially. In contrast, when averaging over random unitary matrices the error decreases only algebraically. We present evidence that the unitaries in our algorithm can come from a very imperfect random source or can even be chosen deterministically from a set of cyclically alternating matrices. Based on these ideas we present a quantum circuit realizing twirling efficiently.

11 pages including 6 figures, revtex4; v2: presentation improved, sections VI and VII added; v3: small changes before publication

References in corpus (26)

• Mixed State Entanglement and Quantum Error Correction
• Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
• Multi-party entanglement in graph states
• A Theory of Fault-Tolerant Quantum Computation
• Scalable Noise Estimation with Random Unitary Operators
• Induced measures in the space of mixed quantum states
• Quantum Data Hiding
• Lower and upper bounds on the secret key rate for QKD protocols using one--way classical communication
• Classification of multi-qubit mixed states: separability and distillability properties
• Diagrammatic method of integration over the unitary group, with applications to quantum transport in mesoscopic systems
• Separability and distillability of multiparticle quantum systems
• The Entanglement of Formation for Isotropic States
• Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications
• Multiparticle entanglement purification for graph states
• Multiparticle entanglement purification for two-colorable graph states
• Separability properties of tripartite states with UxUxU-symmetry
• Composed ensembles of random unitary matrices
• Standard forms of noisy quantum operations via depolarization
• Convergence Conditions for Random Quantum Circuits
• Genuine three-partite entangled states with a local hidden variable model
• Generation and detection of bound entanglement
• On multipartite invariant states I. Unitary symmetry
• Invariant Integration over the Unitary Group
• Practical Implementations of Twirl Operations
• R Function Related to Entanglement of Formation
• On multipartite invariant states II. Orthogonal symmetry

Cited by in corpus (27)

• Entanglement detection
• Local random quantum circuits are approximate polynomial-designs
• Theory for Equivariant Quantum Neural Networks
• Decoupling with random quantum circuits
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• QUBIT4MATLAB V3.0: A program package for quantum information science and quantum optics for MATLAB
• Entanglement, quantum randomness, and complexity beyond scrambling
• Efficient Quantum Pseudorandomness
• Generalized Entanglement Entropies of Quantum Designs
• Statistical properties of random matrix product states
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• Unitary $2$-designs from random $X$- and $Z$-diagonal unitaries
• Generating a state $t$-design by diagonal quantum circuits
• Efficiency of Producing Random Unitary Matrices with Quantum Circuits
• Parameters of Pseudo-Random Quantum Circuits
• Random Matrix Theory of the Isospectral twirling
• Diagonal quantum circuits: their computational power and applications
• Asymptotic Evolution of Random Unitary Operations
• Analysing quantum systems with randomised measurements
• Ensembles of physical states and random quantum circuits on graphs
• Entanglement of random hypergraph states
• Decoupling with random diagonal unitaries
• Entanglement preserving local thermalization
• Quantum circuit for three-qubit random states
• Quantum Advantage in Distributed Sensing with Noisy Quantum Networks
• Deterministic Twirling with Low Resources
• Reference-frame-independent quantum metrology