How to Compute Using Quantum Walks

• URL: http://arxiv.org/abs/2004.01329v1
• Date: Fri, 3 Apr 2020 01:51:03 GMT
• Title: How to Compute Using Quantum Walks
• Authors: Viv Kendon (Durham University)
• Abstract summary: Quantum walks are widely and successfully used to model diverse physical processes. Quantum walks have also been shown to be universal for quantum computing. This paper explains the relationship between quantum walks as models and quantum walks as computational tools.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum walks are widely and successfully used to model diverse physical processes. This leads to computation of the models, to explore their properties. Quantum walks have also been shown to be universal for quantum computing. This is a more subtle result than is often appreciated, since it applies to computations run on qubit-based quantum computers in the single walker case, and physical quantum walks in the multi-walker case (quantum cellular automata). Nonetheless, quantum walks are powerful tools for quantum computing when correctly applied. In this paper, I explain the relationship between quantum walks as models and quantum walks as computational tools, and give some examples of their application in both contexts.

Related papers

• The curse of random quantum data [62.24825255497622]
  We quantify the performances of quantum machine learning in the landscape of quantum data. We find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in qubits. Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks.
  arXiv  Detail & Related papers  (2024-08-19T12:18:07Z)
• Review on Quantum Walk Computing: Theory, Implementation, and Application [0.30723404270319693]
  The quantum walk is proposed as an important theoretical model for quantum computing. Quantum walks and their variety have been extensively studied for achieving beyond classical computing power. Recent progress has been achieved in implementing a wide variety of quantum walks and quantum walk applications.
  arXiv  Detail & Related papers  (2024-04-05T15:45:35Z)
• Phase transition of a continuous-time quantum walk on the half line [0.0]
  Quantum walks are referred to as quantum analogs to random walks in mathematics. We study a continuous-time quantum walk on the half line and challenge to find a limit theorem for it in this paper.
  arXiv  Detail & Related papers  (2024-03-20T13:21:29Z)
• Quantum Machine Learning: from physics to software engineering [58.720142291102135]
  We show how classical machine learning approach can help improve the facilities of quantum computers. We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
  arXiv  Detail & Related papers  (2023-01-04T23:37:45Z)
• 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)
• Quantum Proof of Work with Parametrized Quantum Circuits [0.0]
  There is still a dearth of practical applications for quantum computers with a small number of noisy qubits. We proposed a scheme for quantum-computer compatible proof of work (cryptographic mechanism used in Bitcoin mining) and verified it on a 4-qubit superconducting quantum node.
  arXiv  Detail & Related papers  (2022-04-22T11:26:16Z)
• Qsun: an open-source platform towards practical quantum machine learning applications [0.0]
  This paper introduces our quantum virtual machine named Qsun, whose operation is underlined by quantum state wave-functions. We then report two tests representative of quantum machine learning: quantum linear regression and quantum neural network.
  arXiv  Detail & Related papers  (2021-07-22T09:37:31Z)
• Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
  Evolution in imaginary time is a prominent technique for finding the ground state of quantum many-body systems. We propose an algorithm to implement imaginary time propagation on a quantum computer.
  arXiv  Detail & Related papers  (2021-02-24T12:48:00Z)
• Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
  We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
  arXiv  Detail & Related papers  (2021-01-21T22:18:49Z)
• 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)

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.