Yunseong Nam
Research Subjects
Research Interests
Yunseong Nam has a total of 137 co-authors. Here are the top co-authors by number of shared publications:
- Dmitri Maslov
IBM Quantum, IBM T. J. Watson Research Center, Yorktown Heights, USA
7 shared publications - Ming Li
IonQ 20740 College Park MD USA
6 shared publications Kenneth Wright
5 shared publications- Nikodem Grzesiak
LinkGevity Babraham Research Campus Cambridge UK
5 shared publications Qingfeng Wang
5 shared publicationsChristopher Monroe
University of Maryland, College Park
4 shared publications
Latest Publications
- 20 February 2025
- Published by American Physical Society (APS) in Physical Review A
- Vol. 111 (2)
Realizing two-qubit gates through mode engineering on a trapped-ion quantum computer
- 20 February 2025
- Published by American Physical Society (APS) in Physical Review A
- Vol. 111 (2)
Realizing two-qubit gates through mode engineering on a trapped-ion quantum computer
- Open Access
Ever more optimized simulations of fermionic systems on a quantum computer
Despite using a novel model of computation, quantum computers break down programs into elementary gates. Among such gates, entangling gates are the most expensive. In the context of fermionic simulations, we develop a suite of compilation and optimization techniques that massively reduce the entangling-gate counts. We exploit the well-studied non-quantum optimization algorithms to achieve up to 24\% savings over the state of the art for several small-molecule simulations, with no loss of accuracy or hidden costs. Our methodologies straightforwardly generalize to wider classes of near-term simulations of the ground state of a fermionic system or real-time simulations probing dynamical properties of a fermionic system.
Open AccessEver more optimized simulations of fermionic systems on a quantum computer
Despite using a novel model of computation, quantum computers break down programs into elementary gates. Among such gates, entangling gates are the most expensive. In the context of fermionic simulations, we develop a suite of compilation and optimization techniques that massively reduce the entangling-gate counts. We exploit the well-studied non-quantum optimization algorithms to achieve up to 24\% savings over the state of the art for several small-molecule simulations, with no loss of accuracy or hidden costs. Our methodologies straightforwardly generalize to wider classes of near-term simulations of the ground state of a fermionic system or real-time simulations probing dynamical properties of a fermionic system.
- 31 January 2023
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 8 (2) , 024002
Efficient motional-mode characterization for high-fidelity trapped-ion quantum computing
To achieve high-fidelity operations on a large-scale quantum computer, the parameters of the physical system must be efficiently characterized with high accuracy. For trapped ions, the entanglement between qubits are mediated by the motional modes of the ion chain, and thus characterizing the motional-mode parameters becomes essential. In this paper, we develop and explore physical models that accurately predict both magnitude and sign of the Lamb–Dicke parameters when the modes are probed in parallel. We further devise an advanced characterization protocol that shortens the characterization time by more than an order of magnitude, when compared to that of the conventional method that only uses mode spectroscopy. We discuss potential ramifications of our results to the development of a scalable trapped-ion quantum computer, viewed through the lens of system-level resource trade offs.
- 31 January 2023
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 8 (2) , 024002
Efficient motional-mode characterization for high-fidelity trapped-ion quantum computing
To achieve high-fidelity operations on a large-scale quantum computer, the parameters of the physical system must be efficiently characterized with high accuracy. For trapped ions, the entanglement between qubits are mediated by the motional modes of the ion chain, and thus characterizing the motional-mode parameters becomes essential. In this paper, we develop and explore physical models that accurately predict both magnitude and sign of the Lamb–Dicke parameters when the modes are probed in parallel. We further devise an advanced characterization protocol that shortens the characterization time by more than an order of magnitude, when compared to that of the conventional method that only uses mode spectroscopy. We discuss potential ramifications of our results to the development of a scalable trapped-ion quantum computer, viewed through the lens of system-level resource trade offs.
- Open Access
Efficient motional-mode characterization for high-fidelity trapped-ion quantum computing
To achieve high-fidelity operations on a large-scale quantum computer, the parameters of the physical system must be efficiently characterized with high accuracy. For trapped ions, the entanglement between qubits are mediated by the motional modes of the ion chain, and thus characterizing the motional-mode parameters becomes essential. In this paper, we develop and explore physical models that accurately predict both magnitude and sign of the Lamb-Dicke parameters when the modes are probed {\it in parallel}. We further devise an advanced characterization protocol that shortens the characterization time by more than an order of magnitude, when compared to that of the conventional method that only uses mode spectroscopy. We discuss potential ramifications of our results to the development of a scalable trapped-ion quantum computer, viewed through the lens of system-level resource trade offs.
Open AccessEfficient motional-mode characterization for high-fidelity trapped-ion quantum computing
To achieve high-fidelity operations on a large-scale quantum computer, the parameters of the physical system must be efficiently characterized with high accuracy. For trapped ions, the entanglement between qubits are mediated by the motional modes of the ion chain, and thus characterizing the motional-mode parameters becomes essential. In this paper, we develop and explore physical models that accurately predict both magnitude and sign of the Lamb-Dicke parameters when the modes are probed {\it in parallel}. We further devise an advanced characterization protocol that shortens the characterization time by more than an order of magnitude, when compared to that of the conventional method that only uses mode spectroscopy. We discuss potential ramifications of our results to the development of a scalable trapped-ion quantum computer, viewed through the lens of system-level resource trade offs.
- Open Access
Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions
We consider quantum circuits composed of single-qubit operations and global entangling gates generated by Ising-type Hamiltonians. It is shown that such circuits can implement a large class of unitary operators commonly used in quantum algorithms at a very low cost -- using a constant or effectively constant number of global entangling gates. Specifically, we report constant-cost implementations of Clifford operations with and without ancillae, constant-cost implementation of the multiply controlled gates with linearly many ancillae, and an $O(\log^*(n))$ cost implementation of the $n$-controlled single-target gates using logarithmically many ancillae. This shows a significant asymptotic advantage of circuits enabled by the global entangling gates.Open AccessConstant-cost implementations of Clifford operations and multiply controlled gates using global interactions
We consider quantum circuits composed of single-qubit operations and global entangling gates generated by Ising-type Hamiltonians. It is shown that such circuits can implement a large class of unitary operators commonly used in quantum algorithms at a very low cost -- using a constant or effectively constant number of global entangling gates. Specifically, we report constant-cost implementations of Clifford operations with and without ancillae, constant-cost implementation of the multiply controlled gates with linearly many ancillae, and an $O(\log^*(n))$ cost implementation of the $n$-controlled single-target gates using logarithmically many ancillae. This shows a significant asymptotic advantage of circuits enabled by the global entangling gates. - Open Access
- 16 November 2022
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 8 (1) , 015008
Simulating lattice quantum electrodynamics on a quantum computer
U(1) lattice gauge theories (LGTs) offer a way to simulate quantum electrodynamics, one of the three forces unified by the Standard Model of particles physics. Here we provide complete, quantum-gate-by-quantum-gate algorithms to simulate U(1) LGTs on a fault-tolerant quantum computer. We further perform rigorous error analysis in order to derive concrete estimates of the quantum computational resources required for an accurate simulation of U(1) LGTs using a second-order product formula. We show that U(1) LGTs in any spatial dimension can be simulated using O ˜ ( T 3 2 N 3 2 Λ ϵ − 1 2 ) non-Clifford T gates, where T is the simulation time, N is the number of lattice sites, Λ is the truncation parameter for the bosonic gauge fields, and ε is the simulation error. This work paves the way towards fault-tolerant quantum simulations of physical models closely related to the Standard Model of particle physics.
- 16 November 2022
- Published by IOP Publishing in Quantum Science and Technology
- Vol. 8 (1) , 015008
Open AccessSimulating lattice quantum electrodynamics on a quantum computer
U(1) lattice gauge theories (LGTs) offer a way to simulate quantum electrodynamics, one of the three forces unified by the Standard Model of particles physics. Here we provide complete, quantum-gate-by-quantum-gate algorithms to simulate U(1) LGTs on a fault-tolerant quantum computer. We further perform rigorous error analysis in order to derive concrete estimates of the quantum computational resources required for an accurate simulation of U(1) LGTs using a second-order product formula. We show that U(1) LGTs in any spatial dimension can be simulated using O ˜ ( T 3 2 N 3 2 Λ ϵ − 1 2 ) non-Clifford T gates, where T is the simulation time, N is the number of lattice sites, Λ is the truncation parameter for the bosonic gauge fields, and ε is the simulation error. This work paves the way towards fault-tolerant quantum simulations of physical models closely related to the Standard Model of particle physics.
- Open Access
- 4 November 2022
- Published by Springer Nature in Nature Communications
- Vol. 13 (1) , 1-6
Cross-platform comparison of arbitrary quantum states
As we approach the era of quantum advantage, when quantum computers (QCs) can outperform any classical computer on particular tasks, there remains the difficult challenge of how to validate their performance. While algorithmic success can be easily verified in some instances such as number factoring or oracular algorithms, these approaches only provide pass/fail information of executing specific tasks for a single QC. On the other hand, a comparison between different QCs preparing nominally the same arbitrary circuit provides an insight for generic validation: a quantum computation is only as valid as the agreement between the results produced on different QCs. Such an approach is also at the heart of evaluating metrological standards such as disparate atomic clocks. In this paper, we report a cross-platform QC comparison using randomized and correlated measurements that results in a wealth of information on the QC systems. We execute several quantum circuits on widely different physical QC platforms and analyze the cross-platform state fidelities.
- 4 November 2022
- Published by Springer Nature in Nature Communications
- Vol. 13 (1) , 1-6
Open AccessCross-platform comparison of arbitrary quantum states
As we approach the era of quantum advantage, when quantum computers (QCs) can outperform any classical computer on particular tasks, there remains the difficult challenge of how to validate their performance. While algorithmic success can be easily verified in some instances such as number factoring or oracular algorithms, these approaches only provide pass/fail information of executing specific tasks for a single QC. On the other hand, a comparison between different QCs preparing nominally the same arbitrary circuit provides an insight for generic validation: a quantum computation is only as valid as the agreement between the results produced on different QCs. Such an approach is also at the heart of evaluating metrological standards such as disparate atomic clocks. In this paper, we report a cross-platform QC comparison using randomized and correlated measurements that results in a wealth of information on the QC systems. We execute several quantum circuits on widely different physical QC platforms and analyze the cross-platform state fidelities.
- Open Access
Interactive Protocols for Classically-Verifiable Quantum Advantage
Achieving quantum computational advantage requires solving a classically intractable problem on a quantum device. Natural proposals rely upon the intrinsic hardness of classically simulating quantum mechanics; however, verifying the output is itself classically intractable. On the other hand, certain quantum algorithms (e.g. prime factorization via Shor's algorithm) are efficiently verifiable, but require more resources than what is available on near-term devices. One way to bridge the gap between verifiability and implementation is to use "interactions" between a prover and a verifier. By leveraging cryptographic functions, such protocols enable the classical verifier to enforce consistency in a quantum prover's responses across multiple rounds of interaction. In this work, we demonstrate the first implementation of an interactive quantum advantage protocol, using an ion trap quantum computer. We execute two complementary protocols -- one based upon the learning with errors problem and another where the cryptographic construction implements a computational Bell test. To perform multiple rounds of interaction, we implement mid-circuit measurements on a subset of trapped ion qubits, with subsequent coherent evolution. For both protocols, the performance exceeds the asymptotic bound for classical behavior; maintaining this fidelity at scale would conclusively demonstrate verifiable quantum advantage.
Open AccessInteractive Protocols for Classically-Verifiable Quantum Advantage
Achieving quantum computational advantage requires solving a classically intractable problem on a quantum device. Natural proposals rely upon the intrinsic hardness of classically simulating quantum mechanics; however, verifying the output is itself classically intractable. On the other hand, certain quantum algorithms (e.g. prime factorization via Shor's algorithm) are efficiently verifiable, but require more resources than what is available on near-term devices. One way to bridge the gap between verifiability and implementation is to use "interactions" between a prover and a verifier. By leveraging cryptographic functions, such protocols enable the classical verifier to enforce consistency in a quantum prover's responses across multiple rounds of interaction. In this work, we demonstrate the first implementation of an interactive quantum advantage protocol, using an ion trap quantum computer. We execute two complementary protocols -- one based upon the learning with errors problem and another where the cryptographic construction implements a computational Bell test. To perform multiple rounds of interaction, we implement mid-circuit measurements on a subset of trapped ion qubits, with subsequent coherent evolution. For both protocols, the performance exceeds the asymptotic bound for classical behavior; maintaining this fidelity at scale would conclusively demonstrate verifiable quantum advantage.
- Open Access
- 27 January 2022
- Published by Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften in Quantum
- Vol. 6, 634
Efficient quantum programming using EASE gates on a trapped-ion quantum computer
Parallel operations in conventional computing have proven to be an essential tool for efficient and practical computation, and the story is not different for quantum computing. Indeed, there exists a large body of works that study advantages of parallel implementations of quantum gates for efficient quantum circuit implementations. Here, we focus on the recently invented efficient, arbitrary, simultaneously entangling (EASE) gates, available on a trapped-ion quantum computer. Leveraging its flexibility in selecting arbitrary pairs of qubits to be coupled with any degrees of entanglement, all in parallel, we show an -qubit Clifford circuit can be implemented using 6log() EASE gates, an -qubit multiply-controlled NOT gate can be implemented using 3/2 EASE gates, and an -qubit permutation can be implemented using six EASE gates. We discuss their implications to near-term quantum chemistry simulations and the state of the art pattern matching algorithm. Given Clifford + multiply-controlled NOT gates form a universal gate set for quantum computing, our results imply efficient quantum computation by EASE gates, in general.- 27 January 2022
- Published by Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften in Quantum
- Vol. 6, 634
Open AccessEfficient quantum programming using EASE gates on a trapped-ion quantum computer
Parallel operations in conventional computing have proven to be an essential tool for efficient and practical computation, and the story is not different for quantum computing. Indeed, there exists a large body of works that study advantages of parallel implementations of quantum gates for efficient quantum circuit implementations. Here, we focus on the recently invented efficient, arbitrary, simultaneously entangling (EASE) gates, available on a trapped-ion quantum computer. Leveraging its flexibility in selecting arbitrary pairs of qubits to be coupled with any degrees of entanglement, all in parallel, we show an -qubit Clifford circuit can be implemented using 6log() EASE gates, an -qubit multiply-controlled NOT gate can be implemented using 3/2 EASE gates, and an -qubit permutation can be implemented using six EASE gates. We discuss their implications to near-term quantum chemistry simulations and the state of the art pattern matching algorithm. Given Clifford + multiply-controlled NOT gates form a universal gate set for quantum computing, our results imply efficient quantum computation by EASE gates, in general. - Open Access
Efficient quantum programming using EASE gates on a trapped-ion quantum computer
Parallel operations in conventional computing have proven to be an essential tool for efficient and practical computation, and the story is not different for quantum computing. Indeed, there exists a large body of works that study advantages of parallel implementations of quantum gates for efficient quantum circuit implementations. Here, we focus on the recently invented efficient, arbitrary, simultaneously entangling (EASE) gates, available on a trapped-ion quantum computer. Leveraging its flexibility in selecting arbitrary pairs of qubits to be coupled with any degrees of entanglement, all in parallel, we show an $n$-qubit Clifford circuit can be implemented using $6\log(n)$ EASE gates, an $n$-qubit multiply-controlled NOT gate can be implemented using $3n/2$ EASE gates, and an $n$-qubit permutation can be implemented using six EASE gates. We discuss their implications to near-term quantum chemistry simulations and the state of the art pattern matching algorithm. Given Clifford + multiply-controlled NOT gates form a universal gate set for quantum computing, our results imply efficient quantum computation by EASE gates, in general.Open AccessEfficient quantum programming using EASE gates on a trapped-ion quantum computer
Parallel operations in conventional computing have proven to be an essential tool for efficient and practical computation, and the story is not different for quantum computing. Indeed, there exists a large body of works that study advantages of parallel implementations of quantum gates for efficient quantum circuit implementations. Here, we focus on the recently invented efficient, arbitrary, simultaneously entangling (EASE) gates, available on a trapped-ion quantum computer. Leveraging its flexibility in selecting arbitrary pairs of qubits to be coupled with any degrees of entanglement, all in parallel, we show an $n$-qubit Clifford circuit can be implemented using $6\log(n)$ EASE gates, an $n$-qubit multiply-controlled NOT gate can be implemented using $3n/2$ EASE gates, and an $n$-qubit permutation can be implemented using six EASE gates. We discuss their implications to near-term quantum chemistry simulations and the state of the art pattern matching algorithm. Given Clifford + multiply-controlled NOT gates form a universal gate set for quantum computing, our results imply efficient quantum computation by EASE gates, in general.