Publications related to Shor's algorithm

Cryo-CMOS Electronic Control for Scalable Quantum Computing

Edoardo Charbon, Harald Arjan Robert Homulle, Fabio Sebastiano

Quantum computers1 could revolutionize computing in a profound way due to the massive speedup they promise. A quantum computer comprises a cryogenic quantum processor and a classical electronic controller. When scaling up the cryogenic quantum processor to ...

2017

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Volkan Cevher, Ilija Bogunovic, Slobodan Mitrovic, Ashkan Norouzi Fard, Jakub Tarnawski

We study the classical problem of maximizing a monotone submodular function subject to a cardinality constraint k, with two additional twists: (i) elements arrive in a streaming fashion and (ii) m items from the algorithm’s memory might be removed after th ...

2017

Solving the Infinite-horizon Constrained LQR Problem using Accelerated Dual Proximal Methods

Colin Neil Jones, Milan Korda, Georgios Stathopoulos

This work presents an algorithmic scheme for solving the infinite-time constrained linear quadratic regulation problem. We employ an accelerated version of a popular proximal gradient scheme, commonly known as the Forward-Backward Splitting (FBS), and prov ...

Institute of Electrical and Electronics Engineers2017

An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

Mohammad Yousef Maknoon

This paper introduces an exact method to schedule the internal transshipment process at cross-docks in less-than-truckload industries. An integer programming formulation is presented to minimize the cost of double handling by synchronizing two types of dec ...

Pergamon-Elsevier Science Ltd2017

Rake, Peel, Sketch

Robin Scheibler

The prototypical signal processing pipeline can be divided into four blocks. Representation of the signal in a basis suitable for processing. Enhancement of the meaningful part of the signal and noise reduction. Estimation of important statistical properti ...

EPFL2017

A Distributed Algorithm for Partitioned Robust Submodular Maximization

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Slobodan Mitrovic

Abstract—In this paper, we consider the problem of maximizing a monotone submodular function subject to a cardinality constraint, with two added twists: The computation is distributed across a number of machines, and we require the solution to be robust ag ...

2017

A single-phase, proximal path-following framework

Volkan Cevher, Quoc Tran Dinh, Anastasios Kyrillidis

We propose a new proximal, path-following framework for a class of---possibly non-smooth---constrained convex problems. We consider settings where the non-smooth part is endowed with a proximity operator, and the constraint set is equipped with a self-conc ...

INFORMS2017

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

Volkan Cevher, Jonathan Mark Scarlett, Ilija Bogunovic, Slobodan Mitrovic

We study the problem of maximizing a monotone submodular function subject to a cardinality constraint

k

, with the added twist that a number of items

\tau

from the returned set may be removed. We focus on the worst-case setting considered in Orlin et al ...

2017

LP-Based Algorithms For Capacitated Facility Location

Ola Nils Anders Svensson, Hyung Chan An

Linear programming (LP) has played a key role in the study of algorithms for combinatorial optimization problems. In the field of approximation algorithms, this is well illustrated by the uncapacitated facility location problem. A variety of algorithmic me ...

Society for Industrial and Applied Mathematics2017

Combinatorial Algorithm for Restricted Max-Min Fair Allocation

Ola Nils Anders Svensson, Christos Kalaitzis, Chidambaram Annamalai

We study the basic allocation problem of assigning resources to players to maximize fairness. This is one of the few natural problems that enjoys the intriguing status of having a better estimation algorithm than approximation algorithm. Indeed, a certain ...

Association for Computing Machinery2017

Shor's algorithm

Graph Chatbot

Chat with Graph Search

Cryo-CMOS Electronic Control for Scalable Quantum Computing

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Solving the Infinite-horizon Constrained LQR Problem using Accelerated Dual Proximal Methods

An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

Rake, Peel, Sketch

A Distributed Algorithm for Partitioned Robust Submodular Maximization

A single-phase, proximal path-following framework

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

LP-Based Algorithms For Capacitated Facility Location

Combinatorial Algorithm for Restricted Max-Min Fair Allocation

Cryo-CMOS Electronic Control for Scalable Quantum Computing

Rake, Peel, Sketch

Robust Submodular Maximization: A Non-Uniform Partitioning Approach

LP-Based Algorithms For Capacitated Facility Location

An integer programming approach to scheduling the transshipment of products at cross-docks in less-than-truckload industries

A Distributed Algorithm for Partitioned Robust Submodular Maximization

A single-phase, proximal path-following framework

Combinatorial Algorithm for Restricted Max-Min Fair Allocation

Solving the Infinite-horizon Constrained LQR Problem using Accelerated Dual Proximal Methods

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach