Most Popular
1500 questions
6
votes
1 answer
What is the general method for creating real gate sequences from mathematical algorithms?
Background
I have been doing research on quantum computing on my own for over a year now and I feel like I may have missed a fundamental step. I have no idea how to take a mathematical algorithm and create an equivalent gate sequence for an actual…
Jadon Erwin
- 191
- 1
- 7
6
votes
0 answers
What is quantum tomography useful for?
First time poster and just started with quantum computing for my master thesis, so I'm sorry if the question seems obvious.
I understand that the tomography is used to reconstruct the state and/or process of a quantum circuit, without directly…
Oliver Müller
- 61
- 2
6
votes
2 answers
How can I find a Clifford+T approximation of an arbitrary one qubit gate in Qiskit?
I know the Solovay-Kitaev algorithm can achieve this. Is there an implementation of this or any other algorithm for the same task in Qiskit? Or perhaps some other library that interfaces well with Qiskit?
shashvat
- 805
- 4
- 13
6
votes
2 answers
Partial trace and SWAP in the basis of subsystems
I'm trying to derive equation $(1)$ on p.2 in Lloyd et al, 2013 which reads
$$
\text{Tr}_A\left[\exp(-i\theta S_{AB}) (\rho_A \otimes \sigma_B) \exp(i\theta S_{AB}) \right] = (\cos^2 \theta) \sigma_B + (\sin^2 \theta) \rho_B - i \sin \theta [\rho_B,…
forky40
- 6,678
- 2
- 9
- 30
6
votes
1 answer
List of problems in the query complexity model with no super-polynomial quantum speedup
Similar to this list over at cstheory, I'm looking for a list of computational problems in the query complexity model for which it is known that no super-polynomial quantum speedups exist. What are some natural problems for which quantum computers…
gen
- 244
- 2
- 7
6
votes
1 answer
Properties of QAOA
The QAOA algorithm consists of two elements:
The outer loop, basically a classical optimization algorithm
The quantum circuit, taking $2p$ parameters (where $p$ is the number of layers, where each layer is a gate representation of the cost and…
Nepomuk Hirsch
- 495
- 2
- 4
6
votes
1 answer
How does the subtraction gate work in Fourier space
I am currently reading Shor's algorithm on my own and I come across a paper via this link. It shows the circuit for implementing Shor's alogrithm. Here it depicts that taking a QFT circuit on the number a on the qubits b that are already in fourier…
devance
- 61
- 1
6
votes
1 answer
CERTIFICATE_VERIFY_FAILED after updating Python when trying to access results in IBM QE
I had a question earlier about the Numpy DeprecationWarning flooding issue. I just updated the Python in my regular jupyter notebook and have trouble running the following cell:
cal_job = execute(cal_circuits,
backend = backend,
…
ZR-
- 2,388
- 7
- 19
6
votes
2 answers
How can quantum interference happen in real world if a wave function does not have any physical meaning?
I understood quantum interference as a heart of quantum computing, because it enables two possibilities to cancel each other. Quantum algorithms utilize this property to reduce the probability of returning wrong answers and thus give higher chance…
suhdonghwi
- 163
- 3
6
votes
2 answers
Preparing Bell state $(1/\sqrt{2}) (|01\rangle + |10\rangle)$ in Qiskit
I'm working through the Qiskit textbook right now, and wanted to complete part 1 of exercise 3.4, which asks me to use qiskit to produce the Bell state:
$$\frac{|01\rangle + |10\rangle}{\sqrt{2}}$$
which is equivalent to
$$\begin{bmatrix}
0…
aikky
- 169
- 4
6
votes
1 answer
Confusion about the output distribution of Haar random quantum states
Consider a Haar random quantum state $|\psi \rangle$. I was confused between two facts about $|\psi \rangle$, which appear related:
Consider the output distribution of a particular $n$-qubit $|\psi \rangle$. For a large enough $n$, the probability…
BlackHat18
- 1,313
- 8
- 16
6
votes
2 answers
How to generalize the relationship HXH = Z for higher dimensions
Concerning the Hadamard gate and the Pauli $X$ and $Z$ gates for qubits, it is straightforward to show the following relationship via direct substitution:
$$ HXH = Z.\tag{1}$$
And I would like to demonstrate this relationship for higher dimensions…
Coconut
- 95
- 4
6
votes
2 answers
Aren't qubits just ternary?
Qubits have 3 states: 1, 0, and 1 and 0 at the same time. If a qubit can have 3 states, then how come they are seen as different from ternary computing, which also has 3 states?
Is it that the 3 states are represented in different ways, or what?
jort57
- 83
- 4
6
votes
3 answers
Why can I not apply a control gate/function to a gate like T, S, S dagger, ... (using IBM Quantum Experience)? Is there another option?
I am trying to use the circuit composer of the IBM QE. I am doing the inverse QFT on 3 qubits and therefore need a control on T and S dagger gates, but it won't let me.
Does anyone know why or know a way around it? I've been stuck on this for a…
Natasha
- 121
- 2
6
votes
1 answer
Assessing speed-up via Quantum-Stochastic correspondence
You can make a natural correspondence between a quantum state vector and a classical probability vector, and between a quantum unitary operator and a classical stochastic matrix. There is also a correspondence between the quantum annealing algorithm…
hopefully coherent
- 697
- 6
- 14