Wim van Dam

Orcid: 0000-0001-7852-6158

Affiliations:
  • University of California, Santa Barbara, CA, USA


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

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2023
Using Azure Quantum Resource Estimator for Assessing Performance of Fault Tolerant Quantum Computation.
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.
Quantum, 2021

Quantum Optimization Heuristics with an Application to Knapsack Problems.
Proceedings of the IEEE International Conference on Quantum Computing and Engineering, 2021

2018
Two-qubit Stabilizer Circuits with Recovery II: Analysis.
Proceedings of the 13th Conference on the Theory of Quantum Computation, 2018

Two-qubit Stabilizer Circuits with Recovery I: Existence.
Proceedings of the 13th Conference on the Theory of Quantum Computation, 2018

2016
Optimal Quantum Algorithm for Polynomial Interpolation.
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.
Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

2013
Quantum entanglement and the communication complexity of the inner product function.
Theor. Comput. Sci., 2013

Implausible consequences of superstrong nonlocality.
Nat. Comput., 2013

2010
Recent progress in quantum algorithms.
Commun. ACM, 2010

2009
Quantum Online Memory Checking.
Proceedings of the Theory of Quantum Computation, 2009

2008
Classical and Quantum Algorithms for Exponential Congruences.
Proceedings of the Theory of Quantum Computation, 2008

2007
Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates.
SIAM J. Comput., 2007

Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation.
SIAM J. Comput., 2007

Quantum algorithm for a generalized hidden shift problem.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006
Quantum Algorithms for Some Hidden Shift Problems.
SIAM J. Comput., 2006

Optimal measurements for the dihedral hidden subgroup problem.
Chic. J. Theor. Comput. Sci., 2006

2005
The statistical strength of nonlocality proofs.
IEEE Trans. Inf. Theory, 2005

From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2002
Quantum Algorithms for Weighing Matrices and Quadratic Residues.
Algorithmica, 2002

2001
Quantum Kolmogorov Complexity.
J. Comput. Syst. Sci., 2001

How Powerful is Adiabatic Quantum Computation?.
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001

2000
Quantum Entanglement and Communication Complexity.
SIAM J. Comput., 2000

Efficient Quantum Algorithms for Shifted Quadratic Character Problems
CoRR, 2000

1999
Quantum Bounded Query Complexity.
Proceedings of the 14th Annual IEEE Conference on Computational Complexity, 1999

1998
Two Classical Queries versus One Quantum Query
CoRR, 1998

Quantum Oracle Interrogation: Getting All Information for Almost Half the Price.
Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998


  Loading...