Timeline for What is the complexity of determining if a state is entangled?
Current License: CC BY-SA 4.0
17 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 29, 2023 at 14:23 | comment | added | Mateus Araújo | Apparently OP is asking about the query complexity for pure states only. They should clarify. | |
| Mar 29, 2023 at 13:39 | comment | added | Danylo Y | @glS I assume we want to minimize the number of queries to the oracle $U$. But apparently the complexity of a classical part is also important, since we don't know how to solve it efficiently given a classical description (for mixed states). | |
| Mar 29, 2023 at 13:34 | comment | added | glS♦ | how is "run time" defined here? In terms of the number of states consumed, or something else? Of do you assume you already have a classical description of the quantum state, and then you just mean computational time required to determine separability from the classical description? | |
| Mar 29, 2023 at 13:02 | history | edited | Danylo Y | CC BY-SA 4.0 |
deleted 258 characters in body
|
| Mar 29, 2023 at 13:02 | comment | added | Danylo Y | Right, we can simply discard failed tomography cases, if their probability is small. | |
| Mar 29, 2023 at 12:49 | comment | added | Mateus Araújo | I don't see the problem with the weak membership formulation. We can do tomography on $|\psi\rangle$, so we know that with probability $p$ it is within $\epsilon$ of the reconstructed state. We then apply a deterministic method to the reconstructed state, and then we can decided whether it is within $\beta$ of the boundary of the separable states. | |
| Mar 29, 2023 at 11:04 | history | edited | Danylo Y | CC BY-SA 4.0 |
added 76 characters in body
|
| Mar 29, 2023 at 11:00 | history | undeleted | Danylo Y | ||
| Mar 29, 2023 at 10:58 | history | edited | Danylo Y | CC BY-SA 4.0 |
added 76 characters in body
|
| Mar 29, 2023 at 10:05 | history | deleted | Danylo Y | via Vote | |
| Mar 29, 2023 at 9:57 | history | undeleted | Danylo Y | ||
| Mar 29, 2023 at 9:53 | history | edited | Danylo Y | CC BY-SA 4.0 |
added 21 characters in body
|
| Mar 29, 2023 at 8:21 | history | deleted | Danylo Y | via Vote | |
| Mar 29, 2023 at 8:17 | history | undeleted | Danylo Y | ||
| Mar 29, 2023 at 8:12 | history | edited | Danylo Y | CC BY-SA 4.0 |
added 244 characters in body
|
| Mar 29, 2023 at 7:29 | history | deleted | Danylo Y | via Vote | |
| Mar 29, 2023 at 7:22 | history | answered | Danylo Y | CC BY-SA 4.0 |