On the state of superposition and the parallel or not parallel nature of quantum computing: a controversy raising view point

M. Nicolaidis

Jincheng Zhang

This paper investigates the design of parallel algorithms leveraging the principle of quantum state superposition. The core concept revolves around decomposing complex problems into a superposition of quantum states, enabling simultaneous processing of multiple computational tasks. We explore how quantum entanglement facilitates this parallel computation, and how quantum measurement ultimately yields the desired results. This work presents a novel algorithmic approach that directly utilizes the inherent parallel nature of quantum computation, offering a potential pathway to accelerate problem-solving in various domains. The key elements explored include state preparation, entanglement generation, parallel computation within the superposition, and final measurement for result extraction. The theoretical framework is outlined, and the potential impact of this methodology is discussed. ---

Satoshi Uchiyama

Yue Ruan, Xiling Xue, Yuanxia Shen

Quantum image processing (QIP) is a research branch of quantum information and quantum computing. It studies how to take advantage of quantum mechanics’ properties to represent images in a quantum computer and then, based on that image format, implement various image operations. Due to the quantum parallel computing derived from quantum state superposition and entanglement, QIP has natural advantages over classical image processing. But some related works misuse the notion of quantum superiority and mislead the research of QIP, which leads to a big controversy. In this paper, after describing this field’s research status, we list and analyze the doubts about QIP and argue “quantum image classification and recognition” would be the most significant opportunity to exhibit the real quantum superiority. We present the reasons for this judgment and dwell on the challenges for this opportunity in the era of NISQ (Noisy Intermediate-Scale Quantum).

Adrián Pousa, Victoria María Sanz, Marcelo Naiouf +1 more

High Performance Computing (HPC) applies different techniques to complex or large-volume applications, relying on both parallel software and hardware, to reduce their execution time compared to running them on a simple computer. On the other hand, Quantum Computing (QC) emerges as a new paradigm that leverages the properties of Quantum Mechanics for computation. QC has an inherently parallel nature and it is expected to solve some problems faster than classical computing. This paper carries out a bibliographic review to examine the point of view of different authors regarding the relationship between HPC and QC. The objective is to determine the trend of this relationship: Will QC replace classical HPC computing?or Will they complement each other? Also, if they were complementary tools, the aim is to answer: How could they be integrated? How will users access these resources?