4.7k citations
- University of MichiganUS10 papers
- University of New MexicoUS7 papers
- Centro Brasileiro de Pesquisas FísicasBR5 papers
- Medical University of ViennaAT5 papers
- Los Alamos National LaboratoryUS4 papers
- Universitat Pompeu FabraES4 papers
- University of PalermoIT3 papers
- University of WashingtonUS3 papers
- U.S. National Science FoundationUS3 papers
- Budapest University of Technology and EconomicsHU2 papers
- Institució Catalana de Recerca i Estudis AvançatsES2 papers
- Istituto Nazionale di Fisica Nucleare, Sezione di CataniaIT2 papers
Showing 2006 · quant-phShow all
2 papers · 2 filters
quant-ph2006★ 51 cited
On the impossibility of a quantum sieve algorithm for graph isomorphism: unconditional results
Cristopher Moore, Alexander Russell, Piotr Sniady
It is known that any quantum algorithm for Graph Isomorphism that works within the framework of the hidden subgroup problem (HSP) must perform highly entangled measurements across…
quant-ph2006★ 87 cited
Quasiclassical Coarse Graining and Thermodynamic Entropy
Murray Gell-Mann, James Hartle
Our everyday descriptions of the universe are highly coarse-grained, following only a tiny fraction of the variables necessary for a perfectly fine-grained description. Coarse grai…