English
Related papers

Related papers: Bounds for Quantum Circuits using Logic-Based Anal…

200 papers

Numerous mitigation methods exist for quantum noise suppression, making it challenging to identify the optimum approach for a specific application; especially as ongoing advances in hardware tuning and error correction are expected to…

Quantum Physics · Physics 2026-05-08 Zach Blunden-Codd , Mohamed Tamaazousti

The linearity inherent in quantum mechanics limits current quantum hardware from directly solving nonlinear systems governed by nonlinear differential equations. One can opt for linearization frameworks such as Carleman linearization, which…

Quantum Physics · Physics 2026-02-10 Tayyab Ali

We study the implementation of quantum channels with quantum computers while minimizing the experimental cost, measured in terms of the number of Controlled-NOT (C-NOT) gates required (single-qubit gates are free). We consider three…

Quantum Physics · Physics 2017-05-17 Raban Iten , Roger Colbeck , Matthias Christandl

Satisfiability Modulo Theories (SMT) solvers have been successfully applied to solve many problems in formal verification such as bounded model checking (BMC) for many classes of systems from integrated circuits to cyber-physical systems.…

Logic in Computer Science · Computer Science 2022-07-19 Luan V. Nguyen , Wesam Haddad , Taylor T. Johnson

Existing quantum systems provide very limited physical qubit counts, trying to execute a quantum algorithm/circuit on them that have a higher number of logical qubits than physically available lead to a compile-time error. Given that it is…

Emerging Technologies · Computer Science 2023-01-03 Movahhed Sadeghi , Soheil Khadirsharbiyani , Mahmut Taylan Kandemir

Quantum Mechanics/Molecular Mechanics (QM/MM) simulations are a popular approach to study various features of large systems. A common application of QM/MM calculations is in the investigation of reaction mechanisms in condensed-phase and…

Chemical Physics · Physics 2020-10-29 Jorge Nochebuena , Sehr Naseem-Khan , G. Andrés Cisneros

Calculating bounds of properties of many-body quantum systems is of paramount importance, since they guide our understanding of emergent quantum phenomena and complement the insights obtained from estimation methods. Recent semidefinite…

Quantum Physics · Physics 2026-01-16 Luke Mortimer , Leonardo Zambrano , Antonio Acín , Donato Farina

We construct quantum circuits which exactly encode the spectra of correlated electron models up to errors from rotation synthesis. By invoking these circuits as oracles within the recently introduced "qubitization" framework, one can use…

Implementing a quantum circuit on specific hardware with a reduced available gate set is often associated with a substantial increase in the length of the equivalent circuit. This process is also known as transpilation and due to…

Quantum Physics · Physics 2025-02-21 Bodo Rosenhahn , Tobias J. Osborne , Christoph Hirche

In this work, we introduce new methods for the quantization, decomposition, and extraction (from electromagnetic simulations) of lumped-element circuit models for superconducting quantum devices. Our flux-charge symmetric procedures center…

Quantum Physics · Physics 2024-12-11 Basil M. Smitham , Andrew A. Houck

This paper discusses quantum algorithms for the generator coordinate method (GCM) that can be used to benchmark molecular systems. The GCM formalism defined by exponential operators with exponents defined through generators of the Fermionic…

Quantum Physics · Physics 2024-02-14 Muqing Zheng , Bo Peng , Nathan Wiebe , Ang Li , Xiu Yang , Karol Kowalski

We propose the variational quantum singular value decomposition based on encoding the elements of the considered { $N\times N$} matrix into the state of a quantum system of appropriate dimension. This method doesn't use the expansion of…

Quantum Physics · Physics 2025-08-05 Alexander I. Zenchuk , Wentao Qi , Junde Wu

Tomography has reached its practical limits in characterization of new quantum devices, and there is a need for a new means of characterizing and validating new technological advances in this field. We propose a different verification…

Quantum Physics · Physics 2013-11-15 Omar Gamel , Daniel F. V. James

We employ optimal control theory to design optimized quantum gates for solid-state qubits subject to decoherence. At the example of a gate-controlled semiconductor quantum dot molecule we demonstrate that decoherence due to phonon couplings…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Ulrich Hohenester

Recent work has explored using the stabilizer formalism to classically simulate quantum circuits containing a few non-Clifford gates. The computational cost of such methods is directly related to the notion of stabilizer rank, which for a…

Quantum Physics · Physics 2019-09-04 Sergey Bravyi , Dan Browne , Padraic Calpin , Earl Campbell , David Gosset , Mark Howard

Quite often, verification tasks for distributed systems are accomplished via counter abstractions. Such abstractions can sometimes be justified via simulations and bisimulations. In this work, we supply logical foundations to this practice,…

Logic in Computer Science · Computer Science 2017-12-06 Silvio Ghilardi , Elena Pagani

We propose a new method for identifying cutting locations for quantum circuit cutting, with a primary focus on partitioning circuits into three or more parts. Under the assumption that the classical postprocessing function is decomposable,…

Quantum Physics · Physics 2025-07-02 Junya Nakamura , Takahiko Satoh , Shinichiro Sanji

Quantum computers can efficiently simulate highly entangled quantum systems, offering a solution to challenges facing classical simulation of Quantum Field Theories (QFTs). This paper presents an alternative to traditional methods for…

Quantum Physics · Physics 2025-09-03 James Ingoldby , Michael Spannowsky , Timur Sypchenko , Simon Williams

In this perspective we discuss verification of quantum devices in the context of specific examples, formulated as proposed experiments. Our first example is verification of analog quantum simulators as Hamiltonian learning, where the input…

Quantum Physics · Physics 2021-04-12 Jose Carrasco , Andreas Elben , Christian Kokail , Barbara Kraus , Peter Zoller

Quantum simulation algorithms often require numerous ancilla qubits and deep circuits, prohibitive for near-term hardware. We introduce a framework for simulating quantum channels using ensembles of low-depth circuits in place of many-qubit…

Quantum Physics · Physics 2024-08-01 Joseph Peetz , Scott E. Smart , Prineha Narang