Code Generator for Quantum Simulated Annealing

Abstract

This paper introduces QuSAnn v1.2 and Multiplexor Expander v1.2, two Java applications available for free. (Source code included in the distribution.) QuSAnn is a "code generator" for quantum simulated annealing: after the user inputs some parameters, it outputs a quantum circuit for performing simulated annealing on a quantum computer. The quantum circuit implements the algorithm of Wocjan et al. (arXiv:0804.4259), which improves on the original algorithm of Somma et al. (arXiv:0712.1008). The quantum circuit generated by QuSAnn includes some quantum multiplexors. The application Multiplexor Expander allows the user to replace each of those multiplexors by a sequence of more elementary gates such as multiply controlled NOTs and qubit rotations.

33 pages (files: 1 .tex, 2 .sty, 19 .pdf)-v.2 improved appendix about szegedy ops

References in corpus (13)

• A different kind of quantum search
• Speed-up via Quantum Sampling
• A Rudimentary Quantum Compiler
• Efficient quantum circuits for arbitrary sparse unitaries
• A Rudimentary Quantum Compiler(2cnd Ed.)
• Quantum Simulated Annealing
• Quantum Computer as a Probabilistic Inference Engine
• Use of a Quantum Computer to do Importance and Metropolis-Hastings Sampling of a Classical Bayesian Network
• How to Compile Some NAND Formula Evaluators
• Efficient Circuits for Quantum Walks
• QuanFou, QuanGlue, QuanOracle and QuanShi, Four Special Purpose Quantum Compilers
• Java Application that Outputs Quantum Circuit for Some NAND Formula Evaluators
• Oracular Approximation of Quantum Multiplexors and Diagonal Unitary Matrices

Cited by in corpus (7)

• Quantum Gibbs Sampling Using Szegedy Operators
• Quantum Circuit for Calculating Symmetrized Functions Via Grover-like Algorithm
• Use of Quantum Sampling to Calculate Mean Values of Observables and Partition Function of a Quantum System
• Quantum Circuit for Calculating Mobius-like Transforms Via Grover-like Algorithm
• Quibbs, a Code Generator for Quantum Gibbs Sampling
• Quantum Circuit for Calculating Mean Values Via Grover-like Algorithm
• QOperAv, a Code Generator for Generating Quantum Circuits for Evaluating Certain Quantum Operator Averages