English
Related papers

Related papers: Q-Sylvan: A Parallel Decision Diagram Package for …

200 papers

Recent technological advancements show promise in leveraging quantum mechanical phenomena for computation. This brings substantial speed-ups to problems that are once considered to be intractable in the classical world. However, the…

Quantum Physics · Physics 2023-12-05 Shaowen Li , Yusuke Kimura , Hiroyuki Sato , Junwei Yu , Masahiro Fujita

Quantum computers promise to solve several categories of problems faster than classical computers ever could. Current research mostly focuses on qubits, i.e., systems where the unit of information can assume only two levels. However, the…

Quantum Physics · Physics 2023-08-25 Kevin Mato , Stefan Hillmich , Robert Wille

Quantum computing promises substantial speedups by exploiting quantum mechanical phenomena such as superposition and entanglement. Corresponding design methods require efficient means of representation and manipulation of quantum…

Quantum Physics · Physics 2023-11-15 Alwin Zulehner , Stefan Hillmich , Robert Wille

Quality-Diversity (QD) optimization algorithms are a well-known approach to generate large collections of diverse and high-quality solutions. However, derived from evolutionary computation, QD algorithms are population-based methods which…

Neural and Evolutionary Computing · Computer Science 2022-10-11 Bryan Lim , Maxime Allard , Luca Grillotti , Antoine Cully

As quantum computers continue to improve and support larger, more complex computations, smart control hardware and compilers are needed to efficiently leverage the capabilities of these systems. This paper introduces a novel approach to…

Quantum Physics · Physics 2025-11-19 Folkert de Ronde , Alexander Knapen , Stephan Wong , Sebastian Feld

The paper is devoted to an approach to solving a problem of the efficiency of parallel computing. The theoretical basis of this approach is the concept of a $Q$-determinant. Any numerical algorithm has a $Q$-determinant. The $Q$-determinant…

Computational Complexity · Computer Science 2022-07-26 Valentina N. Aleeva , Rifkhat Zh. Aleev

Quantum computing promises to solve some important problems faster than conventional computations ever could. Currently available NISQ devices on which first practical applications are already executed demonstrate the potential -- with…

Quantum Physics · Physics 2023-02-10 Robert Wille , Stefan Hillmich , Lukas Burgholzer

Applications of decision diagrams in quantum circuit analysis have been an active research area. Our work introduces FeynmanDD, a new method utilizing standard and multi-terminal decision diagrams for quantum circuit simulation and…

Quantum Physics · Physics 2025-09-11 Ziyuan Wang , Bin Cheng , Longxiang Yuan , Zhengfeng Ji

Classical representations of quantum states and operations as vectors and matrices are plagued by an exponential growth in memory and runtime requirements for increasing system sizes. Based on their use in classical computing, an…

Quantum Physics · Physics 2024-06-19 Aaron Sander , Ioan-Albert Florea , Lukas Burgholzer , Robert Wille

BDDs are representations of a Boolean expression in the form of a directed acyclic graph. BDDs are widely used in several fields, particularly in model checking and hardware verification. There are several implementations for BDD…

Logic in Computer Science · Computer Science 2023-05-02 Luigi Capogrosso , Luca Geretti , Marco Cristani , Franco Fummi , Tiziano Villa

Recent years have seen unprecedented advance in the design and control of quantum computers. Nonetheless, their applicability is still restricted and access remains expensive. Therefore, a substantial amount of quantum algorithms research…

Quantum Physics · Physics 2020-12-11 Thomas Grurl , Richard Kueng , Jürgen Fuß , Robert Wille

Due to the rapid development of quantum computing, the compact representation of quantum operations based on decision diagrams has been received more and more attraction. Since variable orders have a significant impact on the size of the…

Quantum Physics · Physics 2022-07-26 Yonghong Li , Hao Miao

Robust quantum computation with d-level quantum systems (qudits) poses two requirements: fast, parallel quantum gates and high fidelity two-qudit gates. We first describe how to implement parallel single qudit operations. It is by now well…

Quantum Physics · Physics 2009-11-13 Dianne P. O'Leary , Gavin K. Brennen , Stephen S. Bullock

We introduce QDsim, a python package tailored for the rapid generation of charge stability diagrams in large-scale quantum dot devices, extending beyond traditional double or triple dots. QDsim is founded on the constant interaction model…

Mesoscale and Nanoscale Physics · Physics 2025-01-29 Valentina Gualtieri , Charles Renshaw-Whitman , Vinicius Hernandes , Eliska Greplova

With the rapid development of quantum computing, automatic verification of quantum circuits becomes more and more important. While several decision diagrams (DDs) have been introduced in quantum circuit simulation and verification, none of…

Quantum computers have the potential to solve important problems which are fundamentally intractable on a classical computer. The underlying physics of quantum computing platforms supports using multi-valued logic, which promises a boost in…

Quantum Physics · Physics 2024-06-07 Kevin Mato , Stefan Hillmich , Robert Wille

The DBSCAN method for spatial clustering has received significant attention due to its applicability in a variety of data analysis tasks. There are fast sequential algorithms for DBSCAN in Euclidean space that take $O(n\log n)$ work for two…

Data Structures and Algorithms · Computer Science 2021-01-29 Yiqiu Wang , Yan Gu , Julian Shun

With quantum computers promising advantages even in the near-term NISQ era, there is a lively community that develops software and toolkits for the design of corresponding quantum circuits. Although the underlying problems are different,…

Quantum Physics · Physics 2023-01-11 Robert Wille , Stefan Hillmich , Lukas Burgholzer

Tensor networks have been successfully applied in simulation of quantum physical systems for decades. Recently, they have also been employed in classical simulation of quantum computing, in particular, random quantum circuits. This paper…

Quantum Physics · Physics 2025-07-08 Xin Hong , Xiangzhen Zhou , Sanjiang Li , Yuan Feng , Mingsheng Ying

Quantum computing enables parallelism through superposition and entanglement and offers advantages over classical computing architectures. However, due to the limitations of current quantum hardware in the noisy intermediate-scale quantum…

Quantum Physics · Physics 2025-09-09 Guolong Zhong , Yi Fan , Zhenyu Li
‹ Prev 1 2 3 10 Next ›