Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Springer eBooks

Some Results from the Combinatorial Approach to Quantum Logic

Richard J. Greechie

Published Jan 1, 1976• 14 citations
Publisher
DOI
10.1007/978-94-010-9466-5_6

Related papers

Some results from the combinatorial approach to quantum logic

Richard J. Greechie

Synthese•Dec 1, 1974•15 citations

Superconductor Amoeba-Inspired Problem Solvers for Combinatorial Optimization

Naoki Takeuchi, Masashi Aono, Nobuyuki Yoshikawa

Among advanced paradigms in the physics of computing, adiabatic quantum-flux-parametron (AQFP) logic is interesting, in that it can easily introduce stochastic processes by exploiting naturally occurring thermal fluctuations. This study proposes using AQFP logic to implement stochastic-local-search solvers. Experiments show that AQFP circuits can find solutions to simple logical constraint-satisfaction problems when moderate thermal fluctuations are applied. This result indicates the possibility of superconducting digital circuits dedicated to solving combinatorial optimization problems.

Physical Review Applied•Apr 22, 2019•16 citations

Some combinatorial problems in quantum computation

Shanzhen Gao

Journal of Guizhou Education Institute•Jan 1, 2003•0 citations

Some Combinatorial Problems in Quantum Computation

Xu Xu

河南广播电视大学学报•Jan 1, 2005•0 citations

A Hierarchical Approach to Computer-Aided Design of Quantum Circuits

Marek A. Perkowski, Martin Lukáč, Paweł Kerntopf +7 more

A new approach to synthesis of quantum logic circuits has been presented in this paper. This approach produces better results than the previous approaches based on classical reversible logic and can be easier tuned to any particular quantum technology such as nuclear magnetic resonance (NMR). The approach is based on the following principles: (1) design of (complex) gates using approach that links evolutionary, combinatorial and human interaction approaches, (2) design of circuits with these gates using evolutionary and search methods, (3) macro-generation of complex gates to lower level quantum primitives, (4) applying technology-related optimizing tautological transforms that take realistic quantum layout constraints, (5) calculating realistic costs related to quantum realization, (6) synthesis of incompletely specified functions. 1.

•Jan 1, 2003•60 citations

On the Structure of Quantum Logic

Peter D. Finch

Springer eBooks•Jan 1, 1975•53 citations
Among advanced paradigms in the physics of computing, adiabatic quantum-flux-parametron (AQFP) logic is interesting, in that it can easily introduce stochastic processes by exploiting naturally occurring thermal fluctuations. This study proposes using AQFP logic to implement stochastic-local-search solvers. Experiments show that AQFP circuits can find solutions to simple logical constraint-satisfaction problems when moderate thermal fluctuations are applied. This result indicates the possibility of superconducting digital circuits dedicated to solving combinatorial optimization problems.
A new approach to synthesis of quantum logic circuits has been presented in this paper. This approach produces better results than the previous approaches based on classical reversible logic and can be easier tuned to any particular quantum technology such as nuclear magnetic resonance (NMR). The approach is based on the following principles: (1) design of (complex) gates using approach that links evolutionary, combinatorial and human interaction approaches, (2) design of circuits with these gates using evolutionary and search methods, (3) macro-generation of complex gates to lower level quantum primitives, (4) applying technology-related optimizing tautological transforms that take realistic quantum layout constraints, (5) calculating realistic costs related to quantum realization, (6) synthesis of incompletely specified functions. 1.