A classical approach to the graph isomorphism problem using quantum walks

Journal of Physics A: Mathematical and Theoretical - Tập 41 Số 7 - Trang 075303 - 2008
B. L. Douglas1, Jingbo Wang1
1School of Physics, The University of Western Australia, 6009 Perth, Australia

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1016/0022-0000(79)90043-6

10.1137/0210015

Hopcroft J, 1971, J. Comput. Syst. Sci., 1, 32

10.1016/0022-0000(82)90009-5

Mackay B, 1981, Congr. Numer., 30, 45

10.1145/800061.808746

Graham R, 1995, Handbook of Combinatorics, 2

Gross J, 2004, Handbook of Graph Theory

Köbler J, 1993, The Graph Isomorphism Problem: Its Structural Complexity, 10.1007/978-1-4612-0333-9

10.1007/BF02104746

10.1080/00107151031000110776

Tregenna B, 2003, New J. Phys., 5, 83, 10.1088/1367-2630/5/1/383

10.1142/S0219749903000383

10.1103/PhysRevA.67.052307

10.1103/PhysRevA.65.032310

Shiau S, 2005, Quantum Inform. Comput., 5, 492, 10.26421/QIC5.6-7

Emms D, 2006, Electron. J. Combin., 13, R34, 10.37236/1060

Spence T

Royle G

Mackay B