Qcmpi：一个面向量子计算的并行环境

Q-Sylvan：面向量子计算的并行决策图工具包

Q-Sylvan: A Parallel Decision Diagram Package for Quantum Computing

针对量子专用决策图并行化效果有限的问题，提出采用细粒度任务并行与无锁哈希表的边值决策图并行实现方案，开发的Q-Sylvan工具单核性能比肩主流工具且64核下最高达18倍加速，可用于量子电路仿真与等价性检查。

Scalable and Parallel Tweezer Gates for Quantum Computing with Long Ion Strings

Trapped-ion quantum computers have demonstrated high-performance gate operations in registers of about ten qubits. However, scaling up and parallelizing quantum computations with long one-dimensional (1D) ion strings is an outstanding challenge due to the global nature of the motional modes of the ions which mediate qubit-qubit couplings. Here, we devise methods to implement scalable and parallel entangling gates by using engineered localized phonon modes. We propose to tailor such localized modes by tuning the local potential of individual ions with programmable optical tweezers. Localized mo…

Universal quantum computing with superconducting charge qubits

Superconducting quantum circuit is a promising system for building quantum computer. With this system we demonstrate the universal quantum computations, including the preparing of initial states, the single-qubit operations, the two-qubit universal gate operations between arbitrary qubits, the multiple pairs of two-qubit gate operations in parallel, the coupling operations on a group of qubits in parallel, the coupling operations on multiple groups of qubits in parallel, the coupling operations on multiple pairs and multiple groups of qubits in parallel. Within available technology, a universa…

Introducing the Quantum Research Kernels: Lessons from Classical Parallel Computing

Quantum computing represents a paradigm shift for computation requiring an entirely new computer architecture. However, there is much that can be learned from traditional classical computer engineering. In this paper, we describe the Parallel Research Kernels (PRK), a tool that was very useful for designing classical parallel computing systems. The PRK are simple kernels written to expose bottlenecks that limit classical parallel computing performance. We hypothesize that an analogous tool for quantum computing, Quantum Research Kernels (QRK), may similarly aid the co-design of software and ha…

Equal cost of computation for truth and falsity of experimental quantum propositions necessitates quantum parallel computing

Notwithstanding interest and excitement building around quantum computing in the last decades, a concise statement saying where this computing can truly help is still missing. As it is shown in the present paper, equal cost of computation for truth and falsity of experimental quantum propositions (required in order to infer a conclusion from a premise) cannot be achieved with classical computing. On the other hand, this equality might be realized with quantum parallel computing provided that the efficiency of such computing can be greater than 1.

How Parallel Circuit Execution Can Be Useful for NISQ Computing?

Quantum computing is performed on Noisy Intermediate-Scale Quantum (NISQ) hardware in the short term. Only small circuits can be executed reliably on a quantum machine due to the unavoidable noisy quantum operations on NISQ devices, leading to the under-utilization of hardware resources. With the growing demand to access quantum hardware, how to utilize it more efficiently while maintaining output fidelity is becoming a timely issue. A parallel circuit execution technique has been proposed to address this problem by executing multiple programs on hardware simultaneously. It can improve the har…

虚拟并行计算与矩阵乘积状态搜索算法

Virtual Parallel Computing and a Search Algorithm using Matrix Product States

我们提出了一种形式的并行计算的经典计算机是基于矩阵产品的状态。虚拟并行化是通过用矩阵表示比特并通过从编码多个输入的初始产品状态演化这些矩阵来实现的。矩阵演化是由门的顺序应用引起的，就像在逻辑电路中一样。经典的概率性一位和确定性两位门（如NAND）的动作是根据矩阵运算来实现的，与量子计算相反，它可以复制位。我们提出了一种方法来探索这种计算方法来解决搜索问题，并计算解决方案的数量。我们认为，如果经典的计算成本的测试解决方案（证人）需要小于$O(n^2)$本地2位门作用于$n$位，搜索问题可以完全解决在次指数时间。因此，对于这种受限类型的搜索问题，虚拟并行化方案比Grover的量子算法更快

量子并行性究竟是什么？

What is Quantum Parallelism, Anyhow?

本文提出量子数据流图以刻画和测量量子并行性，并通过 QFT、AA 及经典并行定律分析其独特机制与算法性能含义。

应用于分布式量子计算的并行量子纠错码解码

Parallel QEC Decoding Applied to Distributed Quantum Computing

研究针对分布式量子计算提出并行QEC解码新方法，核心是用奇异值分解预处理信念传播所得错误向量，经复杂度、准确性和可扩展性评估，为分布式量子计算的QEC解码提供了新途径。

Quantum Algorithms and Simulation for Parallel and Distributed Quantum Computing

A viable approach for building large-scale quantum computers is to interlink small-scale quantum computers with a quantum network to create a larger distributed quantum computer. When designing quantum algorithms for such a distributed quantum computer, one can make use of the added parallelization and distribution abilities inherent in the system. An added difficulty to then overcome for distributed quantum computing is that a complex control system to orchestrate the various components is required. In this work, we aim to address these issues. We explicitly define what it means for a quantum…