Realizing Quantum Algorithms on Real Quantum Computing Devices

  title={Realizing Quantum Algorithms on Real Quantum Computing Devices},
  author={C. G. Almudever and L. Lao and R. Wille and G. Guerreschi},
  journal={2020 Design, Automation \& Test in Europe Conference \& Exhibition (DATE)},
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… Expand
Efficient decomposition of unitary matrices in quantum circuit compilers
This work base their decomposition technique on Quantum Shannon Decomposition which generates O( 3 4 4) controlled-not gates for an n-qubit input gate, and shows that the resulting circuits are up to 10 times shorter than other methods in the field. Expand
Quantum Circuit Transformation Based on Tabu Search
  • Hui Jiang, Yuxin Deng, Ming Xu
  • Physics
  • 2021
The goal of quantum circuit transformation is to map a logical circuit to a physical device by inserting additional gates as few as possible in an acceptable amount of time. We present an effectiveExpand
A Noise-Aware Qubit Mapping Algorithm Evaluated via Qubit Interaction-Graph Criteria
Matthew Steinberg, Sebastian Feld, Carmen G. Almudever, Michael Marthaler, and Jan-Michael Reiner QuTech, Delft University of Technology, Delft, the Netherlands Quantum and Computer EngineeringExpand
History and Evolution of Modeling in Biotechnology: Modeling & Simulation, Application and Hardware Performance
Graphical abstract
Scaling of multi-core quantum architectures: a communications-aware structured gap analysis
This work addresses the question of how the cost of the communication among cores impacts on the viability of the quantum multi-core approach and determines the thresholds for inter-core communication latency in order to outperform single-core quantum processors. Expand
Fast simulation of quantum algorithms using circuit optimization
The advantage of co-developing and integrating simulators and compilers is demonstrated by proposing a specialized compiler pass to reduce the simulation time for arbitrary circuits by halved. Expand
On connectivity-dependent resource requirements for digital quantum simulation of d-level particles
To study the number of SWAP gates required to Trotterize commonly used quantum operators, this work uses both analytical arguments and automatic tools that optimize the schedule in multiple stages to build on previous results by including effects of hardware connectivity. Expand


Experimental comparison of two quantum computing architectures
It is shown that quantum algorithms and circuits that use more connectivity clearly benefit from a better-connected system of qubits, and suggested that codesigning particular quantum applications with the hardware itself will be paramount in successfully using quantum computers in the future. Expand
Quantum Computing: An Overview Across the System Stack
Quantum computers, if fully realized, promise to be a revolutionary technology. As a result, quantum computing has become one of the hottest areas of research in the last few years. Much effort isExpand
Towards Exploring the Potential of Alternative Quantum Computing Architectures
This work introduces several schemes for the generation of alternative coupling graphs that still might be able to satisfy physical constraints but, at the same time, allow for a more efficient realization of the desired quantum functionality. Expand
Demonstration of a programmable quantum computer module
A trapped-ion quantum computer module that can be programmed in software to implement arbitrary quantum algorithms by executing any sequence of universal quantum logic gates, compiled into a fully-connected set of gate operations native to the hardware. Expand
Quantum Computing in the NISQ era and beyond
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
Mapping of quantum circuits onto NISQ superconducting processors
A mapper called Qmap is presented that makes quantum circuits executable on the Surface-17 processor, a scalable processor with a surface code architecture that takes into account not only the elementary gate set and qubit connectivity constraints but also the restrictions imposed by the use of shared classical control. Expand
Qubit Allocation for Noisy Intermediate-Scale Quantum Computers
In the era of noisy-intermediate-scale quantum computers, we expect to see quantum devices with increasing numbers of qubits emerge in the foreseeable future. To practically run quantum programs,Expand
OpenQL : A Portable Quantum Programming Framework for Quantum Accelerators
This paper proposes a quantum programming framework named OpenQL, which includes a high-level quantum programming language and its associated quantum compiler, and presents the programming interface, the different layers of the compiler and how it can provide portability over different qubit technologies. Expand
Exact Reordering of Circuit Lines for Nearest Neighbor Quantum Architectures
This paper performs a qualitative evaluation of the performance of existing (heuristic) solutions for linear nearest neighbor quantum circuit optimization and considers that almost all existing solutions are of heuristic nature, i.e., do not guarantee an optimal solution. Expand
Qubit allocation
This paper formally introduces the qubit allocation problem and provides an exact solution to it, and provides a heuristic solution to qu bit allocation, which is faster than the current solutions already implemented to deal with this problem. Expand