Quantum Circuit Design for Objective Function Maximization in Gate-Model Quantum Computers

Abstract

Gate-model quantum computers provide an experimentally implementable architecture for near term quantum computations. To design a reduced quantum circuit that can simulate a high complexity reference quantum circuit, an optimization should be taken on the number of input quantum states, on the unitary operations of the quantum circuit, and on the number of output measurement rounds. Besides the optimization of the physical layout of the hardware layer, the quantum computer should also solve difficult computational problems very efficiently. To yield a desired output system, a particular objective function associated with the computational problem fed into the quantum computer should be maximized. The reduced gate structure should be able to produce the maximized value of the objective function. These parallel requirements must be satisfied simultaneously, which makes the optimization difficult. Here, we demonstrate a method for designing quantum circuits for gate-model quantum computers and define the Quantum Triple Annealing Minimization (QTAM) algorithm. The aim of QTAM is to determine an optimal reduced topology for the quantum circuits in the hardware layer at the maximization of the objective function of an arbitrary computational problem.

33 pages, Quant. Inf. Proc. (2019)

References in corpus (8)

• Quantum Computing in the NISQ era and beyond
• The Quantum Internet
• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• Quantum Computational Supremacy
• Entanglement-free Heisenberg-limited phase estimation
• A Survey on Quantum Channel Capacities
• Simulation of quantum circuits by low-rank stabilizer decompositions
• Theory of channel simulation and bounds for private communication

Cited by in corpus (4)

• QUBO Formulations for Training Machine Learning Models
• Optimizing High-Efficiency Quantum Memory with Quantum Machine Learning for Near-Term Quantum Devices
• Quantum State Optimization and Computational Pathway Evaluation for Gate-Model Quantum Computers
• Surpassing the Classical Limit in Magic Square Game with Distant Quantum Dots Coupled to Optical Cavities