Evolution of Quantum Resources in Quantum-walk-based Search Algorithm

• URL: http://arxiv.org/abs/2310.00352v1
• Date: Sat, 30 Sep 2023 12:16:28 GMT
• Title: Evolution of Quantum Resources in Quantum-walk-based Search Algorithm
• Authors: Meng Li, Xian Shi
• Abstract summary: We consider the effects of quantum coherence and quantum entanglement for the quantum walk search on the complete bipartite graph. First, we numerically show the complementary relationship between the success probability and the two quantum resources. At last, we discuss the role played by generalized depolarizing noises and find that it would influence the dynamics of success probability and quantum coherence sharply.
• Score: 3.604186493583444
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Quantum walk is fundamental to designing many quantum algorithms. Here we consider the effects of quantum coherence and quantum entanglement for the quantum walk search on the complete bipartite graph. First, we numerically show the complementary relationship between the success probability and the two quantum resources (quantum coherence and quantum entanglement). We also provide theoretical analysis in the asymptotic scenarios. At last, we discuss the role played by generalized depolarizing noises and find that it would influence the dynamics of success probability and quantum coherence sharply, which is demonstrated by theoretical derivation and numerical simulation.

Related papers

• Power Characterization of Noisy Quantum Kernels [52.47151453259434]
  We show that noise may make quantum kernel methods to only have poor prediction capability, even when the generalization error is small. We provide a crucial warning to employ noisy quantum kernel methods for quantum computation.
  arXiv  Detail & Related papers  (2024-01-31T01:02:16Z)
• QuantumEyes: Towards Better Interpretability of Quantum Circuits [6.039166896674042]
  We propose QuantumEyes, an interactive visual analytics system to enhance the interpretability of quantum circuits. For the global-level analysis, we present three coupled visualizations to delineate the changes of quantum states and the underlying reasons. For the local-level analysis, we design a novel geometrical visualization Dandelion Chart to explicitly reveal how the quantum amplitudes affect the probability of the quantum state.
  arXiv  Detail & Related papers  (2023-11-14T08:20:11Z)
• Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
  We explore the applicability of quantum-data learning to practical problems in high-energy physics. We make use of ansatz based on quantum convolutional neural networks and numerically show that it is capable of recognizing quantum phases of ground states. The observation of non-trivial learning properties demonstrated in these benchmarks will motivate further exploration of the quantum-data learning architecture in high-energy physics.
  arXiv  Detail & Related papers  (2023-06-29T18:00:01Z)
• Intrinsic relationships of Quantum Resource Theories and their roles in Quantum Metrology [0.0]
  We focus on the resource theories of entanglement, discord-like quantum correlations, and quantum coherence. This thesis includes also the contributions on the dynamics of these quantum resources in various models of open quantum systems.
  arXiv  Detail & Related papers  (2022-11-15T08:21:55Z)
• Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
  We propose a resource allocation scheme for distributed quantum computing (DQC) based on programming to minimize the total deployment cost for quantum resources. The evaluation demonstrates the effectiveness and ability of the proposed scheme to balance the utilization of quantum computers and on-demand quantum computers.
  arXiv  Detail & Related papers  (2022-09-16T02:37:32Z)
• Theory of Quantum Generative Learning Models with Maximum Mean Discrepancy [67.02951777522547]
  We study learnability of quantum circuit Born machines (QCBMs) and quantum generative adversarial networks (QGANs) We first analyze the generalization ability of QCBMs and identify their superiorities when the quantum devices can directly access the target distribution. Next, we prove how the generalization error bound of QGANs depends on the employed Ansatz, the number of qudits, and input states.
  arXiv  Detail & Related papers  (2022-05-10T08:05:59Z)
• Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
  We discuss the dimensionless combinations of basic parameters of large, partially quantum coherent systems. Based on analytical and numerical calculations, we suggest one such number for a system of qubits undergoing adiabatic evolution.
  arXiv  Detail & Related papers  (2021-08-30T23:50:05Z)
• Quantum Data Compression and Quantum Cross Entropy [0.0]
  We show that quantum cross entropy acts as the compression rate for sub-optimal quantum source coding. This reveals that quantum cross entropy can effectively serve as a loss function in quantum machine learning algorithms.
  arXiv  Detail & Related papers  (2021-06-25T18:00:33Z)
• Characterizing quantum ensemble using geometric measure of quantum coherence [1.5630592429258865]
  We propose a quantumness quantifier for the quantum ensemble. It satisfies the necessary axioms of a bonafide measure of quantumness. We compute the quantumness of a few well-known ensembles.
  arXiv  Detail & Related papers  (2021-04-19T07:37:27Z)
• Quantum walk processes in quantum devices [55.41644538483948]
  We study how to represent quantum walk on a graph as a quantum circuit. Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
  arXiv  Detail & Related papers  (2020-12-28T18:04:16Z)
• Quantum simulation of quantum field theories as quantum chemistry [9.208624182273288]
  Conformal truncation is a powerful numerical method for solving generic strongly-coupled quantum field theories. We show that quantum computation could not only help us understand fundamental physics in the lattice approximation, but also simulate quantum field theory methods directly.
  arXiv  Detail & Related papers  (2020-04-28T01:20:04Z)

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.