Table 2 Search space of and performance of Turyn-based QAOA method.

From: A quantum approximate optimization method for finding Hadamard matrices

No

Order

Qubit

Search Space

xRAR

    

Mean

\(\sigma\)

Max

1

44

5

32

0.98

0.45

3.16

2

68

13

8,192

1.13

0.91

3.33

3

92

21

2,097,152

1.29

1.45

4.31

4

116

29

536,870,912

-

-

-

5

140

37

137,438,953,472

-

-

-