Corpus ID: 220347152

Qubit-efficient encoding schemes for binary optimisation problems

@inproceedings{Tan2020QubitefficientES,
  title={Qubit-efficient encoding schemes for binary optimisation problems},
  author={B. Tan and M.-A. Lemonde and Supanut Thanasilp and J. Tangpanitanon and D. Angelakis},
  year={2020}
}
  • B. Tan, M.-A. Lemonde, +2 authors D. Angelakis
  • Published 2020
  • Physics
  • We propose and analyze a set of variational quantum algorithms for solving quadratic unconstrained binary optimization problems where a problem consisting of nc classical variables can be implemented on O(lognc) number of qubits. The underlying encoding scheme allows for a systematic increase in correlations among the classical variables captured by a variational quantum state by progressively increasing the number of qubits involved. We first examine the simplest limit where all correlations… CONTINUE READING

    Figures from this paper.

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 47 REFERENCES
    Quantum optimization using variational algorithms on near-term quantum devices
    113
    Barren plateaus in quantum neural network training landscapes
    121
    The theory of variational hybrid quantum-classical algorithms
    • JarrodRMcClean, JonathanRomero, RyanBabbush, andAlánAspuru-Guzik
    • 2016
    192
    Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
    536
    Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
    30
    A Quantum Approximate Optimization Algorithm
    462
    Defining and detecting quantum speedup
    321