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

Download:

(license)

Current browse context:

quant-ph
< prev | next >
new | recent | 0611

References & Citations

Bookmark

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

Quantum Physics

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

Authors: Rubens Viana Ramos
(Submitted on 2 Nov 2006)
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)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.