Recent comments from SciRate

Hsin-Yuan Huang Feb 21 2020 05:13 UTC

From my understanding, semiparametric and nonparametric estimation focuses on the best approach to estimate a single (complicated) function of the underlying statistical object (probability distribution or quantum states). When we want to estimate a single linear function in the quantum state, Tr(O

...(continued)
Mankei Tsang Feb 21 2020 03:22 UTC

Correct me if I'm wrong, and I'm not questioning the novelty of recent works of this nature, but I think there's no need to create a new name such as "shadow tomography" for this type of problems. Classical statisticians have been studying the estimation of probability density functionals for many d

...(continued)
Cupjin Huang Feb 21 2020 02:38 UTC

The abstract differs slightly from the abstract in the article. Please refer to the abstract in the article for the most recent version:

We report, in a sequence of notes, our work on the Alibaba Cloud Quantum Development Platform (AC-QDP). AC-QDP provides a set of tools for aiding the developmen

...(continued)
Earl Campbell Feb 20 2020 01:56 UTC

Here is the submitted TQC extended abstract, if you want to read a 3 page summary
https://earltcampbell.files.wordpress.com/2020/02/tqc_abstract.pdf

Daniel Greenbaum Feb 19 2020 00:40 UTC

Nicolas, Christopher,

Thanks for your responses. The previous papers you cited assume no syndrome measurement error, which is an idealization. It's not obvious to me what the results in those papers would have been if syndrome measurement error were included.

Conversely, this new paper does co

...(continued)
Ximing Wang Feb 17 2020 08:18 UTC

Sorry for the confusion, but as I mentioned in our earlier discussions, our paper [WMHY19](https://scirate.com/arxiv/1902.00869) is based on a different framework, and I'm not sure if they can be compared directly. As a simple illustration, the wiki page of ['AdaBoost'](https://en.wikipedia.org/wiki

...(continued)
Christopher Chamberland Feb 15 2020 00:25 UTC

In fact, twirling when one has coherent noise can make the performance worse (see https://arxiv.org/abs/1612.02830).

Nicolas Delfosse Feb 14 2020 23:51 UTC

That's correct. We focus on bit flips or Pauli noise. This seems reasonable since coherent errors generally do not degrade too much the performance of error correction as one can see with your repetition code paper [https://arxiv.org/abs/1612.03908] or with the surface code study of [https://arxiv.o

...(continued)
Daniel Greenbaum Feb 14 2020 20:40 UTC

This paper appears to consider only stochastic errors, i.e. bit-flips with probability p. Have you thought about how the results would change for coherent errors?

Mankei Tsang Feb 11 2020 14:31 UTC

Shameless self-promotion: I studied the same problem (quantum estimation of one parameter among many unknown parameters) and also used geometric concepts extensively in this work:

https://scirate.com/arxiv/1906.09871 (first version on 24 Jun 2019, last update on 6 Feb 2020)

Now that Carl is wo

...(continued)
Ravi Kunjwal Feb 10 2020 11:28 UTC

Attention, this abstract caught, of this reader on account of the writing style. Curious, this reader perused the manuscript and found in it the following explanation:

"Unusual, it might be thought, is the style of this paper. An explanation is in order. Kip
Thorne’s recent biographical memoir o

...(continued)
Johnnie Gray Feb 10 2020 02:27 UTC

If anyone fancies giving these a whirl, a python package is now available here https://github.com/jcmgray/cotengra including some snazzy, if not necessarily informative, visualizations...

![Optimized contraction tree for a random regular graph.][1]

[1]: https://camo.githubusercontent.com/04c

...(continued)
John Brown Jan 31 2020 23:27 UTC

Very interesting research. It is a good starting point, but I think it must be improved using the existing algorithms.

John Brown

[Elatom][1]
[1]: http://elatom.com

William Kretschmer Jan 28 2020 03:05 UTC

For Theorem 3, it is worth mentioning that the the only $k$-transitive group actions for $k > 5$ are the symmetric and alternating groups (see https://en.wikipedia.org/wiki/Mathieu_group#Multiply_transitive_groups).

Paul Secular Jan 16 2020 17:20 UTC

Congratulations on this excellent work. The use of the new MPI shared memory feature is particularly impressive. I would, however, have liked to have seen tables or plots of parallel efficiencies. For example, when you scale from ~500 to ~2000 CPU cores, it doesn't look like you are gaining much by

...(continued)
Narayanan Rengaswamy Jan 15 2020 22:09 UTC

A shorter (conference) version of this paper is here: https://arxiv.org/abs/2001.04887

Jalex Stark Jan 14 2020 04:18 UTC

For those looking to understand this from the "outside" operator algebras point of view:

The authors use complexity-theoretic language to recursively build a presentation for a very nasty C* algebra. In order to extract properties of the algebra from its presentation, they use the language of quan

...(continued)
Aram Harrow Jan 06 2020 15:45 UTC

We know that protein folding and fluid dynamics are still hard to simulate classically. The point of quantum supremacy is that the hardness comes from interference in an exponentially large state space. So "analog supremacy" and "quantum supremacy" seem like different things.

Arthur Pesah Dec 24 2019 17:26 UTC

Awesome framework, nice to see the paper online! :)

Abhinav Deshpande Dec 18 2019 02:27 UTC

Awesome work! I've been advocating experimentalists to eventually do the test through IQP sampling and claim the \$25 reward for quite some time, I didn't imagine it would be broken classically!

Vishal Katariya Dec 12 2019 16:26 UTC

Marvelous.

Māris Ozols Dec 06 2019 12:47 UTC

Wow, this is really neat - a completely different way of thinking about Grover's algorithm! It never occurred to me that one can think of the amplitudes of a $d$-dimensional quantum state as velocities of $d$ balls, and that the normalization of the state corresponds to the conservation of kinetic e

...(continued)
Blake Stacey Nov 26 2019 14:18 UTC

Version 2 expands the penultimate section (on Fuchs and Peres 2000) in response to reader feedback.

Steve Flammia Nov 05 2019 22:44 UTC

I doubt money is the bottleneck, even though it will be expensive. More likely writing the code, optimizing it, testing it, and then scheduling the computation are just time consuming. If money were the only barrier to doing a validation, then this would have been done already.

Aram Harrow Nov 04 2019 12:13 UTC

It would probably cost a lot and they would have to wait for the machine to be available. My back of the envelope estimate is $20k or so just for electricity. It would be nice to validate some of the Google outputs some day but this doesn't seem like a great use of resources right now.

Frédéric Grosshans Nov 04 2019 10:40 UTC

NB: The following is pure speculation. I just imagined what I would do if I were the authors, but I son’t know them and I don’t have their expertise.

I guess it would also remove much more weight to their budget... It would also take more time (to programme the thing), and prevent the publication

...(continued)
Philipp Aumann Nov 04 2019 09:33 UTC

From the introduction:
"While we did not carry out these computations, we provide a detailed description of the proposed simulation strategy as well as the time estimation methodology, which is based on published results and on internal benchmarks."
Why didn't IBM actually perform the computation

...(continued)
Frederik Wilde Nov 02 2019 16:12 UTC

We recently published a Python [package][1] which calculates gradients via backpropagation for specific types of parametrized circuits.

[1]: https://github.com/frederikwilde/qradient

Felix Leditzky Oct 25 2019 16:56 UTC

We have significantly updated the paper with the following new material:

- We added a study of the generalized amplitude damping channel, a 2-parameter channel that models the dynamics of a qubit in contact with a thermal bath at finite temperature. Using our neural network state ansatz, we find

...(continued)
Frédéric Grosshans Oct 25 2019 09:50 UTC

Is this a NISQy algorithm breaking lattice-based postquantum crypotography (if the numerical evidence are confirmed)? That’s how I read the abstract and the paper, but I’m neither a specialist of AQC, nor of postquantum cryptography.

Noon van der Silk Oct 23 2019 03:27 UTC

Now this is useful work! Awesome!

Noon van der Silk Oct 23 2019 03:21 UTC

If this is the best ML can do with respect to climate change; we're in big trouble.

I think that at a place like NeurIPS, and in a _workshop_ on _tackling climate change_, the kinds of things we as the ML community focus on should be much larger-ticket items.

Arthur Pesah Oct 18 2019 20:58 UTC

Very nice paper! Is the Supplementary Material available somewhere? :)

Marco Tomamichel Oct 10 2019 03:20 UTC

Congratulations on the first use of "quantum pwenage" (as far as I am aware). Although, should it not be "quantum pwnage"?

Joschka Roffe Oct 09 2019 09:47 UTC

Review now published in Contemporary physics. Available at
https://www.tandfonline.com/doi/full/10.1080/00107514.2019.1667078

Marcel Fröhlich Oct 08 2019 09:57 UTC

https://www.researchers.one/article/2019-10-7

Ish Dhand Oct 08 2019 06:22 UTC

The main text ends with a parable: "We close with a story. Alice and Bob, having successfully run their randomized boson-sampling experiment, are in Stockholm to pick up the Nobel Prize in Physics for the first demonstration of quantum supremacy. As the King of Sweden approaches to present the Nobel

...(continued)
Marcel Fröhlich Oct 02 2019 17:16 UTC

See also https://scirate.com/arxiv/1901.07471

Daniel Brod Sep 29 2019 20:21 UTC

Also, the statement that "It is known that arbitrary n-qubit gate can be generated by arbitrary 1-qubit gates and the CNOT gates on any two qubits in time O((log d)^3)", where d = 2^n, is wrong, no?

Mankei Tsang Sep 27 2019 13:20 UTC

If you look at the transverse spatial wavefunction of a photon in a Laguerre-Gaussian mode, it has a radial index $p \in \mathbb N_0$ and an azimuthal index $l \in \mathbb Z$. The beam width, as measured by the standard deviation in space, grows as $\sim \sqrt{2p+|l|+1}W_0$, where $W_0$ is the width

...(continued)
Māris Ozols Sep 26 2019 10:03 UTC

How is one supposed to evaluate the Slater determinant in Eq. (20)? It is clearly not a square matrix since M is typically larger than N.

Jerry Finkelstein Sep 25 2019 20:50 UTC

I do not understand why "standard quantum mechanics predicts that *none* of the photons should arrive early". E.g. in fig. 5, would not photons along the diagonal path arrive earlier than photons along the right-angle path, in standard quantum mechanics just as in Bohmian mechanics?

Steve Flammia Sep 24 2019 01:25 UTC

If you're wondering how this is possible, the exponential savings comes from using photon states with orbital angular momentum $\ell = 2^{\Omega(n)}$.

Ewout van den Berg Sep 23 2019 13:26 UTC

Dear Michel, thank you very much for bringing this to our attention. We will add an appropriate citation in the updated version of our paper.

Planat Sep 19 2019 07:51 UTC

Dear authors,
I suggest you read
https://arxiv.org/abs/1009.3858
"Pauli graphs when the Hilbert space dimension contains a square: why the Dedekind psi function ?"
for commuting Paulis, also the related papers.
Michel Planat.

Lingling Lao Sep 18 2019 12:57 UTC

Hi Eddie, thanks for your comments. Indeed, this information is too difficult to find. We will make improvements in a future version.

Travis Scholten Sep 02 2019 11:53 UTC

Noticed I forgot to include a corresponding author's email! If you have questions or comments, you can reach me at [first name].[last name] using the ibm.com domain.

Noon van der Silk Aug 30 2019 08:30 UTC

Wow!

Anthony Leverrier Aug 30 2019 08:05 UTC

interesting figure:
Estimated climate footprint of the computations presented in this paper = 992 kg

Narayanan Rengaswamy Aug 17 2019 15:16 UTC

Now published in PRA!

https://journals.aps.org/pra/abstract/10.1103/PhysRevA.100.022304