References & Citations
Quantum Physics
Title: Quantum Computation as Geometry
(Submitted on 19 Mar 2006 (v1), last revised 21 Mar 2006 (this version, v2))
Abstract: Quantum computers hold great promise, but it remains a challenge to find efficient quantum circuits that solve interesting computational problems. We show that finding optimal quantum circuits is essentially equivalent to finding the shortest path between two points in a certain curved geometry. By recasting the problem of finding quantum circuits as a geometric problem, we open up the possibility of using the mathematical techniques of Riemannian geometry to suggest new quantum algorithms, or to prove limitations on the power of quantum computers.
Submission history
From: Mile Gu [view email][v1] Sun, 19 Mar 2006 02:36:28 GMT (110kb)
[v2] Tue, 21 Mar 2006 16:50:14 GMT (110kb)
Link back to: arXiv, form interface, contact.