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… 

Quantum Computing-An Introduction and Cloud Quantum Computing

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

  • L. Gyongyosi
  • Computer Science, Physics
    Chaos, Solitons & Fractals: X
  • 2021

Problem solving dynamics for gate-model quantum computers

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

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.

Quantum advantage with shallow circuits

TLDR
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

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.

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

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