Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2105.12563

Qubitization of Bosons

Huang, Xin-Yu, Yu, Lang, Lu, Xu, Yang, Yin, Li, De-Sheng, Chun-Wang Wu, Wu, Wei, Ping‐Xing Chen

Published May 26, 2021• 2 citations
arXivHTMLPDF

Abstract

A binary mapping from Fock space of bosonic state to qubits is given. Based on the binary mapping, we construte an algorithm of qubitization of bosons with complexity O(log(N)). As an example, the algorithm of qubitization of bosons in matrix product state to simulate real time dynamics of Yukawa coupling is realized. The calculation error bar is estimated by random sampling method. This proposal may be achieved in superconductivity noisy intermediate--scale quantum computer not far future.

DOI
10.48550/arxiv.2105.12563

Related papers

Qubitization of Bosons

Desheng Li, Xinyu Huang, Lang Yu +5 more

A binary mapping from Fock space of bosonic state to qubits is given. Based on the binary mapping, analgorithm of qubitization of bosons with complexity O(log(N)) is described by recurrence relation. As anproposal, the algorithm of qubitization of bosons to simulate real time dynamics of Yukawa coupling isrealized which might be achieved in superconductivity noisy intermediate–scale quantum computer atnot far future.

Progress in High Energy Physics PHEP•May 20, 2025•0 citations

Digital quantum simulation of real time dynamics of Yukawa coupling

Xinyu Huang, Lang Yu, Xu Lu +5 more

A mapping from Fock space boson states to qubits is given and an underlying digital quantum simulation algorithm of bosons is derived. We realize the algorithm in MPS (matrix product state) which simulating real time dynamics of Yukawa coupling in varies initial states and coupling constants. This proposal may be achieved in superconductivity NISQ (noisy intermediate-scale quantum) computer not far future.

•May 27, 2021•0 citations

Quantum simulation of the Sachdev-Ye-Kitaev model by asymmetric qubitization

Ryan Babbush, Dominic William Berry, Hartmut Neven

We show that one can quantum simulate the dynamics of a Sachdev-Ye-Kitaev model with $N$ Majorana modes for time $t$ to precision $\ensuremath{\epsilon}$ with gate complexity $O({N}^{7/2}t+{N}^{5/2}t\phantom{\rule{0.16em}{0ex}}\mathrm{polylog}(N/\ensuremath{\epsilon}))$. In addition to scaling sublinearly in the number of Hamiltonian terms, this gate complexity represents an exponential improvement in $1/\ensuremath{\epsilon}$ and large polynomial improvement in $N$ and $t$ over prior state-of-the-art algorithms which scale as $O({N}^{10}{t}^{2}/\ensuremath{\epsilon})$. Our approach involves a variant of the qubitization technique in which we encode the Hamiltonian $H$ as an asymmetric projection of a signal oracle $U$ onto two different signal states prepared by state oracles, $A|0\ensuremath{\rangle}\ensuremath{\mapsto}|A\ensuremath{\rangle}$ and $B|0\ensuremath{\rangle}\ensuremath{\mapsto}|B\ensuremath{\rangle}$, such that $H=\ensuremath{\langle}B|U|A\ensuremath{\rangle}$. Our strategy for applying this method to the Sachdev-Ye-Kitaev model involves realizing $B$ using only Hadamard gates and realizing $A$ as a random quantum circuit.

arXiv:1806.02793•Physical Review A•Apr 4, 2019•70 citations

Digital quantum computation of fermion-boson interacting systems

Alexandru Macridin, Panagiotis Spentzouris, James Frederick Amundson +1 more

We introduce a method for representing the low-energy subspace of a bosonic field theory on the qubit space of digital quantum computers. This discretization leads to an exponentially precise description of the subspace of the continuous theory thanks to the Nyquist-Shannon sampling theorem. The method makes the implementation of quantum algorithms for purely bosonic systems as well as fermion-boson interacting systems feasible. We present algorithmic circuits for computing the time evolution of these systems. The complexity of the algorithms scales polynomially with the system size. The algorithm is a natural extension of the existing quantum algorithms for simulating fermion systems in quantum chemistry and condensed-matter physics to systems involving bosons and fermion-boson interactions and has a broad variety of potential applications in particle physics, condensed matter, etc. Due to the relatively small amount of additional resources required by the inclusion of bosons in our algorithm, the simulation of electron-phonon and similar systems can be placed in the same near-future reach as the simulation of interacting electron systems. We benchmark our algorithm by implementing it for a two-site Holstein polaron problem on an Atos Quantum Learning Machine quantum simulator. The polaron quantum simulations are in excellent agreement with the results obtained by exact diagonalization.

arXiv:1805.09928•Physical Review A•Oct 9, 2018•92 citations

Variational Quantum Simulation of Chemical Dynamics with Quantum Computers

Chee‐Kong Lee, Chang‐Yu Hsieh, Shengyu Zhang +1 more

Classical simulations of real-space quantum dynamics are challenging due to the exponential scaling of computational cost with system dimensions. Quantum computers offer the potential to simulate quantum dynamics with polynomial complexity; however, existing quantum algorithms based on the split-operator techniques require large-scale fault-tolerant quantum computers that remain elusive in the near future. Here, we present variational simulations of real-space quantum dynamics suitable for implementation in noisy intermediate-scale quantum (NISQ) devices. The Hamiltonian is first encoded onto qubits using a discrete variable representation and binary encoding scheme. We show that direct application of a real-time variational quantum algorithm based on the McLachlan's principle is inefficient as the measurement cost grows exponentially with the qubit number for general potential energy, and an extremely small time-step size is required to achieve accurate results. Motivated by the insights that many chemical dynamics occur in the low-energy subspace, we propose a subspace expansion method by projecting the total Hamiltonian, including the time-dependent driving field, onto the system low-energy eigenstate subspace using quantum computers, and the exact quantum dynamics within the subspace can then be solved classically. We show that the measurement cost of the subspace approach grows polynomially with dimensionality for general potential energy. Our numerical examples demonstrate the capability of our approach, even under intense laser fields. Our work opens the possibility of simulating chemical dynamics with NISQ hardware.

arXiv:2110.06143•Journal of Chemical Theory and Computation•Mar 16, 2022•24 citations

Quantum computation and simulation with superconducting qubits*

Kaiyong He, Xiao Geng, Rutian Huang +2 more

Superconducting circuits based on Josephson junctions are regarded as one of the most promising technologies for the implementation of scalable quantum computers. This review presents the basic principles of superconducting qubits and shows the progress of quantum computing and quantum simulation based on superconducting qubits in recent years. The experimental realization of gate operations, readout, error correction codes, as well as some quantum algorithms are summarized, followed by an introduction of quantum simulation. And then some important applications in fields including condensed matter physics, quantum annealing, and quantum chemistry are discussed.

Chinese Physics B•Jul 22, 2021•24 citations
A binary mapping from Fock space of bosonic state to qubits is given. Based on the binary mapping, we construte an algorithm of qubitization of bosons with complexity O(log(N)). As an example, the algorithm of qubitization of bosons in matrix product state to simulate real time dynamics of Yukawa coupling is realized. The calculation error bar is estimated by random sampling method. This proposal may be achieved in superconductivity noisy intermediate--scale quantum computer not far future.
We show that one can quantum simulate the dynamics of a Sachdev-Ye-Kitaev model with NNN Majorana modes for time ttt to precision $\ensuremath{\epsilon}$ with gate complexity $O({N}^{7/2}t+{N}^{5/2}t\phantom{\rule{0.16em}{0ex}}\mathrm{polylog}(N/\ensuremath{\epsilon}))$. In addition to scaling sublinearly in the number of Hamiltonian terms, this gate complexity represents an exponential improvement in $1/\ensuremath{\epsilon}$ and large polynomial improvement in NNN and ttt over prior state-of-the-art algorithms which scale as $O({N}^{10}{t}^{2}/\ensuremath{\epsilon})$. Our approach involves a variant of the qubitization technique in which we encode the Hamiltonian HHH as an asymmetric projection of a signal oracle UUU onto two different signal states prepared by state oracles, $A|0\ensuremath{\rangle}\ensuremath{\mapsto}|A\ensuremath{\rangle}$ and $B|0\ensuremath{\rangle}\ensuremath{\mapsto}|B\ensuremath{\rangle}$, such that $H=\ensuremath{\langle}B|U|A\ensuremath{\rangle}$. Our strategy for applying this method to the Sachdev-Ye-Kitaev model involves realizing BBB using only Hadamard gates and realizing AAA as a random quantum circuit.
We introduce a method for representing the low-energy subspace of a bosonic field theory on the qubit space of digital quantum computers. This discretization leads to an exponentially precise description of the subspace of the continuous theory thanks to the Nyquist-Shannon sampling theorem. The method makes the implementation of quantum algorithms for purely bosonic systems as well as fermion-boson interacting systems feasible. We present algorithmic circuits for computing the time evolution of these systems. The complexity of the algorithms scales polynomially with the system size. The algorithm is a natural extension of the existing quantum algorithms for simulating fermion systems in quantum chemistry and condensed-matter physics to systems involving bosons and fermion-boson interactions and has a broad variety of potential applications in particle physics, condensed matter, etc. Due to the relatively small amount of additional resources required by the inclusion of bosons in our algorithm, the simulation of electron-phonon and similar systems can be placed in the same near-future reach as the simulation of interacting electron systems. We benchmark our algorithm by implementing it for a two-site Holstein polaron problem on an Atos Quantum Learning Machine quantum simulator. The polaron quantum simulations are in excellent agreement with the results obtained by exact diagonalization.
Classical simulations of real-space quantum dynamics are challenging due to the exponential scaling of computational cost with system dimensions. Quantum computers offer the potential to simulate quantum dynamics with polynomial complexity; however, existing quantum algorithms based on the split-operator techniques require large-scale fault-tolerant quantum computers that remain elusive in the near future. Here, we present variational simulations of real-space quantum dynamics suitable for implementation in noisy intermediate-scale quantum (NISQ) devices. The Hamiltonian is first encoded onto qubits using a discrete variable representation and binary encoding scheme. We show that direct application of a real-time variational quantum algorithm based on the McLachlan's principle is inefficient as the measurement cost grows exponentially with the qubit number for general potential energy, and an extremely small time-step size is required to achieve accurate results. Motivated by the insights that many chemical dynamics occur in the low-energy subspace, we propose a subspace expansion method by projecting the total Hamiltonian, including the time-dependent driving field, onto the system low-energy eigenstate subspace using quantum computers, and the exact quantum dynamics within the subspace can then be solved classically. We show that the measurement cost of the subspace approach grows polynomially with dimensionality for general potential energy. Our numerical examples demonstrate the capability of our approach, even under intense laser fields. Our work opens the possibility of simulating chemical dynamics with NISQ hardware.
Superconducting circuits based on Josephson junctions are regarded as one of the most promising technologies for the implementation of scalable quantum computers. This review presents the basic principles of superconducting qubits and shows the progress of quantum computing and quantum simulation based on superconducting qubits in recent years. The experimental realization of gate operations, readout, error correction codes, as well as some quantum algorithms are summarized, followed by an introduction of quantum simulation. And then some important applications in fields including condensed matter physics, quantum annealing, and quantum chemistry are discussed.