Basic circuit compilation techniques for an ion-trap quantum machine

Abstract

We study the problem of compilation of quantum algorithms into optimized physical-level circuits executable in a quantum information processing (QIP) experiment based on trapped atomic ions. We report a complete strategy: starting with an algorithm in the form of a quantum computer program, we compile it into a high-level logical circuit that goes through multiple stages of decomposition into progressively lower-level circuits until we reach the physical execution-level specification. We skip the fault-tolerance layer, as it is not within the scope of this work. The different stages are structured so as to best assist with the overall optimization while taking into account numerous optimization criteria, including minimizing the number of expensive two-qubit gates, minimizing the number of less expensive single-qubit gates, optimizing the runtime, minimizing the overall circuit error, and optimizing classical control sequences. Our approach allows a trade-off between circuit runtime and quantum error, as well as to accommodate future changes in the optimization criteria that may likely arise as a result of the anticipated improvements in the physical-level control of the experiment.

18 pages

References in corpus (7)

• Quantum Computing
• Demonstration of a small programmable quantum computer with atomic qubits
• Realization of the quantum Toffoli gate with trapped ions
• Quantum Circuit Simplification and Level Compaction
• Optimal control of entangling operations for trapped ion quantum computing
• Compiling quantum algorithms for architectures with multi-qubit gates
• Engineering Large Stark Shifts for Control of Individual Clock State Qubits

Cited by in corpus (67)

• Experimental Comparison of Two Quantum Computing Architectures
• t$|$ket$⟩$ : A Retargetable Compiler for NISQ Devices
• A compact ion-trap quantum computing demonstrator
• Demonstration of fault-tolerant universal quantum gate operations
• Observation of measurement-induced quantum phases in a trapped-ion quantum computer
• Software Mitigation of Crosstalk on Noisy Intermediate-Scale Quantum Computers
• Learning the quantum algorithm for state overlap
• Complete 3-Qubit Grover Search on a Programmable Quantum Computer
• Challenges and Opportunities of Near-Term Quantum Computing Systems
• Emerging quantum computing algorithms for quantum chemistry
• Machine learning of noise-resilient quantum circuits
• Computer-inspired Quantum Experiments
• Quantum Error Correction with Metastable States of Trapped Ions Using Erasure Conversion
• Simulating the performance of a distance-3 surface code in a linear ion trap
• Demonstration of fault-tolerant Steane quantum error correction
• Fault-Tolerant Operation of a Quantum Error-Correction Code
• Evaluating energy differences on a quantum computer with robust phase estimation
• Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
• Demonstration of quantum volume 64 on a superconducting quantum computing system
• Majorana Superconducting Qubit
• Use of global interactions in efficient quantum circuit constructions
• Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm
• Generative Quantum Learning of Joint Probability Distribution Functions
• Measurement-free fault-tolerant quantum error correction in near-term devices
• Efficient, stabilized two-qubit gates on a trapped-ion quantum computer
• Unifying and benchmarking state-of-the-art quantum error mitigation techniques
• Hidden Inverses: Coherent Error Cancellation at the Circuit Level
• Computational Capabilities and Compiler Development for Neutral Atom Quantum Processors: Connecting Tool Developers and Hardware Experts
• Leakage mitigation for quantum error correction using a mixed qubit scheme
• Stabilizer Slicing: Coherent Error Cancellations in LDPC Codes
• Direct measurement of Bacon-Shor code stabilizers
• Strategies for practical advantage of fault-tolerant circuit design in noisy trapped-ion quantum computers
• Single-qubit universal classifier implemented on an ion-trap quantum device
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Quantum Circuit Compiler for a Shuttling-Based Trapped-Ion Quantum Computer
• Controlling error orientation to improve quantum algorithm success rates
• Extended flag gadgets for low-overhead circuit verification
• Comparison of Cloud-Based Ion Trap and Superconducting Quantum Computer Architectures
• Relating Measurement Patterns to Circuits via Pauli Flow
• Quantum circuit synthesis using Householder transformations
• Quantum-classical eigensolver using multiscale entanglement renormalization
• Quantum Computation of Hydrogen Bond Dynamics and Vibrational Spectra
• Comparing Two-Qubit and Multi-Qubit Gates within the Toric Code
• Introduction to UniversalQCompiler
• Efficient realization of quantum primitives for Shor's algorithm using PennyLane library
• Grover-QAOA for 3-SAT: Quadratic Speedup, Fair-Sampling, and Parameter Clustering
• Signal processing techniques for efficient compilation of controlled rotations in trapped ions
• Solving an Industrially Relevant Quantum Chemistry Problem on Quantum Hardware
• Entanglement bounds on the performance of quantum computing architectures
• Generating Target Graph Couplings for QAOA from Native Quantum Hardware Couplings
• Observability of fidelity decay at the Lyapunov rate in few-qubit quantum simulations
• Noise reduction using past causal cones in variational quantum algorithms
• Qubit-efficient exponential suppression of errors
• First-Order Crosstalk Mitigation in Parallel Quantum Gates Driven With Multi-Photon Transitions
• Simulation of open quantum systems on universal quantum computers
• Lattice-Based Quantum Advantage from Rotated Measurements
• TILT: Achieving Higher Fidelity on a Trapped-Ion Linear-Tape Quantum Computing Architecture
• Multi-Mode Global Driving of Trapped Ions for Quantum Circuit Synthesis
• Improving Qubit Routing by Using Entanglement Mediated Remote Gates
• Characterizing physical and logical errors in a transversal CNOT via cycle error reconstruction
• Quantum Compiling by Deep Reinforcement Learning
• Ultrabroadband, ultranarrowband and ultrapassband composite polarisation half-wave plates, ultrabroadband composite polarisation pi-rotators and on the quantum-classical analogy
• Experimental measurement and a physical interpretation of quantum shadow enumerators
• Circuit Relations for Real Stabilizers: Towards TOF+H
• Optimized Aaronson-Gottesman stabilizer circuit simulation through quantum circuit transformations
• Reshaping quantum device noise via repetition code circuits
• Ion-Trap Chip Architecture Optimized for Implementation of Quantum Error-Correcting Code