skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

This content will become publicly available on June 2, 2020

Title: Network Community Detection on Small Quantum Computers

Authors:
ORCiD logo [1];  [1];  [1];  [2];  [3]
  1. School of ComputingClemson UniversityClemson SC 29634 USA
  2. Computer, Computational, &, Statistical Sciences DivisionLos Alamos National LaboratoryLos Alamos NM 87545 USA
  3. Computational Science DivisionArgonne National LaboratoryLemont IL 60439 USA
Publication Date:
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1524109
Grant/Contract Number:  
DE‐AC05‐00OR22725; DE‐AC02‐06CH11357; 89233218NCA000001
Resource Type:
Publisher's Accepted Manuscript
Journal Name:
Advanced Quantum Technologies
Additional Journal Information:
Journal Name: Advanced Quantum Technologies Journal Volume: 2 Journal Issue: 9; Journal ID: ISSN 2511-9044
Publisher:
Wiley Blackwell (John Wiley & Sons)
Country of Publication:
Country unknown/Code not available
Language:
English

Citation Formats

Shaydulin, Ruslan, Ushijima‐Mwesigwa, Hayato, Safro, Ilya, Mniszewski, Susan, and Alexeev, Yuri. Network Community Detection on Small Quantum Computers. Country unknown/Code not available: N. p., 2019. Web. doi:10.1002/qute.201900029.
Shaydulin, Ruslan, Ushijima‐Mwesigwa, Hayato, Safro, Ilya, Mniszewski, Susan, & Alexeev, Yuri. Network Community Detection on Small Quantum Computers. Country unknown/Code not available. doi:10.1002/qute.201900029.
Shaydulin, Ruslan, Ushijima‐Mwesigwa, Hayato, Safro, Ilya, Mniszewski, Susan, and Alexeev, Yuri. Mon . "Network Community Detection on Small Quantum Computers". Country unknown/Code not available. doi:10.1002/qute.201900029.
@article{osti_1524109,
title = {Network Community Detection on Small Quantum Computers},
author = {Shaydulin, Ruslan and Ushijima‐Mwesigwa, Hayato and Safro, Ilya and Mniszewski, Susan and Alexeev, Yuri},
abstractNote = {},
doi = {10.1002/qute.201900029},
journal = {Advanced Quantum Technologies},
number = 9,
volume = 2,
place = {Country unknown/Code not available},
year = {2019},
month = {6}
}

Journal Article:
Free Publicly Available Full Text
This content will become publicly available on June 2, 2020
Publisher's Version of Record

Save / Share:

Works referenced in this record:

Traffic Flow Optimization Using a Quantum Annealer
journal, December 2017


Boosting quantum annealer performance via sample persistence
journal, May 2017


A multilevel bilinear programming algorithm for the vertex separator problem
journal, October 2017

  • Hager, William W.; Hungerford, James T.; Safro, Ilya
  • Computational Optimization and Applications, Vol. 69, Issue 1
  • DOI: 10.1007/s10589-017-9945-2

Observation of topological phenomena in a programmable lattice of 1,800 qubits
journal, August 2018


Mapping Constrained Optimization Problems to Quantum Annealing with Application to Fault Diagnosis
journal, July 2016


Phase transitions in a programmable quantum spin glass simulator
journal, July 2018


Multilevel local search algorithms for modularity clustering
journal, May 2011


The pitfalls of planar spin-glass benchmarks: raising the bar for quantum annealers (again)
journal, July 2017

  • Mandrà, Salvatore; Katzgraber, Helmut G.; Thomas, Creighton
  • Quantum Science and Technology, Vol. 2, Issue 3
  • DOI: 10.1088/2058-9565/aa7877

Fetching marked items from an unsorted database in NMR ensemble computing
journal, November 2002


Factoring larger integers with fewer qubits via quantum annealing with optimized parameters
journal, January 2019

  • Peng, WangChun; Wang, BaoNan; Hu, Feng
  • Science China Physics, Mechanics & Astronomy, Vol. 62, Issue 6
  • DOI: 10.1007/s11433-018-9307-1

High-Fidelity Quantum Logic Gates Using Trapped-Ion Hyperfine Qubits
journal, August 2016


Demonstration of Blind Quantum Computing
journal, January 2012


Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
journal, October 2017


Efficient Universal Blind Quantum Computation
journal, December 2013


Parallel quantum computing in a single ensemble quantum computer
journal, May 2004


Superconducting quantum circuits at the surface code threshold for fault tolerance
journal, April 2014


From local to global ground states in Ising spin glasses
journal, January 2015


Quantum information with Rydberg atoms
journal, August 2010


Blind quantum computation with a noise channel
journal, November 2018


The quantum technologies roadmap: a European community view
journal, August 2018

  • Acín, Antonio; Bloch, Immanuel; Buhrman, Harry
  • New Journal of Physics, Vol. 20, Issue 8
  • DOI: 10.1088/1367-2630/aad1ea

Exploring community structure in biological networks with random graphs
journal, January 2014


Coherent Manipulation of Coupled Electron Spins in Semiconductor Quantum Dots
journal, September 2005


Fast response to infection spread and cyber attacks on large-scale networks
journal, July 2013


The Value of Lived Experience: The Value of Lived Experience
journal, March 2018

  • Preskill, Hallie
  • New Directions for Evaluation, Vol. 2018, Issue 157
  • DOI: 10.1002/ev.20300

Building an iterative heuristic solver for a quantum annealer
journal, April 2016

  • Rosenberg, Gili; Vazifeh, Mohammad; Woods, Brad
  • Computational Optimization and Applications, Vol. 65, Issue 3
  • DOI: 10.1007/s10589-016-9844-y

Deterministic entanglement distillation for secure double-server blind quantum computation
journal, January 2015


Discrete optimization using quantum annealing on sparse Ising models
journal, September 2014


Modularity and community structure in networks
journal, May 2006

  • Newman, M. E. J.
  • Proceedings of the National Academy of Sciences, Vol. 103, Issue 23
  • DOI: 10.1073/pnas.0601602103

Metabolic pathways for the whole community
journal, January 2014


Distributed secure quantum machine learning
journal, July 2017


Spectral methods for graph clustering – A survey
journal, June 2011

  • Nascimento, Mariá C. V.; de Carvalho, André C. P. L. F.
  • European Journal of Operational Research, Vol. 211, Issue 2
  • DOI: 10.1016/j.ejor.2010.08.012

Adiabatic Quantum Computation and Quantum Annealing: Theory and Practice
journal, July 2014


Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz
journal, October 2018

  • Romero, Jonathan; Babbush, Ryan; McClean, Jarrod R.
  • Quantum Science and Technology, Vol. 4, Issue 1
  • DOI: 10.1088/2058-9565/aad3e4

Detecting functional modules in the yeast protein–protein interaction network
journal, July 2006


Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer
journal, July 1985

  • Deutsch, D.
  • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 400, Issue 1818
  • DOI: 10.1098/rspa.1985.0070

Quantum approximate optimization algorithm for MaxCut: A fermionic view
journal, February 2018


A survey of very large-scale neighborhood search techniques
journal, November 2002


Fast clique minor generation in Chimera qubit connectivity graphs
journal, October 2015

  • Boothby, Tomas; King, Andrew D.; Roy, Aidan
  • Quantum Information Processing, Vol. 15, Issue 1
  • DOI: 10.1007/s11128-015-1150-6

Experimental realization of a fetching algorithm in a 7-qubit NMR spin Liouville space computer
journal, October 2003

  • Long, Gui Lu; Xiao, Li
  • The Journal of Chemical Physics, Vol. 119, Issue 16
  • DOI: 10.1063/1.1611177