English
Related papers

Related papers: Higher order tensor factorizations for block encod…

200 papers

Quantum state preparation is a crucial process within numerous quantum algorithms, and the need for efficient initialization of quantum registers is ever increasing as demand for useful quantum computing grows. The problem arises as the…

Quantum Physics · Physics 2024-09-11 Andrew Wright , Marco Lewis , Paolo Zuliani , Sadegh Soudjani

The factorized form of the unitary coupled-cluster approximation is one of the most promising methodologies to prepare trial states for strongly correlated systems within the variational quantum eigensolver framework. The factorized form of…

Quantum Physics · Physics 2022-01-05 Luogen Xu , Joseph T. Lee , J. K. Freericks

Quantum algorithms for electronic-structure simulations are actively being developed, yet many hybrid quantum-classical approaches are bottlenecked by the measurement overhead associated with large molecular Hamiltonians. Here we introduce…

Quantum Physics · Physics 2026-03-10 Benjamin Mokhtar , Noboru Inoue , Takashi Tsuchimochi

Vibronic interactions between nuclear motion and electronic states are critical for the accurate modeling of photochemistry. However, accurate simulations of fully quantum non-adiabatic dynamics are often prohibitively expensive for…

We describe an array of quantum gates implementing Shor's algorithm for prime factorization in a quantum computer. The array includes a circuit for modular exponentiation with several subcomponents (such as controlled multipliers, adders,…

Quantum Physics · Physics 2009-10-30 Cesar Miquel , Juan Pablo Paz , Roberto Perazzo

We present an efficient quantum circuit for block encoding pairing Hamiltonian often studied in nuclear physics. Our block encoding scheme does not require mapping the creation and annihilation operators to the Pauli operators and…

Nuclear Theory · Physics 2024-02-22 Diyi Liu , Weijie Du , Lin Lin , James P. Vary , Chao Yang

We show how to efficiently simulate continuous-time quantum query algorithms that run in time T in a manner that preserves the query complexity (within a polylogarithmic factor) while also incurring a small overhead cost in the total number…

Quantum Physics · Physics 2014-01-29 Dominic W. Berry , Richard Cleve , Sevag Gharibian

We propose a computational protocol for quantum simulations of Fermionic Hamiltonians on a quantum computer, enabling calculations which were previously not feasible with conventional encoding and ansatses of variational quantum…

Quantum Physics · Physics 2023-03-15 Benchen Huang , Nan Sheng , Marco Govoni , Giulia Galli

We demonstrate a method that merges the quantum filter diagonalization (QFD) approach for hybrid quantum/classical solution of the time-independent electronic Schr\"odinger equation with a low-rank double factorization (DF) approach for the…

Quantum Physics · Physics 2022-03-21 Jeffrey Cohn , Mario Motta , Robert M. Parrish

Quantum computers are the ideal platform for quantum simulations. Given enough coherent operations and qubits, such machines can be leveraged to simulate strongly correlated materials, where intricate quantum effects give rise to…

Quantum Physics · Physics 2016-12-14 Pierre-Luc Dallaire-Demers , Frank K. Wilhelm

Digital quantum simulation of electron-phonon systems requires truncating infinite phonon levels into $N$ basis states and then encoding them with qubit computational basis. Unary encoding and the more compact binary/Gray encoding are the…

Quantum Physics · Physics 2023-05-04 Weitang Li , Jiajun Ren , Sainan Huai , Tianqi Cai , Zhigang Shuai , Shengyu Zhang

In this study we present an optimization method based on the quantum Monte Carlo diagonalization for many-fermion systems. Using the Hubbard-Stratonovich transformation, employed to decompose the interactions in terms of auxiliary fields,…

Strongly Correlated Electrons · Physics 2009-11-13 Takashi Yanagisawa

Tensor factorization arises in many machine learning applications, such knowledge base modeling and parameter estimation in latent variable models. However, numerical methods for tensor factorization have not reached the level of maturity…

Machine Learning · Computer Science 2015-05-20 Volodymyr Kuleshov , Arun Tejasvi Chaganty , Percy Liang

Hamiltonian simulation, i.e., simulating the real time evolution of a target quantum system, is a natural application of quantum computing. Trotter-Suzuki splitting methods can generate corresponding quantum circuits; however, a faithful…

Quantum Physics · Physics 2024-03-21 Ayse Kotil , Rahul Banerjee , Qunsheng Huang , Christian B. Mendl

In recent times, Variational Quantum Circuits (VQC) have been widely adopted to different tasks in machine learning such as Combinatorial Optimization and Supervised Learning. With the growing interest, it is pertinent to study the…

Quantum Physics · Physics 2022-12-13 Dheeraj Peddireddy , Vipul Bansal , Vaneet Aggarwal

To simulate the real- and imaginary-time evolution of a many-electron system on a quantum computer based on the first-quantized formalism, we need to encode molecular orbitals (MOs) into qubit states for typical initial-state preparation.…

Quantum Physics · Physics 2025-05-19 Taichi Kosugi , Xinchi Huang , Hirofumi Nishi , Yu-ichiro Matsushita

Integer factorization has been one of the cornerstone applications of the field of quantum computing since the discovery of an efficient algorithm for factoring by Peter Shor. Unfortunately, factoring via Shor's algorithm is well beyond the…

Quantum Physics · Physics 2018-08-28 Eric R. Anschuetz , Jonathan P. Olson , Alán Aspuru-Guzik , Yudong Cao

Quantum algorithms are promising candidates for the enhancement of computational efficiency for a variety of computational tasks, allowing for the numerical study of physical systems intractable to classical computers. In the Noisy…

Quantum Physics · Physics 2021-05-13 Marco Majland , Nikolaj Thomas Zinner

Reducing the number of non-Clifford quantum gates present in a circuit is an important task for efficiently implementing quantum computations, especially in the fault-tolerant regime. We present a new method for reducing the number of…

Quantum Physics · Physics 2020-08-13 Aleks Kissinger , John van de Wetering

Semiconductor quantum dots offer a promising platform for controlling spin qubits and realizing quantum logic gates, essential for scalable quantum computing. In this work, we utilize a variational quantum compiling algorithm to design…

Quantum Physics · Physics 2025-04-22 Yuanyang Zhou , Huaxin He , Fengtao Pang , Hao Lyu , Yongping Zhang , Xi Chen