Recent comments from SciRate

Artur Jun 22 2015 20:37 UTC

This article contains new results concerning the stroboscopic tomography, the aim of which is to reconstruct the initial density matrix on the basis of the least possible amount of data. The author proposes one complete quantum tomography model, which shows how step by step you can obtain the formul

...(continued)
Marco Tomamichel May 31 2015 22:07 UTC

Thanks for the comment! This is a good idea, I will do that in the next arXiv version.

Patrick Hayden May 28 2015 17:31 UTC

Wonderful! I've been waiting for a book like this for a while now! Thanks, Marco.

I do have one trivial comment from a 30 second preliminary scan, though: please consider typesetting the proofs with a font size matching the main text. If us readers are already squinting hard trying to understand

...(continued)
lucy.vanderwende May 07 2015 16:13 UTC

The authors will want to look at work that Simone Teufel has done, in particular her Argumentative Zoning, which discusses the stance that the paper author takes with respect to the citations in that paper.

Jonathan Oppenehim May 06 2015 14:29 UTC

This article has generated a fair bit of discussion. But I found a few of the statements puzzling (Edgar Lozano also). Take for example, Theorem 1 (ii) (reversibility) which appears to contradict a number of previous results. Should we understand your work function as "work in the paradigm where we

...(continued)
Ashley Apr 21 2015 18:42 UTC

Thanks for the further comments and spotting the new typos. To reply straight away to the other points:

First, the resulting states might as well stay in the same bin (even though, as you rightly note, the bins no longer correspond to the same bit-strings as before). All that matters is that the

...(continued)
Perplexed Platypus Apr 21 2015 14:55 UTC

Thanks for updating the paper so promptly. The updated version addresses all my concerns so far. However I noticed a few extra (minor) things while reading through it.

On page 15, last step of 2(b): if $|\psi_r\rangle$ and $|\psi_t\rangle$ were in the same bin but the combination operation failed

...(continued)
Ashley Apr 20 2015 16:27 UTC

Thank you for these very detailed and helpful comments. I have uploaded a new version of the paper to the arXiv to address them, which should appear tomorrow. I will reply to the comments in more detail (and justify the cases where I didn't modify the paper as suggested) when I receive them through

...(continued)
Mark M. Wilde Apr 17 2015 03:43 UTC

From the abstract: "Our result suggests that the coherent-state scheme known to achieve the ultimate information-theoretic capacity is not a practically optimal scheme for the case of using a finite number of channels."

I find this language highly misleading and would have appreciated an arXiv po

...(continued)
Santiago Casas Apr 16 2015 14:05 UTC

Finally a good use for the Torsion tensor

Perplexed Platypus Apr 13 2015 22:37 UTC

**Summary and recommendation**

This paper considers a $d$-dimensional version of the problem of finding a given pattern within a text, for random patterns and text. The text is assumed to be picked uniformly at random and has size $n^d$ while the pattern has size $m^d$ and is either uniformly ran

...(continued)
Ashley Apr 12 2015 13:01 UTC

Thanks for the clarification. In fact it seems that I do have this option switched on, with the correct author identifier, so I'm not sure why I didn't get an email about these comments.

Mankei Tsang Apr 10 2015 18:03 UTC

First of all let me say that I find the paper very interesting (which is why I read it in the first place), but at this stage it's not obvious to me that it will work; extraordinary claims require extraordinary evidence!

Your measurement (Eqs. (12) and (13)) has a classical Fisher information that

...(continued)
Kavan Apr 10 2015 14:59 UTC

Mankei, thanks for your comment.

Indeed, it is common knowledge that the optimal POVM given by Braunstein and Caves in general depends on the unknown parameter. An adaptive method can always be used to achieve the equality $F = F_q$. This issue has been addressed many times in both theoretical an

...(continued)
Mankei Tsang Apr 10 2015 13:44 UTC

I've seen this mistake so many times that I have to say it in public: The quantum Fisher information in terms of the symmetric logarithmic derivative ($F_q$) is NOT equal to the classical Fisher information optimized over all POVMs ($F$), contrary to the claim by Braunstein and Caves PRL 72, 3439 (1

...(continued)
Perplexed Platypus Apr 10 2015 13:18 UTC

Hi Ashley,

Thanks for your reply, it was very helpful! I thought about e-mailing you but I wanted to preserve my confidentiality as a reviewer. Also, I wanted to see if it is feasible to use SciRate as a platform for interacting with authors during the review process.

I encourage you (and **ot

...(continued)
Ashley Apr 09 2015 20:03 UTC

Hi,

Thank you for your very detailed comments / questions about the technical points in this paper. I did happen to check Scirate today but in general (as I suspect with many other people) I don't check it regularly, so for reliable replies it's better just to email me. To reply to your questions i

...(continued)
Perplexed Platypus Apr 09 2015 14:07 UTC

Hi Ashley,

I hope you are actually checking SciRate from time to time because I have some more questions about your paper.

1. In the proof of Theorem 2 (on page 7) you say that *it is immediate* that RoughCheck uses a certain number of queries. Shouldn't the pre-factor be $\nu^d$ rather than $\nu

...(continued)
Chris Perry Apr 08 2015 09:02 UTC

Hi Felix,

Thanks a lot for your comments. Yes, $X$ can be any state and we've made this clearer now in the paper - we don't need to assume that it is diagonal.

We've also noted more prominently that achievability of our result in the full thermodynamics case is only when the target state is b

...(continued)
Perplexed Platypus Apr 07 2015 14:44 UTC

Hi Ashley,

I'm reviewing your paper and I have trouble understanding some very basic definitions on page 3 (paragraphs 2 and 3).

1. First, I can't parse $k \in [n-s]$ where $n$ is an integer and $s$ is a string. I assume instead of $s \in [n]^d$, $k \in [n-s]$ you mean $k = 1, \dotsc, n$ and

...(continued)
Niel de Beaudrap Apr 03 2015 18:42 UTC

I put this on my reading list after the recent update, having a casual interest in foundations. While I don't have quite enough physics background to see if anything is being swept under the rug, I found it an interesting point of view, written clearly and without mysticism. In particular, I now un

...(continued)
Felix Leditzky Apr 03 2015 11:06 UTC

A question to Theorem 1:

In the process description in eq. (2), you mention that $X$ is any arbitrary state. However, in the proof of Theorem 1, in the converse part you assume that $[X,\sigma]=0$, or equivalently that $X$ is diagonal in the eigenbasis of $\sigma$. Similarly, in the achievability

...(continued)
Marco Tomamichel Apr 02 2015 03:21 UTC

This is a preliminary version and I am happy to incorporate feedback I receive in the coming month. Any comments are welcome.

Andrew Childs Mar 18 2015 20:10 UTC

This paper apparently solves a problem we posed in http://arxiv.org/abs/quant-ph/0008070. That's great, though it's kind of confusing that they decided to use exactly the same title.

Māris Ozols Mar 17 2015 11:00 UTC

The strange equation is supposed to look like this:
$$f(\sqrt{a} X + \sqrt{1-a} Y) \geq a f(X) + (1-a) f(Y) \quad \forall a \in [0,1]$$

Richard Kueng Mar 08 2015 22:02 UTC

Neither, Frédéric! Replacing fidelity by superfidelity still requires optimizing over all density matrices. However, the Birkhoff-von Neumann Theorem (see Lemma 1) allows for further restricting this optimization to n scalar variables w.l.o.g.---Theorem 2. Arguably, this greatly simplifies the geome

...(continued)
Frédéric Grosshans Mar 05 2015 18:26 UTC

Daniel Nagaj presented it at Qcrypt 2014 : his slides are here http://2014.qcrypt.net/wp-content/uploads/Nagaj.pdf , with the corresponding video here https://www.youtube.com/watch?v=PE0vco9_BBM

Frédéric Grosshans Mar 05 2015 11:31 UTC

I fell for that clickbait title and read the paper. I still don’t get why von Neumann didn't want us to know about this weird trick? And which weird trick? The use of superfidelity or the use of non-physical density matrices like $\sigma^\sharp$?

Marc Kaplan Mar 03 2015 14:49 UTC

I don't think the paper does what it claims doing, especially after reading:
>As known, there exists an entire class of these problems which is termed NP-complete (non-deterministic polynomial time complete) because the computational effort used to find an exact solution increases exponentially as

...(continued)
Noon van der Silk Mar 03 2015 03:20 UTC

I took the liberty of uploading the IPython notebook as a github [gist](https://gist.github.com), so it's viewable [here](http://nbviewer.ipython.org/urls/gist.githubusercontent.com/silky/b14fa42c6d5475a3a724/raw/887c19fb04581f1a33f9d03370e4b7b3a33c2ea8/ferrie_kueng_bayes_est_fid.ipynb).

Marco Piani Feb 15 2015 21:33 UTC

Well, this MUST be scited :-) I am surprised it was not already!

Zoltán Zimborás Jan 16 2015 04:04 UTC

frod prefect, a perfect fraud.

Noon van der Silk Dec 11 2014 22:35 UTC

I'm pretty sure this first author was just entirely made up ...; but is the error in the name intentional? Weird!

Michal Oszmaniec Dec 05 2014 07:04 UTC

A very similar problem was considered in detail in http://arxiv.org/abs/quant-ph/0111153

Marco Tomamichel Dec 02 2014 02:43 UTC

This is also called the Hilbert-Schmidt norm (and metric), and its properties are quite well established already...

Salvatore Mandrà Nov 21 2014 13:50 UTC

The manuscript has been widely revised to focus the reader's attention on the proposed method and its application in presence of local disorder.

Best,

Salvatore, Gian Giacomo and Alán

Charles Greathouse Nov 17 2014 18:38 UTC

The basic idea of this paper is to test whether the decimal digits of three special constants $(\pi,e,\sqrt2)$ act as though chosen from a uniform distribution, based on their first ten million digits. In particular the author studies the sum of the digits compared to the expected behavior by the la

...(continued)
Theodore Yoder Nov 05 2014 01:54 UTC

@rrtucci
The algorithm in your reference paper requires knowing in advance the exact number of marked items, represented by the quantity \gamma (to use your notation). The rotation angles (or phases) of the reflections depend on this quantity via equations (82) and (89) and is also explicitly state

...(continued)
Nick Menicucci Oct 29 2014 07:29 UTC

Note: The arXiv reference in the abstract should be arXiv:1403.2362

Nicole Yunger Halpern Oct 03 2014 23:59 UTC

Dear Felix,

Thank you for your interest! Does the following answer your questions?

When discussing the equilibrium state associated with $R$, we are assuming that $R$ is quasiclassical. $\gamma_R$ has the form in your first set-off equation, $\gamma_R = e^{-\beta( H_R - \mu N_R)} / Z_R$. I

...(continued)
Felix Leditzky Oct 01 2014 09:53 UTC

Dear Nicole and Joe,

Very interesting paper! I have a question that is probably easily answered:

In the last paragraph of II.B, you state that each resource $R=(\rho,H,N)$ is associated with an equilibrium state $G = (g_R,H,N)$. I'm not sure how $g_R$ is defined. If $R=(\rho,H_R,N_R)$ and $S=(\sig

...(continued)
Keisuke Fujii Sep 27 2014 15:37 UTC

Thank you for your comment. In Jordan-Shor paper, they say DQCk_1 and DQC1_1 belong to the same complexity class in the sense that both can approximate the trace of an n×n unitary operator with an "additive" error $2^n / \text{poly}(n)$. However, DQCk_1 is not equivalent to DQC1_1 if one consider it

...(continued)
Martin Schwarz Sep 26 2014 14:47 UTC

I think this hardness result for DQC2$_1$ combined with the fact that DQC$k_1$=DQC1$_1$ (for constant $k$ pure qubits) as shown in the Jordan-Shor reference already yields hardness for DQC1. As this answers the original question on the simulability of DQC1, I would suggest to the authors to include

...(continued)
Chris Sep 26 2014 09:58 UTC

For those interested in a proposal for an experimental implementation of protocols in the DQCk_{m} model, please see http://iopscience.iop.org/1367-2630/16/5/053045/article?fromSearchPage=true . It is experimentally feasible and could operate in very large Hilbert spaces.

Dushyant Vaghela Sep 21 2014 08:30 UTC

We have applied our Research work on various servers, NGIX performs better, VPS Hosting Godadday servers Representative for [explorequotes][1] working fine, finally we have concluded that all the experiments were satisfactory

[1]: http://explorequotes.com/

Craig Alan Feinstein Sep 14 2014 15:59 UTC

The argument in the paper "Critique of Feinstein's Proof that P is not equal to NP" has a straw man fallacy. Never in Feinstein's paper does he claim, "...This is because we have a non-polynomial time reduction from SUBSET-SUM to FIND-RECORD...", as the authors claim he does on page 4 of their paper

...(continued)
Yuanzhu Aug 02 2014 04:21 UTC

This algorithm is from Wu's list decoding algorithm.

Salvatore Mandrà Aug 01 2014 19:11 UTC

Thanks Dr. Hastings for your comment. It is true that the transverse field Ising model does not satisfy the requirements to apply our method with an exponential reduction. Indeed, the opposite would be quite impressive since the random Ising model is a NP-Hard problem and we ourselves would be prett

...(continued)
Matt Hastings Aug 01 2014 16:43 UTC

The "quite general" conditions seem not to include the transverse field Ising model, the subject of most of the intensive numerical work previously. Incidentally, the terms "Lanczos" and "Krylov subspace" might be helpful.

David Ellerman Jul 18 2014 14:28 UTC

I take the database search problem addressed by Grover to be the problem of given an n-ary Boolean function which takes the value of 1 on a designated one of the $2^{n}$ possible inputs (representing a designated record in a database with $2^{n}$ records) and 0 elsewhere, to find the input values fo

...(continued)