arXiv subjects

Prateek Chawla

Publications and source records attributed to Prateek Chawla.

12 recordsLinked to original sources

arXiv2026

Performance Evaluation of Fast Fourier Transforms on Emerging RISC-V Hardware with Vector Extension Support

This manuscript presents a performance evaluation of Fast Fourier Transform (FFT) implementations on emerging processors supporting the RISC-V Vector Extension (RVV 1.0). By introducing juFFTe, a light-weight high-performance library for discrete Fourier transforms, it is demonstrated how effective vectorization of performance-critical FFT kernels can be achieved on RVV-enabled hardware. Comprehensive benchmarks on three RVV 1.0-ready processors, the SiFive X280, the X100 core of the SpacemiT K3 and the C920v2 core of the Sophon SG2044, reveal substantial performance improvements of juFFTe (https://github.com/FZJ-JSC/juFFTe) over the widely used FFTW3 library. Although RVV-enabled platforms show promising results at this stage of development, a comparison with AMD's Zen 5 architecture indicates that RISC-V needs further maturing to reach the performance of established micro-architectures.

cs.MS↗

arXiv2026

Great Expectations: Benchmarking the Real-World Performance of RVV 1.0 in HPC

Following the ratification of the RISC-V Vector Extension (RVV 1.0), new commercially available silicon has been adopting the extension. This paper revisits the question of RISC-V viability for High-Performance-Computing (HPC) by benchmarking the latest RVV 1.0-capable hardware (SiFive X280 (Tenstorrent Blackhole), SpacemiT X60 (K1) and X100/A100 (K3), and T-Head C920v2 (Sophon SG2044)). We assess these platforms using standard HPC benchmarks (BLAS, FFTW, HPL, HPCG) and synthetic workloads (STREAM, FMA throughput) and compare them to a state-of-the-art HPC ARM64 chip (NVIDIA Grace). Our findings show that while RVV 1.0 delivers significant performance improvements over scalar execution, hardware-specific implementation challenges remain. We detail these performance characteristics and discuss the remaining hurdles for RISC-V, including RVV, to become a mainstay in the HPC landscape.

cs.DC↗

arXiv2025

Detecting and quantifying non-Markovianity via quantum direct cause

We study the efficacy of the two recently introduced witnesses of non-Markovianity, namely that based on temporal correlations in pseudo-density matrix and temporal steering correlations in detecting information backflow. We show, through specific counterexamples taken from existing literature, that they can witness a process to be non-Markovian where trace distance and entropic distinguishability measures may fail. We further show that, since the pseudo-density matrix is directly related to the Choi matrix of a channel via the partial transpose, it can be generalized to quantify the total quantum memory in any indivisible process. Moreover, we make an interesting observation that temporal steerable correlations-based measure may not capture eternal non-Markovianity hence may not be proportional to Choi-matrix-based methods, while pseudo-density matrix-based measures introduced in this work faithfully capture eternal non-Markovianity. Our work highlights important distinction between weak and strong forms of quantum direct cause in quantum mechanics when applied to open system dynamics.

quant-ph↗

arXiv2022

Quantum walk-based protocol for secure communication between any two directly connected nodes on a network

The utilization of quantum entanglement as a cryptographic resource has superseded conventional approaches to secure communication. Security and fidelity of intranetwork communication between quantum devices is the backbone of a quantum network. This work presents an algorithm that generates entanglement between any two directly connected nodes of a quantum network to be used as a resource to enable quantum communication across that pair in the network. The algorithm is based on a directed discrete-time quantum walk and paves the way for private inter-node quantum communication channels in the network. We also present the simulation results of this algorithm on random networks generated from various models. We show that after implementation, the probability of the walker being at all nodes other than the source and target is negligible, and this holds independent of the random graph generation model. This constitutes a viable method for the practical realisation of secure communication over any random network topology.

quant-ph↗

arXiv2022

Quantum walks under superposition of causal order

We set the criteria under which superposition of causal order can be incorporated in to quantum walks. In particular, we show that only periodic quantum walks or those with at least one disorder exhibit Superposition of causal order under the action of `quantum switch'. We exemplify our results with a simple example of two-period discrete-time quantum walks. In particular, we observe that periodic quantum walks exhibit causal asymmetry pertaining to the dynamics of the reduced coin state: the dynamics are more non-Markovian for one temporal order than the other. We also note that the non-Markovianity of the reduced coin state due to indefiniteness in causal order tends to match the dynamics of a particular temporal order of the coin state. We substantiate our results with numerical simulations.

quant-ph↗

arXiv2022

Multi-bit quantum random number generator from path-entangled single photons

Measurement outcomes on quantum systems exhibit inherent randomness and are fundamentally nondeterministic. This has enabled quantum physics to set new standards for the generation of true randomness with significant applications in the fields of cryptography, statistical simulations, and modeling of the nondeterministic behavior in various other fields. In this work, we present a scheme for the generation of multi-bit random numbers using path-entangled single photons. Without losing their intrinsic randomness, the protocol allows us to engineer the distribution from which we sample random numbers. For the experimental demonstration, we use single photons generated using spontaneous parametric down-conversion (SPDC), and assign a multi-bit commitment along the path. One-bit and two-bit random numbers are then generated from measuring entangled states in the path basis. In addition to passing the NIST tests for randomness, we also demonstrate the certification of quantumness and self-certification of quantum random number generator (QRNG) using Clauser, Horne, Shimony and Holt (CHSH) inequality violation. The path-entangled states can generate higher bitrates compared to heralded single photon or entangled photon schemes which are limited by the coincidence counts. The scheme involves distribution of photons along multiple paths resulting in multiple bits from one photon and avoids the limitation imposed by the detection dead time of one detector. We demonstrate this by generating a high rate of about 80 Mbps when the single photon detector saturates at around 28 Mcps.

quant-ph↗

arXiv2020

Quantum walks in polycyclic aromatic hydrocarbons

Aromaticity is a well-known phenomenon in both physics and chemistry, and is responsible for many unique chemical and physical properties of aromatic molecules. The primary feature contributing to the stability of polycyclic aromatic hydrocarbons is the delocalised $\pi$-electron clouds in the $2p_z$ orbitals of each of the $N$ carbon atoms. While it is known that electrons delocalize among the hybridized $sp^2$ orbitals, this paper proposes quantum walk as the mechanism by which the delocalization occurs, and also obtains how the functional chemical structures of these molecules arise naturally out of such a construction. We present results of computations performed for some benzoid polycyclic aromatic hydrocarbons in this regard, and show that the quantum walk-based approach does correctly predict the reactive sites and stability order of the molecules considered.

quant-ph↗

arXiv2020

Estimation of one-dimensional discrete-time quantum walk parameters by using machine learning algorithms

Estimation of the coin parameter(s) is an important part of the problem of implementing more robust schemes for quantum simulation using quantum walks. We present the estimation of the quantum coin parameter used for one-dimensional discrete-time quantum walk evolution using machine learning algorithms on their probability distributions. We show that the models we have implemented are able to estimate these evolution parameters to a good accuracy level. We also implement a deep learning model that is able to predict multiple parameters simultaneously. Since discrete-time quantum walks can be used as quantum simulators, these models become important when extrapolating the quantum walk parameters from the probability distributions of the quantum system that is being simulated.

quant-ph↗

arXiv2020

Multi-qubit quantum computing using discrete-time quantum walks on closed graphs

Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of the scheme is demonstrated by using a set of walk operations on a closed lattice form to implement the universal set of quantum gates on multi-qubit system. We also present a set of experimentally realizable walk operations that can implement Grover's algorithm, quantum Fourier transformation and quantum phase estimation algorithms. An elementary implementation of error detection and correction is also presented. Analysis of space and time complexity of the scheme highlights the advantages of quantum walk based model for quantum computation on systems where implementation of quantum walk evolution operations is an inherent feature of the system.

quant-ph↗

arXiv2019

Quantum percolation in quasicrystals using continuous-time quantum walk

We study the percolation of a quantum particle on quasicrystal lattices and compare it with the square lattice. For our study, we have considered quasicrystal lattices modelled on the pentagonally symmetric Penrose tiling and the octagonally symmetric Ammann-Beenker tiling. The dynamics of the quantum particle is modelled using continuous-time quantum walk (CTQW) formalism. We present a comparison of the behaviour of the CTQW on the two aperiodic quasicrystal lattices and the square lattice when all the vertices are connected and when disorder is introduced in the form of disconnections between the vertices. Unlike on a square lattice, we see a significant fraction of quantum state localised around the origin in quasicrystal lattice. With increase in disorder, the percolation probability of a particle on a quasicrystal lattice decreases significantly faster when compared to the square lattice. This study sheds light on the minimum fraction of disconnections allowed to see percolation of quantum particle on these quasicrystal lattices.

quant-ph↗

arXiv2019

Universal quantum computing using single-particle discrete-time quantum walk

Quantum walk has been regarded as a primitive to universal quantum computation. By using the operations required to describe the single particle discrete-time quantum walk on a position space we demonstrate the realization of the universal set of quantum gates on two- and three-qubit systems. The idea is to utilize the effective Hilbert space of the single qubit and the position space on which it evolves in order to realize multi-qubit states and universal set of quantum gates on them. Realization of many non-trivial gates and engineering arbitrary states is simpler in the proposed quantum walk model when compared to the circuit based model of computation. We will also discuss the scalability of the model and some propositions for using lesser number of qubits in realizing larger qubit systems.

quant-ph↗

arXiv2019

Discrete-time quantum walk algorithm for ranking nodes on a network

We present a quantum algorithm for ranking the nodes on a network in their order of importance. The algorithm is based on a directed discrete-time quantum walk, and works on all directed networks. This algorithm can theoretically be applied to the entire internet, and thus can function as a quantum PageRank algorithm. Our analysis shows that the hierarchy of quantum rank matches well with the hierarchy of classical rank for directed tree network and for non-trivial cyclic networks, the hierarchy of quantum ranks do not exactly match to the hierarchy of the classical rank. This highlights the role of quantum interference and fluctuations in networks and the importance of using quantum algorithms to rank nodes in quantum networks. Another application this algorithm can envision is to model the dynamics on networks mimicking the chemical complexes and rank active centers in order of reactivities. Since discrete-time quantum walks are implementable on current quantum processing systems, this algorithm will also be of practical relevance in analysis of quantum architecture.

quant-ph↗