1 research outputs found
An Exponential Reduction in Training Data Sizes for Machine Learning Derived Entanglement Witnesses
We propose a support vector machine (SVM) based approach for generating an
entanglement witness that requires exponentially less training data than
previously proposed methods. SVMs generate hyperplanes represented by a
weighted sum of expectation values of local observables whose coefficients are
optimized to sum to a positive number for all separable states and a negative
number for as many entangled states as possible near a specific target state.
Previous SVM-based approaches for entanglement witness generation used large
amounts of randomly generated separable states to perform training, a task with
considerable computational overhead. Here, we propose a method for orienting
the witness hyperplane using only the significantly smaller set of states
consisting of the eigenstates of the generalized Pauli matrices and a set of
entangled states near the target entangled states. With the orientation of the
witness hyperplane set by the SVM, we tune the plane's placement using a
differential program that ensures perfect classification accuracy on a limited
test set as well as maximal noise tolerance. For qubits, the SVM portion of
this approach requires only training states, whereas an existing
method needs . We use this method to construct witnesses of 4 and 5
qubit GHZ states with coefficients agreeing with stabilizer formalism witnesses
to within 6.5 percent and 1 percent, respectively. We also use the same
training states to generate novel 4 and 5 qubit W state witnesses. Finally, we
computationally verify these witnesses on small test sets and propose methods
for further verification.Comment: 22 Pages, 3 Figure