Spalek, Robert
- Quantum Verification of Matrix Products
2004/09/06 by Harry Buhrman, Robert Spalek, Buhrman, Harry +1 · 5 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- Quantum and Classical Strong Direct Product Theorems and Optimal Time-Space Tradeoffs
2004/02/18 by Hartmut Klauck, Klauck, Hartmut, Robert Špalek +4 · 1 citation
Computer Science · Physics and Astronomy · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Quantum Computing Algorithms and Architecture #cs.CC #quant-ph
- Quantum Algorithms for Matching and Network Flows
2005/08/27 by Andris Ambainis, Ambainis, Andris, Robert Spalek +1 · 1 citation
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs
2005/11/21 by Ambainis, Andris, Spalek, Robert, de Wolf, Ronald · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- The Multiplicative Quantum Adversary
2007/03/26 by Robert Špalek, Spalek, Robert · 1 citation
Computer Science · #Quantum Computing Algorithms and Architecture #Quantum-Dot Cellular Automata #Quantum Information and Cryptography
- Every NAND formula of size N can be evaluated in time N1/2+o(1) on a quantum computer
2007/03/02 by Childs, Andrew M., Reichardt, Ben W., Spalek, Robert +1 · 1 citation
#FOS: Physical sciences #Quantum Physics (quant-ph)