Wim van Dam

According to our database, Wim van Dam authored at least 27 papers between 1998 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Using Azure Quantum Resource Estimator for Assessing Performance of Fault Tolerant Quantum Computation.

Wim van Dam, Mariia Mykhailova, Mathias Soeken

Proceedings of the SC '23 Workshops of The International Conference on High Performance Computing, 2023

2021

Instance Independence of Single Layer Quantum Approximate Optimization Algorithm on Mixed-Spin Models at Infinite Size.

Jahan Claes, Wim van Dam

Quantum, 2021

Quantum Optimization Heuristics with an Application to Knapsack Problems.

Wim van Dam, Karim Eldefrawy, Nicholas Genise, Natalie Parham

Proceedings of the IEEE International Conference on Quantum Computing and Engineering, 2021

2018

Two-qubit Stabilizer Circuits with Recovery II: Analysis.

Wim van Dam, Raymond Wong

Proceedings of the 13th Conference on the Theory of Quantum Computation, 2018

Two-qubit Stabilizer Circuits with Recovery I: Existence.

Wim van Dam, Raymond Wong

Proceedings of the 13th Conference on the Theory of Quantum Computation, 2018

2016

Optimal Quantum Algorithm for Polynomial Interpolation.

Andrew M. Childs, Wim van Dam, Shih-Han Hung, Igor E. Shparlinski

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2014

Hidden Subgroup Quantum Algorithms for a Class of Semi-Direct Product Groups.

Wim van Dam, Siladitya Dey

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

2013

Quantum entanglement and the communication complexity of the inner product function.

Richard Cleve, Wim van Dam, Michael Nielsen, Alain Tapp

Theor. Comput. Sci., 2013

Implausible consequences of superstrong nonlocality.

Wim van Dam

Nat. Comput., 2013

2010

Recent progress in quantum algorithms.

Dave Bacon, Wim van Dam

Commun. ACM, 2010

2009

Quantum Online Memory Checking.

Wim van Dam, Qingqing Yuan

Proceedings of the Theory of Quantum Computation, 2009

2008

Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation.

Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev

SIAM Rev., 2008

Classical and Quantum Algorithms for Exponential Congruences.

Wim van Dam, Igor E. Shparlinski

Proceedings of the Theory of Quantum Computation, 2008

2007

Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates.

Wim van Dam, Frédéric Magniez, Michele Mosca, Miklos Santha

SIAM J. Comput., 2007

Quantum algorithm for a generalized hidden shift problem.

Andrew M. Childs, Wim van Dam

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

Quantum Algorithms for Some Hidden Shift Problems.

Wim van Dam, Sean Hallgren, Lawrence Ip

SIAM J. Comput., 2006

Optimal measurements for the dihedral hidden subgroup problem.

Dave Bacon, Andrew M. Childs, Wim van Dam

Chic. J. Theor. Comput. Sci., 2006

2005

The statistical strength of nonlocality proofs.

Wim van Dam, Richard D. Gill, Peter Grünwald

IEEE Trans. Inf. Theory, 2005

From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups.

Dave Bacon, Andrew M. Childs, Wim van Dam

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2002

Quantum Algorithms for Weighing Matrices and Quadratic Residues.

Wim van Dam

Algorithmica, 2002

2001

Quantum Kolmogorov Complexity.

André Berthiaume, Wim van Dam, Sophie Laplante

J. Comput. Syst. Sci., 2001

How Powerful is Adiabatic Quantum Computation?.

Wim van Dam, Michele Mosca, Umesh V. Vazirani

Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

2000

Quantum Entanglement and Communication Complexity.

Harry Buhrman, Richard Cleve, Wim van Dam

SIAM J. Comput., 2000

Efficient Quantum Algorithms for Shifted Quadratic Character Problems

Wim van Dam, Sean Hallgren

CoRR, 2000

1999

Quantum Bounded Query Complexity.

Harry Buhrman, Wim van Dam

Proceedings of the 14th Annual IEEE Conference on Computational Complexity, 1999

1998

Two Classical Queries versus One Quantum Query

Wim van Dam

CoRR, 1998

Quantum Oracle Interrogation: Getting All Information for Almost Half the Price.

Wim van Dam

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998