Finding maximum cliques on a quantum annealer
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. …
a maximum clique in a graph, one of the most fundamental and important NP-hard problems. …
[HTML][HTML] Parallel quantum annealing
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 …
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 …
diversity has been shown to enhance both forest productivity and litter decomposition. Litter …
Solving large maximum clique problems on a quantum annealer
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. …
quadratic unconstrained binary optimization problems that can be embedded onto its hardware. …
Solving large minimum vertex cover problems on a quantum annealer
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 …
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
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 …
children. Multiple Organ Dysfunction Syndrome (MODS) is a life-threatening and fatal …
[HTML][HTML] Solving larger maximum clique problems using parallel quantum annealing
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 …
can be expressed as quadratic unconstrained binary optimization problems. However, the …
Efficient combinatorial optimization using quantum annealing
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 …
tool to tackle NP hard problems which can only be solved heuristically with present …
[HTML][HTML] Quantum annealing algorithms for Boolean tensor networks
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 …
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
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, …
Karp’s 21 NP-hard problems, have several applications in computational chemistry, …