© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal Notice

arXiv:1611.09837 · Journal of Combinatorial Theory Series B

Quantum and non-signalling graph isomorphisms

Albert Atserias, Laura Mančinska, David E. Roberson, Robert Šámal, Simone Severini B, Antonios Varvitsiotis

Published Dec 4, 2018• 14 citations

DOI: 10.1016/j.jctb.2018.11.002

Related papers

Succinct Quantum Proofs for Graph Non-Isomorphism

KEISUKE TANAKA

•Jan 1, 2001•0 citations

Quantum invariants and the graph isomorphism problem

Todd Tilma

•Nov 1, 2019•0 citations

Distributed Graph Isomorphism using Quantum Walks

Jayaprabha Yadav

International Journal on Recent and Innovation Trends in Computing and Communication•Jan 1, 2015•0 citations

Quantum search algorithm for graph isomorphism problem

A. E. Kirichkov

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jan 1, 2008•0 citations

Quantum Random Walks and the Graph Isomorphism Problem

Kenneth Rudinger, John King Gamble, M. Wellons +4 more

Bulletin of the American Physical Society•Feb 29, 2012•0 citations

A proposal for an efficient quantum algorithm solving the graph isomorphism problem

P. W. Mills, R. P. Rundle, V. M. Dwyer +4 more

•Nov 27, 2017•1 citation