NIST · ИТ · c45a60d77e59e4cda3b0
Testing quantum expanders is co-QMA-complete
A quantum expander is a unital quantum channel that is rapidly mixing, has only a few Kraus operators, and can be implemented efficiently on a quantum computer. We consider the problem of estimating the mixing time (i.e., the spectral gap) of a quantum
NIST · ИТОфициальный источник · 2013-05-31
{
"title_en": "Testing quantum expanders is co-QMA-complete",
"designation": "",
"series": "",
"status": "",
"date": "2013-05-31",
"date_original": "May 31, 2013",
"url": "https://www.nist.gov/publications/testing-quantum-expanders-co-qma-complete",
"source": "NIST Publications",
"display_en": "",
"authors_en": "Yi-Kai Liu , Stephen P. Jordan , Pawel Wocjan, Adam Bookatz",
"abstract_excerpt_en": "A quantum expander is a unital quantum channel that is rapidly mixing, has only a few Kraus operators, and can be implemented efficiently on a quantum computer. We consider the problem of estimating the mixing time (i.e., the spectral gap) of a quantum",
"id": "c45a60d77e59e4cda3b0",
"sources": [
"NIST Publications"
],
"source_records": [
{
"title_en": "Testing quantum expanders is co-QMA-complete",
"designation": "",
"series": "",
"status": "",
"date": "2013-05-31",
"date_original": "May 31, 2013",
"url": "https://www.nist.gov/publications/testing-quantum-expanders-co-qma-complete",
"source": "NIST Publications",
"display_en": "",
"authors_en": "Yi-Kai Liu , Stephen P. Jordan , Pawel Wocjan, Adam Bookatz",
"abstract_excerpt_en": "A quantum expander is a unital quantum channel that is rapidly mixing, has only a few Kraus operators, and can be implemented efficiently on a quantum computer. We consider the problem of estimating the mixing time (i.e., the spectral gap) of a quantum"
}
],
"translation_state": "none"
}