395 citations · 2.7k across the 108 of their papers we have counts for
8 papers · 1 filter
Complexity of full counting statistics of free quantum particles in product states
Dmitri A. Ivanov, Leonid Gurvits
We study the computational complexity of quantum-mechanical expectation values of single-particle operators in bosonic and fermionic multi-particle product states. Such expectation…
How much of quantum mechanics is really needed to defy Extended Church-Turing Thesis?
Leonid Gurvits, Vwani Roychowdhury, Sudhir Kumar Singh +1
This paper has been withdrawn by the author as one of the coauthors needs institutional permission.
Better bound on the exponent of the radius of the multipartite separable ball
Leonid Gurvits, Howard Barnum
We show that for an m-qubit quantum system, there is a ball of radius asymptotically approaching kappa 2^{-gamma m} in Frobenius norm, centered at the identity matrix, of separable…
Classical deterministic complexity of Edmonds' problem and Quantum Entanglement
Leonid Gurvits
This paper continues research initiated in quant-ph/0201022 . The main subject here is the so-called Edmonds' problem of deciding if a given linear subspace of square matrices cont…
Separable balls around the maximally mixed multipartite quantum states
Leonid Gurvits, Howard Barnum
We show that for an m-partite quantum system, there is a ball of radius 2^{-(m/2-1)} in Frobenius norm, centered at the identity matrix, of separable (unentangled) positive semidef…
Introduction to Quantum Information Processing
E. Knill, R. Laflamme, H. Barnum +7
As a result of the capabilities of quantum information, the science of quantum information processing is now a prospering, interdisciplinary field focused on better understanding t…