Synergies Between Operations Research and Quantum Information Science

Abstract

This article highlights synergies between quantum information science (QIS) and operations research for QIS-curious operations researchers (and vice-versa).

arXiv comment12 pages; published as a "Challenge Paper" in the INFORMS Journal on Computing

References in corpus (21)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Machine Learning
• Bell nonlocality
• Quantum certification and benchmarking
• Obstacles to State Preparation and Variational Optimization from Symmetry Protection
• A quantum-inspired classical algorithm for recommendation systems
• Quantum gradient descent for linear systems and least squares
• Convergent relaxations of polynomial optimization problems with non-commuting variables
• Theory of quantum system certification: a tutorial
• Optimum Quantum Error Recovery using Semidefinite Programming
• Quantum Error Correction via Convex Optimization
• Survey on Nonlocal Games and Operator Space Theory
• Quantum algorithms and lower bounds for convex optimization
• Quantum algorithms for Second-Order Cone Programming and Support Vector Machines
• Convex optimization using quantum oracles
• Quantum Algorithms for Scientific Computing and Approximate Optimization
• Semidefinite programming hierarchies for constrained bilinear optimization
• Bounds on approximating Max $k$XOR with quantum and classical local algorithms
• Quantum Query Algorithms are Completely Bounded Forms
• Improved approximation algorithms for bounded-degree local Hamiltonians

Cited by in corpus (3)

• Quantum annealing applications, challenges and limitations for optimisation problems compared to classical solvers
• HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
• Quantum Computing for Discrete Optimization: A Highlight of Three Technologies