Numerical analysis of quantum circuits for state preparation and unitary operator synthesis

Abstract

We perform optimal-control-theory calculations to determine the minimum number of two-qubit CNOT gates needed to perform quantum state preparation and unitary operator synthesis for few-qubit systems. By considering all possible gate configurations, we determine the maximum achievable fidelity as a function of quantum circuit size. This information allows us to identify the minimum circuit size needed for a specific target operation and enumerate the different gate configurations that allow a perfect implementation of the operation. We find that there are a large number of configurations that all produce the desired result, even at the minimum number of gates. We also show that the number of entangling gates can be reduced if we use multi-qubit entangling gates instead of two-qubit CNOT gates, as one might expect based on parameter counting calculations. In addition to treating the general case of arbitrary target states or unitary operators, we apply the numerical approach to the special case of synthesizing the multi-qubit Toffoli gate. This approach can be used to investigate any other specific few-qubit task and provides insight into the tightness of different bounds in the literature.

12 pages (two-column), 7 figures

References in corpus (7)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum Computing
• Strong quantum computational advantage using a superconducting quantum processor
• Quantum-state preparation with universal gate decompositions
• How many CNOT gates does it take to generate a three-qubit state ?
• Quantum circuit synthesis using Householder transformations
• Measurement-Free Ultrafast Quantum Error Correction by Using Multi-Controlled Gates in Higher-Dimensional State Space

Cited by in corpus (11)

• Quantum circuit synthesis via a random combinatorial search
• Exploring the optimality of approximate state preparation quantum circuits with a genetic algorithm
• Probabilistic state synthesis based on optimal convex approximation
• Numerical circuit synthesis and compilation for multi-state preparation
• Characterization of overparametrization in the simulation of realistic quantum systems
• Quantum Circuit Distillation and Compression
• Multi-target quantum compilation algorithm
• Automated Synthesis of Quantum Algorithms via Classical Numerical Techniques
• A Novel Single-Layer Quantum Neural Network for Approximate SRBB-Based Unitary Synthesis
• Size-Consistent Quantum Chemistry on Quantum Computers
• Quantum circuit synthesis with SQiSW