English
Related papers

Related papers: Optimal combinations of imperfect objects

200 papers

Under the assumption that every material object can ultimately be described by quantum theory, we ask how a probe system evolves in a device prepared and kept in a superposition state of values of its classical parameter. We find that,…

Quantum Physics · Physics 2020-03-05 Asaph Ho , Valerio Scarani

Over the last twenty years, smartphones gradually replaced many earlier digital tools such as PDAs, cameras and music players. Today these objects are regarded as obsolete: they may hold some esthetic or nostalgic appeal but they do not fit…

Computers and Society · Computer Science 2025-08-05 Martin Lafréchoux

After a review of linear imperfections and their causes, we discuss how to model them, the diagnostic equipment needed to monitor them, and the correction algorithms to fix the problem they cause. We first address linear systems - beam…

Accelerator Physics · Physics 2020-06-22 V. Ziemann

The problems of optimal recovery of unbounded operators are studied. Optimality means the highest possible accuracy and the minimal amount of discrete information involved. It is established that the truncation method, when certain…

Numerical Analysis · Mathematics 2025-05-13 Oleg Davydov , Sergei Solodky

We consider the problem of designing an optimal quantum detector that distinguishes unambiguously between a collection of mixed quantum states. Using arguments of duality in vector space optimization, we derive necessary and sufficient…

Quantum Physics · Physics 2009-11-10 Yonina C. Eldar , Mihailo Stojnic , Babak Hassibi

Topological mapping of a large physical system on a graph, and its decomposition using universal measures is proposed. We find inherent limits to the potential for optimization of a given system and its approximate representations by…

Social and Information Networks · Computer Science 2015-02-10 Vladan Mlinar

The advent of quantum algorithms has initiated a discourse on the potential for quantum speedups for optimization problems. However, several factors still hinder a practical realization of the potential benefits. These include the lack of…

Subject dropout is very common in practical applications of crossover designs. However, there is very limited design literature taking this into account. Optimality results have not yet been well established due to the complexity of the…

Statistics Theory · Mathematics 2013-03-13 Wei Zheng

Although the Karush-Kuhn-Tucker conditions suggest a connection between a conic optimization problem and a complementarity problem, it is difficult to find an accessible explicit form of this relationship in the literature. This note will…

Optimization and Control · Mathematics 2016-07-19 S. Z. Németh , Guohan Zhang

We show how to design an optical device that can perform any linear function or coupling between inputs and outputs. This design method is progressive, requiring no global optimization. We also show how the device can configure itself…

Optics · Physics 2013-06-12 David A. B. Miller

A variational model for learning convolutional image atoms from corrupted and/or incomplete data is introduced and analyzed both in function space and numerically. Building on lifting and relaxation strategies, the proposed approach is…

Optimization and Control · Mathematics 2018-12-10 Antonin Chambolle , Martin Holler Thomas Pock

In this paper we propose an optimization-based framework to multiple object matching. The framework takes maps computed between pairs of objects as input, and outputs maps that are consistent among all pairs of objects. The central idea of…

Data Structures and Algorithms · Computer Science 2018-04-12 Nan Hu , Qixing Huang , Boris Thibert , Leonidas Guibas

In the field of quantum information, classical optimizers play an important role. From experimentalists optimizing their physical devices to theorists exploring variational quantum algorithms, many aspects of quantum information require the…

Quantum Physics · Physics 2023-10-17 Lucas Tecot , Cho-Jui Hsieh

Atomistic-to-Continuum (AtC) coupling methods are a novel means of computing the properties of a discrete crystal structure, such as those containing defects, that combine the accuracy of an atomistic (fully discrete) model with the…

Numerical Analysis · Mathematics 2013-09-25 Derek Olson , Pavel Bochev , Mitchell Luskin , Alexander V. Shapeev

We consider the problem of optimization of an effective trapping potential in a nanostructure with a quasi-one-dimensional geometry. The optimization is performed to achieve certain target optical properties of the system. We formulate and…

Materials Science · Physics 2015-05-13 Ilya Grigorenko , Herschel Rabitz , Alaxander Balatsky

This paper surveys the recent attempts, both from the machine learning and operations research communities, at leveraging machine learning to solve combinatorial optimization problems. Given the hard nature of these problems,…

Machine Learning · Computer Science 2020-03-16 Yoshua Bengio , Andrea Lodi , Antoine Prouvost

Shifted combinatorial optimization is a new nonlinear optimization framework, which is a broad extension of standard combinatorial optimization, involving the choice of several feasible solutions at a time. It captures well studied and…

Optimization and Control · Mathematics 2017-06-08 Martin Koutecky , Asaf Levin , Syed M. Meesum , Shmuel Onn

We propose a variant of the classical conditional gradient method for sparse inverse problems with differentiable measurement models. Such models arise in many practical problems including superresolution, time-series modeling, and matrix…

Optimization and Control · Mathematics 2015-07-07 Nicholas Boyd , Geoffrey Schiebinger , Benjamin Recht

The paper focuses on some versions of connected dominating set problems: basic problems and multicriteria problems. A literature survey on basic problem formulations and solving approaches is presented. The basic connected dominating set…

Data Structures and Algorithms · Computer Science 2020-09-22 Mark Sh. Levin

In this paper, we introduce semi-infinite tensor complementarity problem to provide an approach for considering a more realistic situation of the problem. We prove the necessary and sufficient conditions for the existence of the solution…

Optimization and Control · Mathematics 2024-01-02 R. Deb , A. K. Das