English
Related papers

Related papers: Defining quantum divergences via convex optimizati…

200 papers

A convex optimization based method is proposed for quantum process tomography, in the case of known channel model structure, but unknown channel parameters. The main idea is to select an affine parametrization of the Choi matrix as a set of…

Quantum Physics · Physics 2010-04-30 Gábor Balló , Katalin M. Hangos

We identify necessary and sufficient conditions for a quantum channel to be optimal for any convex optimization problem in which the optimization is taken over the set of all quantum channels of a fixed size. Optimality conditions for…

Quantum Physics · Physics 2021-05-05 Bryan Coutts , Mark Girard , John Watrous

For a given point set $S$ in a plane, we develop a distributed algorithm to compute the $\alpha-$shape of $S$. $\alpha-$shapes are well known geometric objects which generalize the idea of a convex hull, and provide a good definition for…

Computational Geometry · Computer Science 2013-02-19 Harish Chintakunta , Hamid Krim

This PhD thesis combines two of the most exciting research areas of the last decades: quantum computing and machine learning. We introduce dissipative quantum neural networks (DQNNs), which are designed for fully quantum learning tasks, are…

Quantum Physics · Physics 2022-05-18 Kerstin Beer

In the theory of quantum information, the mixed-unitary quantum channels, for any positive integer dimension $n$, are those linear maps that can be expressed as a convex combination of conjugations by $n\times n$ complex unitary matrices.…

Quantum Physics · Physics 2022-07-19 Mark Girard , Debbie Leung , Jeremy Levick , Chi-Kwong Li , Vern Paulsen , Yiu Tung Poon , John Watrous

The use of kernel functions is a common technique to extract important features from data sets. A quantum computer can be used to estimate kernel entries as transition amplitudes of unitary circuits. Quantum kernels exist that, subject to…

We investigate the problem of determining the parameters that describe a quantum channel. It is assumed that the users of the channel have at best only partial knowledge of it and make use of a finite amount of resources to estimate it. We…

Any reasonable measure of distinguishability of quantum states must satisfy a data processing inequality, that is, it must not increase under the action of a quantum channel. We can ask about the proportion of information lost or preserved…

Quantum Physics · Physics 2025-10-15 Shreyas Iyer , Peixue Wu , Paula Belzig , Graeme Smith

The doubly minimized Petz Renyi mutual information of order $\alpha$ is defined as the minimization of the Petz divergence of order $\alpha$ of a fixed bipartite quantum state relative to any product state. The doubly minimized sandwiched…

Quantum Physics · Physics 2026-04-07 Laura Burri

Surprisingly often decoherence is due to classical fluctuations of ambient fields and may thus be described in terms of random unitary (RU) dynamics. However, there are decoherence channels where such a representation cannot exist. Based on…

Quantum Physics · Physics 2015-12-09 Julius Kayser , Kimmo Luoma , Walter T. Strunz

This paper presents an algorithm, Voted Kernel Regularization , that provides the flexibility of using potentially very complex kernel functions such as predictors based on much higher-degree polynomial kernels, while benefitting from…

Machine Learning · Computer Science 2015-09-16 Corinna Cortes , Prasoon Goyal , Vitaly Kuznetsov , Mehryar Mohri

We reformulate the problem of modularity maximization over the set of partitions of a network as a conic optimization problem over the completely positive cone, converting it from a combinatorial optimization problem to a convex continuous…

Data Analysis, Statistics and Probability · Physics 2008-12-18 Roland Hildebrand

The mutual information is a measure of classical and quantum correlations of great interest in quantum information. It is also relevant in quantum many-body physics, by virtue of satisfying an area law for thermal states and bounding all…

Quantum Physics · Physics 2021-09-15 Samuel O. Scalet , Álvaro M. Alhambra , Georgios Styliaris , J. Ignacio Cirac

In Ref. [1], we proved a duality between two optimizations problems. The primary one is, given two quantum channels M and N, to find a quantum channel R such that RN is optimally close to M as measured by the worst-case entanglement…

Quantum Physics · Physics 2011-08-26 Cédric Bény , Ognyan Oreshkov

We study first-order optimization algorithms under the constraint that the descent direction is quantized using a pre-specified budget of $R$-bits per dimension, where $R \in (0 ,\infty)$. We propose computationally efficient optimization…

Machine Learning · Computer Science 2022-08-17 Rajarshi Saha , Mert Pilanci , Andrea J. Goldsmith

We address differential privacy for fully distributed optimization subject to a shared inequality constraint. By co-designing the distributed optimization mechanism and the differential-privacy noise injection mechanism, we propose the…

Optimization and Control · Mathematics 2024-04-04 Yongqiang Wang , Angelia Nedic

We consider the problem of solving a distributed optimization problem using a distributed computing platform, where the communication in the network is limited: each node can only communicate with its neighbours and the channel has a…

Systems and Control · Computer Science 2015-04-10 Ye Pu , Melanie N. Zeilinger , Colin N. Jones

The recently introduced random purification channel, which converts $n$ copies of an arbitrary mixed quantum state into $n$ copies of the same uniformly random purification, has emerged as a powerful tool in quantum information theory.…

Quantum Physics · Physics 2026-05-25 Filippo Girardi , Francesco Anna Mele , Haimeng Zhao , Marco Fanizza , Ludovico Lami

The accuracy and complexity of machine learning algorithms based on kernel optimization are determined by the set of kernels over which they are able to optimize. An ideal set of kernels should: admit a linear parameterization (for…

Machine Learning · Statistics 2024-10-30 Aleksandr Talitckii , Brendon K. Colbert , Matthew M. Peet

We study the problem of quantum channel discrimination between two channels with an adversary input party (a.k.a. a jammer). This setup interpolates between the best-case channel discrimination as studied by (Wang & Wilde, 2019) and the…

Quantum Physics · Physics 2025-10-10 Kun Fang , Michael X. Cao