Showing 1–9 of 9 results for author: Jayashankar, A

Fault tolerance against amplitude-damping noise using Bacon-Shor codes

Authors: Long D. H. My, Akshaya Jayashankar, Prabha Mandayam, Hui Khoon Ng

Abstract: Designing efficient fault tolerance schemes is crucial for building useful quantum computers. Most standard schemes assume no knowledge of the underlying device noise and rely on general-purpose quantum error-correcting (QEC) codes capable of handling arbitrary errors. Biased-noise alternatives focus on only correcting a subset of some generic error basis (e.g., Pauli error basis), and lower resou… ▽ More Designing efficient fault tolerance schemes is crucial for building useful quantum computers. Most standard schemes assume no knowledge of the underlying device noise and rely on general-purpose quantum error-correcting (QEC) codes capable of handling arbitrary errors. Biased-noise alternatives focus on only correcting a subset of some generic error basis (e.g., Pauli error basis), and lower resource needs by channeling the redundancy to dealing only with that subset. Yet, the most resource-efficient codes are expected to be those that directly target the specific noise process that afflicts the quantum device, rather than using a generic error-basis description. However, the question of whether such noise-adapted QEC protocols are amenable to fault-tolerant implementations remains largely unexplored. Here, we design a fault tolerance scheme based on the Bacon-Shor codes which can protect against amplitude-damping noise in the device. We construct a universal set of logical gadgets tolerant to multiple damping errors and estimate the fault tolerance threshold of our scheme. Our work thus establishes the possibility of achieving fault tolerance against amplitude-damping noise using noise-adapted quantum codes, while highlighting some of the unique challenges that arise in this context. △ Less

Submitted 27 March, 2025; originally announced March 2025.

Enhancing the Harrow-Hassidim-Lloyd (HHL) algorithm in systems with large condition numbers

Authors: Peniel Bertrand Tsemo, Akshaya Jayashankar, K. Sugisaki, Nishanth Baskaran, Sayan Chakraborty, V. S. Prasannaa

Abstract: Although the Harrow-Hassidim-Lloyd (HHL) algorithm offers an exponential speedup in system size for treating linear equations of the form $A\vec{x}=\vec{b}$ on quantum computers when compared to their traditional counterparts, it faces a challenge related to the condition number ($\mathcalκ$) scaling of the $A$ matrix. In this work, we address the issue by introducing the post-selection-improved H… ▽ More Although the Harrow-Hassidim-Lloyd (HHL) algorithm offers an exponential speedup in system size for treating linear equations of the form $A\vec{x}=\vec{b}$ on quantum computers when compared to their traditional counterparts, it faces a challenge related to the condition number ($\mathcalκ$) scaling of the $A$ matrix. In this work, we address the issue by introducing the post-selection-improved HHL (Psi-HHL) framework that operates on a simple yet effective premise: subtracting mixed and wrong signals to extract correct signals while providing the benefit of optimal scaling in the condition number of $A$ (denoted as $\mathcalκ$) for large $\mathcalκ$ scenarios. This approach, which leads to minimal increase in circuit depth, has the important practical implication of having to use substantially fewer shots relative to the traditional HHL algorithm. The term `signal' refers to a feature of $|x\rangle$. We design circuits for overlap and expectation value estimation in the Psi-HHL framework. We demonstrate performance of Psi-HHL via numerical simulations. We carry out two sets of computations, where we go up to 26-qubit calculations, to demonstrate the ability of Psi-HHL to handle situations involving large $\mathcalκ$ matrices via: (a) a set of toy matrices, for which we go up to size $64 \times 64$ and $\mathcalκ$ values of up to $\approx$ 1 million, and (b) application to quantum chemistry, where we consider matrices up to size $256 \times 256$ that reach $\mathcalκ$ of about 393. The molecular systems that we consider are Li$_{\mathrm{2}}$, KH, RbH, and CsH. △ Less

Submitted 25 May, 2025; v1 submitted 31 July, 2024; originally announced July 2024.

Comments: Minor edits over v3

Adapting the HHL algorithm to quantum many-body theory

Authors: Nishanth Baskaran, Abhishek Singh Rawat, Akshaya Jayashankar, Dibyajyoti Chakravarti, K. Sugisaki, Shibdas Roy, Sudhindu Bikash Mandal, D. Mukherjee, V. S. Prasannaa

Abstract: Rapid progress in developing near- and long-term quantum algorithms for quantum chemistry has provided us with an impetus to move beyond traditional approaches and explore new ways to apply quantum computing to electronic structure calculations. In this work, we identify the connection between quantum many-body theory and a quantum linear solver, and implement the Harrow-Hassidim-Lloyd (HHL) algor… ▽ More Rapid progress in developing near- and long-term quantum algorithms for quantum chemistry has provided us with an impetus to move beyond traditional approaches and explore new ways to apply quantum computing to electronic structure calculations. In this work, we identify the connection between quantum many-body theory and a quantum linear solver, and implement the Harrow-Hassidim-Lloyd (HHL) algorithm to make precise predictions of correlation energies for light molecular systems via the (non-unitary) linearised coupled cluster theory. We alter the HHL algorithm to integrate two novel aspects- (a) we prescribe a novel scaling approach that allows one to scale any arbitrary symmetric positive definite matrix A, to solve for Ax = b and achieve x with reasonable precision, all the while without having to compute the eigenvalues of A, and (b) we devise techniques that reduce the depth of the overall circuit. In this context, we introduce the following variants of HHL for different eras of quantum computing- AdaptHHLite in its appropriate forms for noisy intermediate scale quantum (NISQ), late-NISQ, and the early fault-tolerant eras, as well as AdaptHHL for the fault-tolerant quantum computing era. We demonstrate the ability of the NISQ variant of AdaptHHLite to capture correlation energy precisely, while simultaneously being resource-lean, using simulation as well as the 11-qubit IonQ quantum hardware. △ Less

Submitted 9 November, 2023; v1 submitted 30 December, 2022; originally announced December 2022.

Journal ref: Published in Phys. Rev. Research 5, 043113 (2023)

Variational Quantum Circuits for Multi-Qubit Gate Automata

Authors: Arunava Majumder, Dylan Lewis, Akshaya Jayashankar, V. S. Prasannaa, Sougato Bose

Abstract: Implementing quantum operations in the form of natural Hamiltonian dynamics is desirable, since they almost require no external control or feedback. In this work, we propose a NISQ-friendly quantum-classical hybrid approach to designing a time-independent Hamiltonian that generates a given multi-qubit unitary. In particular, we execute a Variational Quantum Algorithm, whose ansatz is carefully cho… ▽ More Implementing quantum operations in the form of natural Hamiltonian dynamics is desirable, since they almost require no external control or feedback. In this work, we propose a NISQ-friendly quantum-classical hybrid approach to designing a time-independent Hamiltonian that generates a given multi-qubit unitary. In particular, we execute a Variational Quantum Algorithm, whose ansatz is carefully chosen to be a sequence of appropriately parametrized unitaries describing at most two-qubit nearest neighbour interactions, dictating the target unitary. Subsequently, we apply our approach to simulate multi-qubit target gates, with and without stochastic noise. We demonstrate that our strategy allows us to implement a Toffoli gate with sufficiently high fidelity, as compared to the other similar techniques. Our approach is an example of the usage of quantum computing for the design of quantum computers. △ Less

Submitted 20 September, 2024; v1 submitted 31 August, 2022; originally announced September 2022.

Comments: 6 pages, 6 figures, selected in 4 international conferences

Quantum Error Correction: Noise-adapted Techniques and Applications

Authors: Akshaya Jayashankar, Prabha Mandayam

Abstract: The quantum computing devices of today have tens to hundreds of qubits that are highly susceptible to noise due to unwanted interactions with their environment. The theory of quantum error correction provides a scheme by which the effects of such noise on quantum states can be mitigated, paving the way for realising robust, scalable quantum computers. In this article we survey the current landscap… ▽ More The quantum computing devices of today have tens to hundreds of qubits that are highly susceptible to noise due to unwanted interactions with their environment. The theory of quantum error correction provides a scheme by which the effects of such noise on quantum states can be mitigated, paving the way for realising robust, scalable quantum computers. In this article we survey the current landscape of quantum error correcting (QEC) codes, focusing on recent theoretical advances in the domain of noise-adapted QEC, and highlighting some key open questions. We also discuss the interesting connections that have emerged between such adaptive QEC techniques and fundamental physics, especially in the areas of many-body physics and cosmology. We conclude with a brief review of the theory of quantum fault tolerance which gives a quantitative estimate of the physical noise threshold below which error-resilient quantum computation is possible. △ Less

Submitted 31 July, 2022; originally announced August 2022.

Comments: 26 pages, 7 figures, 1 table. (accepted for publication in Journal of Indian Institute of Science)

Adaptive quantum codes: constructions, applications and fault tolerance

Authors: Akshaya Jayashankar

Abstract: A major obstacle towards realizing a practical quantum computer is the noise that arises due to system-environment interactions. While it is very well known that quantum error correction (QEC) provides a way to protect against errors that arise due to the noise affecting the system, a perfect quantum code requires atleast five physical qubits to observe a noticeable improvement over the no-QEC sce… ▽ More A major obstacle towards realizing a practical quantum computer is the noise that arises due to system-environment interactions. While it is very well known that quantum error correction (QEC) provides a way to protect against errors that arise due to the noise affecting the system, a perfect quantum code requires atleast five physical qubits to observe a noticeable improvement over the no-QEC scenario. However, in cases where the noise structure in the system is already known, it might be more useful to consider quantum codes that are adapted to specific noise models. It is already known in the literature that such codes are resource efficient and perform on par with the standard codes. In this spirit, we address the following questions concerning such adaptive quantum codes in this thesis. (a) Construction: Given a noise model, we propose a simple and fast numerical optimization algorithm to search for good quantum codes. (b) Application: As a simple application of noise-adapted codes, we propose an adaptive QEC protocol that allows transmission of quantum information from one site to the other over a 1-d spin chain with high fidelity. (c) Fault-tolerance: Finally, we address the question of whether such noise-adapted QEC protocols can be made fault-tolerant starting with a [[4,1]] code and obtain a rigorous lower bound on threshold. △ Less

Submitted 23 February, 2023; v1 submitted 7 March, 2022; originally announced March 2022.

Comments: Thesis (Ph.D.)

Achieving fault tolerance against amplitude-damping noise

Authors: Akshaya Jayashankar, My Duy Hoang Long, Hui Khoon Ng, Prabha Mandayam

Abstract: With the intense interest in small, noisy quantum computing devices comes the push for larger, more accurate -- and hence more useful -- quantum computers. While fully fault-tolerant quantum computers are, in principle, capable of achieving arbitrarily accurate calculations using devices subjected to general noise, they require immense resources far beyond our current reach. An intermediate step w… ▽ More With the intense interest in small, noisy quantum computing devices comes the push for larger, more accurate -- and hence more useful -- quantum computers. While fully fault-tolerant quantum computers are, in principle, capable of achieving arbitrarily accurate calculations using devices subjected to general noise, they require immense resources far beyond our current reach. An intermediate step would be to construct quantum computers of limited accuracy enhanced by lower-level, and hence lower-cost, noise-removal techniques. This is the motivation for our work, which looks into fault-tolerant encoded quantum computation targeted at the dominant noise afflicting the quantum device. Specifically, we develop a protocol for fault-tolerant encoded quantum computing components in the presence of amplitude-damping noise, using a 4-qubit code and a recovery procedure tailored to such noise. We describe a universal set of fault-tolerant encoded gadgets and compute the pseudothreshold for the noise, below which our scheme leads to more accurate computation. Our work demonstrates the possibility of applying the ideas of quantum fault tolerance to targeted noise models, generalizing the recent pursuit of biased-noise fault tolerance beyond the usual Pauli noise models. We also illustrate how certain aspects of the standard fault tolerance intuition, largely acquired through Pauli-noise considerations, can fail in the face of more general noise. △ Less

Submitted 13 March, 2022; v1 submitted 12 July, 2021; originally announced July 2021.

Comments: 14 pages (main text) + 11 pages (supplemental material), 13 figures

Journal ref: Physical Review RESEARCH 4, 023034 (2022)

Finding good quantum codes using the Cartan form

Authors: Akshaya Jayashankar, Anjala M Babu, Hui Khoon Ng, Prabha Mandayam

Abstract: We present a simple and fast numerical procedure to search for good quantum codes for storing logical qubits in the presence of independent per-qubit noise. In a key departure from past work, we use the worst-case fidelity as the figure of merit for quantifying code performance, a much better indicator of code quality than, say, entanglement fidelity. Yet, our algorithm does not suffer from ineffi… ▽ More We present a simple and fast numerical procedure to search for good quantum codes for storing logical qubits in the presence of independent per-qubit noise. In a key departure from past work, we use the worst-case fidelity as the figure of merit for quantifying code performance, a much better indicator of code quality than, say, entanglement fidelity. Yet, our algorithm does not suffer from inefficiencies usually associated with the use of worst-case fidelity. Specifically, using a near-optimal recovery map, we are able to reduce the triple numerical optimization needed for the search to a single optimization over the encoding map. We can further reduce the search space using the Cartan decomposition, focusing our search over the nonlocal degrees of freedom resilient against independent per-qubit noise, while not suffering much in code performance. △ Less

Submitted 10 April, 2020; v1 submitted 7 November, 2019; originally announced November 2019.

Comments: 11 pages, 5 figures, v2: published version, minor changes

Journal ref: Phys. Rev. A 101, 042307 (2020)

Pretty good state transfer via adaptive quantum error correction

Authors: Akshaya Jayashankar, Prabha Mandayam

Abstract: We examine the role of quantum error correction (QEC) in achieving pretty good quantum state transfer over a class of $1$-d spin Hamiltonians. Recasting the problem of state transfer as one of information transmission over an underlying quantum channel, we identify an adaptive QEC protocol that achieves pretty good state transfer. Using an adaptive recovery and approximate QEC code, we obtain expl… ▽ More We examine the role of quantum error correction (QEC) in achieving pretty good quantum state transfer over a class of $1$-d spin Hamiltonians. Recasting the problem of state transfer as one of information transmission over an underlying quantum channel, we identify an adaptive QEC protocol that achieves pretty good state transfer. Using an adaptive recovery and approximate QEC code, we obtain explicit analytical and numerical results for the fidelity of transfer over ideal and disordered $1$-d Heisenberg chains. In the case of a disordered chain, we study the distribution of the transition amplitude, which in turn quantifies the stochastic noise in the underlying quantum channel. Our analysis helps us to suitably modify the QEC protocol so as to ensure pretty good state transfer for small disorder strengths and indicates a threshold beyond which QEC does not help in improving the fidelity of state transfer. △ Less

Submitted 8 November, 2018; v1 submitted 11 July, 2018; originally announced July 2018.

Comments: 15 pages, 8 figures, version2: revised substantially, added references

Journal ref: Phys. Rev. A 98, 052309 (2018)