First-order quantum phase transition in adiabatic quantum computation
| dc.contributor | Virginia Tech | en |
| dc.contributor.author | Amin, M. H. S. | en |
| dc.contributor.author | Choi, V. | en |
| dc.contributor.department | Computer Science | en |
| dc.date.accessed | 2013-12-18 | en |
| dc.date.accessioned | 2014-01-03T16:01:23Z | en |
| dc.date.available | 2014-01-03T16:01:23Z | en |
| dc.date.issued | 2009-12-01 | en |
| dc.description.abstract | We investigate the connection between local minima in the problem Hamiltonian and first-order quantum phase transitions during adiabatic quantum computation. We demonstrate how some properties of the local minima can lead to an extremely small gap that is exponentially sensitive to the Hamiltonian parameters. Using perturbation expansion, we derive an analytical formula that cannot only predict the behavior of the gap, but also provide insight on how to controllably vary the gap size by changing the parameters. We show agreement with numerical calculations for a weighted maximum independent set problem instance. | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Amin, M. H. S. ; Choi, V., Dec 2009. “First-order quantum phase transition in adiabatic quantum computation,” PHYSICAL REVIEW A 80(6): 062326. DOI: 10.1103/PhysRevA.80.062326 | en |
| dc.identifier.doi | https://doi.org/10.1103/PhysRevA.80.062326 | en |
| dc.identifier.issn | 1050-2947 | en |
| dc.identifier.uri | http://hdl.handle.net/10919/24777 | en |
| dc.identifier.url | http://link.aps.org/doi/10.1103/PhysRevA.80.062326 | en |
| dc.language.iso | en_US | en |
| dc.publisher | American Physical Society | en |
| dc.rights | In Copyright | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.subject | Critical-behavior | en |
| dc.subject | Algorithms | en |
| dc.title | First-order quantum phase transition in adiabatic quantum computation | en |
| dc.title.serial | Physical Review A | en |
| dc.type | Article - Refereed | en |
| dc.type.dcmitype | Text | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- PhysRevA.80.062326.pdf
- Size:
- 149.51 KB
- Format:
- Adobe Portable Document Format
- Description:
- Main article