Grover Speedup from Many Forms of the Zeno Effect

• URL: http://arxiv.org/abs/2305.11146v5
• Date: Fri, 15 Nov 2024 22:55:52 GMT
• Title: Grover Speedup from Many Forms of the Zeno Effect
• Authors: Jesse Berwald, Nick Chancellor, Raouf Dridi,
• Abstract summary: We show that other manifestations of the Zeno effect can support an optimal speedup in a physically realistic model. We group these algorithms into three families to facilitate a structured understanding of how speedups can be obtained.
• Score: 0.0
• License:
• Abstract: It has previously been established that adiabatic quantum computation, operating based on a continuous Zeno effect due to dynamical phases between eigenstates, is able to realise an optimal Grover-like quantum speedup. In other words, is able to solve an unstructured search problem with the same $\sqrt{N}$ scaling as Grover's original algorithm. A natural question is whether other manifestations of the Zeno effect can also support an optimal speedup in a physically realistic model (through direct analogue application rather than indirectly by supporting a universal gateset). In this paper we show that they can support such a speedup, whether due to measurement, decoherence, or even decay of the excited state into a computationally useless state. Our results also suggest a wide variety of methods to realise speedup which do not rely on Zeno behaviour. We group these algorithms into three families to facilitate a structured understanding of how speedups can be obtained: one based on phase kicks, containing adiabatic computation and continuous-time quantum walks; one based on dephasing and measurement; and finally one based on destruction of the amplitude within the excited state, for which we are not aware of any previous results. These results suggest that there may be exciting opportunities for new paradigms of analog quantum computing based on these effects.

Related papers

• Adiabatic quantum unstructured search in parallel [0.0]
  We present an optimized adiabatic quantum schedule for unstructured search building. In the errorless adiabatic limit, the probability of successfully obtaining the marked state from a measurement increases directly proportional to time. Our findings suggest that quantum advantage may still be achievable under constrained coherence times.
  arXiv  Detail & Related papers  (2025-02-12T17:32:27Z)
• Ancillary entangling Floquet kicks for accelerating quantum algorithms [0.21990652930491855]
  We accelerate quantum simulation using digital multi-qubit gates that entangle primary system qubits with the ancillary qubits. For simple but nontrivial short-ranged, infinite long-ranged transverse-field Ising models, and the hydrogen molecule model after qubit encoding, we show improvement in the time to solution by one hundred percent.
  arXiv  Detail & Related papers  (2024-08-23T19:40:24Z)
• Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
  In this paper, we give a short proof of the optimal linear hitting time for a welded tree problem by a discrete-time quantum walk. The same technique can be applied to other 1-dimensional hierarchical graphs.
  arXiv  Detail & Related papers  (2024-04-30T11:45:49Z)
• Zeno-effect Computation: Opportunities and Challenges [0.6144680854063939]
  We use a construction based on three state systems rather than directly in qubits, so that a qubit can remain after projecting out one of the states. We find a substantial challenge, that settings defined exclusively by measurement or dissipative Zeno effects do not allow for frustration. We discuss methods to overcome this challenge for example including gain as well as loss as is often done in an optical setting.
  arXiv  Detail & Related papers  (2023-11-14T04:31:10Z)
• Optimal Zeno Dragging for Quantum Control: A Shortcut to Zeno with Action-based Scheduling Optimization [0.7373617024876725]
  The quantum Zeno effect asserts that quantum measurements inhibit simultaneous unitary dynamics when the "collapse" events are sufficiently strong and frequent. It is possible to implement a dissipative control that is known as "Zeno Dragging", by dynamically varying the monitored observable. This is similar to adiabatic processes, in that the Zeno dragging fidelity is highest when the rate of eigenstate change is slow compared to the measurement rate.
  arXiv  Detail & Related papers  (2023-11-02T22:56:03Z)
• Unification of Random Dynamical Decoupling and the Quantum Zeno Effect [68.8204255655161]
  We show that the system dynamics under random dynamical decoupling converges to a unitary with a decoupling error that characteristically depends on the convergence speed of the Zeno limit. This reveals a unification of the random dynamical decoupling and the quantum Zeno effect.
  arXiv  Detail & Related papers  (2021-12-08T11:41:38Z)
• Fragmented imaginary-time evolution for early-stage quantum signal processors [0.0]
  Simulating quantum imaginary-time evolution (QITE) is a major promise of quantum computation. Our main contribution is a new generation of deterministic, high-precision QITE algorithms. We present two QITE-circuit sub-routines with excellent complexity scaling.
  arXiv  Detail & Related papers  (2021-10-25T18:02:24Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
  arXiv  Detail & Related papers  (2021-08-09T18:00:05Z)
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
  We simulate a noisy quantum Fourier transform processor with up to 21 qubits. We take into account microscopic dissipative processes rather than relying on digital error models. We show that depending on the dissipative mechanisms at play, the choice of input state has a strong impact on the performance of the quantum algorithm.
  arXiv  Detail & Related papers  (2021-02-08T14:55:44Z)
• Fast and differentiable simulation of driven quantum systems [58.720142291102135]
  We introduce a semi-analytic method based on the Dyson expansion that allows us to time-evolve driven quantum systems much faster than standard numerical methods. We show results of the optimization of a two-qubit gate using transmon qubits in the circuit QED architecture.
  arXiv  Detail & Related papers  (2020-12-16T21:43:38Z)
• Quantum Zeno effect appears in stages [64.41511459132334]
  In the quantum Zeno effect, quantum measurements can block the coherent oscillation of a two level system by freezing its state to one of the measurement eigenstates. We show that the onset of the Zeno regime is marked by a $textitcascade of transitions$ in the system dynamics as the measurement strength is increased.
  arXiv  Detail & Related papers  (2020-03-23T18:17:36Z)

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.