Re: Quantum computing practically impossible
Masataka Ohta <mohta@necom830.hpcl.titech.ac.jp> Fri, 06 November 2020 14:04 UTC
Return-Path: <mohta@necom830.hpcl.titech.ac.jp>
X-Original-To: ietf@ietfa.amsl.com
Delivered-To: ietf@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 60D633A11C0 for <ietf@ietfa.amsl.com>; Fri, 6 Nov 2020 06:04:22 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.143
X-Spam-Level:
X-Spam-Status: No, score=-2.143 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, NICE_REPLY_A=-0.247, SPF_HELO_NONE=0.001, SPF_NONE=0.001, URIBL_BLOCKED=0.001, URI_DOTEDU=0.001] autolearn=ham autolearn_force=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id n-EkyxITQvsf for <ietf@ietfa.amsl.com>; Fri, 6 Nov 2020 06:04:19 -0800 (PST)
Received: from necom830.hpcl.titech.ac.jp (necom830.hpcl.titech.ac.jp [131.112.32.132]) by ietfa.amsl.com (Postfix) with SMTP id 8C5E73A11AF for <ietf@ietf.org>; Fri, 6 Nov 2020 06:04:18 -0800 (PST)
Received: (qmail 90591 invoked from network); 6 Nov 2020 13:44:33 -0000
Received: from necom830.hpcl.titech.ac.jp (HELO ?127.0.0.1?) (131.112.32.132) by necom830.hpcl.titech.ac.jp with SMTP; 6 Nov 2020 13:44:33 -0000
Subject: Re: Quantum computing practically impossible
To: Rodney Van Meter <rdv@sfc.wide.ad.jp>
Cc: ietf@ietf.org
References: <1234528e-ef29-e81e-6c47-7bd4abb6fd53@necom830.hpcl.titech.ac.jp> <CAMm+LwhoK5RTYUA2-F9a7a-HfMNmjmUOwf=zDdAT9t7VXsUpXQ@mail.gmail.com> <20201105064427.GV1464@straasha.imrryr.org> <C088C970-C8DE-4B3F-BD54-B1E8763CE949@strayalpha.com> <782c3e57-ee9f-cbc5-74c0-1b3e42b43590@necom830.hpcl.titech.ac.jp> <FEF0C526-9BFC-4034-98E7-0811295B695B@strayalpha.com> <9dcbf881-37c8-0a06-e25a-0d919a4d0891@necom830.hpcl.titech.ac.jp> <23E663D5-5DB8-409F-A4C4-C8C7F0DE5C06@sfc.wide.ad.jp>
From: Masataka Ohta <mohta@necom830.hpcl.titech.ac.jp>
Message-ID: <ec28c3a0-aa0d-fbf8-c313-8797a5ab90a9@necom830.hpcl.titech.ac.jp>
Date: Fri, 06 Nov 2020 23:04:02 +0900
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:68.0) Gecko/20100101 Thunderbird/68.12.1
MIME-Version: 1.0
In-Reply-To: <23E663D5-5DB8-409F-A4C4-C8C7F0DE5C06@sfc.wide.ad.jp>
Content-Type: text/plain; charset="UTF-8"; format="flowed"
Content-Language: en-US
Content-Transfer-Encoding: 7bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/ietf/TDNQ61ltsFAiGZK-1XrYpgW2QNA>
X-BeenThere: ietf@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: IETF-Discussion <ietf.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ietf>, <mailto:ietf-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ietf/>
List-Post: <mailto:ietf@ietf.org>
List-Help: <mailto:ietf-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ietf>, <mailto:ietf-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 06 Nov 2020 14:04:22 -0000
Rodney Van Meter wrote: > Other sources include John Preskill's lecture notes (which > are freely available) at > http://www.theory.caltech.edu/~preskill/ph219/ph219_2018-19 Nice reference. As is stated in http://www.theory.caltech.edu/~preskill/ph229/notes/chap1.pdf that As we have noted, the essential property of quantum information that a quantum computer exploits is the existence of nonlocal correlations among the different parts of a physical system. "nonlocal correlations among the different parts of a physical system" generates nonlocal, that is, globally affecting all qubits, noises, which can not be corrected (when probability that more than half of qubits (including those used for error correction) are erroneous is not negligible, error correction is impossible) which is overlooked by Shor. He improperly assumed that environment states around qubits are same between terms consisting entangled states, whereas, entanglement means the states can be different term by term. Even though qubits are thermally isolated, if they are entangled, nonlocal correlations occur between not-really-QEC circuits, which can not be corrected locally within the circuits. A complication, as is explained in my draft, is that Shor's model on noise covers slightly entangled, that is, slightly nonlocal, cases, but, is not useful against a fact that input qubits to QEC circuits in quantum computers running quantum algorithms are aggressively entangled with other qubits outside of the circuit but still within the computer (seemingly, Gil Kalai thought about interaction with qubits (or whaterver) totally outside of the computer, entanglement with which can be arbitrary small if the computer is thermally isolated from outside environment). Masataka Ohta
- Quantum computing practically impossible Masataka Ohta
- Re: Quantum computing practically impossible Phillip Hallam-Baker
- Re: Quantum computing practically impossible Viktor Dukhovni
- Re: Quantum computing practically impossible Masataka Ohta
- Re: Quantum computing practically impossible Masataka Ohta
- Re: Quantum computing practically impossible Joseph Touch
- Re: Quantum computing practically impossible Phillip Hallam-Baker
- Re: Quantum computing practically impossible Masataka Ohta
- Re: Quantum computing practically impossible Masataka Ohta
- Re: Quantum computing practically impossible Masataka Ohta
- Re: Quantum computing practically impossible Joseph Touch
- Re: Quantum computing practically impossible Masataka Ohta
- Re: Quantum computing practically impossible Rodney Van Meter
- Re: Quantum computing practically impossible Rodney Van Meter
- Re: Quantum computing practically impossible Masataka Ohta
- Re: Quantum computing practically impossible Phillip Hallam-Baker
- Re: Quantum computing practically impossible Michael Richardson
- Re: Quantum computing practically impossible Masataka Ohta