English
Related papers

Related papers: Efficient Gaussian Simulations of Fermionic Open Q…

200 papers

Fermionic linear optics is a limited form of quantum computation which is known to be efficiently simulable on a classical computer. We revisit and extend this result by enlarging the set of available computational gates: in addition to…

Quantum Physics · Physics 2013-10-04 Sergey Bravyi , Robert Koenig

The explicit computation of amplitudes for fermionic Gaussian pure states in arbitrary Pauli bases is a long-standing challenge in quantum many-body physics, with significant implications for quantum tomography, experimental studies, and…

Quantum Physics · Physics 2025-07-03 M. A. Rajabpour , M. A. Seifi Mirjafarlou , Reyhaneh Khasseh

Optimization of expensive computer models with the help of Gaussian process emulators in now commonplace. However, when several (competing) objectives are considered, choosing an appropriate sampling strategy remains an open question. We…

Optimization and Control · Mathematics 2013-10-03 Victor Picheny

We propose efficient algorithms for classically simulating Gaussian unitaries and measurements applied to non-Gaussian initial states. The constructions are based on decomposing the non-Gaussian states into linear combinations of Gaussian…

Quantum Physics · Physics 2026-02-26 Oliver Hahn , Ryuji Takagi , Giulia Ferrini , Hayata Yamasaki

We consider a hybrid digital-analog quantum computing approach, which allows implementing any quantum algorithm without standard two-qubit gates. This approach is based on the always-on interaction between qubits, which can provide an…

Quantum Physics · Physics 2023-10-10 Nikita Guseynov , Walter Pogosov

We provide fast algorithms for simulating many body Fermi systems on a universal quantum computer. Both first and second quantized descriptions are considered, and the relative computational complexities are determined in each case. In…

Quantum Physics · Physics 2009-10-30 Daniel S. Abrams , Seth Lloyd

Understanding the boundary between classical simulatability and the power of quantum computation is a fascinating topic. Direct simulation of noisy quantum computation requires solving an open quantum many-body system, which is very costly.…

Quantum Physics · Physics 2018-10-09 Xun Gao , Luming Duan

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

Bayesian filtering is a general framework for recursively estimating the state of a dynamical system. Classical solutions such that Kalman filter and Particle filter are introduced in this report. Gaussian processes have been introduced as…

Information Theory · Computer Science 2010-11-04 Mr. Chong Han , Dr. Ido Nevat , Dr. Gareth Peters , Prof. Jinhong Yuan

Simulating quantum dynamics is one of the most important applications of quantum computers. Traditional approaches for quantum simulation involve preparing the full evolved state of the system and then measuring some physical quantity.…

Quantum Physics · Physics 2025-02-24 Rolando D. Somma , Robbie King , Robin Kothari , Thomas O'Brien , Ryan Babbush

We introduce a framework for simulating hybrid oscillator-qubit quantum processors on qubit-only systems through position encoding. By encoding continuous-variable position and momentum wave functions into qubit amplitudes, our method…

Quantum Physics · Physics 2026-03-11 Xi Lu , Bojko N. Bakalov , Yuan Liu

Schemes of classical shadows have been developed to facilitate the read-out of digital quantum devices, but similar tools for analog quantum simulators are scarce and experimentally impractical. In this work, we provide a measurement scheme…

Quantum Physics · Physics 2024-12-18 Janek Denzler , Antonio Anna Mele , Ellen Derbyshire , Tommaso Guaita , Jens Eisert

We introduce the concept of numerical Gaussian processes, which we define as Gaussian processes with covariance functions resulting from temporal discretization of time-dependent partial differential equations. Numerical Gaussian processes,…

Machine Learning · Statistics 2017-03-31 Maziar Raissi , Paris Perdikaris , George Em Karniadakis

In a recently developed approximation technique for quantum field theory the standard one-loop result is used as a seed for a recursive formula that gives a sequence of improved Gaussian approximations for the generating functional. In this…

High Energy Physics - Theory · Physics 2011-08-09 Antun Balaz , Aleksandar Belic , Aleksandar Bogojevic

Gaussian processes allow for flexible specification of prior assumptions of unknown dynamics in state space models. We present a procedure for efficient Bayesian learning in Gaussian process state space models, where the representation is…

Computation · Statistics 2016-04-18 Andreas Svensson , Arno Solin , Simo Särkkä , Thomas B. Schön

We consider the optimization problem (ground energy search) for fermionic Hamiltonians with classical interactions. This QMA-hard problem is motivated by the Coulomb electron-electron interaction being diagonal in the position basis, a…

Quantum Physics · Physics 2026-02-24 Maarten Stroeks , Barbara M. Terhal , Yaroslav Herasymenko

We present a novel approach to Gaussian Berezin correlation functions. A formula well known in the literature expresses these quantities in terms of submatrices of the inverse matrix appearing in the Gaussian action. By using a recently…

Strongly Correlated Electrons · Physics 2009-11-10 Massimo Ostilli

As increasingly impressive quantum information processors are realized in laboratories around the world, robust and reliable characterization of these devices is now more urgent than ever. These diagnostics can take many forms, but one of…

Quantum Physics · Physics 2020-11-18 Olivia Di Matteo , John Gamble , Chris Granade , Kenneth Rudinger , Nathan Wiebe

Solving interacting fermionic quantum many-body problems as they are ubiquitous in quantum chemistry and materials science is a central task of theoretical and numerical physics, a task that can commonly only be addressed in the sense of…

Quantum Physics · Physics 2024-10-14 Christian Krumnow , Zoltán Zimborás , Jens Eisert

We propose a new formalism of quantum subsystems which allows to unify the existing and new methods of reduced description of quantum systems. The main mathematical ingredients are completely positive maps and correlation functions. In this…

Quantum Physics · Physics 2015-05-13 R. Alicki , M. Fannes , M. Pogorzelska