Physics – Quantum Physics
Scientific paper
2006-03-29
Physics
Quantum Physics
17 pages: earlier version submitted to ICALP 2006
Scientific paper
We propose a universal decomposition of unitary maps over a tensorial power of C^2, introducing the key concept of "phase maps", and investigate how this decomposition can be used to implement unitary maps directly in the measurement-based model for quantum computing. Specifically, we show how to extract from such a decomposition a matching entangled graph state (with inputs), and a set of measurements angles, when there is one. Next, we check whether the obtained graph state verifies a "flow" condition, which guarantees an execution order such that the dependent measurements and corrections of the pattern yield deterministic results. Using a graph theoretic characterization of flows, we can determine whether a flow can be constructed for a graph state in polynomial time. This approach yields an algorithmic procedure which, when it succeeds, may produce an efficient pattern for a given unitary.
Beaudrap Niel de
Danos Vincent
Kashefi Elham
No associations
LandOfFree
Phase map decompositions for unitaries 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 Phase map decompositions for unitaries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Phase map decompositions for unitaries will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-586462