Resources Required for Topological Quantum Factoring

Details Resources Required for Topological Quantum Factoring Resources Required for Topological Quantum Factoring

2010-02-02

arxiv.org/abs/1002.0537v1

Physics

Quantum Physics

4+epsilon pages, 4 figures

Scientific paper

We consider a hypothetical topological quantum computer where the qubits are comprised of either Ising or Fibonacci anyons. For each case, we calculate the time and number of qubits (space) necessary to execute the most computationally expensive step of Shor's algorithm, modular exponentiation. For Ising anyons, we apply Bravyi's distillation method [S. Bravyi, Phys. Rev. A 73, 042313 (2006)] which combines topological and non-topological operations to allow for universal quantum computation. With reasonable restrictions on the physical parameters we find that factoring a 128 bit number requires approximately 10^3 Fibonacci anyons versus at least 3 x 10^9 Ising anyons. Other distillation algorithms could reduce the resources for Ising anyons substantially.

Affiliated with

Also associated with

No associations

Rating

Resources Required for Topological Quantum Factoring 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 Resources Required for Topological Quantum Factoring, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resources Required for Topological Quantum Factoring will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-706957