Detecting multiple communities using quantum annealing on the D-Wave system.

07:00 EST 13th February 2020 | BioPortfolio

Summary of "Detecting multiple communities using quantum annealing on the D-Wave system."

A very important problem in combinatorial optimization is the partitioning of a network into communities of densely connected nodes; where the connectivity between nodes inside a particular community is large compared to the connectivity between nodes belonging to different ones. This problem is known as community detection, and has become very important in various fields of science including chemistry, biology and social sciences. The problem of community detection is a twofold problem that consists of determining the number of communities and, at the same time, finding those communities. This drastically increases the solution space for heuristics to work on, compared to traditional graph partitioning problems. In many of the scientific domains in which graphs are used, there is the need to have the ability to partition a graph into communities with the "highest quality" possible since the presence of even small isolated communities can become crucial to explain a particular phenomenon. We have explored community detection using the power of quantum annealers, and in particular the D-Wave 2X and 2000Q machines. It turns out that the problem of detecting at most two communities naturally fits into the architecture of a quantum annealer with almost no need of reformulation. This paper addresses a systematic study of detecting two or more communities in a network using a quantum annealer.


Journal Details

This article was published in the following journal.

Name: PloS one
ISSN: 1932-6203
Pages: e0227538


DeepDyve research library

PubMed Articles [17767 Associated PubMed Articles listed on BioPortfolio]

Application of Quantum Annealing to Nurse Scheduling Problem.

Quantum annealing is a promising heuristic method to solve combinatorial optimization problems, and efforts to quantify performance on real-world problems provide insights into how this approach may b...

Assessing the quantumness of the annealing dynamics via Leggett Garg's inequalities: a weak measurement approach.

Adiabatic quantum computation (AQC) is a promising counterpart of universal quantum computation, based on the key concept of quantum annealing (QA). QA is claimed to be at the basis of commercial quan...

δ-Quench Measurement of a Pure Quantum-State Wave Function.

The measurement of a quantum state wave function not only acts as a fundamental part in quantum physics but also plays an important role in developing practical quantum technologies. Conventional quan...

Laser-speckle-contrast projection tomography for three-dimensional shear wave imaging.

Laser-speckle-contrast shear wave (LSC-SW) imaging is an optical method for tracking the propagation of a transient shear wave. With high spatial resolution and sensitivity in detecting displacements,...

Colloidal-annealing of ZnO nanoparticles to passivate traps and improve charge extraction in colloidal quantum dot solar cells.

The popularity of colloidal quantum dot (CQD) solar cells has increased owing to their tunable bandgap, multiple exciton generation, and low-cost solution processes. ZnO nanoparticle (NP) layers are g...

Clinical Trials [9700 Associated Clinical Trials listed on BioPortfolio]

Intramedullary Fixation of Humerus Fractures Without Intramedullary Reaming

The purpose of the study is to evaluate the safety and efficacy of the composite Nail - the Quantum interlocking intramedullary nailing system in the reduction of humeral fractures.

Personalized Quantum Sonotherapy in Regional Anesthesia

The objetive of the study is to evaluate the effect of personalized quantum sonotherapy on the level of anxiety and pain in outpatients schedule for orthopedic surgery under regional anest...

The Community Youth Development Study: A Test of Communities That Care

The Community Youth Development Study is an experimental test of the Communities That Care (CTC) prevention planning system. It is designed to find out if communities that use the CTC sys...

HEALing Communities Study

This study will test the impact of implementing the Communities That Helping to End Addiction Long-term (HEAL) intervention on opioid overdose deaths within 67 highly affected communities ...

Assessing the SMART COIL® System in Intracranial Aneurysms (SURF)

The objective of this study is to demonstrate the safety and efficacy of the Penumbra SMART COIL® System, including the WAVE™ Extra Soft Coils (WAVE) as a fill and finish coil, in the t...

Medical and Biotech [MESH] Definitions

Nanometer sized fragments (the dots) of semiconductor crystalline material which emit PHOTONS. The wavelength is based on the quantum confinement size of the dot. They are brighter and more persistent than organic chemical INDICATORS. They can be embedded in MICROBEADS for high throughput ANALYTICAL CHEMISTRY.

Abnormally rapid heartbeats caused by reentry circuit in or around the SINOATRIAL NODE. It is characterized by sudden onset and offset episodes of tachycardia with a HEART RATE of 100-150 beats per minute. The P wave is identical to the sinus P wave but with a longer PR interval.

An autoimmune disorder mainly affecting young adults and characterized by destruction of myelin in the central nervous system. Pathologic findings include multiple sharply demarcated areas of demyelination throughout the white matter of the central nervous system. Clinical manifestations include visual loss, extra-ocular movement disorders, paresthesias, loss of sensation, weakness, dysarthria, spasticity, ataxia, and bladder dysfunction. The usual pattern is one of recurrent attacks followed by partial recovery (see MULTIPLE SCLEROSIS, RELAPSING-REMITTING), but acute fulminating and chronic progressive forms (see MULTIPLE SCLEROSIS, CHRONIC PROGRESSIVE) also occur. (Adams et al., Principles of Neurology, 6th ed, p903)

Abnormally low potassium concentration in the blood. It may result from potassium loss by renal secretion or by the gastrointestinal route, as by vomiting or diarrhea. It may be manifested clinically by neuromuscular disorders ranging from weakness to paralysis, by electrocardiographic abnormalities (depression of the T wave and elevation of the U wave), by renal disease, and by gastrointestinal disorders. (Dorland, 27th ed)

Disorders caused by cellular or humoral immune responses primarily directed towards nervous system autoantigens. The immune response may be directed towards specific tissue components (e.g., myelin) and may be limited to the central nervous system (e.g., MULTIPLE SCLEROSIS) or the peripheral nervous system (e.g., GUILLAIN-BARRE SYNDROME).

Quick Search

DeepDyve research library

Searches Linking to this Article