Hybrid Techniques for Quantum Circuit Simulation
Abstract
This is the final report for our project Hybrid Techniques for Quantum Circuit Simulation . We propose new computing technologies for simulating quantum-mechanical phenomena to aid in the development of quantum computers. We contribute new algorithms and software tools to simulate certain classes of quantum circuits with improved efficiency. Such circuits arise when enriching arbitrary quantum circuits with quantum error-correction codes, and may also be generated by restructuring more generic quantum circuits to improve the efficiency of quantum simulation. The project particularly explores extensions of the so-called stabilizer formalism to allow arbitrary quantum gates. Compared to prior work, the resulting computation is more efficient and more amenable to parallel processing. Empirical results are presented on a variety of quantum circuit benchmarks. We also show how to apply stochastic logic to the simulation of quantum circuits.
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 01, 2014
- Accession Number
- ADA596288
Entities
People
- Igor L. Markov
- John P. Hayes
Organizations
- University of Michigan