Wim van Dam

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