Table 1 Search space of and performance of WBH-based QAOA method.

From: A quantum approximate optimization method for finding Hadamard matrices

No

Order

Qubit

Search Space

xRAR

    

Mean

\(\sigma\)

Max

1

12/36

8

256

3.86

0.14

4.00

2

20/60

12

4,096

1.83

1.58

6.13

3

28/112

16

65,536

1.00

0.48

2.13

4

36/108

20

1,048,576

1.10

0.29

1.62

5

44/132

24

16,777,216

1.30

0.82

3.58

6

52/156

28

268,435,456

-

-

-

7

60/180

32

4,294,967,296

-

-

-