Report
On the hardness of cloning and connections to representation theory
| العنوان: | On the hardness of cloning and connections to representation theory |
|---|---|
| المؤلفون: | Havlíček, Vojtěch, Nirkhe, Chinmay |
| سنة النشر: | 2024 |
| المجموعة: | Computer Science Quantum Physics |
| مصطلحات موضوعية: | Quantum Physics, Computer Science - Computational Complexity |
| الوصف: | The states accepted by a quantum circuit are known as the witnesses for the quantum circuit's satisfiability. The assumption BQP does not equal QMA implies that no efficient algorithm exists for constructing a witness for a quantum circuit from the circuit's classical description. However, a similar complexity-theoretic lower bound on the computational hardness of cloning a witness is not known. In this note, we derive a conjecture about cloning algorithms for maximally entangled states over hidden subspaces which would imply that no efficient algorithm exists for cloning witnesses (assuming BQP does not contain NP). The conjecture and result follow from connections between quantum computation and representation theory; specifically, the relationship between quantum state complexity and the complexity of computing Kronecker coefficients. |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/2411.11805 |
| رقم الانضمام: | edsarx.2411.11805 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |