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