Quantum Circuit Design for Objective Function Maximization in Gate-Model Quantum Computers
arXiv:1803.02460 · doi:10.1007/s11128-019-2326-2
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.
arXiv comment33 pages, Quant. Inf. Proc. (2019)
References in corpus (21)
- Quantum Computing in the NISQ era and beyond
- The Quantum Internet
- Quantum Machine Learning
- Quantum Teleportation is a Universal Computational Primitive
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Quantum principal component analysis
- General Benchmarks for Quantum Repeaters
- Fundamental Limits of Repeaterless Quantum Communications
- Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
- Quantum Computational Supremacy
- Demonstration of a small programmable quantum computer with atomic qubits
- Entanglement-free Heisenberg-limited phase estimation
- A meet-in-the-middle algorithm for fast synthesis of depth-optimal quantum circuits
- Realization of a scalable Shor algorithm
- 10-qubit entanglement and parallel logic operations with a superconducting circuit
- Methodology for quantum logic gate constructions
- A Survey on Quantum Channel Capacities
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Theory of channel simulation and bounds for private communication
- Fault-Tolerant High Level Quantum Circuits: Form, Compilation and Description
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