A Variational Approach to the Quantum Separability Problem

Abstract

We present the variational separability verifier (VSV), which is a novel variational quantum algorithm (VQA) that determines the closest separable state (CSS) of an arbitrary quantum state with respect to the Hilbert-Schmidt distance (HSD). We first assess the performance of the VSV by investigating the convergence of the optimization procedure for Greenberger-Horne-Zeilinger (GHZ) states of up to seven qubits, using both statevector and shot-based simulations. We also numerically determine the (CSS) of maximally entangled multipartite $X$-states ($X$-MEMS), and subsequently use the results of the algorithm to surmise the analytical form of the aforementioned (CSS). Our results indicate that current noisy intermediate-scale quantum (NISQ) devices may be useful in addressing the $NP$-hard full separability problem using the VSV, due to the shallow quantum circuit imposed by employing the destructive SWAP test to evaluate the (HSD). The (VSV) may also possibly lead to the characterization of multipartite quantum states, once the algorithm is adapted and improved to obtain the closest $k$-separable state ($k$-CSS) of a multipartite entangled state.

arXiv comment13 pages, 7 figures

References in corpus (57)

• Quantum Computing in the NISQ era and beyond
• Entanglement of Formation of an Arbitrary State of Two Qubits
• Separability Criterion for Density Matrices
• Separability of Mixed States: Necessary and Sufficient Conditions
• Three qubits can be entangled in two inequivalent ways
• Quantum secret sharing
• Entanglement of a Pair of Quantum Bits
• Distributed Entanglement
• Entanglement detection
• Quantifying Entanglement
• Entanglement Measures and Purification Procedures
• On the volume of the set of mixed entangled states
• Separability criterion and inseparable mixed states with positive partial transposition
• Mixed-state entanglement and distillation: is there a ``bound'' entanglement in nature?
• Quantum fingerprinting
• Four qubits can be entangled in nine different ways
• Generalized Simulated Annealing
• Direct Fidelity Estimation from Few Pauli Measurements
• A complete family of separability criteria
• Separability criteria for genuine multiparticle entanglement
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Measure of genuine multipartite entanglement with computable lower bounds
• The Schmidt Measure as a Tool for Quantifying Multi-Particle Entanglement
• Learning the quantum algorithm for state overlap
• Localizable Entanglement
• Quantifying entanglement resources
• Entanglement measures and the Hilbert-Schmidt distance
• The SWAP test and the Hong-Ou-Mandel effect are equivalent
• Sequential minimal optimization for quantum-classical hybrid algorithms
• A divide-and-conquer algorithm for quantum state preparation
• Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• A Geometric Picture of Entanglement and Bell Inequalities
• Genuinely Multipartite Concurrence of N-qubit X-matrices
• All Maximally Entangled Four Qubits States
• Variational Quantum Fidelity Estimation
• Entanglement of three-qubit Greenberger-Horne-Zeilinger-symmetric states
• A new entanglement measure induced by the Hilbert-Schmidt norm
• Linking a distance measure of entanglement to its convex roof
• Strong monogamy conjecture for multiqubit entanglement: The four-qubit case
• Three-tangle for mixtures of generalized GHZ and generalized W states
• Beyond the swap test: optimal estimation of quantum state overlap
• Multipartite Entanglement Measure and Complete Monogamy Relation
• Tripartite entanglement: Foundations and applications
• Quantum properties and dynamics of X states
• Convex optimization over classes of multiparticle entanglement
• Building separable approximations for quantum states via neural networks
• Direct method for measuring of purity, superfidelity, and subfidelity of photonic two-qubit mixed states
• Hilbert-Schmidt distance and entanglement witnessing
• Entangled graphs: A classification of four-qubit entanglement
• Quantum communication complexity beyond Bell nonlocality
• Distance between Bound Entangled States from Unextendible Product Bases and Separable States
• Optimal purification of a generic n-qudit state
• The nine ways of four qubit entanglement and their threetangle
• Maximizing genuine multipartite entanglement of N mixed qubits
• Hierarchy of correlation quantifiers comparable to negativity
• The Role of Localizable Concurrence in Quantum Teleportation Protocols

Cited by in corpus (7)

• Swap Test-based Characterization of Quantum Processes in Universal Quantum Computers
• Certifying Quantum Separability with Adaptive Polytopes
• Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering
• Experimental benchmarking of quantum state overlap estimation strategies with photonic systems
• Hybrid of Gradient Descent And Semidefinite Programming for Certifying Multipartite Entanglement Structure
• Variational-toolbox-based separability detection of multiqubit states
• Many-body thermal states on a quantum computer: a variational approach