Recent comments from SciRate

Ruslan Shaydulin Sep 08 2021 02:48 UTC

An implementation of this algorithm is now available here:
https://github.com/QAOAKit/QAOAKit

Example use: https://github.com/QAOAKit/QAOAKit/blob/master/examples/classical_algorithms_vs_qaoa.py

Ruslan Shaydulin Sep 03 2021 14:06 UTC

This dataset is now available as a pandas DataFrame here: https://github.com/QAOAKit/QAOAKit

Example use: https://github.com/QAOAKit/QAOAKit/blob/master/examples/Tackling%20open%20problems.ipynb

Ruslan Shaydulin Sep 03 2021 14:05 UTC

This dataset is now available as a pandas DataFrame here:
https://github.com/QAOAKit/QAOAKit

Example use:
https://github.com/QAOAKit/QAOAKit/blob/master/examples/Transferability%20to%20unseen%20instances.ipynb

Kunal Marwaha Sep 02 2021 09:46 UTC

I wrote a short summary on the arXiv wiki: https://arxiv.wiki/abs/2108.12477

Victory Omole Aug 31 2021 16:11 UTC

Thank you very much for posting the code that goes along with this paper. In your "Code and Data" section, you link to https://github.com/LBNL-HEP-QIS/activereadouterrors when it should be https://github.com/LBNL-HEP-QIS/ReadoutErrors.

Markus Heinrich Aug 13 2021 08:10 UTC

Indeed, thanks for clarifying this. Going a bit off-topic, let me briefly summarise the important points: Being a group is very restrictive for a unitary design, as e.g. there is a only one finite group $t$-design for $t\geq 4$ which is in dimension $d=2$ for $t=5$. For quantum info purposes, even $

...(continued)
Christian Majenz Aug 13 2021 06:36 UTC

Thanks, Markus, for spreading the word about the Bannai et al. paper (I was very surprised by it when it was brought to my attention by Jonas Helsen). Just in case somebody reads this without having a look at one of the papers afterwards: Bannai et al. enumerate all t-designs **that are also finite

...(continued)
Joel Wallman Aug 11 2021 18:14 UTC

Dear Markus,

Thank you for alerting us to Banai's work and your translation of the key implications for quantum information. We will modify the "folklore" statement in the introduction and add a statement that we provide an explicit, self-contained, and intuitive proof, which is useful because th

...(continued)
Markus Heinrich Aug 11 2021 07:48 UTC

As the authors point out, there is indeed some confusion in the community about why the distinction between prime and non-prime dimension is important when dealing with the Clifford group (and, in fact, the stabiliser formalism overall). In fact, one has to be very careful when dealing with the non-

...(continued)
Andrew Guo Jul 27 2021 23:57 UTC

Intriguing result! I'm curious as to the hint in the outline of the paper at the existence of a conclusion with "open research problems," but I can't seem to find it. Did it perhaps get left out? Or maybe the open questions got resolved by the final draft? :)

Jacques Pienaar Jul 21 2021 15:17 UTC

Hi Wojciech! Thanks for the thoughtful comments.

I think both of the points you raise are valid. Regarding the first point, it might indeed be possible to escape my trilemma in IVC using an argument along the lines of the one you suggest. However, it raises the question of what it means to say "t

...(continued)
Edward H Chen Jul 20 2021 20:27 UTC

https://journals.aps.org/prapplied/abstract/10.1103/PhysRevApplied.15.044033

Andrea Mari Jul 19 2021 12:19 UTC

Hi Igor,

I am not sure you or your coauthors will read this message. Anyway, very nice work!

I think I agree with all your arguments and your way of reasoning. In fact, considering also the thesis of Baym and Ozawa [10], we also did not claim that the Gedankenexperiment in our work [9] was a

...(continued)
Noon van der Silk Jul 19 2021 10:24 UTC

Probably just a bug.

En Jui Chang Jul 19 2021 02:06 UTC

Published 01 Apr 2021

Siddhartha Das Jul 15 2021 13:07 UTC

This work is now published. https://iopscience.iop.org/article/10.1088/1367-2630/ac0755

James D. Watson Jul 14 2021 10:27 UTC

Just before posting we realised Sandy Irani and Dorit Aharonov found similar results to ours independently. Their work is posted simultaneously here: https://scirate.com/arxiv/2107.06201

Andreas Bluhm Jul 13 2021 15:35 UTC

There is a new version of this work in which we consider, additionally to the routing protocol, a BB84-like single qubit protocol for position verification and prove that it is secure under the same conditions as the routing protocol (Section 4). Both protocols have their pros and cons regarding app

...(continued)
Wojciech Kryszak Jul 10 2021 23:21 UTC

Dear Jacques,

It is - as usually - a huge and tasty piece of food for thought! As for now I have 2 comments I dare to leave here:

First, the line of reasoning from IVC seems misleading - or rather, it is not a dead-end corridor as you seem to picture it. Let me recapitulate IVC in the light o

...(continued)
Wojciech Kryszak Jul 09 2021 19:40 UTC

You have done some actions - and those had to be done *by yourself* - so now sth exists. Could this meet ,,one of the common [sic] definitions of solipsism''?

BTW, what if such things with arXiv are not just some trivial arXiv-engine bugs but a kind of truly profound glitches? Perhaps a sign that

...(continued)
S A Smith Jul 09 2021 12:28 UTC

No, it'll surely fail to spot it. It isn't even capable to consistently spot arxiv citations in bibliographies. For instance, [arXiv:2006.02790][1] had cited [arXiv:1810.13401][2] and [arXiv:1912.07554][3] but Google Scholar didn't spot that.

[1]: https://arxiv.org/abs/2006.02790
[2]: http

...(continued)
Blake Stacey Jul 09 2021 05:37 UTC

This will be an interesting test case for Google Scholar: Will it be clever enough to spot the pointer to [arXiv:2107.00670](https://scirate.com/arxiv/2107.00670) that is given in the text but not the bibliography?

Terry Rudolph Jul 08 2021 21:43 UTC

Well, regarding the possibility we have become smarter I have plenty of evidence to the contrary (for both of us!)

Whats going on in terms of the explicit constructions we use is simple enough I'm reasonably sure its correct. But when I think of viewing this kind of computation from 30000 feet

...(continued)
Matt Hastings Jul 08 2021 17:17 UTC

But suppose that you have become even smarter in the last 15 years. Then your old conjecture was correct! Does this really prove "STP=BQP"? If so, amazing!

Terry Rudolph Jul 08 2021 10:17 UTC

We've revisted this Matt and shown that even with only a source of maximally mixed single qubit states its possible to generate a resource sufficient for the rest of our construction to go through: https://scirate.com/arxiv/2107.03239

Noon van der Silk Jul 07 2021 09:25 UTC

Sometimes, if you're quick, you can catch the paper before it's been compiled by arXiv (I think they do it at least partially on-demand); but I've never seen a true error before (pretty good comment on the arXiv's technical implementation, to be honest!)

Ravi Kunjwal Jul 07 2021 08:06 UTC

I couldn't compile it from arXiv either, but arXiv vanity worked: https://arxiv-vanity.com/papers/2107.00670. Now the PDF works too! I think I might have seen this before but I forget when/where.

Blake Stacey Jul 06 2021 17:47 UTC

When I first tried to open this, the arXiv gave me a "could not compile the LaTeX" error message that I'd never seen before. I downloaded the source myself and compiled it to PDF without any trouble, and it seems to be working on the arXiv now too. Has anyone seen an error like that before?

Juan Miguel Arrazola Jun 30 2021 13:45 UTC

Hi Michal,

Thank you very much for sharing your great work, which we were unfortunately not aware of. The route you followed towards universality by studying fermionic linear optics + non-quadratic Hamiltonian is one we actually considered initially before deciding to shift strategies, so this is

...(continued)
Michal Oszmaniec Jun 29 2021 06:06 UTC

A very interesting work! I wanted to point out however that in

https://scirate.com/arxiv/1705.11188

we studied generic universal gate sets for particle-conserving fermionic unitaries. In particular, we classified all unitary transformations that promote the so-called passive fermionic linear

...(continued)
Lucas Kocia Jun 16 2021 03:41 UTC

Beautiful work, bravo!

Blake Stacey Jun 08 2021 21:42 UTC

Glad I could bring a little fun to your day! :-)

Ravi Kunjwal Jun 08 2021 15:34 UTC

Thanks for sharing your notes Blake! It's always fun to read you ;)

Blake Stacey Jun 04 2021 17:25 UTC

I'd had some notes kicking around a bit before someone mentioned that *Helgoland* had been translated into English and said some pertinent things. Maybe the book was a nudge for them, too.

Wojciech Kryszak May 31 2021 08:37 UTC

But this time it seems there could be a pretty obvious - even if hidden - (Reichenbachian) common cause: Helgoland (esp. its recent English edition) by Rovelli. No mysterious synchronicity in here...

Ludovico Lami May 28 2021 09:13 UTC

Hey, nice work! I'd like to advertise to the community a little cute fact, first found in https://link.springer.com/article/10.1007/s00220-021-03988-1 and re-discovered here (with credit given to the above paper): *feed into a 50:50 beam splitter a product state -- any product state; trace out one o

...(continued)
Blake Stacey May 28 2021 05:06 UTC

Well, this is a fun bit of synchronicity! On Wednesday, I had posted some [informal notes about RQM](https://www.sunclipse.org/?p=3016) that grew out of a recent discussion group. The issues of consistency between observers and of how to define measurement timing stuck out to me.

Terry Rudolph May 15 2021 20:09 UTC

In that paper we conjectured:

*It is possible that via a smarter encoding than these authors are capable of finding, it might be possible to perform quantum computation with J-measurements and only one or two different types of initial state.*

It wouldn't surprise me if this model isn't equiv

...(continued)
Sam Foreman May 13 2021 15:33 UTC

Link to github: [https://github.com/saforem2/l2hmc-qcd](https://github.com/saforem2/l2hmc-qcd)

Matt Hastings May 13 2021 02:55 UTC

Thanks for that reference. It relies on having a source of many copies of 3 different states. It is much closer to our model, but still seems not to answer the question.

Dave Bacon May 13 2021 01:32 UTC

Yes definitely different than the exchange interaction only work (though clearly the representation theory of the symmetric group is both our friend). But doesn’t this paper answer the question about the power of the model https://arxiv.org/abs/quant-ph/0503151 ?

tomoyuki morimae May 13 2021 01:23 UTC

This time no fisherman's story?

Matt Hastings May 12 2021 22:21 UTC

Thank you for the reference, btw. We used in our paper a particular encoding of a qubit as part of proving PostSTP=PostBQP, but perhaps the reference you mentioned gives another encoding that can be used as well. I need to look at it in more detail.

Barbara Terhal May 12 2021 19:26 UTC

Hi Matt, yes, right, thanks for clarifying.

Matt Hastings May 12 2021 17:35 UTC

If I understand correctly, that paper considers unitary evolution under the exchange interaction with controllable time-dependent couplings. In particular, unitary gates exp(i J \vec S_1 \cdot \vec S_2), with J controllable. We consider only a much smaller set of operations: just measuring in s/t

...(continued)
Barbara Terhal May 12 2021 16:46 UTC

There are early papers which show that the SU(2)-invariant exchange interaction suffices for universal QC (and measuring in the singlet-triplet basis), see https://arxiv.org/pdf/quant-ph/0005116.pdf so would that work not answer the conjecture?

Earl Campbell May 10 2021 19:18 UTC

What a fantastically written review! Very much enjoyed reading this.

Simon Apers May 07 2021 12:21 UTC

This has been an incredibly helpful guide! I very much recommend it.

Ryan Babbush Apr 27 2021 20:23 UTC

Makes sense, thanks! In the future I expect we'll try to publish some more code for using and analyzing the THC qubitization approach via OpenFermion, in order to at least make that technique a bit more accessible.

Mankei Tsang Apr 27 2021 08:25 UTC

I recently came across this interesting paper (and subsequent work by Aharonov et al. on quantum algorithmic measurements). I wonder if the idea (in this 1610.09619) is in any way similar to the theory in Higgins et al., Nature 450, 393 (2007) (https://www.nature.com/articles/nature06257), which als

...(continued)