Continuous-time quantum walk on a random graph using quantum circuits

• URL: http://arxiv.org/abs/2510.14905v1
• Date: Thu, 16 Oct 2025 17:24:14 GMT
• Title: Continuous-time quantum walk on a random graph using quantum circuits
• Authors: Sabyasachi Chakraborty, Rohit Sarma Sarkar, Sonjoy Majumder, Rohit Kishan Ray,
• Abstract summary: Quantum walks, particularly continuous-time quantum walks (CTQW), have emerged as powerful tools for modeling quantum transport, simulating complex dynamics, and developing quantum algorithms with potential speedups over classical counterparts.<n>We present a scalable quantum circuit formalism to simulate CTQW on random graph structures, especially focusing on ErdHos-R'enyi random graphs.
• Score: 0.0
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: Quantum walks, particularly continuous-time quantum walks (CTQW), have emerged as powerful tools for modeling quantum transport, simulating complex dynamics, and developing quantum algorithms with potential speedups over classical counterparts. In this work, we present a scalable quantum circuit formalism to simulate CTQW on random graph structures, especially focusing on Erd\H{o}s-R\'enyi random graphs. Our quantum circuit construction efficiently implements the time evolution of the graph Laplacian, using the Trotterization scheme. We investigate key dynamical properties, \emph{i.e.,} the localization behavior of the CTQW. Our quantum circuit implementation over random graph ensures that the circuit design can work on any graph structure, thereby laying the foundation for realizing CTQW-based quantum simulations efficiently.

Related papers

• Controlling quantum chaos via Parrondo strategies on noisy intermediate-scale quantum hardware [0.0]
  We explore and control quantum chaos in NISQ systems using discrete-time quantum walks (DTQW) on cyclic graphs.<n>We experimentally realize the transition from quantum chaos to order via DTQW dynamics on both odd and even cyclic graphs.<n>Our results demonstrate a practical approach to probing and harnessing controlled chaotic dynamics on real quantum hardware.
  arXiv  Detail & Related papers  (2025-06-12T18:47:11Z)
• VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [50.95799256262098]
  Variational quantum circuits (VQCs) hold promise for quantum machine learning but face challenges in expressivity, trainability, and noise resilience.<n>We propose VQC-MLPNet, a hybrid architecture where a VQC generates the first-layer weights of a classical multilayer perceptron during training, while inference is performed entirely classically.
  arXiv  Detail & Related papers  (2025-06-12T01:38:15Z)
• Circuit Implementation of Discrete-Time Quantum Walks on Complex Networks [2.0257616108612373]
  Quantum walks are powerful tools for various graph-based applications. We present a circuit design for implementing discrete-time quantum walks on complex networks.
  arXiv  Detail & Related papers  (2024-08-28T09:11:47Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
  Recent progress in quantum learning theory prompts a question: can linear properties of a large-qubit circuit be efficiently learned from measurement data generated by varying classical inputs?<n>We prove that the sample complexity scaling linearly in $d$ is required to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.<n>We propose a kernel-based method leveraging classical shadows and truncated trigonometric expansions, enabling a controllable trade-off between prediction accuracy and computational overhead.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum Circuits [82.50620782471485]
  QuantumSEA is an in-time sparse exploration for noise-adaptive quantum circuits. It aims to achieve two key objectives: (1) implicit circuits capacity during training and (2) noise robustness. Our method establishes state-of-the-art results with only half the number of quantum gates and 2x time saving of circuit executions.
  arXiv  Detail & Related papers  (2024-01-10T22:33:00Z)
• Simulating non-unitary dynamics using quantum signal processing with unitary block encoding [0.0]
  We adapt a recent advance in resource-frugal quantum signal processing to explore non-unitary imaginary time evolution on quantum computers. We test strategies for optimising the circuit depth and the probability of successfully preparing the desired imaginary-time evolved states. We find that QET-U for non-unitary dynamics is flexible, intuitive and straightforward to use, and suggest ways for delivering quantum advantage in simulation tasks.
  arXiv  Detail & Related papers  (2023-03-10T19:00:33Z)
• TeD-Q: a tensor network enhanced distributed hybrid quantum machine learning framework [48.491303218786044]
  TeD-Q is an open-source software framework for quantum machine learning.<n>It seamlessly integrates classical machine learning libraries with quantum simulators.<n>It provides a graphical mode in which the quantum circuit and the training progress can be visualized in real-time.
  arXiv  Detail & Related papers  (2023-01-13T09:35:05Z)
• QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional Networks [124.7972093110732]
  We propose quantum graph convolutional networks (QuanGCN), which learns the local message passing among nodes with the sequence of crossing-gate quantum operations. To mitigate the inherent noises from modern quantum devices, we apply sparse constraint to sparsify the nodes' connections. Our QuanGCN is functionally comparable or even superior than the classical algorithms on several benchmark graph datasets.
  arXiv  Detail & Related papers  (2022-11-09T21:43:16Z)
• Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits at Exascale [57.84751206630535]
  We present a modernized version of the Quantum Virtual Machine (TNQVM) which serves as a quantum circuit simulation backend in the e-scale ACCelerator (XACC) framework. The new version is based on the general purpose, scalable network processing library, ExaTN, and provides multiple quantum circuit simulators. By combining the portable XACC quantum processors and the scalable ExaTN backend we introduce an end-to-end virtual development environment which can scale from laptops to future exascale platforms.
  arXiv  Detail & Related papers  (2021-04-21T13:26:42Z)
• 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)
• Floquet engineering of continuous-time quantum walks: towards the simulation of complex and next-to-nearest neighbor couplings [0.0]
  We apply the idea of Floquet engineering in the context of continuous-time quantum walks on graphs. We define periodically-driven Hamiltonians which can be used to simulate the dynamics of certain target quantum walks. Our work provides explicit simulation protocols that may be used for directing quantum transport, engineering the dispersion relation of one-dimensional quantum walks or investigating quantum dynamics in highly connected structures.
  arXiv  Detail & Related papers  (2020-12-01T12:46:56Z)
• Quantum Simulation of a Discrete-Time Quantum Stochastic Walk [0.0]
  We propose a trajectory-based quantum simulation protocol to implement a family of discrete-time QSWs in a quantum device. We show how our protocol generalizes to a graph with arbitrary topology and connectivity.
  arXiv  Detail & Related papers  (2020-04-13T18:44:59Z)

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.