Fast clique minor generation in Chimera qubit connectivity graphs
作者： Tomas Boothby , Andrew D. King , Aidan Roy
DOI:
关键词:
摘要: … minor-embedded into a Chimera graph. We define a combinatorial class of native clique minors … a maximum native clique minor in a given induced subgraph of a Chimera graph. These …
arxiv.org
core.ac.uk
springer.com参考文章(14)
Vicky Choi, Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design Quantum Information Processing. ,vol. 10, pp. 343- 353 ,(2011) , 10.1007/S11128-010-0200-3
Catherine C. McGeoch, Andrew D. King, Algorithm engineering for a quantum annealing platform arXiv: Data Structures and Algorithms. ,(2014)
Davide Venturelli, Salvatore Mandrà, Sergey Knysh, Bryan O’Gorman, Rupak Biswas, Vadim Smelyanskiy, Quantum Optimization of Fully-Connected Spin Glasses arXiv: Disordered Systems and Neural Networks. ,(2014) , 10.1103/PHYSREVX.5.031040
Alejandro Perdomo-Ortiz, Joseph Fluegemann, Vadim N. Smelyanskiy, Rupak Biswas, A Performance Estimator for Quantum Annealers: Gauge selection and Parameter Setting arXiv: Quantum Physics. ,(2015)
William G. Macready, Jun Cai, Aidan Roy, A practical heuristic for finding graph minors arXiv: Quantum Physics. ,(2014)
Vincent Vatter, Steve Waton, On Points Drawn from a Circle Electronic Journal of Combinatorics. ,vol. 18, pp. 223- ,(2011) , 10.37236/710
Kevin C. Young, Robin Blume-Kohout, Daniel A. Lidar, Adiabatic quantum optimization with the wrong Hamiltonian Physical Review A. ,vol. 88, pp. 062314- ,(2013) , 10.1103/PHYSREVA.88.062314
J Wang, A B Wilson, Z Merali, G Rose, N G Dickson, M W Johnson, M H Amin, R Harris, F Altomare, A J Berkley, P Bunyk, J Cai, E M Chapple, P Chavez, F Cioata, T Cirip, P deBuen, M Drew-Brook, C Enderud, S Gildert, F Hamze, J P Hilton, E Hoskinson, K Karimi, E Ladizinsky, N Ladizinsky, T Lanting, T Mahon, R Neufeld, T Oh, I Perminov, C Petroff, A Przybysz, C Rich, P Spear, A Tcaciuc, M C Thom, E Tolkacheva, S Uchaikin, Thermally assisted quantum annealing of a 16-qubit problem Nature Communications. ,vol. 4, pp. 1903- ,(2013) , 10.1038/NCOMMS2920
Mark W Johnson, Mohammad HS Amin, Suzanne Gildert, Trevor Lanting, Firas Hamze, Neil Dickson, Richard Harris, Andrew J Berkley, Jan Johansson, Paul Bunyk, Erin M Chapple, Colin Enderud, Jeremy P Hilton, Kamran Karimi, Eric Ladizinsky, Nicolas Ladizinsky, Travis Oh, Ilya Perminov, Chris Rich, Murray C Thom, E Tolkacheva, Colin JS Truncik, Sergey Uchaikin, Jun Wang, B Wilson, Geordie Rose, Quantum annealing with manufactured spins Nature. ,vol. 473, pp. 194- 198 ,(2011) , 10.1038/NATURE10012
Tameem Albash, Walter Vinci, Anurag Mishra, Paul A. Warburton, Daniel A. Lidar, Consistency tests of classical and quantum models for a quantum annealer Physical Review A. ,vol. 91, pp. 042314- ,(2015) , 10.1103/PHYSREVA.91.042314