-
Interacting non-Hermitian edge and cluster bursts on a digital quantum processor
Authors:
Jin Ming Koh,
Wen-Tan Xue,
Tommy Tai,
Dax Enshan Koh,
Ching Hua Lee
Abstract:
A lossy quantum system harboring the non-Hermitian skin effect can in certain conditions exhibit anomalously high loss at the boundaries of the system compared to the bulk, a phenomenon termed the non-Hermitian edge burst. We uncover interacting many-body extensions of the edge burst that are spatially extended and patterned, as well as cluster bursts that occur away from boundaries. Owing to the…
▽ More
A lossy quantum system harboring the non-Hermitian skin effect can in certain conditions exhibit anomalously high loss at the boundaries of the system compared to the bulk, a phenomenon termed the non-Hermitian edge burst. We uncover interacting many-body extensions of the edge burst that are spatially extended and patterned, as well as cluster bursts that occur away from boundaries. Owing to the methodological difficulty and overhead of accurately realizing non-Hermitian dynamical evolution, much less tunable interactions, few experimental avenues in studying the single-particle edge burst have been reported to date and none for many-body variants. We overcome these roadblocks in this study, and present a realization of edge and cluster bursts in an interacting quantum ladder model on a superconducting quantum processor. We utilize a time-stepping algorithm, which implements time-evolution by non-Hermitian Hamiltonians by composing a linear combination of unitaries scheme and product formulae, to assess long-time behavior of the system. We observe signatures of the non-Hermitian edge burst on up to 64 unit cells, and detect the closing of the dissipative gap, a necessary condition for the edge burst, by probing the imaginary spectrum of the system. In suitable interacting regimes, we identify the emergence of spatial patterning and cluster bursts. Beyond establishing these generalized forms of edge burst phenomena, our study paves the way for digital quantum processors to be harnessed as a versatile platform for non-Hermitian condensed-matter physics.
△ Less
Submitted 18 March, 2025;
originally announced March 2025.
-
Analytical Expressions for the Quantum Approximate Optimization Algorithm and its Variants
Authors:
Truman Yu Ng,
Jin Ming Koh,
Dax Enshan Koh
Abstract:
The quantum approximate optimization algorithm (QAOA) is a near-term quantum algorithm aimed at solving combinatorial optimization problems. Since its introduction, various generalizations have emerged, spanning modifications to the initial state, phase unitaries, and mixer unitaries. In this work, we present an analytical study of broad families of QAOA variants. We begin by examining a family of…
▽ More
The quantum approximate optimization algorithm (QAOA) is a near-term quantum algorithm aimed at solving combinatorial optimization problems. Since its introduction, various generalizations have emerged, spanning modifications to the initial state, phase unitaries, and mixer unitaries. In this work, we present an analytical study of broad families of QAOA variants. We begin by examining a family of QAOA with product mixers, which includes single-body mixers parametrized by multiple variational angles, and derive exact analytical expressions for the cost expectation on weighted problem graphs in the single-layer ansatz setting. We then analyze a family of QAOA that employs many-body Grover-type mixers, deriving analogous analytical expressions for weighted problem hypergraphs in the setting of arbitrarily many circuit ansatz layers. For both families, we allow individual phase angles for each node and edge (hyperedge) in the problem graph (hypergraph). Our results reveal that, in contrast to product mixers, the Grover mixer is sensitive to contributions from cycles of all lengths in the problem graph, exhibiting a form of non-locality. Our study advances the understanding of QAOA's behavior in general scenarios, providing a foundation for further theoretical exploration.
△ Less
Submitted 14 November, 2024;
originally announced November 2024.
-
Attainability of quantum state discrimination bounds with collective measurements on finite copies
Authors:
Lorcan Conlon,
Jin Ming Koh,
Biveen Shajilal,
Jasminder Sidhu,
Ping Koy Lam,
Syed M. Assad
Abstract:
One of the fundamental tenets of quantum mechanics is that non-orthogonal states cannot be distinguished perfectly. When distinguishing multiple copies of a mixed quantum state, a collective measurement, which generates entanglement between the different copies of the unknown state, can achieve a lower error probability than non-entangling measurements. The error probability that can be attained u…
▽ More
One of the fundamental tenets of quantum mechanics is that non-orthogonal states cannot be distinguished perfectly. When distinguishing multiple copies of a mixed quantum state, a collective measurement, which generates entanglement between the different copies of the unknown state, can achieve a lower error probability than non-entangling measurements. The error probability that can be attained using a collective measurement on a finite number of copies of the unknown state is given by the Helstrom bound. In the limit where we can perform a collective measurement on asymptotically many copies of the quantum state, the quantum Chernoff bound gives the attainable error probability. It is natural to ask at what rate does the error tend to this asymptotic limit, and whether the asymptotic limit can be attained for any finite number of copies. In this paper we address these questions. We find analytic expressions for the Helstrom bound for arbitrarily many copies of the unknown state in several simple qubit examples. Using these analytic expressions, we investigate how the attainable error rate changes as we allow collective measurements on finite numbers of copies of the quantum state. We also investigate the necessary conditions to saturate the M-copy Helstrom bound. It is known that a collective measurement on all M-copies of the unknown state is always sufficient to saturate the M-copy Helstrom bound. However, general conditions for when such a measurement is necessary to saturate the Helstrom bound remain unknown. We investigate specific measurement strategies which involve entangling operations on fewer than all M-copies of the unknown state. For many regimes we find that a collective measurement on all M-copies of the unknown state is necessary to saturate the M-copy Helstrom bound.
△ Less
Submitted 1 April, 2025; v1 submitted 13 August, 2024;
originally announced August 2024.
-
Readout Error Mitigation for Mid-Circuit Measurements and Feedforward
Authors:
Jin Ming Koh,
Dax Enshan Koh,
Jayne Thompson
Abstract:
Current quantum computing platforms suffer from readout errors, where faulty measurement outcomes are reported by the device. These errors are particularly harmful in quantum programs that rely on branch statements wherein operations in later parts of the program are dynamically determined by mid-circuit measurements. We propose a general protocol for mitigating mid-circuit measurement errors in t…
▽ More
Current quantum computing platforms suffer from readout errors, where faulty measurement outcomes are reported by the device. These errors are particularly harmful in quantum programs that rely on branch statements wherein operations in later parts of the program are dynamically determined by mid-circuit measurements. We propose a general protocol for mitigating mid-circuit measurement errors in the presence of feedforward, offering an efficient solution that works for any number of feedforward layers without increasing circuit depth or two-qubit gate counts, making it highly suitable for noisy intermediate-scale quantum (NISQ) devices. Our method demonstrates up to a ${\sim} 60\%$ reduction in error on superconducting quantum processors across several practically relevant feedforward circuits, including dynamic qubit resets, shallow-depth GHZ state preparation, and multi-stage quantum teleportation. This work paves the way for more resilient adaptive quantum circuits, crucial for both current and future quantum computing applications.
△ Less
Submitted 3 February, 2025; v1 submitted 11 June, 2024;
originally announced June 2024.
-
Observation of higher-order topological states on a quantum computer
Authors:
Jin Ming Koh,
Tommy Tai,
Ching Hua Lee
Abstract:
Programmable quantum simulators such as superconducting quantum processors and ultracold atomic lattices represent rapidly developing emergent technology that may one day qualitatively outperform existing classical computers. Yet, apart from a few breakthroughs, the range of viable computational applications with current-day noisy intermediate-scale quantum (NISQ) devices is still significantly li…
▽ More
Programmable quantum simulators such as superconducting quantum processors and ultracold atomic lattices represent rapidly developing emergent technology that may one day qualitatively outperform existing classical computers. Yet, apart from a few breakthroughs, the range of viable computational applications with current-day noisy intermediate-scale quantum (NISQ) devices is still significantly limited by gate errors, quantum decoherence, and the number of high-quality qubits. In this work, we develop an approach that places NISQ hardware as a particularly suitable platform for simulating multi-dimensional condensed matter systems, including lattices beyond three dimensions which are difficult to realize or probe in other settings. By fully exploiting the exponentially large Hilbert space of a quantum chain, we encoded a high-dimensional model in terms of non-local many-body interactions that can further be systematically transcribed into quantum gates. We demonstrate the power of our approach by realizing, on IBM transmon-based quantum computers, higher-order topological states in up to four dimensions, which are exotic phases that have never been realized in any quantum setting. With the aid of in-house circuit compression and error mitigation techniques, we measured the topological state dynamics and their protected mid-gap spectra to a high degree of accuracy, as benchmarked by reference exact diagonalization data. The time and memory needed with our approach scale favorably with system size and dimensionality compared to exact diagonalization on classical computers.
△ Less
Submitted 5 September, 2023; v1 submitted 3 March, 2023;
originally announced March 2023.
-
Quantum Computation of Frequency-Domain Molecular Response Properties Using a Three-Qubit iToffoli Gate
Authors:
Shi-Ning Sun,
Brian Marinelli,
Jin Ming Koh,
Yosep Kim,
Long B. Nguyen,
Larry Chen,
John Mark Kreikebaum,
David I. Santiago,
Irfan Siddiqi,
Austin J. Minnich
Abstract:
The quantum computation of molecular response properties on near-term quantum hardware is a topic of significant interest. While computing time-domain response properties is in principle straightforward due to the natural ability of quantum computers to simulate unitary time evolution, circuit depth limitations restrict the maximum time that can be simulated and hence the extraction of frequency-d…
▽ More
The quantum computation of molecular response properties on near-term quantum hardware is a topic of significant interest. While computing time-domain response properties is in principle straightforward due to the natural ability of quantum computers to simulate unitary time evolution, circuit depth limitations restrict the maximum time that can be simulated and hence the extraction of frequency-domain properties. Computing properties directly in the frequency domain is therefore desirable, but the circuits require large depth when the typical hardware gate set consisting of single- and two-qubit gates is used. Here, we report the experimental quantum computation of the response properties of diatomic molecules directly in the frequency domain using a three-qubit iToffoli gate, enabling a reduction in circuit depth by a factor of two. We show that the molecular properties obtained with the iToffoli gate exhibit comparable or better agreement with theory than those obtained with the native CZ gates. Our work is among the first demonstrations of the practical usage of a native multi-qubit gate in quantum simulation, with diverse potential applications to the simulation of quantum many-body systems on near-term digital quantum computers.
△ Less
Submitted 8 February, 2023;
originally announced February 2023.
-
Simulation of interaction-induced chiral topological dynamics on a digital quantum computer
Authors:
Jin Ming Koh,
Tommy Tai,
Ching Hua Lee
Abstract:
Chiral edge states are highly sought-after as paradigmatic topological states relevant to both quantum information processing and dissipationless electron transport. Using superconducting transmon-based quantum computers, we demonstrate chiral topological propagation that is induced by suitably designed interactions, instead of flux or spin-orbit coupling. Also different from conventional 2D reali…
▽ More
Chiral edge states are highly sought-after as paradigmatic topological states relevant to both quantum information processing and dissipationless electron transport. Using superconducting transmon-based quantum computers, we demonstrate chiral topological propagation that is induced by suitably designed interactions, instead of flux or spin-orbit coupling. Also different from conventional 2D realizations, our effective Chern lattice is implemented on a much smaller equivalent 1D spin chain, with sequences of entangling gates encapsulating the required time-reversal breaking. By taking advantage of the quantum nature of the platform, we circumvented difficulties from the limited qubit number and gate fidelity in present-day noisy intermediate-scale quantum (NISQ)-era quantum computers, paving the way for the quantum simulation of more sophisticated topological states on very rapidly developing quantum hardware.
△ Less
Submitted 29 September, 2022; v1 submitted 28 July, 2022;
originally announced July 2022.
-
Experimental Realization of a Measurement-Induced Entanglement Phase Transition on a Superconducting Quantum Processor
Authors:
Jin Ming Koh,
Shi-Ning Sun,
Mario Motta,
Austin J. Minnich
Abstract:
Ergodic quantum many-body systems undergoing unitary dynamics evolve towards increasingly entangled states characterized by an extensive scaling of entanglement entropy with system volume. At the other extreme, quantum systems repeatedly measured may be stabilized in a measurement eigenstate, a phenomenon known as the quantum Zeno effect. Recently, the intermediate regime in which unitary evolutio…
▽ More
Ergodic quantum many-body systems undergoing unitary dynamics evolve towards increasingly entangled states characterized by an extensive scaling of entanglement entropy with system volume. At the other extreme, quantum systems repeatedly measured may be stabilized in a measurement eigenstate, a phenomenon known as the quantum Zeno effect. Recently, the intermediate regime in which unitary evolution is interspersed with quantum measurements has become of interest. Numerical studies have reported the existence of distinct phases characterized by volume- and area-law entanglement entropy scaling for infrequent and frequent measurement rates, respectively, separated by a critical measurement rate. The experimental investigation of these dynamic quantum phases of matter on near-term quantum hardware is challenging due to the need for repeated high-fidelity mid-circuit measurements and fine control over the evolving unitaries. Here, we report the realization of a measurement-induced entanglement transition on superconducting quantum processors with mid-circuit readout capability. We directly observe extensive and sub-extensive scaling of entanglement entropy in the volume- and area-law phases, respectively, by varying the rate of projective measurements. We further demonstrate phenomenological critical behavior of the transition by performing a data collapse for different system sizes. Our work paves the way for the use of mid-circuit measurement as an effective resource for quantum simulation on near-term quantum computers, for instance by facilitating the study of dynamic and long-range entangled quantum phases.
△ Less
Submitted 20 May, 2022; v1 submitted 8 March, 2022;
originally announced March 2022.
-
Designing non-Hermitian real spectra through electrostatics
Authors:
Russell Yang,
Jun Wei Tan,
Tommy Tai,
Jin Ming Koh,
Linhu Li,
Stefano Longhi,
Ching Hua Lee
Abstract:
Non-hermiticity presents a vast newly opened territory that harbors new physics and applications such as lasing and sensing. However, only non-Hermitian systems with real eigenenergies are stable, and great efforts have been devoted in designing them through enforcing parity-time (PT) symmetry. In this work, we exploit a lesser-known dynamical mechanism for enforcing real-spectra, and develop a co…
▽ More
Non-hermiticity presents a vast newly opened territory that harbors new physics and applications such as lasing and sensing. However, only non-Hermitian systems with real eigenenergies are stable, and great efforts have been devoted in designing them through enforcing parity-time (PT) symmetry. In this work, we exploit a lesser-known dynamical mechanism for enforcing real-spectra, and develop a comprehensive and versatile approach for designing new classes of parent Hamiltonians with real spectra. Our design approach is based on a novel electrostatics analogy for modified non-Hermitian bulk-boundary correspondence, where electrostatic charge corresponds to density of states and electric fields correspond to complex spectral flow. As such, Hamiltonians of any desired spectra and state localization profile can be reverse-engineered, particularly those without any guiding symmetry principles. By recasting the diagonalization of non-Hermitian Hamiltonians as a Poisson boundary value problem, our electrostatics analogy also transcends the gain/loss-induced compounding of floating-point errors in traditional numerical methods, thereby allowing access to far larger system sizes.
△ Less
Submitted 27 July, 2022; v1 submitted 11 January, 2022;
originally announced January 2022.
-
Stabilizing multiple topological fermions on a quantum computer
Authors:
Jin Ming Koh,
Tommy Tai,
Yong Han Phee,
Wei En Ng,
Ching Hua Lee
Abstract:
In classical and single-particle settings, non-trivial band topology always gives rise to robust boundary modes. For quantum many-body systems, however, multiple topological fermions are not always able to coexist, since Pauli exclusion prevents additional fermions from occupying the limited number of available topological modes. In this work, we show, through IBM quantum computers, how one can ro…
▽ More
In classical and single-particle settings, non-trivial band topology always gives rise to robust boundary modes. For quantum many-body systems, however, multiple topological fermions are not always able to coexist, since Pauli exclusion prevents additional fermions from occupying the limited number of available topological modes. In this work, we show, through IBM quantum computers, how one can robustly stabilize more fermions than the number of topological modes through specially designed 2-fermion interactions. Our demonstration hinges on the realization of BDI- and D-class topological Hamiltonians of unprecedented complexity on transmon-based quantum hardware, and crucially relied on tensor network-aided circuit recompilation approaches beyond conventional trotterization. We also achieved the full reconstruction of multiple-fermion topological band structures through iterative quantum phase estimation (IQPE). All in all, our work showcases how advances in quantum algorithm implementation enables NISQ-era quantum computers to be exploited for topological stabilization beyond the context of single-particle topological invariants.
△ Less
Submitted 25 March, 2021; v1 submitted 23 March, 2021;
originally announced March 2021.
