| NSF Org: |
CCF Division of Computing and Communication Foundations |
| Recipient: |
|
| Initial Amendment Date: | August 19, 2020 |
| Latest Amendment Date: | October 14, 2020 |
| Award Number: | 2037300 |
| Award Instrument: | Standard Grant |
| Program Manager: |
Elizabeth Behrman
ebehrman@nsf.gov (703)292-7049 CCF Division of Computing and Communication Foundations CSE Directorate for Computer and Information Science and Engineering |
| Start Date: | January 1, 2021 |
| End Date: | December 31, 2023 (Estimated) |
| Total Intended Award Amount: | $200,000.00 |
| Total Awarded Amount to Date: | $200,000.00 |
| Funds Obligated to Date: |
|
| History of Investigator: |
|
| Recipient Sponsored Research Office: |
3720 S FLOWER ST FL 3 LOS ANGELES CA US 90033 (213)740-7762 |
| Sponsor Congressional District: |
|
| Primary Place of Performance: |
3811 North Fairfax Dr St 200 Arlington VA US 22203-1707 |
| Primary Place of
Performance Congressional District: |
|
| Unique Entity Identifier (UEI): |
|
| Parent UEI: |
|
| NSF Program(s): |
FET-Fndtns of Emerging Tech, CYBERINFRASTRUCTURE |
| 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
In quantum computers, information is encoded in quantum bits, that is, qubits. Ideally a qubit is a two-level quantum system, representing the logical states "0" and "1". In the two leading quantum computing platforms, superconducting flux qubit and trapped ions, quantum information encoded in the qubit is prone to leakage. As a consequence, information leakage is one of the main sources of errors that affect our ability to perform successful computing on near-term quantum computing devices. This project develops and experimentally tests a novel quantum algorithm for detecting specific leakage errors in qubit systems by harnessing entanglement, which are the strong correlations in quantum systems. Thanks to these strong correlations, the algorithm allows an accurate detection of the leakage errors with substantially fewer experimental runs than required by state-of-the-art leakage detection protocols. Efficiently and precisely detecting specific information leakage errors is crucial for the current advancement of state-of-the-art quantum computing platforms, and in turn increases our ability to perform more precise quantum computing tasks with relevance throughout science and engineering.
The scientific goals of this project is to develop quantum algorithm for detecting potential leakage channels by using strongly-correlated (entangled) bipartite quantum systems. The correlations between the systems are specifically designed to probe and detect particular leakage error channels. The algorithm is suitable and has the flexibility to detect any leakage channel of concern; it is deterministic and allows one to detect the specific leakage channels with probability one. The PIs and the student involved in this project are testing and benchmarking the algorithm on currently available quantum computing devices. The successful development and implementation of a leakage detection algorithm thus enhances our ability to suppress them, and in turn enhances the performance of currently available quantum computing platforms.
This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
PROJECT OUTCOMES REPORT
Disclaimer
This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.
During this project we have been developing the algorithm using our novel approach, as well as testing and analyzing it numerically for toy models of leakage channels. In broad terms, the algorithm we have developed tests the hypothesis of an existence of specific leakage channels in the system, by (i) preparing specific bipartite state whose structure depend on the hypothesis, (ii) passing “one-half” of the maximally entangled state through the channel and (iii) performing a Bell-type measurement on the bipartite state. The outcomes of the (Bell-type) measurement are then used to inform us, unambiguously, which one of the leakage channels has affected the system.
Specific outcomes include:
1. Our algorithm is able to determine whether a coherent leakage channel with probability one with a single-shot experiment with high probability. Technically, if the leakage channel acts on an overall d-dimensional Hilbert space (including the leakage space), then using our algorithm one can determine unambiguously the action of any given leakage channel with a probability 1-1/d^2. These results indicate that our novel algorithm can provide a significant speedup and saving in quantum resources, compared to other arts, to the level accuracy.
2. We have established a theoretical connection between our protocol and the notion of super-dense coding. Our theoretical results show that by an appropriate design, the measurement apparatus can be used to inform the experimentalist, in the same way the super-dense coding work the unitary channel that has affected the system using much less information than would have been required when using non-entangled input states to probe the channel.
3. We have extended our analysis to non-coherent leakage channels. This extension involves adapting the protocol to cases where the leakage channel is not governed by Hamiltonian dynamics. Our analysis show that our protocol is unable to identify with probability one incoherent leakage channels, but the probability of success depends on a perturbative parameter that quantifies the extent to which the channel is far from a unitary channel.
4. Educating two graduate students in quantum computing science in general, quantum algorithm, and quantum information. These are all highly-in-demand skills into today’s marketplace.
Disclaimer: This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.
Last Modified: 03/11/2024
Modified by: Amir Kalev
Please report errors in award information by writing to: awardsearch@nsf.gov.
