Fig. 8: Example walks generated by different methods for the case of 3 qubits. | npj Quantum Information

Fig. 8: Example walks generated by different methods for the case of 3 qubits.

From: Efficient sparse state preparation via quantum walks

Fig. 8

The weight of an edge is the Hamming distance of the two nodes. A potential walk path chosen by a given method is shown in red. In Fig. 8a and b, the costs of the edges are suppressed except for the path. a MST for a sparse state. b MST for a dense state. c SHP for a sparse state. d SHP for a dense state.

Back to article page