4
collaborators
2013–2015
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
3 Posters
| Title | Conference | Co-authors |
|---|---|---|
| Witnessing the complexity of multiqubit states | QIP 2015 | Yu Cai, Valerio Scarani |
| Computing and witnessing the complexity of quantum states | QIP 2014 | Valerio Scarani, Yu Cai, Xingyao Wu, Rafael Rabelo |
| Tree-size complexity of multiqubit states | QCRYPT 2013 | Yu Cai, Xingyao Wu, Valerio Scarani |
We give an explicit construction for classes of quantum states of qubits, whose complexity grows super-polynomially in the number of qubits, and discuss the properties of these states. The complexity measure considered is the tree size of a quantum state which is in principle computable and is closely related to the size of a multi-linear formula. Several conjectures and partially known relations to entanglement and quantum computational power will be discussed. Based on arXiv:1303.4843. |
||
Collaborators
| Co-author | Joint talks |
|---|---|
| Valerio Scarani | 3 |
| Yu Cai | 3 |
| Xingyao Wu | 2 |
| Rafael Rabelo | 1 |