Physics – Quantum Physics
Scientific paper
2005-12-14
Physics
Quantum Physics
22 pages, 1 figure
Scientific paper
We prove that a quantum circuit together with measurement apparatuses and EPR sources can be fully verified without any reference to some other trusted set of quantum devices. Our main assumption is that the physical system we are working with consists of several identifiable sub-systems, on which we can apply some given gates locally. To achieve our goal we define the notions of simulation and equivalence. The concept of simulation refers to producing the correct probabilities when measuring physical systems. To enable the efficient testing of the composition of quantum operations, we introduce the notion of equivalence. Unlike simulation, which refers to measured quantities (i.e., probabilities of outcomes), equivalence relates mathematical objects like states, subspaces or gates. Using these two concepts, we prove that if a system satisfies some simulation conditions, then it is equivalent to the one it is purposed to implement. In addition, with our formalism, we can show that these statements are robust, and the degree of robustness can be made explicit (unlike the robustness results of [DMMS00]). In particular, we also prove the robustness of the EPR Test [MY98]. Finally, we design a test for any quantum circuit whose complexity is linear in the number of gates and qubits, and polynomial in the required precision.
Magniez Frederic
Mayers Dominic
Mosca Michele
Ollivier Harold
No associations
LandOfFree
Self-Testing of Quantum Circuits 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 Quantum Circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-Testing of Quantum Circuits will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-169067