2022 IEEE International Conference on Quantum Computing and Engineering (QCE) · 2022 · 42 citations · 25 references
Compiler WorkflowEngineeringComputer ArchitectureQuantum ComputingQuantum Optimization AlgorithmQuantum EntanglementParallel ComputingCompilersQuantum SciencePhysicsQuantum AlgorithmComputer EngineeringComputer ScienceOptimizing CompilerQuantum Circuit OptimizationProgram AnalysisParameterized Circuit InstantiationNatural SciencesCompilation Workflow
Parameterized circuit instantiation is a common technique encountered in the generation of circuits for a large class of hybrid quantum-classical algorithms. Despite being supported by popular quantum compilation infrastructures such as IBM Qiskit and Google Cirq, instantiation has not been extensively considered in the context of circuit compilation and optimization pipelines. In this work, we describe algorithms to apply instantiation during two common compilation steps: circuit optimization and gate-set transpilation. When placed in a compilation workflow, our circuit optimization algorithm produces circuits with an average of 13% fewer gates than other optimizing compilers. Our gate-set transpilation algorithm can target any gate-set, even sets with multiple two-qubit gates, and produces circuits with an average of 12% fewer two-qubit gates than other compilers. Overall, we show how instantiation can be incorporated into a compiler workflow to improve circuit quality and enhance portability, all while maintaining a reasonably low compile time overhead.
25
A fast quantum mechanical algorithm for database search
Lov K. Grover · 1996 · 8.3K citations · Full text
Quantum supremacy using a programmable superconducting processor
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
Abhinav Kandala, Antonio Mezzacapo, Kristan Temme et al. · Nature · 2017 · 2.9K citations · Full text
The theory of variational hybrid quantum-classical algorithms
Jarrod R. McClean, Jonathan Romero, Ryan Babbush et al. · New Journal of Physics · 2016 · 2.1K citations · Full text