English
Related papers

Related papers: Gate simulation and lower bounds on the simulation…

200 papers

Quantum Hamiltonian Computing is a recent approach that uses quantum systems, in particular a single molecule, to perform computational tasks. Within this approach, we present explicit methods to construct logic gates using two different…

Quantum Physics · Physics 2019-06-18 Omid Faizy Namarvar , Olivier Giraud , Bertrand Georgeot , Christian Joachim

Hamiltonian quantum gates controlled by classical electromagnetic fields form the basis of any realistic model of quantum computers. In this letter, we derive a lower bound on the field energy required to implement such gates and relate…

Quantum Physics · Physics 2025-10-15 Josey Stevens , Sebastian Deffner

We study the problem of simulating the time evolution of a lattice Hamiltonian, where the qubits are laid out on a lattice and the Hamiltonian only includes geometrically local interactions (i.e., a qubit may only interact with qubits in…

Quantum Physics · Physics 2021-08-24 Jeongwan Haah , Matthew B. Hastings , Robin Kothari , Guang Hao Low

Construction of explicit quantum circuits follows the notion of the "standard circuit model" introduced in the solid and profound analysis of elementary gates providing quantum computation. Nevertheless the model is not always optimal (e.g.…

Quantum Physics · Physics 2007-05-23 K. Ch. Chatzisavvas , C. Daskaloyannis , C. P. Panos

Simulation of quantum matters is a significant application of quantum computers. In contrast to the unitary operation which can be realized naturally on a quantum computer, the implementation of nonunitary operation, widely used in…

Quantum Physics · Physics 2021-12-21 Tong Liu , Jin-Guo Liu , Heng Fan

The physics of quantum mechanics is the inspiration for, and underlies, quantum computation. As such, one expects physical intuition to be highly influential in the understanding and design of many quantum algorithms, particularly…

Quantum Physics · Physics 2017-01-06 Guang Hao Low , Isaac L. Chuang

Simulating the time evolution of quantum field theories given some Hamiltonian $H$ requires developing algorithms for implementing the unitary operator e^{-iHt}. A variety of techniques exist that accomplish this task, with the most common…

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…

Quantum Physics · Physics 2023-03-08 Qingfeng Wang , Ze-Pei Cian , Ming Li , Igor L. Markov , Yunseong Nam

We present generalized and improved constructions for simulating quantum computers with a polynomial slowdown on lattices composed of qubits on which certain global versions of one- and two-qubit operations can be performed.

Quantum Physics · Physics 2007-05-23 Gabor Ivanyos , Attila B. Nagy , Lajos Ronyai

We present the problem of approximating the time-evolution operator $e^{-i\hat{H}t}$ to error $\epsilon$, where the Hamiltonian $\hat{H}=(\langle G|\otimes\hat{\mathcal{I}})\hat{U}(|G\rangle\otimes\hat{\mathcal{I}})$ is the projection of a…

Quantum Physics · Physics 2019-07-17 Guang Hao Low , Isaac L. Chuang

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

Random quantum circuits are commonly viewed as hard to simulate classically. In some regimes this has been formally conjectured, and there had been no evidence against the more general possibility that for circuits with uniformly random…

Conventional methods of quantum simulation involve trade-offs that limit their applicability to specific contexts where their use is optimal. In particular, the interaction picture simulation has been found to provide substantial asymptotic…

Quantum Physics · Physics 2022-08-17 Abhishek Rajput , Alessandro Roggero , Nathan Wiebe

Digital-analog is a quantum computational paradigm that employs the natural interaction Hamiltonian of a system as the entangling resource, combined with single qubit gates, to implement universal quantum operations. As in the case of its…

Quantum Physics · Physics 2026-03-11 Mikel Garcia-de-Andoin , Thorge Müller , Gonzalo Camacho

Hamiltonian simulation is a promising application for quantum computers to achieve a quantum advantage. We present classical algorithms based on tensor network methods to optimize quantum circuits for this task. We show that, compared to…

Quantum Physics · Physics 2023-06-05 Conor Mc Keever , Michael Lubasch

Parity-time ($PT$)-symmetric Hamiltonians exhibit non-unitary dynamical evolution while maintaining real spectra, and offer unique approaches to quantum sensing and entanglement generation. Here we present a method for simulating the…

Quantum Physics · Physics 2026-01-15 Maryam Abbasi , Koray Aydogan , Anthony W. Schlimgen , Kade Head-Marsden

Experiments in coherent nuclear and electron magnetic resonance,and quantum computing in general correspond to control of quantum mechanical systems, guiding them from initial to final target states by unitary transformations. The control…

Quantum Physics · Physics 2015-06-17 Haidong Yuan , Daxiu Wei , Yajuan Zhang , Steffen Glaser , Navin Khaneja

We describe the construction of quantum gates (unitary operators) from boolean functions and give a number of applications. Both non-reversible and reversible boolean functions are considered. The construction of the Hamilton operator for a…

Mathematical Software · Computer Science 2015-01-05 Yorick Hardy , Willi-Hans Steeb

In this paper, we firstly briefly review the duality quantum computer. Distinctly, the generalized quantum gates, the basic evolution operators in a duality quantum computer are no longer unitary, and they can be expressed in terms of…

Quantum Physics · Physics 2015-07-14 Shi-Jie Wei , Gui-Lu Long

Let G(A,B) denote the 2-qubit gate which acts as the 1-qubit SU(2) gates A and B in the even and odd parity subspaces respectively, of two qubits. Using a Clifford algebra formalism we show that arbitrary uniform families of circuits of…

Quantum Physics · Physics 2008-11-19 Richard Jozsa , Akimasa Miyake