Re: Quantum computing practically impossible
Masataka Ohta <mohta@necom830.hpcl.titech.ac.jp> Thu, 05 November 2020 11:12 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 7891D3A1760 for <ietf@ietfa.amsl.com>; Thu, 5 Nov 2020 03:12:18 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.144
X-Spam-Level:
X-Spam-Status: No, score=-2.144 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] 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 3bX5SHyFGxwj for <ietf@ietfa.amsl.com>; Thu, 5 Nov 2020 03:12:15 -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 796113A1746 for <ietf@ietf.org>; Thu, 5 Nov 2020 03:12:12 -0800 (PST)
Received: (qmail 39962 invoked from network); 5 Nov 2020 10:52:29 -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; 5 Nov 2020 10:52:29 -0000
Subject: Re: Quantum computing practically impossible
To: 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>
From: Masataka Ohta <mohta@necom830.hpcl.titech.ac.jp>
Message-ID: <c86a3467-0663-f1b0-268d-f56e84c5f9eb@necom830.hpcl.titech.ac.jp>
Date: Thu, 05 Nov 2020 20:11:54 +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: <20201105064427.GV1464@straasha.imrryr.org>
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/YwFfqN5wBoTUjj3S07LY9KQAlMY>
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: Thu, 05 Nov 2020 11:12:18 -0000
Viktor Dukhovni wrote: > No. That's not the case. The scepticism around in principle > scalability of QCs is in fact centered on whether environmental noise > can be corrected in principle or not. Much has been written about this > by Gil Kalai, who has a long-running debata with Scott Aaronson on this > issue. Neither side has conceded. The point of Gil should be that: https://www.quantamagazine.org/gil-kalais-argument-against-quantum-computers-20180207/ All physical systems are noisy, he argues, and qubits kept in highly sensitive “superpositions” will inevitably be corrupted by any interaction with the outside world. should, obviously, be valid. However, he overlooked a fact that "interaction with the outside world" is very strong in quantum computers running quantum algorithms where qubits directly involved in some QEC circuits are actively entangled with many other qubits outside of the QEC circuits but, still, in the quantum computers. > Time will tell who's right. Now is the time. > The devil is in very difficult details of > the noise models that the experts don't agree on. Not. It's just straight forward. In my draft, I strictly follow the noise model by Shor that noises result in local interaction between qubits and their local environment. However, though Shor overlooked a fact that local environment states and resulting error/noise operators are different term by term if quantum state is entangled represented by superposition of many unentangled terms, the local environment states and resulting error/noise operators are different term by term. In other words, Shor thought entangled states were just as fragile/noisy as unentangled states, against a well known fact that really entangled states are a lot more fragile/noisy than unentangled states. 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