Buhrman, Harry
- Quantum Lower Bounds by Polynomials
1998/02/18 by Robert Beals, Harry Buhrman, Beals, Robert +7 · 32 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #cs.CC #quant-ph
- Quantum vs. Classical Communication and Computation
1998/02/14 by Harry Buhrman, Buhrman, Harry, Richard Cleve +3 · 8 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- Quantum Verification of Matrix Products
2004/09/06 by Harry Buhrman, Buhrman, Harry, Robert Spalek +1 · 5 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- New Limits on Fault-Tolerant Quantum Computation
2006/04/19 by Buhrman, Harry, Cleve, Richard, Laurent, Monique +3 · 3 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Quantum majority vote
2022/11/21 by Harry Buhrman, Noah Linden, Buhrman, Harry +7 · 1 voice · 3 citations
#quant-ph #math.RT
- A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
2023/02/20 by Aaronson, Scott, Buhrman, Harry, Kretschmer, William · 5 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Communication Complexity Lower Bounds by Polynomials
1999/10/12 by Harry Buhrman, Ronald de Wolf, Buhrman, Harry +1 · 1 citation
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
- A generalized Grothendieck inequality and entanglement in XOR games
2009/01/14 by Briët, Jop, Buhrman, Harry, Toner, Ben · 1 citation
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Some mathematical refinements concerning error minimization in the\n genetic code
2009/09/08 by Harry Buhrman, Peter T. S. van der Gulik, Buhrman, Harry +7 · 1 citation
Biochemistry, Genetics and Molecular Biology · Environmental Science · #RNA and protein synthesis mechanisms #Bacteriophages and microbial interactions #Bacterial Genetics and Biotechnology
- Bounding quantum-classical separations for classes of nonlocal games
2018/11/27 by Bannink, Tom, Briët, Jop, Buhrman, Harry +2 · 1 citation
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Beating the natural Grover bound for low-energy estimation and state preparation
2024/07/03 by Buhrman, Harry, Gharibian, Sevag, Landau, Zeph +3 · 3 citations
#Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
- Making Existing Quantum Position Verification Protocols Secure Against Arbitrary Transmission Loss
2023/12/19 by Allerstorfer, Rene, Bluhm, Andreas, Buhrman, Harry +4 · 1 citation
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Permutation tests for quantum state identity
2024/05/15 by Buhrman, Harry, Grinko, Dmitry, Lunel, Philip Verduyn +1 · 1 citation
#FOS: Physical sciences #Quantum Physics (quant-ph)
- Classical versus quantum queries in quantum PCPs with classical proofs
2024/11/01 by Harry Buhrman, François Le Gall, Buhrman, Harry +3 · 1 citation
Computer Science · #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
- Provable and Verifiable Quantum Advantage in Sample Complexity
2025/02/12 by Marcello Benedetti, Benedetti, Marcello, Harry Buhrman +3 · 1 citation
Computer Science · #Computational Drug Discovery Methods #FOS: Physical sciences #Quantum Physics (quant-ph)
- Quantum Catalytic Space
2025/06/19 by Buhrman, Harry, Folkertsma, Marten, Mertz, Ian +4 · 3 citations
#FOS: Physical sciences #Quantum Physics (quant-ph)