Quantum algorithmic complexity of three-qubit pure states

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    For pure three-qubit states the classification ofentanglement is both non-trivial and well understood. In thiswork, we study the quantum algorithmic complexity introducedin [1] of three-qubit pure states belonging to the most generalclass of entanglement. Contrary to expectations we find out thatthe degree of entanglement of states in this class quantified bythe measure of 3-tangle, does not correlate with the quantumalgorithmic complexity, defined as the length of the shortestcircuit needed to prepare the state. For a given entangled statethe evaluation of its quantum complexity is done via a pseudorandomevolutionary algorithm. This algorithm allows us notonly to determine the complexity of a quantum circuit in termsof the number of required quantum gates, but also to estimateanother type of complexity related to the time required to obtainthe correct answer.

    Original languageEnglish
    Title of host publicationProceedings - 2016 IEEE 46th International Symposium on Multiple-Valued Logic, ISMVL 2016
    PublisherIEEE Computer Society
    Pages253-257
    Number of pages5
    Volume2016-July
    ISBN (Electronic)9781467394888
    DOIs
    Publication statusPublished - Jul 18 2016
    Event46th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2016 - Sapporo, Hokkaido, Japan
    Duration: May 18 2016May 20 2016

    Other

    Other46th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2016
    CountryJapan
    CitySapporo, Hokkaido
    Period5/18/165/20/16

    Keywords

    • Algorithmic complexity
    • Entanglement
    • Pure States

    ASJC Scopus subject areas

    • Computer Science(all)
    • Mathematics(all)

    Fingerprint Dive into the research topics of 'Quantum algorithmic complexity of three-qubit pure states'. Together they form a unique fingerprint.

  • Cite this

    Lukac, M., & Mandilara, A. (2016). Quantum algorithmic complexity of three-qubit pure states. In Proceedings - 2016 IEEE 46th International Symposium on Multiple-Valued Logic, ISMVL 2016 (Vol. 2016-July, pp. 253-257). [7515557] IEEE Computer Society. https://doi.org/10.1109/ISMVL.2016.37