English
Related papers

Related papers: Symmetry Configuration Mapping for Representing Qu…

200 papers

Quantum Computing is a new paradigm that enables several advances which are impossible using classical technology. With the rise of quantum computers, the software is also invited to change so that it can better fit this new computation…

Software Engineering · Computer Science 2024-03-19 Paulo Eduardo Zanni Junior , Valter Vieira de Camargo

Gate model quantum computers with too many qubits to be simulated by available classical computers are about to arrive. We present a strategy for programming these devices without error correction or compilation. This means that the number…

Quantum Physics · Physics 2017-03-21 E. Farhi , J. Goldstone , S. Gutmann , H. Neven

Quantum computing is a promising technology that harnesses the peculiarities of quantum mechanics to deliver computational speedups for some problems that are intractable to solve on a classical computer. Current generation noisy…

Numerical Analysis · Mathematics 2022-09-16 Daan Camps , Efekan Kökcü , Lindsay Bassman , Wibe A. de Jong , Alexander F. Kemper , Roel Van Beeumen

Quantum computations are typically compiled into a circuit of basic quantum gates. Just like for classical circuits, a quantum compiler should optimize the quantum circuit, e.g. by minimizing the number of required gates. Optimizing quantum…

Quantum Physics · Physics 2023-03-31 Raban Iten , Romain Moyard , Tony Metger , David Sutter , Stefan Woerner

Qubit Mapping is a critical task in Quantum Compilation, as modern Quantum Processing Units (QPUs) are constrained to nearest-neighbor interactions defined by a qubit coupling graph. This compiler pass repairs the connectivity of two-qubit…

Programming Languages · Computer Science 2025-11-03 Marouane Benbetka , Merwan Bekkar , Riyadh Baghdadi , Martin Kong

Recent advancements in quantum computing have enabled practical use of quantum error detecting and correcting codes. However, current architectures and future proposals of quantum computer design suffer from limited qubit counts,…

Quantum Physics · Physics 2026-04-14 Cordell Mazzetti , Sayam Sethi , Rich Rines , Pranav Gokhale , Jonathan Mark Baker

Although spin is a core property in fermionic systems, its symmetry can be easily violated in a variational simulation, especially when strong correlation plays a vital role therein. In this study, we will demonstrate that the broken…

Chemical Physics · Physics 2023-10-09 Takashi Tsuchimochi , Yuto Mori , Seiichiro L. Ten-no

Future quantum computers capable of solving relevant problems will require a large number of qubits that can be operated reliably. However, the requirements of having a large qubit count and operating with high-fidelity are typically…

We present a quantum algorithm for the simulation of molecular systems that is asymptotically more efficient than all previous algorithms in the literature in terms of the main problem parameters. As in previous work [Babbush et al., New…

We propose a scheme for scalable and robust quantum computing on two-dimensional arrays of qubits with fixed longitudinal coupling. This opens the possibility for bypassing the device complexity associated with tunable couplers required in…

Quantum Physics · Physics 2023-03-08 Nguyen H. Le , Max Cykiert , Eran Ginossar

To evaluate a quantum circuit on a quantum processor, one must find a mapping from circuit qubits to processor qubits and plan the instruction execution while satisfying the processor's constraints. This is known as the qubit mapping and…

Programming Languages · Computer Science 2026-01-22 Abtin Molavi , Amanda Xu , Ethan Cecchetti , Swamit Tannu , Aws Albarghouthi

We present elementary mappings between classical lattice models and quantum circuits. These mappings provide a general framework to obtain efficiently simulable quantum gate sets from exactly solvable classical models. For example, we…

Quantum Physics · Physics 2012-02-20 M. Van den Nest , W. Dür , R. Raussendorf , H. J. Briegel

Simulating fermionic systems on a quantum computer requires a high-performing mapping of fermionic states to qubits. A characteristic of an efficient mapping is its ability to translate local fermionic interactions into local qubit…

Quantum Physics · Physics 2023-10-25 Mitchell Chiew , Sergii Strelchuk

It is proposed to map the quantum information qubit not to individual spin 1/2 states, but to the collective spin states being eigenfunctions of the Hamiltonian including spin-spin interactions, which may be not small. Such an approach…

Quantum Physics · Physics 2007-05-23 A. R. Kessel

Quantum computers promise to revolutionise electronic simulations by overcoming the exponential scaling of many-electron problems. While electronic wave functions can be represented using a product of fermionic unitary operators, shallow…

Quantum Physics · Physics 2022-07-04 Hugh G. A. Burton , Daniel Marti-Dafcik , David P. Tew , David J. Wales

The qubit mapping problem is a challenge in quantum computing that is related to mapping logical qubits to the physical ones on the quantum computer. Due to the diversity of quantum computer topologies and circuits, numerous approaches…

Quantum Physics · Physics 2026-03-03 Gabrielius Keibas , Linas Petkevičius

Most quantum compiler transformations and qubit allocation techniques to date are either peep-hole focused or rely on sliding windows that depend on a number of external parameters. Thus, global optimization criteria are still lacking. In…

Quantum Physics · Physics 2020-10-26 Martin Kong

Solid-state spin qubits have emerged as promising platforms for quantum information. Despite extensive efforts in controlling noise in spin qubit quantum applications, one important but less controlled noise source is near-field…

Quantum Physics · Physics 2024-09-18 Wenbo Sun , Sathwik Bharadwaj , Runwei Zhou , Dan Jiao , Zubin Jacob

A potential approach for demonstrating quantum advantage is using quantum computers to simulate fermionic systems. Quantum algorithms for fermionic system simulation usually involve the Hamiltonian evolution and measurements. However, in…

Quantum Physics · Physics 2025-05-14 Qing-Song Li , Jiaxuan Zhang , Huan-Yu Liu , Qingchun Wang , Yu-Chun Wu , Guo-Ping Guo

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