['1', ']', 'use', 'this', 'algorithm', 'to', 'show', 'quantum', 'walk', 'search', 'to', 'be', 'fundamentally', 'more', 'effective', 'than', 'classical', 'random', 'walk', 'search', 'by', 'presenting', 'a', 'class', 'of', 'graphs', '(', 'the', 'GT', 'graphs', ')', 'that', 'force', 'classical', 'random', 'walks', 'to', 'make', 'exponentially', 'many', 'queries', 'to', 'an', 'oracle', 'encoding', 'the', 'structure', 'of', 'the', 'graph', ',', 'but', 'that', 'are', 'traversable', 'by', 'quantum', 'walks', 'with', 'a', 'polynomial', 'number', 'of', 'queries', 'to', 'such', 'an', 'oracle', '.']