Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311189852> ?p ?o ?g. }
- W4311189852 endingPage "015019" @default.
- W4311189852 startingPage "015019" @default.
- W4311189852 abstract "Abstract Variational quantum algorithms have the potential for significant impact on high-dimensional optimization, with applications in classical combinatorics, quantum chemistry, and condensed matter. Nevertheless, the optimization landscape of these algorithms is generally nonconvex, leading the algorithms to converge to local, rather than global, minima and the production of suboptimal solutions. In this work, we introduce a variational quantum algorithm that couples classical Markov chain Monte Carlo techniques with variational quantum algorithms, allowing the former to provably converge to global minima and thus assure solution quality. Due to the generality of our approach, it is suitable for a myriad of quantum minimization problems, including optimization and quantum state preparation. Specifically, we devise a Metropolis–Hastings method that is suitable for variational quantum devices and use it, in conjunction with quantum optimization, to construct quantum ensembles that converge to Gibbs states. These performance guarantees are derived from the ergodicity of our algorithm’s state space and enable us to place analytic bounds on its time-complexity. We demonstrate both the effectiveness of our technique and the validity of our analysis through quantum circuit simulations for MaxCut instances, solving these problems deterministically and with perfect accuracy, as well as large-scale quantum Ising and transverse field spin models of up to 50 qubits. Our technique stands to broadly enrich the field of variational quantum algorithms, improving and guaranteeing the performance of these promising, yet often heuristic, methods." @default.
- W4311189852 created "2022-12-24" @default.
- W4311189852 creator A5007613959 @default.
- W4311189852 creator A5040785701 @default.
- W4311189852 creator A5041559873 @default.
- W4311189852 creator A5091317440 @default.
- W4311189852 date "2022-12-14" @default.
- W4311189852 modified "2023-09-25" @default.
- W4311189852 title "Markov chain Monte Carlo enhanced variational quantum algorithms" @default.
- W4311189852 cites W1994616650 @default.
- W4311189852 cites W2046481556 @default.
- W4311189852 cites W2048971218 @default.
- W4311189852 cites W2056760934 @default.
- W4311189852 cites W2076092328 @default.
- W4311189852 cites W2138309709 @default.
- W4311189852 cites W2161685427 @default.
- W4311189852 cites W2164248509 @default.
- W4311189852 cites W2183659962 @default.
- W4311189852 cites W2257937122 @default.
- W4311189852 cites W2525245231 @default.
- W4311189852 cites W2603020828 @default.
- W4311189852 cites W2604467189 @default.
- W4311189852 cites W2755255888 @default.
- W4311189852 cites W2794444783 @default.
- W4311189852 cites W2804968020 @default.
- W4311189852 cites W2805358412 @default.
- W4311189852 cites W2889126882 @default.
- W4311189852 cites W2954369586 @default.
- W4311189852 cites W2979770774 @default.
- W4311189852 cites W2986780311 @default.
- W4311189852 cites W3088409280 @default.
- W4311189852 cites W3098919389 @default.
- W4311189852 cites W3099457559 @default.
- W4311189852 cites W3100688298 @default.
- W4311189852 cites W3136233239 @default.
- W4311189852 cites W3148001159 @default.
- W4311189852 cites W3158871209 @default.
- W4311189852 cites W3175249924 @default.
- W4311189852 cites W3183968998 @default.
- W4311189852 cites W3189250281 @default.
- W4311189852 cites W3198606649 @default.
- W4311189852 cites W3204834701 @default.
- W4311189852 cites W3209107739 @default.
- W4311189852 cites W3214675565 @default.
- W4311189852 cites W4205463258 @default.
- W4311189852 cites W4232188727 @default.
- W4311189852 cites W4252973173 @default.
- W4311189852 doi "https://doi.org/10.1088/2058-9565/aca821" @default.
- W4311189852 hasPublicationYear "2022" @default.
- W4311189852 type Work @default.
- W4311189852 citedByCount "2" @default.
- W4311189852 countsByYear W43111898522023 @default.
- W4311189852 crossrefType "journal-article" @default.
- W4311189852 hasAuthorship W4311189852A5007613959 @default.
- W4311189852 hasAuthorship W4311189852A5040785701 @default.
- W4311189852 hasAuthorship W4311189852A5041559873 @default.
- W4311189852 hasAuthorship W4311189852A5091317440 @default.
- W4311189852 hasBestOaLocation W43111898521 @default.
- W4311189852 hasConcept C105795698 @default.
- W4311189852 hasConcept C11413529 @default.
- W4311189852 hasConcept C121332964 @default.
- W4311189852 hasConcept C121864883 @default.
- W4311189852 hasConcept C126255220 @default.
- W4311189852 hasConcept C134306372 @default.
- W4311189852 hasConcept C137019171 @default.
- W4311189852 hasConcept C15706264 @default.
- W4311189852 hasConcept C16016025 @default.
- W4311189852 hasConcept C186633575 @default.
- W4311189852 hasConcept C192122513 @default.
- W4311189852 hasConcept C19499675 @default.
- W4311189852 hasConcept C201779956 @default.
- W4311189852 hasConcept C203087015 @default.
- W4311189852 hasConcept C33923547 @default.
- W4311189852 hasConcept C41008148 @default.
- W4311189852 hasConcept C51003876 @default.
- W4311189852 hasConcept C58053490 @default.
- W4311189852 hasConcept C62520636 @default.
- W4311189852 hasConcept C84114770 @default.
- W4311189852 hasConcept C90408235 @default.
- W4311189852 hasConceptScore W4311189852C105795698 @default.
- W4311189852 hasConceptScore W4311189852C11413529 @default.
- W4311189852 hasConceptScore W4311189852C121332964 @default.
- W4311189852 hasConceptScore W4311189852C121864883 @default.
- W4311189852 hasConceptScore W4311189852C126255220 @default.
- W4311189852 hasConceptScore W4311189852C134306372 @default.
- W4311189852 hasConceptScore W4311189852C137019171 @default.
- W4311189852 hasConceptScore W4311189852C15706264 @default.
- W4311189852 hasConceptScore W4311189852C16016025 @default.
- W4311189852 hasConceptScore W4311189852C186633575 @default.
- W4311189852 hasConceptScore W4311189852C192122513 @default.
- W4311189852 hasConceptScore W4311189852C19499675 @default.
- W4311189852 hasConceptScore W4311189852C201779956 @default.
- W4311189852 hasConceptScore W4311189852C203087015 @default.
- W4311189852 hasConceptScore W4311189852C33923547 @default.
- W4311189852 hasConceptScore W4311189852C41008148 @default.
- W4311189852 hasConceptScore W4311189852C51003876 @default.
- W4311189852 hasConceptScore W4311189852C58053490 @default.
- W4311189852 hasConceptScore W4311189852C62520636 @default.