English
Related papers

Related papers: LOCC protocols with bounded width per round optimi…

200 papers

In this paper, we focus on the decentralized composite optimization for convex functions. Because of advantages such as robust to the network and no communication bottle-neck in the central server, the decentralized optimization has…

Optimization and Control · Mathematics 2024-07-16 Haishan Ye , Xiangyu Chang

We provide a unifying framework for exact, probabilistic, and approximate conversions by local operations and classical communication (LOCC) between bipartite states. This framework allows us to formulate necessary and sufficient conditions…

Quantum Physics · Physics 2007-05-23 Patrick Hayden , Barbara M. Terhal , Armin Uhlmann

Using the convex optimization method and Helstrom family of ensembles introduced in Ref. [1], we have discussed optimal ambiguous discrimination in qubit systems. We have analyzed the problem of the optimal discrimination of N known quantum…

Quantum Physics · Physics 2016-09-26 M. A. Jafarizadeh , Y. Mazhari , M. Aali

The standard approach to quantum measurement discrimination is to perform the given unknown measurement on a probe state, possibly entangled with an auxiliary system, and make a decision based on the measurement outcome obtained. In this…

Quantum Physics · Physics 2026-02-25 Charbel Eid , Marco Túlio Quintino

If only limited control over a multiparticle quantum system is available, a viable method to characterize correlations is to perform random measurements and consider the moments of the resulting probability distribution. We present…

Quantum Physics · Physics 2021-04-23 Satoya Imai , Nikolai Wyderka , Andreas Ketterer , Otfried Gühne

The discrimination of quantum states is a central problem in quantum information science and technology. Meanwhile, partial post-selection has emerged as a valuable tool for quantum state engineering. In this work, we bring these two areas…

Quantum Physics · Physics 2026-04-14 Qipeng Qian , Christos N. Gagatsos

We study single-shot distinguishability of locally implementable multipartite unitaries under Local Operations and Classical Communication (LOCC) and global operations. As unitary discrimination depends on both the choice of probing states…

Quantum Physics · Physics 2025-09-15 Satyaki Manna , Sneha Suresh , Anandamay Das Bhowmik , Debashis Saha

We study the task of quantum state exclusion, focusing on antidistinguishability and its generalization to $x$-antidistinguishability, under global measurements and local operations with classical communication (LOCC). We also introduce…

Quantum Physics · Physics 2026-02-18 Satyaki Manna , Anandamay Das Bhowmik

Despite its reduced complexity, lattice reduction-aided decoding exhibits a widening gap to maximum-likelihood (ML) performance as the dimension increases. To improve its performance, this paper presents randomized lattice decoding based on…

Information Theory · Computer Science 2016-11-17 Shuiyin Liu , Cong Ling , Damien Stehlé

We study discrimination of m quantum measurements in the scenario when the unknown measurement with n outcomes can be used only once. We show that ancilla-assisted discrimination procedures provide a nontrivial advantage over simple…

Quantum Physics · Physics 2014-12-01 Michal Sedlak , Mario Ziman

We consider the problem of discrimination between two pure quantum states. It is well known that the optimal measurement under both the error-probability and log-loss criteria is a projection, while under an ``erasure-distortion'' criterion…

Quantum Physics · Physics 2023-11-07 Itamar Katz , Alex Samorodnitsky , Yuval Kochman

We study differentially private stochastic optimization in convex and non-convex settings. For the convex case, we focus on the family of non-smooth generalized linear losses (GLLs). Our algorithm for the $\ell_2$ setting achieves optimal…

Machine Learning · Computer Science 2021-11-11 Raef Bassily , Cristóbal Guzmán , Michael Menart

This paper is concerned with the ordered statistic decoding with local constraints (LC-OSD) of binary linear block codes, which is a near maximum-likelihood decoding algorithm. Compared with the conventional OSD, the LC-OSD significantly…

Information Theory · Computer Science 2024-01-31 Jifan Liang , Xiao Ma

We study exact, non-deterministic conversion of multipartite pure quantum states into one-another via local operations and classical communication (LOCC) and asymptotic entanglement transformation under such channels. In particular, we…

Quantum Physics · Physics 2018-08-17 Asger Kjærulff Jensen , Péter Vrana

Quantum state discrimination is a fundamental information processing task that serves as a building block for numerous applications and provides implications at the foundational level. In this work, we consider minimum error discrimination…

Quantum Physics · Physics 2026-04-30 Tim Achenbach , Leevi Leppäjärvi , Hanwool Lee , Teiko Heinosaari

A stochastic program typically involves several parameters, including deterministic first-stage parameters and stochastic second-stage elements that serve as input data. These programs are re-solved whenever any input parameter changes.…

Optimization and Control · Mathematics 2026-03-16 Chhavi Sharma , Harsha Gangammanavar

Understanding multipartite entanglement is a key goal in quantum information. Entanglement in pure states can be characterised by considering transformations under Local Operations assisted by Classical Communication (LOCC). However, it has…

Quantum Physics · Physics 2024-03-06 David Gunn , Martin Hebenstreit , Cornelia Spee , Julio I. de Vicente , Barbara Kraus

In this paper, we study two problems: (1) estimation of a $d$-dimensional log-concave distribution and (2) bounded multivariate convex regression with random design with an underlying log-concave density or a compactly supported…

Statistics Theory · Mathematics 2020-02-21 Gil Kur , Yuval Dagan , Alexander Rakhlin

Directionally convex ($dcx$) ordering is a tool for comparison of dependence structure of random vectors that also takes into account the variability of the marginal distributions. When extended to random fields it concerns comparison of…

Probability · Mathematics 2009-11-19 Bartlomiej Blaszczyszyn , D. Yogeshwaran

The entanglement can be localized between two noncomplementary parts of a many-body system by performing measurements on the rest of the system. This localized entanglement (LE) depends on the chosen basis set of measurement (BSM). We…

Quantum Physics · Physics 2012-11-20 Shaon Sahoo