English
Related papers

Related papers: DDMF: An Efficient Decision Diagram Structure for …

200 papers

Quantum computing is an emerging field that utilizes the unique principles of quantum mechanics to offer significant advantages in algorithm execution over classical approaches. This potential is particularly promising in the domain of…

Human-Computer Interaction · Computer Science 2025-04-15 Anja Heim , Thomas Lang , Alexander Gall , Eduard Gröller , Christoph Heinzl

In the digital signal processing (DSP) area, one of the most important tasks is digital filter design. Currently, this procedure is performed with the aid of computational tools, which generally assume filter coefficients represented with…

We introduce a model-checking tool intended specially for the analysis of quantum information protocols. The tool incorporates an efficient representation of a certain class of quantum circuits, namely those expressible in the so-called…

Quantum Physics · Physics 2008-04-21 Simon Gay , Rajagopal Nagarajan , Nikolaos Papanikolaou

We present the first fully automatic framework for verifying relational properties of parameterized quantum programs, i.e., a program that, given an input size, generates a corresponding quantum circuit. We focus on verifying input-output…

Logic in Computer Science · Computer Science 2025-12-03 Parosh Aziz Abdulla , Yu-Fang Chen , Michal Hečko , Lukáš Holík , Ondřej Lengál , Jyun-Ao Lin , Ramanathan S. Thinniyam

We prove classical simulation hardness, under the generalized $\mathsf{P}\neq\mathsf{NP}$ conjecture, for quantum circuit families with applications in near-term chemical ground state estimation. The proof exploits a connection to particle…

Quantum Physics · Physics 2026-02-06 Oskar Leimkuhler , K. Birgitta Whaley

We develop a density-matrix renormalization group (DMRG) algorithm for the simulation of quantum circuits. This algorithm can be seen as the extension of time-dependent DMRG from the usual situation of hermitian Hamiltonian matrices to…

Simulating a quantum circuit with a classical computer requires exponentially growing resources. Decision diagrams exploit the redundancies in quantum circuit representation to efficiently represent and simulate quantum circuits. But for…

Quantum Physics · Physics 2025-07-08 Yexin Yan , Stefan Hillmich , Robert Wille , Christian Mayr

Design For Manufacturing (DFM) approaches aim to integrate manufacturability aspects during the design stage. Most of DFM approaches usually consider only one manufacturing process, but products competitiveness may be improved by designing…

Other Computer Science · Computer Science 2011-06-17 Olivier Kerbrat , Pascal Mognol , Jean-Yves Hascoët

Quantum computers are expected to offer substantial speedups over their classical counterparts and to solve problems that are intractable for classical computers. Beyond such practical significance, the concept of quantum computation opens…

Quantum Physics · Physics 2014-11-13 Stefanie Barz , Joseph F. Fitzsimons , Elham Kashefi , Philip Walther

This paper proposes a novel approach to Hamiltonian simulation using Decision Diagrams (DDs), which are an exact representation based on exploiting redundancies in representations of quantum states and operations. While the simulation of…

Quantum Physics · Physics 2024-03-04 Aaron Sander , Lukas Burgholzer , Robert Wille

Quantum computers must meet extremely stringent qualitative and quantitative requirements on their qubits in order to solve real-life problems. Quantum circuit fragmentation techniques divide a large quantum circuit into a number of…

Quantum Physics · Physics 2024-06-25 Saikat Basu , Arnav Das , Amit Saha , Amlan Chakrabarti , Susmita Sur-Kolay

Quantum algorithms, represented as quantum circuits, can be used as benchmarks for assessing the performance of quantum systems. Existing datasets, widely utilized in the field, suffer from limitations in size and versatility, leading…

Quantum Physics · Physics 2024-02-26 Boran Apak , Medina Bandic , Aritra Sarkar , Sebastian Feld

We employ quantum circuit learning to simulate quantum field theories (QFTs). Typically, when simulating QFTs with quantum computers, we encounter significant challenges due to the technical limitations of quantum devices when implementing…

High Energy Physics - Theory · Physics 2025-04-08 Kazuki Ikeda

Simulating quantum circuits using classical computers lets us analyse the inner workings of quantum algorithms. The most complete type of simulation, strong simulation, is believed to be generally inefficient. Nevertheless, several…

Quantum Physics · Physics 2013-02-25 T. H. Johnson , J. D. Biamonte , S. R. Clark , D. Jaksch

There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivities, and coherence times, circuit optimization is essential to make the best use of near-term quantum devices. We introduce…

Quantum computing promises a new approach to solving difficult computational problems, and the quest of building a quantum computer has started. While the first attempts on construction were succesful, scalability has never been achieved,…

Quantum Physics · Physics 2014-08-01 Alexandru Paler , Simon J. Devitt , Kae Nemoto , Ilia Polian

A critical step in quantum compilation is the transformation of a technology-independent quantum circuit into a technology-dependent form for a targeted device. In addition to mapping quantum gates into the supported gate set, it is…

Quantum Physics · Physics 2020-05-04 Kaitlin Smith , Mathias Soeken , Bruno Schmitt , Giovanni De Micheli , Mitchell Thornton

Designing high-fidelity quantum circuits remains challenging, and current paradigms often depend on heuristic, fixed-ansatz structures or rule-based compilers that can be suboptimal or lack generality. We introduce a neuro-symbolic…

Quantum Physics · Physics 2026-04-10 Antonin Sulc

Understanding and controlling engineered quantum systems is key to developing practical quantum technology. However, given the current technological limitations, such as fabrication imperfections and environmental noise, this is not always…

With increasing commercial availability of quantum information processing devices the need for testing them efficiently for their specified functionality will arise. Complete quantum channel characterization is out of the question for…

Quantum Physics · Physics 2023-08-16 Nadia Milazzo , Olivier Giraud , Giovanni Gramegna , Daniel Braun
‹ Prev 1 8 9 10 Next ›