DOI: 10.6084/m9.figshare.28254581
title: Data for "Quantum-enhanced simulated annealing using Rydberg atoms"

description: MATLAB DataMIS_Data_Analysis_of_Exp#{'Exp#'}.mat : Graph information and "warm start"'s of AQC-based QESA for 'Exp#'=8,9,10,11<br>(a) G_Adj1{'N','Graph_ind'} : Adjacency matrix of the {'Graph_ind'}-th graph instance with the size 'N' in Exp#{'Exp#'}<br>(b) G_Adj_0 : Adjacency matrix of the ('G_XData' x 'G_YData' x 'G_ZData') grid where the atom arrays corresponding to G_Adj1{'N','Graph_ind'}<br>(c) NodeID_subgraph{'N','Graph_ind'} : the ('G_XData' x 'G_YData' x 'G_ZData') grid's (Adjacency matrix : G_Adj_0) vertex indices of the vertices in the graph which corresponds to G_Adj1{'N','Graph_ind'}.<br>(d) MeasureID_subgraph{'N','Graph_ind'} : the ('G_XData' x 'G_YData' x 'G_ZData') grid's vertex indices of the vertices which are measured as Rydberg state (corresponding the occupied vertex) in the graph which corresponds to G_Adj1{'N','Graph_ind'}.<br>(e) MIS_resol_max0, MIS_resol_mean0, MIS_resol_min0('N') : the maximum, mean and minimum reciprocal number of the exact MIS sizes (i.e. 1/|MIS|) for the graph size 'N'.Exact_MIS_size_Data.mat : Exact MIS size and the number of graph instances for a given graph size in each Exp#.<br>(a) ExactResult{'Exp#','N'}('Graph_ind') : Exact MIS size of the {'Graph_ind'}-th graph instance with the size 'N' in Exp#{'Exp#'}<br>(b) Graph_ind_max('N') : The number of graph instances for the graph size 'N' in each Exp#.QE_Exp_Data.mat : "Warm start"s of Quench Evolution (QE)-based QESA.MIS_Data_Classical_Ryd_SA_ver_N060_115_in_Exp10_for_QESA_Modeling.mat : The modeled QESA results for N=60, 65, 70, ..., 115 in Exp#10.MIS_Data_Classical_Ryd_SA_Expanded_ver_N140_for_QESA_Modeling.mat : The modeled QESA results for N=140 in Exp#50.MIS_Data_Classical_Ryd_SA_Expanded_ver_N170_for_QESA_Modeling.mat : The modeled QESA results for N=170 in Exp#50.MIS_Graph_Expansion_graph_set_of_Exp50.mat : Graph information of the additional randomly generated instances with the graph size expansion to N=140 and 170 (denoted by Exp#50)MIS_size_for_N140_170_in_MIS_Graph_Expansion_graph_set_of_Exp50.mat : Exact MIS size of the graphs with the size N=140 and 170 in Exp#50.Fig2a_Data1.mat : Analysis Data of the modeled QESA results for N=60, 65, 70, ..., 115 in Exp#10.Fig2a_Data2.mat : Analysis Data of the modeled QESA results for N=140 in Exp#50.Fig2a_Data3.mat : Analysis Data of the modeled QESA results for N=170 in Exp#50.MIS_Data_AQC_based_Ryd_QESA_ver.mat : Stand alone Rydberg SA results and AQC-based Rydberg QESA results for N=60, 80, 100 in Exp#8-11.MIS_Data_QE_based_Ryd_QESA_ver.mat : Stand alone Rydberg SA results and QE-based Rydberg QESA results for N=60, 80, 100 in Exp#8-11Fig2b_Data_of_AQC_based_Rydberg_QESA.mat : Analysis Data of the AQC-based Rydberg QESA results for N=60, 80, 100 in Exp#8-11, comparing the stand alone Rydberg SA.Fig2b_Data_of_QE_based_Rydberg_QESA.mat : Analysis Data of the QE-based Rydberg QESA results for N=60, 80, 100 in Exp#8-11, comparing the stand alone Rydberg SA.Fig3_Fitting_Data.mat : Extrapolation Results for an attempt to estimate the maximum graph size N_c that can be processed within a finite PC operation time.<br>(a) t_step_avg_for_numatom_select : the average measured processing time (sec.) per epoch for the graph size ('numatom_select' variable) N=60, 70, 80, 90, 100, 110, 140, 170<br>(b) Fitting equations (Eq. (5) and (6)) and theirs fitting coefficients ('a0', 'a_over_a0', 'b' for Eq. (5), 'c' and 'd' for Eq.(6))<br>(c) Epoch_num_avg_SA_for_alpha_0975, Epoch_num_avg_QESA_Mdl_with_HD_N_007_for_alpha_0975, Epoch_num_avg_QESA_Mdl_with_HD_N_015_for_alpha_0975, Epoch_num_avg_QESA_Mdl_with_HD_N_021_for_alpha_0975, Epoch_num_avg_QESA_Mdl_with_HD_N_032_for_alpha_0975 : Epoch# required to reach the target approximation ratio $\alpha_t=0.975$ for stand alone SA and the modeled QESA cases starting with HD/N=0.07, 0.15, 0.21 and 0.32.<br>(They can be obtained using the MATLAB code "Fig2a_and_Fig3_Generator.m" ( Analysis code to the QESA modeling results) and the results in "MIS_Data_Classical_Ryd_SA_ver_N060_115_in_Exp10_for_QESA_Modeling.mat", "MIS_Data_Classical_Ryd_SA_Expanded_ver_N140_for_QESA_Modeling.mat" and "MIS_Data_Classical_Ryd_SA_Expanded_ver_N170_for_QESA_Modeling.mat" by setting the variable 'alpha_t' as 'alpha_t'=0.975 ).<br>(d) N_c_SA, N_c_QESA_Mdl_with_HD_007, N_c_QESA_Mdl_with_HD_015, N_c_QESA_Mdl_with_HD_021, N_c_QESA_Mdl_with_HD_032 : the result of an attempt to estimate maximum graph size N_c that can be processed within the constrained total processing time 100 days by a finite PC operation time for stand alone SA and the modeled QESA cases starting with HD/N=0.07, 0.15, 0.21 and 0.32.<br>