Unified multivariate trace estimation and quantum error mitigation

Abstract

Calculating the trace of the product of $m$ $n$-qubit density matrices (multivariate trace) is a crucial subroutine in quantum error mitigation and information measures estimation. We propose an unified multivariate trace estimation (UMT) which conceptually unifies the previous qubit-optimal and depth-optimal approaches with tunable quantum circuit depth and the number of qubits. The constructed circuits have $\lceil (m-1)/s\rceil$ or $n\lceil (m-1)/s\rceil$ depth corresponding to $(s+m)n$ or $s+mn$ qubits for $s\in \{1,\cdots ,\lfloor m/2\rfloor \}$, respectively. Such flexible circuit structures enable people to choose suitable circuits according different hardware devices. We apply UMT to virtual distillation for achieving exponential error suppression and design a family of concrete circuits to calculate the trace of the product of $8$ and $9$ $n$-qubit density matrices. Numerical example shows that the additional circuits still mitigate the noise expectation value under the global depolarizing channel.

arXiv comment8 pages, 4 figures

References in corpus (34)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Error mitigation for short-depth quantum circuits
• Quantum Error Correction for Beginners
• Efficient variational quantum simulator incorporating active error minimisation
• Variational ansatz-based quantum simulation of imaginary time evolution
• Practical Quantum Error Mitigation for Near-Future Applications
• Hybrid quantum-classical algorithms and quantum error mitigation
• Universal Quantum Estimator
• Direct estimations of linear and non-linear functionals of a quantum state
• The randomized measurement toolbox
• Learning the quantum algorithm for state overlap
• Entanglement entropy and entanglement spectrum of the Kitaev model
• The SWAP test and the Hong-Ou-Mandel effect are equivalent
• Exponential Error Suppression for Near-Term Quantum Devices
• Generalized quantum subspace expansion
• Entanglement spectroscopy on a quantum computer
• Error-Mitigated Quantum Metrology via Virtual Purification
• Dual-state purification for practical quantum error mitigation
• Quantum Anomaly Detection with Density Estimation and Multivariate Gaussian Distribution
• Qubit-efficient entanglement spectroscopy using qubit resets
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Variational quantum algorithms to estimate rank, quantum entropies, fidelity and Fisher information via purity minimization
• Learning unknown pure quantum states
• Short-depth circuits for efficient expectation value estimation
• NISQ: Error Correction, Mitigation, and Noise Simulation
• A hybrid framework for estimating nonlinear functions of quantum states
• Resource-efficient Purification-based Quantum Error Mitigation
• Improved iterative quantum algorithm for ground-state preparation
• A Practical Framework for Quantum Error Mitigation

Cited by in corpus (5)

• Multivariate trace estimation in constant quantum depth
• Space-time tradeoff in networked virtual distillation
• Numerical ranges of Bargmann invariants
• Resource-efficient algorithm for estimating the trace of quantum state powers
• Measure of set imaginarity