Recent comments from SciRate

In the second version, all missing pieces of the first version are proven, and an explicit construction of the adversary matrix for the collision and the set equality problems is given.

I enjoyed reading this paper, which makes an interesting connection between quantum state preparation and Bayesian network; the latter is something I am not familiar with. Although this paper is well written, there is some overlap with the existing literature not covered, in particular the problem o

...(continued)

This is a very serious study of the performance of quantum computation for quantum chemistry. I personally believe that quantum chemistry is the "killer application" for quantum simulation; it involves much smaller scale quantum systems, compared with condensed matter systems.

I have one suggestio

...(continued)

I have no more excuse for not learning IPython for scientific-graph plotting. Thanks Noon!

For fun, I created the following IPython notebook replicating the graphs in this paper: http://nbviewer.ipython.org/github/silky/paper_workings/blob/master/arxiv_1403.0069.ipynb.

(Actually, it's on the sagemath cloud, where if you have an account you can probably edit it - https://cloud.sagemath.

...(continued)

The author writes "My ideas towards the proof of these results in this paper originates from the observations made by Carlen in [13]". Actually, the first main result is a direct corollary of theorem 2.3 of [13], in the sense of directly applying theorem 2.3 of [13], which regards monotonicity of re

...(continued)

I read this paper as an appendix of an unwritten Fantasy novel, where a 21st century cosmologist is trapped in an alternate Aristotelian 13th century universe ! Thanks for the nice read !

Unofficial winner of the Best QIP 2013 Rump Session Talk award!

From their webpage: "If you have been dreaming of getting published, we might be able to help."

This is a very nice solution to our (very recent) conjecture. We have in the meantime solved the remaining conjectures and will post an update soon.

Thanks, Seiji.

Yes, the required squeezing is quite high, and GKP states are really challenging to make. But you got the point: a threshold exists.

Therefore, with confidence, theorists can now work toward designing better protocols (which reduce the threshold and employ more practical encodin

...(continued)

I'm very impressed with this experiment! I have a question about how the parameter \epsilon was chosen for the compressed sensing estimator. What was the exact value that was chosen, and how was it chosen in relation to the data?

I'm also very pleased to see the compressed sensing estimator outp

...(continued)

We will look back at this day in history as the moment we hit "peak discord".

By the way, Daniel, you are also listed as an editor for "Quantum Physics Letters", a "journal" by the same company:
http://naturalspublishing.com/show.asp?JorID=2&pgid=6

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?