Efficient parallelization of tensor network contractions for simulating quantum computation
Data files
Jul 25, 2021 version files 104.11 MB
-
cfi_i_b_4_1.json
94.65 KB
-
cfi_i_b_4_10.json
94.64 KB
-
cfi_i_b_4_2.json
94.63 KB
-
cfi_i_b_4_3.json
94.62 KB
-
cfi_i_b_4_4.json
94.61 KB
-
cfi_i_b_4_5.json
94.55 KB
-
cfi_i_b_4_6.json
94.65 KB
-
cfi_i_b_4_7.json
94.54 KB
-
cfi_i_b_4_8.json
94.55 KB
-
cfi_i_b_4_9.json
94.55 KB
-
cfi_i_b_5_1.json
162.98 KB
-
cfi_i_b_5_10.json
162.96 KB
-
cfi_i_b_5_2.json
162.31 KB
-
cfi_i_b_5_3.json
162.01 KB
-
cfi_i_b_5_4.json
162.23 KB
-
cfi_i_b_5_5.json
162.30 KB
-
cfi_i_b_5_6.json
162.27 KB
-
cfi_i_b_5_7.json
162.52 KB
-
cfi_i_b_5_8.json
162.18 KB
-
cfi_i_b_5_9.json
162.96 KB
-
cfi_i_b_6_1.json
230.60 KB
-
cfi_i_b_6_10.json
230.72 KB
-
cfi_i_b_6_2.json
230.85 KB
-
cfi_i_b_6_3.json
230.37 KB
-
cfi_i_b_6_4.json
230.20 KB
-
cfi_i_b_6_5.json
230.12 KB
-
cfi_i_b_6_6.json
231.21 KB
-
cfi_i_b_6_7.json
231.10 KB
-
cfi_i_b_6_8.json
229.70 KB
-
cfi_i_b_6_9.json
230.56 KB
-
cfi_i_r_4_1.json
97.51 KB
-
cfi_i_r_4_10.json
97.51 KB
-
cfi_i_r_4_2.json
97.49 KB
-
cfi_i_r_4_3.json
97.50 KB
-
cfi_i_r_4_4.json
97.48 KB
-
cfi_i_r_4_5.json
97.51 KB
-
cfi_i_r_4_6.json
97.51 KB
-
cfi_i_r_4_7.json
97.48 KB
-
cfi_i_r_4_8.json
97.51 KB
-
cfi_i_r_4_9.json
97.51 KB
-
cfi_i_r_5_1.json
161.10 KB
-
cfi_i_r_5_10.json
161.20 KB
-
cfi_i_r_5_2.json
161.37 KB
-
cfi_i_r_5_3.json
161.04 KB
-
cfi_i_r_5_4.json
161.38 KB
-
cfi_i_r_5_5.json
161.20 KB
-
cfi_i_r_5_6.json
161.23 KB
-
cfi_i_r_5_7.json
161.17 KB
-
cfi_i_r_5_8.json
160.71 KB
-
cfi_i_r_5_9.json
161.08 KB
-
cfi_i_r_6_1.json
229.34 KB
-
cfi_i_r_6_10.json
229.22 KB
-
cfi_i_r_6_2.json
229.63 KB
-
cfi_i_r_6_3.json
229.03 KB
-
cfi_i_r_6_4.json
229.23 KB
-
cfi_i_r_6_5.json
228.97 KB
-
cfi_i_r_6_6.json
230.24 KB
-
cfi_i_r_6_7.json
228.97 KB
-
cfi_i_r_6_8.json
229.48 KB
-
cfi_i_r_6_9.json
228.81 KB
-
cfi_ii_b_4_1.json
94.62 KB
-
cfi_ii_b_4_10.json
94.62 KB
-
cfi_ii_b_4_2.json
94.53 KB
-
cfi_ii_b_4_3.json
94.62 KB
-
cfi_ii_b_4_4.json
94.61 KB
-
cfi_ii_b_4_5.json
94.63 KB
-
cfi_ii_b_4_6.json
94.60 KB
-
cfi_ii_b_4_7.json
94.63 KB
-
cfi_ii_b_4_8.json
94.62 KB
-
cfi_ii_b_4_9.json
94.63 KB
-
cfi_ii_b_5_1.json
162.21 KB
-
cfi_ii_b_5_10.json
162.44 KB
-
cfi_ii_b_5_2.json
162.39 KB
-
cfi_ii_b_5_3.json
162.04 KB
-
cfi_ii_b_5_4.json
162.36 KB
-
cfi_ii_b_5_5.json
162.78 KB
-
cfi_ii_b_5_6.json
162.42 KB
-
cfi_ii_b_5_7.json
162.17 KB
-
cfi_ii_b_5_8.json
162.17 KB
-
cfi_ii_b_5_9.json
162.68 KB
-
cfi_ii_b_6_1.json
231.11 KB
-
cfi_ii_b_6_10.json
230.18 KB
-
cfi_ii_b_6_2.json
229.93 KB
-
cfi_ii_b_6_3.json
229.78 KB
-
cfi_ii_b_6_4.json
230.30 KB
-
cfi_ii_b_6_5.json
230.04 KB
-
cfi_ii_b_6_6.json
230.44 KB
-
cfi_ii_b_6_7.json
230.04 KB
-
cfi_ii_b_6_8.json
230.54 KB
-
cfi_ii_b_6_9.json
230.37 KB
-
cfi_ii_r_4_1.json
97.40 KB
-
cfi_ii_r_4_10.json
97.49 KB
-
cfi_ii_r_4_2.json
97.39 KB
-
cfi_ii_r_4_3.json
97.50 KB
-
cfi_ii_r_4_4.json
97.50 KB
-
cfi_ii_r_4_5.json
97.48 KB
-
cfi_ii_r_4_6.json
97.51 KB
-
cfi_ii_r_4_7.json
97.52 KB
-
cfi_ii_r_4_8.json
97.49 KB
-
cfi_ii_r_4_9.json
97.49 KB
-
cfi_ii_r_5_1.json
160.72 KB
-
cfi_ii_r_5_10.json
160.69 KB
-
cfi_ii_r_5_2.json
161.15 KB
-
cfi_ii_r_5_3.json
161.14 KB
-
cfi_ii_r_5_4.json
160.70 KB
-
cfi_ii_r_5_5.json
161.15 KB
-
cfi_ii_r_5_6.json
161.15 KB
-
cfi_ii_r_5_7.json
161.28 KB
-
cfi_ii_r_5_8.json
160.70 KB
-
cfi_ii_r_5_9.json
161.12 KB
-
cfi_ii_r_6_1.json
229.71 KB
-
cfi_ii_r_6_10.json
229.76 KB
-
cfi_ii_r_6_2.json
229.18 KB
-
cfi_ii_r_6_3.json
229.48 KB
-
cfi_ii_r_6_4.json
228.94 KB
-
cfi_ii_r_6_5.json
229.04 KB
-
cfi_ii_r_6_6.json
228.95 KB
-
cfi_ii_r_6_7.json
230.13 KB
-
cfi_ii_r_6_8.json
229.39 KB
-
cfi_ii_r_6_9.json
229.79 KB
-
circuit_n53_m12_s0_e0_pABCDCDAB.qsim
50.41 KB
-
circuit_n53_m14_s0_e0_pABCDCDAB.qsim
58.79 KB
-
circuit_n53_m16_s0_e0_pABCDCDAB.qsim
67.15 KB
-
circuit_n53_m18_s0_e0_pABCDCDAB.qsim
75.50 KB
-
circuit_n53_m20_s0_e0_pABCDCDAB.qsim
83.87 KB
-
m12_1.json
702.33 KB
-
m12_10.json
700.76 KB
-
m12_2.json
702.27 KB
-
m12_3.json
702.31 KB
-
m12_4.json
701.50 KB
-
m12_5.json
701.81 KB
-
m12_6.json
700.76 KB
-
m12_7.json
700.78 KB
-
m12_8.json
700.78 KB
-
m12_9.json
701.67 KB
-
m14_1.json
817.94 KB
-
m14_10.json
816.58 KB
-
m14_2.json
816.49 KB
-
m14_3.json
817.63 KB
-
m14_4.json
816.11 KB
-
m14_5.json
816.70 KB
-
m14_6.json
817.02 KB
-
m14_7.json
816.68 KB
-
m14_8.json
817 KB
-
m14_9.json
816.49 KB
-
m16_1.json
936.54 KB
-
m16_10.json
933.04 KB
-
m16_2.json
935.66 KB
-
m16_3.json
933.22 KB
-
m16_4.json
936 KB
-
m16_5.json
934.60 KB
-
m16_6.json
932.27 KB
-
m16_7.json
933.07 KB
-
m16_8.json
933.82 KB
-
m16_9.json
933.08 KB
-
m18_1.json
1.05 MB
-
m18_10.json
1.05 MB
-
m18_2.json
1.05 MB
-
m18_3.json
1.05 MB
-
m18_4.json
1.05 MB
-
m18_5.json
1.05 MB
-
m18_6.json
1.05 MB
-
m18_7.json
1.05 MB
-
m18_8.json
1.05 MB
-
m18_9.json
1.05 MB
-
m20_1.json
833.78 KB
-
m20_10.json
1.17 MB
-
m20_2.json
1.17 MB
-
m20_3.json
1.16 MB
-
m20_4.json
1.16 MB
-
m20_5.json
1.17 MB
-
m20_6.json
1.17 MB
-
m20_7.json
1.17 MB
-
m20_8.json
1.17 MB
-
m20_9.json
1.17 MB
-
readme.md
2.60 KB
-
regular_1.json
521.09 KB
-
regular_10.json
521.68 KB
-
regular_2.json
523.82 KB
-
regular_3.json
522.17 KB
-
regular_4.json
523.48 KB
-
regular_5.json
523.74 KB
-
regular_6.json
521.30 KB
-
regular_7.json
521.50 KB
-
regular_8.json
522.83 KB
-
regular_9.json
522.37 KB
-
task_regular.json
521.09 KB
-
task_XZZX.json
529.45 KB
-
task_ZX.json
523.30 KB
-
tn_CFI_I_blue_4.json
137 KB
-
tn_CFI_I_blue_5.json
232.20 KB
-
tn_CFI_I_blue_6.json
327.50 KB
-
tn_CFI_I_red_4.json
140.39 KB
-
tn_CFI_I_red_5.json
230.16 KB
-
tn_CFI_I_red_6.json
325.46 KB
-
tn_CFI_II_blue_4.json
137 KB
-
tn_CFI_II_blue_5.json
232.20 KB
-
tn_CFI_II_blue_6.json
327.50 KB
-
tn_CFI_II_red_4.json
140.39 KB
-
tn_CFI_II_red_5.json
230.16 KB
-
tn_CFI_II_red_6.json
325.46 KB
-
tn_m12.json
2.35 MB
-
tn_m14.json
2.72 MB
-
tn_m16.json
3.10 MB
-
tn_m18.json
3.48 MB
-
tn_m20.json
3.86 MB
-
tn_ZX.json
2.32 MB
-
XZZX_1.json
529.45 KB
-
XZZX_10.json
528.99 KB
-
XZZX_2.json
528.36 KB
-
XZZX_3.json
530.48 KB
-
XZZX_4.json
530.03 KB
-
XZZX_5.json
530.84 KB
-
XZZX_6.json
528.72 KB
-
XZZX_7.json
528.82 KB
-
XZZX_8.json
529.94 KB
-
XZZX_9.json
528.27 KB
-
ZX_1.json
523.30 KB
-
ZX_10.json
523.17 KB
-
ZX_2.json
523.63 KB
-
ZX_3.json
521.44 KB
-
ZX_4.json
523.35 KB
-
ZX_5.json
522.30 KB
-
ZX_6.json
520.77 KB
-
ZX_7.json
521.85 KB
-
ZX_8.json
522.48 KB
-
ZX_9.json
521.59 KB
Abstract
In this paper, we demonstrate a classical simulation framework for quantum computation by contracting tensor networks of sizes previously deemed out of reach. The main contribution of this work is a parallelization scheme called index slicing that breaks down an infeasibly large tensor network contraction task into smaller subtasks that can be executed fully in parallel, without interdependencies or intermediate communications. As a benchmarking example, we show that our algorithm can reduce the simulation of the Sycamore random circuit sampling task to less than 20 days, achieving an acceleration of over five orders of magnitude compared to the original proposal. We then showcase the capabilities of the simulation framework via investigations of near-term quantum algorithms and quantum error correction. Given the ubiquity of tensor networks in quantum information science, we believe that our simulation framework will be a valuable tool in the era of quantum information technology.
This dataset contains contraction schemes used in our classical simulation demonstration, including random quantum circuit simulation, quantum approximate.
Please see Readme file.