« first day (864 days earlier)      last day (1368 days later) » 

1:05 AM
[ Boson ] New comment posted by probably_someone
This question seems to be aimed at a particular physical implementation of the states $|0\rangle$ and $|1\rangle$ (since, as Mark S says, this is not true for all possible qubit implementations). Did you have a particular system in mind? — probably_someone 9 mins ago
 
 
7 hours later…
7:45 AM
[ Boson ] New comment posted by Cristian Dumitrescu
I understand that the cost of each call is going up but I have trouble understanding the exponential increase in complexity. I suspect that if the complexity of the initial states increases exponentially then the cost of the implementation of the diffusion operator would follow the same trend. In our case though the initial states are still just uniform superpositions of marked states (not all, a restricted/decreasing number of marked states ) from the previous iteration. Feedback appreciated @CraigGidney — Cristian Dumitrescu 23 mins ago
 
8:10 AM
[ Boson ] New comment posted by Cristian Dumitrescu
And the way we choose a quarter of the states (including x*) from the currently active states, to be marked at the next iteration would follow a simple predefined algorithm. In other words, from an algorithmic perspective I don't see why the complexity should scale exponentially here. Considering your expertise and experience, I don't argue against your answer, I just don't get the exponential scaling argument but I have no doubt that it would have to be a complex implementation. — Cristian Dumitrescu 1 min ago
[ Boson ] New comment posted by keisuke.akira
What do you mean by "how do they work"? Can you be more specific? Also, what does their involution have anything to do with their ability to "work"? — keisuke.akira 23 mins ago
 
8:35 AM
[ Boson ] New comment posted by Dina
It is on equation (27) and the paragraph following it. I guess trying out the 4 qubit case, the overall contraction coefficient may be a bit larger than 1-2epsilon. I don't know whether this is sufficient, since trace distance will still decay exponentially with depth, just with slower decay. — Dina 1 min ago
 
9:00 AM
[ Boson ] New comment posted by Dina
Another resolution to the problem may be, as mentioned in the paper, that $T\otimes T$ may not be strictly contractive even if $T$ is strictly contractive, as long as $T$ is nonunital. May be the circuit has to be designed such that the noisy channel along with the measurements are not unital. — Dina 23 mins ago
[ Boson ] New comment posted by Dina
However, if $K$ is the contraction coefficient for the channel $E^{\otimes n}$, i.e., $||E^{\otimes n}(\rho)-E^{\otimes n}(\sigma)||/||\rho-\sigma||\leq K$, for all $\rho,\sigma$ including those in any subspace, then each subspace or set of states must be contracted by at least $K$. The question is what is $K$ in terms of the contraction for the individual channel $E$ . — Dina 23 mins ago
 
9:21 AM
[ Belisarius ] started.
 
[ Boson ] New comment posted by Jonathcraft
Was it proven that any state with any number of qubits can be reached ? — Jonathcraft 16 mins ago
 
[ Belisarius ] started.
[ Belisarius ] started.
[ Belisarius ] started.
[ Belisarius ] started.
 
9:44 AM
5 messages moved from SOBotics
 
10:15 AM
[ Boson ] New comment posted by Psanfi
The tan() function is not used in the formula for the U3 gate in the link I gave. In addition, my question is not about repeatability, I am interested in whether something is broken in the sense of quantum computation if you use values outside the declared range — Psanfi 18 mins ago
 
10:40 AM
[ Boson ] New comment posted by JSdJ
A small addition: you may also find it intuitive to think of $X^{2} = Z^{2} = I$ like this: if $X$ flips the $|0\rangle$ to the $|1\rangle$ state and vice-versa, then $X^{2} = X*X$ just does the flip twice, which is equal to doing nothing (i.e. $I$ operation). The same reasoning applies to the $Z$ gate. — JSdJ 4 mins ago
[ Boson ] New comment posted by Cryoris
The action of U3 is determined by the matrix you provided. Since you can plug in any value in sine/cosine this definition holds for any input angles. However if you restrict the inputs to the interval [0,pi] the mapping from theta to the matrix of U3 is bijective, for values outside of this interval the matrix U3 “repeats itself” (which is what @Jonathcraft meant I think) — Cryoris 16 mins ago
 
11:05 AM
[ Boson ] New comment posted by GaussStrife
Thanks, I though I was going insane and missing something obvious there. Really frustrating when that happens in a textbook :/ — GaussStrife 24 mins ago
 
 
2 hours later…
12:45 PM
[ Boson ] New comment posted by Norbert Schuch
@DriptoDebroy Without postselection, you cannot increase trace distance. If you measure and then do a conditional operation (and then forget the measurement result, if you want), this is a CPTP map. — Norbert Schuch 17 mins ago
 
1:10 PM
[ Boson ] New comment posted by heather
@user185597 feel free to ask this as a fresh question! — heather ♦ 21 mins ago
 
 
1 hour later…
2:25 PM
[ Boson ] New comment posted by Attila Kun
Thanks, I can see my mistake now. Something else bothers me though: quantumcomputing.stackexchange.com/a/12348/12643 This answer deals with the same topic but in equation 2B arrives at a different result for the case of the first qubit being 0. In the comments there I tried to explain why I think it's wrong but I didn't get a response. Would you agree with that reasoning? I apologize if this is a bit off-topic. — Attila Kun 6 mins ago
[ Boson ] New comment posted by Jonathcraft
@psanfi I changed my answer. Is it answering your question now ? — Jonathcraft 19 mins ago
 
 
2 hours later…
4:05 PM
[ Boson ] New comment posted by Craig Gidney
@CristianDumitrescu Try to implement the invert-superposition-of-marked-elements and you'll see it more clearly. — Craig Gidney 18 mins ago
 
4:55 PM
[ Boson ] New comment posted by Mariia Mykhailova
The state prep used by PrepareArbitraryState follows this paper arxiv.org/abs/quant-ph/0406176, so I think so. — Mariia Mykhailova 4 mins ago
[ Boson ] New comment posted by Daniele Armanasco
You opened a new world to me! I accepted the other answer because it's more specific about Q# with some code about implementing the first point that you mention (I was expecting something like that in Q#), but I was not aware of all this problems when considering the real hardware. Thank you very much! — Daniele Armanasco 16 mins ago
 
 
1 hour later…
6:10 PM
[ Boson ] New comment posted by C. Kang
Ah, I thought there was background behind why / timeline on implementation. — C. Kang 6 mins ago
[ Boson ] New comment posted by C. Kang
I skimmed the other prompt, but I believe you are correct except for needing to square the amplitudes. Besides that, though, you correctly consolidate like terms — C. Kang 7 mins ago
 
 
2 hours later…
7:50 PM
[ Boson ] New comment posted by Balint Pato
I created a quirk circuit to show off the ZZ syndromes. You can move the X error (between the ...-s) around and see how they light up. — Balint Pato 20 mins ago
 
 
3 hours later…
10:45 PM
[ Boson ] New comment posted by Mark S
Have you reviewed this question and answer? — Mark S 1 min ago
 

« first day (864 days earlier)      last day (1368 days later) »