Noisy Intermediate-scale Quantum Research Articles

Quantum radio astronomy: Quantum linear solvers for redundant baseline calibration

The computational requirements of future large scale radio telescopes are expected to scale well beyond the capabilities of conventional digital resources. Current and planned telescopes are generally limited in their scientific potential by their ability to efficiently process the vast volumes of generated data. To mitigate this problem, we investigate the viability of emerging quantum computers for radio astronomy applications. In this a paper we demonstrate the potential use of variational quantum linear solvers in Noisy Intermediate Scale Quantum (NISQ) computers and combinatorial solvers in quantum annealers for a radio astronomy calibration pipeline. While we demonstrate that these approaches can lead to satisfying results when integrated in calibration pipelines, we show that current restrictions of quantum hardware limit their applicability and performance.

Controlling quantum many-body systems using reduced-order modeling

Quantum many-body control is among the most challenging problems in quantum science due to its outstanding computational complexity in a general case. We propose an efficient approach to a class of many-body quantum control problems, where time-dependent controls are applied to a sufficiently small subsystem. The method employs a tensor-network scheme to construct a reduced-order model of a subsystem's non-Markovian dynamics. The resulting reduced-order model serves as a digital twin of the original subsystem. Such twins allow significantly more efficient dynamics simulation, which enables the use of a gradient-based optimization toolbox in the control parameter space. This approach to building control protocols takes advantage of non-Markovian dynamics of subsystems by design. We validate the proposed method by solving control problems for quantum spin chains. In particular, the approach automatically identifies control sequences for exciting and guiding quasiparticles to recover and transmit quantum information across the system. In addition, we find generalized spin-echo sequences for a system in a many-body localized phase enabling significant revivals. We expect our approach can be useful for ongoing experiments with noisy intermediate-scale quantum devices. Published by the American Physical Society 2024

Quantum neural network with privacy protection of input data and training parameters

It takes a lot of computational resources to train a machine learning model. So does quantum machine learning. In the NISQ (Noisy Intermediate Scale Quantum) era, there is a need for users who cannot afford quantum computers to utilize quantum servers to complete quantum machine learning with protection privacy of data and model parameters. In this paper, novel homomorphic encryption methods and circuit design with hidden parameter for Rz, Rx and Ry gate are putting forward. Based on which, we further propose quantum neural network (QNN) with privacy protection of input data and training parameters, where hiding model parameters has hardly mentioned in existing literature. To verify the validity of the proposed scheme, we conducted experiments on MNIST and Iris datasets, and obtained losses and accuracy that are almost identical to the original algorithms. Experiments show that our scheme can protect privacy well in the training and have no effect on accuracy of the algorithm. By comparison, the proposed scheme is more secure than most existing literature and requires less extra complexity O(4n).

Efficient Quantum Image Classification Using Single Qubit Encoding.

The domain of image classification has been seen to be dominated by high-performing deep-learning (DL) architectures. However, the success of this field, as seen over the past decade, has resulted in the complexity of modern methodologies scaling exponentially, commonly requiring millions of parameters. Quantum computing (QC) is an active area of research aimed toward greatly reducing problems of complexity faced in classical computing. With growing interest toward quantum machine learning (QML) for applications of image classification, many proposed algorithms require usage of numerous qubits. In the noisy intermediate-scale quantum (NISQ) era, these circuits may not always be feasible to execute effectively; therefore, we should aim to use each qubit as effectively and efficiently as possible, before adding additional qubits. This article proposes a new single-qubit-based deep quantum neural network for image classification that mimics traditional convolutional neural network (CNN) techniques, resulting in a reduced number of parameters compared with previous works. Our aim is to prove the concept of the initial proposal by demonstrating classification performance of the single-qubit-based architecture, as well as to provide a tested foundation for further development. To demonstrate this, our experiments were conducted using various datasets including MNIST, Fashion-MNIST, and ORL face datasets. To further our proposal in the context of the NISQ era, our experiments were intentionally conducted in noisy simulation environments. Initial test results appear promising, with classification accuracies of 94.6%, 89.5%, and 82.5% achieved on the subsets of MNIST, FMNIST, and ORL face datasets, respectively. In addition, proposals for further investigation and development were considered, where it is hoped that these initial results can be improved.

Efficient quantum simulation of open quantum system dynamics on noisy quantum computers

Quantum simulation represents the most promising quantum application to demonstrate quantum advantage on near-term noisy intermediate-scale quantum (NISQ) computers, yet available quantum simulation algorithms are prone to errors and thus difficult to realize with limited circuit depth on nowadays quantum devices. Herein, we propose a novel scheme to utilize intrinsic gate errors of NISQ devices to enable controllable simulation of open quantum system dynamics without ancillary qubits or explicit bath engineering, thus turning unwanted quantum noises into useful quantum resources. Specifically, we simulate the energy transfer process in a photosynthetic dimer system on IBM-Q cloud. By employing tailored decoherence-inducing gates, we show that quantum dissipative dynamics can be simulated efficiently across coherent-to-incoherent regimes with results comparable to those of the numerically exact classical method. Moreover, we demonstrate a calibration routine that enables consistent and predictive simulations of open-quantum system dynamics in the intermediate coupling regime. This work provides a new direction for quantum advantage in the NISQ era.

Quantum variational distance-based centroid classifier

Quantum machine learning is a rapidly growing field with the potential to surpass classical methods and offer novel solutions to learning problems. Supervised classification, a prominent pattern recognition task, has attracted significant attention for improving existing methods using quantum techniques. Although previous quantum algorithms for distance-based classification have shown promise, they are not compatible with current Noisy Intermediate-Scale Quantum (NISQ) devices and cannot handle multiclass problems. To address these limitations, we present the quantum Variational Distance-based Centroid Classifier (qVDCC), a hybrid approach that combines the Quantum One-Class Classifier (QOCC) and Parameterized Quantum Circuits (PQCs). This approach greatly improves the feasibility of multiclass classification on NISQ devices, as it eliminates the need for a label qubit and uses a single-qubit measurement, regardless of data size. Our simulations on seven benchmark datasets using both noisy and noise-free simulations show that qVDCC is competitive with the k-nearest neighbors algorithm, while providing exponential data compression and efficient quantum data processing.

Computing electronic correlation energies using linear depth quantum circuits

Efficient computation of molecular energies is an exciting application of quantum computing for quantum chemistry, but current noisy intermediate-scale quantum (NISQ) devices can only execute shallow circuits, limiting existing variational quantum algorithms, which require deep entangling quantum circuit ansatzes to capture correlations, to small molecules. Here we demonstrate a variational NISQ-friendly algorithm that generates a set of Hartree–Fock ansatzes using multiple shallow circuits with depth linear in the number of qubits to estimate electronic correlation energies via perturbation theory up to the second order. We tested the algorithm on several small molecules, both with classical simulations including noise models and on cloud quantum processors, showing that it not only reproduces the equilibrium molecular energies but it also captures the perturbative electronic correlation effects at longer bond distances. The number of shallow circuits required for our algorithms scales O(N5) , with N being the system size, thus enabling the study of larger molecules compared to other approaches, where circuit depth or number of qubits required become prohibitive for NISQ devices.

Limitations of probabilistic error cancellation for open dynamics beyond sampling overhead

Quantum simulation of dynamics is an important goal in the noisy intermediate-scale quantum era, within which quantum error mitigation may be a viable path towards modifying or eliminating the effects of noise. Most studies on quantum error mitigation have focused on the resource cost due to its exponential scaling in the circuit depth. Methods such as probabilistic error cancellation rely on discretizing the evolution into finite time steps and applying the mitigation layer after each time step, modifying only the noise part without any Hamiltonian dependence. This may lead to Trotter-like errors in the simulation results even if the error mitigation is implemented ideally, which means that the number of samples is taken as infinite. Here we analyze the aforementioned errors which have been largely neglected before. We show that they are determined by the commutating relations between the superoperators of the unitary part, the device noise part, and the noise part of the open dynamics to be simulated. We include both digital quantum simulation and analog quantum simulation setups and consider defining the ideal error mitigation map both by exactly inverting the noise channel and by approximating it to first order in the time step. We use single-qubit toy models to numerically demonstrate our findings. Our results illustrate fundamental limitations of applying probabilistic error cancellation in a stepwise manner to continuous dynamics, thus motivating the investigations of truly time-continuous error cancellation methods. Published by the American Physical Society 2024

On the effects of biased quantum random numbers on the initialization of artificial neural networks

Recent advances in practical quantum computing have led to a variety of cloud-based quantum computing platforms that allow researchers to evaluate their algorithms on noisy intermediate-scale quantum devices. A common property of quantum computers is that they can exhibit instances of true randomness as opposed to pseudo-randomness obtained from classical systems. Investigating the effects of such true quantum randomness in the context of machine learning is appealing, and recent results vaguely suggest that benefits can indeed be achieved from the use of quantum random numbers. To shed some more light on this topic, we empirically study the effects of hardware-biased quantum random numbers on the initialization of artificial neural network weights in numerical experiments. We find no statistically significant difference in comparison with unbiased quantum random numbers as well as biased and unbiased random numbers from a classical pseudo-random number generator. The quantum random numbers for our experiments are obtained from real quantum hardware.

QFaaS: A Serverless Function-as-a-Service framework for Quantum computing

Quantum computing is rapidly reaching a point in which its application design and engineering aspects must be seriously considered. However, quantum software engineering is still in its infancy, with numerous challenges, especially in dealing with the diversity of quantum programming languages and noisy intermediate-scale quantum (NISQ) systems. To alleviate these challenges, we propose QFaaS, a holistic Quantum Function-as-a-Service framework, which leverages the advantages of the serverless model, DevOps lifecycle, and the state-of-the-art software techniques to advance practical quantum computing for next-generation application development in the NISQ era. Our framework provides essential elements of a serverless quantum system to streamline service-oriented quantum application development in cloud environments, such as combining hybrid quantum–classical computation, automating the backend selection, cold start mitigation, and adapting DevOps techniques. QFaaS offers a full-stack and unified quantum serverless platform by integrating multiple well-known quantum software development kits (Qiskit, Q#, Cirq, and Braket), quantum simulators, and cloud providers (IBM Quantum and Amazon Braket). This paper proposes the concept of quantum function-as-a-service, system design, operation workflows, implementation of QFaaS, and lessons learned on the benefits and limitations of quantum serverless computing. We also present practical use cases with various quantum applications on today’s quantum computers and simulators to demonstrate our framework capability to facilitate the ongoing quantum software transition.

Systematic study on the dependence of the warm-start quantum approximate optimization algorithm on approximate solutions

Quantum approximate optimization algorithm (QAOA) is a promising hybrid quantum-classical algorithm to solve combinatorial optimization problems in the era of noisy intermediate-scale quantum computers. Recently it has been revealed that warm-start approaches can improve the performance of QAOA, where approximate solutions are obtained by classical algorithms in advance and incorporated into the initial state and/or unitary ansatz. In this work, we study in detail how the accuracy of approximate solutions affects the performance of the warm-start QAOA (WS-QAOA). We numerically find that in typical MAX-CUT problems, WS-QAOA achieves higher fidelity (probability that exact solutions are observed) and approximation ratio than QAOA as the Hamming distance of approximate solutions to the exact ones becomes smaller. We reveal that this could be quantitatively attributed to the initial state of the ansatz. We also solve MAX-CUT problems by WS-QAOA with approximate solutions obtained via QAOA, having higher fidelity and approximation ratio than QAOA especially when the circuit is relatively shallow. We believe that our study may deepen understanding of the performance of WS-QAOA and also provide a guide as to the necessary quality of approximate solutions.

Variational quantum algorithm for ergotropy estimation in quantum many-body batteries

Quantum batteries are predicted to have the potential to outperform their classical counterparts and are therefore an important element in the development of quantum technologies. Of particular interest is the role of correlations in many-body quantum batteries and how these can affect the maximal work extraction, quantified by the ergotropy. In this paper we simulate the charging process and work extraction of many-body quantum batteries on noisy intermediate-scale quantum devices and devise the variational quantum ergotropy (VQErgo) algorithm, which finds the optimal unitary operation that maximizes work extraction from the battery. We test VQErgo by calculating the ergotropy of a many-body quantum battery undergoing transverse field Ising dynamics following a sudden quench. We investigate the battery for different system sizes and charging times and analyze the minimum number of ansatz circuit repetitions needed for the variational optimization using both ideal and noisy simulators. We also discuss how the growth of long-range correlations can hamper the accuracy of VQErgo in larger systems, requiring increased repetitions of the ansatz circuit to reduce error. Finally, we optimize part of the VQErgo algorithm and calculate the ergotropy on one of IBM's quantum devices. Published by the American Physical Society 2024

Nonlocal Finite-Depth Circuits for Constructing Symmetry-Protected Topological States and Quantum Cellular Automata

Whether a given target state can be prepared by starting with a simple product state and acting with a finite-depth quantum circuit is a key question in condensed matter physics and quantum information science. It underpins classifications of topological phases, as well as the understanding of topological quantum codes, and has obvious relevance for device implementations. Traditionally, this question assumes that the quantum circuit is made up of unitary gates that are . Inspired by the advent of noisy intermediate-scale quantum devices, we reconsider this question with k- gates, i.e., gates that act on no more than k degrees of freedom but are not restricted to be geometrically local. First, we construct explicit finite-depth circuits of symmetric k-local gates that create symmetry-protected topological (SPT) states from an initial product state. Our construction applies to SPT states protected by global symmetries or subsystem symmetries but not to those with higher-form symmetries, which we conjecture remain nontrivial. Next, we show how to implement arbitrary translationally invariant quantum cellular automata in any dimension using finite-depth circuits of k-local gates. These results imply that the topological classifications of SPT phases and quantum cellular automata both collapse to a single trivial phase in the presence of k-local interactions. We furthermore argue that SPT phases are fragile to k-local symmetric perturbations. We conclude by discussing the implications for other phases, such as fracton phases, and surveying future directions. Our analysis opens a new experimentally motivated conceptual direction examining the stability of phases and the feasibility of state preparation without the assumption of geometric locality. Published by the American Physical Society 2024

SimuQ: A Framework for Programming Quantum Hamiltonian Simulation with Analog Compilation

Quantum Hamiltonian simulation, which simulates the evolution of quantum systems and probes quantum phenomena, is one of the most promising applications of quantum computing. Recent experimental results suggest that Hamiltonian-oriented analog quantum simulation would be advantageous over circuit-oriented digital quantum simulation in the Noisy Intermediate-Scale Quantum (NISQ) machine era. However, programming analog quantum simulators is much more challenging due to the lack of a unified interface between hardware and software. In this paper, we design and implement SimuQ, the first framework for quantum Hamiltonian simulation that supports Hamiltonian programming and pulse-level compilation to heterogeneous analog quantum simulators. Specifically, in SimuQ, front-end users specify the target quantum system with Hamiltonian Modeling Language, and the Hamiltonian-level programmability of analog quantum simulators is specified through a new abstraction called the abstract analog instruction set (AAIS) and programmed in AAIS Specification Language by hardware providers. Through a solver-based compilation, SimuQ generates executable pulse schedules for real devices to simulate the evolution of desired quantum systems, which is demonstrated on superconducting (IBM), neutral-atom (QuEra), and trapped-ion (IonQ) quantum devices. Moreover, we demonstrate the advantages of exposing the Hamiltonian-level programmability of devices with native operations or interaction-based gates and establish a small benchmark of quantum simulation to evaluate SimuQ's compiler with the above analog quantum simulators.

Randomness-Enhanced Expressivity of Quantum Neural Networks.

As a hybrid of artificial intelligence and quantum computing, quantum neural networks (QNNs) have gained significant attention as a promising application on near-term, noisy intermediate-scale quantum devices. Conventional QNNs are described by parametrized quantum circuits, which perform unitary operations and measurements on quantum states. In this Letter, we propose a novel approach to enhance the expressivity of QNNs by incorporating randomness into quantum circuits. Specifically, we introduce a random layer, which contains single-qubit gates sampled from a trainable ensemble pooling. The prediction of QNN is then represented by an ensemble average over a classical function of measurement outcomes. We prove that our approach can accurately approximate arbitrary target operators using Uhlmann's theorem for majorization, which enables observable learning. Our proposal is demonstrated with extensive numerical experiments, including observable learning, Rényi entropy measurement, and image recognition. We find the expressivity of QNNs is enhanced by introducing randomness for multiple learning tasks, which could have broad application in quantum machine learning.

Quantum circuit synthesis on noisy intermediate-scale quantum devices

Quantum circuit synthesis on noisy intermediate-scale quantum devices

Improving Noisy Hybrid Quantum Graph Neural Networks for Particle Decay Tree Reconstruction

Improving Noisy Hybrid Quantum Graph Neural Networks for Particle Decay Tree Reconstruction

Variational Quantum Linear Solver Enhanced Quantum Support Vector Machine

Quantum Support Vector Machines (QSVM) play a vital role in using quantum resources for supervised machine learning tasks, such as classification. However, current methods are strongly limited in terms of scalability on Noisy Intermediate Scale Quantum (NISQ) devices. In this work, we propose a novel approach called the Variational Quantum Linear Solver (VQLS) enhanced QSVM. This is built upon our idea of utilizing the variational quantum linear solver to solve system of linear equations of a Least Squares-SVM on a NISQ device. The implementation of our approach is evaluated by an extensive series of numerical experiments with the Iris dataset, which consists of three distinct iris plant species. Based on this, we explore the effectiveness of our algorithm by constructing a classifier capable of classification in a feature space ranging from one to seven dimensions. Furthermore, we exploit both classical and quantum computing for various subroutines of our algorithm, and effectively mitigate challenges associated with the implementation. These include significant improvement in the trainability of the variational ansatz and notable reductions in run-time for cost calculations. Based on the numerical experiments, our approach exhibits the capability of identifying a separating hyperplane in an 8-dimensional feature space. Moreover, it consistently demonstrated strong performance across various instances with the same dataset.

Measurements With A Quantum Vision Transformer: A Naive Approach

In mainstream machine learning, transformers are gaining widespread usage. As Vision Transformers rise in popularity in computer vision, they now aim to tackle a wide variety of machine learning applications. In particular, transformers for High Energy Physics (HEP) experiments continue to be investigated for tasks including jet tagging, particle reconstruction, and pile-up mitigation. An improved Quantum Vision Transformer (QViT) with a quantum-enhanced self-attention mechanism is introduced and discussed. A shallow circuit is proposed for each component of self-attention to leverage current Noisy Intermediate Scale Quantum (NISQ) devices. Variations of the hybrid architecture/model are explored and analyzed. The results demonstrate a successful proof of concept for the QViT, and establish a competitive performance benchmark for the proposed design and implementation. The findings also provide strong motivation to experiment with different architectures, hyperparameters, and datasets, setting the stage for implementation in HEP environments where transformers are increasingly used in state of the art machine learning solutions.

An ensemble variational quantum algorithm for non-Markovian quantum dynamics.

Many physical and chemical processes in a condensed phase environment exhibit non-Markovian quantum dynamics. As such simulations are challenging on classical computers, we developed a variational quantum algorithm that is capable of simulating non-Markovian dynamics on noisy intermediate-scale quantum (NISQ) devices. We used a quantum system linearly coupled to its harmonic bath as the model Hamiltonian. The non-Markovianity is captured by introducing auxiliary variables from the bath trajectories. With Monte Carlo sampling of the bath degrees of freedom, finite temperature dynamics is produced. We validated the algorithm on a simulator and demonstrated its performance on an IBM quantum device. The framework developed naturally adapts to any anharmonic bath with non-linear coupling to the system, and is also well suited for simulating spin chain dynamics in a dissipative environment.