Particle-conserving quantum circuit ansatz with applications in variational simulation of bosonic systems (2402.18768v1)
Abstract: Constrained problems are frequently encountered in classical and quantum optimization. Particle conservation, in particular, is commonly imposed when studying energy spectra of chemical and solid state systems. Though particle number-constraining techniques have been developed for fermionic (e.g. molecular electronic structure) Hamiltonians, analogous techniques are lacking for non-binary and non-fermionic problems, as in the case of bosonic systems or classical optimization problems over integer variables. Here we introduce the binary encoded multilevel particles circuit ansatz (BEMPA) -- an ansatz which preserves particle count by construction -- for use in quantum variational algorithms. The key insight is to build the circuit blocks by carefully positioning a set of symmetry-preserving 2- and 3-qubit gates. We numerically analyze the problem of finding the ground state eigenvalues -- via the Variational Quantum Eigensolver (VQE) algorithm -- of the Bose-Hubbard Hamiltonian. For a range of model parameters spanning from Mott insulator to superfluid phase, we demonstrate that our proposed circuit ansatz finds the ground state eigenvalues within drastically shorter runtimes compared to penalty-based strategies methods. Finally, we analyze the potential resource benefits of changing the qubit encoding at the end of the optimization routine. Our results attest to the efficacy of BEMPA for simulating bosonic problems for which particle number is preserved.
- Quantum computational chemistry. Reviews of Modern Physics, 92(1):015003, 2020.
- Theory of trotter error with commutator scaling. Physical Review X, 11(1):011020, 2021.
- Quantum computing for high-energy physics: State of the art and challenges. summary of the qc4hep working group. arXiv preprint arXiv:2307.03236, 2023.
- Simulation of many-body fermi systems on a universal quantum computer. Physical Review Letters, 79(13):2586, 1997.
- Simulation of electronic structure hamiltonians using quantum computers. Molecular Physics, 109(5):735–750, 2011.
- Resource-efficient digital quantum simulation of d-level systems for photonic, vibrational, and spin-s hamiltonians. npj Quantum Information, 6(1):1–13, 2020.
- A variational eigenvalue solver on a photonic quantum processor. Nature communications, 5(1):4213, 2014.
- The theory of variational hybrid quantum-classical algorithms. New Journal of Physics, 18(2):023023, 2016.
- Vqe method: a short survey and recent developments. Materials Theory, 6(1):1–21, 2022.
- A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028, 2014.
- Quantum simulations of physics problems. International Journal of Quantum Information, 1(02):189–206, 2003.
- Digital quantum simulation of molecular vibrations. Chem. Sci., 10(22):5725–5735, 2019.
- Space-efficient binary optimization for variational quantum computing. npj Quantum Information, 8(1):39, 2022.
- Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems. arXiv preprint arXiv:2203.14432, 2022.
- Combinatorial optimization: algorithms and complexity. Courier Corporation, 1998.
- Exploiting symmetry in variational quantum machine learning. PRX Quantum, 4(1):010328, 2023.
- Quantum computation of scattering in scalar quantum field theories. arXiv preprint arXiv:1112.4833, 2011.
- Quantum algorithms for quantum field theories. Science, 336(6085):1130–1133, 2012.
- Rolando D. Somma. Quantum simulations of one dimensional quantum systems. Quantum Info. Comput., 16(13–14):1125–1168, oct 2016.
- Digital quantum computation of fermion-boson interacting systems. Physical Review A, 98(4):042312, 2018.
- Electron-phonon systems on a universal quantum computer. Physical review letters, 121(11):110504, 2018.
- Digitization of scalar fields for quantum computing. Physical Review A, 99(5):052335, 2019.
- On connectivity-dependent resource requirements for digital quantum simulation of d-level particles. In 2020 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 180–190. IEEE, 2020.
- Bosonic field digitization for quantum computers. arXiv preprint arXiv:2108.10793, 2021.
- Towards a variational jordan-lee-preskill quantum algorithm. arXiv preprint arXiv:2109.05547, 2021.
- Provably accurate simulation of gauge theories and bosonic systems. arXiv preprint arXiv:2110.06942, 2021.
- Hardware efficient quantum algorithms for vibrational structure calculations. Chem. Sci., 11(26):6842–6855, 2020.
- Simulating the vibrational quantum dynamics of molecules using photonics. Nature, 557(7707):660–667, May 2018.
- Quantum chemistry beyond Born–Oppenheimer approximation on a quantum computer: A simulated phase estimation study. Int. J. Quantum Chem., 116(18):1328–1336, 2016.
- Near-and long-term quantum algorithmic approaches for vibrational spectroscopy. Physical Review A, 104(6):062419, 2021.
- Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra. Advanced Quantum Technologies, 6(9):2300042, 2023.
- Quantum simulation of ϕ4superscriptitalic-ϕ4\phi^{4}italic_ϕ start_POSTSUPERSCRIPT 4 end_POSTSUPERSCRIPT theories in qudit systems. arXiv preprint arXiv:2108.13357, 2021.
- Quantum approximate optimization algorithm for qudit systems with long-range interactions. arXiv preprint arXiv:2204.00340, 2022.
- Efficient symmetry-preserving state preparation circuits for the variational quantum eigensolver algorithm. npj Quantum Information, 6(1):1–9, 2020.
- Symmetry-adapted variational quantum eigensolver. Phys. Rev. A, 101:052340, May 2020.
- Preserving symmetries for variational quantum eigensolvers in the presence of noise. Phys. Rev. Applied, 16:034003, Sep 2021.
- Symmetry enhanced variational quantum eigensolver. arXiv preprint arXiv:2203.02444, 2022.
- Symmetry breaking/symmetry preserving circuits and symmetry restoration on quantum computers: A quantum many-body perspective. The European Physical Journal A, 59(1):3, 2023.
- Symmetry-adapted encodings for qubit number reduction by point-group and other boolean symmetries. Quantum Science and Technology, 8(3):035026, 2023.
- Equivariant quantum circuits for learning on weighted graphs. arXiv preprint arXiv:2205.06109, 2022.
- Local, expressive, quantum-number-preserving vqe ansätze for fermionic systems. New Journal of Physics, 23(11):113010, 2021.
- Boson localization and the superfluid-insulator transition. Phys. Rev. B, 40:546–570, Jul 1989.
- Cold bosonic atoms in optical lattices. Phys. Rev. Lett., 81:3108–3111, Oct 1998.
- Constrained variational quantum eigensolver: Quantum computer search engine in the fock space. Journal of chemical theory and computation, 15(1):249–255, 2018.
- An adaptive variational algorithm for exact molecular simulations on a quantum computer. Nature communications, 10(1):1–9, 2019.
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution. Nature Physics, 16(2):205–210, 2020.
- Quantum computation of finite-temperature static and dynamical properties of spin systems using quantum imaginary time evolution. PRX Quantum, 2(1):010317, 2021.
- Nicolas PD Sawaya. mat2qubit: A lightweight pythonic package for qubit encodings of vibrational, bosonic, graph coloring, routing, scheduling, and general matrix problems. arXiv preprint arXiv:2205.09776, 2022.
- Masuo Suzuki. Decomposition formulas of exponential operators and lie exponentials with some applications to quantum mechanics and statistical physics. Journal of mathematical physics, 26(4):601–612, 1985.
- Quantum computation and quantum information. Cambridge university press, 2010.
- Graph optimization perspective for low-depth trotter-suzuki decomposition. arXiv preprint arXiv:2103.08602, 2021.
- Improved simulation of stabilizer circuits. Physical Review A, 70(5):052328, 2004.
- Shorter stabilizer circuits via bruhat decomposition and quantum circuit transformations. IEEE Transactions on Information Theory, 64(7):4729–4738, 2018.
- Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis. Physical Review Research, 4(3):033154, 2022.
- Hamlib: A library of hamiltonians for benchmarking quantum algorithms and hardware, arxiv e-prints. arXiv preprint arXiv:2306.13126, 2023.
- Scipy 1.0: fundamental algorithms for scientific computing in python. Nature methods, 17(3):261–272, 2020.
- Numerical optimization, 2006.
- Expressibility of the alternating layered ansatz for quantum computation. Quantum, 5:434, 2021.
- Cost function dependent barren plateaus in shallow parametrized quantum circuits. Nature communications, 12(1):1791, 2021.
- Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer. Physical Review Research, 2(4):043246, 2020.
- Pennylane: Automatic differentiation of hybrid quantum-classical computations. arXiv preprint arXiv:1811.04968, 2018.
- J. K. Freericks and H. Monien. Phase diagram of the bose-hubbard model. Europhysics Letters, 26(7):545, jun 1994.
- Measurement optimization in the variational quantum eigensolver using a minimum clique cover. The Journal of chemical physics, 152(12):124114, 2020.
- Efficient quantum measurement of pauli operators in the presence of finite sampling error. Quantum, 5:385, 2021.
- Predicting many properties of a quantum system from very few measurements. Nature Physics, 16(10):1050–1057, 2020.
- Fidelity overhead for nonlocal measurements in variational quantum algorithms. The Journal of Physical Chemistry A, 126(39):7007–7012, 2022.
- Cartan subalgebra approach to efficient measurements of quantum observables. PRX Quantum, 2(4):040320, 2021.
- Measuring all compatible operators in one series of single-qubit measurements using unitary transformations. Journal of chemical theory and computation, 16(4):2400–2409, 2020.
- o(n3)𝑜superscript𝑛3o(n^{3})italic_o ( italic_n start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT ) measurement cost for variational quantum eigensolver on molecular hamiltonians. IEEE Transactions on Quantum Engineering, 1:1–24, 2020.
- Measurement reduction in variational quantum algorithms. Physical Review A, 101(6):062322, 2020.
- k𝑘kitalic_k-commutativity and measurement reduction for expectation values. arXiv preprint arXiv:2312.11840, 2023.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.