A density-matrix renormalization group algorithm for simulating quantum
circuits with a finite fidelity
- URL: http://arxiv.org/abs/2207.05612v2
- Date: Mon, 29 Aug 2022 15:49:30 GMT
- Title: A density-matrix renormalization group algorithm for simulating quantum
circuits with a finite fidelity
- Authors: Thomas Ayral, Thibaud Louvet, Yiqing Zhou, Cyprien Lambert, E. Miles
Stoudenmire and Xavier Waintal
- Abstract summary: We develop a density-matrix renormalization group (DMRG) algorithm for the simulation of quantum circuits.
For small circuit depths, the technique is exact and equivalent to other matrix product state (MPS) based techniques.
- Score: 3.965473736150699
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We develop a density-matrix renormalization group (DMRG) algorithm for the
simulation of quantum circuits. This algorithm can be seen as the extension of
time-dependent DMRG from the usual situation of hermitian Hamiltonian matrices
to quantum circuits defined by unitary matrices. For small circuit depths, the
technique is exact and equivalent to other matrix product state (MPS) based
techniques. For larger depths, it becomes approximate in exchange for an
exponential speed up in computational time. Like an actual quantum computer,
the quality of the DMRG results is characterized by a finite fidelity. However,
unlike a quantum computer, the fidelity depends strongly on the quantum circuit
considered. For the most difficult possible circuit for this technique, the
so-called "quantum supremacy" benchmark of Google Inc. , we find that the DMRG
algorithm can generate bit strings of the same quality as the seminal Google
experiment on a single computing core. For a more structured circuit used for
combinatorial optimization (Quantum Approximate Optimization Algorithm or
QAOA), we find a drastic improvement of the DMRG results with error rates
dropping by a factor of 100 compared with random quantum circuits. Our results
suggest that the current bottleneck of quantum computers is their fidelities
rather than the number of qubits.
Related papers
- 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) - Applicability of Measurement-based Quantum Computation towards
Physically-driven Variational Quantum Eigensolver [18.876952671920137]
Variational quantum algorithms are considered one of the most promising methods for obtaining near-term quantum advantages.
The roadblock to developing quantum algorithms with the measurement-based quantum computation scheme is resource cost.
We propose an efficient measurement-based quantum algorithm for quantum many-body system simulation tasks, called measurement-based Hamiltonian variational ansatz (MBHVA)
arXiv Detail & Related papers (2023-07-19T08:07:53Z) - Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach [1.237454174824584]
We introduce AQCtensor, a novel algorithm to produce short-depth quantum circuits from Matrix Product States (MPS)
Our approach is specifically tailored to the preparation of quantum states generated from the time evolution of quantum many-body Hamiltonians.
For simulation problems on 100 qubits, we show that AQCtensor achieves at least an order of magnitude reduction in the depth of the resulting optimized circuit.
arXiv Detail & Related papers (2023-01-20T14:40:29Z) - 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) - Initial-State Dependent Optimization of Controlled Gate Operations with
Quantum Computer [1.2019888796331233]
We introduce a new circuit called AQCEL, which aims to remove redundant controlled operations from controlled gates.
As a benchmark, the AQCEL is deployed on a quantum algorithm designed to model final state radiation in high energy physics.
We have demonstrated that the AQCEL-optimized circuit can produce equivalent final states with much smaller number of gates.
arXiv Detail & Related papers (2022-09-06T09:19:07Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
Current generation noisy intermediate-scale quantum (NISQ) computers are severely limited in chip size and error rates.
We derive localized circuit transformations to efficiently compress quantum circuits for simulation of certain spin Hamiltonians known as free fermions.
The proposed numerical circuit compression algorithm behaves backward stable and scales cubically in the number of spins enabling circuit synthesis beyond $mathcalO(103)$ spins.
arXiv Detail & Related papers (2021-08-06T19:38:03Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
Given a unitary matrix that performs certain operation, obtaining the equivalent quantum circuit is a non-trivial task.
Three problems are explored: the coin for the quantum walker, the Toffoli gate and the Fredkin gate.
The algorithm proposed proved to be efficient in decomposition of quantum circuits, and as a generic approach, it is limited only by the available computational power.
arXiv Detail & Related papers (2021-06-06T13:15:25Z) - Quantum Compiling by Deep Reinforcement Learning [30.189226681406392]
The architecture of circuital quantum computers requires layers devoted to compiling high-level quantum algorithms into lower-level circuits of quantum gates.
The general problem of quantum compiling is to approximate any unitary transformation that describes the quantum computation, as a sequence of elements selected from a finite base of universal quantum gates.
We exploit the deep reinforcement learning method as an alternative strategy, which has a significantly different trade-off between search time and exploitation time.
arXiv Detail & Related papers (2021-05-31T15:32:15Z) - Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications [1.6329956884407544]
We introduce two ideas for circuit optimization and combine them in a multi-tiered quantum circuit optimization protocol called AQCEL.
AQCEL is deployed on an iterative and efficient quantum algorithm designed to model final state radiation in high energy physics.
Our technique is generic and can be useful for a wide variety of quantum algorithms.
arXiv Detail & Related papers (2021-02-19T16:20:31Z) - Quantum K-medians Algorithm Using Parallel Euclidean Distance Estimator [0.0]
This paper proposes an efficient quantum k-medians clustering algorithm using the powerful quantum Euclidean estimator algorithm.
The proposed quantum k-medians algorithm has provided an exponential speed up as compared to the classical version of it.
arXiv Detail & Related papers (2020-12-21T06:38:20Z)
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.