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


Current browse context:


References & Citations


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

Quantum Physics

Title: The Importance of the Algorithmic Information Theory to Construct a Possible Example Where NP#P

Abstract: In this short communication, it is shown a simple problem using quantum circuits for which the algorithmic information theory guarantee that the minimal length of the algorithm able to solve it grows exponentially with the number of qubits.
Comments: 3 pages, 1 figure
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:quant-ph/0611027
  (or arXiv:quant-ph/0611027v1 for this version)

Submission history

From: Rubens Ramos Viana [view email]
[v1] Thu, 2 Nov 2006 12:40:17 GMT (40kb)

Link back to: arXiv, form interface, contact.