Skip to content
By using Twitter’s services you agree to our Cookies Use. We and our partners operate globally and use cookies, including for analytics, personalisation, and ads.
  • Home Home Home, current page.
  • About

Saved searches

  • Remove
  • In this conversation
    Verified accountProtected Tweets @
Suggested users
  • Verified accountProtected Tweets @
  • Verified accountProtected Tweets @
  • Language: English
    • Bahasa Indonesia
    • Bahasa Melayu
    • Català
    • Čeština
    • Dansk
    • Deutsch
    • English UK
    • Español
    • Filipino
    • Français
    • Hrvatski
    • Italiano
    • Magyar
    • Nederlands
    • Norsk
    • Polski
    • Português
    • Română
    • Slovenčina
    • Suomi
    • Svenska
    • Tiếng Việt
    • Türkçe
    • Ελληνικά
    • Български език
    • Русский
    • Српски
    • Українська мова
    • עִבְרִית
    • العربية
    • فارسی
    • मराठी
    • हिन्दी
    • বাংলা
    • ગુજરાતી
    • தமிழ்
    • ಕನ್ನಡ
    • ภาษาไทย
    • 한국어
    • 日本語
    • 简体中文
    • 繁體中文
  • Have an account? Log in
    Have an account?
    · Forgot password?

    New to Twitter?
    Sign up
michael_nielsen's profile
michael_nielsen
michael_nielsen
michael_nielsen
@michael_nielsen

Tweets

michael_nielsen

@michael_nielsen

Searching for the numinous. Co-purveyor of https://quantum.country/ 

San Francisco, CA
michaelnielsen.org
Joined July 2008

Tweets

  • © 2019 Twitter
  • About
  • Help Center
  • Terms
  • Privacy policy
  • Imprint
  • Cookies
  • Ads info
Dismiss
Previous
Next

Go to a person's profile

Saved searches

  • Remove
  • In this conversation
    Verified accountProtected Tweets @
Suggested users
  • Verified accountProtected Tweets @
  • Verified accountProtected Tweets @

Promote this Tweet

Block

  • Tweet with a location

    You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more

    Your lists

    Create a new list


    Under 100 characters, optional

    Privacy

    Copy link to Tweet

    Embed this Tweet

    Embed this Video

    Add this Tweet to your website by copying the code below. Learn more

    Add this video to your website by copying the code below. Learn more

    Hmm, there was a problem reaching the server.

    By embedding Twitter content in your website or app, you are agreeing to the Twitter Developer Agreement and Developer Policy.

    Preview

    Why you're seeing this ad

    Log in to Twitter

    · Forgot password?
    Don't have an account? Sign up »

    Sign up for Twitter

    Not on Twitter? Sign up, tune into the things you care about, and get updates as they happen.

    Sign up
    Have an account? Log in »

    Two-way (sending and receiving) short codes:

    Country Code For customers of
    United States 40404 (any)
    Canada 21212 (any)
    United Kingdom 86444 Vodafone, Orange, 3, O2
    Brazil 40404 Nextel, TIM
    Haiti 40404 Digicel, Voila
    Ireland 51210 Vodafone, O2
    India 53000 Bharti Airtel, Videocon, Reliance
    Indonesia 89887 AXIS, 3, Telkomsel, Indosat, XL Axiata
    Italy 4880804 Wind
    3424486444 Vodafone
    » See SMS short codes for other countries

    Confirmation

     

    Welcome home!

    This timeline is where you’ll spend most of your time, getting instant updates about what matters to you.

    Tweets not working for you?

    Hover over the profile pic and click the Following button to unfollow any account.

    Say a lot with a little

    When you see a Tweet you love, tap the heart — it lets the person who wrote it know you shared the love.

    Spread the word

    The fastest way to share someone else’s Tweet with your followers is with a Retweet. Tap the icon to send it instantly.

    Join the conversation

    Add your thoughts about any Tweet with a Reply. Find a topic you’re passionate about, and jump right in.

    Learn the latest

    Get instant insight into what people are talking about now.

    Get more of what you love

    Follow more accounts to get instant updates about topics you care about.

    Find what's happening

    See the latest conversations about any topic instantly.

    Never miss a Moment

    Catch up instantly on the best stories happening as they unfold.

    michael_nielsen‏ @michael_nielsen May 24
    • Report Tweet

    When trying to understand a scientific or mathematical result, I often find it helpful to write what I call discovery fiction.

    4:18 PM - 24 May 2019
    • 118 Retweets
    • 618 Likes
    • S. Blank 皅朗恖 (ㅅ 바란크) Mihai Maruseac Erol Balkovic TheDataDon Maysam Emadi putuadikusumay Johnicholas Piotr Migdal david hurn
    14 replies 118 retweets 618 likes
      1. New conversation
      2. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Discovery fiction is a plausible story of how someone could have discovered a result - a reasonable path of small ideas, false starts, backtracking, and incremental improvement, eventually leading to the result.

        1 reply 7 retweets 102 likes
        Show this thread
      3. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Of course, it IS fiction. Such stories shouldn't be taken too seriously - genuine discovery is very different. But I nonetheless find writing discovery fiction useful as a way of helping me understand results more deeply than I otherwise would. It's often a fun form to read, too.

        1 reply 1 retweet 61 likes
        Show this thread
      4. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        So, how could one discover quantum teleportation? Here's a very abbreviated piece of discovery fiction as a (not entirely serious) answer to that question!

        1 reply 2 retweets 27 likes
        Show this thread
      5. Tweet unavailable
      6. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        The basic job for teleportation is for Alice to transmit an unknown quantum state a|0>+b|1> to Bob, without directly sending the quantum state or any quantum system.

        1 reply 1 retweet 17 likes
        Show this thread
      7. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Coming to this for the first time, you might hope that Alice would be able to measure her state, figure out the quantum amplitudes a and b, and send a classical description of those amplitudes to Bob, who could re-create the state.

        1 reply 1 retweet 13 likes
        Show this thread
      8. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Trouble is, it turns out to be impossible to do that in quantum mechanics. It's not just that it's difficult or hard to do, it's genuinely forbidden by the laws of physics!

        1 reply 1 retweet 11 likes
        Show this thread
      9. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        In fact, in quantum mechanics it turns out that if you acquire information about a state through measurement, that actually damages the state. There's no way round this!

        1 reply 2 retweets 14 likes
        Show this thread
      10. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        That seems discouraging. But maybe we can tip the problem upside down? Might it be possible for Alice to do a measurement that DOESN'T acquire any information about the amplitudes a and b, but somehow can still help Bob acquire the original state?

        1 reply 2 retweets 16 likes
        Show this thread
      11. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        That sounds pretty unlikely. But if you know some classical cryptography, you'll know that something like this is done routinely in the cryptosystem known as a one-time pad. Here's how it works.

        2 replies 1 retweet 19 likes
        Show this thread
      12. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Alice has a data bit, d, which she'd like to send to Bob. Alice and Bob share a pair of random bits (r, r). Alice XORs d onto her half of the random pair, and sends the result d + r to Bob. Bob can then recover d by adding (d+r) to his random bit: d+(d+r) = d (modulo 2).

        3 replies 1 retweet 14 likes
        Show this thread
      13. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        The interesting thing for us is that the message d+r from Alice to Bob is completely uncorrelated with the data d. In other words, that message tells us nothing whatsoever about the identity of Alice's data. (This is also why it's cryptographically useful, of course!)

        1 reply 1 retweet 14 likes
        Show this thread
      14. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        We can draw this in a classical circuit representation as:pic.twitter.com/Rw0bIm9Iwo

        1 reply 1 retweet 13 likes
        Show this thread
      15. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Here's the natural analogous quantum circuit, replacing the random pair of bits (r, r) by the analogous quantum state (|00>+|11>)/(sqrt 2):pic.twitter.com/2ARuLIXPrM

        1 reply 1 retweet 11 likes
        Show this thread
      16. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Now, you can compute the effect of this circuit mechanically - it's just algebra. I won't go through those details now, though the ideas I described yesterday (https://twitter.com/michael_nielsen/status/1131784174203953153 … ) can be used to verify that if the input is |psi> = a|0>+b|1> then the output is a|00>+b|11>:pic.twitter.com/zomapcwdLS

        1 reply 0 retweets 12 likes
        Show this thread
      17. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        This seems promising: Alice and Bob now share an entangled quantum state with the amplitudes a and b. Can they do something so Bob ends up with the original state a|0>+b|1>?

        1 reply 0 retweets 7 likes
        Show this thread
      18. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Unfortunately, Alice can't do it by simply applying a quantum gate - the state will remain entangled. But maybe she can make a measurement of some sort?

        1 reply 0 retweets 7 likes
        Show this thread
      19. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Suppose Alice measures her remaining qubit in some basis |m>. The resulting conditional state for Bob is, up to normalization: a<m|0> |0> + b <m|1> |1>

        1 reply 0 retweets 6 likes
        Show this thread
      20. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Ahah! This is very promising! If we simply choose the basis |m> to be the equal superposition states |+> = (|0>+|1>)/sqrt 2 and |-> = (|0>-|1>)/sqrt 2 then Bob will get the following conditional states: a|0>+b|1> a|0>-b|1>

        1 reply 0 retweets 7 likes
        Show this thread
      21. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        That is, Bob's state is just Z^z|psi>, where z is the outcome of a measurement in the |+>, |-> basis.

        1 reply 0 retweets 5 likes
        Show this thread
      22. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        And so the following quantum circuit teleports |psi> from Alice to Bob:pic.twitter.com/AfUe1ncMAa

        2 replies 0 retweets 10 likes
        Show this thread
      23. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        This is, in fact, the standard quantum teleportation protocol!

        1 reply 0 retweets 12 likes
        Show this thread
      24. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        This leaves something to be desired as discovery fiction. Still, it's a lot of fun, and think it's pretty good for Twitter!

        2 replies 0 retweets 4 likes
        Show this thread
      25. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Particularly egregious: it doesn't tell us WHY you might suspect teleportation is possible in the first place. Though I wonder if some quantum person thinking hard about classical one-time pads might have discovered it, largely by following their nose.

        2 replies 0 retweets 9 likes
        Show this thread
      26. michael_nielsen‏ @michael_nielsen May 24
        • Report Tweet

        Anyway, this kind of discovery fiction can be a lot of fun, and going through this exercise certainly helped me understand teleportation better!

        0 replies 0 retweets 28 likes
        Show this thread
      27. End of conversation

    Loading seems to be taking a while.

    Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.

      Promoted Tweet

      false

      • © 2019 Twitter
      • About
      • Help Center
      • Terms
      • Privacy policy
      • Imprint
      • Cookies
      • Ads info