Wim van Dam

Publication Activity (10 Years)

Years Active: 1998-2023
Publications (10 Years): 7

Top Topics

Optimization Algorithm

Top Venues

Publications

Wim van Dam, Mariia Mykhailova, Mathias Soeken
Using Azure Quantum Resource Estimator for Assessing Performance of Fault Tolerant Quantum Computation. SC Workshops (2023)
Jahan Claes, Wim van Dam
Instance Independence of Single Layer Quantum Approximate Optimization Algorithm on Mixed-Spin Models at Infinite Size. Quantum 5 (2021)
Wim van Dam, Karim Eldefrawy, Nicholas Genise, Natalie Parham
Quantum Optimization Heuristics with an Application to Knapsack Problems. QCE (2021)
Wim van Dam, Raymond Wong
Two-qubit Stabilizer Circuits with Recovery II: Analysis. TQC (2018)
Wim van Dam, Raymond Wong
Two-qubit Stabilizer Circuits with Recovery I: Existence. TQC (2018)
Andrew M. Childs, Wim van Dam, Shih-Han Hung, Igor E. Shparlinski
Optimal Quantum Algorithm for Polynomial Interpolation. ICALP (2016)
Andrew M. Childs, Wim van Dam, Shih-Han Hung, Igor E. Shparlinski
Optimal quantum algorithm for polynomial interpolation. CoRR (2015)
Wim van Dam, Siladitya Dey
Hidden Subgroup Quantum Algorithms for a Class of Semi-Direct Product Groups. TQC (2014)
Wim van Dam
Implausible consequences of superstrong nonlocality. Nat. Comput. 12 (1) (2013)
Richard Cleve, Wim van Dam, Michael Nielsen, Alain Tapp
Quantum entanglement and the communication complexity of the inner product function. Theor. Comput. Sci. 486 (2013)
Dave Bacon, Wim van Dam
Recent progress in quantum algorithms. Commun. ACM 53 (2) (2010)
Wim van Dam, Qingqing Yuan
Quantum Online Memory Checking CoRR (2010)
Wim van Dam, Qingqing Yuan
Quantum Online Memory Checking. TCQ (2009)
Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation. SIAM Rev. 50 (4) (2008)
Wim van Dam, Igor E. Shparlinski
Classical and Quantum Algorithms for Exponential Congruences. TQC (2008)
Wim van Dam, Frédéric Magniez, Michele Mosca, Miklos Santha
Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates. SIAM J. Comput. 37 (2) (2007)
Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation. SIAM J. Comput. 37 (1) (2007)
Andrew M. Childs, Wim van Dam
Quantum algorithm for a generalized hidden shift problem. SODA (2007)
Dave Bacon, Andrew M. Childs, Wim van Dam
Optimal measurements for the dihedral hidden subgroup problem. Chic. J. Theor. Comput. Sci. 2006 (2006)
Wim van Dam, Sean Hallgren, Lawrence Ip
Quantum Algorithms for Some Hidden Shift Problems. SIAM J. Comput. 36 (3) (2006)
Dave Bacon, Andrew M. Childs, Wim van Dam
From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups. FOCS (2005)
Wim van Dam, Richard D. Gill, Peter Grünwald
The statistical strength of nonlocality proofs. IEEE Trans. Inf. Theory 51 (8) (2005)
Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation. FOCS (2004)
Wim van Dam, Sean Hallgren, Lawrence Ip
Quantum algorithms for some hidden shift problems. SODA (2003)
Wim van Dam
Quantum Algorithms for Weighing Matrices and Quadratic Residues. Algorithmica 34 (4) (2002)
Wim van Dam, Michele Mosca, Umesh V. Vazirani
How Powerful is Adiabatic Quantum Computation?. FOCS (2001)
André Berthiaume, Wim van Dam, Sophie Laplante
Quantum Kolmogorov Complexity. J. Comput. Syst. Sci. 63 (2) (2001)
Wim van Dam, Frédéric Magniez, Michele Mosca, Miklos Santha
Self-testing of universal and fault-tolerant sets of quantum gates. STOC (2000)
Wim van Dam
Quantum Algorithms for Weighing Matrices and Quadratic Residues CoRR (2000)
André Berthiaume, Wim van Dam, Sophie Laplante
Quantum Kolmogorov Complexity. Computational Complexity Conference (2000)
Harry Buhrman, Richard Cleve, Wim van Dam
Quantum Entanglement and Communication Complexity. SIAM J. Comput. 30 (6) (2000)
Wim van Dam, Sean Hallgren
Efficient Quantum Algorithms for Shifted Quadratic Character Problems CoRR (2000)
Wim van Dam, Frédéric Magniez, Michele Mosca, Miklos Santha
Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates CoRR (1999)
Harry Buhrman, Wim van Dam
Quantum Bounded Query Complexity CoRR (1999)
Harry Buhrman, Wim van Dam
Quantum Bounded Query Complexity. Computational Complexity Conference (1999)
Richard Cleve, Wim van Dam, Michael Nielsen, Alain Tapp
Quantum Entanglement and the Communication Complexity of the Inner Product Function. QCQC (1998)
Wim van Dam
Quantum Oracle Interrogation: Getting All Information for Almost Half the Price. FOCS (1998)
Wim van Dam
Quantum Oracle Interrogation: Getting all information for almost half the price CoRR (1998)
Wim van Dam
Two Classical Queries versus One Quantum Query CoRR (1998)