arXiv subjects

Jesua Epequin

Publications and source records attributed to Jesua Epequin.

3 recordsLinked to original sources

arXiv2026

A Quantum Photonic Approach to Graph Coloring

Gaussian Boson Sampling (GBS) is a quantum computational model that leverages linear optics to solve sampling problems believed to be classically intractable. Recent experimental breakthroughs have demonstrated quantum advantage using GBS, motivating its application to real-world combinatorial optimization problems. In this work, we reformulate the graph coloring problem as an integer programming problem using the independent set formulation. This enables the use of GBS to identify cliques in the complement graph, which correspond to independent sets in the original graph. Our method is benchmarked against classical heuristics and exact algorithms on two sets of instances: Erdős-Rényi random graphs and graphs derived from a smart-charging use case. The results demonstrate that GBS can provide competitive solutions, highlighting its potential as a quantum-enhanced heuristic for graph-based optimization.

quant-ph↗

arXiv2020

Weak cuspidality and Howe correspondence

We study the effect of the Howe correspondence on Harish-Chandra series for type I dual pairs over finite fields with odd characteristic. We define a bijection obtained from this correspondence, and enjoying the property of ``having minimal unipotent support''. Finally, we examine the interaction between the Howe correspondence and weak cuspidality.

math.RT↗

arXiv2019

On the Howe correspondence and Harish-Chandra series

We study the effect of the Howe correspondence on Harish-Chandra series for type I dual pairs ($\mathbf{U}_m(\mathbb{F}_q),\mathbf{U}_n(\mathbb{F}_q$)) and ($\mathbf{Sp}_{2m}(\mathbb{F}_q),\mathbf{O}^\pm_{2n}(\mathbb{F}_q)$), where $\mathbb{F}_q$ denotes the finite field with $q$ elements ($q$ odd). We use the Lusztig correspondence to reduce the study of the Howe correspondence between Harish-Chandra series to a correspondence between unipotent Harish-Chandra series. Finally, we provide two applications of these results.

math.RT↗