Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0908.1633

Code Generator for Quantum Simulated Annealing

Robert R. Tucci

Published Aug 12, 2009• 7 citations
arXivHTMLPDF

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.

DOI
10.48550/arxiv.0908.1633

Related papers

Quibbs, a Code Generator for Quantum Gibbs Sampling

Robert R. Tucci

This paper introduces Quibbs v1.3, a Java application available for free. (Source code included in the distribution.) Quibbs is a "code generator" for quantum Gibbs sampling: after the user inputs some files that specify a classical Bayesian network, Quibbs outputs a quantum circuit for performing Gibbs sampling of that Bayesian network on a quantum computer. Quibbs implements an algorithm described in earlier papers, that combines various apple pie techniques such as: an adaptive fixed-point version of Grover's algorithm, Szegedy operators, quantum phase estimation and quantum multiplexors.

arXiv:1004.2205•Apr 11, 2010•2 citations

QOperAv, a Code Generator for Generating Quantum Circuits for Evaluating Certain Quantum Operator Averages

Robert R. Tucci

This paper introduces QOperAv v1.5, a Java application available for free. (Source code included in the distribution.) QOperAv is a "code generator" for generating quantum circuits. The quantum circuits generated by QOperAv can be used to evaluate with polynomial efficiency the average of $f(A)$ for some simple (that is, computable with polynomial efficiency) function $f$ and a Hermitian operator $A$, provided that we know how to compile $\exp(iA)$ with polynomial efficiency. QOperAv implements an algorithm described in earlier papers, that combines various standard techniques such as quantum phase estimation and quantum multiplexors.

arXiv:1010.4926•Oct 24, 2010•0 citations

QISA: Incorporating quantum computation into Simulated Annealing for optimization problems

Zhanghui Chen, Ping Luo

This paper proposes a novel model of QISA (Quantum-Inspired Simulated Annealing) which embeds quantum computation into the Simulated Annealing (SA) process for optimization problems. Compared with previous SA studies, QISA adopts Quantum Bits (Qubits) rather than the conventional binary bits as the coding scheme, and update the entries in the Qubits sequence with different probabilities by the proposed methods of heat observation and quantum rotation gate. By flexibly controlling the heating function and rotation angle, QISA does not have to either accept or reject, but can partially accept a new solution. The careful experiments on a number of numerical optimization and combinatorial optimization problems validate its better convergent performance and lower sensitivity to parameters.

IEEE Congress on Evolutionary Computation (CEC)•Jun 1, 2011•7 citations

QuanFou, QuanGlue, QuanOracle and QuanShi, Four Special Purpose Quantum Compilers

Robert R. Tucci

This paper introduces QuanFou v1.1, QuanGlue v1.1, QuanOracle v1.1, QuanShi v1.1, four Java applications available for free. (Source code included in the distribution.) Each application compiles a different kind of input quantum evolution operator. The applications output a quantum circuit that equals the input evolution operator.

arXiv:0802.2367•Feb 17, 2008•4 citations

QuanTree and QuanLin, Two Special Purpose Quantum Compilers

Robert R. Tucci

This paper introduces QuanTree v1.1 and QuanLin v1.1, two Java applications available for free. (Source code included in the distribution.) Each application compiles a different type of input quantum evolution operator. The applications output a quantum circuit that is approximately equal to the input evolution operator. QuanTree compiles an input evolution operator whose Hamiltonian is proportional to the incidence matrix of a balanced, binary tree graph. QuanLin compiles an input evolution operator whose Hamiltonian is proportional to the incidence matrix of a line (open string) graph. Both applications also output an error, defined as the distance in the Frobenius norm between the input evolution operator and the output quantum circuit.

arXiv:0712.3887•Dec 23, 2007•4 citations

Java Application that Outputs Quantum Circuit for Some NAND Formula Evaluators

Robert R. Tucci

This paper introduces QuanFruit v1.1, a Java application available for free. (Source code included in the distribution.) Recently, Farhi-Goldstone-Gutmann (FGG) wrote a paper arXiv:quant-ph/0702144 that proposes a quantum algorithm for evaluating NAND formulas. QuanFruit outputs a quantum circuit for the FFG algorithm.

arXiv:0802.2370•Feb 17, 2008•3 citations
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.
This paper introduces Quibbs v1.3, a Java application available for free. (Source code included in the distribution.) Quibbs is a "code generator" for quantum Gibbs sampling: after the user inputs some files that specify a classical Bayesian network, Quibbs outputs a quantum circuit for performing Gibbs sampling of that Bayesian network on a quantum computer. Quibbs implements an algorithm described in earlier papers, that combines various apple pie techniques such as: an adaptive fixed-point version of Grover's algorithm, Szegedy operators, quantum phase estimation and quantum multiplexors.
This paper introduces QOperAv v1.5, a Java application available for free. (Source code included in the distribution.) QOperAv is a "code generator" for generating quantum circuits. The quantum circuits generated by QOperAv can be used to evaluate with polynomial efficiency the average of f(A)f(A)f(A) for some simple (that is, computable with polynomial efficiency) function fff and a Hermitian operator AAA, provided that we know how to compile exp⁡(iA)\exp(iA)exp(iA) with polynomial efficiency. QOperAv implements an algorithm described in earlier papers, that combines various standard techniques such as quantum phase estimation and quantum multiplexors.
This paper proposes a novel model of QISA (Quantum-Inspired Simulated Annealing) which embeds quantum computation into the Simulated Annealing (SA) process for optimization problems. Compared with previous SA studies, QISA adopts Quantum Bits (Qubits) rather than the conventional binary bits as the coding scheme, and update the entries in the Qubits sequence with different probabilities by the proposed methods of heat observation and quantum rotation gate. By flexibly controlling the heating function and rotation angle, QISA does not have to either accept or reject, but can partially accept a new solution. The careful experiments on a number of numerical optimization and combinatorial optimization problems validate its better convergent performance and lower sensitivity to parameters.
This paper introduces QuanTree v1.1 and QuanLin v1.1, two Java applications available for free. (Source code included in the distribution.) Each application compiles a different type of input quantum evolution operator. The applications output a quantum circuit that is approximately equal to the input evolution operator. QuanTree compiles an input evolution operator whose Hamiltonian is proportional to the incidence matrix of a balanced, binary tree graph. QuanLin compiles an input evolution operator whose Hamiltonian is proportional to the incidence matrix of a line (open string) graph. Both applications also output an error, defined as the distance in the Frobenius norm between the input evolution operator and the output quantum circuit.