Quantum-Classical Equivalence for AND-Functions
यह शोध पत्र यह सिद्ध करके क्वांटम संचार जटिलता (quantum communication complexity) की एक प्रमुख खुली समस्या को हल करता है कि किसी भी बूलियन फलन के लिए, -फलन की बाउंडेड-एरर क्वांटम और क्लासिकल डिटर्मिनिस्टिक संचार जटिलताएं पॉलिनोमियल रूप से संबंधित हैं, जो कि दोनों जटिलताओं को की डी मॉर्गन स्पर्सिटी (De Morgan sparsity) के लघुगणक के माध्यम से अभिलक्षणित करके स्थापित किया गया एक परिणाम है।