# The NISQ Analyzer: Automating the Selection of Quantum Computers for Quantum Algorithms

@inproceedings{Salm2020TheNA, title={The NISQ Analyzer: Automating the Selection of Quantum Computers for Quantum Algorithms}, author={Marie Olivia Salm and Johanna Barzen and Uwe Breitenbucher and Frank Leymann and Benjamin Weder and Karoline Wild}, booktitle={SummerSOC}, year={2020} }

Quantum computing can enable a variety of breakthroughs in research and industry in the future. Although some quantum algorithms already exist that show a theoretical speedup compared to the best known classical algorithms, the implementation and execution of these algorithms come with several challenges. The input data determines, e.g., the required number of qubits and gates of a quantum algorithm. An algorithm implementation also depends on the used Software Development Kit which restricts… Expand

#### Figures from this paper

#### 14 Citations

Relevance of Near-Term Quantum Computing in the Cloud: A Humanities Perspective

- Computer Science
- CLOSER
- 2020

It is shown that quantum programs are typically hybrid consisting of a mixture of classical parts and quantum parts, and that the cloud is a fine environment for performing quantum programs. Expand

TOSCA4QC: Two Modeling Styles for TOSCA to Automate the Deployment and Orchestration of Quantum Applications

- Computer Science
- 2020 IEEE 24th International Enterprise Distributed Object Computing Conference (EDOC)
- 2020

This work proposes TOSCA4QC that introduces two deployment modeling styles based on the Topology and Orchestration Specification for Cloud Applications (TOSCA) standard for automating the deployment and orchestration of quantum applications: SDK-specific modeling style to cover all technical deployment details and SDK-agnostic modeling style supporting common modeling principles. Expand

Quantum Software Development Lifecycle

- Computer Science, Physics
- ArXiv
- 2021

The integrated lifecycle serves as a basis for the development and execution of hybrid quantum applications, and identifies the points of connection between the various lifecycles and integrate them into the overall quantum software development lifecycle. Expand

Integrating Quantum Computing into Workflow Modeling and Execution

- Computer Science
- 2020 IEEE/ACM 13th International Conference on Utility and Cloud Computing (UCC)
- 2020

A modeling extension for imperative workflow languages is introduced to enable the integration of quantum computations and ease the orchestration of classical applications and quantum circuits and it is shown how the extension can be mapped to native modeling constructs of extended workflow languages to retain the portability of the workflows. Expand

An Analysis of Ontological Entities to represent Knowledge on Quantum Computing Algorithms and Implementations

- Computer Science
- Qurator
- 2021

This paper introduces key concepts of an ontology for quantum algorithms and their implementations and serves as basis for a collaborative platform for researchers and practitioners to support collection and development of knowledge on the field of quantum computing. Expand

Automated Quantum Hardware Selection for Quantum Workflows

- Computer Science
- 2021

This work introduces an approach to automatically select suitable quantum hardware for the execution of quantum circuits in workflows and enables the dynamic adaptation of the workflows, depending on the selection at runtime based on reusable workflow fragments. Expand

Bringing the Concepts of Virtualization to Gate-based Quantum Computing

- 2021

Quantum computing is a promising paradigm to solve certain computational problems that are intractable for classical computers. Quantum computers manipulate bits of quantum information called qubits.… Expand

Expanding Data Encoding Patterns For Quantum Algorithms

- Computer Science
- 2021 IEEE 18th International Conference on Software Architecture Companion (ICSA-C)
- 2021

To capture knowledge about different encodings, this work presents two data encoding patterns that extend the previous collection of encoding patterns and describes the consequences of a particular data encoding. Expand

On Decision Support for Quantum Application Developers: Categorization, Comparison, and Analysis of Existing Technologies

- Computer Science
- ICCS
- 2021

Special Session: Noisy Intermediate-Scale Quantum (NISQ) Computers—How They Work, How They Fail, How to Test Them?

- Computer Science
- 2021 IEEE 39th VLSI Test Symposium (VTS)
- 2021

The promise and challenge of NISQ computing are critically assessed; for instance, variational optimisers are based on intertwining relatively short quantum and classical computations, thus maximizing the chances of success. Expand

#### References

SHOWING 1-10 OF 49 REFERENCES

Quantum Algorithm Implementations for Beginners

- Computer Science, Physics
- ArXiv
- 2018

This review aims to explain the principles of quantum programming, which are quite different from classical programming, with straightforward algebra that makes understanding of the underlying fascinating quantum mechanical principles optional. Expand

An introduction to quantum computing for non-physicists

- Computer Science, Physics
- CSUR
- 2000

Basic principles of quantum mechanics are introduced to explain where the power of quantum computers comes from and why it is difficult to harness and various approaches to exploiting the powerof quantum parallelism are explained. Expand

Overview and Comparison of Gate Level Quantum Software Platforms

- Computer Science, Mathematics
- ArXiv
- 2018

A current picture of the rapidly evolving quantum computing landscape is provided by comparing four software platforms---Forest, Qiskit, ProjectQ, and the Quantum Developer Kit---that enable researchers to use real and simulated quantum devices. Expand

Quantum optimization using variational algorithms on near-term quantum devices

- Computer Science, Physics
- 2017

The quantum volume as a metric to compare the power of near-term quantum devices is discussed and simple error-mitigation schemes are introduced that could improve the accuracy of determining ground-state energies. Expand

Quantum Computing in the NISQ era and beyond

- Computer Science, Physics
- 2018

Noisy Intermediate-Scale Quantum (NISQ) technology will be available in the near future, and the 100-qubit quantum computer will not change the world right away, but it should be regarded as a significant step toward the more powerful quantum technologies of the future. Expand

Quantum supremacy using a programmable superconducting processor

- Medicine, Computer Science
- Nature
- 2019

Quantum supremacy is demonstrated using a programmable superconducting processor known as Sycamore, taking approximately 200 seconds to sample one instance of a quantum circuit a million times, which would take a state-of-the-art supercomputer around ten thousand years to compute. Expand

QuRE: The Quantum Resource Estimator toolbox

- Mathematics, Computer Science
- 2013 IEEE 31st International Conference on Computer Design (ICCD)
- 2013

The tradeoff between concatenated and surface error correction coding techniques is investigated, demonstrating the existence of a crossover point for the Ground State Estimation Algorithm. Expand

ScaffCC: a framework for compilation and analysis of quantum computing programs

- Computer Science
- Conf. Computing Frontiers
- 2014

This work presents a scalable compiler for large-scale quantum applications, and highlights the importance of high-level quantum compilation for logical circuit translation, quantitative analysis of algorithms, and optimization of circuit lengths. Expand

Quantum Volume

- 2017

As we build larger quantum computing devices capable of performing more complicated algorithms, it is important to quantify their power. The origin of a quantum computer’s power is already subtle,… Expand

A functional architecture for scalable quantum computing

- Computer Science
- 2016 IEEE International Conference on Rebooting Computing (ICRC)
- 2016

A functional architecture that combines all the core building blocks in a single, scalable technology is described, based on a planar lattice of transmon and fluxonium qubits, parametric amplifiers, and a novel fast DC controlled two-qubit gate. Expand