| NSF Org: |
CCF Division of Computing and Communication Foundations |
| Recipient: |
|
| Initial Amendment Date: | July 10, 2009 |
| Latest Amendment Date: | July 10, 2009 |
| Award Number: | 0917244 |
| Award Instrument: | Standard Grant |
| Program Manager: |
Balasubramanian Kalyanasundaram
CCF Division of Computing and Communication Foundations CSE Directorate for Computer and Information Science and Engineering |
| Start Date: | July 15, 2009 |
| End Date: | June 30, 2013 (Estimated) |
| Total Intended Award Amount: | $443,880.00 |
| Total Awarded Amount to Date: | $443,880.00 |
| Funds Obligated to Date: |
|
| History of Investigator: |
|
| Recipient Sponsored Research Office: |
3227 CHEADLE HALL SANTA BARBARA CA US 93106-0001 (805)893-4188 |
| Sponsor Congressional District: |
|
| Primary Place of Performance: |
3227 CHEADLE HALL SANTA BARBARA CA US 93106-0001 |
| Primary Place of
Performance Congressional District: |
|
| Unique Entity Identifier (UEI): |
|
| Parent UEI: |
|
| NSF Program(s): | QUANTUM COMMUNICATION |
| Primary Program Source: |
|
| Program Reference Code(s): |
|
| Program Element Code(s): |
|
| Award Agency Code: | 4900 |
| Fund Agency Code: | 4900 |
| Assistance Listing Number(s): | 47.070 |
ABSTRACT
Computation and communication are physical processes with limits set by the laws of physics. This project investigates which bounds the laws of quantum mechanics impose on processing quantum information in a reliable manner. Two questions are specifically addressed, one concerning the amount of noise that can be tolerated in a quantum computer, and the other about the minimal physical resources required to store quantum information.
Noise Thresholds: When talking about circuits to implement quantum algorithms one has to take into account the fact that it is impossible to implement the gates perfectly. In the case of quantum computation this realization is especially relevant as the experimental challenges for implementing quantum gates are significantly greater than those for implementing classical gates.
It is the theory of fault tolerant quantum computation that investigates the many aspects of this issue. The current project looks at exactly which noise levels the ability to perform quantum computation disappears and how such threshold values depend on the kind of quantum gate and the kind of noise.
Information Storage: It seems obvious that to store a bit of information one needs to expend physical resources and that there is a trade-off between these resources such as space and energy. The research of this project looks at making this intuition rigorous and more quantitative by deriving physical laws that give exact lower bounds on the necessary combined resources to store quantum information reliably, taking into account how much information for how long has to be stored.
PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH
Note:
When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external
site maintained by the publisher. Some full text articles may not yet be available without a
charge during the embargo (administrative interval).
Some links on this page may take you to non-federal websites. Their policies may differ from
this site.
Please report errors in award information by writing to: awardsearch@nsf.gov.
