Non-native Quantum Generative Optimization with Adversarial Autoencoders
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866913436623962112 |
|---|---|
| author | Wilson, Blake A. Wurtz, Jonathan Mkhitaryan, Vahagn Bezick, Michael Wang, Sheng-Tao Kais, Sabre Shalaev, Vladimir M. Boltasseva, Alexandra |
| author_facet | Wilson, Blake A. Wurtz, Jonathan Mkhitaryan, Vahagn Bezick, Michael Wang, Sheng-Tao Kais, Sabre Shalaev, Vladimir M. Boltasseva, Alexandra |
| contents | Large-scale optimization problems are prevalent in several fields, including engineering, finance, and logistics. However, most optimization problems cannot be efficiently encoded onto a physical system because the existing quantum samplers have too few qubits. Another typical limiting factor is that the optimization constraints are not compatible with the native cost Hamiltonian. This work presents a new approach to address these challenges. We introduce the adversarial quantum autoencoder model (AQAM) that can be used to map large-scale optimization problems onto existing quantum samplers while simultaneously optimizing the problem through latent quantum-enhanced Boltzmann sampling. We demonstrate the AQAM on a neutral atom sampler, and showcase the model by optimizing 64px by 64px unit cells that represent a broad-angle filter metasurface applicable to improving the coherence of neutral atom devices. Using 12-atom simulations, we demonstrate that the AQAM achieves a lower Renyi divergence and a larger spectral gap when compared to classical Markov Chain Monte Carlo samplers. Our work paves the way to more efficient mapping of conventional optimization problems into existing quantum samplers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_13830 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Non-native Quantum Generative Optimization with Adversarial Autoencoders Wilson, Blake A. Wurtz, Jonathan Mkhitaryan, Vahagn Bezick, Michael Wang, Sheng-Tao Kais, Sabre Shalaev, Vladimir M. Boltasseva, Alexandra Quantum Physics Machine Learning Large-scale optimization problems are prevalent in several fields, including engineering, finance, and logistics. However, most optimization problems cannot be efficiently encoded onto a physical system because the existing quantum samplers have too few qubits. Another typical limiting factor is that the optimization constraints are not compatible with the native cost Hamiltonian. This work presents a new approach to address these challenges. We introduce the adversarial quantum autoencoder model (AQAM) that can be used to map large-scale optimization problems onto existing quantum samplers while simultaneously optimizing the problem through latent quantum-enhanced Boltzmann sampling. We demonstrate the AQAM on a neutral atom sampler, and showcase the model by optimizing 64px by 64px unit cells that represent a broad-angle filter metasurface applicable to improving the coherence of neutral atom devices. Using 12-atom simulations, we demonstrate that the AQAM achieves a lower Renyi divergence and a larger spectral gap when compared to classical Markov Chain Monte Carlo samplers. Our work paves the way to more efficient mapping of conventional optimization problems into existing quantum samplers. |
| title | Non-native Quantum Generative Optimization with Adversarial Autoencoders |
| topic | Quantum Physics Machine Learning |
| url | https://arxiv.org/abs/2407.13830 |