Stabilization of Quantum Computations by Symmetrization
SIAM Journal on Computing
A proof of alon's second eigenvalue conjecture
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Classical and Quantum Computation
Classical and Quantum Computation
Quantum Expanders: Motivation and Constructions
CCC '08 Proceedings of the 2008 IEEE 23rd Annual Conference on Computational Complexity
On the second eigenvalue of random regular graphs
SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science
Quantum expanders from any classical Cayley graph expander
Quantum Information & Computation
Quantum Information & Computation
Exponential quantum speed-ups are generic
Quantum Information & Computation
Hi-index | 0.00 |
We introduce the concept of quantum tensor product expanders. These generalize theconcept of quantum expanders, which are quantum maps that are efficient randomizersand use only a small number of Kraus operators. Quantum tensor product expandersact on several copies of a given system, where the Kraus operators are tensor products ofthe Kraus operator on a single system. We begin with the classical case, and show thata classical two-copy expander can be used to produce a quantum expander. We thendiscuss the quantum case and give applications to the Solovay-Kitaev problem. We giveprobabilistic constructions in both classical and quantum cases, giving tight bounds onthe expectation value of the largest nontrivial eigenvalue in the quantum case.