Quantum Computing - from NISQ to PISQ

  title={Quantum Computing - from NISQ to PISQ},
  author={Koen Bertels and Aritra Sarkar and Imran Ashraf},
  journal={IEEE Micro},
Given the impeding timeline of developing good quality quantum processing units, it is the moment to rethink the approach to advance quantum computing research. Rather than waiting for quantum hardware technologies to mature, we need to start assessing in tandem the impact of the occurrence of quantum computing in various scientific fields.However, to this purpose, we need to use a complementary but quite different approach than proposed by the NISQ vision, which is heavily focused on and… 

Figures and Tables from this paper

Towards quantum-based Search for industrial Data-driven Services

  • M. ZajacU. Störl
  • Computer Science
    2022 IEEE International Conference on Quantum Software (QSW)
  • 2022
A hybrid system that allows decision support services to use a quantum search algorithm for finding the right data in sub-linear time in order to link them is designed.

QuCNN: A Quantum Convolutional Neural Network with Entanglement Based Backpropagation

An adaption of the Classical Convolutional Neural Networks to quantum systems - namely QuCNN, a parameterised multi-quantum-state based neural network layer computing similarities between each quantum filter state and each quantum data state.

Q-BEEP: Quantum Bayesian Error Mitigation Employing Poisson Modeling over the Hamming Spectrum

This study demonstrates that the correlated structure regarding post-circuit induction errors when mapping to the Hamming spectrum is not just limited to local patterns, but it also encompasses certain non-local clustering patterns that can be accurately characterized through a Poisson distribution model.

Automated Quantum Software Engineering: why? what? how?

This article provides a personal perspective on research in Automated Quantum Software Engineering (AQSE). It elucidates the motivation to research AQSE (why?), a precise description of such a

Automated Quantum Memory Compilation with Improved Dynamic Range

This work considers automatic synthesis of addressable, quantum read-only memory (QROM) circuits, which act as data-encoding state-generation circuits, and investsi-gate three data encoding approaches, one of which is introduced to provide improved dynamic range and precision.

Ab-initio two-dimensional digital twin for quantum computer benchmarking

Large-scale numerical simulations of the Hamiltonian dynamics of a Noisy Intermediate Scale Quantum (NISQ) computer – a digital twin – could play a major role in developing efficient and scalable

Quantum Bayesian Error Mitigation Employing Poisson Modelling over the Hamming Spectrum for Quantum Error Mitigation

This study demonstrates that the correlated structure regarding post-circuit induction errors when mapping to the Hamming spectrum is not just limited to local patterns, but it also encompasses certain non-local clustering patterns that can be accurately characterized through a Poisson distribution model.

myqcs: Quantum Circuit Simulator

myqcs is a quantum circuit simulator using tensor. The simulator can be used with both wave functions or density matrices. The simulator also included noise that can be varied in form and that can be

Software Architecture for Quantum Computing Systems - A Systematic Review

Results of the SLR indicate that quantum software represents a new genre of software-intensive systems; however, existing processes and notations can be tailored to derive the architecting activities and develop modeling languages for quantum software.

DigiQ: A Scalable Digital Controller for Quantum Computers Using SFQ Logic

  • M. JokarR. Rines F. Chong
  • Physics
    2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)
  • 2022
The control of cryogenic qubits in today’s super-conducting quantum computer prototypes presents significant scalability challenges due to the massive costs of generating/routing the analog control



QiBAM: Approximate Sub-String Index Search on Quantum Accelerators Applied to DNA Read Alignment

A new algorithm named QiBAM (quantum indexed bidirectional associative memory) is proposed, which uses approximate pattern-matching based on Hamming distances, which gives a quadratic speedup over the classical algorithm.

Quantum computing 40 years later

Forty years ago, Richard Feynman proposed harnessing quantum physics to build a more powerful kind of computer. Realizing Feynman's vision is one of the grand challenges facing 21st century science

Estimating Algorithmic Information Using Quantum Computing for Genomics Applications

This research presents a quantum computing framework using the circuit model, for estimating algorithmic information metrics, and is the first time experimental algorithmic Information theory is implemented using quantum computation.

Quantum Accelerator Stack: A Research Roadmap

This paper presents explicitly the idea of a quantum accelerator which contains the full stack of the layers of an accelerator, and introduces two quantum applications that emphasise the use of perfect qubits and supercomputers to compute the result.

Software engineering for 'quantum advantage'

This position paper argues for the need for a proper quantum software engineering discipline benefiting from precise foundations and calculi, capable of supporting algorithm development and analysis.

OpenQL : A Portable Quantum Programming Framework for Quantum Accelerators

This article presents the programming interface of OpenQL, the different layers of the compiler and how it can provide portability over different qubit technologies, and shows that OpenQL allows the execution of the same high-level algorithm on two different qu Bit technologies, namely superconducting qubits and Si-Spin qubits.

Quantum Algorithms: for pattern-matching in genomic sequences

The project explores the merger of these two domains and identifies ways to fit these together to design a genome-sequence analysis pipeline with quantum algorithmic speedup.

QuASeR: Quantum Accelerated de novo DNA sequence reconstruction

The first time this important application in bioinformatics is modeled using quantum computation and each one of the four steps of the implementation (TSP, QUBO, Hamiltonians and QAOA) is explained with a proof-of-concept example to target both the genomics research community and quantum application developers in a self-contained manner.

Quantum Computer Architecture: Towards Full-Stack Quantum Accelerators

  • K. BertelsA. Sarkar I. Ashraf
  • Computer Science, Physics
    2020 Design, Automation & Test in Europe Conference & Exhibition (DATE)
  • 2020
It is proposed that the industrial and societal application developers use perfect qubits that have no decoherence or error-rates and they are not blocked by issues such as decoherent.

Classical and Quantum Information Theory