An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation

by   Daan Camps, et al.

Quantum computing is a promising technology that harnesses the peculiarities of quantum mechanics to deliver computational speedups for some problems that are intractable to solve on a classical computer. Current generation noisy intermediate-scale quantum (NISQ) computers are severely limited in terms of chip size and error rates. Shallow quantum circuits with uncomplicated topologies are essential for successful applications in the NISQ era. Based on matrix analysis, we derive localized circuit transformations to efficiently compress quantum circuits for simulation of certain spin Hamiltonians known as free fermions. The depth of the compressed circuits is independent of simulation time and grows linearly with the number of spins. The proposed numerical circuit compression algorithm behaves backward stable and scales cubically in the number of spins enabling circuit synthesis beyond 𝒪(10^3) spins. The resulting quantum circuits have a simple nearest-neighbor topology, which makes them ideally suited for NISQ devices.



There are no comments yet.


page 1

page 2

page 3

page 4


Algebraic Compression of Quantum Circuits for Hamiltonian Evolution

Unitary evolution under a time dependent Hamiltonian is a key component ...

Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era

Quantum Computing has been evolving in the last years. Although nowadays...

Bit-Slicing the Hilbert Space: Scaling Up Accurate Quantum Circuit Simulation to a New Level

Quantum computing is greatly advanced in recent years and is expected to...

Symbolic Reasoning about Quantum Circuits in Coq

A quantum circuit is a computational unit that transforms an input quant...

Simulation of Quantum Circuits via Stabilizer Frames

Generic quantum-circuit simulation appears intractable for conventional ...

High Dimensional Quantum Learning With Small Quantum Computers

Quantum computers hold great promise to enhance machine learning, but th...

Efficient Hierarchical State Vector Simulation of Quantum Circuits via Acyclic Graph Partitioning

Early but promising results in quantum computing have been enabled by th...

Code Repositories


Fast free fermion compiler - Quantum circuit compression for Hamiltonian simulation

view repo
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.