English
Related papers

Related papers: Efficiency of Feynman's quantum computer

200 papers

We define a model of quantum computation with local fermionic modes (LFMs) -- sites which can be either empty or occupied by a fermion. With the standard correspondence between the Foch space of $m$ LFMs and the Hilbert space of $m$ qubits,…

Quantum Physics · Physics 2009-11-06 Sergey Bravyi , Alexei Kitaev

Simulating strongly correlated fermionic systems is notoriously hard on classical computers. An alternative approach, as proposed by Feynman, is to use a quantum computer. Here, we discuss quantum simulation of strongly correlated fermionic…

Quantum Physics · Physics 2018-05-02 Zhang Jiang , Kevin J. Sung , Kostyantyn Kechedzhi , Vadim N. Smelyanskiy , Sergio Boixo

Near term quantum computers with a high quantity (around 50) and quality (around 0.995 fidelity for two-qubit gates) of qubits will approximately sample from certain probability distributions beyond the capabilities of known classical…

Quantum Physics · Physics 2018-01-23 Sergio Boixo , Sergei V. Isakov , Vadim N. Smelyanskiy , Hartmut Neven

Present quantum computers are constrained by limited qubit capacity and restricted physical connectivity, leading to challenges in large-scale quantum computations. Distributing quantum computations across a network of quantum computers is…

Quantum Physics · Physics 2024-05-14 Ranjani G Sundaram , Himanshu Gupta , C. R. Ramakrishnan

We numerically study two methods of measuring tunneling times using a quantum clock. In the conventional method using the Larmor clock, we show that the Larmor tunneling time can be shorter for higher tunneling barriers. In the second…

Quantum Physics · Physics 2023-04-21 Fumika Suzuki , William G. Unruh

We propose a scalable scheme for optical quantum computing using measurement-induced continuous-variable quantum gates in a loop-based architecture. Here, time-bin-encoded quantum information in a single spatial mode is deterministically…

Quantum Physics · Physics 2017-09-27 Shuntaro Takeda , Akira Furusawa

When scheduling quantum operations, a shorter overall execution time of the resulting schedule yields a better throughput and higher fidelity output. In this paper, we demonstrate that quantum operation scheduling can be interpreted as a…

Quantum Physics · Physics 2020-11-11 Toshinari Itoko , Takashi Imamichi

The question of how long a particle takes to pass through a potential barrier is still a controversial topic in quantum mechanics. Arguably, the main theoretical problem in obtaining estimates for measurable times is the fact that…

Quantum Physics · Physics 2018-09-19 Ricardo Ximenes , Fernando Parisio , Eduardo O. Dias

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

We propose a quantum algorithm which uses the number of qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics described by the quantum sawtooth map. The numerical study of the effect of static…

Quantum Physics · Physics 2007-05-23 Giuliano Benenti , Giulio Casati , Simone Montangero , Dima L. Shepelyansky

We describe a simple formalism for generating classes of quantum circuits that are classically efficiently simulatable and show that the efficient simulation of Clifford circuits (Gottesman-Knill theorem) and of matchgate circuits…

Quantum Physics · Physics 2008-12-25 Richard Jozsa

Quantum computation can be achieved by preparing an appropriate initial product state of qudits and then letting it evolve under a fixed Hamiltonian. The readout is made by measurement on individual qudits at some later time. This approach…

Quantum Physics · Physics 2015-12-22 Tzu-Chieh Wei , John C. Liang

As quantum computing resources remain scarce and error rates high, minimizing the resource consumption of quantum circuits is essential for achieving practical quantum advantage. Here we consider the natural problem of, given a circuit $C$,…

Quantum Physics · Physics 2026-02-27 Adam Husted Kjelstrøm , Andreas Pavlogiannis , Jaco van de Pol

Combinatorial optimization is a promising application for near-term quantum computers, however, identifying performant algorithms suited to noisy quantum hardware remains as an important goal to potentially realizing quantum computational…

Quantum Physics · Physics 2025-04-01 Titus D. Morris , Ananth Kaushik , Martin Roetteler , Phillip C. Lotshaw

Each year, the gap between theoretical proposals and experimental endeavours to create quantum computers gets smaller, driven by the promise of fundamentally faster algorithms and quantum simulations. This occurs by the combination of…

Quantum Physics · Physics 2016-04-20 Bobby Antonio

Quantum computing promises revolutionary advances in modeling materials and molecules. However, the up-to-date runtime estimates for utility-scale applications on certain quantum hardware systems are in the order of years rendering quantum…

Quantum Physics · Physics 2025-11-21 Katerina Gratsea , Matthew Otten

Planning energy production is a challenging task due to its cost-sensitivity, fast-moving energy markets, uncertainties in demand, and technical constraints of power plants. Thus, more complex models of this so-called \emph{unit commitment…

Quantum Physics · Physics 2024-03-07 Pascal Halffmann , Patrick Holzer , Kai Plociennik , Michael Trebing

We develop a simulator for quantum computers composed of superconducting transmon qubits. The simulation model supports an arbitrary number of transmons and resonators. Quantum gates are implemented by time-dependent pulses. Nontrivial…

Quantum Physics · Physics 2020-09-01 Dennis Willsch

In this paper, we use open-source tools to perform quantum resource estimation to assess the requirements for industry-relevant quantum computation. Our analysis uses the problem of industrial shift scheduling in manufacturing and the…

Quantum Physics · Physics 2024-08-06 Anna M. Krol , Marvin Erdmann , Ewan Munro , Andre Luckow , Zaid Al-Ars

We use a novel optimization procedure that includes the temporal and spatial parameters of the pulses acting on arrays of trapped neutral atoms, to prepare entangling gates in N-qubits systems. The spatio-temporal control allows treating a…

Quantum Physics · Physics 2023-05-12 Ignacio R. Sola , Seokmin Shin , Bo Y. Chang