Questions tagged [optimization]
For questions concerning how to improve quantum computers on different aspects like performance, efficiency or fault-tolerance.
151
questions
0
votes
1
answer
14
views
scipy.optimize.minimize throwing error
I used minimize for optimizing the ansatz parameter. I wrote the line like
...
0
votes
1
answer
28
views
Find min of a quantum state L2 norm
I have a problem minimizing this norm with respect to $\alpha$:
$\min_{\alpha}||e^{i\alpha}|\psi\rangle-|\phi\rangle ||^2$ (1)
The result is that this achieves min when $\alpha=-\measuredangle \langle\...
4
votes
0
answers
62
views
Numerical optimization over separable measurements
For a set of bipartite density operators $\{\rho_a\}_{a=1}^m \subset D(\mathcal{X} \otimes \mathcal{Y})$ each associated with a probability $p(a)$, an optimal separable measurement is a POVM $\{ \...
0
votes
0
answers
25
views
Variational Quantum Algorithms for Graph Traversal
I have a combinatorial optimization problem which on a first pass I think boils down to finding a path with a maximal score. The score for a path is computed by an auxiliary function.
Are there near-...
1
vote
2
answers
56
views
How are the parameters in a variational circuit optimized?
I'm quite new to QML and I don't understand how the parameters in a variational circuit are optimized.
I read about the parameter shift rule but what happens after the gradient is calculated ? How do ...
1
vote
2
answers
40
views
Solving a linear optimization problem with inequality constraints in qiskit? is it possible?
This is an easy optimization problem that can be classically solved. My question is that, in qiskit, how can we solve this optimization problem using IBM real machines? Is it even possible to do that?
...
0
votes
1
answer
43
views
Using BFGS for MAXCUT
In the original Qiskit QAOA implementation, the sample uses COBYLA as the classical optimizer in the following code segment:
...
1
vote
1
answer
46
views
GRAPE with Python?
I want to do some quick GRAPE calculations in Python. The qutip implementation is handy but I can't modify the fidelity function. However, I need to use my own fidelity function to evaluate fidelity. ...
1
vote
2
answers
96
views
Variational Quantum Algorithms and Quantum Advantage
This is probably a dumb question but here it goes:
Variational Quantum Algorithms (VQAs) are the leading proposal to derive quantum advantage use NISQ devices. VQAs employ classical optimization ...
1
vote
0
answers
73
views
qiskit.algorithms.optimizers callback function for all optimizers
I am aware that VQE and VQC factory supports callback functions which can allow us to store intermediate values during optimization through callbacks in its arguments. However my loss function is ...
0
votes
1
answer
65
views
Implementation of QAOA to solve version of knapsack problem
Say I want to fill a knapsack with as many things as possible. I don't care about what they are, simply the number. But I don't want the total weight to exceed a set limit.
[https://qiskit.org/...
0
votes
1
answer
44
views
Frequency range of superconducting qubit
What are the reasons/considerations for setting the transmon qubit frequency between around 3-6 GHz? What undesirable consequences will result if the frequency is out of the range?
1
vote
1
answer
30
views
Does pytket have an optimization pass that removes gate-inverse pairs & identity rotations & redundant gates and/or merges rotations?
For the following sample circuit I want to reduce the number of gates in pytket:
for example, I know:
Adjacent Rx gates can be merged
CZ is self-inverse and cancels itself out because any Hermitian ...
3
votes
0
answers
31
views
How to compare Quantum Annealing and Adiabatic Quantum Computing?
I'm still unsure on the difference between adiabatic quantum computing (AQC) and quantum annealing (QA). Please critique these interpretations:
AQC: Define a Hamiltonian with an easy-to-prepare ...
1
vote
0
answers
38
views
Solving TSP on real hardware
I'm trying to solve the traveling salesman problem using Qiskit. Following the relevant tutorial, I end up with an algorithm that uses $n^2$ qubits. This grows rapidly enough that I couldn't possibly ...
3
votes
1
answer
77
views
Understanding of the transverse-field Ising model
I want to make sure whether I do understand the transverse Ising model correctly or not. The classical Ising model describes the interaction between spins in a grid and the state of spins can be ...
2
votes
0
answers
21
views
Qiskit: efficient way to create bound circuits?
I am running an optimization problem whose objective function $F(a)$ requires measuring N variational circuits $V_i(a)$ at each evaluation.
So, roughly, I have created N parametric circuits and I do:
<...
5
votes
0
answers
99
views
Lowest energy problem with additional constraints
Consider the following minimization problem:
\begin{align}
&\min_{\rho} \mathrm{Tr}[\rho H] \\
\text{such that:}& \\
&Tr[\rho A_i] \leq 0 \ \ \forall A_i, \ i \in \{1,2,3,...\}
\end{align}
...
1
vote
1
answer
59
views
Using entropy quantum computing for solving optimization problems
I would like to follow up on this question (What is Entropy Quantum Computing?).
Company Quantum Computing Inc. announced that they made their quantum computer aimed at solving binary optimization ...
2
votes
0
answers
22
views
Absolute value of a BQM: how to substitute it with constraint?
I need to build an expression for the objective to be minimized which is based on the L1-norm. For doing this, I need to take the absolute value of a BQM, which is not possible, at least at the moment ...
0
votes
0
answers
57
views
How to convert equality/inequality constraint to a BQM?
I need to submit a BQM to DWaveSampler. Since my problem has both objective and constraints, my understanding is that I need to add the latter as bqm to a composite BQM, which is then sent to the ...
1
vote
1
answer
53
views
Calculating state fidelity and space complexity of Minimum Eigen Optimizers (VQE, QAOA and Grover Optimizer) in qiskit
I'm a beginner in using Qiskit and my Computer Science background is not extensive. But I understand the Quantum Physics aspects of it relatively well.
I solved a QUBO problem in Qiskit using VQE (...
4
votes
1
answer
62
views
Are there some review papers of quantum combinatorical optimization problem and their application?
I'd like to get recommendations for review paper summarized for combinatorical optimization algorithm and application. Are there any papers that have been organized recently?
1
vote
0
answers
109
views
Single Yang-Baxter reflection
Context and definitons
I want to study the evolution of a three qubit Heisenberg Hamiltonian:
$$H=(I\otimes X\otimes X)+(X\otimes X\otimes I)+(I\otimes Y\otimes Y)+(Y\otimes Y\otimes I)+(I\otimes Z\...
0
votes
0
answers
83
views
Grover Adaptive Search in Qiskit - why ancilla qubit is not used?
I am trying to solve some QUBO tasks with Grover Adaptive Search ("GAS"). For testing purposes, I use a simple task with quadratic part
$$
A = \begin{pmatrix}0 & -0.5 \\ -0.5 & 0\end{...
4
votes
2
answers
151
views
Under what conditions the minimum eigengap is non-zero?
I would like to know sufficient conditions for a non-zero eigengap of a time-dependent Hamiltonian.
Suppose we have a time-dependent Hamiltonian $H(t)$ defined as follows:
$$H(t) = (1-s(t))H_{init} + ...
1
vote
0
answers
47
views
Difference between using CircuitSampler vs Execute methods on obtaining expectation value
For a hybrid, VQE-type optimization in qiskit, in order to compute the expectation value of a Hamiltonian, we can use CircuitSampler on some Pauli sum operators, as well as Execute method on a list of ...
0
votes
0
answers
18
views
SPSA optimizer picking up previous iterations evaluations
I would like to write a modified SPSA which takes up an optimization history of a previous VQE simulation. Is it something that can be done? The purpose of this is to cut down the amount of time and ...
1
vote
0
answers
22
views
Error analysis on the approximation of an adiabatic evolution operator by a QAOA circuit
I would like to know what would be the approximation error of a QAOA circuit.
Suppose we have time-dependent Hamiltonian $H(t) = (1 - s(t))H_{init} + s(t)H_{prob}$ where $H_{init}$ in an initial ...
1
vote
1
answer
174
views
Qiskit optimization_level values
Is there a clear explaination of how exactly optimization_level choice in qiskit's transpile() method affects on circuit? I expected to see some mathematical operations with the gates that similifies ...
1
vote
1
answer
72
views
How to declare non-binary decision variables in an optimization problem?
I am working on a logistics problem which require me to find the optimum quantity of product to be manufactured and also to be shipped to satisfy the customer demand. I have made a decision variable $...
2
votes
0
answers
30
views
How can I evaluate the weights of different shares in a portfolio optimization problem?
I'm trying to do a comparison between the classical way to do portfolio selection with Markovitz and the quantum counterpart. With Markovitz I'm able to generate an output representing the best ...
2
votes
1
answer
277
views
Choosing a different optimizer when running QAOA in qiskit
I am trying to reproduce the QAOA example from https://qiskit.org/textbook/ch-applications/qaoa.html and learn how to opt for a different optimizer.
The relevant block in the example is (towards the ...
10
votes
1
answer
168
views
Categories and types of quantum inspired algorithms
I have a question concerning "quantum-inspired" algorithms. There seem to be several types of algorithms that fall into this category. Some examples are:
Ewin's dequantized algorithms
...
3
votes
2
answers
246
views
How to solve quadratic programming problems with continuous variables by using quantum algorithms?
I need to solve a quadratic programming problems with continuous variables, which is defined below:
\begin{eqnarray}
&&\min \, x^T \Sigma \, x - \mu^T x \nonumber\\
&&\mbox{subject ...
1
vote
0
answers
71
views
Quantum AND† gate
In the paper Implementing Grover oracles for quantum key search on AES and LowMC, the authors use a different construction of AND gate and its adjoint rather than the Toffoli gate to decrease the T-...
2
votes
0
answers
31
views
Techniques to parallelize controlled-unitaries controlled by the same qubit but acting on different target qubits
I need to find a way to parallelize a set of controlled-unitaries that are all controlled by the same qubit and are targetting $n$ different qubits. The main constraint that I have is that I can only ...
4
votes
1
answer
121
views
T-depth in Qiskit
How to find T-depth in Qiskit? Is there any inbuilt function or some method to find T-depth? I know that the .depth() function exists which returns circuit depth (i....
1
vote
1
answer
145
views
What is the original paper introducing the Variational Quantum Eigensolver?
My question is very simple. I am looking for original paper where Variational Quantum Eigensolver (VQE) has been introduced. After some Googling I was able to find many applications of VQE and its ...
4
votes
3
answers
472
views
Cost of SWAP gate
We know that a SWAP gate needs three CNOT gates but I have seen papers which say that a SWAP gate can be achieved by necessary rewiring can are not counted towards the final quantum cost. I am ...
3
votes
2
answers
221
views
Solving Hamiltonian eigenvalue problem
I would like to solve an eigenvalue problem of a Hamiltonian. I was able to find the lowest eigenvalue by converting the Hamiltonian into a matrix and applying linear algebra eigenvalue techniques. ...
2
votes
0
answers
32
views
The energy levels crossover problem in Quantum Annealing
How to avoid energy levels crossover in quantum annealing by Kibble-Zurek mechanism? Any detailed references?
1
vote
1
answer
284
views
The relationship between max-cut and max independent set
I know that Max Independent set problems are not equivalent to Mac-Cut problems. The cost function of Max-Cut can be described by the classical Ising model
$
H = \frac{1}{2} \sum_{i,j\in E}(1 - Z_i ...
5
votes
1
answer
157
views
Qiskit: QAOAnsatz circuit with custom Hamiltonian
I am trying to implement the Quantum Approximate Optimization Ansatz by creating a parametrized subcircuit
$$V (α) = e^{−iH_M α_1} e^{−iH_D b_1} ... e^{−iH_M α_n} e^{−iH_D b_n}$$
with the custom ...
2
votes
1
answer
116
views
Quantum Annealing vs Quantum Monte Carlo: can QMC do all that QA can?
I'm working on an essay about quantum technology, and the connection between the annealing algorithm and quantum computing hardware is an important transition in the text. I'd like to know if there is ...
6
votes
1
answer
263
views
How linear combination of unitaries gradient work (Qiskit, PennyLane)?
I'm trying to implement linear combination of unitaries(LCU) gradient from Qiskit Gradient Framework
but on PennyLane.
First, i looked through the source code in Qiskit.
In Qiskit LCU gradient if we ...
1
vote
0
answers
83
views
qutip.sesolve and qutip.optimize_pulse_unitary produce different results
I'm currently trying out some things with qutip in the field of optimal control (state-to-state transfer) and have some trouble to reproduce my results from the optimization process with sesolve.
My ...
5
votes
2
answers
151
views
maximization of trace between two operators with respect to different norm constraints
I want to maximize $\text{Tr}(XY)$ over $X$ for fixed $Y$, where $X$ and $Y$ are both hermitian (but doesn't necessarily positive) operators, and $X$ is constrained by its p-norm bounded by $1$, i.e. $...
6
votes
0
answers
109
views
Is No Free Lunch Theorem generalizable to Quantum Computation?
The "No Free Lunch Theorem" says: that when averaged across all possible problems, any two strategies have equivalent performance. However it uses Bayesian reasoning to arrive at this ...
7
votes
1
answer
198
views
Closest quantum state with a fixed marginal: Analytical solution?
Let $\rho_{AB}$ be a bipartite state and let $\sigma_{B}$ be another state. What state $\tilde{\rho}_{AB}$ is closest to $\rho_{AB}$ and satisfies $\tilde{\rho}_B = \sigma_B$? We can define closeness ...