Excited-State Adiabatic Quantum Computation Started with Vacuum States
- URL: http://arxiv.org/abs/2005.07511v2
- Date: Thu, 18 Jun 2020 06:08:42 GMT
- Title: Excited-State Adiabatic Quantum Computation Started with Vacuum States
- Authors: Hayato Goto and Taro Kanao
- Abstract summary: We propose the excited-state AQC started with the most stable state, i.e., the vacuum state.
This counterintuitive approach becomes possible by using a driven quantum system.
By numerical simulations, we show that some hard instances, where standard ground-state AQC with KPOs fails to find their optimal solutions, can be solved by the present approach.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Adiabatic quantum computation (AQC), which is particularly useful for
combinatorial optimization, becomes more powerful by using excited states,
instead of ground states. However, the excited-state AQC is prone to errors due
to dissipation. Here we propose the excited-state AQC started with the most
stable state, i.e., the vacuum state. This counterintuitive approach becomes
possible by using a driven quantum system, or more precisely, a network of
Kerr-nonlinear parametric oscillators (KPOs). By numerical simulations, we show
that some hard instances, where standard ground-state AQC with KPOs fails to
find their optimal solutions, can be solved by the present approach, where
nonadiabatic transitions are rather utilized. We also show that the use of the
vacuum state as an initial state leads to robustness against errors due to
dissipation, as expected, compared to the use of a really excited (nonvacuum)
state as an initial state. Thus, the present work offers new possibilities for
quantum computation and driven quantum systems.
Related papers
- Challenging Excited States from Adaptive Quantum Eigensolvers: Subspace Expansions vs. State-Averaged Strategies [0.0]
ADAPT-VQE is a single-reference approach for obtaining ground states of molecules.
MORE-ADAPT-VQE is able to accurately describe both avoided crossings and crossings between states of different symmetries.
These improvements suggest a promising direction toward the use of quantum computers for difficult excited state problems.
arXiv Detail & Related papers (2024-09-17T14:03:27Z) - Compact fermionic quantum state preparation with a natural-orbitalizing variational quantum eigensolving scheme [0.0]
Near-term quantum state preparation is typically realized by means of the variational quantum eigensolver (VQE) algorithm.
We present a refined VQE scheme that consists in topping VQE with state-informed updates of the elementary fermionic modes.
For a fixed circuit structure, the method is shown to enhance the capabilities of the circuit to reach a state close to the target state without incurring too much overhead from shot noise.
arXiv Detail & Related papers (2024-06-20T10:23:28Z) - Sparse Quantum State Preparation for Strongly Correlated Systems [0.0]
In principle, the encoding of the exponentially scaling many-electron wave function onto a linearly scaling qubit register offers a promising solution to overcome the limitations of traditional quantum chemistry methods.
An essential requirement for ground state quantum algorithms to be practical is the initialisation of the qubits to a high-quality approximation of the sought-after ground state.
Quantum State Preparation (QSP) allows the preparation of approximate eigenstates obtained from classical calculations, but it is frequently treated as an oracle in quantum information.
arXiv Detail & Related papers (2023-11-06T18:53:50Z) - Real-time dynamics of false vacuum decay [49.1574468325115]
We investigate false vacuum decay of a relativistic scalar field in the metastable minimum of an asymmetric double-well potential.
We employ the non-perturbative framework of the two-particle irreducible (2PI) quantum effective action at next-to-leading order in a large-N expansion.
arXiv Detail & Related papers (2023-10-06T12:44:48Z) - Many-Body Excited States with a Contracted Quantum Eigensolver [0.0]
We develop an excited state approach based on the contracted quantum eigensolver (ES-CQE)
We show the ES-CQE near-exact accuracy across the majority of states, covering regions of strong and weak electron correlation.
arXiv Detail & Related papers (2023-05-16T17:53:07Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
Multi-Object Tracking (MOT) is most often approached in the tracking-by-detection paradigm, where object detections are associated through time.
As these optimization problems are often NP-hard, they can only be solved exactly for small instances on current hardware.
We show that our approach is competitive compared with state-of-the-art optimization-based approaches, even when using of-the-shelf integer programming solvers.
arXiv Detail & Related papers (2022-02-17T18:59:20Z) - Classically-Boosted Variational Quantum Eigensolver [0.0]
Near-term quantum computers can represent classically-intractable quantum states.
The sensitivity to sampling error and device noise approaches zero in the limit where the classically tractable states are able to describe an eigenstate.
arXiv Detail & Related papers (2021-06-09T00:56:50Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations.
We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
arXiv Detail & Related papers (2021-03-12T20:58:41Z) - Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
We benchmark the accuracy of VQE and ADAPT-VQE to calculate the electronic ground states and potential energy curves.
We find both methods provide good estimates of the energy and ground state.
gradient-based optimization is more economical and delivers superior performance than analogous simulations carried out with gradient-frees.
arXiv Detail & Related papers (2020-11-02T19:52:04Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
A central component of variational quantum algorithms (VQA) is the state-preparation circuit, also known as ansatz or variational form.
Here, we show that this approach is not always advantageous by introducing ans"atze that incorporate symmetry-breaking unitaries.
This work constitutes a first step towards the development of a more general class of symmetry-breaking ans"atze with applications to physics and chemistry problems.
arXiv Detail & Related papers (2020-08-03T18:00:05Z) - Einselection from incompatible decoherence channels [62.997667081978825]
We analyze an open quantum dynamics inspired by CQED experiments with two non-commuting Lindblad operators.
We show that Fock states remain the most robust states to decoherence up to a critical coupling.
arXiv Detail & Related papers (2020-01-29T14:15:19Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.