Litcius/Paper detail

Demonstrating NISQ era challenges in algorithm design on IBM’s 20 qubit quantum computer

Daniel Koch, Brett Martin, Saahil Patel, Laura Wessing, Paul M. Alsing

2020AIP Advances21 citationsDOIOpen Access PDF

Abstract

As superconducting qubits continue to advance technologically, the realization of quantum algorithms from theoretical abstraction to physical implementation requires knowledge of both quantum circuit construction as well as hardware limitations. In this study, we present results from experiments run on IBM’s 20-qubit “Poughkeepsie” architecture, with the goal of demonstrating various qubit qualities and challenges that arise in designing quantum algorithms. These include experimentally measuring T1 and T2 coherence times, gate fidelities, sequential CNOT gates, techniques for handling ancilla qubits, and finally CCNOT and QFT† circuits implemented on several different qubit geometries. Our results demonstrate various techniques for improving quantum circuits, which must compensate for limited connectivity, either through the use of SWAP gates or additional ancilla qubits.

Topics & Concepts

Controlled NOT gateQubitComputer scienceQuantum computerQuantum circuitQuantum gateQuantum algorithmRealization (probability)QuantumAlgorithmCoherence (philosophical gambling strategy)Quantum Fourier transformAbstractionTheoretical computer scienceQuantum logicQuantum error correctionElectronic circuitComputer engineeringQuantum informationSwap (finance)Coherence timeQuantum technologyAlgorithm designLogic gateOperator (biology)QutritOne-way quantum computerQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum-Dot Cellular Automata