Systematic and deterministic graph minor embedding for Cartesian products of graphs
- 10 April 2017
- journal article
- research article
- Published by Springer Nature in Quantum Information Processing
- Vol. 16 (5) , 1-26
Abstract
No abstract availableKeywords
All Related Versions
Funding Information
- Mitacs (IT03226)
This publication has 19 references indexed in Scilit:
- Fast clique minor generation in Chimera qubit connectivity graphsQuantum Information Processing, 2015
- Faster parameterized algorithms for minor containmentTheoretical Computer Science, 2011
- Quantum annealing with manufactured spinsNature, 2011
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph designQuantum Information Processing, 2010
- Treewidth computations I. Upper boundsInformation and Computation, 2010
- Linear and quadratic programming approaches for the general graph partitioning problemJournal of Global Optimization, 2010
- On tree width, bramble size, and expansionJournal of Combinatorial Theory, Series B, 2009
- Recognizing Cartesian products in linear timeDiscrete Mathematics, 2007
- Scalable Architecture for Adiabatic Quantum Computing of Np-Hard Problems2004
- Graph Partitioning and Continuous Quadratic ProgrammingSIAM Journal on Discrete Mathematics, 1999