Power of one qumode for quantum computation

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Liu, Nana, Thompson, Jayne, Weedbrook, Christian, Lloyd, Seth, Vedral, Vlatko, Gu, Mile, Modi, Kavan
Other Authors: School of Physical and Mathematical Sciences
Format: Article
Language:English
Published: 2018
Subjects:
Online Access:https://hdl.handle.net/10356/87797
http://hdl.handle.net/10220/46860
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-87797
record_format dspace
spelling sg-ntu-dr.10356-877972023-02-28T19:34:59Z Power of one qumode for quantum computation Liu, Nana Thompson, Jayne Weedbrook, Christian Lloyd, Seth Vedral, Vlatko Gu, Mile Modi, Kavan School of Physical and Mathematical Sciences Complexity Institute Quantum Computation Quantum Algorithms DRNTU::Science::Physics 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 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, we can use the amount of squeezing to quantitatively relate the resource requirements of DQC1 and factoring. Furthermore, we can connect the squeezing to other known resources like precision, energy, qudit dimensionality, and qubit number. We show the circumstances under which they can likewise be considered good resources. NRF (Natl Research Foundation, S’pore) MOE (Min. of Education, S’pore) Published version 2018-12-07T02:19:13Z 2019-12-06T16:49:39Z 2018-12-07T02:19:13Z 2019-12-06T16:49:39Z 2016 Journal Article Liu, N., Thompson, J., Weedbrook, C., Lloyd, S., Vedral, V., Gu, M., & Modi, K. (2016). Power of one qumode for quantum computation. Physical Review A, 93(5), 052304-. doi:10.1103/PhysRevA.93.052304 2469-9926 https://hdl.handle.net/10356/87797 http://hdl.handle.net/10220/46860 10.1103/PhysRevA.93.052304 en Physical Review A © 2016 American Physical Society (APS). This paper was published in Physical Review A and is made available as an electronic reprint (preprint) with permission of American Physical Society (APS). The published version is available at: [http://dx.doi.org/10.1103/PhysRevA.93.052304]. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law. 10 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Quantum Computation
Quantum Algorithms
DRNTU::Science::Physics
spellingShingle Quantum Computation
Quantum Algorithms
DRNTU::Science::Physics
Liu, Nana
Thompson, Jayne
Weedbrook, Christian
Lloyd, Seth
Vedral, Vlatko
Gu, Mile
Modi, Kavan
Power of one qumode for quantum computation
description 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 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, we can use the amount of squeezing to quantitatively relate the resource requirements of DQC1 and factoring. Furthermore, we can connect the squeezing to other known resources like precision, energy, qudit dimensionality, and qubit number. We show the circumstances under which they can likewise be considered good resources.
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Liu, Nana
Thompson, Jayne
Weedbrook, Christian
Lloyd, Seth
Vedral, Vlatko
Gu, Mile
Modi, Kavan
format Article
author Liu, Nana
Thompson, Jayne
Weedbrook, Christian
Lloyd, Seth
Vedral, Vlatko
Gu, Mile
Modi, Kavan
author_sort Liu, Nana
title Power of one qumode for quantum computation
title_short Power of one qumode for quantum computation
title_full Power of one qumode for quantum computation
title_fullStr Power of one qumode for quantum computation
title_full_unstemmed Power of one qumode for quantum computation
title_sort power of one qumode for quantum computation
publishDate 2018
url https://hdl.handle.net/10356/87797
http://hdl.handle.net/10220/46860
_version_ 1759857299179962368