Publications de Chun Lam Chan | EPFL Graph Search

Bell Diagonal and Werner State Generation: Entanglement, Non-Locality, Steering and Discord on the IBM Quantum Computer

Marc-André Dupertuis, Nicolas Macris, Nicolas Schwaller, Chun Lam Chan, Frédéric Gessler, Su Yeon Chang, Samuel Bosch

We propose the first correct special-purpose quantum circuits for preparation of Bell diagonal states (BDS), and implement them on the IBM Quantum computer, characterizing and testing complex aspects of their quantum correlations in the full parameter spac ...

2021

Adaptive Path Interpolation Method for Sparse Systems: Application to a Censored Block Model

Nicolas Macris, Chun Lam Chan, Jean François Emmanuel Barbier

Recently, a new adaptive path interpolation method has been developed as a simple and versatile scheme to calculate exactly the asymptotic mutual information of Bayesian inference problems defined on dense factor graphs. These include random linear and gen ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

Concentration of Multi-overlaps for Random Dilute Ferromagnetic Spin Models

Nicolas Macris, Chun Lam Chan, Jean François Emmanuel Barbier

We consider mean field ferromagnetic spin models on dilute random graphs and prove that, with suitable one-body infinitesimal perturbations added to the Hamiltonian, the multi-overlaps concentrate for all temperatures, both with respect to the thermal Gibb ...

SPRINGER2020

Mutual Information for the Stochastic Block Model by the Adaptive Interpolation Method

Nicolas Macris, Chun Lam Chan, Jean François Emmanuel Barbier

We rigorously derive a single-letter variational expression for the mutual information of the asymmetric two-groups stochastic block model in the dense graph regime. Existing proofs in the literature are indirect, as they involve mapping the model to a ran ...

IEEE2019

Statistical Physics Methods for Community Detection

Chun Lam Chan

This thesis is devoted to information-theoretic aspects of community detection. The importance of community detection is due to the massive amount of scientific data today that describes relationships between items from a network, e.g., a social network. I ...

EPFL2019

Efficient Quantum Algorithms for GHZ and W States, and Implementation on the IBM Quantum Computer

Marc-André Dupertuis, Nicolas Macris, Clément Christian Javerzac-Galy, Kenichi Komagata, Fabien Gremion, Chun Lam Chan, Jarla Thiesbrummel, Romain Fournier

Efficient deterministic algorithms are proposed with logarithmic step complexities for the generation of entangled GHZ(N) and W-N states useful for quantum networks, and an implementation on the IBM quantum computer up to N = 16 is demonstrated. Improved q ...

WILEY2019

Adaptive Path Interpolation for Sparse Systems: Application to a Simple Censored Block Model

Nicolas Macris, Chun Lam Chan, Jean François Emmanuel Barbier

A new adaptive path interpolation method has been recently developed as a simple and versatile scheme to calculate exactly the asymptotic mutual information of Bayesian inference problems defined on dense factor graphs. These include random linear and gene ...

IEEE2018