papers
Publications (7)
quant-ph2011
Quantum Verification of Minimum Spanning Tree
Mark Heiligman
quant-ph2004
Quantum query complexity of some graph problems
Christoph Durr, Mark Heiligman, Peter Hoyer +1
math.AG2015
Mult-Projective Models for Jacobian Varieties of Genus Two Curves
Mark Heiligman
math.CO2011
Sequentiality Restrictions in Special Relativity
Mark Heiligman
quant-ph2003
Quantum Algorithms for Lowest Weight Paths and Spanning Trees in Complete Graphs
Mark Heiligman
quant-ph2000
Quantum Algorithms for Element Distinctness
Harry Buhrman, Christoph Durr, Mark Heiligman +4
quant-ph2000
Finding Matches between Two Databases on a Quantum Computer
Mark Heiligman