# Quantum computing: A taxonomy, systematic review and future directions

@article{Gill2022QuantumCA, title={Quantum computing: A taxonomy, systematic review and future directions}, author={Sukhpal Singh Gill and Adarsh Kumar and Harvinder Singh and Manmeet Singh and Kamalpreet Kaur and Muhammad Usman and Rajkumar Buyya}, journal={Software: Practice and Experience}, year={2022}, volume={52}, pages={114 - 66} }

Quantum computing (QC) is an emerging paradigm with the potential to offer significant computational advantage over conventional classical computing by exploiting quantum‐mechanical principles such as entanglement and superposition. It is anticipated that this computational advantage of QC will help to solve many complex and computationally intractable problems in several application domains such as drug design, data science, clean energy, finance, industrial chemical development, secure…

## 34 Citations

### Quantum Computing-An Introduction and Cloud Quantum Computing

- Physics, Computer Science
- 2021

This paper provides an introduction to quantum computing, quantum mechanical phenomena used in quantum computing and quantum computing service providers IndexTerms Qubits, Superposition, Entanglement, Quantum Algorithms, Quantum Mechanics, Quantum Gates, Quantum Circuit, Q Sharp, Qiskit.

### Quantum Software Components and Platforms: Overview and Quality Assessment

- Computer ScienceACM Computing Surveys
- 2022

A review of the main quantum software components and platforms is provided and a set of quality requirements for the development of quantum software platforms and the conduct of their quality assessment is proposed.

### Software Architecture for Quantum Computing Systems - A Systematic Review

- Computer ScienceSSRN Electronic Journal
- 2022

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.

### QFaaS: A Serverless Function-as-a-Service Framework for Quantum Computing

- Computer ScienceArXiv
- 2022

This paper proposes architectural design, principal components, the life cycle of hybrid quantum-classical function, operation workflow, and implementation of QFaaS, a novel Quantum Function-as-a-Service framework that leverages the advantages of the serverless model and state-of-the-art software engineering approaches to advance practical quantum computing.

### Towards Process Centered Architecting for Quantum Software Systems

- Computer Science2022 IEEE International Conference on Quantum Software (QSW)
- 2022

This research aims to explore the role of QSAs by investigating (i) architectural process having architecting activities, and (ii) human roles that can exploit available tools to automate and customise architecture-centric implementation of quantum software.

### Distributed quantum computation for near-term quantum environments

- Physics, Computer ScienceDefense + Commercial Sensing
- 2021

This work defines a scalable distributed model of gate-model quantum computation in near-term quantum systems that can be scaled up to large-scale quantum computers.

### Optimizing Tensor Network Contraction Using Reinforcement Learning

- Computer ScienceICML
- 2022

This work proposes a Reinforcement Learning (RL) approach combined with Graph Neural Networks (GNN) to address the contraction ordering problem and shows how a carefully implemented RL-agent that uses a GNN as the basic policy construct can address these challenges and obtain significant improve-ments over state-of-the-art techniques.

### Approximation Method for Optimization Problems in Gate-Model Quantum Computers

- Computer Science, PhysicsChaos, Solitons & Fractals: X
- 2021

### Problem solving dynamics for gate-model quantum computers

- Physics, Computer ScienceDefense + Commercial Sensing
- 2022

This work studies the model of adaptive problem solving dynamics in gate-model quantum computers, which can be realized in near-term experimental implementations of quantum computers.

### A Roadmap To Post-Moore Era for Distributed Systems

- Computer ScienceApPLIED@PODC
- 2022

The implications of the post-Moore era for distributed systems are discussed, where one expects the coexistence of multiple types of architectures specialized for different types of computation.

## References

SHOWING 1-10 OF 315 REFERENCES

### Challenges in reliable quantum computing

- Physics, Computer Science
- 2004

A basic tutorial of quantum computation for the system designer is provided and the fundamental design and verification issues in constructing scalable quantum computers are examined, finding the primary issues to be the verification of precise fabrication constraints, the design of quantum communication mechanisms, and the designs of classical control circuitry for quantum operation.

### Quantum computing and the entanglement frontier

- Physics, Computer Science
- 2012

This study is motivated by the observation (widely believed but unproven) that classical systems cannot simulate highly entangled quantum systems efficiently, and it hopes to hasten the day when well controlled quantum systems can perform tasks surpassing what can be done in the classical world.

### Performing Quantum Computing Experiments in the Cloud

- Computer Science, Physics
- 2016

This paper utilises the IBM chip to realise protocols in Quantum Error Correction, Quantum Arithmetic, Quantum graph theory and Fault-tolerant quantum computation, by accessing the device remotely through the cloud.

### Challenges and Opportunities of Near-Term Quantum Computing Systems

- Physics, Computer ScienceProceedings of the IEEE
- 2020

An IBM-specific perspective of the facets associated with these systems, including quantum software, cloud access, benchmarking quantum systems, error correction and mitigation in such systems, understanding the complexity of quantum circuits, and how early quantum applications can run on near-term quantum computers are highlighted.

### Classical Control of Large-Scale Quantum Computers

- Physics, Computer ScienceRC
- 2014

The basic operational rules of a topological quantum computing architecture are reviewed and one of the most important classical problems that need to be solved; the decoding of error correction data for a large-scale quantum computer is outlined.

### Analysis of an Atom-Optical Architecture for Quantum Computation

- Physics, Computer Science
- 2016

This work analyzes an atom-optical architecture for quantum computation designed to meet the requirements of scalability, based on a modular atom-cavity device that provides an effective photon-photon interaction, allowing for the rapid, deterministic preparation of a large class of entangled states.

### Quantum Computing in the NISQ era and beyond

- PhysicsQuantum
- 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.

### Quantum advantage with shallow circuits

- Computer Science, PhysicsScience
- 2018

It is shown that parallel quantum algorithms running in a constant time period are strictly more powerful than their classical counterparts; they are provably better at solving certain linear algebra problems associated with binary quadratic forms.

### An introduction to quantum computing for non-physicists

- Computer Science, PhysicsCSUR
- 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.

### A survey on quantum computing with main focus on the methods of implementation and commercialization gaps

- Physics2015 2nd Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE)
- 2015

This research focuses on surveying in an attractive field of quantum computing. The paper begins by highlighting a brief history of quantum mechanics. Major elements of quantum computing such as…