Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3370748.3406570acmconferencesArticle/Chapter ViewAbstractPublication PagesislpedConference Proceedingsconference-collections
research-article
Public Access

Analysis of crosstalk in NISQ devices and security implications in multi-programming regime

Published: 10 August 2020 Publication History

Abstract

The noisy intermediate-scale quantum (NISQ) computers suffer from unwanted coupling across qubits referred to as crosstalk. Existing literature largely ignores the crosstalk effects which can introduce significant error in circuit optimization. In this work, we present a crosstalk modeling analysis framework for near-term quantum computers after extracting the error-rates experimentally. Our analysis reveals that crosstalk can be of the same order of gate error which is considered a dominant error in NISQ devices. We also propose adversarial fault injection using crosstalk in a multiprogramming environment where the victim and the adversary share the same quantum hardware. Our simulation and experimental results from IBM quantum computers demonstrated that the adversary can inject fault and launch a Denial-of-Service attack. Finally, we propose system- and device-level countermeasures.

Supplementary Material

MP4 File (3370748.3406570.mp4)
This is a presentation on the paper "Analysis of Crosstalk in NISQ Devices and Security Implications in Multi-programming Regime". In the presentation, we demonstrate that crosstalk introduces a security vulnerability in the multi-programming mode of quantum computation. We show that the adversary can inject fault to a victim circuit by exploiting crosstalk and corrupt the output. We show validate the attack model using both simulation and real-device experiments. Finally, we demonstrate countermeasures using buffer qubits.

References

[1]
Mahabubul Alam, Abdullah Ash-Saki, and Swaroop Ghosh. 2019. Addressing Temporal Variations in Qubit Quality Metrics for Parameterized Quantum Circuits. In 2019 IEEE/ACM ISLPED. IEEE, 1--6.
[2]
Abdullah Ash-Saki, Mahabubul Alam, and Swaroop Ghosh. 2019. QURE: Qubit re-allocation in noisy intermediate-scale quantum computers. In Proceedings of the 56th Annual Design Automation Conference 2019. 1--6.
[3]
Lev Samuel Bishop and Jay Gambetta. 2019. Reduction and/or mitigation of crosstalk in quantum bit gates. US Patent 10,223,643.
[4]
Robin Blume-Kohout, Erik Nielsen, Kenneth Rudinger, Kevin Young, Mohan Sarovar, and Timothy Proctor. 2019. Idle Tomography: Efficient gate characterization for N-qubit processors. In APS March Meeting Abstracts (APS Meeting Abstracts), Vol. 2019. Article P35.006, P35.006 pages. https://www.osti.gov/biblio/1581878-idle-tomography
[5]
Poulami Das, Swamit S. Tannu, Prashant J. Nair, and Moinuddin Qureshi. 2019. A Case for Multi-Programming Quantum Computers. In Proceedings of the 52nd Annual IEEE/ACM MICRO (Columbus, OH, USA). New York, NY, USA, 291--303.
[6]
Erik, Lucas Saldyt, Rob, Jonathan Gross, tjproct, kmrudin, Travis L. Scholten, msarovar, kevincyoung, David Nadlinger, pyIonControl, and Robin Blume-Kohout. 2020. pyGSTio/pyGSTi: Version 0.9.9.2.
[7]
Jay Gambetta, Matthew Treinish, Paul Kassebaum, Paul Nation, Diego M. Rodríguez, Salvador de la Puente González, Shaohan Hu, Kevin Krsulich, Laura Zdanski, qiskit bot, Jessie Yu, David McKay, Juan Gomez, Travis-S-IBM, Lauren Capelluto, lerongil, Steve Wood, Julien Gacon, Joachim Schwarm, MELVIN GEORGE, Manoel Marques, RohitMidha23, Sean Dague, Shelly Garion, tigerjack, abbycross, Kazuaki Ishizaki, Adolfo Cruz, AlbinoZenci, and Alex Pozas-Kerstjens. 2020. Qiskit/qiskit: Qiskit 0.19.3.
[8]
Prakash Murali, David C. Mckay, Margaret Martonosi, and Ali Javadi-Abhari. 2020. Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers. In Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems (Lausanne, Switzerland) (ASPLOS '20). Association for Computing Machinery, New York, NY, USA, 1001--1016.
[9]
Michael A. Nielsen and Isaac L. Chuang. 2011. Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press.
[10]
P Rebentrost, I Serban, Thomas Schulte-Herbrüggen, and FK Wilhelm. 2009. Optimal control of a qubit coupled to a non-Markovian environment. Physical review letters 102, 9 (2009), 090401.
[11]
Kenneth Rudinger, Timothy Proctor, Dylan Langharst, Mohan Sarovar, Kevin Young, and Robin Blume-Kohout. 2019. Probing context-dependent errors in quantum processors. Physical Review X 9, 2 (2019), 021045.
[12]
Mohan Sarovar, Timothy Proctor, Kenneth Rudinger, Kevin Young, Erik Nielsen, and Robin Blume-Kohout. 2019. Detecting crosstalk errors in quantum information processors. arXiv preprint arXiv:1908.09855 (2019).
[13]
David J Szwer, Simon C Webster, Andrew M Steane, and David M Lucas. 2010. Keeping a single qubit alive by experimental dynamic decoupling. Journal of Physics B: Atomic, Molecular and Optical Physics 44, 2 (2010), 025501.
[14]
Swamit S. Tannu and Moinuddin K. Qureshi. 2019. Not All Qubits Are Created Equal: A Case for Variability-Aware Policies for NISQ-Era Quantum Computers. In Proceedings of the Twenty-Fourth ASPLOS (Providence, RI, USA) (ASPLOS '19). New York, NY, USA, 987--999.

Cited By

View all
  • (2024)SoK Paper: Security Concerns in Quantum Machine Learning as a ServiceProceedings of the 13th International Workshop on Hardware and Architectural Support for Security and Privacy10.1145/3696843.3696846(28-36)Online publication date: 2-Nov-2024
  • (2024)Stealthy SWAPs: Adversarial SWAP Injection in Multi-Tenant Quantum Computing2024 37th International Conference on VLSI Design and 2024 23rd International Conference on Embedded Systems (VLSID)10.1109/VLSID60093.2024.00085(474-479)Online publication date: 6-Jan-2024
  • (2024)Analysis of the Effects of Crosstalk Errors on Various Quantum Circuits2024 37th International Conference on VLSI Design and 2024 23rd International Conference on Embedded Systems (VLSID)10.1109/VLSID60093.2024.00074(408-413)Online publication date: 6-Jan-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ISLPED '20: Proceedings of the ACM/IEEE International Symposium on Low Power Electronics and Design
August 2020
263 pages
ISBN:9781450370530
DOI:10.1145/3370748
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

  • IEEE CAS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 August 2020

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. crosstalk
  2. fault injection
  3. idle tomography
  4. quantum computing
  5. simultaneous randomized benchmarking

Qualifiers

  • Research-article

Funding Sources

  • Institute for Computational and Data Sciences (ICDS), Penn State
  • National Science Foundation
  • Huck Institutes of the Life Sciences, Penn State

Conference

ISLPED '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 398 of 1,159 submissions, 34%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)377
  • Downloads (Last 6 weeks)56
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)SoK Paper: Security Concerns in Quantum Machine Learning as a ServiceProceedings of the 13th International Workshop on Hardware and Architectural Support for Security and Privacy10.1145/3696843.3696846(28-36)Online publication date: 2-Nov-2024
  • (2024)Stealthy SWAPs: Adversarial SWAP Injection in Multi-Tenant Quantum Computing2024 37th International Conference on VLSI Design and 2024 23rd International Conference on Embedded Systems (VLSID)10.1109/VLSID60093.2024.00085(474-479)Online publication date: 6-Jan-2024
  • (2024)Analysis of the Effects of Crosstalk Errors on Various Quantum Circuits2024 37th International Conference on VLSI Design and 2024 23rd International Conference on Embedded Systems (VLSID)10.1109/VLSID60093.2024.00074(408-413)Online publication date: 6-Jan-2024
  • (2024)NISQ Quantum Computing: A Security-Centric Tutorial and Survey [Feature]IEEE Circuits and Systems Magazine10.1109/MCAS.2024.334966524:1(14-32)Online publication date: Sep-2025
  • (2024)A Survey of Side-Channel Attacks in Superconducting Quantum Computers2024 IEEE Computer Society Annual Symposium on VLSI (ISVLSI)10.1109/ISVLSI61997.2024.00074(373-378)Online publication date: 1-Jul-2024
  • (2024)All Your Base Are Belong To Us: Stealing VRP Secrets from Quantum Circuit Structures2024 IEEE International Symposium on Hardware Oriented Security and Trust (HOST)10.1109/HOST55342.2024.10545404(415-419)Online publication date: 6-May-2024
  • (2024)A Thorough Study of State Leakage Mitigation in Quantum Computing with One-Time Pad2024 IEEE International Symposium on Hardware Oriented Security and Trust (HOST)10.1109/HOST55342.2024.10545386(55-65)Online publication date: 6-May-2024
  • (2024)Short-depth QAOA circuits and quantum annealing on higher-order ising modelsnpj Quantum Information10.1038/s41534-024-00825-w10:1Online publication date: 12-Mar-2024
  • (2023)Enabling Multi-programming Mechanism for Quantum Computing in the NISQ EraQuantum10.22331/q-2023-02-16-9257(925)Online publication date: 16-Feb-2023
  • (2023)Securing NISQ Quantum Computer Reset Operations Against Higher Energy State AttacksProceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security10.1145/3576915.3623104(594-607)Online publication date: 15-Nov-2023
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media