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

Relevance of Near-Term Quantum Computing in the Cloud: A Humanities Perspective
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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
TLDR
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
Special Session: Noisy Intermediate-Scale Quantum (NISQ) Computers—How They Work, How They Fail, How to Test Them?
TLDR
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
...
1
2
...

References

SHOWING 1-10 OF 49 REFERENCES
Quantum Algorithm Implementations for Beginners
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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
TLDR
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
...
1
2
3
4
5
...