Unanswered Questions
241 questions with no upvoted or accepted answers
7
votes
0
answers
352
views
Solving linear system $Ax=b$ with exponential speed-up via binary optimization?
The main disadvantage of HHL algorithm for solving $A|x\rangle = |b\rangle$ is that exponential speed-up is reached only in case we are interested in value $\langle x|M|x\rangle$, where $M$ is a ...
7
votes
0
answers
209
views
What do "$i$-th basic network", "quantum multiplexers" and "quantum parallelism" mean in this context? How are they beneficial?
I have been reading the paper A quantum-implementable neural network model (Chen et al., 2017) for a few days now, but failed to understand how exactly their algorithm offers a speedup over the ...
6
votes
0
answers
278
views
Quantum State Tomography Implementation in IBMQ
I am working to understand quantum state tomography, specifically using the algorithm presented in PRL 108, 070502. This paper is referenced in IBMQ implementations of QST, both in old deprecated ...
6
votes
0
answers
253
views
Is VQA quicker than classical machine learning?
Variational Quantum Algorithm (VQA) is a kind of quantum algorithm corresponding to classical machine learning. Unlike the square speed up of Grover's algorithm, the circuit in VQA does not seem to ...
6
votes
0
answers
371
views
Calculating gradient of a gate using Parameter shift rule
I've been following this website to check out how parameter-shift works for calculation of gradients for backpropagation in Variational Quantum Machine Learning Circuits
Most of it made makes sense ...
6
votes
0
answers
141
views
Bell State 11 not working for parity curve
I am currently writing a script to automate the creation of parity curves for a 2 qubit bell state and then calculate fidelity and proving entanglement from that (inspired by this paper). It was going ...
5
votes
0
answers
107
views
Can we beat Grover for derangement problems?
Recall that a derangement of $N$ objects is (isomorphic to) a permutation of $\{1,\cdots, N\}$ that has no fixed point. The probability that a random permutation $f$ is a derangement rapidly reaches $\...
5
votes
0
answers
271
views
How to get the compiled circuits and measurements from a Qiskit Runtime job
I have not been able to find any way to retrieve the compiled circuits and the measurement counts used for a Qiskit Runtime job. This page describes the various error suppression mechanisms available. ...
5
votes
0
answers
119
views
Is there recent research on experimental implementations of Grover's algorithm with more than 5 qubits?
I could only find experimental work on Grover's algorithm upto 5 qubits here. Is there any more recent research for larger database sizes where Grover's algorithm is employed? Is there any known ...
5
votes
0
answers
97
views
Can Grover's algorithm be applied to differential equation solving?
As I understand Grover's algorithm, given the output of a black-box function, can be used to find the corresponding input (or set of inputs if the function is not one-to-one). It is therefore ...
5
votes
0
answers
302
views
How to write the classical algorithm for lights out problem?
I am very new to quantum computing and I have started learning the concepts watching the IBM summerschool videos and trying to solve the IBM quantum challenge problems. One of their problems is ...
5
votes
0
answers
113
views
What is the best way to use loop statements on a quantum computer?
I am interested in solving a time dependent linear partial differential equation of the form $Ax=b$ which, in classical computing, would amount to looping over solutions of $Ax=b$ where $b$ is updated ...
5
votes
0
answers
162
views
Exact functions of a single-iteration Grover Search Algorithm's operators
I'm doing a practice assignment where I'm asked to identify specific features of the Grover Search Algorithm's second operator (picture in post, further on "$Us$"), which mirrors the system relative ...
5
votes
0
answers
160
views
Results from looped experiments on IBM Q different than individual experiments
I'm experiencing an issue while using Qiskit where the counts from a job return vastly different values when ran in a loop or as an array of circuits as opposed to single experiments when run by ...
5
votes
0
answers
733
views
How to build a quantum circuit representing the Ising Model?
Can someone explain to me how to build a quantum circuit representing the Ising Model? I just want to understand how to represent the Ising Model for the purposes of quantum state label classification....