Quantum Measurements for Graph Isomorphism Require Entanglement: Tight Results on Multiregister Fourier Sampling (Withdrawn)

2005/10/31 by Cristopher Moore, Alexander Russell, Moore, Cristopher +1
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/0510233

Paper withdrawn from arXiv

arxiv created 2005/11/02 · arxiv updated 2009/12/01

Abstract

This article has been withdrawn by the authors.

Citations

• On the Power of Quantum Computation

Related

• Tight Results on Multiregister Fourier Sampling: Quantum Measurements for Graph Isomorphism Require Entanglement
• Detection of fidelity and multiparticle entanglement for arbitrary graph states
• Explicit Multiregister Measurements for Hidden Subgroup Problems
• A Quantum Observable for the Graph Isomorphism Problem
• Quantum Fourier Sampling is Guaranteed to Fail to Compute Automorphism Groups of Easy Graphs