Simulator Demonstration of Large Scale Variational Quantum Algorithm on
HPC Cluster
- URL: http://arxiv.org/abs/2402.11878v1
- Date: Mon, 19 Feb 2024 06:34:01 GMT
- Title: Simulator Demonstration of Large Scale Variational Quantum Algorithm on
HPC Cluster
- Authors: Mikio Morita, Yoshinori Tomita, Junpei Koyama, and Koichi Kimura
- Abstract summary: This study aims to accelerate quantum simulation using two newly proposed methods.
We achieved 200 times higher speed over VQE simulations and demonstrated 32 qubits ground-state energy calculations in acceptable time.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Advances in quantum simulator technology is increasingly required because
research on quantum algorithms is becoming more sophisticated and complex.
State vector simulation utilizes CPU and memory resources in computing nodes
exponentially with respect to the number of qubits; furthermore, in a
variational quantum algorithm, the large number of repeated runs by classical
optimization is also a heavy load. This problem has been addressed by preparing
numerous computing nodes or simulation frameworks that work effectively. This
study aimed to accelerate quantum simulation using two newly proposed methods:
to efficiently utilize limited computational resources by adjusting the ratio
of the MPI and distributed processing parallelism corresponding to the target
problem settings and to slim down the Hamiltonian by considering the effect of
accuracy on the calculation result. Ground-state energy calculations of
fermionic model were performed using variational quantum eigensolver (VQE) on
an HPC cluster with up to 1024 FUJITSU Processor A64FX connected to each other
by InfiniBand; the processor is also used on supercomputer Fugaku. We achieved
200 times higher speed over VQE simulations and demonstrated 32 qubits
ground-state energy calculations in acceptable time. This result indicates that
> 30 qubit state vector simulations can be realistically utilized to further
research on variational quantum algorithms.
Related papers
- Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
We present a model for parallelizing simulation of quantum circuit executions.
The model can take advantage of its backend-agnostic features, enabling parallel quantum circuit execution over any target backend.
arXiv Detail & Related papers (2024-06-05T17:16:07Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
Quantum computing sets the foundation for new ways of designing algorithms.
New challenges arise concerning which field quantum speedup can be achieved.
Looking for the design of quantum subroutines that are more efficient than their classical counterpart poses solid pillars to new powerful quantum algorithms.
arXiv Detail & Related papers (2024-02-26T09:32:07Z) - State of practice: evaluating GPU performance of state vector and tensor
network methods [2.7930955543692817]
This article investigates the limits of current state-of-the-art simulation techniques on a test bench made of eight widely used quantum subroutines.
We highlight how to select the best simulation strategy, obtaining a speedup of up to an order of magnitude.
arXiv Detail & Related papers (2024-01-11T09:22:21Z) - Distributed Simulation of Statevectors and Density Matrices [0.0]
This manuscript presents a plethora of novel algorithms for distributed full-state simulation of gates, operators, noise channels and other calculations in digital quantum computers.
We show how a simple, common but seemingly restrictive distribution model actually permits a rich set of advanced facilities.
Our results are derived in language familiar to a quantum information theory audience, and our algorithms formalised for the scientific simulation community.
arXiv Detail & Related papers (2023-11-02T18:00:36Z) - Efficient Quantum Circuit Simulation by Tensor Network Methods on Modern
GPUs [12.741817108411214]
In quantum hardware, primary simulation methods are based on state vectors and tensor networks.
As the number of qubits and quantum gates grows larger, traditional state-vector based quantum circuit simulation methods prove inadequate due to the overwhelming size of the Hilbert space and extensive entanglement.
In this study, we propose general optimization strategies from two aspects: computational efficiency and accuracy.
arXiv Detail & Related papers (2023-10-06T02:24:05Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
We propose a quantum computing-based algorithm to solve the single image super-resolution (SISR) problem.
The proposed AQC-based algorithm is demonstrated to achieve improved speed-up over a classical analog while maintaining comparable SISR accuracy.
arXiv Detail & Related papers (2023-04-18T11:57:15Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
We design, implement, and evaluate three hybrid quantum k-Means algorithms.
We exploit quantum phenomena to speed up the computation of distances.
We show that our hybrid quantum k-Means algorithms can be more efficient than the classical version.
arXiv Detail & Related papers (2022-12-13T16:04:16Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
tensor network (TN) algorithms can be mapped to parametrized quantum circuits (PQCs)
We propose a new protocol for approximating TN states using realistic quantum circuits.
Our results reveal one particular protocol, involving sequential growth and optimization of the quantum circuit, to outperform all other methods.
arXiv Detail & Related papers (2022-09-01T17:08:41Z) - Quantum Robustness Verification: A Hybrid Quantum-Classical Neural
Network Certification Algorithm [1.439946676159516]
In this work, we investigate the verification of ReLU networks, which involves solving a robustness many-variable mixed-integer programs (MIPs)
To alleviate this issue, we propose to use QC for neural network verification and introduce a hybrid quantum procedure to compute provable certificates.
We show that, in a simulated environment, our certificate is sound, and provide bounds on the minimum number of qubits necessary to approximate the problem.
arXiv Detail & Related papers (2022-05-02T13:23:56Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator.
variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware.
We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
arXiv Detail & Related papers (2021-08-09T18:00:05Z) - Classical variational simulation of the Quantum Approximate Optimization
Algorithm [0.0]
We introduce a method to simulate layered quantum circuits consisting of parametrized gates.
A neural-network parametrization of the many-qubit wave function is used.
For the largest circuits simulated, we reach 54 qubits at 4 QAOA layers.
arXiv Detail & Related papers (2020-09-03T15:55:27Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.