Seven open problems in applied combinatorics∗

Sinan G. Aksoy; Ryan Bennink; Yuzhou Chen; José Frías; Yulia R. Gel; Bill Kay; Uwe Naumann; Carlos Ortiz Marrero; Anthony V. Petyuk; Sandip Roy; Ignacio Segovia-Dominguez; Nate Veldt; Stephen J. Young

doi:10.4310/JOC.2023.v14.n4.a8

Seven open problems in applied combinatorics^∗

Sinan G. Aksoy, Ryan Bennink, Yuzhou Chen, José Frías, Yulia R. Gel, Bill Kay, Uwe Naumann, Carlos Ortiz Marrero, Anthony V. Petyuk, Sandip Roy, Ignacio Segovia-Dominguez, Nate Veldt, Stephen J. Young

Quantum Computational Science

Research output: Contribution to journal › Article › peer-review

Abstract

We present and discuss seven different open problems in applied combinatorics. The application areas relevant to this compilation include quantum computing, algorithmic differentiation, topological data analysis, iterative methods, hypergraph cut algorithms, and power systems.

Original language	English
Pages (from-to)	559-601
Number of pages	43
Journal	Journal of Combinatorics
Volume	14
Issue number	4
DOIs	https://doi.org/10.4310/JOC.2023.v14.n4.a8
State	Published - 2023

Funding

Sinan G. Aksoy, Anthony V. Petyuk, and Stephen J. Young were supported by the Resilience through Data-driven Intelligently-Designed Control (RD2C) Initiative, under the Laboratory Directed Research and Development (LDRD) Program at Pacific Northwest National Laboratory (PNNL). PNNL is a multi-program national laboratory operated for the U.S. Department of Energy (DOE) by Battelle Memorial Institute under Contract No. DE-AC05-76RL01830. Sandip Roy conducted this research during an appointment at the U.S. National Science Foundation, supported by an Intergovermental Personnel Act agreement with Washington State lUniversity. Acknowledgements This work was supported by the Office of Naval Research (ONR) award N00014-21-1-2530. Any opinions, findings, conclusions, or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of ONR. Laboratory, operated by UT-Battelle, LLC for the US Department of Energy (DOE) under contract DE-AC05-00OR22725. Support for the work came from the DOE Advanced Scientific Computing Research (ASCR) Accelerated Research in Quantum Computing Program under field work proposal ERKJ354. (RATFISH). Pacific Northwest National Laboratory is operated by Battelle for the DOE under Contract DE-AC05-76RL01830.

Funders	Funder number
National Science Foundation
RD2C
Pacific Northwest National Laboratory
Laboratory Directed Research and Development
Battelle	DE-AC05-76RL01830
Battelle
Office of Naval Research	N00014-21-1-2530
Office of Naval Research
U.S. Department of Energy	DE-AC05-00OR22725, DE-AC05-76RL01830
U.S. Department of Energy

Keywords

algorithmic differentiation
applied combinatorics
asynchronous updates
directed acyclic graphs
Dowker complex
hypergraphs
iterativelmethods
Open problems
quantum circuit
quantum computing
topological data analysis
zero-forcing

Access to Document

10.4310/JOC.2023.v14.n4.a8

Cite this

@article{4834caefc2a6440d92505788890ae7f4,

title = "Seven open problems in applied combinatorics∗",

abstract = "We present and discuss seven different open problems in applied combinatorics. The application areas relevant to this compilation include quantum computing, algorithmic differentiation, topological data analysis, iterative methods, hypergraph cut algorithms, and power systems.",

keywords = "algorithmic differentiation, applied combinatorics, asynchronous updates, directed acyclic graphs, Dowker complex, hypergraphs, iterativelmethods, Open problems, quantum circuit, quantum computing, topological data analysis, zero-forcing",

author = "Aksoy, {Sinan G.} and Ryan Bennink and Yuzhou Chen and Jos{\'e} Fr{\'i}as and Gel, {Yulia R.} and Bill Kay and Uwe Naumann and Marrero, {Carlos Ortiz} and Petyuk, {Anthony V.} and Sandip Roy and Ignacio Segovia-Dominguez and Nate Veldt and Young, {Stephen J.}",

year = "2023",

doi = "10.4310/JOC.2023.v14.n4.a8",

language = "English",

volume = "14",

pages = "559--601",

journal = "Journal of Combinatorics",

issn = "2156-3527",

number = "4",

}

TY - JOUR

T1 - Seven open problems in applied combinatorics∗

AU - Aksoy, Sinan G.

AU - Bennink, Ryan

AU - Chen, Yuzhou

AU - Frías, José

AU - Gel, Yulia R.

AU - Kay, Bill

AU - Naumann, Uwe

AU - Marrero, Carlos Ortiz

AU - Petyuk, Anthony V.

AU - Roy, Sandip

AU - Segovia-Dominguez, Ignacio

AU - Veldt, Nate

AU - Young, Stephen J.

PY - 2023

Y1 - 2023

N2 - We present and discuss seven different open problems in applied combinatorics. The application areas relevant to this compilation include quantum computing, algorithmic differentiation, topological data analysis, iterative methods, hypergraph cut algorithms, and power systems.

AB - We present and discuss seven different open problems in applied combinatorics. The application areas relevant to this compilation include quantum computing, algorithmic differentiation, topological data analysis, iterative methods, hypergraph cut algorithms, and power systems.

KW - algorithmic differentiation

KW - applied combinatorics

KW - asynchronous updates

KW - directed acyclic graphs

KW - Dowker complex

KW - hypergraphs

KW - iterativelmethods

KW - Open problems

KW - quantum circuit

KW - quantum computing

KW - topological data analysis

KW - zero-forcing

UR - http://www.scopus.com/inward/record.url?scp=85206112639&partnerID=8YFLogxK

U2 - 10.4310/JOC.2023.v14.n4.a8

DO - 10.4310/JOC.2023.v14.n4.a8

M3 - Article

AN - SCOPUS:85206112639

SN - 2156-3527

VL - 14

SP - 559

EP - 601

JO - Journal of Combinatorics

JF - Journal of Combinatorics

IS - 4

ER -