On the Complexity of Quantum States and Circuits from the Orthogonal and Symplectic Groups
Este artículo demuestra que los estados y circuitos cuánticos aleatorios generados a partir de los grupos simpléctico y ortogonal especial exhiben una complejidad exponencialmente grande y una casi ortogonalidad comparables a las del grupo unitario completo, al tiempo que establece la dificultad en el caso promedio de aprender dichos circuitos estructurados.