• Home
  • Search
  • An exponential reduction in training data sizes for machine learning derived entanglement witnesses
  • Cite Icon2
  • https://doi.org/10.1088/2632-2153/ad7457Copy DOI Icon

An exponential reduction in training data sizes for machine learning derived entanglement witnesses

Show More
  • Abstract
  • Highlights & Summary
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract 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 \(N\) qubits, the SVM portion of this approach requires only \(O(6^N)\) training states, whereas an existing method needs \(O(2^{4^N})\). We use this method to construct witnesses of 4 and 5 qubit GHZ states with coefficients agreeing with stabilizer formalism witnesses to within 3.7 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.

Similar Papers
  • Research Article
  • Citations17

Machine-Learning-Derived Entanglement Witnesses

  • Mar 17, 2023
  • Physical Review Applied
  • Alexander C.B Greenwood +4
  • Conference Article

Distribution shift resilient discrimination information space for SVM classification

  • Oct 01, 2017
  • Khurum Nazir Junejo
  • Front Matter
  • Citations45

Signal quality in cardiorespiratory monitoring

  • Aug 17, 2012
  • Physiological Measurement
  • Gari D Clifford +1
  • Research Article
  • Citations4

Ensemble Learning with Support Vector Machines for Bond Rating

  • Jan 01, 2012
  • Journal of Intelligence and Information Systems
  • Myoung-Jong Kim
  • Conference Article
  • Citations1

Prediction of Urinary Tract Infection Using Machine Learning Algorithms

  • Apr 02, 2024
  • Marion O Adebiyi +5
  • Research Article
  • Citations13

Application of machine learning algorithms to identify people with low bone density.

  • Apr 25, 2024
  • Frontiers in Public Health
  • Rongxuan Xu +9
  • Research Article
  • Citations16

Structural physical approximations and entanglement witnesses

  • Jun 21, 2013
  • Physical Review A
  • Bang-Hai Wang +1
  • PDF
  • Research Article
  • Citations15

Machine Learning Prediction of Crossbred Pig Feed Efficiency and Growth Rate From Single Nucleotide Polymorphisms

  • Dec 18, 2020
  • Frontiers in Genetics
  • Llibertat Tusell +4
  • Research Article
  • Citations28

Nonlinear bond-operator theory and1/dexpansion for coupled-dimer magnets. I. Paramagnetic phase

  • Mar 04, 2015
  • Physical Review B
  • Darshan G Joshi +3
  • Research Article
  • Citations149

Exact solution of Markovian master equations for quadratic Fermi systems: thermal baths, open XY spin chains and non-equilibrium phase transition

  • Feb 01, 2010
  • New Journal of Physics
  • Tomaž Prosen +1
  • Research Article
  • Citations22

Characterizing Time Irreversibility in Disordered Fermionic Systems by the Effect of Local Perturbations.

  • Jul 06, 2017
  • Physical Review Letters
  • Shreya Vardhan +4
  • Research Article
  • Citations33

Experimental determination of entanglement for arbitrary pure states

  • Sep 21, 2009
  • Physical Review A
  • Shao-Ming Fei +3
  • Research Article
  • Citations1226

Predicting many properties of a quantum system from very few measurements

  • Jun 22, 2020
  • Nature Physics
  • Hsin-Yuan Huang +2
  • Research Article
  • Citations14

Checking the optimality of entanglement witnesses: an application to structural physical approximations

  • Jan 27, 2014
  • Journal of Physics A: Mathematical and Theoretical
  • R Augusiak +3
  • Research Article
  • Citations91

Lithology prediction by support vector classifiers using inverted seismic attributes data and petrophysical logs as a new approach and investigation of training data set size effect on its performance in a heterogeneous carbonate reservoir

  • Aug 05, 2015
  • Journal of Petroleum Science and Engineering
  • Mohammad Ali Sebtosheikh +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.