Recent developments in the field of variational quantum circuits (VQCs) have shifted the prerequisites for trainability for many barren plateau-free models onto the data encoding state fed into a classically trainable unitary. By strengthening proofs relating to small-angle initialisation, we provide a full circuit model which does not suffer from barren plateaus and is robust against current classical simulation techniques, specifically tensor network contraction and Pauli propagation. We propose this as a quantum generative model amenable towards NISQ devices and quantum-classical hybrid models, raising new questions in the debate regarding usefulness of VQCs.
Recent developments in the field of variational quantum circuits (VQCs) have shifted the prerequisites for trainability for many barren plateau-free models onto the data encoding state fed into a classically trainable unitary. By strengthening proofs relating to small-angle initialisation, we provide a full circuit model which does not suffer from barren plateaus and is robust against current classical simulation techniques, specifically tensor network contraction and Pauli propagation. We propose this as a quantum generative model amenable towards NISQ devices and quantum-classical hybrid models, raising new questions in the debate regarding usefulness of VQCs.
Many experimental proposals for noisy intermediate scale quantum devices involve training a parameterized quantum circuit with a classical optimization loop. Such hybrid quantum-classical algorithms are popular for applications in quantum simulation, optimization, and machine learning. Due to its simplicity and hardware efficiency, random circuits are often proposed as initial guesses for exploring the space of quantum states. We show that the exponential dimension of Hilbert space and the gradient estimation complexity make this choice unsuitable for hybrid quantum-classical algorithms run on more than a few qubits. Specifically, we show that for a wide class of reasonable parameterized quantum circuits, the probability that the gradient along any reasonable direction is non-zero to some fixed precision is exponentially small as a function of the number of qubits. We argue that this is related to the 2-design characteristic of random circuits, and that solutions to this problem must be studied.
Abstract A hybrid quantum–classical approach to model continuous classical probability distributions using a variational quantum circuit is proposed. The architecture of this quantum generator consists of a quantum circuit that encodes a classical random variable into a quantum state and a parameterized quantum circuit trained to mimic the target distribution. The model allows for easy interfacing with a classical function, such as a neural network, and is trained using an adversarial learning approach. It is shown that the quantum generator is able to learn using either a classical neural network or a variational quantum circuit as the discriminator model. This implementation takes advantage of automatic differentiation tools to perform the optimization of the variational circuits employed. The framework presented here for the design and implementation of the variational quantum generators can serve as a blueprint for designing hybrid quantum–classical models for other machine learning tasks.
Random circuit sampling has become a popular means for demonstrating the superiority of quantum computers over classical supercomputers. While quantum chips are evolving rapidly, classical sampling algorithms are also getting better and better. The major challenge is to generate bitstrings exhibiting an XEB fidelity above that of the quantum chips. Here we present a classical sampling algorithm for producing the probability distribution of any given random quantum circuit, where the fidelity can be rigorously bounded. Specifically, our algorithm performs rejection sampling after the introduced very recently multi-tensor contraction algorithm. We show that the fidelity can be controlled by partially contracting the dominant paths in the tensor network and by adjusting the number of batches used in the rejection sampling. As a demonstration, we classically produced 1 million samples with the fidelity bounded by 0.2%, based on the 20-cycle circuit of the Sycamore 53-qubit quantum chip. Though this task was initially estimated to take 10,000 years on the Summit supercomputer, it took about 14.5 days using our algorithm on a relatively small cluster with 32 GPUs (Tesla V100 16GB). Furthermore, we estimate that for the Zuchongzhi 56-qubit 20-cycle circuit one can produce 1M samples with fidelity 0.066% using the Selene supercomputer with 4480 GPUs (Tesla A100 80GB) in about 4 days.
Generative Artificial Intelligence is one of the most relevant technologies of our century, enabling digital machines not only to analyze or classify data but also to generate new content such as images, text, and video. This technology relies on deep learning algorithms designed to capture complex relationships from finite data sets. In this context, Diffusion Models have recently emerged as state-of-the-art in deep generative modeling thanks to their ability to produce high-quality data. Their pipeline typically consists of a forward diffusion process, where data samples are progressively corrupted into pure (classical) noise, and a reverse denoising process, where deep neural networks learn to reverse the diffusion process and then generate new synthetic samples. In parallel, Quantum Machine Learning represents one of the most promising applications of quantum computing. However, currently available quantum processors, known as Noisy Intermediate-Scale Quantum (NISQ) devices, are composed of tens or hundreds of noisy qubits. Therefore, designing scalable and efficient practical quantum algorithms represents a significant challenge. This thesis proposes the first generalization of classical Denoising Diffusion Probabilistic Models to the quantum domain, introducing the novel generative paradigm of Quantum Diffusion Models. In particular, the three possible scenarios are formalized and implemented: (i) classical data corrupted with Gaussian noise and a reverse process implemented via a quantum neural network; (ii) quantum data corrupted with quantum noise and a denoising process through a classical deep neural network; and (iii) a fully quantum approach, where both forward and backward processes are implemented within a quantum framework. Subsequently, the impact of different stochastic dynamics in the forward process is analyzed using the formalism of Quantum Stochastic Walks. We observe that a specific hybrid quantum-classical dynamics produces more statistically robust models, capable of generating sets of images closely resembling real ones compared to purely classical dynamics. Furthermore, we propose a hybrid quantum-classical diffusion model based on Quantum Walks that exploits the intrinsic noise of real quantum processors as a useful resource for generating images. This model is implementable on current NISQ devices and scalable, as it allows the generation of images of any size, requiring q + 1 qubits for grayscale images with pixel intensities in the range [0, 2^q - 1]. Finally, an application in the context of medical imaging is presented, specifically the generation of 64 × 64 color images of blood cells from the BloodMNIST dataset and 200 × 200 brain MRI images from the BraTS2020 dataset.
Quantum circuit simulators running on classical computers offer a vital platform for designing, testing, and optimizing quantum algorithms, driving innovation despite limited access to real quantum hardware. However, their scalability is inherently constrained by exponential memory and computational overhead, which restricts accurate simulation of large-scale quantum circuits and often results in approximate output distributions. Here, we propose an exact sampling algorithm that integrates tensor network contraction techniques with a Markov process, wherein a classical state evolves according to the local structure of the quantum circuit. As a demonstration, we target the challenge of generating samples from ideal and noisy QAOA circuits with up to 476 qubits, incorporating both depolarizing and amplitude damping noise models. These results enable further validation of several assumptions and conjectures at a scale previously out of reach, significantly expanding the scope of classical simulation in quantum algorithm research.
Abstract Quantum computing is conceived as a promising and powerful next-generation platform for information processing and it has been shown that it could bring significant accelerations to certain tasks, compared to its classical counterparts. With recent advances in noisy intermediate-scale quantum (NISQ) devices, we can process classical data from real-world problems using hybrid quantum systems. In this work, we investigate the critical problem of designing a gate-based hybrid quantum neuron under NISQ constraints to enable the construction of scalable hybrid quantum deep neural networks (HQDNNs). We explore and characterize diverse quantum circuits for hybrid quantum neurons and discuss related critical components of HQDNNs. We also utilize a new schema to infer multiple predictions from a single hybrid neuron. We further compose a highly customizable platform for simulating HQDNNs via Qiskit and test them on diverse classification problems including the iris and the wheat seed datasets. The results show that even HQDNNs with the simplest neurons could lead to superior performance on these tasks. Finally, we show that the HQDNNs are robust to certain levels of noise, making them preferred on NISQ devices. Our work provides a comprehensive investigation of building scalable near-term gate-based HQDNNs and paves the way for future studies of quantum deep learning via both simulations on classical computers and experiments on accessible NISQ devices.