IETF Logo Mail Archive

Re: Quantum computing practically impossible

Masataka Ohta <mohta@necom830.hpcl.titech.ac.jp> Sat, 07 November 2020 02:37 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 0D05E3A104D for <ietf@ietfa.amsl.com>; Fri, 6 Nov 2020 18:37:29 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.145
X-Spam-Level:
X-Spam-Status: No, score=-2.145 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, NICE_REPLY_A=-0.247, SPF_HELO_NONE=0.001, SPF_NONE=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 RgbRyHSV16bC for <ietf@ietfa.amsl.com>; Fri, 6 Nov 2020 18:37:28 -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 92DA33A0FB2 for <ietf@ietf.org>; Fri, 6 Nov 2020 18:37:21 -0800 (PST)
Received: (qmail 15262 invoked from network); 7 Nov 2020 02:17:38 -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; 7 Nov 2020 02:17:38 -0000
Subject: Re: Quantum computing practically impossible
To: Phillip Hallam-Baker <phill@hallambaker.com>
Cc: IETF Discussion Mailing List <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> <CAMm+Lwi1zriSkJKD65J+cqvquWz9KP5H1wDvNJa7=tnhq0NCZg@mail.gmail.com> <6040f2fc-0c78-b4c2-cf07-43d52f8e8589@necom830.hpcl.titech.ac.jp> <CAMm+LwgEJ_mzDLDBWsaofVhZe7bYuB4gxb-ZVYGsciyKGGVQuQ@mail.gmail.com>
From: Masataka Ohta <mohta@necom830.hpcl.titech.ac.jp>
Message-ID: <58aaf761-0918-a0f8-0347-c471144083bd@necom830.hpcl.titech.ac.jp>
Date: Sat, 07 Nov 2020 11:37:08 +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: <CAMm+LwgEJ_mzDLDBWsaofVhZe7bYuB4gxb-ZVYGsciyKGGVQuQ@mail.gmail.com>
Content-Type: text/plain; charset="iso-2022-jp"; format="flowed"; delsp="yes"
Content-Language: en-US
Content-Transfer-Encoding: 7bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/ietf/avec_Vqr4LK4NAZffS2rVlZwG80>
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: Sat, 07 Nov 2020 02:37:34 -0000

Phillip Hallam-Baker wrote:

> Witness the large number of
> implementations of Shorr's algorithm for factoring that effectively make
> use of the factors as an input.

 > I have a research degree in experimental particle physics.

Then, I hope you can understand my draft does not deny
Shor's algorithm for factoring.

There are two major contributions of Shor for quantum
computing.

One is Shor's algorithm for efficient factoring, which
is not denied by my draft.

The other is quantum error correction, which is denied
by my draft.

Latter was expected to make quantum computers scale.

As a result, we can't construct a quantum computer to
run Shor's factoring algorithm for >1000 (or >100 or,
maybe, even >20) bit numbers.

						Masataka Ohta

v2.23.0 | Report a Bug | By Email