## 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 language | English |
---|---|

Title of host publication | Proceedings - 2016 IEEE 46th International Symposium on Multiple-Valued Logic, ISMVL 2016 |

Publisher | IEEE Computer Society |

Pages | 253-257 |

Number of pages | 5 |

Volume | 2016-July |

ISBN (Electronic) | 9781467394888 |

DOIs | |

Publication status | Published - Jul 18 2016 |

Event | 46th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2016 - Sapporo, Hokkaido, Japan Duration: May 18 2016 → May 20 2016 |

### Other

Other | 46th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2016 |
---|---|

Country | Japan |

City | Sapporo, Hokkaido |

Period | 5/18/16 → 5/20/16 |

## Keywords

- Algorithmic complexity
- Entanglement
- Pure States

## ASJC Scopus subject areas

- Computer Science(all)
- Mathematics(all)