Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

LaTeX2e, 14 pages, no figures, usepackage{a4wide,amssymb,amsmath}; major changes (Feb 2000), results expanded to 2-qubit gates

Scientific paper

10.1145/335305.335402

We consider the design of self-testers for quantum gates. A self-tester for the gates F_1,...,F_m is a classical procedure that, given any gates G_1,...,G_m, decides with high probability if each G_i is close to F_i. This decision has to rely only on measuring in the computational basis the effect of iterating the gates on the classical states. It turns out that instead of individual gates, we can only design procedures for families of gates. To achieve our goal we borrow some elegant ideas of the theory of program testing: we characterize the gate families by specific properties, we develop a theory of robustness for them, and show that they lead to self-testers. In particular we prove that the universal and fault-tolerant set of gates consisting of a Hadamard gate, a c-NOT gate, and a phase rotation gate of angle pi/4 is self-testable.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-158736

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.