Performance Reports

Performance Report Metrics System Quantum Processor
Date Problem Problem Instance Solvers Compilation Steps Approximation Ratio Approximation Ratio (max) Approximation Ratio (mean) Computing Time (s) Cuts Cuts (max) Cuts (mean) Energy (mean) Energy (min) Likelihood of Optimal Solution Modularity (mean) Success Probability Sum of Squares Total Shots During Optimization System Manufacturer Location Intro Year Configuration Qubits Used Classical Systems Interfaces Quantum Processor Manufacturer Intro Year Model of Computation Qubit Type Qubit Count Topology Average Degree Operations
June 3, 2024 max-cut 3-regular unweighted graph, 120 nodes greedy algorithm 1 0.951 163 155.04 0.000167
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins Q-CTRL (QAOA, p = 1) 1 0.97 -188.43 -200 0.000134 1440000 Sherbrooke IBM 2022 15000 shots 127 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 max-cut 4-regular weighted graph, 80 nodes greedy algorithm 1 0.946 88 83.23 0.0029
June 3, 2024 max-cut 4-regular weighted graph, 80 nodes Q-CTRL (QAOA, p = 1) 1 0.955 88 84.01 0.0208 960000 Sherbrooke IBM 2022 10000 shots 80 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 max-cut 4-regular weighted graph, 70 nodes greedy algorithm 1 0.943 83.75 78.96 0.0022
June 3, 2024 max-cut 4-regular weighted graph, 70 nodes Q-CTRL (QAOA, p = 1) 1 0.962 83.75 80.58 0.0616 960000 Sherbrooke IBM 2022 10000 shots 70 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 max-cut 5-regular weighted graph, 60 nodes greedy algorithm 1 0.96 76.25 73.22 0.0157
June 3, 2024 max-cut 5-regular weighted graph, 60 nodes Q-CTRL (QAOA, p = 1) 1 0.971 76.25 74.01 0.101 960000 Sherbrooke IBM 2022 10000 shots 60 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 max-cut 7-regular weighted graph, 50 nodes greedy algorithm 1 0.974 86.25 84.04 0.0367
June 3, 2024 max-cut 7-regular weighted graph, 50 nodes Q-CTRL (QAOA, p = 1) 1 0.978 86.25 84.39 0.0771 960000 Sherbrooke IBM 2022 10000 shots 50 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 max-cut 6-regular weighted graph, 50 nodes greedy algorithm 1 0.971 73.2 71.11 0.0367
June 3, 2024 max-cut 6-regular weighted graph, 50 nodes Q-CTRL (QAOA, p = 1) 1 0.976 73.2 71.43 0.081 960000 Sherbrooke IBM 2022 10000 shots 120 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins greedy algorithm 0.969 0.872 -149.98 -188 6.67e-05
June 3, 2024 max-cut 3-regular unweighted graph, 120 nodes Q-CTRL (QAOA, p = 1) 1 0.979 163 159.55 0.0859 1150000 Brisbane IBM 12000 shots 50 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 max-cut 3-regular unweighted graph, 100 nodes greedy algorithm 1 0.955 135 128.86 0.0001
June 3, 2024 max-cut 3-regular unweighted graph, 100 nodes Q-CTRL (QAOA, p = 1) 1 0.979 135 132.18 0.121 1200000 Brisbane IBM 10000 shots 100 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 max-cut 3-regular unweighted graph, 80 nodes greedy algorithm 1 0.96 106 101.79 0.0001
June 3, 2024 max-cut 3-regular unweighted graph, 80 nodes Q-CTRL (QAOA, p = 1) 1 0.983 106 104.23 0.138 1200000 Brisbane IBM 10000 shots 80 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 max-cut 3-regular unweighted graph, 32 nodes QAOA (p = 11) 1 46 0.127 H2-1 Quantinuum 32 System Model H2 Quantinuum 2023 circuit trapped ion 32 all-to-all U1q, ZZ, RZZ
June 3, 2024 max-cut 3-regular unweighted graph, 32 nodes greedy algorithm 1 0.955 46 43.93 0.406
June 3, 2024 max-cut 3-regular unweighted graph, 32 nodes Q-CTRL (QAOA, p = 1) 1 0.987 46 45.42 0.825 432000 Sherbrooke IBM 2022 6000 shots 32 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 max-cut 3-regular unweighted graph, 30 nodes QAOA (p = 10) 1 43 0.104 H2-1 Quantinuum 32 System Model H2 Quantinuum 2023 circuit trapped ion 32 all-to-all U1q, ZZ, RZZ
June 3, 2024 max-cut 3-regular unweighted graph, 30 nodes greedy algorithm 1 0.963 43 41.43 0.468
June 3, 2024 max-cut 3-regular unweighted graph, 30 nodes Q-CTRL (QAOA, p = 1) 1 0.994 43 42.75 0.918 432000 Sherbrooke IBM 2022 6000 shots 30 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 max-cut 3-regular unweighted graph, 28 nodes QAOA (p = 10) 1 40 0.178 H2-1 Quantinuum 32 System Model H2 Quantinuum 2023 circuit trapped ion 32 all-to-all U1q, ZZ, RZZ
June 3, 2024 max-cut 3-regular unweighted graph, 28 nodes greedy algorithm 1 0.971 40 38.82 0.62
June 3, 2024 max-cut 3-regular unweighted graph, 28 nodes Q-CTRL (QAOA, p = 1) 1 0.995 40 39.82 0.944 432000 Sherbrooke IBM 2022 6000 shots 28 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins greedy algorithm 0.975 0.897 -148.52 -180 6.67e-05
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins Q-CTRL (QAOA, p = 1) 0.995 0.983 -182.97 -188 0.175 1800000 Brisbane IBM 15000 shots 127 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins greedy algorithm 0.973 0.902 -142.98 -170 6.67e-05
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins Q-CTRL (QAOA, p = 1) 0.995 0.982 -173.25 -178 0.169 1440000 Brisbane IBM 15000 shots 127 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins greedy algorithm 0.98 0.858 -146.14 -194 6.67e-05
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins Q-CTRL (QAOA, p = 1) 1 0.978 -193.42 -202 0.0192 1440000 Brisbane IBM 15000 shots 127 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins quantum annealing (annealing time = 1000 µs) 0.995 -194 3.77e-06 Advantage D-Wave Advantage D-Wave 2020 annealing superconducting 5000 Pegasus
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins greedy algorithm 0.974 0.881 -151.75 -188 0.000267
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins Q-CTRL (QAOA, p = 1) 1 0.988 -193.15 -198 0.203 1440000 Sherbrooke IBM 2022 15000 shots 127 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins quantum annealing (annealing time = 1000 µs) 1 -198 7.53e-07 Advantage D-Wave Advantage D-Wave 2020 annealing superconducting 5000 Pegasus
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins greedy algorithm 0.979 0.881 -152.63 -190 6.67e-05
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins Q-CTRL (QAOA, p = 1) 1 0.98 -190.37 -198 0.118 1440000 Sherbrooke IBM 2022 15000 shots 127 Eagle r3 IBM circuit superconducting 127 heavy-hex lattice X, SX, RZ, ECR
June 3, 2024 higher-order binary optimization random cubic Ising model, 127 spins quantum annealing (annealing time = 1000 µs) 1 -200 7.53e-07 Advantage D-Wave Advantage D-Wave 2020 annealing superconducting 5000 Pegasus
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 50 nodes, p = 0.8 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1.03 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 60 nodes, p = 0.8 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1.01 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 20 nodes, p = 0.2 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 0.96 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 30 nodes, p = 0.2 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1.1 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 40 nodes, p = 0.2 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1.25 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 50 nodes, p = 0.2 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1.26 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 60 nodes, p = 0.2 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1.3 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 20 nodes, p = 0.5 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 0.99 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 30 nodes, p = 0.5 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 40 nodes, p = 0.5 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1.04 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 50 nodes, p = 0.5 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1.05 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 60 nodes, p = 0.5 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1.12 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 20 nodes, p = 0.8 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 0.99 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 30 nodes, p = 0.8 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Jan. 1, 2023 2-way graph partitioning Erdős-Rényi graph, 40 nodes, p = 0.8 quantum annealing (annealing time = 200 µs) minor-embedding (relative chain strength = 0.25) 1.01 DW_2000Q_6 D-Wave 500 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph opsahl-powergrid, 4941 nodes, 6594 edges multilevel optimization (subproblem size = 64), Gurobi 0.49763840787237856 ± 5.551115123125783e-17
Feb. 3, 2021 modularity maximization graph opsahl-powergrid, 4941 nodes, 6594 edges multilevel optimization (subproblem size = 20), Gurobi 0.49763840787237856 ± 5.551115123125783e-17
Feb. 3, 2021 modularity maximization graph opsahl-powergrid, 4941 nodes, 6594 edges asynchronous fluid communities using NetworkX 0.4735434249700259 ± 0.055967956428957556
Feb. 3, 2021 modularity maximization graph opsahl-powergrid, 4941 nodes, 6594 edges multilevel quantum local search (subproblem size = 64), quantum annealing (annealing time = 20 µs) 0.4963729078254153 ± 0.01211081621770931 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph opsahl-powergrid, 4941 nodes, 6594 edges multilevel quantum local search (subproblem size = 20), quantum annealing (annealing time = 20 µs) 0.496528349868894 ± 0.0044141710235058515 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph msc23052, 5722 nodes, 103391 edges spectral clustering using scikit-learn 0.19017952840686755 ± 2.7755575615628914e-17
Feb. 3, 2021 modularity maximization graph msc23052, 5722 nodes, 103391 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator), simulator using Qiskit Aer 0.4971179240553951 ± 0.0009505612682078538
Feb. 3, 2021 modularity maximization graph msc23052, 5722 nodes, 103391 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator) 0.4971951448461011 ± 0 Poughkeepsie IBM 5000 shots Q 20 IBM circuit superconducting 20 heavy-hex lattice
Feb. 3, 2021 modularity maximization graph msc23052, 5722 nodes, 103391 edges multilevel optimization (subproblem size = 64), Gurobi 0.4978539684554843 ± 5.551115123125783e-17
Feb. 3, 2021 modularity maximization graph msc23052, 5722 nodes, 103391 edges multilevel optimization (subproblem size = 20), Gurobi 0.4978539684554843 ± 5.551115123125783e-17
Feb. 3, 2021 modularity maximization graph msc23052, 5722 nodes, 103391 edges asynchronous fluid communities using NetworkX 0.48719461855064017 ± 0.020713010055264824
Feb. 3, 2021 modularity maximization graph msc23052, 5722 nodes, 103391 edges multilevel quantum local search (subproblem size = 64), quantum annealing (annealing time = 20 µs) 0.4986088840138957 ± 1.9965768449416966e-05 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph msc23052, 5722 nodes, 103391 edges multilevel quantum local search (subproblem size = 20), quantum annealing (annealing time = 20 µs) 0.493072462206431 ± 0.0025013186759131924 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph GirvanNewman, 10000 nodes, 75000 edges spectral clustering using scikit-learn 0.42360558 ± 0.0005791901526284674
Feb. 3, 2021 modularity maximization graph GirvanNewman, 10000 nodes, 75000 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator), simulator using Qiskit Aer 0.45772334000000003 ± 0.00048663449173275565
Feb. 3, 2021 modularity maximization graph GirvanNewman, 10000 nodes, 75000 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator) 0.4575786666666667 ± 0 Poughkeepsie IBM 5000 shots Q 20 IBM circuit superconducting 20 heavy-hex lattice
Feb. 3, 2021 modularity maximization graph GirvanNewman, 10000 nodes, 75000 edges multilevel optimization (subproblem size = 64), Gurobi 0.457262 ± 5.551115123125783e-17
Feb. 3, 2021 modularity maximization graph GirvanNewman, 10000 nodes, 75000 edges multilevel optimization (subproblem size = 20), Gurobi 0.45800216666666665 ± 5.551115123125783e-17
Feb. 3, 2021 modularity maximization graph GirvanNewman, 10000 nodes, 75000 edges asynchronous fluid communities using NetworkX 0.43933500000000003 ± 0.01870426620034407
Feb. 3, 2021 modularity maximization graph GirvanNewman, 10000 nodes, 75000 edges multilevel quantum local search (subproblem size = 64), quantum annealing (annealing time = 20 µs) 0.45839208333333337 ± 0.00016717358659654942 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph GirvanNewman, 10000 nodes, 75000 edges multilevel quantum local search (subproblem size = 20), quantum annealing (annealing time = 20 µs) 0.45832708333333333 ± 0.016285066355244675 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph finan512-10k, 10000 nodes, 28098 edges spectral clustering using scikit-learn 0.49858749159674465 ± 5.551115123125783e-17
Feb. 3, 2021 modularity maximization graph finan512-10k, 10000 nodes, 28098 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator), simulator using Qiskit Aer 0.4972438339407551 ± 0.0009614883956833351
Feb. 3, 2021 modularity maximization graph finan512-10k, 10000 nodes, 28098 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator) 0.4986047956391265 ± 0 Poughkeepsie IBM 5000 shots Q 20 IBM circuit superconducting 20 heavy-hex lattice
Feb. 3, 2021 modularity maximization graph finan512-10k, 10000 nodes, 28098 edges multilevel optimization (subproblem size = 64), Gurobi 0.4986731429016471 ± 0
Feb. 3, 2021 modularity maximization graph finan512-10k, 10000 nodes, 28098 edges multilevel optimization (subproblem size = 20), Gurobi 0.4986731429016471 ± 0
Feb. 3, 2021 modularity maximization graph finan512-10k, 10000 nodes, 28098 edges asynchronous fluid communities using NetworkX 0.43095799059575113 ± 0.03911237895628643
Feb. 3, 2021 modularity maximization graph finan512-10k, 10000 nodes, 28098 edges multilevel quantum local search (subproblem size = 20), quantum annealing (annealing time = 20 µs) 0.4986731429016471 ± 1.1835236267205676e-05 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph finan512-10k, 10000 nodes, 28098 edges multilevel quantum local search (subproblem size = 64), quantum annealing (annealing time = 20 µs) 0.48430961166032876 ± 0.014339615029054509 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 2-way graph partitioning graph vsp_msc10848_300sep_100in_1Kout, 21996 nodes, 1221028 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator), simulator using Qiskit Aer 738 ± 0
Feb. 3, 2021 2-way graph partitioning graph vsp_msc10848_300sep_100in_1Kout, 21996 nodes, 1221028 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator) 738 ± 0 Poughkeepsie IBM 5000 shots Q 20 IBM circuit superconducting 20 heavy-hex lattice
Feb. 3, 2021 2-way graph partitioning graph vsp_msc10848_300sep_100in_1Kout, 21996 nodes, 1221028 edges multilevel optimization (subproblem size = 64), Gurobi 737 ± 0
Feb. 3, 2021 2-way graph partitioning graph vsp_msc10848_300sep_100in_1Kout, 21996 nodes, 1221028 edges multilevel optimization (subproblem size = 20), Gurobi 738 ± 0
Feb. 3, 2021 2-way graph partitioning graph vsp_msc10848_300sep_100in_1Kout, 21996 nodes, 1221028 edges KaHIP (--mh_enable_kabapE --preconfiguration=fast) 737 ± 3824.02775094533
Feb. 3, 2021 2-way graph partitioning graph vsp_msc10848_300sep_100in_1Kout, 21996 nodes, 1221028 edges multilevel quantum local search (subproblem size = 64), quantum annealing (annealing time = 20 µs) 737 ± 0 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 2-way graph partitioning graph vsp_msc10848_300sep_100in_1Kout, 21996 nodes, 1221028 edges multilevel quantum local search (subproblem size = 20), quantum annealing (annealing time = 20 µs) 738 ± 0 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 2-way graph partitioning graph data from Graph Partitioning Archive, 2851 nodes, 15093 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator), simulator using Qiskit Aer 216 ± 21.597222043586992
Feb. 3, 2021 2-way graph partitioning graph data from Graph Partitioning Archive, 2851 nodes, 15093 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator) 270 ± 0 Poughkeepsie IBM 5000 shots Q 20 IBM circuit superconducting 20 heavy-hex lattice
Feb. 3, 2021 2-way graph partitioning graph data from Graph Partitioning Archive, 2851 nodes, 15093 edges multilevel optimization (subproblem size = 64), Gurobi 280 ± 0
Feb. 3, 2021 2-way graph partitioning graph data from Graph Partitioning Archive, 2851 nodes, 15093 edges multilevel optimization (subproblem size = 20), Gurobi 222 ± 0
Feb. 3, 2021 2-way graph partitioning graph data from Graph Partitioning Archive, 2851 nodes, 15093 edges KaHIP (--mh_enable_kabapE --preconfiguration=fast) 228.5 ± 11.412274094149685
Feb. 3, 2021 2-way graph partitioning graph data from Graph Partitioning Archive, 2851 nodes, 15093 edges multilevel quantum local search (subproblem size = 64), quantum annealing (annealing time = 20 µs) 241 ± 0 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 2-way graph partitioning graph data from Graph Partitioning Archive, 2851 nodes, 15093 edges multilevel quantum local search (subproblem size = 20), quantum annealing (annealing time = 20 µs) 310 ± 0.4 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 2-way graph partitioning graph cti from Graph Partitioning Archive, 16840 nodes, 48232 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator), simulator using Qiskit Aer 432.5 ± 73.88748202503588
Feb. 3, 2021 2-way graph partitioning graph cti from Graph Partitioning Archive, 16840 nodes, 48232 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator) 378 ± 0 Poughkeepsie IBM 5000 shots Q 20 IBM circuit superconducting 20 heavy-hex lattice
Feb. 3, 2021 2-way graph partitioning graph cti from Graph Partitioning Archive, 16840 nodes, 48232 edges multilevel optimization (subproblem size = 64), Gurobi 410 ± 2.0999999999999996
Feb. 3, 2021 2-way graph partitioning graph cti from Graph Partitioning Archive, 16840 nodes, 48232 edges multilevel optimization (subproblem size = 20), Gurobi 417 ± 0
Feb. 3, 2021 2-way graph partitioning graph cti from Graph Partitioning Archive, 16840 nodes, 48232 edges KaHIP (--mh_enable_kabapE --preconfiguration=fast) 387.5 ± 34.12052168417124
Feb. 3, 2021 2-way graph partitioning graph cti from Graph Partitioning Archive, 16840 nodes, 48232 edges multilevel quantum local search (subproblem size = 64), quantum annealing (annealing time = 20 µs) 481 ± 72.36960688023667 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 2-way graph partitioning graph cti from Graph Partitioning Archive, 16840 nodes, 48232 edges multilevel quantum local search (subproblem size = 20), quantum annealing (annealing time = 20 µs) 411 ± 0 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 2-way graph partitioning graph bcsstk30 from Graph Partitioning Archive, 28924 nodes, 1007284 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator), simulator using Qiskit Aer 9016.5 ± 2309.918753982486
Feb. 3, 2021 2-way graph partitioning graph bcsstk30 from Graph Partitioning Archive, 28924 nodes, 1007284 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator) 6416 ± 0 Poughkeepsie IBM 5000 shots Q 20 IBM circuit superconducting 20 heavy-hex lattice
Feb. 3, 2021 2-way graph partitioning graph bcsstk30 from Graph Partitioning Archive, 28924 nodes, 1007284 edges multilevel optimization (subproblem size = 64), Gurobi 8666 ± 0
Feb. 3, 2021 2-way graph partitioning graph bcsstk30 from Graph Partitioning Archive, 28924 nodes, 1007284 edges multilevel optimization (subproblem size = 20), Gurobi 6408 ± 0
Feb. 3, 2021 2-way graph partitioning graph bcsstk30 from Graph Partitioning Archive, 28924 nodes, 1007284 edges KaHIP (--mh_enable_kabapE --preconfiguration=fast) 6564 ± 2783.9244763462957
Feb. 3, 2021 2-way graph partitioning graph bcsstk30 from Graph Partitioning Archive, 28924 nodes, 1007284 edges multilevel quantum local search (subproblem size = 64), quantum annealing (annealing time = 20 µs) 6409 ± 1292.1000000000001 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 2-way graph partitioning graph bcsstk30 from Graph Partitioning Archive, 28924 nodes, 1007284 edges multilevel quantum local search (subproblem size = 20), quantum annealing (annealing time = 20 µs) 6589 ± 0 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 2-way graph partitioning graph 4elt from Graph Partitioning Archive, 15606 nodes, 45878 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator), simulator using Qiskit Aer 214.5 ± 38.14760805083328
Feb. 3, 2021 2-way graph partitioning graph 4elt from Graph Partitioning Archive, 15606 nodes, 45878 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator) 171 ± 0 Poughkeepsie IBM 5000 shots Q 20 IBM circuit superconducting 20 heavy-hex lattice
Feb. 3, 2021 2-way graph partitioning graph 4elt from Graph Partitioning Archive, 15606 nodes, 45878 edges multilevel optimization (subproblem size = 64), Gurobi 147 ± 7.5
Feb. 3, 2021 2-way graph partitioning graph 4elt from Graph Partitioning Archive, 15606 nodes, 45878 edges multilevel optimization (subproblem size = 20), Gurobi 146 ± 0.7000000000000001
Feb. 3, 2021 2-way graph partitioning graph 4elt from Graph Partitioning Archive, 15606 nodes, 45878 edges KaHIP (--mh_enable_kabapE --preconfiguration=fast) 172.5 ± 14.58115221784616
Feb. 3, 2021 2-way graph partitioning graph 4elt from Graph Partitioning Archive, 15606 nodes, 45878 edges multilevel quantum local search (subproblem size = 64), quantum annealing (annealing time = 20 µs) 148 ± 14.60958589419974 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 2-way graph partitioning graph 4elt from Graph Partitioning Archive, 15606 nodes, 45878 edges multilevel quantum local search (subproblem size = 20), quantum annealing (annealing time = 20 µs) 147.5 ± 18.9971050426111 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph lancichinettil, 10000 nodes, 76133 edges spectral clustering using scikit-learn 0.011363363700293371 ± 1.734723475976807e-18
Feb. 3, 2021 modularity maximization graph lancichinettil, 10000 nodes, 76133 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator), simulator using Qiskit Aer 0.4545559877097633 ± 0.00013735477812595209
Feb. 3, 2021 modularity maximization graph lancichinettil, 10000 nodes, 76133 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator) 0.45439621266450286 ± 0 Poughkeepsie IBM 5000 shots Q 20 IBM circuit superconducting 20 heavy-hex lattice
Feb. 3, 2021 modularity maximization graph lancichinettil, 10000 nodes, 76133 edges multilevel optimization (subproblem size = 64), Gurobi 0.4549651241640958 ± 0
Feb. 3, 2021 modularity maximization graph lancichinettil, 10000 nodes, 76133 edges multilevel optimization (subproblem size = 20), Gurobi 0.4545575556244623 ± 0
Feb. 3, 2021 modularity maximization graph lancichinettil, 10000 nodes, 76133 edges asynchronous fluid communities using NetworkX 0.44245435421573803 ± 0.034161803089069805
Feb. 3, 2021 modularity maximization graph lancichinettil, 10000 nodes, 76133 edges multilevel quantum local search (subproblem size = 64), quantum annealing (annealing time = 20 µs) 0.4546733232998191 ± 0.00012566582929033818 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph lancichinettil, 10000 nodes, 76133 edges multilevel quantum local search (subproblem size = 20), quantum annealing (annealing time = 20 µs) 0.454158709818023 ± 9.483785023470569e-05 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph roadNet-PA-20k, 20000 nodes, 26935 edges spectral clustering using scikit-learn 0.4971104738979831 ± 0
Feb. 3, 2021 modularity maximization graph roadNet-PA-20k, 20000 nodes, 26935 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator), simulator using Qiskit Aer 0.49853066542328434 ± 0.0002440604551888371
Feb. 3, 2021 modularity maximization graph roadNet-PA-20k, 20000 nodes, 26935 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator) 0.49843050852679077 ± 0 Poughkeepsie IBM 5000 shots Q 20 IBM circuit superconducting 20 heavy-hex lattice
Feb. 3, 2021 modularity maximization graph roadNet-PA-20k, 20000 nodes, 26935 edges multilevel optimization (subproblem size = 64), Gurobi 0.4986153811217449 ± 5.551115123125783e-17
Feb. 3, 2021 modularity maximization graph roadNet-PA-20k, 20000 nodes, 26935 edges multilevel optimization (subproblem size = 20), Gurobi 0.49861467539593435 ± 0
Feb. 3, 2021 modularity maximization graph roadNet-PA-20k, 20000 nodes, 26935 edges asynchronous fluid communities using NetworkX 0.4512619418162839 ± 0.06524904515316089
Feb. 3, 2021 modularity maximization graph roadNet-PA-20k, 20000 nodes, 26935 edges multilevel quantum local search (subproblem size = 64), quantum annealing (annealing time = 20 µs) 0.49799282344390816 ± 0.0009180077014649417 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph roadNet-PA-20k, 20000 nodes, 26935 edges multilevel quantum local search (subproblem size = 20), quantum annealing (annealing time = 20 µs) 0.496476111853268 ± 3.2822204110898436e-05 2000Q D-Wave Los Alamos National Laboratory 10000 shots 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
Feb. 3, 2021 modularity maximization graph opsahl-powergrid, 4941 nodes, 6594 edges spectral clustering using scikit-learn 0.45257964911254234 ± 0.020227479314713807
Feb. 3, 2021 modularity maximization graph opsahl-powergrid, 4941 nodes, 6594 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator), simulator using Qiskit Aer 0.4973307665933562 ± 0.0004897038362438098
Feb. 3, 2021 modularity maximization graph opsahl-powergrid, 4941 nodes, 6594 edges multilevel quantum local search (subproblem size = 20), QAOA (hardware-efficient ansatz, SBPLX optimizer run for 2000 iterations using simulator) 0.4976111774851799 ± 0 Poughkeepsie IBM 5000 shots Q 20 IBM circuit superconducting 20 heavy-hex lattice
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 30 µs) 0.92 0.1603 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 8 variables, 9 clauses quantum annealing (annealing time = 3 µs) 1 0.9975 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 8 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 8 variables, 9 clauses quantum annealing (annealing time = 30 µs) 1 0.9992 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 8 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 8 variables, 9 clauses QAOA (p = 1, run on simulator) 0.71 0.0884
June 2, 2020 2-SAT 8 variables, 9 clauses QAOA (p = 5, run on simulator) 0.84 0.4239
June 2, 2020 2-SAT 8 variables, 9 clauses quantum annealing (annealing time = 3 µs) 1 0.9976 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 8 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 8 variables, 9 clauses quantum annealing (annealing time = 30 µs) 1 0.9992 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 8 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 8 variables, 9 clauses QAOA (p = 1, run on simulator) 0.71 0.0884
June 2, 2020 2-SAT 8 variables, 9 clauses QAOA (p = 5, run on simulator) 0.84 0.4239
June 2, 2020 2-SAT 8 variables, 9 clauses quantum annealing (annealing time = 3 µs) 1 0.9976 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 8 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 8 variables, 9 clauses quantum annealing (annealing time = 30 µs) 1 0.9992 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 8 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 8 variables, 9 clauses QAOA (p = 1, run on simulator) 0.71 0.0884
June 2, 2020 2-SAT 8 variables, 9 clauses QAOA (p = 5, run on simulator) 0.84 0.4239
June 2, 2020 2-SAT 8 variables, 9 clauses quantum annealing (annealing time = 3 µs) 1 0.9988 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 8 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 8 variables, 9 clauses quantum annealing (annealing time = 30 µs) 1 0.9995 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 8 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 8 variables, 9 clauses QAOA (p = 1, run on simulator) 0.7 0.075
June 2, 2020 2-SAT 8 variables, 9 clauses QAOA (p = 5, run on simulator) 0.85 0.4673
June 2, 2020 2-SAT 12 variables, 13 clauses quantum annealing (annealing time = 3 µs) 0.91 0.279 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 12 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 12 variables, 13 clauses quantum annealing (annealing time = 30 µs) 0.95 0.6111 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 12 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 12 variables, 13 clauses QAOA (p = 1, run on simulator) 0.81 0.0187
June 2, 2020 2-SAT 12 variables, 13 clauses QAOA (p = 5, run on simulator) 0.87 0.0408
June 2, 2020 2-SAT 12 variables, 13 clauses quantum annealing (annealing time = 3 µs) 0.97 0.7586 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 12 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 12 variables, 13 clauses quantum annealing (annealing time = 30 µs) 0.99 0.9248 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 12 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 12 variables, 13 clauses QAOA (p = 1, run on simulator) 0.76 0.0215
June 2, 2020 2-SAT 12 variables, 13 clauses QAOA (p = 5, run on simulator) 0.86 0.071
June 2, 2020 2-SAT 12 variables, 13 clauses quantum annealing (annealing time = 3 µs) 0.98 0.8812 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 12 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 12 variables, 13 clauses quantum annealing (annealing time = 30 µs) 0.99 0.9579 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 12 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 12 variables, 13 clauses QAOA (p = 1, run on simulator) 0.77 0.0218
June 2, 2020 2-SAT 12 variables, 13 clauses QAOA (p = 5, run on simulator) 0.87 0.103
June 2, 2020 2-SAT 12 variables, 13 clauses quantum annealing (annealing time = 3 µs) 0.93 0.5268 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 12 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 12 variables, 13 clauses quantum annealing (annealing time = 30 µs) 0.97 0.7769 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 12 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 12 variables, 13 clauses QAOA (p = 1, run on simulator) 0.77 2
June 2, 2020 2-SAT 12 variables, 13 clauses QAOA (p = 5, run on simulator) 0.86 0.0544
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 3 µs) 0.91 0.0122 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 30 µs) 0.91 0.0482 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 1, run on simulator) 0.79 0.0022
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 5, run on simulator) 0.87 0.0087
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 3 µs) 0.91 0.1085 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 30 µs) 0.94 0.3612 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 1, run on simulator) 0.77 0.0033
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 5, run on simulator) 0.88 0.0182
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 3 µs) 0.91 0.0088 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 30 µs) 0.91 0.0337 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 1, run on simulator) 0.8 0.0025
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 5, run on simulator) 0.9 0.0022
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 3 µs) 0.99 0.8938 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 30 µs) 1 0.9701 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 1, run on simulator) 0.76 0.0034
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 5, run on simulator) 0.89 0.0903
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 3 µs) 0.95 0.512 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 30 µs) 0.98 0.7832 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 1, run on simulator) 0.76 0.0034
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 5, run on simulator) 0.88 0.0415
June 2, 2020 2-SAT 18 variables, 19 clauses quantum annealing (annealing time = 3 µs) 0.9 0.0484 DW_2000Q_2_1 D-Wave 250 shots, problem instance maps directly onto Chimera architecture 18 2000Q D-Wave 2017 annealing superconducting 2000 Chimera
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 1, run on simulator) 0.78 0.0031
June 2, 2020 2-SAT 18 variables, 19 clauses QAOA (p = 5, run on simulator) 0.89 0.0083
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 14 nodes, p = 0.9 simulated annealing 0.38 4
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 14 nodes, p = 0.9 METIS 0.7 4
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 14 nodes, p = 0.9 qbsolv 0.28 4 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 14 nodes, p = 0.9 QSage (time-out = 60 s) 60 5 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 14 nodes, p = 0.9 quantum annealing using sapi 0.3 4 2X D-Wave 1000 shots 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 12 nodes, p = 0.9 Gurobi 39 4
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 12 nodes, p = 0.9 simulated annealing 0.22 4
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 12 nodes, p = 0.9 METIS 0.46 4
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 12 nodes, p = 0.9 qbsolv 0.28 4 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 12 nodes, p = 0.9 QSage (time-out = 60 s) 60 4 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 12 nodes, p = 0.9 quantum annealing using sapi 0.3 4 2X D-Wave 1000 shots 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 10 nodes, p = 0.9 Gurobi 5 4
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 10 nodes, p = 0.9 simulated annealing 0.09 4
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 10 nodes, p = 0.9 METIS 0.46 4
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 10 nodes, p = 0.9 qbsolv 0.03 4 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 10 nodes, p = 0.9 QSage (time-out = 60 s) 60 5 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 10 nodes, p = 0.9 quantum annealing using sapi 0.3 4 2X D-Wave 1000 shots 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 Gurobi 0.21 3
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 simulated annealing 0.0019 3
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 METIS 0.5 3
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 qbsolv 0.02 3 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 QSage (time-out = 60 s) 60 4 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 quantum annealing using sapi 0.3 3 2X D-Wave 1000 shots 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 Gurobi 0.12 3
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 simulated annealing 0.00037 2
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 METIS 0.46 3
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 qbsolv 0.01 3 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 QSage (time-out = 60 s) 60 3 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 quantum annealing using sapi 0.3 3 2X D-Wave 1000 shots 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 12 nodes, p = 0.9 Gurobi 0.1 65
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 14 nodes, p = 0.9 QSage 50 102 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 14 nodes, p = 0.9 qbsolv 1 198 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 14 nodes, p = 0.9 METIS + simulated annealing 1 108
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 14 nodes, p = 0.9 simulated annealing 1 108
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 14 nodes, p = 0.9 Gurobi 0.2 102
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 16 nodes, p = 0.9 QSage 50 110 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 16 nodes, p = 0.9 qbsolv 1 233 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 16 nodes, p = 0.9 METIS + simulated annealing 1 118
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 16 nodes, p = 0.9 simulated annealing 1 118
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 16 nodes, p = 0.9 Gurobi 0.5 110
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 18 nodes, p = 0.9 QSage 50 269 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 18 nodes, p = 0.9 qbsolv 2 423 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 18 nodes, p = 0.9 METIS + simulated annealing 1 303
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 18 nodes, p = 0.9 simulated annealing 0.5 278
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 18 nodes, p = 0.9 Gurobi 10 266
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 20 nodes, p = 0.9 QSage 50 295 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 20 nodes, p = 0.9 qbsolv 2 414 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 20 nodes, p = 0.9 METIS + simulated annealing 1 347
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 20 nodes, p = 0.9 simulated annealing 0.5 328
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 20 nodes, p = 0.9 Gurobi 10 290
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 12 nodes, p = 0.9 simulated annealing 1 65
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 12 nodes, p = 0.9 METIS + simulated annealing 1 83
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 12 nodes, p = 0.9 qbsolv 1 111 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 12 nodes, p = 0.9 QSage 50 66 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 10 nodes, p = 0.9 Gurobi 0.1 70
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 10 nodes, p = 0.9 simulated annealing 0.2 73
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 10 nodes, p = 0.9 METIS + simulated annealing 1 73
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 10 nodes, p = 0.9 qbsolv 0.5 115 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 10 nodes, p = 0.9 QSage 50 71 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 Gurobi 0.05 26
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 simulated annealing 0.5 29
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 METIS + simulated annealing 2 29
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 qbsolv 1 40 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 QSage 50 27 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 8 nodes, p = 0.9 quantum annealing using sapi 0.3 27 2X D-Wave 1000 shots 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 Gurobi 0.05 24
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 simulated annealing 0.5 24
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 METIS + simulated annealing 1 29
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 qbsolv 1 29 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 QSage 50 24 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way CH partitioning Erdős-Rényi graph, 6 nodes, p = 0.9 quantum annealing using sapi 0.3 24 2X D-Wave 1000 shots 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 20 nodes, p = 0.9 simulated annealing 0.76 17
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 20 nodes, p = 0.9 METIS 0.5 9
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 20 nodes, p = 0.9 qbsolv 0.33 9 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 20 nodes, p = 0.9 QSage (time-out = 60 s) 60 15 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 18 nodes, p = 0.9 simulated annealing 0.6 14
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 18 nodes, p = 0.9 METIS 0.7 8
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 18 nodes, p = 0.9 qbsolv 0.42 8 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 18 nodes, p = 0.9 QSage (time-out = 60 s) 60 10 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 16 nodes, p = 0.9 simulated annealing 0.47 4
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 16 nodes, p = 0.9 METIS 0.47 4
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 16 nodes, p = 0.9 qbsolv 0.32 3 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 16 nodes, p = 0.9 QSage (time-out = 60 s) 60 5 2X D-Wave 2X D-Wave 2015 annealing superconducting 1000 Chimera
Jan. 26, 2018 4-way graph partitioning Erdős-Rényi graph, 14 nodes, p = 0.9 Gurobi 1000 4
Nov. 12, 2017 2-way graph partitioning graph bcsstk33 from Graph Partitioning Archive, 8738 nodes, 291583 edges METIS (running time = 600 s) 10244
Nov. 12, 2017 2-way graph partitioning graph bcsstk33 from Graph Partitioning Archive, 8738 nodes, 291583 edges qbsolv (running time = 600 s) 10171 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning graph 3elt from Graph Partitioning Archive, 4720 nodes, 13722 edges KaFFPaE using KaHIP (running time = 600 s) 90
Nov. 12, 2017 2-way graph partitioning graph 3elt from Graph Partitioning Archive, 4720 nodes, 13722 edges METIS (running time = 600 s) 91
Nov. 12, 2017 2-way graph partitioning graph 3elt from Graph Partitioning Archive, 4720 nodes, 13722 edges qbsolv (running time = 600 s) 90 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning graph data from Graph Partitioning Archive, 2851 nodes, 15093 edges KaFFPaE using KaHIP (running time = 600 s) 189
Nov. 12, 2017 16-way graph partitioning Peptide 1aft electronic structure graph, 384 nodes METIS (running time = 600 s) 209
Nov. 12, 2017 16-way graph partitioning Peptide 1aft electronic structure graph, 384 nodes qbsolv (running time = 600 s) 180 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 8-way graph partitioning Peptide 1aft electronic structure graph, 384 nodes METIS (running time = 600 s) 121
Nov. 12, 2017 8-way graph partitioning Peptide 1aft electronic structure graph, 384 nodes qbsolv (running time = 600 s) 66 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 4-way graph partitioning Peptide 1aft electronic structure graph, 384 nodes METIS (running time = 600 s) 29
Nov. 12, 2017 4-way graph partitioning Peptide 1aft electronic structure graph, 384 nodes qbsolv (running time = 600 s) 20 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning Peptide 1aft electronic structure graph, 384 nodes METIS (running time = 600 s) 12
Nov. 12, 2017 2-way graph partitioning Peptide 1aft electronic structure graph, 384 nodes qbsolv (running time = 600 s) 12 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 16-way graph partitioning Phenyl dendrimer electronic structure graph, 730 nodes METIS (running time = 600 s) 28666
Nov. 12, 2017 16-way graph partitioning Phenyl dendrimer electronic structure graph, 730 nodes qbsolv (running time = 600 s) 26003 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 8-way graph partitioning Phenyl dendrimer electronic structure graph, 730 nodes METIS (running time = 600 s) 22371
Nov. 12, 2017 8-way graph partitioning Phenyl dendrimer electronic structure graph, 730 nodes qbsolv (running time = 600 s) 15922 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 4-way graph partitioning Phenyl dendrimer electronic structure graph, 730 nodes METIS (running time = 600 s) 20876
Nov. 12, 2017 4-way graph partitioning Phenyl dendrimer electronic structure graph, 730 nodes qbsolv (running time = 600 s) 2648 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning Phenyl dendrimer electronic structure graph, 730 nodes METIS (running time = 600 s) 706
Nov. 12, 2017 2-way graph partitioning Phenyl dendrimer electronic structure graph, 730 nodes qbsolv (running time = 600 s) 706 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 16-way graph partitioning random dense graph, 1000 nodes METIS (running time = 600 s) 421327
Nov. 12, 2017 16-way graph partitioning random dense graph, 1000 nodes qbsolv (running time = 600 s) 420970 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 8-way graph partitioning random dense graph, 1000 nodes METIS (running time = 600 s) 392018
Nov. 12, 2017 8-way graph partitioning random dense graph, 1000 nodes qbsolv (running time = 600 s) 392258 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning graph data from Graph Partitioning Archive, 2851 nodes, 15093 edges METIS (running time = 600 s) 225
Nov. 12, 2017 2-way graph partitioning graph data from Graph Partitioning Archive, 2851 nodes, 15093 edges qbsolv (running time = 600 s) 191 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning graph add20 from Graph Partitioning Archive, 2395 nodes, 7462 edges KaFFPaE using KaHIP (running time = 600 s) 613
Nov. 12, 2017 2-way graph partitioning graph add20 from Graph Partitioning Archive, 2395 nodes, 7462 edges METIS (running time = 600 s) 723
Nov. 12, 2017 2-way graph partitioning graph add20 from Graph Partitioning Archive, 2395 nodes, 7462 edges qbsolv (running time = 600 s) 602 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning Erdős-Rényi graph, 70 nodes, variable p KaFFPa using KaHIP (running time = 600 s) 1042
Nov. 12, 2017 2-way graph partitioning Erdős-Rényi graph, 70 nodes, variable p METIS (running time = 600 s) 1039
Nov. 12, 2017 2-way graph partitioning Erdős-Rényi graph, 70 nodes, variable p quantum annealing using sapi (running time = 600 s) 1045 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning Erdős-Rényi graph, 60 nodes, variable p KaFFPa using KaHIP (running time = 600 s) 765
Nov. 12, 2017 2-way graph partitioning Erdős-Rényi graph, 60 nodes, variable p METIS (running time = 600 s) 766
Nov. 12, 2017 2-way graph partitioning Erdős-Rényi graph, 60 nodes, variable p quantum annealing using sapi (running time = 600 s) 768 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning Erdős-Rényi graph, 40 nodes, variable p KaFFPa using KaHIP (running time = 600 s) 334
Nov. 12, 2017 4-way graph partitioning random dense graph, 1000 nodes METIS (running time = 600 s) 334631
Nov. 12, 2017 2-way graph partitioning Erdős-Rényi graph, 40 nodes, variable p METIS (running time = 600 s) 334
Nov. 12, 2017 2-way graph partitioning Erdős-Rényi graph, 40 nodes, variable p quantum annealing using sapi (running time = 600 s) 334 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 4-way graph partitioning random dense graph, 1000 nodes qbsolv (running time = 600 s) 334301 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning random dense graph, 1000 nodes METIS (running time = 600 s) 221826
Nov. 12, 2017 2-way graph partitioning random dense graph, 1000 nodes qbsolv (running time = 600 s) 221420 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 16-way graph partitioning random dense graph, 500 nodes METIS (running time = 600 s) 105061
Nov. 12, 2017 16-way graph partitioning random dense graph, 500 nodes qbsolv (running time = 600 s) 105057 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 8-way graph partitioning random dense graph, 500 nodes METIS (running time = 600 s) 98073
Nov. 12, 2017 8-way graph partitioning random dense graph, 500 nodes qbsolv (running time = 600 s) 97695 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 4-way graph partitioning random dense graph, 500 nodes METIS (running time = 600 s) 83175
Nov. 12, 2017 4-way graph partitioning random dense graph, 500 nodes qbsolv (running time = 600 s) 83055 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning random dense graph, 500 nodes METIS (running time = 600 s) 55333
Nov. 12, 2017 2-way graph partitioning random dense graph, 500 nodes qbsolv (running time = 600 s) 54999 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 16-way graph partitioning random dense graph, 250 nodes METIS (running time = 600 s) 26224
Nov. 12, 2017 16-way graph partitioning random dense graph, 250 nodes qbsolv (running time = 600 s) 26176 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 8-way graph partitioning random dense graph, 250 nodes METIS (running time = 600 s) 24384
Nov. 12, 2017 8-way graph partitioning random dense graph, 250 nodes qbsolv (running time = 600 s) 24459 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 4-way graph partitioning random dense graph, 250 nodes METIS (running time = 600 s) 20884
Nov. 12, 2017 4-way graph partitioning random dense graph, 250 nodes qbsolv (running time = 600 s) 20587 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning random dense graph, 250 nodes METIS (running time = 600 s) 13691
Nov. 12, 2017 2-way graph partitioning random dense graph, 250 nodes qbsolv (running time = 600 s) 13600 Ising D-Wave Los Alamos National Laboratory 2X D-Wave 2015 annealing superconducting 1000 Chimera
Nov. 12, 2017 2-way graph partitioning graph bcsstk33 from Graph Partitioning Archive, 8738 nodes, 291583 edges KaFFPaE using KaHIP (running time = 600 s) 10171
Clear Filters Download CSV