English
Related papers

Related papers: Certifying optimality for convex quantum channel o…

200 papers

We propose a new framework for deriving screening rules for convex optimization problems. Our approach covers a large class of constrained and penalized optimization formulations, and works in two steps. First, given any approximate point,…

Optimization and Control · Mathematics 2016-09-26 Anant Raj , Jakob Olbrich , Bernd Gärtner , Bernhard Schölkopf , Martin Jaggi

The traditional framework of quantum metrology commonly assumes unlimited access to resources, overlooking resource constraints in realistic scenarios. As such, the optimal strategies therein can be infeasible in practice. Here, we…

Quantum Physics · Physics 2026-02-25 Longyun Chen , Yuxiang Yang

Quantum teleportation of qudits is revisited. In particular, we analyze the case where the quantum channel corresponds to a non-maximally entangled state and show that the success of the protocol is directly related to the problem of…

Quantum Physics · Physics 2009-11-10 L. Roa , A. Delgado , I. Fuentes-Guridi

The purpose of this paper is to characterize the weak efficient solutions, the efficient solutions, and the isolated efficient solutions of a given vector optimization problem with finitely many convex objective functions and infinitely…

Optimization and Control · Mathematics 2016-08-11 Miguel A. Goberna , Nader Kanzi

Minimax optimization problems arises from both modern machine learning including generative adversarial networks, adversarial training and multi-agent reinforcement learning, as well as from tradition research areas such as saddle point…

Optimization and Control · Mathematics 2020-04-22 Yu-HOng Dai , Liwei Zhang

Constrained Optimization solution algorithms are restricted to point based solutions. In practice, single or multiple objectives must be satisfied, wherein both the objective function and constraints can be non-convex resulting in multiple…

Neural and Evolutionary Computing · Computer Science 2021-01-05 Gurpreet Singh , Soumyajit Gupta , Matthew Lease

We study a broad class of quantum process discrimination problems that can handle many optimization strategies such as the Bayes, Neyman-Pearson, and unambiguous strategies, where each process can consist of multiple time steps and can have…

Quantum Physics · Physics 2022-02-22 Kenji Nakahira , Kentaro Kato

Here, we study the capacity of a quantum channel, assuming linear optical encoding, as a function of available photons and optical modes. First, we observe that substantial improvement is made possible by not restricting ourselves to a…

Quantum Physics · Physics 2015-08-12 Jake A. Smith , Dmitry B. Uskov , Lev Kaplan

We consider a problem in quantum theory that can be formulated as an optimisation problem and present a global optimisation algorithm for solving it, the foundation of which relies in turn on a theorem from quantum theory. To wit, we…

Quantum Physics · Physics 2007-05-23 Koenraad M. R. Audenaert

A unified framework is proposed in this paper for parameter estimation using convex optimization and experiment design applying convex maximization for Pauli channels, that can be extended to generalized Pauli channels, too. In the case of…

Quantum Physics · Physics 2011-07-06 G. Balló , K. M. Hangos

Von Neumann projections are the main operations by which information can be extracted from the quantum to the classical realm. They are however static processes that do not adapt to the states they measure. Advances in the field of adaptive…

Quantum Physics · Physics 2015-10-28 Amine Laghaout , Ulrik L. Andersen

To establish an entangled state of optimal fidelity between two distant observers when the available quantum channel is noisy, is a central problem in quantum information theory. We consider an instance of this problem for two-qubit systems…

Quantum Physics · Physics 2012-09-18 Somshubhro Bandyopadhyay , Anindita Ghosh

One of the fundamental tasks in quantum information processing is to measure the quantum channels. Similar to measurements of quantum states, measurements of quantum channels are inherently stochastic, that is, quantum theory provides a…

Quantum Physics · Physics 2024-06-24 Taihei Kimoto , Takayuki Miyadera

Non-convex optimal control problems occurring in, e.g., water or power systems, typically involve a large number of variables related through nonlinear equality constraints. The ideal goal is to find a globally optimal solution, and…

Optimization and Control · Mathematics 2020-09-08 Jorn H. Baayen , Krzysztof Postek

An example is given of a qubit quantum channel which requires four inputs to maximize the Holevo capacity. The example is one of a family of channels which are related to 3-state channels. The capacity of the product channel is studied and…

Quantum Physics · Physics 2007-05-23 Masahito Hayashi , Hiroshi Imai , Keiji Matsumoto , Mary Beth Ruskai , Toshiyuki Shimono

Long-distance optical quantum channels are necessarily lossy, leading to errors in transmitted quantum information, entanglement degradation and, ultimately, poor protocol performance. Quantum states carrying information in the channel can…

Many quantum information measures can be written as an optimization of the quantum relative entropy between sets of states. For example, the relative entropy of entanglement of a state is the minimum relative entropy to the set of separable…

Quantum Physics · Physics 2018-08-09 Hamza Fawzi , Omar Fawzi

This paper presents a novel approach to solving convex optimization problems by leveraging the fact that, under certain regularity conditions, any set of primal or dual variables satisfying the Karush-Kuhn-Tucker (KKT) conditions is…

Machine Learning · Computer Science 2024-10-22 Shreya Arvind , Rishabh Pomaje , Rajshekhar V Bhat

We generalize the approach by Braunstein and Caves [Phys. Rev. Lett. 72, 3439 (1994)] to quantum multi-parameter estimation with general states. We derive a matrix bound of the classical Fisher information matrix due to each measurement…

Quantum Physics · Physics 2019-09-10 Jing Yang , Shengshi Pang , Yiyu Zhou , Andrew N. Jordan

In many real world problems, optimization decisions have to be made with limited information. The decision maker may have no a priori or posteriori data about the often nonconvex objective function except from on a limited number of points…

Optimization and Control · Mathematics 2011-11-10 Tansu Alpcan