| H. Buhrman, L. Fortnow, I. Newman, and H. Rohrig. Quantum property testing. In Proceedings of 14th SODA, pages 480--488, 2003. 14 |
....is independent. These are given in [11] and [10] respectively. Quantum testability: Just as other notions of computational and informational complexity have their quantum counterparts, a quantum counterpart of the notion of property testing is being developed as well. There are already results in [14] showing that in some cases quantum computers can eciently test properties that classical computer cannot, while some other properties are equally hard to test in the quantum context. 9.3 A few more questions Let us conclude with a few possible future directions in property testing, that some of ....
H. Buhrman, L. Fortnow, I. Newman and H. Rohrig, Quantum property testing, manuscript.
No context found.
H. Buhrman, L. Fortnow, I. Newman, and H. Rohrig. Quantum property testing. In Proceedings of 14th SODA, pages 480--488, 2003. 14
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC