Abstract:Quantifying entanglement is an important task by which the resourcefulness of a quantum state can be measured. Here, we develop a quantum algorithm that tests for and quantifies the separability of a general bipartite state by using the quantum steering effect, the latter initially discovered by Schrödinger. Our separability test consists of a distributed quantum computation involving two parties: a computationally limited client, who prepares a purification of the state of interest, and a computationally unbounded server, who tries to steer the reduced systems to a probabilistic ensemble of pure product states. To design a practical algorithm, we replace the role of the server with a combination of parameterized unitary circuits and classical optimization techniques to perform the necessary computation. The result is a variational quantum steering algorithm (VQSA), a modified separability test that is implementable on quantum computers that are available today. We then simulate our VQSA on noisy quantum simulators and find favorable convergence properties on the examples tested. We also develop semidefinite programs, executable on classical computers, that benchmark the results obtained from our VQSA. Thus, our findings provide a meaningful connection between steering, entanglement, quantum algorithms, and quantum computational complexity theory. They also demonstrate the value of a parameterized mid-circuit measurement in a VQSA.

Improved Algorithm for Quantum Separability and Entanglement Detection

Separability-entanglement Classifier Via Machine Learning

Near-term Efficient Quantum Algorithms for Entanglement Analysis

Optimized Detection of High-Dimensional Entanglement

Large-Scale Quantum Separability Through a Reproducible Machine Learning Lens

Precise Detection of Multipartite Entanglement in Fourqubit Greenberger–Horne–Zeilinger Diagonal States

Separation between Entanglement Criteria and Entanglement Detection Protocols

Practical approach for detecting k-nonseparability of multipartite quantum states

Certifying Quantum Separability with Adaptive Polytopes

Internal Boundary between Entanglement and Separability Within a Quantum State

An Effective Way to Determine the Separability of Quantum State

Entanglement detection via some classes of measurements

Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering

Detecting Quantum Entanglement

New Quantum Algorithms for Computing Quantum Entropies and Distances

Separability criteria based on realignment

Almost complete solution for the NP-hard separability problem of Bell diagonal qutrits

Method For Direct Detection Of Quantum Entanglement

Enhancing some separability criteria via equiangular tight frames

Quantum separability, time reversal and canonical decompositions

Entanglement Detection with Fewer Measurements based on the Geometric Criterion