Entanglement spectroscopy with a depth-two quantum circuit

DOI10.1088/1751-8121/AAF54DMaRDI QIDQ5235217zbMATH OpenOpenAlexWikidataFDO

Authors Yiğit Subaşı, Lukasz Cincio, Patrick J. Coles

Publication date 7 October 2019

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1806.08863

zbMATH Keywords

algorithmentanglemententropynisq

Mathematics Subject Classification ID

Computer science aspects of computer-aided design (68U07) Quantum coherence, entanglement, quantum correlations (81P40) Quantum computation (81P68) Analytic circuit theory (94C05)

Abstract: Noisy intermediate-scale quantum (NISQ) computers have gate errors and decoherence, limiting the depth of circuits that can be implemented on them. A strategy for NISQ algorithms is to reduce the circuit depth at the expense of increasing the qubit count. Here, we exploit this trade-off for an application called entanglement spectroscopy, where one computes the entanglement of a state $|psiangle$ on systems $AB$ by evaluating the R'enyi entropy of the reduced state $h{o}_A={mTr}_B(|psianglelanglepsi|)$. For a $k$-qubit state $ho(k)$, the R'enyi entropy of order $n$ is computed via $mTr(ho(k{)}^n)$, with the complexity growing exponentially in $k$ for classical computers. Johri, Steiger, and Troyer [PRB 96, 195136 (2017)] introduced a quantum algorithm that requires $n$ copies of $|psiangle$ and whose depth scales linearly in $k\ast n$. Here, we present a quantum algorithm requiring twice the qubit resources ($2n$ copies of $|psiangle$) but with a depth that is independent of both $k$ and $n$. Surprisingly this depth is only two gates. Our numerical simulations show that this short depth leads to an increased robustness to noise.

Recommendations

• Benchmarking quantum processors with a single qubit
• Entanglement simulations of Shor's algorithm
• Experimental pairwise entanglement estimation for an \(N\)-qubit system. A machine learning approach for programming quantum hardware
• An algorithm to explore entanglement in small systems
• Noise tailoring for robust amplitude estimation

Cites work

• Entanglement in many-body systems
• scientific article; zbMATH DE number 5568624 (Why is no real title available?)
• Measuring polynomial functions of states
• Parallelizing quantum circuits
• Quantum circuits cannot control unknown operations
• Quantum entanglement
• The theory of variational hybrid quantum-classical algorithms

Cited in

(4)

• Quantifying quantum correlations in noisy Gaussian channels
• Shannon’s information theory 70 years on: applications in classical and quantum physics
• Efficient Quantum Algorithms for Testing Symmetries of Open Quantum Systems
• Detecting entanglement from few partial transpose moments and their decay via weight enumerators

Describes a project that uses

Uses Software

• QISKit
• GitHub

This page was built for publication: Entanglement spectroscopy with a depth-two quantum circuit

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5235217)