Skip to content

small opt to partial trace#97

Open
cvsvensson wants to merge 2 commits into
mainfrom
partial_trace_opt
Open

small opt to partial trace#97
cvsvensson wants to merge 2 commits into
mainfrom
partial_trace_opt

Conversation

@cvsvensson

Copy link
Copy Markdown
Owner

No description provided.

@github-actions

github-actions Bot commented Apr 30, 2026

Copy link
Copy Markdown

Benchmark Results (Julia v1)

Time benchmarks
main b4c764b... main / b4c764b...
complement/fermions 0.113 ± 0.0052 ms 0.116 ± 0.013 ms 0.974 ± 0.12
complement/product space 0.142 ± 0.033 ms 0.141 ± 0.033 ms 1.01 ± 0.33
embed/fermions 1.15 ± 0.26 ms 1.16 ± 0.32 ms 0.994 ± 0.35
embed/product space 3.84 ± 0.11 ms 3.87 ± 0.094 ms 0.992 ± 0.037
generate_states/big_int 17.6 ± 0.042 ms 16.3 ± 0.13 ms 1.08 ± 0.009
generate_states/int 13.7 ± 0.44 ms 13 ± 0.074 ms 1.05 ± 0.035
hilbert_space 0.14 ± 0.012 ms 0.14 ± 0.013 ms 1 ± 0.13
matrix_representation/bdg 0.863 ± 0.028 ms 0.878 ± 0.035 ms 0.983 ± 0.051
matrix_representation/free_fermion 0.446 ± 0.015 ms 0.447 ± 0.015 ms 0.998 ± 0.048
matrix_representation/product space 0.851 ± 0.017 ms 0.842 ± 0.019 ms 1.01 ± 0.03
matrix_representation/standard 1.79 ± 0.052 ms 1.81 ± 0.065 ms 0.992 ± 0.046
partial_trace/fermions/map 0.0602 ± 0.18 s 0.0389 ± 0.029 s 1.55 ± 4.9
partial_trace/fermions/standard 0.0751 ± 0.0044 ms 0.0934 ± 0.0041 ms 0.803 ± 0.059
partial_trace/product space/map 3.7 ± 0.17 ms 3.7 ± 0.13 ms 1 ± 0.056
partial_trace/product space/standard 3.63 ± 0.14 ms 3.63 ± 0.11 ms 0.999 ± 0.049
partial_trace_algorithms/default=FullAlg/Sparse space/Dense/FullAlg 1.63 ± 0.015 ms 1.75 ± 0.018 ms 0.932 ± 0.012
partial_trace_algorithms/default=FullAlg/Sparse space/Dense/SubAlg 5.68 ± 0.019 ms 5.57 ± 0.014 ms 1.02 ± 0.0043
partial_trace_algorithms/default=FullAlg/Sparse space/Sparse/FullAlg 0.104 ± 0.0061 ms 0.117 ± 0.0064 ms 0.892 ± 0.071
partial_trace_algorithms/default=FullAlg/Sparse space/Sparse/SubAlg 5.79 ± 0.018 ms 5.79 ± 0.069 ms 0.999 ± 0.012
partial_trace_algorithms/default=SubAlg/Full space/Dense/FullAlg 2.36 ± 0.012 ms 3.36 ± 0.025 ms 0.701 ± 0.0063
partial_trace_algorithms/default=SubAlg/Full space/Dense/SubAlg 0.059 ± 0.011 ms 0.0579 ± 0.011 ms 1.02 ± 0.27
partial_trace_algorithms/default=SubAlg/Full space/Sparse/FullAlg 0.0744 ± 0.0038 ms 0.143 ± 0.0065 ms 0.52 ± 0.035
partial_trace_algorithms/default=SubAlg/Full space/Sparse/SubAlg 0.0816 ± 0.013 ms 0.0815 ± 0.012 ms 1 ± 0.22
symbolic/deep_product 1.22 ± 0.036 ms 1.21 ± 0.046 ms 1.01 ± 0.049
symbolic/sum 0.2 ± 0.012 ms 0.202 ± 0.012 ms 0.989 ± 0.084
symbolic/sum_square 1.94 ± 0.072 ms 1.94 ± 0.071 ms 0.996 ± 0.052
time_to_load 0.774 ± 0.0057 s 0.775 ± 0.0019 s 0.999 ± 0.0078
Memory benchmarks
main b4c764b... main / b4c764b...
complement/fermions 0.877 k allocs: 0.0835 MB 0.877 k allocs: 0.0835 MB 1
complement/product space 2.66 k allocs: 0.107 MB 2.66 k allocs: 0.107 MB 1
embed/fermions 0.255 k allocs: 3.39 MB 0.255 k allocs: 3.39 MB 1
embed/product space 0.0442 M allocs: 1.68 MB 0.0442 M allocs: 1.68 MB 1
generate_states/big_int 5.47 k allocs: 0.312 MB 5.47 k allocs: 0.312 MB 1
generate_states/int 4.69 k allocs: 0.283 MB 4.69 k allocs: 0.283 MB 1
hilbert_space 0.149 k allocs: 0.396 MB 0.149 k allocs: 0.396 MB 1
matrix_representation/bdg 0.249 k allocs: 2.33 MB 0.249 k allocs: 2.33 MB 1
matrix_representation/free_fermion 22 allocs: 0.451 MB 22 allocs: 0.451 MB 1
matrix_representation/product space 0.0326 M allocs: 1.81 MB 0.0326 M allocs: 1.81 MB 1
matrix_representation/standard 0.169 k allocs: 3.49 MB 0.169 k allocs: 3.49 MB 1
partial_trace/fermions/map 0.286 k allocs: 0.253 GB 0.286 k allocs: 0.253 GB 1
partial_trace/fermions/standard 0.221 k allocs: 0.232 MB 0.221 k allocs: 0.232 MB 1
partial_trace/product space/map 0.0439 M allocs: 1.75 MB 0.0439 M allocs: 1.75 MB 1
partial_trace/product space/standard 0.0438 M allocs: 1.66 MB 0.0438 M allocs: 1.66 MB 1
partial_trace_algorithms/default=FullAlg/Sparse space/Dense/FullAlg 2.39 k allocs: 0.215 MB 2.39 k allocs: 0.215 MB 1
partial_trace_algorithms/default=FullAlg/Sparse space/Dense/SubAlg 2.39 k allocs: 0.205 MB 2.39 k allocs: 0.205 MB 1
partial_trace_algorithms/default=FullAlg/Sparse space/Sparse/FullAlg 2.4 k allocs: 0.272 MB 2.4 k allocs: 0.272 MB 1
partial_trace_algorithms/default=FullAlg/Sparse space/Sparse/SubAlg 2.39 k allocs: 0.205 MB 2.39 k allocs: 0.205 MB 1
partial_trace_algorithms/default=SubAlg/Full space/Dense/FullAlg 0.728 k allocs: 0.0631 MB 0.728 k allocs: 0.0631 MB 1
partial_trace_algorithms/default=SubAlg/Full space/Dense/SubAlg 0.725 k allocs: 0.0396 MB 0.725 k allocs: 0.0396 MB 1
partial_trace_algorithms/default=SubAlg/Full space/Sparse/FullAlg 0.739 k allocs: 0.384 MB 0.739 k allocs: 0.384 MB 1
partial_trace_algorithms/default=SubAlg/Full space/Sparse/SubAlg 0.727 k allocs: 0.0397 MB 0.727 k allocs: 0.0397 MB 1
symbolic/deep_product 0.0415 M allocs: 3 MB 0.0415 M allocs: 3 MB 1
symbolic/sum 4.18 k allocs: 0.638 MB 4.18 k allocs: 0.638 MB 1
symbolic/sum_square 0.0446 M allocs: 3.87 MB 0.0446 M allocs: 3.87 MB 1
time_to_load 0.145 k allocs: 11 kB 0.145 k allocs: 11 kB 1

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant