Realizing Quantum Algorithms on Real Quantum Computing Devices

Abstract

Quantum computing is currently moving from an academic idea to a practical reality. Quantum computing in the cloud is already available and allows users from all over the world to develop and execute real quantum algorithms. However, companies which are heavily investing in this new technology such as Google, IBM, Rigetti, Intel, IonQ, and Xanadu follow diverse technological approaches. This led to a situation where we have substantially different quantum computing devices available thus far. They mostly differ in the number and kind of qubits and the connectivity between them. Because of that, various methods for realizing the intended quantum functionality on a given quantum computing device are available. This paper provides an introduction and overview into this domain and describes corresponding methods, also referred to as compilers, mappers, synthesizers, transpilers, or routers.

References in corpus (21)

• Quantum Computing in the NISQ era and beyond
• Charge insensitive qubit design derived from the Cooper pair box
• Surface codes: Towards practical large-scale quantum computation
• Quantum Error Correction for Quantum Memories
• Quantum algorithms: an overview
• A Two Qubit Logic Gate in Silicon
• A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
• Experimental Comparison of Two Quantum Computing Architectures
• Realization of a scalable Shor algorithm
• Resource-Aware Quantum Programming with General Recursion and Quantum Control
• Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures
• Scalable quantum circuit and control for a superconducting surface code
• Mapping Quantum Circuits to IBM QX Architectures Using the Minimal Number of SWAP and H Operations
• Compiling quantum circuits to realistic hardware architectures using temporal planners
• An Experimental Microarchitecture for a Superconducting Quantum Processor
• Timing and resource-aware mapping of quantum circuits to superconducting processors
• Quantum Computing: An Overview Across the System Stack
• cQASM v1.0: Towards a Common Quantum Assembly Language
• Using Reinforcement Learning to find Efficient Qubit Routing Policies for Deployment in Near-term Quantum Computers
• Scheduler of quantum circuits based on dynamical pattern improvement and its application to hardware design
• Using Spectral Graph Theory to Map Qubits onto Connectivity-Limited Devices