# 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} }

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

One Citation

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 47 REFERENCES

Quantum optimization using variational algorithms on near-term quantum devices

- Mathematics, Physics
- 2018

113

Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator.

- Mathematics, Physics
- 2019

7

Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets

- Physics, Medicine
- 2017

536

An Exploration of Practical Optimizers for Variational Quantum Algorithms on Superconducting Qubit Processors

- Mathematics
- 2020

7

Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor

- Physics, Mathematics
- 2020

30

A Domain-agnostic, Noise-resistant, Hardware-efficient Evolutionary Variational Quantum Eigensolver

- Mathematics, Physics
- 2019

1