de Wolf, Ronald
- Quantum Computing: Lecture Notes
2019/07/19 by Ronald de Wolf, de Wolf, Ronald · 3 voices · 11 citations
Computer Science · #quant-ph #cs.CC #cs.DS #cs.ET
- Quantum Lower Bounds by Polynomials
1998/02/18 by Robert Beals, Harry Buhrman, Beals, Robert +7 · 45 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #cs.CC #quant-ph
- Exponential Separation of Quantum and Classical One-Way Communication Complexity for a Boolean Function
2006/07/25 by Gavinsky, Dmytro, Kempe, Julia, de Wolf, Ronald · 5 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Optimal Quantum Sample Complexity of Learning Algorithms
2016/07/04 by Srinivasan Arunachalam, Ronald de Wolf, Arunachalam, Srinivasan +1 · 7 citations
Computer Science · #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Computability, Logic, AI Algorithms
- A Survey of Quantum Learning Theory
2017/01/24 by Srinivasan Arunachalam, Arunachalam, Srinivasan, Ronald de Wolf +1 · 6 citations
Computer Science · #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- New Results on Quantum Property Testing
2010/05/04 by Sourav Chakraborty, Eldar Fischer, Chakraborty, Sourav +5 · 4 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Complexity and Algorithms in Graphs #Machine Learning and Algorithms
- Quantum Algorithms and Lower Bounds for Linear Regression with Norm Constraints
2021/10/25 by Chen, Yanlin, de Wolf, Ronald · 6 citations
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Quantum Physics (quant-ph)
- Exponential Lower Bound for 2-Query Locally Decodable Codes via a Quantum Argument
2002/08/09 by Iordanis Kerenidis, Ronald de Wolf, Kerenidis, Iordanis +1 · 3 citations
Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #cs.CC #quant-ph
- Bounded-Error Quantum State Identification and Exponential Separations in Communication Complexity
2005/11/02 by Gavinsky, Dmytro, Kempe, Julia, Regev, Oded +1 · 3 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Tight Bounds for Quantum Phase Estimation and Related Problems
2023/05/08 by Mande, Nikhil S., de Wolf, Ronald · 7 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Exponential Lower Bounds for Polytopes in Combinatorial Optimization
2011/11/03 by Fiorini, Samuel, Massar, Serge, Pokutta, Sebastian +2 · 3 citations
#Combinatorics (math.CO) #Computational Complexity (cs.CC) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #G.2.0 #Quantum Physics (quant-ph)
- Communication Complexity Lower Bounds by Polynomials
1999/10/12 by Harry Buhrman, Buhrman, Harry, Ronald de Wolf +1 · 2 citations
Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #E.4 #F.1.1 #F.2.0 #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph) #cs.CC #quant-ph
- Upper Bounds on the Noise Threshold for Fault-tolerant Quantum Computing
2008/02/11 by Kempe, Julia, Regev, Oded, Unger, Falk +1 · 2 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Simultaneous Communication Protocols with Quantum and Classical Messages
2008/07/17 by Dmitry Gavinsky, Gavinsky, Dmitry, Oded Regev +3 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- Rational approximations and quantum algorithms with postselection
2014/01/05 by Mahadev, Urmila, de Wolf, Ronald · 2 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing
2015/07/11 by Andris Ambainis, Aleksandrs Belovs, Ambainis, Andris +5 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning and Algorithms #Quantum Physics (quant-ph)
- Private Quantum Channels and the Cost of Randomizing Quantum Information
2000/03/22 by Michele Mosca, Mosca, Michele, Alain Tapp +3 · 1 citation
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix
2024/05/23 by Yanlin Chen, András Gilyén, Chen, Yanlin +3 · 4 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Quantum Symmetrically-Private Information Retrieval
2003/07/10 by Iordanis Kerenidis, Ronald de Wolf, Kerenidis, Iordanis +1 · 1 citation
Computer Science · Physics and Astronomy · #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #cs.CR #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
- 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)
- Optimal parallel quantum query algorithms
2013/09/24 by Jeffery, Stacey, Magniez, Frederic, de Wolf, Ronald · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Some upper and lower bounds on PSD-rank
2014/07/16 by Troy Lee, Zhaohui Wei, Lee, Troy +3 · 1 citation
Engineering · Mathematics · #Advanced Optimization Algorithms Research #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Quantum Physics (quant-ph) #Sparse and Compressive Sensing Techniques #graph theory and CDMA systems
- Optimizing the Number of Gates in Quantum Search
2015/12/23 by Arunachalam, Srinivasan, de Wolf, Ronald · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Quantum algorithms for matrix scaling and matrix balancing
2020/11/25 by van Apeldoorn, Joran, Gribling, Sander, Li, Yinan +3 · 1 citation
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Optimization and Control (math.OC) #Quantum Physics (quant-ph)
- Improved Quantum Boosting
2020/09/17 by Izdebski, Adam, de Wolf, Ronald · 1 citation
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Quantum Physics (quant-ph)