User profiles for Georg Hahn

Georg Hahn

- Verified email at channing.harvard.edu - Cited by 597

Georg Hähn

- Verified email at idiv.de - Cited by 7

Finding maximum cliques on a quantum annealer

G Chapuis, H Djidjev, G Hahn, G Rizk - Proceedings of the Computing …, 2017 - dl.acm.org
This paper assesses the performance of the D-Wave 2X (DW) quantum annealer for finding
a maximum clique in a graph, one of the most fundamental and important NP-hard problems. …

[HTML][HTML] Parallel quantum annealing

E Pelofske, G Hahn, HN Djidjev - Scientific Reports, 2022 - nature.com
Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality
solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits of …

Tree diversity effects on litter decomposition are mediated by litterfall and microbial processes

R Beugnon, N Eisenhauer, H Bruelheide, A Davrinche… - Oikos, 2023 - Wiley Online Library
Forest ecosystems are critical for their carbon sequestration potential. Increasing tree
diversity has been shown to enhance both forest productivity and litter decomposition. Litter …

Solving large maximum clique problems on a quantum annealer

E Pelofske, G Hahn, H Djidjev - … , QTOP 2019, Munich, Germany, March 18 …, 2019 - Springer
Commercial quantum annealers from D-Wave Systems can find high quality solutions of
quadratic unconstrained binary optimization problems that can be embedded onto its hardware. …

Solving large minimum vertex cover problems on a quantum annealer

E Pelofske, G Hahn, H Djidjev - Proceedings of the 16th ACM …, 2019 - dl.acm.org
We consider the minimum vertex cover problem having applications in eg biochemistry and
network security. Quantum annealers can find the optimum solution of such NP-hard …

[HTML][HTML] Transcriptomic profiles of multiple organ dysfunction syndrome phenotypes in pediatric critical influenza

T Novak, JC Crawford, G Hahn, MW Hall… - Frontiers in …, 2023 - frontiersin.org
Background Influenza virus is responsible for a large global burden of disease, especially in
children. Multiple Organ Dysfunction Syndrome (MODS) is a life-threatening and fatal …

[HTML][HTML] Solving larger maximum clique problems using parallel quantum annealing

E Pelofske, G Hahn, HN Djidjev - Quantum Information Processing, 2023 - Springer
Quantum annealing has the potential to find low energy solutions of NP-hard problems that
can be expressed as quadratic unconstrained binary optimization problems. However, the …

Efficient combinatorial optimization using quantum annealing

HN Djidjev, G Chapuis, G Hahn, G Rizk - arXiv preprint arXiv:1801.08653, 2018 - arxiv.org
The recent availability of the first commercial quantum computers has provided a promising
tool to tackle NP hard problems which can only be solved heuristically with present …

[HTML][HTML] Quantum annealing algorithms for Boolean tensor networks

E Pelofske, G Hahn, D O'Malley, HN Djidjev… - Scientific Reports, 2022 - nature.com
Quantum annealers manufactured by D-Wave Systems, Inc., are computational devices
capable of finding high-quality heuristic solutions of NP-hard problems. In this contribution, we …

Decomposition algorithms for solving NP-hard problems on a quantum annealer

E Pelofske, G Hahn, H Djidjev - Journal of Signal Processing Systems, 2021 - Springer
NP-hard problems such as the maximum clique or minimum vertex cover problems, two of
Karp’s 21 NP-hard problems, have several applications in computational chemistry, …