Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Quantum Physics

arXiv:2112.08276 (quant-ph)
[Submitted on 15 Dec 2021 (v1), last revised 19 Oct 2022 (this version, v3)]

Title:Five Starter Pieces: Quantum Information Science via Semi-definite Programs

Authors:Vikesh Siddhu, Sridhar Tayur
View PDF
Abstract:As the title indicates, this chapter presents a brief, self-contained introduction to five fundamental problems in Quantum Information Science (QIS) that are especially well-suited to be formulated as Semi-definite Programs (SDP). We have in mind two audiences. The primary audience comprises of Operations Research (and Computer Science) graduate students who have familiarity with SDPs, but have found it daunting to become even minimally conversant with pre-requisites of QIS. The second audience consists of Physicists (and Electrical Engineers) already knowledgeable with modeling of QIS via SDP but interested in computational tools that are applicable more generally. For both audiences, we strive for rapid access to the unfamiliar material. For the first, we provide just enough required background material (from Quantum Mechanics, treated via matrices, and mapping them in Dirac notation) and simultaneously for the second audience we recreate, computationally in Jupyter notebooks, known closed-form solutions. We hope you will enjoy this introduction and gain understanding of the marvelous connection between SDP and QIS by self-study, or as a short seminar course. Ultimately, we hope this disciplinary outreach will fuel advances in QIS through their fruitful study via SDPs.
Comments: 38 pages, 4 figures, and some relevant code, see this https URL, included here. v3 essentially matches published version
Subjects: Quantum Physics (quant-ph); Optimization and Control (math.OC)
Cite as: arXiv:2112.08276 [quant-ph]
  (or arXiv:2112.08276v3 [quant-ph] for this version)
  https://doi.org/10.48550/arXiv.2112.08276
Journal reference: Tutorials in Operations Research: Emerging and Impactful Topics in Operations (INFORMS Indianapolis, IN): pp. 59-92, Oct 2022
Related DOI: https://doi.org/10.1287/educ.2022.0243

Submission history

From: Vikesh Siddhu [view email]
[v1] Wed, 15 Dec 2021 17:10:52 UTC (59 KB)
[v2] Thu, 30 Dec 2021 22:55:59 UTC (60 KB)
[v3] Wed, 19 Oct 2022 02:29:48 UTC (63 KB)
Full-text links:

Access Paper:

  • View PDF
  • TeX Source
  • Other Formats
view license
Current browse context:
quant-ph
< prev   |   next >
new | recent | 2021-12
Change to browse by:
math
math.OC

References & Citations

export BibTeX citation

Bookmark

BibSonomy logo Reddit logo

Bibliographic and Citation Tools

Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)

Code, Data and Media Associated with this Article

alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)

Demos

Replicate (What is Replicate?)
Hugging Face Spaces (What is Spaces?)
TXYZ.AI (What is TXYZ.AI?)

Recommenders and Search Tools

Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)