English
Related papers

Related papers: Tailored First-order and Interior-point methods an…

200 papers

Recently, there are tremendous developments on the number of controllable qubits in several quantum computing systems. For these implementations, it is crucial to determine the entanglement structure of the prepared multipartite quantum…

Quantum Physics · Physics 2019-10-10 You Zhou , Qi Zhao , Xiao Yuan , Xiongfeng Ma

We investigate questions about the cone $\mathrm{SEP}_n$ of separable bipartite states, consisting of the Hermitian matrices acting on $\mathbb{C}^n\otimes\mathbb{C}^n$ that can be written as conic combinations of rank one matrices of the…

Optimization and Control · Mathematics 2026-05-26 Jonas Britz , Monique Laurent

This paper presents a discrete-time nonlinear system identification method while satisfying the stability and safety properties of the system with high probability. An Extreme Learning Machine (ELM) is used with a Gaussian assumption on the…

Systems and Control · Electrical Eng. & Systems 2022-10-04 Iman Salehi , Tyler Taplin , Ashwin P. Dani

State-space models (SSMs) have recently emerged as a framework for learning long-range sequence tasks. An example is the structured state-space sequence (S4) layer, which uses the diagonal-plus-low-rank structure of the HiPPO initialization…

Machine Learning · Computer Science 2023-10-04 Annan Yu , Arnur Nigmetov , Dmitriy Morozov , Michael W. Mahoney , N. Benjamin Erichson

Entanglement forging based variational algorithms leverage the bi-partition of quantum systems for addressing ground state problems. The primary limitation of these approaches lies in the exponential summation required over the numerous…

We consider the solution of nonlinear programs with nonlinear semidefiniteness constraints. The need for an efficient exploitation of the cone of positive semidefinite matrices makes the solution of such nonlinear semidefinite programs more…

Optimization and Control · Mathematics 2007-05-23 Roland W. Freund , Florian Jarre , Christoph Vogelbusch

Entanglement is a key property of quantum states that acts as a resource for a wide range of tasks in quantum computing. Entanglement detection is a key conceptual and practical challenge. Without adaptive or joint measurements,…

Quantum Physics · Physics 2026-04-07 K. Bharati , Vikesh Siddhu , Krishna Jagannathan

Einstein-Podolsky-Rosen steering is a manifestation of quantum correlations exhibited by quantum systems, that allows for entanglement certification when one of the subsystems is not characterized. Detecting steerability of quantum states…

Quantum Physics · Physics 2015-11-23 Ioannis Kogias , Paul Skrzypczyk , Daniel Cavalcanti , Antonio Acin , Gerardo Adesso

We present a novel, practical, and provable approach for solving diagonally constrained semi-definite programming (SDP) problems at scale using accelerated non-convex programming. Our algorithm non-trivially combines acceleration motions…

Optimization and Control · Mathematics 2023-02-07 Junhyung Lyle Kim , JA Lara Benitez , Mohammad Taha Toghani , Cameron Wolfe , Zhiwei Zhang , Anastasios Kyrillidis

Supervised fine-tuning (SFT) is a pivotal approach to adapting large language models (LLMs) for downstream tasks; however, performance often suffers from the ``seesaw phenomenon'', where indiscriminate parameter updates yield progress on…

Computation and Language · Computer Science 2025-09-22 Yao Wang , Di Liang , Minlong Peng

This paper proposes an efficient hypergraph partitioning framework based on a novel multi-objective non-convex constrained relaxation model. A modified accelerated proximal gradient algorithm is employed to generate diverse $k$-dimensional…

Machine Learning · Computer Science 2025-09-29 Yingying Li , Mingxuan Xie , Hailong You , Yongqiang Yao , Hongwei Liu

The performance of distributing entanglement between two distant nodes in a large-scale quantum network (QN) of partially entangled bipartite pure states is generally benchmarked against the classical entanglement percolation (CEP) scheme.…

Quantum Physics · Physics 2023-06-05 Xiangyi Meng , Yulong Cui , Jianxi Gao , Shlomo Havlin , Andrei E. Ruckenstein

The emergence of foundational models has significantly advanced segmentation approaches. However, challenges still remain in dense scenarios, where occlusions, scale variations, and clutter impede precise instance delineation. To address…

Computer Vision and Pattern Recognition · Computer Science 2025-08-08 Muhammad Ibraheem Siddiqui , Muhammad Umer Sheikh , Hassan Abid , Muhammad Haris Khan

The description of the complex separability structure of quantum states in terms of partially ordered sets has been recently put forward. In this work, we address the question of how to efficiently determine these structures for unknown…

Quantum Physics · Physics 2021-10-11 Guillermo García-Pérez , Oskari Kerppo , Matteo A. C. Rossi , Sabrina Maniscalco

We consider the problem of identifying underlying community-like structures in graphs. Towards this end we study the Stochastic Block Model (SBM) on $k$-clusters: a random model on $n=km$ vertices, partitioned in $k$ equal sized clusters,…

Data Structures and Algorithms · Computer Science 2015-07-10 Naman Agarwal , Afonso S. Bandeira , Konstantinos Koiliaris , Alexandra Kolla

Estimating quantum amplitude, or the overlap between two quantum states, is a fundamental task in quantum computing and underpins numerous quantum algorithms. In this work, we introduce a novel algorithmic framework for quantum amplitude…

Quantum Physics · Physics 2025-02-27 Zhong-Xia Shang , Qi Zhao

Entanglement is one of the fundamental properties of a quantum state and is a crucial differentiator between classical and quantum computation. There are many ways to define entanglement and its measure, depending on the problem or…

Quantum Physics · Physics 2025-01-07 Andrii Semenov , Niall Murphy , Simone Patscheider , Alessandra Bernardi , Elena Blokhina

High-dimensional quantum systems offer a number of advantages in larger information capacity, stronger noise resiliency, higher improved efficiency and accuracy over the qubit systems. In quantum communication the maximally entangled states…

Quantum Physics · Physics 2026-04-15 Si-Qi Du , Guo-Zhu Song , Hai-Rui Wei

Creating large-scale entanglement lies at the heart of many quantum information processing protocols and the investigation of fundamental physics. For multipartite quantum systems, it is crucial to identify not only the presence of…

Semidefinite programming (SDP) is a powerful tool for tackling a wide range of computationally hard problems such as clustering. Despite the high accuracy, semidefinite programs are often too slow in practice with poor scalability on large…

Machine Learning · Statistics 2022-02-10 Yubo Zhuang , Xiaohui Chen , Yun Yang