We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DS

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Data Structures and Algorithms

Title: Grover's Algorithm and Many-Valued Quantum Logic

Abstract: As the engineering endeavour to realise quantum computers progresses, we consider that such machines need not rely on binary as their de facto unit of information. We investigate Grover's algorithm under a generalised quantum circuit model, in which the information and transformations can be expressed in any arity, and analyse the structural and behavioural properties while preserving the semantics; namely, searching for the unique preimage to an output a function. We conclude by demonstrating that the generalised procedure retains $O(\sqrt{N})$ time complexity.
Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)
Cite as: arXiv:2001.06316 [cs.DS]
  (or arXiv:2001.06316v1 [cs.DS] for this version)

Submission history

From: Maximilien Gadouleau [view email]
[v1] Fri, 17 Jan 2020 14:02:50 GMT (190kb,D)

Link back to: arXiv, form interface, contact.