Graph comparison via nonlinear quantum search
type: Item
instance of: scholarly article
title: Graph comparison via nonlinear quantum search
author: Yanyan Li
published in: Quantum Information Processing
publication date: 2022-12-08T00:00:00Z
full work available at URL: https://arxiv.org/abs/1810.01647
Mathematics Subject Classification ID: 81P68
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 68Q12
zbMATH DE Number: 7629852
zbMATH Keywords: quantum computing
zbMATH Keywords: nonlinear quantum search
zbMATH Keywords: graph comparison
zbMATH Keywords: permutations
MaRDI profile type: Publication
OpenAlex ID: W2969354510
cites work: A metric for graphs
cites work: An eigendecomposition approach to weighted graph matching problems
cites work: Alignment of trees -- an alternative to tree edit
cites work: A similarity measure for graphs with low computational complexity
cites work: The maximum common edge subgraph problem: A polyhedral investigation
cites work: A distance measure between attributed relational graphs for pattern recognition
cites work: Grover's Quantum Algorithm Applied to Global Optimization
cites work: Q4133641
cites work: Q4819589
cites work: Quantum algorithms revisited
cites work: Generalised phase kick-back: the structure of computational algorithms from physical principles
cites work: Nonlinear quantum search using the Gross–Pitaevskii equation
cites work: Controlled quantum search
cites work: Scattering and inverse scattering for nonlinear quantum walks
cites work: Weak limit theorem for a nonlinear quantum walk
DOI: 10.1007/S11128-019-2407-2
Recommended article: Quantum search of matching on signed graphs
Recommended article: Quantum Query Complexity of Some Graph Problems
Recommended article: Automata, Languages and Programming
Recommended article: A query-efficient quantum algorithm for maximum matching on general graphs
Recommended article: SOFSEM 2004: Theory and Practice of Computer Science
Recommended article: Comparing large-scale graphs based on quantum probability theory
Recommended article: Quantum search algorithm for exceptional vertexes in regular graphs and its circuit implementation
Recommended article: Search on vertex-transitive graphs by lackadaisical quantum walk
Recommended article: Quantum time complexity and algorithms for pattern matching on labeled graphs
description: scientific article; zbMATH DE number 7629852