Recent comments from SciRate

Here's our man: http://www.abdelaty.com/pup.htm
The links on the left are in Arabic, but some of them still have English text when you click through.

He also has an El Naschie-like photo montage of himself posing with famous scientists:
http://www.abdelaty.com/pic.htm

He is a prolific autho

...(continued)

The citation statistics that he quotes on the last page are very interesting and it's worth taking a minute to read those two paragraphs.

I don't know about fault tolerant quantum computing, but here is an RMP on quantum algorithms: http://rmp.aps.org/abstract/RMP/v82/i1/p1_1

This paper doesn't seem to contain any new results. It is trivial that the Hilbert space of M modes with N photons has dimension (M+N-1)! / N! (M-1)!, and that this dimension is exponentially large when M = N. It is also well known that direct simulation in the Schrödinger picture and Heisenberg pic

...(continued)

Don't worry, SIC-o-philes, the full conjecture is still open.

I'm also curious about this point. From my understanding of James' new decoder, it has the following additional difference from the Bravyi-Haah RG decoder, namely that it has a preferred order in how the errors are clustered. This is because the decoding algorithm scans in lexicographic order throug

...(continued)

This paper is an important first step towards making numerical and computational studies more easily checkable and reproducible. Very interesting stuff.

(after some googling) It can be checked here:

http://naturalspublishing.com/ContIss.asp?IssID=100

In fact it seems that it's the only article that made it to Vol 1. No. 1

This paper seems pretty interesting, really. (In how it would relate to the algorithm of Shor). Does anyone know more about this work? Is it possible to improve the restriction on the characteristic size? Is that even an important restriction?

Thanks Anthony and Juan.

There's another blog post on this here: http://ellipticnews.wordpress.com/2013/06/21/quasi-polynomial-time-algorithm-for-discrete-logarithm-in-finite-fields-of-smallmedium-characteristic/.

Part of the standard equipment for playing bosonic baseball? It's a good game, but it's hard to know who's playing.

This is cool!

> BTW, is this a record high on Scirate?

Not yet. Click the "1y" link, for example, to see the highest scited of the year ...

https://scirate3.herokuapp.com/?range=365

Interestingly, another thematically-similar paper popped up today - https://scirate3.herokuapp.com/1401.2134 (posting the link here as I assume not many people are subbed to cs.DL)

This looks like a wonderful paper: the questions are simple to state and natural, and the direction looks new and exciting.
From what I recall, there has been some concern among people that QPCP conjecture is hard to prove (or may be even false), because we have not identified the correct analogue

...(continued)

Aram an answer to your question (quantitative setting) can be found here
http://arxiv.org/abs/1309.1472

What journal is that (Quant. Inf. Rev.)? First volume, first number, first pages... Is it his own journal, freshly established?

The framework is quite restricted/restrictive (only two qubits, a particular encoding, disallowing everything but qubit measurements in the "classical" case) and that is probably the reason why everything fits so well together. But I believe the approach goes in one interesting direction: taking adv

...(continued)

Thanks, I should have used quotation marks in my one lazy attempt at Google...

Although the editorial board looks very good, I am afraid the journal started with the wrong step.

I believe the results presented in this paper are very similar or very closely related to those given in the appendix/supplementary material of http://arxiv.org/abs/1203.1268 in particular Theorem 3

At a closer inspection, although some of the equations and the framework are very similar, what considered here and in http://arxiv.org/abs/1203.1268 is quite different. In http://arxiv.org/abs/1203.1268, no initial entanglement is supposed to exist, and the structure of the states is not as general

...(continued)

This result already follows from results of Beigi and Shor http://arxiv.org/abs/0709.2090 (not cited in this paper) by employing the Koashi-Winter relation.

Very nice how the math in the abstract renders on Scirate! I wonder if the arXiv will catch up...

This paper was recently accepted into PRA. I was a referee for it and the comments in my final report were left as optional by the editors after it was discovered that I coauthored a paper on a similar topic. Since the final published version of the paper still contains some problems and the authors

...(continued)

What is a bosonic bat?

It would be interesting to hear machine learners view of this paper. Any AI folks lurking around scirate care to comment?

This paper only considers two party entanglement. If you move to three parties, then the entangled states in the GK theorem include the GHZ state and the measurements that you need in order to violate Bell inequalities for these states. Thus the argument in this paper seems to fall apart for n>2 q

...(continued)

After equation (17), I believe the author means to measure in the x-basis?

I somehow missed Eric's Ph.D. thesis. For those who are interested it is: http://arxiv.org/abs/quant-ph/0503169

This is a very useful exposition and classification of entanglement witnesses, which I expect will prove very useful for those of us working in the field.

I must note that for future work, you may be interested in considering nonlinear witnesses as well, as they provide a generalization of linea

...(continued)

Please consider the environment before printing this full version. :)

Very impressive. I wonder if this method can be extended to electrons, to develop an entanglement-enhanced electron microscope?

GHZ state is separable if you trace out any subsystem. Therefore I don't think you can violate Bell inequality with GHZ state.

Hi John,

Your comment made me reread our abstract, which I now see to be potentially misleading. It will need to be clarified in a future version. Thanks for that! That said, I would summarize the main points of the article thusly:

1. Adiabatic quantum computers/annealers/optimizers are robu

...(continued)

Nice! :)

Wow, 33 cites. Congratulations to Toby and Ashley. Very nice results. BTW, is this a record high on Scirate?

Yes. It looks the same to me, the "y" in line 2 of equation 17 appears to be in the x-basis, not the computational basis, and so should also be should measured in the x-basis. It can't possibly be a z-basis measurement because then we'd just get x or x+a. Must be a small typo.

Hi Steve:
Thanks for the comments! I was not aware that the GK theorem implies that the Schrödinger and Heisenberg pictures are not computationally equivalent. Otherwise it is not clear that we are trying to say anything really new here but rather, as you said, something elementary. We wanted to, i

...(continued)

The last RMP is also here: http://arxiv.org/abs/0812.0380

About GK theorem and Heisenberg picture : as a physicist, I understood this theorem when I made the link with with the Heisenberg picture. Using the GK algorithm is tracking the value of operators over the evolution of the circuit, exactly like calculation in the Heisenberg picture. And they show th

...(continued)

This paper restates the problem of finding MUB vectors in terms of density matrices rather than pure states (see Prop. 2). The vectors w in Prop. 1 are just the generalized Bloch vectors of the corresponding states. I don't think this brings any new insight or makes the problem any easier to solve.

...(continued)

This publishing company has other journals on highly specialized topics besides quantum information. For example, "Bahrain Student Research Journal" and "The Arabian Journal of Accounting":
http://naturalspublishing.com/Journals.asp

I wonder if a Mathgen paper would get accepted here. Here is a

...(continued)

Indeed, the link to the editorial board's page has been removed from the menu bar. However, the page itself is still available:
http://naturalspublishing.com/show.asp?JorID=16&pgid=73

If you dig more, it just gets more and more interesting. For example, they organize conferences too:
http://con

...(continued)

This one is an interesting read...

It provides a novel way of measuring the impact factor and h-index as a percentage. In this way we can compare different journals and authors on an absolute scale! The only drawback is that the new method works only for Arabic journals.

Needless to say, the p

...(continued)

The Desperado puzzle in Fig. 4.1 is pretty cool. They even give a link to a YouTube video on how to solve it!

Here are some related results:
http://www.win.tue.nl/~gwoegi/P-versus-NP.htm

I wrote an intuitive summary of what this paper does:
http://marozols.wordpress.com/2013/05/29/sic-povm-sickness/

A similar result has already been obtained by Marcus Appleby: see Sect. 4 of
http://arxiv.org/abs/quant-ph/0611260

:)

I like this paper, so I wrote a blog post about it:
http://marozols.wordpress.com/2013/07/07/exact-quantum-query-algorithms/