Skip to main navigation Skip to search Skip to main content

Towards Efficient Reasoning of Quantum Programs

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Qubit is the basic unit of information in quantum computing. It takes exponential time in the number of qubits to simulate the evolution of general quantum programs. This fact makes simulation infeasible beyond 50 qubits on current supercomputers. This observation motivates us to use static techniques to understand larger programs. We will briefly overview our recent efforts to develop static methods for quantum programming.

Original languageEnglish
Title of host publicationStatic Analysis - 29th International Symposium, SAS 2022, Proceedings
EditorsGagandeep Singh, Caterina Urban
PublisherSpringer Science and Business Media Deutschland GmbH
Pages10-15
Number of pages6
ISBN (Print)9783031223075
DOIs
StatePublished - 2022
Event29th International Static Analysis Symposium, SAS 2022 - Auckland, New Zealand
Duration: Dec 5 2022Dec 7 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13790 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference29th International Static Analysis Symposium, SAS 2022
Country/TerritoryNew Zealand
CityAuckland
Period12/5/2212/7/22

Keywords

  • Abstract interpretation
  • Efficient reasoning
  • Quantum programs

Fingerprint

Dive into the research topics of 'Towards Efficient Reasoning of Quantum Programs'. Together they form a unique fingerprint.

Cite this