The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for phrase quantum communication complexity (changed automatically) with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1993-2003 (16) 2004-2008 (15) 2009-2012 (8)
Publication types (Num. hits)
article(14) inproceedings(25)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 13 occurrences of 11 keywords

Results
Found 39 publication records. Showing 39 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
2Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen A property of quantum relative entropy with an application to privacy in quantum communication. Search on Bibsonomy J. ACM The full citation details ... 2009 DBLP  DOI  BibTeX  RDF quantum communication complexity, Privacy, quantum information theory
2Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita Multi-party Quantum Communication Complexity with Routed Messages. Search on Bibsonomy COCOON The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
2Alexander A. Sherstov The pattern matrix method for lower bounds on quantum communication. Search on Bibsonomy STOC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF approximate degree of boolean functions, bounded-error communication, quantum communication complexity, lower bounds
2Ashley Montanaro, Andreas Winter A Lower Bound on Entanglement-Assisted Quantum Communication Complexity. Search on Bibsonomy ICALP The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita Unbounded-Error Classical and Quantum Communication Complexity. Search on Bibsonomy ISAAC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
2Gilles Brassard Quantum Communication Complexity: A Survey. Search on Bibsonomy ISMVL The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
2Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen A Lower Bound for the Bounded Round Quantum Communication Complexity of Set Disjointness. Search on Bibsonomy FOCS The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
2Peter Høyer, Ronald de Wolf Improved Quantum Communication Complexity Bounds for Disjointness and Equality. Search on Bibsonomy STACS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
2Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen Privacy and Interaction in Quantum Communication Complexity and a Theorem about the Relative Entropy of Quantum States. Search on Bibsonomy FOCS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
2Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen The Quantum Communication Complexity of the Pointer Chasing Problem: The Bit Version. Search on Bibsonomy FSTTCS The full citation details ... 2002 DBLP  DOI  BibTeX  RDF
2Ronald de Wolf Characterization of Non-Deterministic Quantum Query and Quantum Communication Complexity. (PDF / PS) Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2000 DBLP  DOI  BibTeX  RDF non-deterministic computation, Quantum computing, communication complexity, query complexity
1Gábor Ivanyos, Hartmut Klauck, Troy Lee, Miklos Santha, Ronald de Wolf New bounds on the classical and quantum communication complexity of some graph properties Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Elloá B. Guedes, Francisco Marcos de Assis Quantum Communication Complexity of Quantum Authentication Protocols Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Shengyu Zhang On the Power of Lower Bound Methods for One-Way Quantum Communication Complexity. Search on Bibsonomy ICALP The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Henning Wunderlich, Stefan Arnold On a singular value method in quantum communication complexity. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2010 DBLP  BibTeX  RDF
1Seiichiro Tani, Masaki Nakanishi, Shigeru Yamashita Multi-Party Quantum Communication Complexity with Routed Messages. Search on Bibsonomy IEICE Transactions The full citation details ... 2009 DBLP  BibTeX  RDF
1Yaoyun Shi, Yufan Zhu Quantum communication complexity of block-composed functions. Search on Bibsonomy Quantum Information & Computation The full citation details ... 2009 DBLP  BibTeX  RDF
1Julien Degorre, Marc Kaplan, Sophie Laplante, Jérémie Roland The Communication Complexity of Non-signaling Distributions. Search on Bibsonomy MFCS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, Ronald de Wolf Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Hartmut Klauck Lower Bounds for Quantum Communication Complexity. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita Unbounded-Error One-Way Classical and Quantum Communication Complexity. Search on Bibsonomy ICALP The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, Ronald de Wolf Exponential separations for one-way quantum communication complexity, with applications to cryptography. Search on Bibsonomy STOC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF cryptography, communication complexity, quantum
1Nati Linial, Adi Shraibman Lower bounds in communication complexity based on factorization norms. Search on Bibsonomy STOC The full citation details ... 2007 DBLP  DOI  BibTeX  RDF factorization norms, communication complexity, discrepancy, Fourier analysis
1Rahul Jain, Jaikumar Radhakrishnan, Pranab Sen Prior Entanglement, Message Compression and Privacy in Quantum Communication. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Andrew Chi-Chih Yao On the Communication Complexity of Co-linearity Problems. Search on Bibsonomy MFCS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Andris Ambainis, William I. Gasarch, Aravind Srinivasan, Andrey Utis Lower bounds on the Deterministic and Quantum Communication Complexity of HAMna Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2004 DBLP  BibTeX  RDF
1Andris Ambainis, William I. Gasarch, Aravind Srinivasan, Andrey Utis Lower bounds on the Deterministic and Quantum Communication Complexity of Hamming Distance Search on Bibsonomy CoRR The full citation details ... 2004 DBLP  BibTeX  RDF
1Ran Raz, Amir Shpilka On the Power of Quantum Proofs. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Andris Ambainis, Leonard J. Schulman, Amnon Ta-Shma, Umesh V. Vazirani, Avi Wigderson The Quantum Communication Complexity of Sampling. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Peter Høyer, Ronald de Wolf Improved Quantum Communication Complexity Bounds for Disjointness and Equality Search on Bibsonomy CoRR The full citation details ... 2001 DBLP  BibTeX  RDF
1Hartmut Klauck Lower Bounds for Quantum Communication Complexity. Search on Bibsonomy FOCS The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Hartmut Klauck, Ashwin Nayak, Amnon Ta-Shma, David Zuckerman Interaction in quantum communication and the complexity of set disjointness. Search on Bibsonomy STOC The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Harry Buhrman, Ronald de Wolf Communication Complexity Lower Bounds by Polynomials. (PDF / PS) Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Pranab Sen, Srinivasan Venkatesh Lower Bounds in the Quantum Cell Probe Model. Search on Bibsonomy ICALP The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Ashwin Nayak, Amnon Ta-Shma, David Zuckerman Interaction in Quantum Communication Complexity Search on Bibsonomy CoRR The full citation details ... 2000 DBLP  BibTeX  RDF
1Hartmut Klauck Quantum Communication Complexity. Search on Bibsonomy ICALP Satellite Workshops The full citation details ... 2000 DBLP  BibTeX  RDF
1Amnon Ta-Shma Classical versus quantum communication complexity. Search on Bibsonomy SIGACT News The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Andris Ambainis, Leonard J. Schulman, Amnon Ta-Shma, Umesh V. Vazirani, Avi Wigderson The Quantum Communication Complexity of Sampling. Search on Bibsonomy FOCS The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Andrew Chi-Chih Yao Quantum Circuit Complexity Search on Bibsonomy FOCS The full citation details ... 1993 DBLP  DOI  BibTeX  RDF quantum communication complexity, quantum circuit complexity, Boolean circuit model, quantum Turing machine, polynomial time
Displaying result #1 - #39 of 39 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.