Ciro Santilli @cirosantilli 37

As en.wikipedia.org/w/index.php?title=ZX-calculus&oldid=1071329204#Diagram_rewriting tries to explain but fails to deliver as usual consider the GHZ state represented as a quantum circuit.

How can we easily prove that that quantum circuit equals the state:?

The naive way would be to just do the matrix multiplication as explained at Section "Quantum computing is just matrix multiplication".

However, ZX-calculus provides a simpler way.

And even more importantly, sometimes it is the only way, because in a real circuit, we would not be able to do the matrix multiplication

What we do in ZX-calculus is we first transform the original quantum circuit into a ZX graph.

This is always possible, because we can describe how to do the conversion simply for any of the Clifford plus T gates, which is a set of universal quantum gates.

Then, after we do this transformation, we can start applying further transformations that simplify the circuit.

It has already been proven that there is no efficient algorithm for this (TODO source, someone said P-sharp complete best case)

But it has been proven in 2017 that any possible equivalence between quantum circuits can be reached by modifying ZX-calculus circuits.

There are only 7 transformation rules that we need, and all others can be derived from those, universality.

So, we can apply those rules to do the transformation shown in Wikipedia:

and one of those rules finally tells us that that last graph means our desired state:because it is a Z spider with $m=3$ and $n=1$.

Bibliography:

This group is a mess.

But one thing you should really know, as often mentioned in Power, Sex, Suicide by Nick Lane (2006): they are all eukaryotes.

Because prokaryotes are fundamentally unable to do phagocytosis, because they have a rigid cell wall. Changing cell shape at will requires a cytoskeleton.

It is fucking annoying!

Not just on browser close. Whenever Ciro Santilli pastes proton.me/ on the browser bar and click enter. Chromium 123.

More precisely: pasting mail.proton.me on the browser bar redirects to account.proton.me/switch each time. From there, selecting different accounts leads to different mail.proton.me/u/<UID>/inbox, e.g. mail.proton.me/u/41/inbox is my main one. If I paste mail.proton.me/u/41/inbox on the browser, then it works directly.

One specific software project, typically with a single executable file format entry point.

Key for quantum mechanics, see: mathematical formulation of quantum mechanics, the most important example by far being $L^2$.

It runs one instance of the Linux kernel and has one IP address. Each node is therefore a complete computer. As such is must also contain RAM memory, disk storage and a network interface controller.

That's what usually fucks up parallel programs.

A language that allows you to talk to and command a computer.

There is only space for two languages at most in the world: the compiled one, and the interpreted one.

For 2020 now, when you have a choice, you must go for:

Those two are languages not by any means perfect from a language design point of view, and there are likely already better alternatives, they are only chosen due to a pragmatic tradeoff between ecosystem and familiarity.

Ciro predicts that Python will become like Fortran in the future: a legacy hated by most who have moved to JavaScript long ago (which is slightly inferior, but too similar, and with too much web dominance to be replaced), but with too much dominance in certain applications like machine learning to be worth replacing, like Fortran dominates certain HPC applications. We'll see. Maybe non performance critical scripting languages are easier to replace.

C++ however is decent, and is evolving in very good directions in the 2010's, and will remain relevant in the foreseeable future.

Bash can also be used when you're lazy. But if the project goes on, you will sooner or later regret that choice.

The language syntax in itself does not matter. All that matters is how many useful libraries and tooling it has.

This is how other languages compare: