HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Quantum query complexity of some graph problems

Christoph Dürr 1 Mark Heiligman Peter Høyer Mehdi Mhalla 2
1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 Leibniz - IMAG - Laboratoire Leibniz
Document type :
Journal articles
Complete list of metadata
https://hal.inria.fr/inria-00123645
Contributor : Christoph Dürr Connect in order to contact the contributor
Submitted on : Wednesday, January 10, 2007 - 3:49:50 PM
Last modification on : Friday, November 6, 2020 - 3:57:40 AM

Identifiers

  • HAL Id : inria-00123645, version 1

Collections

IMAG | LIX | CNRS | X-LIX | X | X-DEP-INFO | UGA

Citation

Christoph Dürr, Mark Heiligman, Peter Høyer, Mehdi Mhalla. Quantum query complexity of some graph problems. SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2006, 35 (6), pp.1310-1328. ⟨inria-00123645⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

114

 

Contact                    Legal Notice                    Personal Data