Quantum State Optimization and Computational Pathway Evaluation for Gate-Model Quantum Computers
arXiv:2003.05255 · doi:10.1038/s41598-020-61316-4
Abstract
A computational problem fed into a gate-model quantum computer identifies an objective function with a particular computational pathway (objective function connectivity). The solution of the computational problem involves identifying a target objective function value that is the subject to be reached. A bottleneck in a gate-model quantum computer is the requirement of several rounds of quantum state preparations, high-cost run sequences, and multiple rounds of measurements to determine a target (optimal) state of the quantum computer that achieves the target objective function value. Here, we define a method for optimal quantum state determination and computational path evaluation for gate-model quantum computers. We prove a state determination method that finds a target system state for a quantum computer at a given target objective function value. The computational pathway evaluation procedure sets the connectivity of the objective function in the target system state on a fixed hardware architecture of the quantum computer. The proposed solution evolves the target system state without requiring the preparation of intermediate states between the initial and target states of the quantum computer. Our method avoids high-cost system state preparations and expensive running procedures and measurement apparatuses in gate-model quantum computers. The results are convenient for gate-model quantum computations and the near-term quantum devices of the quantum Internet.
References in corpus (69)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Machine Learning
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- Quantum support vector machine for big data classification
- Satellite-to-ground quantum key distribution
- A Quantum Approximate Optimization Algorithm
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Simulated Quantum Computation of Molecular Energies
- Quantum principal component analysis
- General Benchmarks for Quantum Repeaters
- Fundamental Limits of Repeaterless Quantum Communications
- An introduction to quantum machine learning
- Ground-to-satellite quantum teleportation
- Quantum Computational Supremacy
- Demonstration of a small programmable quantum computer with atomic qubits
- Quantum algorithms for supervised and unsupervised machine learning
- Deterministic delivery of remote entanglement on a quantum network
- Quantum Internet: Networking Challenges in Distributed Quantum Computing
- Realization of a scalable Shor algorithm
- 10-qubit entanglement and parallel logic operations with a superconducting circuit
- Development of Quantum InterConnects for Next-Generation Information Technologies
- A Survey on Quantum Channel Capacities
- Modular Entanglement of Atomic Qubits using both Photons and Phonons
- Demonstrating a Continuous Set of Two-qubit Gates for Near-term Quantum Algorithms
- Reinforcement Learning in Different Phases of Quantum Control
- End-to-end capacities of a quantum communication network
- Efficient Teleportation between Remote Single-Atom Quantum Memories
- The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size
- Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems
- Quantum Internet: from Communication to Distributed Computing!
- Theory of channel simulation and bounds for private communication
- Efficient variational simulation of non-trivial quantum states
- A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem
- Optimizing practical entanglement distillation
- Towards Large-Scale Quantum Networks
- An information theoretical analysis of quantum optimal control
- Quantum Algorithms for Fixed Qubit Architectures
- Decentralized Base-Graph Routing for the Quantum Internet
- General bounds for sender-receiver capacities in multipoint quantum communications
- Revealing non-classicality of inaccessible objects
- Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem
- Practical figures of merit and thresholds for entanglement distribution in quantum networks
- Entanglement-Gradient Routing for Quantum Networks
- Opportunistic Entanglement Distribution for the Quantum Internet
- Bounds for multi-end communication over quantum networks
- Training Optimization for Gate-Model Quantum Neural Networks
- Capacities of repeater-assisted quantum communications
- For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances
- Entanglement Availability Differentiation Service for the Quantum Internet
- Modeling of Measurement-based Quantum Network Coding on IBM Q Experience Devices
- Entanglement Access Control for the Quantum Internet
- Optimizing High-Efficiency Quantum Memory with Quantum Machine Learning for Near-Term Quantum Devices
- Delocalized information in quantum networks
- A quantum speedup in machine learning: Finding a N-bit Boolean function for a classification
- On the complexity of controlling quantum many-body dynamics
- Multilayer Optimization for the Quantum Internet
- Ultrafast Variational Simulation of Non-trivial Quantum States with Long Range Interactions
- Entanglement Accessibility Measures for the Quantum Internet
- Probing quantum features of photosynthetic organisms
- Dense Quantum Measurement Theory
- Adaptive Routing for Quantum Memory Failures in the Quantum Internet
- Distributed Routing in a Quantum Internet
- Quantum Circuit Design for Objective Function Maximization in Gate-Model Quantum Computers
- Topology Adaption for the Quantum Internet
- Theory of Noise-Scaled Stability Bounds and Entanglement Rate Maximization in the Quantum Internet
- State Stabilization for Gate-Model Quantum Computers
- Quantum algorithms for topological and geometric analysis of big data
- A Poisson Model for Entanglement Optimization in the Quantum Internet
Cited by in corpus (4)
- Simulating Open Quantum System Dynamics on NISQ Computers with Generalized Quantum Master Equations
- Hybrid Quantum Investment Optimization with Minimal Holding Period
- Speed-up Quantum Perceptron via Shortcuts to Adiabaticity
- Preparing Quantum States by Measurement-feedback Control with Bayesian Optimization