We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: The power of one qumode for quantum computation

Abstract: Although quantum computers are capable of solving problems like factoring exponentially faster than the best-known classical algorithms, determining the resources responsible for their computational power remains unclear. An important class of problems where quantum computers possess an advantage is phase estimation, which includes applications like factoring. We introduce a new computational model based on a single squeezed state resource that can perform phase estimation, which we call the power of one qumode. This model is inspired by an interesting computational model known as deterministic quantum computing with one quantum bit (DQC1). Using the power of one qumode, we identify that the amount of squeezing is sufficient to quantify the resource requirements of different computational problems based on phase estimation. In particular, it establishes a quantitative relationship between the resources required for factoring and DQC1. For example, we find the squeezing required to factor has an exponential scaling whereas no squeezing (i.e., a coherent state) is already sufficient to solve the hardest problem in DQC1.
Comments: 8 pages, 2 figures
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. A 93, 052304 (2016)
DOI: 10.1103/PhysRevA.93.052304
Cite as: arXiv:1510.04758 [quant-ph]
  (or arXiv:1510.04758v2 [quant-ph] for this version)

Submission history

From: Nana Liu [view email]
[v1] Fri, 16 Oct 2015 01:42:42 GMT (64kb,D)
[v2] Tue, 3 May 2016 20:31:17 GMT (57kb,D)

Link back to: arXiv, form interface, contact.