English
Related papers

Related papers: Optimizing fermionic encodings for both Hamiltonia…

200 papers

Quantum computers hold great promise for efficiently simulating Fermionic systems, benefiting fields like quantum chemistry and materials science. To achieve this, algorithms typically begin by choosing a Fermion-to-qubit mapping to encode…

Quantum Physics · Physics 2024-07-30 Aaron Miller , Adam Glos , Zoltán Zimborás

We derive a boson Hamiltonian from a Nuclear Hamiltonian whose potential is expanded in pairing multipoles and determine the fermion-boson mapping of operators. We use a new method of bosonization based on the evaluation of the partition…

Nuclear Theory · Physics 2007-05-23 Fabrizio Palumb

Motivated by the fermion bag approach we construct a new class of Hamiltonian lattice field theories that can help us to study fermionic quantum critical points, particularly those with four-fermion interactions. Although these theories are…

Strongly Correlated Electrons · Physics 2020-04-03 Emilie Huffman , Shailesh Chandrasekharan

Huffman coding is known to be optimal, yet its dynamic version may be even more efficient in practice. A new variant of Huffman encoding has been proposed recently, that provably always performs better than static Huffman coding by at least…

Data Structures and Algorithms · Computer Science 2020-05-19 Aharon Fruchtman , Yoav Gross , Shmuel T. Klein , Dana Shapira

Given an efficient and systematic method for generating input sets for free fermionic heterotic model building we consider what the realistic bounds are for a statistical analysis of the free fermionic Landscape with a classical computer.…

High Energy Physics - Phenomenology · Physics 2008-10-09 Matthew B. Robinson , Gerald B. Cleaver

The RNA inverse folding problem aims to identify nucleotide sequences that preferentially adopt a given target secondary structure. While various heuristic and machine learning-based approaches have been proposed, many require a large…

Machine Learning · Computer Science 2026-02-19 Shuta Kikuchi , Shu Tanaka

For big data analysis, high computational cost for Bayesian methods often limits their applications in practice. In recent years, there have been many attempts to improve computational efficiency of Bayesian inference. Here we propose an…

Computation · Statistics 2017-04-19 Cheng Zhang , Babak Shahbaba , Hongkai Zhao

Quantum simulation of fermionic systems is a promising application of quantum computers, but in order to program them, we need to map fermionic states and operators to qubit states and quantum gates. While quantum processors may be built as…

Quantum Physics · Physics 2019-08-05 Mark Steudtner , Stephanie Wehner

Optimization decomposition methods are a fundamental tool to develop distributed solution algorithms for large scale optimization problems arising in fields such as machine learning and optimal control. In this paper, we present an…

Optimization and Control · Mathematics 2024-03-12 Tyler Hanks , Matthew Klawonn , Evan Patterson , Matthew Hale , James Fairbanks

Quantum tomography is an important tool for the characterisation of quantum operations. In this paper, we present a framework of quantum tomography in fermionic systems. Compared with qubit systems, fermions obey the superselection rule,…

Quantum Physics · Physics 2021-02-02 Gang Zhang , Mingxia Huo , Ying Li

We give a new construction of algebraic codes which are efficiently list decodable from a fraction $1-R-\eps$ of adversarial errors where $R$ is the rate of the code, for any desired positive constant $\eps$. The worst-case list size output…

Information Theory · Computer Science 2015-03-20 Venkatesan Guruswami , Chaoping Xing

Recent hardware demonstrations and advances in circuit compilation have made quantum computing with higher-dimensional systems (qudits) on near-term devices an attractive possibility. Some problems have more natural or optimal encodings…

Quantum Physics · Physics 2023-08-17 Gabriel Bottrill , Mudit Pandey , Olivia Di Matteo

This paper presents a novel Differential Evolution algorithm for protein folding optimization that is applied to a three-dimensional AB off-lattice model. The proposed algorithm includes two new mechanisms. A local search is used to improve…

Artificial Intelligence · Computer Science 2018-05-08 Borko Bošković , Janez Brest

Product quantization-based approaches are effective to encode high-dimensional data points for approximate nearest neighbor search. The space is decomposed into a Cartesian product of low-dimensional subspaces, each of which generates a sub…

Computer Vision and Pattern Recognition · Computer Science 2014-05-19 Jianfeng Wang , Jingdong Wang , Jingkuan Song , Xin-Shun Xu , Heng Tao Shen , Shipeng Li

Many-electron problems pose some of the greatest challenges in computational science, with important applications across many fields of modern science. Fermionic quantum Monte Carlo (QMC) methods are among the most powerful approaches to…

A possible method to investigate non-Hermitian Hamiltonians is suggested through finding a Hermitian operator $\eta_+$ and defining the annihilation and creation operators to be $\eta_+$-pseudo-Hermitian adjoint to each other. The operator…

Quantum Physics · Physics 2014-06-06 Jun-Qing Li , Yan-Gang Miao , Zhao Xue

In this work, we present a brief overview of the fermionic mode optimization within the framework of tensor network state methods [PRL 117,210402(2016)], and demonstrate that it has the potential to compress the multireference character of…

Chemical Physics · Physics 2022-04-29 Mihály Máté , Klára Petrov , Szilárd Szalay , Örs Legeza

The sensitivity of blind gamma-ray pulsar searches in multiple years worth of photon data, as from the Fermi LAT, is primarily limited by the finite computational resources available. Addressing this "needle in a haystack" problem, we here…

High Energy Astrophysical Phenomena · Physics 2014-10-17 Holger J. Pletsch , Colin J. Clark

We present in details a numerical approach for solving supersymmetric quantum mechanical systems with a gauge symmetry valid in all fermionic sectors. The method uses a recursive algorithm to calculate matrix elements of any gauge invariant…

High Energy Physics - Theory · Physics 2011-03-17 Piotr Korcyl

A new method for constructing minimum-redundancy binary prefix codes is described. Our method does not explicitly build a Huffman tree; instead it uses a property of optimal prefix codes to compute the codeword lengths corresponding to the…

Data Structures and Algorithms · Computer Science 2016-09-30 Ahmed Belal , Amr Elmasry