English
Related papers

Related papers: A general algorithm for manipulating non-linear an…

200 papers

This paper studies first-order algorithms for solving fully composite optimization problems over convex and compact sets. We leverage the structure of the objective by handling its differentiable and non-differentiable components…

Optimization and Control · Mathematics 2023-07-13 Maria-Luiza Vladarean , Nikita Doikov , Martin Jaggi , Nicolas Flammarion

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…

Quantum Physics · Physics 2024-02-29 Aiden R. Rosebush , Alexander C. B. Greenwood , Brian T. Kirby , Li Qian

Region extraction is necessary in a wide range of applications, from object detection in autonomous driving to analysis of subcellular morphology in cell biology. There exist two main approaches: convex hull extraction, for which exact and…

Computational Geometry · Computer Science 2022-06-24 Kevin Christopher VanHorn , Murat Can Çobanoğlu

We develop an approach of quantifying entanglement in mixed quantum states by the optimal entanglement witness operator. We identify the convex set of mixed states for which a single witness provides the exact value of an entanglement…

Quantum Physics · Physics 2012-03-07 S. -S. B. Lee , H. -S. Sim

Convex optimization problems arise naturally in quantum information theory, often in terms of minimizing a convex function over a convex subset of the space of hermitian matrices. In most cases, finding exact solutions to these problems is…

Quantum Physics · Physics 2014-11-26 Mark W. Girard , Gilad Gour , Shmuel Friedland

We investigate entanglement detection when the local measurements only nearly correspond to those intended. This corresponds to a scenario in which measurement devices are not perfectly controlled, but nevertheless operate with bounded…

Quantum Physics · Physics 2022-06-22 Simon Morelli , Hayata Yamasaki , Marcus Huber , Armin Tavakoli

Quantum entanglement is a fundamental property commonly used in various quantum information protocols and algorithms. Nonetheless, the problem of identifying entanglement has still not reached a general solution for systems larger than…

Quantum Physics · Physics 2024-08-20 Jarosław Pawłowski , Mateusz Krawczyk

Quantum entanglement lies at the heart of quantum mechanics and quantum information processing. In this work, we show a new framework where entangled states play the role of witnesses. We extend the notion of entanglement witnesses,…

Quantum Physics · Physics 2020-03-04 Bang-Hai Wang

The recognition of entanglement states is a notoriously difficult problem when no prior information is available. Here, we propose an efficient quantum adversarial bipartite entanglement detection scheme to address this issue. Our proposal…

Quantum entanglement, after playing a significant role in the development of the foundations of quantum mechanics, has been recently rediscovered as a new physical resource with potential commercial applications such as, for example,…

Quantum Physics · Physics 2009-11-07 Pawel Horodecki , Artur Ekert

We discuss an implementation of the entanglement witness, a method to detect entanglement with few local measurements, in systems where entangled electrons are generated both in the spin and orbital degrees of freedom. We address the…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Lara Faoro , Fabio Taddei

The problem of bound entanglement detection is a challenging aspect of quantum information theory for higher dimensional systems. Here, we propose an indecomposable positive map for two-qutrit systems, which is shown to generate a class of…

We propose a scheme for witnessing entanglement in phase space by significantly inefficient detectors. The implementation of this scheme does not require any additional process for correcting errors in contrast to previous proposals.…

Quantum Physics · Physics 2010-01-06 Seung-Woo Lee , Hyunseok Jeong , Dieter Jaksch

Consider a problem where a set of feasible observations are provided by an expert and a cost function is defined that characterizes which of the observations dominate the others and are hence, preferred. Our goal is to find a set of linear…

Optimization and Control · Mathematics 2020-09-14 Kimia Ghobadi , Houra Mahmoudzadeh

One of the problems concerning entanglement witnesses (EWs) is the construction of them by a given set of operators. Here several multi-qubit EWs called stabilizer EWs are constructed by using the stabilizer operators of some given…

Quantum Physics · Physics 2009-11-13 M. A. Jafarizadeh , G. Najarbashi , Y. Akbari , H. Habibian

Detecting entanglement in multipartite quantum states is an inherently probabilistic process, typically with a few measured samples. The level of confidence in entanglement detection quantifies the scheme's validity via the probability that…

There always exists an entanglement witness for every entangled quantum state. Negativity of the expectation value of an entanglement witness operator guarantees entanglement of the corresponding state, given that the measurement devices…

Quantum Physics · Physics 2021-03-24 Kornikar Sen , Chirag Srivastava , Shiladitya Mal , Aditi Sen De , Ujjwal Sen

A major challenge in quantum information is characterizing entanglement, for which entanglement witnesses offer effective means of detecting quantum correlations. We introduce a hybrid quantum-classical framework that learns a nonlinear…

Quantum Physics · Physics 2025-09-09 Mohammad Rezaei Shokou , Hossein Davoodi Yeganeh

We give an exact solution to the nonlinear optimization problem of approximating a Hermitian matrix by positive semi-definite matrices. Our algorithm was then used to judge whether a quantum state is entangled or not. We show that the exact…

Quantum Physics · Physics 2012-07-13 Xiaofen Huang , Naihuan Jing

In this paper, we introduce various mechanisms to obtain accelerated first-order stochastic optimization algorithms when the objective function is convex or strongly convex. Specifically, we extend the Catalyst approach originally designed…

Optimization and Control · Mathematics 2019-10-10 Andrei Kulunchakov , Julien Mairal