Newest Questions
0votes
0answers
5views
Visualise Hadamard gate as addition of $x$ and $z$ gate
I try to immagine the hadamard gate on a bloch sphere and it is obvious that it is the sum of the pauli $x$ and $z$ gate matrices.So that means we rotate the "vector" around the x axe and ...
0votes
0answers
2views
Block Encoding Matrices with Single-Entry Columns
I am working with an $N \times N$ matrix $A$ whose columns are computational basis vectors:$$A = [e_{i_0}, e_{i_1}, \dots, e_{i_{N-1}} ] = \sum_{j=0}^{N-1} |i_j\rangle \langle j|,$$where each $i_j ...
1vote
1answer
49views
stim: why would order of CNOT operations affect detectors
I have two circuits (below) : first works fine (no complaints from stim); second comes back with a "non-deterministic detector" error. The difference between the two circuits is that the ...
-2votes
0answers
33views
novel quantum random number generator protocol featuring ratcheting QRNG - who wants to test it on real hardware? [closed]
I've developed a novel quantum random number generator protocol featuring:· Forward secrecy via quantum ratcheting· Bell-test certified randomness· 300x throughput vs current quantum RNG· Compact ...
1vote
1answer
78views
Why is the fastest quantum time complexity of unstructured search O(sqrt(n))?
Recently, I have watched video on 3Blue1Brown about Grover's algorithm. He give an example that:To find a secret number in the range from 0 to n−1, you can query ahidden function that returns “true”...
0votes
1answer
42views
Find appropriate initialization to make a measurement deterministic in Stim
Consider the following Stim circuit which is three rounds of a rotated surface code experiment initialized in the $\vert +\rangle$ logical state....
3votes
3answers
297views
Base codes with transversal non-Clifford - why not?
A leading approach to circumventing the Eastin-Knill theorem involves using stabilizer codes which support a transversal implementation of the full Clifford group, and obtaining universal gateset via ...
2votes
1answer
90views
What is the fundamental reason that error reduction so often costs only $O(\log(1/\epsilon))$?
I have noticed a lot of quantum algorithms that do not output an exact answer generally scale as $O(\log(1/\epsilon))$ where $\epsilon$ is the error threshold. I initially thought that this is because ...
4votes
0answers
61views
How to construct a block-diagonal embedded Fourier matrix?
We know the quantum circuit representation of Fourier operator. Now, I want the quantum circuit for the following unitary matrix using single and two qubit gates:$$U =\begin{pmatrix}F_3 & 0 \\...
2votes
2answers
78views
QFT of two superposed states
Given a N qubits quantum register, in state $1/\sqrt{2}(|a\rangle+|b\rangle)$, my goal is to find sum of a and b (a+b) or subtraction (b-a).Taking classical example, let [7, 13], the discret FT will ...
2votes
1answer
137views
stim : confusion about the use of observables
The role of adding observables is not clear to me. Here are some points of confusion :(1)From the circuit I generate a detector error model using dem from which I generate twomatrices (pcm and lcm) ...
1vote
1answer
89views
Drawbacks of writing a compiler in Smalltalk
Sorry for the vague title, what I’m really asking is: when writing a compiler for a quantum DSL, many languages have chosen an imperative or functional host language. Few, if any, have chosen a purely ...
0votes
0answers
28views
Do identical reduced system trajectories ρₛ(t) guarantee identical recoverability in small open quantum systems?
In a small open quantum system with a system qubit $S$ and an environment split into an accessible fragment $F$ and an inaccessible remainder $R$, consider the following situation.Two global ...
0votes
0answers
51views
Using restarts to prove QMA in PP
I am going through Ryan O'Donnell's quantum computing class homeworks, and on problem 6 of this assignment you are asked to prove $QMA$ in $PP$ using the fact that $RestartingPP = PP$, where $...
1vote
0answers
32views
Why have my Qiskit VQE results changed, even though I haven’t changed anything?
I am computing the 1-RDM of the H₂ molecule (STO-3G, 0.735 Å) using VQE in Qiskit + Qiskit Nature. A few months ago, when I ran the exact same code on the same laptop, the spin-summed 1-RDM always had ...
