Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Chaos Solitons & Fractals X

Approximation Method for Optimization Problems in Gate-Model Quantum Computers

László Gyöngyösi

Published Sep 27, 2021• 1 citation
Publisher

Abstract

In near-term quantum computers, the computations are realized via unitary operators. The optimization problem fed into the quantum computer sets an objective function that is to be estimated via several measurement rounds. Here, we define a procedure for objective function approximation in gate-model quantum computers. The proposed solution optimizes the process of objective function estimation for optimization problems in gate-model quantum computers and quantum devices.

DOI
10.1016/j.csfx.2021.100066

Related papers

Objective function estimation for solving optimization problems in gate-model quantum computers

László Gyöngyösi

Quantum computers provide a valuable resource to solve computational problems. The maximization of the objective function of a computational problem is a crucial problem in gate-model quantum computers. The objective function estimation is a high-cost procedure that requires several rounds of quantum computations and measurements. Here, we define a method for objective function estimation of arbitrary computational problems in gate-model quantum computers. The proposed solution significantly reduces the costs of the objective function estimation and provides an optimized estimate of the state of the quantum computer for solving optimization problems.

Scientific Reports•Aug 26, 2020•11 citations

Quantum State Optimization and Computational Pathway Evaluation for Gate-Model Quantum Computers

László Gyöngyösi

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.

arXiv:2003.05255•Scientific Reports•Mar 11, 2020•31 citations

Objective function maximization by machine learning for gate-model quantum computers

László Gyöngyösi, Sándor Imre

We define a framework for objective function estimation and maximization of arbitrary computational problems in gatemodel quantum computers. The method significantly reduces the costs of the objective function estimation and provides an estimate of the new state of the quantum computer. The framework integrates an objective function extension procedure, a segmentation algorithm that utilizes the gate parameters of the quantum computer, and a machine-learning unit for the quantum state prediction. The results are particularly convenient for the performance optimization of experimental gate-model quantum computations.

•Apr 24, 2020•0 citations

Quantum circuit design for objective function maximization in gate-model quantum computers

Laszlo Gyongyosi, Sándor Imre

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:1803.02460•Quantum Information Processing•May 30, 2019•33 citations

State stabilization for gate-model quantum computers

Laszlo Gyongyosi, Sándor Imre

Gate-model quantum computers can allow quantum computations in near-term implementations. The stabilization of an optimal quantum state of a quantum computer is a challenge, since it requires stable quantum evolutions via a precise calibration of the unitaries. Here, we propose a method for the stabilization of an optimal quantum state of a quantum computer through an arbitrary number of running sequences. The optimal state of the quantum computer is set to maximize an objective function of an arbitrary problem fed into the quantum computer. We also propose a procedure to classify the stabilized quantum states of the quantum computer into stability classes. The results are convenient for gate-model quantum computations and near-term quantum computers.

arXiv:1909.01044•Quantum Information Processing•Jul 30, 2019•13 citations

Quantum Algorithms for Fixed Qubit Architectures

Edward Farhi, Jeffrey Goldstone, Sam Gutmann +1 more

Gate model quantum computers with too many qubits to be simulated by available classical computers are about to arrive. We present a strategy for programming these devices without error correction or compilation. This means that the number of logical qubits is the same as the number of qubits on the device. The hardware determines which pairs of qubits can be addressed by unitary operators. The goal is to build quantum states that solve computational problems such as maximizing a combinatorial objective function or minimizing a Hamiltonian. These problems may not fit naturally on the physical layout of the qubits. Our algorithms use a sequence of parameterized unitaries that sit on the qubit layout to produce quantum states depending on those parameters. Measurements of the objective function (or Hamiltonian) guide the choice of new parameters with the goal of moving the objective function up (or lowering the energy). As an example we consider finding approximate solutions to MaxCut on 3-regular graphs whereas the hardware is physical qubits laid out on a rectangular grid. We prove that the lowest depth version of the Quantum Approximate Optimization Algorithm will achieve an approximation ratio of at least 0.5293 on all large enough instances which beats random guessing (0.5). We open up the algorithm to have different parameters for each single qubit $X$ rotation and for each $ZZ$ interaction associated with the nearest neighbor interactions on the grid. Small numerical experiments indicate that an enveloping classical algorithm can be used to find the parameters which sit on the grid to optimize an objective function with a different connectivity. We discuss strategies for finding good parameters but offer no evidence yet that the proposed approach can beat the best classical algorithms. Ultimately the strength of this approach will be determined by running on actual hardware.

arXiv:1703.06199•Mar 17, 2017•93 citations
In near-term quantum computers, the computations are realized via unitary operators. The optimization problem fed into the quantum computer sets an objective function that is to be estimated via several measurement rounds. Here, we define a procedure for objective function approximation in gate-model quantum computers. The proposed solution optimizes the process of objective function estimation for optimization problems in gate-model quantum computers and quantum devices.
Quantum computers provide a valuable resource to solve computational problems. The maximization of the objective function of a computational problem is a crucial problem in gate-model quantum computers. The objective function estimation is a high-cost procedure that requires several rounds of quantum computations and measurements. Here, we define a method for objective function estimation of arbitrary computational problems in gate-model quantum computers. The proposed solution significantly reduces the costs of the objective function estimation and provides an optimized estimate of the state of the quantum computer for solving optimization problems.
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.
We define a framework for objective function estimation and maximization of arbitrary computational problems in gatemodel quantum computers. The method significantly reduces the costs of the objective function estimation and provides an estimate of the new state of the quantum computer. The framework integrates an objective function extension procedure, a segmentation algorithm that utilizes the gate parameters of the quantum computer, and a machine-learning unit for the quantum state prediction. The results are particularly convenient for the performance optimization of experimental gate-model quantum computations.
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.
Gate-model quantum computers can allow quantum computations in near-term implementations. The stabilization of an optimal quantum state of a quantum computer is a challenge, since it requires stable quantum evolutions via a precise calibration of the unitaries. Here, we propose a method for the stabilization of an optimal quantum state of a quantum computer through an arbitrary number of running sequences. The optimal state of the quantum computer is set to maximize an objective function of an arbitrary problem fed into the quantum computer. We also propose a procedure to classify the stabilized quantum states of the quantum computer into stability classes. The results are convenient for gate-model quantum computations and near-term quantum computers.
Gate model quantum computers with too many qubits to be simulated by available classical computers are about to arrive. We present a strategy for programming these devices without error correction or compilation. This means that the number of logical qubits is the same as the number of qubits on the device. The hardware determines which pairs of qubits can be addressed by unitary operators. The goal is to build quantum states that solve computational problems such as maximizing a combinatorial objective function or minimizing a Hamiltonian. These problems may not fit naturally on the physical layout of the qubits. Our algorithms use a sequence of parameterized unitaries that sit on the qubit layout to produce quantum states depending on those parameters. Measurements of the objective function (or Hamiltonian) guide the choice of new parameters with the goal of moving the objective function up (or lowering the energy). As an example we consider finding approximate solutions to MaxCut on 3-regular graphs whereas the hardware is physical qubits laid out on a rectangular grid. We prove that the lowest depth version of the Quantum Approximate Optimization Algorithm will achieve an approximation ratio of at least 0.5293 on all large enough instances which beats random guessing (0.5). We open up the algorithm to have different parameters for each single qubit XXX rotation and for each ZZZZZZ interaction associated with the nearest neighbor interactions on the grid. Small numerical experiments indicate that an enveloping classical algorithm can be used to find the parameters which sit on the grid to optimize an objective function with a different connectivity. We discuss strategies for finding good parameters but offer no evidence yet that the proposed approach can beat the best classical algorithms. Ultimately the strength of this approach will be determined by running on actual hardware.