Showing 1–38 of 38 results for author: Sarkar, A

KANQAS: Kolmogorov Arnold Network for Quantum Architecture Search

Authors: Akash Kundu, Aritra Sarkar, Abhishek Sadhu

Abstract: Quantum architecture search~(QAS) is a promising direction for optimization and automated design of quantum circuits towards quantum advantage. Recent techniques in QAS focus on machine learning-based approaches from reinforcement learning, like deep Q-network. While multi-layer perceptron-based deep Q-networks have been applied for QAS, their interpretability remains challenging due to the high n… ▽ More Quantum architecture search~(QAS) is a promising direction for optimization and automated design of quantum circuits towards quantum advantage. Recent techniques in QAS focus on machine learning-based approaches from reinforcement learning, like deep Q-network. While multi-layer perceptron-based deep Q-networks have been applied for QAS, their interpretability remains challenging due to the high number of parameters. In this work, we evaluate the practicality of KANs in quantum architecture search problems, analyzing their efficiency in terms of the probability of success, frequency of optimal solutions and their dependencies on various degrees of freedom of the network. In a noiseless scenario, the probability of success and the number of optimal quantum circuit configurations to generate the multi-qubit maximally entangled states are significantly higher than MLPs. Moreover in noisy scenarios, KAN can achieve a better fidelity in approximating maximally entangled state than MLPs, where the performance of the MLP significantly depends on the choice of activation function. Further investigation reveals that KAN requires a very small number of learnable parameters compared to MLPs, however, the average time of executing each episode for KAN is much higher. △ Less

Submitted 25 June, 2024; originally announced June 2024.

Comments: 10 pages and 4 figures

YAQQ: Yet Another Quantum Quantizer -- Design Space Exploration of Quantum Gate Sets using Novelty Search

Authors: Aritra Sarkar, Akash Kundu, Matthew Steinberg, Sibasish Mishra, Sebastiaan Fauquenot, Tamal Acharya, Jarosław A. Miszczak, Sebastian Feld

Abstract: In the standard circuit model of quantum computation, the number and quality of the quantum gates composing the circuit influence the runtime and fidelity of the computation. The fidelity of the decomposition of quantum algorithms, represented as unitary matrices, to bounded depth quantum circuits depends strongly on the set of gates available for the decomposition routine. To investigate this dep… ▽ More In the standard circuit model of quantum computation, the number and quality of the quantum gates composing the circuit influence the runtime and fidelity of the computation. The fidelity of the decomposition of quantum algorithms, represented as unitary matrices, to bounded depth quantum circuits depends strongly on the set of gates available for the decomposition routine. To investigate this dependence, we explore the design space of discrete quantum gate sets and present a software tool for comparative analysis of quantum processing units and control protocols based on their native gates. The evaluation is conditioned on a set of unitary transformations representing target use cases on the quantum processors. The cost function considers three key factors: (i) the statistical distribution of the decomposed circuits' depth, (ii) the statistical distribution of process fidelities for the approximate decomposition, and (iii) the relative novelty of a gate set compared to other gate sets in terms of the aforementioned properties. The developed software, YAQQ (Yet Another Quantum Quantizer), enables the discovery of an optimized set of quantum gates through this tunable joint cost function. To identify these gate sets, we use the novelty search algorithm, circuit decomposition techniques, and stochastic optimization to implement YAQQ within the Qiskit quantum simulator environment. YAQQ exploits reachability tradeoffs conceptually derived from quantum algorithmic information theory. Our results demonstrate the pragmatic application of identifying gate sets that are advantageous to popularly used quantum gate sets in representing quantum algorithms. Consequently, we demonstrate pragmatic use cases of YAQQ in comparing transversal logical gate sets in quantum error correction codes, designing optimal quantum instruction sets, and compiling to specific quantum processors. △ Less

Submitted 25 June, 2024; originally announced June 2024.

Transformer Models for Quantum Gate Set Tomography

Authors: King Yiu Yu, Aritra Sarkar, Ryoichi Ishihara, Sebastian Feld

Abstract: Quantum computation represents a promising frontier in the domain of high-performance computing, blending quantum information theory with practical applications to overcome the limitations of classical computation. This study investigates the challenges of manufacturing high-fidelity and scalable quantum processors. Quantum gate set tomography (QGST) is a critical method for characterizing quantum… ▽ More Quantum computation represents a promising frontier in the domain of high-performance computing, blending quantum information theory with practical applications to overcome the limitations of classical computation. This study investigates the challenges of manufacturing high-fidelity and scalable quantum processors. Quantum gate set tomography (QGST) is a critical method for characterizing quantum processors and understanding their operational capabilities and limitations. This paper introduces ML4QGST as a novel approach to QGST by integrating machine learning techniques, specifically utilizing a transformer neural network model. Adapting the transformer model for QGST addresses the computational complexity of modeling quantum systems. Advanced training strategies, including data grou** and curriculum learning, are employed to enhance model performance, demonstrating significant congruence with ground-truth values. We benchmark this training pipeline on the constructed learning model, to successfully perform QGST for $3$ gates on a $1$ qubit system with over-rotation error and depolarizing noise estimation with comparable accuracy to pyGSTi. This research marks a pioneering step in applying deep neural networks to the complex problem of quantum gate set tomography, showcasing the potential of machine learning to tackle nonlinear tomography challenges in quantum computing. △ Less

Submitted 3 May, 2024; originally announced May 2024.

Comments: 14 pages

High-precision chemical quantum sensing in flowing monodisperse microdroplets

Authors: Adrisha Sarkar, Zachary Jones, Madhur Parashar, Emanuel Druga, Amala Akkiraju, Sophie Conti, Pranav Krishnamoorthi, Srisai Nachuri, Parker Aman, Mohammad Hashemi, Nicholas Nunn, Marco Torelli, Benjamin Gilbert, Kevin R. Wilson, Olga Shenderova, Deepti Tanjore, Ashok Ajoy

Abstract: We report on a novel flow-based method for high-precision chemical detection that integrates quantum sensing with droplet microfluidics. We deploy nanodiamond particles hosting fluorescent nitrogen vacancy defects as quantum sensors in flowing, monodisperse, picoliter-volume microdroplets containing analyte molecules. ND motion within these microcompartments facilitates close sensor-analyte intera… ▽ More We report on a novel flow-based method for high-precision chemical detection that integrates quantum sensing with droplet microfluidics. We deploy nanodiamond particles hosting fluorescent nitrogen vacancy defects as quantum sensors in flowing, monodisperse, picoliter-volume microdroplets containing analyte molecules. ND motion within these microcompartments facilitates close sensor-analyte interaction and mitigates particle heterogeneity. Microdroplet flow rates are rapid (upto 4cm/s) and with minimal drift. Pairing this controlled flow with microwave control of NV electronic spins, we introduce a new noise-suppressed mode of Optically Detected Magnetic Resonance that is sensitive to chemical analytes while resilient against experimental variations, achieving detection of analyte-induced signals at an unprecedented level of a few hundredths of a percent of the ND fluorescence. We demonstrate its application to detecting paramagnetic ions in droplets with simultaneously low limit-of-detection and low analyte volumes, in a manner significantly better than existing technologies. This is combined with exceptional measurement stability over >103s and across hundreds of thousands of droplets, while utilizing minimal sensor volumes and incurring low ND costs (<$0.70 for an hour of operation). Additionally, we demonstrate using these droplets as micro-confinement chambers by co-encapsulating ND quantum sensors with analytes, including single cells. This versatility suggests wide-ranging applications, like single-cell metabolomics and real-time intracellular measurements in bioreactors. Our work paves the way for portable, high-sensitivity, amplification-free, chemical assays with high throughput; introduces a new chemical imaging tool for probing chemical reactions in microenvironments; and establishes the foundation for develo** movable, arrayed quantum sensors through droplet microfluidics. △ Less

Submitted 30 April, 2024; originally announced April 2024.

Fermionic Machine Learning

Authors: Jérémie Gince, Jean-Michel Pagé, Marco Armenta, Ayana Sarkar, Stefanos Kourtis

Abstract: We introduce fermionic machine learning (FermiML), a machine learning framework based on fermionic quantum computation. FermiML models are expressed in terms of parameterized matchgate circuits, a restricted class of quantum circuits that map exactly to systems of free Majorana fermions. The FermiML framework allows for building fermionic counterparts of any quantum machine learning (QML) model ba… ▽ More We introduce fermionic machine learning (FermiML), a machine learning framework based on fermionic quantum computation. FermiML models are expressed in terms of parameterized matchgate circuits, a restricted class of quantum circuits that map exactly to systems of free Majorana fermions. The FermiML framework allows for building fermionic counterparts of any quantum machine learning (QML) model based on parameterized quantum circuits, including models that produce highly entangled quantum states. Importantly, matchgate circuits are efficiently simulable classically, thus rendering FermiML a flexible framework for utility benchmarks of QML methods on large real-world datasets. We initiate the exploration of FermiML by benchmarking it against unrestricted PQCs in the context of classification with random quantum kernels. Through experiments on standard datasets (Digits and Wisconsin Breast Cancer), we demonstrate that FermiML kernels are on-par with unrestricted PQC kernels in classification tasks using support-vector machines. Furthermore, we find that FermiML kernels outperform their unrestricted candidates on multi-class classification, including on datasets with several tens of relevant features. We thus show how FermiML enables us to explore regimes previously inaccessible to QML methods. △ Less

Submitted 29 April, 2024; originally announced April 2024.

A resource-efficient variational quantum algorithm for mRNA codon optimization

Authors: Hongfeng Zhang, Aritra Sarkar, Koen Bertels

Abstract: Optimizing the mRNA codon has an essential impact on gene expression for a specific target protein. It is an NP-hard problem; thus, exact solutions to such optimization problems become computationally intractable for realistic problem sizes on both classical and quantum computers. However, approximate solutions via heuristics can substantially impact the application they enable. Quantum approximat… ▽ More Optimizing the mRNA codon has an essential impact on gene expression for a specific target protein. It is an NP-hard problem; thus, exact solutions to such optimization problems become computationally intractable for realistic problem sizes on both classical and quantum computers. However, approximate solutions via heuristics can substantially impact the application they enable. Quantum approximate optimization is an alternative computation paradigm promising for tackling such problems. Recently, there has been some research in quantum algorithms for bioinformatics, specifically for mRNA codon optimization. This research presents a denser way to encode codons for implementing mRNA codon optimization via the variational quantum eigensolver algorithms on a gate-based quantum computer. This reduces the qubit requirement by half compared to the existing quantum approach, thus allowing longer sequences to be executed on existing quantum processors. The performance of the proposed algorithm is evaluated by comparing its results to exact solutions, showing well-matching results. △ Less

Submitted 10 May, 2024; v1 submitted 23 April, 2024; originally announced April 2024.

Comments: Code available at https://github.com/Advanced-Research-Centre/mRNA-CodonOpt

A quantum information theoretic analysis of reinforcement learning-assisted quantum architecture search

Authors: Abhishek Sadhu, Aritra Sarkar, Akash Kundu

Abstract: In the field of quantum computing, variational quantum algorithms (VQAs) represent a pivotal category of quantum solutions across a broad spectrum of applications. These algorithms demonstrate significant potential for realising quantum computational advantage. A fundamental aspect of VQAs involves formulating expressive and efficient quantum circuits (namely ansatz) and automating the search of s… ▽ More In the field of quantum computing, variational quantum algorithms (VQAs) represent a pivotal category of quantum solutions across a broad spectrum of applications. These algorithms demonstrate significant potential for realising quantum computational advantage. A fundamental aspect of VQAs involves formulating expressive and efficient quantum circuits (namely ansatz) and automating the search of such ansatz is known as quantum architecture search (QAS). RL-QAS involves optimising QAS using reinforcement learning techniques. This study investigates RL-QAS for crafting ansatzes tailored to the variational quantum state diagonalisation problem. Our investigation includes a comprehensive analysis of various dimensions, such as the entanglement thresholds of the resultant states, the impact of initial conditions on the performance of RL-agent, the phase change behaviour of correlation in concurrence bounds, and the discrete contributions of qubits in deducing eigenvalues through conditional entropy metrics. We leverage these insights to devise entanglement-guided admissible ansatz in QAS to diagonalise random quantum states using optimal resources. Furthermore, the methodologies presented herein offer a generalised framework for constructing reward functions within RL-QAS applicable to variational quantum algorithms. △ Less

Submitted 15 April, 2024; v1 submitted 9 April, 2024; originally announced April 2024.

Comments: 10 pages, 8 figures. Revised version

KetGPT - Dataset Augmentation of Quantum Circuits using Transformers

Authors: Boran Apak, Medina Bandic, Aritra Sarkar, Sebastian Feld

Abstract: Quantum algorithms, represented as quantum circuits, can be used as benchmarks for assessing the performance of quantum systems. Existing datasets, widely utilized in the field, suffer from limitations in size and versatility, leading researchers to employ randomly generated circuits. Random circuits are, however, not representative benchmarks as they lack the inherent properties of real quantum a… ▽ More Quantum algorithms, represented as quantum circuits, can be used as benchmarks for assessing the performance of quantum systems. Existing datasets, widely utilized in the field, suffer from limitations in size and versatility, leading researchers to employ randomly generated circuits. Random circuits are, however, not representative benchmarks as they lack the inherent properties of real quantum algorithms for which the quantum systems are manufactured. This shortage of `useful' quantum benchmarks poses a challenge to advancing the development and comparison of quantum compilers and hardware. This research aims to enhance the existing quantum circuit datasets by generating what we refer to as `realistic-looking' circuits by employing the Transformer machine learning architecture. For this purpose, we introduce KetGPT, a tool that generates synthetic circuits in OpenQASM language, whose structure is based on quantum circuits derived from existing quantum algorithms and follows the typical patterns of human-written algorithm-based code (e.g., order of gates and qubits). Our three-fold verification process, involving manual inspection and Qiskit framework execution, transformer-based classification, and structural analysis, demonstrates the efficacy of KetGPT in producing large amounts of additional circuits that closely align with algorithm-based structures. Beyond benchmarking, we envision KetGPT contributing substantially to AI-driven quantum compilers and systems. △ Less

Submitted 23 February, 2024; v1 submitted 20 February, 2024; originally announced February 2024.

Resource Bounds for Quantum Circuit Map** via Quantum Circuit Complexity

Authors: Matthew Steinberg, Medina Bandic, Sacha Szkudlarek, Carmen G. Almudever, Aritra Sarkar, Sebastian Feld

Abstract: Efficiently map** quantum circuits onto hardware is an integral part of the quantum compilation process, wherein a quantum circuit is modified in accordance with the stringent architectural demands of a quantum processor. Many techniques exist for solving the quantum circuit map** problem, many of which relate quantum circuit map** to classical computer science. This work considers a novel p… ▽ More Efficiently map** quantum circuits onto hardware is an integral part of the quantum compilation process, wherein a quantum circuit is modified in accordance with the stringent architectural demands of a quantum processor. Many techniques exist for solving the quantum circuit map** problem, many of which relate quantum circuit map** to classical computer science. This work considers a novel perspective on quantum circuit map**, in which the routing process of a simplified circuit is viewed as a composition of quantum operations acting on density matrices representing the quantum circuit and processor. Drawing on insight from recent advances in quantum information theory and information geometry, we show that a minimal SWAP gate count for executing a quantum circuit on a device emerges via the minimization of the distance between quantum states using the quantum Jensen-Shannon divergence. Additionally, we develop a novel initial placement algorithm based on a graph similarity search that selects the partition nearest to a graph isomorphism between interaction and coupling graphs. From these two ingredients, we then construct a polynomial-time algorithm for calculating the SWAP gate lower bound, which is directly compared alongside the IBM Qiskit compiler for over 600 realistic benchmark experiments, as well as against a brute-force method for smaller benchmarks. In our simulations, we unambiguously find that neither the brute-force method nor the Qiskit compiler surpass our bound, implying utility as a precise estimation of minimal overhead when realizing quantum algorithms on constrained quantum hardware. This work constitutes the first use of quantum circuit uncomplexity to practically-relevant quantum computing. We anticipate that this method may have diverse applicability outside of the scope of quantum information science, and we discuss several of these possibilities. △ Less

Submitted 1 February, 2024; originally announced February 2024.

CompactifAI: Extreme Compression of Large Language Models using Quantum-Inspired Tensor Networks

Authors: Andrei Tomut, Saeed S. Jahromi, Abhijoy Sarkar, Uygar Kurt, Sukhbinder Singh, Faysal Ishtiaq, Cesar Muñoz, Prabdeep Singh Bajaj, Ali Elborady, Gianni del Bimbo, Mehrazin Alizadeh, David Montero, Pablo Martin-Ramiro, Muhammad Ibrahim, Oussama Tahiri Alaoui, John Malcolm, Samuel Mugel, Roman Orus

Abstract: Large Language Models (LLMs) such as ChatGPT and LlaMA are advancing rapidly in generative Artificial Intelligence (AI), but their immense size poses significant challenges, such as huge training and inference costs, substantial energy demands, and limitations for on-site deployment. Traditional compression methods such as pruning, distillation, and low-rank approximation focus on reducing the eff… ▽ More Large Language Models (LLMs) such as ChatGPT and LlaMA are advancing rapidly in generative Artificial Intelligence (AI), but their immense size poses significant challenges, such as huge training and inference costs, substantial energy demands, and limitations for on-site deployment. Traditional compression methods such as pruning, distillation, and low-rank approximation focus on reducing the effective number of neurons in the network, while quantization focuses on reducing the numerical precision of individual weights to reduce the model size while kee** the number of neurons fixed. While these compression methods have been relatively successful in practice, there is no compelling reason to believe that truncating the number of neurons is an optimal strategy. In this context, this paper introduces CompactifAI, an innovative LLM compression approach using quantum-inspired Tensor Networks that focuses on the model's correlation space instead, allowing for a more controlled, refined and interpretable model compression. Our method is versatile and can be implemented with - or on top of - other compression techniques. As a benchmark, we demonstrate that a combination of CompactifAI with quantization allows to reduce a 93% the memory size of LlaMA 7B, reducing also 70% the number of parameters, accelerating 50% the training and 25% the inference times of the model, and just with a small accuracy drop of 2% - 3%, going much beyond of what is achievable today by other compression techniques. Our methods also allow to perform a refined layer sensitivity profiling, showing that deeper layers tend to be more suitable for tensor network compression, which is compatible with recent observations on the ineffectiveness of those layers for LLM performance. Our results imply that standard LLMs are, in fact, heavily overparametrized, and do not need to be large at all. △ Less

Submitted 13 May, 2024; v1 submitted 25 January, 2024; originally announced January 2024.

Comments: 5 pages, 4 figures, 2 tables, and supplementary information of 2 pages and 1 figure. Revised version with new benchmarks for LlaMA2-7B

Multifractal dimensions for orthogonal-to-unitary crossover ensemble

Authors: Ayana Sarkar, Ashutosh Dheer, Santosh Kumar

Abstract: Multifractal analysis is a powerful approach for characterizing ergodic or localized nature of eigenstates in complex quantum systems. In this context, the eigenvectors of random matrices belonging to invariant ensembles naturally serve as models for ergodic states. However, it has been found that the finite-size versions of multifractal dimensions for these eigenvectors converge to unity logarith… ▽ More Multifractal analysis is a powerful approach for characterizing ergodic or localized nature of eigenstates in complex quantum systems. In this context, the eigenvectors of random matrices belonging to invariant ensembles naturally serve as models for ergodic states. However, it has been found that the finite-size versions of multifractal dimensions for these eigenvectors converge to unity logarithmically slowly with increase in the system size $N$. In fact, this strong finite-size effect is capable of distinguishing the ergodicity behavior of orthogonal and unitary invariant classes. Motivated by this observation, in this work, we provide semi-analytical expressions for the ensemble-averaged multifractal dimensions associated with eigenvectors in the orthogonal-to-unitary crossover ensemble. Additionally, we explore shifted and scaled variants of multifractal dimensions, which, in contrast to the multifractal dimensions themselves, yield distinct values in the orthogonal and unitary limits as $N\to\infty$ and therefore may serve as a convenient measure for studying the crossover. We substantiate our results using Monte Carlo simulations of the underlying crossover random matrix model. We then apply our results to analyze the multifractal dimensions in a quantum kicked rotor, a Sinai billiard system, and a correlated spin chain model in a random field. The orthogonal-to-unitary crossover in these systems is realized by tuning relevant system parameters, and we find that in the crossover regime, the observed finite-dimension multifractal dimensions can be captured very well with our results. △ Less

Submitted 5 October, 2023; originally announced October 2023.

Complex 3-Dimensional Microscale Structures for Quantum Sensing Applications

Authors: Brian W. Blankenship, Zachary Jones, Naichen Zhao, Harpreet Singh, Adrisha Sarkar, Runxuan Li, Erin Suh, Alan Chen, Costas Grigoropoulos, Ashok Ajoy

Abstract: We present a novel method for fabricating highly customizable three-dimensional structures hosting quantum sensors based on Nitrogen Vacancy (NV) centers using two-photon polymerization. This approach overcomes challenges associated with structuring traditional single-crystal quantum sensing platforms and enables the creation of complex, fully three-dimensional, sensor assemblies with sub-microsca… ▽ More We present a novel method for fabricating highly customizable three-dimensional structures hosting quantum sensors based on Nitrogen Vacancy (NV) centers using two-photon polymerization. This approach overcomes challenges associated with structuring traditional single-crystal quantum sensing platforms and enables the creation of complex, fully three-dimensional, sensor assemblies with sub-microscale resolutions (down to 400 nm) and large fields of view (>1 mm). By embedding NV center-containing nanoparticles in exemplary structures, we demonstrate high sensitivity optical sensing of temperature and magnetic fields at the microscale. Our work showcases the potential for integrating quantum sensors with advanced manufacturing techniques, facilitating the incorporation of sensors into existing microfluidic and electronic platforms, and opening new avenues for widespread utilization of quantum sensors in various applications. △ Less

Submitted 27 July, 2023; originally announced July 2023.

Floating block method for quantum Monte Carlo simulations

Authors: Avik Sarkar, Dean Lee, Ulf-G. Meißner

Abstract: Quantum Monte Carlo simulations are powerful and versatile tools for the quantum many-body problem. In addition to the usual calculations of energies and eigenstate observables, quantum Monte Carlo simulations can in principle be used to build fast and accurate many-body emulators using eigenvector continuation or design time-dependent Hamiltonians for adiabatic quantum computing. These new applic… ▽ More Quantum Monte Carlo simulations are powerful and versatile tools for the quantum many-body problem. In addition to the usual calculations of energies and eigenstate observables, quantum Monte Carlo simulations can in principle be used to build fast and accurate many-body emulators using eigenvector continuation or design time-dependent Hamiltonians for adiabatic quantum computing. These new applications require something that is missing from the published literature, an efficient quantum Monte Carlo scheme for computing the inner product of ground state eigenvectors corresponding to different Hamiltonians. In this work, we introduce an algorithm called the floating block method, which solves the problem by performing Euclidean time evolution with two different Hamiltonians and interleaving the corresponding time blocks. We use the floating block method and nuclear lattice simulations to build eigenvector continuation emulators for energies of $^4$He, $^8$Be, $^{12}$C, and $^{16}$O nuclei over a range of local and non-local interaction couplings. From the emulator data, we identify the quantum phase transition line from a Bose gas of alpha particles to a nuclear liquid. △ Less

Submitted 27 October, 2023; v1 submitted 20 June, 2023; originally announced June 2023.

Comments: 6 pages, 7 figures + 4 pages, 1 figure (supplemental materials). Figures showing the quantum phase transition between a Bose gas of alpha particles and nuclear liquid have been improved

Journal ref: Phys.Rev.Lett. 131 (2023) 24, 242503

Visualizing Quantum Circuit Probability -- estimating computational action for quantum program synthesis

Authors: Bao Gia Bach, Akash Kundu, Tamal Acharya, Aritra Sarkar

Abstract: This research applies concepts from algorithmic probability to Boolean and quantum combinatorial logic circuits. A tutorial-style introduction to states and various notions of the complexity of states are presented. Thereafter, the probability of states in the circuit model of computation is defined. Classical and quantum gate sets are compared to select some characteristic sets. The reachability… ▽ More This research applies concepts from algorithmic probability to Boolean and quantum combinatorial logic circuits. A tutorial-style introduction to states and various notions of the complexity of states are presented. Thereafter, the probability of states in the circuit model of computation is defined. Classical and quantum gate sets are compared to select some characteristic sets. The reachability and expressibility in a space-time-bounded setting for these gate sets are enumerated and visualized. These results are studied in terms of computational resources, universality and quantum behavior. The article suggests how applications like geometric quantum machine learning, novel quantum algorithm synthesis and quantum artificial general intelligence can benefit by studying circuit probabilities. △ Less

Submitted 5 April, 2023; originally announced April 2023.

Comments: 17 pages

Spectral crossover in non-hermitian spin chains: comparison with random matrix theory

Authors: Ayana Sarkar, Sunidhi Sen, Santosh Kumar

Abstract: We systematically study the short range spectral fluctuation properties of three non-hermitian spin chain hamiltonians using complex spacing ratios. In particular we focus on the non-hermitian version of the standard one-dimensional anisotropic XY model having intrinsic rotation-time-reversal ($\mathcal{RT}$) symmetry that has been explored analytically by Zhang and Song in [Phys.Rev.A {\bf 87}, 0… ▽ More We systematically study the short range spectral fluctuation properties of three non-hermitian spin chain hamiltonians using complex spacing ratios. In particular we focus on the non-hermitian version of the standard one-dimensional anisotropic XY model having intrinsic rotation-time-reversal ($\mathcal{RT}$) symmetry that has been explored analytically by Zhang and Song in [Phys.Rev.A {\bf 87}, 012114 (2013)]. The corresponding hermitian counterpart is also exactly solvable and has been widely employed as a toy model in several condensed matter physics problems. We show that the presence of a random field along the $x$-direction together with the one along $z$ facilitates integrability and $\mathcal{RT}$-symmetry breaking leading to the emergence of quantum chaotic behaviour indicated by a spectral crossover resembling Poissonian to Ginibre unitary ensemble (GinUE) statistics of random matrix theory. Additionally, we consider two $n \times n$ dimensional phenomenological random matrix models in which, depending upon crossover parameters, the fluctuation properties measured by the complex spacing ratios show an interpolation between 1D-Poisson to GinUE and 2D-Poisson to GinUE behaviour. Here 1D and 2D Poisson correspond to real and complex uncorrelated levels, respectively. △ Less

Submitted 13 October, 2023; v1 submitted 2 February, 2023; originally announced February 2023.

Comments: 15 Pages, 16 figures

Automated Quantum Software Engineering: why? what? how?

Authors: Aritra Sarkar

Abstract: This article provides a personal perspective on research in Automated Quantum Software Engineering (AQSE). It elucidates the motivation to research AQSE (why?), a precise description of such a framework (what?), and reflections on components that are required for implementing it (how?). This article provides a personal perspective on research in Automated Quantum Software Engineering (AQSE). It elucidates the motivation to research AQSE (why?), a precise description of such a framework (what?), and reflections on components that are required for implementing it (how?). △ Less

Submitted 1 December, 2022; originally announced December 2022.

Comments: 9 pages, article is based on a talk delivered at Vrije Universiteit Brussel

A scalable quantum gate-based implementation for causal hypothesis testing

Authors: Akash Kundu, Tamal Acharya, Aritra Sarkar

Abstract: In this work, we study quantum computing algorithms for accelerating causal inference. Specifically, we consider the formalism of causal hypothesis testing presented in [\textit{Nat Commun} 10, 1472 (2019)]. We develop a quantum circuit implementation and use it to demonstrate that the error probability introduced in the previous work requires modification. The practical scenario, which follows a… ▽ More In this work, we study quantum computing algorithms for accelerating causal inference. Specifically, we consider the formalism of causal hypothesis testing presented in [\textit{Nat Commun} 10, 1472 (2019)]. We develop a quantum circuit implementation and use it to demonstrate that the error probability introduced in the previous work requires modification. The practical scenario, which follows a theoretical description, is constructed as a scalable quantum gate-based algorithm on IBM Qiskit. We present the circuit construction of the oracle embedding the causal hypothesis and assess the associated gate complexities. Additionally, our experiments on a simulator platform validate the predicted speedup. We discuss applications of this framework for causal inference use cases in bioinformatics and artificial general intelligence. △ Less

Submitted 2 October, 2023; v1 submitted 5 September, 2022; originally announced September 2022.

Comments: 11 pages, 11 figures, the code is available at: https://github.com/Advanced-Research-Centre/QaCHT

Efficient parameterised compilation for hybrid quantum programming

Authors: A. M. Krol, K. Mesman, A. Sarkar, M. Möller, Z. Al-Ars

Abstract: Near term quantum devices have the potential to outperform classical computing through the use of hybrid classical-quantum algorithms such as Variational Quantum Eigensolvers. These iterative algorithms use a classical optimiser to update a parameterised quantum circuit. Each iteration, the circuit is executed on a physical quantum processor or quantum computing simulator, and the average measurem… ▽ More Near term quantum devices have the potential to outperform classical computing through the use of hybrid classical-quantum algorithms such as Variational Quantum Eigensolvers. These iterative algorithms use a classical optimiser to update a parameterised quantum circuit. Each iteration, the circuit is executed on a physical quantum processor or quantum computing simulator, and the average measurement result is passed back to the classical optimiser. When many iterations are required, the whole quantum program is also recompiled many times. We have implemented explicit parameters that prevent recompilation of the whole program in quantum programming framework OpenQL, called OpenQL_PC, to improve the compilation and therefore total run-time of hybrid algorithms. We compare the time required for compilation and simulation of the MAXCUT algorithm in OpenQL to the same algorithm in both PyQuil and Qiskit. With the new parameters, compilation time in OpenQL is reduced considerably for the MAXCUT benchmark. When using OpenQL_PC, compilation of hybrid algorithms is up to two times faster than when using PyQuil or Qiskit. △ Less

Submitted 16 August, 2022; originally announced August 2022.

Journal ref: 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), Bellevue, WA, USA, 2023, pp. 103-111

Rapidly enhanced spin polarization injection in an optically pumped spin ratchet

Authors: Adrisha Sarkar, Brian Blankenship, Emanuel Druga, Arjun Pillai, Ruhee Nirodi, Siddharth Singh, Alexander Oddo, Paul Reshetikhin, Ashok Ajoy

Abstract: Rapid injection of spin polarization into an ensemble of nuclear spins is a problem of broad interest, spanning dynamic nuclear polarization (DNP) to quantum information science. We report on a strategy to boost the spin injection rate by exploiting electrons that can be rapidly polarized via high-power optical pum**. We demonstrate this in a model system of Nitrogen Vacancy center electrons inj… ▽ More Rapid injection of spin polarization into an ensemble of nuclear spins is a problem of broad interest, spanning dynamic nuclear polarization (DNP) to quantum information science. We report on a strategy to boost the spin injection rate by exploiting electrons that can be rapidly polarized via high-power optical pum**. We demonstrate this in a model system of Nitrogen Vacancy center electrons injecting polarization into a bath of 13C nuclei in diamond. We deliver >20W of continuous, nearly isotropic, optical power to the sample, constituting a substantially higher power than in previous experiments. Through a spin-ratchet polarization transfer mechanism, we show boosts in spin injection rates by over two orders of magnitude. Our experiments elucidate bottlenecks in the DNP process caused by rates of electron polarization, polarization transfer to proximal nuclei, and spin diffusion. This work demonstrates opportunities for rapid spin injection employing non-thermally generated electron polarization, and has relevance to a broad class of experimental systems including in DNP, quantum sensing, and spin-based MASERs. △ Less

Submitted 18 August, 2022; v1 submitted 14 December, 2021; originally announced December 2021.

Comments: 8 pages, 8 figures. SI: 3 pages, 4 figures

Journal ref: Phys. Rev. Appl. 18, 034079, (2022)

QKSA: Quantum Knowledge Seeking Agent -- resource-optimized reinforcement learning using quantum process tomography

Authors: Aritra Sarkar, Zaid Al-Ars, Harshitta Gandhi, Koen Bertels

Abstract: In this research, we extend the universal reinforcement learning (URL) agent models of artificial general intelligence to quantum environments. The utility function of a classical exploratory stochastic Knowledge Seeking Agent, KL-KSA, is generalized to distance measures from quantum information theory on density matrices. Quantum process tomography (QPT) algorithms form the tractable subset of pr… ▽ More In this research, we extend the universal reinforcement learning (URL) agent models of artificial general intelligence to quantum environments. The utility function of a classical exploratory stochastic Knowledge Seeking Agent, KL-KSA, is generalized to distance measures from quantum information theory on density matrices. Quantum process tomography (QPT) algorithms form the tractable subset of programs for modeling environmental dynamics. The optimal QPT policy is selected based on a mutable cost function based on algorithmic complexity as well as computational resource complexity. Instead of Turing machines, we estimate the cost metrics on a high-level language to allow realistic experimentation. The entire agent design is encapsulated in a self-replicating quine which mutates the cost function based on the predictive value of the optimal policy choosing scheme. Thus, multiple agents with pareto-optimal QPT policies evolve using genetic programming, mimicking the development of physical theories each with different resource trade-offs. This formal framework is termed Quantum Knowledge Seeking Agent (QKSA). Despite its importance, few quantum reinforcement learning models exist in contrast to the current thrust in quantum machine learning. QKSA is the first proposal for a framework that resembles the classical URL models. Similar to how AIXI-tl is a resource-bounded active version of Solomonoff universal induction, QKSA is a resource-bounded participatory observer framework to the recently proposed algorithmic information-based reconstruction of quantum mechanics. QKSA can be applied for simulating and studying aspects of quantum information theory. Specifically, we demonstrate that it can be used to accelerate quantum variational algorithms which include tomographic reconstruction as its integral subroutine. △ Less

Submitted 7 December, 2021; originally announced December 2021.

Comments: superseding initial QKSA framework as presented in arXiv:2107.01429

QKSA: Quantum Knowledge Seeking Agent

Authors: Aritra Sarkar

Abstract: In this article we present the motivation and the core thesis towards the implementation of a Quantum Knowledge Seeking Agent (QKSA). QKSA is a general reinforcement learning agent that can be used to model classical and quantum dynamics. It merges ideas from universal artificial general intelligence, constructor theory and genetic programming to build a robust and general framework for testing th… ▽ More In this article we present the motivation and the core thesis towards the implementation of a Quantum Knowledge Seeking Agent (QKSA). QKSA is a general reinforcement learning agent that can be used to model classical and quantum dynamics. It merges ideas from universal artificial general intelligence, constructor theory and genetic programming to build a robust and general framework for testing the capabilities of the agent in a variety of environments. It takes the artificial life (or, animat) path to artificial general intelligence where a population of intelligent agents are instantiated to explore valid ways of modelling the perceptions. The multiplicity and survivability of the agents are defined by the fitness, with respect to the explainability and predictability, of a resource-bounded computational model of the environment. This general learning approach is then employed to model the physics of an environment based on subjective observer states of the agents. A specific case of quantum process tomography as a general modelling principle is presented. The various background ideas and a baseline formalism are discussed in this article which sets the groundwork for the implementations of the QKSA that are currently in active development. △ Less

Submitted 3 July, 2021; originally announced July 2021.

Comments: pre-print: motivation, core thesis and baseline framework

Quantum Computing -- A new scientific revolution in the making

Authors: Koen Bertels, Emma Turki, Tamara Sarac, Aritra Sarkar, Imran Ashraf

Abstract: Given the impending timeline of develo** good-quality quantum processing units, it is time to rethink the approach to advance quantum computing research. Rather than waiting for quantum hardware technologies to mature, we need to start assessing in tandem the impact of the occurrence of quantum computing, or rather Quantum Computing Logic (QC-Logic), on various scientific fields. This is where t… ▽ More Given the impending timeline of develo** good-quality quantum processing units, it is time to rethink the approach to advance quantum computing research. Rather than waiting for quantum hardware technologies to mature, we need to start assessing in tandem the impact of the occurrence of quantum computing, or rather Quantum Computing Logic (QC-Logic), on various scientific fields. This is where the subtitle comes from. A new scientific revolution is unfolding. In making real scientific progress, we need to use an additional and complementary approach, which the NISQ program or any follow-up approach does not propose. We must be aware that defining, implementing, and testing quantum concepts in any field is tremendous work. The main reason is that QC initiates an overall revolution in all scientific fields, and how those machines will be used in daily life is a very big challenge. That is why we propose a complete update of the first PISQ paper. We still advocate the additional PISQ approach: Perfect Intermediate-Scale Quantum computing based on a well-established concept of perfect qubits. We expand the quantum road map with (N)FTQC, which stands for (Non) Fault-Tolerant Quantum Computing. This will allow researchers to focus exclusively on develo** new applications by defining the algorithms in terms of perfect qubits and evaluating them in two ways. Either executed on quantum computing simulators executed on supercomputers or hardware-based qubit chips. This approach will be explained in this paper. Our planet needs a long-term vision and solution. It will enable universities and companies alike to accelerate the development of new quantum algorithms, build the necessary know-how, and thus address one of the key bottlenecks within the quantum industry: the lack of talent to develop well-tested quantum applications. △ Less

Submitted 9 May, 2024; v1 submitted 22 June, 2021; originally announced June 2021.

Comments: 16 pages, 5 figures

Quantum Accelerator Stack: A Research Roadmap

Authors: K. Bertels, A. Sarkar, A. Krol, R. Budhrani, J. Samadi, E. Geoffroy, J. Matos, R. Abreu, G. Gielen, I. Ashraf

Abstract: This paper presents the definition and implementation of a quantum computer architecture to enable creating a new computational device - a quantum computer as an accelerator In this paper, we present explicitly the idea of a quantum accelerator which contains the full stack of the layers of an accelerator. Such a stack starts at the highest level describing the target application of the accelerato… ▽ More This paper presents the definition and implementation of a quantum computer architecture to enable creating a new computational device - a quantum computer as an accelerator In this paper, we present explicitly the idea of a quantum accelerator which contains the full stack of the layers of an accelerator. Such a stack starts at the highest level describing the target application of the accelerator. Important to realise is that qubits are defined as perfect qubits, implying they do not decohere and perform good quantum gate operations. The next layer abstracts the quantum logic outlining the algorithm that is to be executed on the quantum accelerator. In our case, the logic is expressed in the universal quantum-classical hybrid computation language developed in the group, called OpenQL. We also have to start thinking about how to verify, validate and test the quantum software such that the compiler generates a correct version of the quantum circuit. The OpenQL compiler translates the program to a common assembly language, called cQASM. We need to develop a quantum operating system that manages all the hardware of the micro-architecture. The layer below the micro-architecture is responsible of the map** and routing of the qubits on the topology such that the nearest-neighbour-constraint can be be respected. At any moment in the future when we are capable of generating multiple good qubits, the compiler can convert the cQASM to generate the eQASM, which is executable on a particular experimental device incorporating the platform-specific parameters. This way, we are able to distinguish clearly the experimental research towards better qubits, and the industrial and societal applications that need to be developed and executed on a quantum device. △ Less

Submitted 17 May, 2021; v1 submitted 3 February, 2021; originally announced February 2021.

Comments: 39 pages. arXiv admin note: text overlap with arXiv:1903.09575

Efficient decomposition of unitary matrices in quantum circuit compilers

Authors: A. M. Krol, A. Sarkar, I. Ashraf, Z. Al-Ars, K. Bertels

Abstract: Unitary decomposition is a widely used method to map quantum algorithms to an arbitrary set of quantum gates. Efficient implementation of this decomposition allows for translation of bigger unitary gates into elementary quantum operations, which is key to executing these algorithms on existing quantum computers. The decomposition can be used as an aggressive optimization method for the whole circu… ▽ More Unitary decomposition is a widely used method to map quantum algorithms to an arbitrary set of quantum gates. Efficient implementation of this decomposition allows for translation of bigger unitary gates into elementary quantum operations, which is key to executing these algorithms on existing quantum computers. The decomposition can be used as an aggressive optimization method for the whole circuit, as well as to test part of an algorithm on a quantum accelerator. For selection and implementation of the decomposition algorithm, perfect qubits are assumed. We base our decomposition technique on Quantum Shannon Decomposition which generates O((3/4)*4^n) controlled-not gates for an n-qubit input gate. The resulting circuits are up to 10 times shorter than other methods in the field. When comparing our implementation to Qubiter, we show that our implementation generates circuits with half the number of CNOT gates and a third of the total circuit length. In addition to that, it is also up to 10 times as fast. Further optimizations are proposed to take advantage of potential underlying structure in the input or intermediate matrices, as well as to minimize the execution time of the decomposition. △ Less

Submitted 8 January, 2021; originally announced January 2021.

Comments: 13 pages

Journal ref: Appl. Sci. 2022, 12(2), 759;

ACSS-q: Algorithmic complexity for short strings via quantum accelerated approach

Authors: Aritra Sarkar, Koen Bertels

Abstract: In this research we present a quantum circuit for estimating algorithmic complexity using the coding theorem method. This accelerates inferring algorithmic structure in data for discovering causal generative models. The computation model is restricted in time and space resources to make it computable in approximating the target metrics. The quantum circuit design based on our earlier work that all… ▽ More In this research we present a quantum circuit for estimating algorithmic complexity using the coding theorem method. This accelerates inferring algorithmic structure in data for discovering causal generative models. The computation model is restricted in time and space resources to make it computable in approximating the target metrics. The quantum circuit design based on our earlier work that allows executing a superposition of automata is presented. As a use-case, an application framework for protein-protein interaction ontology based on algorithmic complexity is proposed. Using small-scale quantum computers, this has the potential to enhance the results of classical block decomposition method towards bridging the causal gap in entropy based methods. △ Less

Submitted 18 September, 2020; originally announced September 2020.

Comments: 8 pages

Dynamical decoupling in interacting systems: applications to signal-enhanced hyperpolarized readout

Authors: A. Ajoy, R. Nirodi, A. Sarkar, P. Reshetikhin, E. Druga, A. Akkiraju, M. McAllister, G. Maineri, S. Le, A. Lin, A. M. Souza, C. A. Meriles, B. Gilbert, D. Suter, J. A. Reimer, A. Pines

Abstract: Methods that preserve coherence broadly impact all quantum information processing and metrology applications. Dynamical decoupling methods accomplish this by protecting qubits in noisy environments but are typically constrained to the limit where the qubits themselves are non-interacting. Here we consider the alternate regime wherein the inter-qubit couplings are of the same order as dephasing int… ▽ More Methods that preserve coherence broadly impact all quantum information processing and metrology applications. Dynamical decoupling methods accomplish this by protecting qubits in noisy environments but are typically constrained to the limit where the qubits themselves are non-interacting. Here we consider the alternate regime wherein the inter-qubit couplings are of the same order as dephasing interactions with the environment. We propose and demonstrate a multi-pulse protocol that protects transverse spin states by suitably Hamiltonian engineering the inter-spin coupling while simultaneously suppressing dephasing noise on the qubits. We benchmark the method on 13C nuclear spin qubits in diamond, dipolar coupled to each other and embedded in a noisy electronic spin bath, and hyperpolarized via optically pumped NV centers. We observe effective state lifetimes of 13C nuclei $T_2^{\prime}\approx$2.5s at room temperature, an extension of over 4700-fold over the conventional $T_2^{\ast}$ free induction decay. The spins are continuously interrogated during the applied quantum control, resulting in 13C NMR line narrowing and an $>$500-fold boost in SNR due to the lifetime extension. Together with hyperpolarization spin interrogation is accelerated by $>10^{11}$ over conventional 7T NMR. This work suggests strategies for the dynamical decoupling of coupled qubit systems with applications in a variety of experimental platforms. △ Less

Submitted 19 August, 2020; originally announced August 2020.

Comments: 6+6 pages. Originally submitted to peer-review on 04 May 2020

Quantum circuit design for universal distribution using a superposition of classical automata

Authors: Aritra Sarkar, Zaid Al-Ars, Koen Bertels

Abstract: In this research, we present a quantum circuit design and implementation for a parallel universal linear bounded automata. This circuit is able to accelerate the inference of algorithmic structures in data for discovering causal generative models. The computation model is practically restricted in time and space resources. A classical exhaustive enumeration of all possible programs on the automata… ▽ More In this research, we present a quantum circuit design and implementation for a parallel universal linear bounded automata. This circuit is able to accelerate the inference of algorithmic structures in data for discovering causal generative models. The computation model is practically restricted in time and space resources. A classical exhaustive enumeration of all possible programs on the automata is shown for a couple of example cases. The precise quantum circuit design that allows executing a superposition of programs, along with a superposition of inputs as in the standard quantum Turing machine formulation, is presented. This is the first time, a superposition of classical automata is implemented on the circuit model of quantum computation, having the corresponding mechanistic parts of a classical Turing machine. The superposition of programs allows our model to be used for experimenting with the space of program-output behaviors in algorithmic information theory. Our implementations on OpenQL and Qiskit quantum programming language is copy-left and is publicly available on GitHub. △ Less

Submitted 24 February, 2022; v1 submitted 1 June, 2020; originally announced June 2020.

Comments: 27 pages, pre-print

QuASeR -- Quantum Accelerated De Novo DNA Sequence Reconstruction

Authors: Aritra Sarkar, Zaid Al-Ars, Koen Bertels

Abstract: In this article, we present QuASeR, a reference-free DNA sequence reconstruction implementation via de novo assembly on both gate-based and quantum annealing platforms. Each one of the four steps of the implementation (TSP, QUBO, Hamiltonians and QAOA) is explained with simple proof-of-concept examples to target both the genomics research community and quantum application developers in a self-cont… ▽ More In this article, we present QuASeR, a reference-free DNA sequence reconstruction implementation via de novo assembly on both gate-based and quantum annealing platforms. Each one of the four steps of the implementation (TSP, QUBO, Hamiltonians and QAOA) is explained with simple proof-of-concept examples to target both the genomics research community and quantum application developers in a self-contained manner. The details of the implementation are discussed for the various layers of the quantum full-stack accelerator design. We also highlight the limitations of current classical simulation and available quantum hardware systems. The implementation is open-source and can be found on https://github.com/prince-ph0en1x/QuASeR. △ Less

Submitted 10 April, 2020; originally announced April 2020.

Comments: 24 pages

Integration and Evaluation of Quantum Accelerators for Data-Driven User Functions

Authors: Thomas Hubregtsen, Christoph Segler, Josef Pichlmeier, Aritra Sarkar, Thomas Gabor, Koen Bertels

Abstract: Quantum computers hold great promise for accelerating computationally challenging algorithms on noisy intermediate-scale quantum (NISQ) devices in the upcoming years. Much attention of the current research is directed to algorithmic research on artificial data that is disconnected from live systems, such as optimization of systems or training of learning algorithms. In this paper we investigate th… ▽ More Quantum computers hold great promise for accelerating computationally challenging algorithms on noisy intermediate-scale quantum (NISQ) devices in the upcoming years. Much attention of the current research is directed to algorithmic research on artificial data that is disconnected from live systems, such as optimization of systems or training of learning algorithms. In this paper we investigate the integration of quantum systems into industry-grade system architectures. In this work we propose a system architecture for the integration of quantum accelerators. In order to evaluate our proposed system architecture we implemented various algorithms including a classical system, a gate-based quantum accelerator and a quantum annealer. This algorithm automates user habits using data-driven functions trained on real-world data. This also includes an evaluation of the quantum enhanced kernel, that previously was only evaluated on artificial data. In our evaluation, we showed that the quantum-enhanced kernel performs at least equally well to a classical state-of-the-art kernel. We also showed a low reduction in accuracy and latency numbers within acceptable bounds when running on the gate-based IBM quantum accelerator. We, therefore, conclude it is feasible to integrate NISQ-era devices in industry-grade system architecture in preparation for future hardware improvements. △ Less

Submitted 25 January, 2020; v1 submitted 12 December, 2019; originally announced December 2019.

Comments: 6 pages, accepted to ISQED 2020

Projected Cooling Algorithm for Quantum Computation

Authors: Dean Lee, Joey Bonitati, Gabriel Given, Caleb Hicks, Ning Li, Bing-Nan Lu, Abudit Rai, Avik Sarkar, Jacob Watkins

Abstract: In the current era of noisy quantum devices, there is a need for quantum algorithms that are efficient and robust against noise. Towards this end, we introduce the projected cooling algorithm for quantum computation. The projected cooling algorithm is able to construct the localized ground state of any Hamiltonian with a translationally-invariant kinetic energy and interactions that vanish at larg… ▽ More In the current era of noisy quantum devices, there is a need for quantum algorithms that are efficient and robust against noise. Towards this end, we introduce the projected cooling algorithm for quantum computation. The projected cooling algorithm is able to construct the localized ground state of any Hamiltonian with a translationally-invariant kinetic energy and interactions that vanish at large distances. The term "localized" refers to localization in position space. The method can be viewed as the quantum analog of evaporative cooling. We start with an initial state with support over a compact region of a large volume. We then drive the excited quantum states to disperse and measure the remaining portion of the wave function left behind. For the nontrivial examples we consider here, the improvement over other methods is substantial. The only additional resource required is performing the operations in a volume significantly larger than the size of the localized state. These characteristics make the projected cooling algorithm a promising tool for calculations of self-bound systems such as atomic nuclei. △ Less

Submitted 1 June, 2020; v1 submitted 17 October, 2019; originally announced October 2019.

Comments: 12 pages and 3 figures in the main text, 7 pages in the supplemental materials, final version to appear Physics Letters B

Journal ref: Phys. Lett. B 807, 135536 (2020)

An algorithm for DNA read alignment on quantum accelerators

Authors: Aritra Sarkar, Zaid Al-Ars, Carmen G. Almudever, Koen Bertels

Abstract: With small-scale quantum processors transitioning from experimental physics labs to industrial products, these processors allow us to efficiently compute important algorithms in various fields. In this paper, we propose a quantum algorithm to address the challenging field of big data processing for genome sequence reconstruction. This research describes an architecture-aware implementation of a qu… ▽ More With small-scale quantum processors transitioning from experimental physics labs to industrial products, these processors allow us to efficiently compute important algorithms in various fields. In this paper, we propose a quantum algorithm to address the challenging field of big data processing for genome sequence reconstruction. This research describes an architecture-aware implementation of a quantum algorithm for sub-sequence alignment. A new algorithm named QiBAM (quantum indexed bidirectional associative memory) is proposed, that uses approximate pattern-matching based on Hamming distances. QiBAM extends the Grover's search algorithm in two ways to allow for: (1) approximate matches needed for read errors in genomics, and (2) a distributed search for multiple solutions over the quantum encoding of DNA sequences. This approach gives a quadratic speedup over the classical algorithm. A full implementation of the algorithm is provided and verified using the OpenQL compiler and QX simulator framework. This represents a first exploration towards a full-stack quantum accelerated genome sequencing pipeline design. The open-source implementation can be found on https://github.com/prince-ph0en1x/QAGS. △ Less

Submitted 12 September, 2019; originally announced September 2019.

Comments: Keywords: quantum algorithms, quantum search, DNA read alignment, genomics, associative memory, accelerators, in-memory computing

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

Authors: Shivani Singh, Prateek Chawla, Anupam Sarkar, C. M. Chandrashekar

Abstract: 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… ▽ More 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. △ Less

Submitted 15 June, 2021; v1 submitted 9 July, 2019; originally announced July 2019.

Comments: Updated to latest version, corrected grammar and moved appendix to main text

Journal ref: Scientific Reports 11, 11551 (2021)

Quantum Computer Architecture: Towards Full-Stack Quantum Accelerators

Authors: K. Bertels, A. Sarkar, A. A. Mouedenne, T. Hubregtsen, A. Yadav, A. Krol, I. Ashraf

Abstract: This paper presents the definition and implementation of a quantum computer architecture to enable creating a new computational device - a quantum computer as an accelerator. In this paper, we present explicitly the idea of a quantum accelerator which contains the full stack of the layers of an accelerator. Such a stack starts at the highest level describing the target application of the accelerat… ▽ More This paper presents the definition and implementation of a quantum computer architecture to enable creating a new computational device - a quantum computer as an accelerator. In this paper, we present explicitly the idea of a quantum accelerator which contains the full stack of the layers of an accelerator. Such a stack starts at the highest level describing the target application of the accelerator. The next layer abstracts the quantum logic outlining the algorithm that is to be executed on the quantum accelerator. In our case, the logic is expressed in the universal quantum-classical hybrid computation language developed in the group, called OpenQL, which visualised the quantum processor as a computational accelerator. The OpenQL compiler translates the program to a common assembly language, called cQASM, which can be executed on a quantum simulator. The cQASM represents the instruction set that can be executed by the micro-architecture implemented in the quantum accelerator. In a subsequent step, the compiler can convert the cQASM to generate the eQASM, which is executable on a particular experimental device incorporating the platform-specific parameters. This way, we are able to distinguish clearly the experimental research towards better qubits, and the industrial and societal applications that need to be developed and executed on a quantum device. The first case offers experimental physicists with a full-stack experimental platform using realistic qubits with decoherence and error-rates while the second case offers perfect qubits to the quantum application developer, where there is no decoherence nor error-rates. We conclude the paper by explicitly presenting three examples of full-stack quantum accelerators, for an experimental superconducting processor, for quantum accelerated genome sequencing and for near-term generic optimisation problems based on quantum heuristic approaches. △ Less

Submitted 25 September, 2019; v1 submitted 22 March, 2019; originally announced March 2019.

Bures-Hall Ensemble: Spectral Densities and Average Entropies

Authors: Ayana Sarkar, Santosh Kumar

Abstract: We consider an ensemble of random density matrices distributed according to the Bures measure. The corresponding joint probability density of eigenvalues is described by the fixed trace Bures-Hall ensemble of random matrices which, in turn, is related to its unrestricted trace counterpart via a Laplace transform. We investigate the spectral statistics of both these ensembles and, in particular, fo… ▽ More We consider an ensemble of random density matrices distributed according to the Bures measure. The corresponding joint probability density of eigenvalues is described by the fixed trace Bures-Hall ensemble of random matrices which, in turn, is related to its unrestricted trace counterpart via a Laplace transform. We investigate the spectral statistics of both these ensembles and, in particular, focus on the level density, for which we obtain exact closed-form results involving Pfaffians. In the fixed trace case, the level density expression is used to obtain an exact result for the average Havrda-Charvát-Tsallis (HCT) entropy as a finite sum. Averages of von Neumann entropy, linear entropy and purity follow by considering appropriate limits in the average HCT expression. Based on exact evaluations of the average von Neumann entropy and the average purity, we also conjecture very simple formulae for these, which are similar to those in the Hilbert-Schmidt ensemble. △ Less

Submitted 11 July, 2019; v1 submitted 28 January, 2019; originally announced January 2019.

Comments: Published version; 4 figures, 2 tables

MSC Class: 94A15; 94A17; 81P40; 15B52; 15A18; 81Q50

Journal ref: Journal of Physics A: Mathematical and Theoretical, Volume 52, Page - 295203, Year 2019

Time fractals and discrete scale invariance with trapped ions

Authors: Dean Lee, Jacob Watkins, Dillon Frame, Gabriel Given, Rongzheng He, Ning Li, Bing-Nan Lu, Avik Sarkar

Abstract: We show that a one-dimensional chain of trapped ions can be engineered to produce a quantum mechanical system with discrete scale invariance and fractal-like time dependence. By discrete scale invariance we mean a system that replicates itself under a rescaling of distance for some scale factor, and a time fractal is a signal that is invariant under the rescaling of time. These features are remini… ▽ More We show that a one-dimensional chain of trapped ions can be engineered to produce a quantum mechanical system with discrete scale invariance and fractal-like time dependence. By discrete scale invariance we mean a system that replicates itself under a rescaling of distance for some scale factor, and a time fractal is a signal that is invariant under the rescaling of time. These features are reminiscent of the Efimov effect, which has been predicted and observed in bound states of three-body systems. We demonstrate that discrete scale invariance in the trapped ion system can be controlled with two independently tunable parameters. We also discuss the extension to n-body states where the discrete scaling symmetry has an exotic heterogeneous structure. The results we present can be realized using currently available technologies developed for trapped ion quantum systems. △ Less

Submitted 16 July, 2019; v1 submitted 6 January, 2019; originally announced January 2019.

Comments: 4 + 5 pages (main + supplemental materials), 2 + 3 figures (main + supplemental materials), version to appear in Physical Review A Rapid Communications

Journal ref: Phys. Rev. A 100, 011403 (2019)

Multi-bit quantum random number generator from a single qubit quantum walk

Authors: Anupam Sarkar, C. M. Chandrashekar

Abstract: We present a scheme for multi-bit quantum random number generation using a single qubit discrete-time quantum walk in one-dimensional space. Irrespective of the initial state of the qubit, quantum interference and entanglement of particle with the position space in the walk dynamics certifies high randomness in the system. Quantum walk in a position space of dimension $2^l+1$ ensures string of… ▽ More We present a scheme for multi-bit quantum random number generation using a single qubit discrete-time quantum walk in one-dimensional space. Irrespective of the initial state of the qubit, quantum interference and entanglement of particle with the position space in the walk dynamics certifies high randomness in the system. Quantum walk in a position space of dimension $2^l+1$ ensures string of $(l+ 2)$-bits of random numbers from a single measurement. Bit commitment with the position space and control over the spread of the probability distribution in position space enable us with options to extract multi-bit random numbers. This highlights the {\it power of one qubit} , its practical importance in generating multi-bit string in single measurement and the role it can play in quantum communication and cryptographic protocols. This can be further extended with quantum walks in higher dimensions. △ Less

Submitted 25 August, 2019; v1 submitted 21 September, 2018; originally announced September 2018.

Comments: 14 pages, 5 figures, published version with effect of noise

Journal ref: Scientific Reports 9, 12323 (2019)

A reconfigurable spintronic device for quantum and classical logic

Authors: Debanjan Bhowmik, Aamod Shanker, Angik Sarkar, Tarun Kanti Bhattacharyya

Abstract: Quantum superposition and entanglement of physical states can be harnessed to solve some problems which are intractable on a classical computer implementing binary logic. Several algorithms have been proposed to utilize the quantum nature of physical states and solve important problems. For example, Shor's quantum algorithm is extremely important in the field of cryptography since it factors large… ▽ More Quantum superposition and entanglement of physical states can be harnessed to solve some problems which are intractable on a classical computer implementing binary logic. Several algorithms have been proposed to utilize the quantum nature of physical states and solve important problems. For example, Shor's quantum algorithm is extremely important in the field of cryptography since it factors large numbers exponentially faster than any known classical algorithm. Another celebrated example is the Grovers quantum algorithm. These algorithms can only be implemented on a quantum computer which operates on quantum bits (qubits). Rudimentary implementations of quantum processor have already been achieved through linear optical components, ion traps, NMR etc. However demonstration of a solid state quantum processor had been elusive till DiCarlo et al demonstrated two qubit algorithms in superconducting quantum processor. Though this has been a significant step, scalable semiconductor based room temperature quantum computing is yet to be found. Such a technology could benefit from the vast experience of the semiconductor industry. Hence, here we present a reconfigurable semiconductor quantum logic device (SQuaLD) which operates on the position and spin degree of freedom of the electrons in the device. Based on a few recent experiments, we believe SQuaLD is experimentally feasible. Moreover, using a well known quantum simulation method, we show that quantum algorithms (such as Deutsch Jozsa, Grover search) as well as universal classical logic operations (such as NAND gate) can be implemented in SQuaLD. Thus, we argue that SQuaLD is a strong candidate for the future quantum logic processor since it also satisfies the DiVincenzo criteria for quantum logic application as well as the five essential characteristics for classical logic applications. △ Less

Submitted 9 December, 2010; originally announced December 2010.

Comments: 29 pages, 8 figures, 1 Table

Interpretation of Electron Tunneling from Uncertainty Principle

Authors: Angik Sarkar, T. K. Bhattacharyya

Abstract: Beginners studying quantum mechanics are often baffled with electron tunneling.Hence an easy approach for comprehension of the topic is presented here on the basis of uncertainty principle.An estimate of the tunneling time is also derived from the same method. Beginners studying quantum mechanics are often baffled with electron tunneling.Hence an easy approach for comprehension of the topic is presented here on the basis of uncertainty principle.An estimate of the tunneling time is also derived from the same method. △ Less

Submitted 25 July, 2005; originally announced July 2005.

Comments: 3 pages,1 figure