Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866910509573341184 |
|---|---|
| author | Jeong, Seokho Kim, Minhyuk Hhan, Minki Ahn, Jaewook |
| author_facet | Jeong, Seokho Kim, Minhyuk Hhan, Minki Ahn, Jaewook |
| contents | Finding a quantum computing method to solve nondeterministic polynomial time (NP)-complete problems is currently of paramount importance in quantum information science. Here an experiment is presented to demonstrate the use of Rydberg atoms to solve (i.e., to program and obtain the solution of) the satisfiability (3-SAT) problem, which is the prototypical NP-complete problem allowing general programming of all NP problems. Boolean expressions of the 3-SAT problem are programmed with the blockade interactions of Rydberg atom graphs and their many-body ground states are experimentally obtained, to determine the satisfiabilities of the given 3-SAT problem instances quantum mechanically. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2302_14369 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs Jeong, Seokho Kim, Minhyuk Hhan, Minki Ahn, Jaewook Quantum Physics Atomic Physics Finding a quantum computing method to solve nondeterministic polynomial time (NP)-complete problems is currently of paramount importance in quantum information science. Here an experiment is presented to demonstrate the use of Rydberg atoms to solve (i.e., to program and obtain the solution of) the satisfiability (3-SAT) problem, which is the prototypical NP-complete problem allowing general programming of all NP problems. Boolean expressions of the 3-SAT problem are programmed with the blockade interactions of Rydberg atom graphs and their many-body ground states are experimentally obtained, to determine the satisfiabilities of the given 3-SAT problem instances quantum mechanically. |
| title | Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs |
| topic | Quantum Physics Atomic Physics |
| url | https://arxiv.org/abs/2302.14369 |