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

The Japan Society of Applied Physics

Digital Annealer and its Applications

Taisuke Iwai

Published Jan 26, 2021• 0 citations
OpenAlex

Related papers

Application of Digital Annealer for Faster Combinatorial Optimization

Sao Masataka, Hiroyuki Watanabe, Musha Yuuichi +1 more

Fujitsu Scientific and Technical Journal•Jan 1, 2019•32 citations

Mathematical Aspects of the Digital Annealer’s Simulated Annealing Algorithm

Bruno Hideki Fukushima-Kimura, Noe Kawamoto, Eitaro Noda +1 more

arXiv:2303.08392•Journal of Statistical Physics•Nov 24, 2023•9 citations

Digital Annealer Technology to Solve Real-world Combinatorial Optimization Problems

一矢 竹本, 松原 聡, 宮澤俊之 +3 more

電子情報通信学会誌•Mar 1, 2020•0 citations

Fundamental and Application to Material Development of Digital Annealer

Hideyuki Jippo, Chieko TERASHIMA, Mari Ohfuchi

Digital Annealer developed by Fujitsu is a new architecture to solve “combinatorial optimization problems” at high speed with digital circuit inspired by quantum phenomena. The features are stable operation with digital circuit at room temperature, easy miniaturization, and easy mapping more complex problems with a fully-connected architecture. The Digital Annealer is easy to apply actual problems and contributes to customers in a wide range of businesses, including drug discovery, chemistry, manufacturing, transportation, finance, and logistics. In this article, we explain the fundamental of the Digital Annealer including the speedup technique. We also introduce an application to the material development using the Digital Annealer. The Digital Annealer is used to evaluate the structural similarity of the flavor molecules. We found that the molecules with high structural similarity show a similar flavor. We also extracted the common substructure of molecules having the similar flavor, which is considered to be the key structure of the flavor.

Vacuum and Surface Science•Mar 9, 2020•1 citation

Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer

Maliheh Aramon, Gili Rosenberg, Elisabetta Valiante +3 more

The Fujitsu Digital Annealer is designed to solve fully connected quadratic unconstrained binary optimization (QUBO) problems. It is implemented on application-specific CMOS hardware and currently solves problems of up to 1024 variables. The Digital Annealer's algorithm is currently based on simulated annealing; however, it differs from it in its utilization of an efficient parallel-trial scheme and a dynamic escape mechanism. In addition, the Digital Annealer exploits the massive parallelization that custom application-specific CMOS hardware allows. We compare the performance of the Digital Annealer to simulated annealing and parallel tempering with isoenergetic cluster moves on two-dimensional and fully connected spin-glass problems with bimodal and Gaussian couplings. These represent the respective limits of sparse versus dense problems, as well as high-degeneracy versus low-degeneracy problems. Our results show that the Digital Annealer currently exhibits a time-to-solution speedup of roughly two orders of magnitude for fully connected spin-glass problems with bimodal or Gaussian couplings, over the single-core implementations of simulated annealing and parallel tempering Monte Carlo used in this study. The Digital Annealer does not appear to exhibit a speedup for sparse two-dimensional spin-glass problems, which we explain on theoretical grounds. We also benchmarked an early implementation of the Parallel Tempering Digital Annealer. Our results suggest an improved scaling over the other algorithms for fully connected problems of average difficulty with bimodal disorder. The next generation of the Digital Annealer is expected to be able to solve fully connected problems up to 8192 variables in size. This would enable the study of fundamental physics problems and industrial applications that were previously inaccessible using standard computing hardware or special-purpose quantum annealing machines.

arXiv:1806.08815•Frontiers in Physics•Apr 5, 2019•493 citations

Solving Combinatorial Optimization Problems on Fujitsu Digital Annealer

Yu-Ting Kao, Jia-Le Liao, Hsiu-Chuan Hsu

Combinatorial optimization problems are ubiquitous in various disciplines and applications. Many heuristic algorithms have been devoted to solve these types of problems. In order to increase the efficiency for finding the optimal solutions, an application-specific hardware, called digital annealer (DA) has been developed for solving combinatorial optimization problems using quadratic unconstrained binary optimization (QUBO) formulations. In this study, we formulated the number partitioning problem and the graph partitioning problem into QUBO forms and solved such problems with the DA developed by Fujitsu Ltd. The QUBO formulation of the number partitioning problem is fully connected. The DA found the overall runtime for the optimal solution to be less than 30 seconds for 6500 binary variables. For the graph partitioning problem, we adopted modularity as the metric for determining the quality of the partitions. For Zachary's Karate Club graph, the modularity obtained was 0.445, a 6% increase against D-wave Quantum Annealer and Simulated Annealing. Moreover, to explore the DA's potential applications to real-world problems, we used the search for communities or virtual microgrids in a power distribution network as an example. The problem was formulated into graph partitioning. It is shown that the DA effectively identified community structures in the IEEE 33-bus and IEEE 118-bus network.

arXiv:2311.05196•Nov 9, 2023•9 citations
Digital Annealer developed by Fujitsu is a new architecture to solve “combinatorial optimization problems” at high speed with digital circuit inspired by quantum phenomena. The features are stable operation with digital circuit at room temperature, easy miniaturization, and easy mapping more complex problems with a fully-connected architecture. The Digital Annealer is easy to apply actual problems and contributes to customers in a wide range of businesses, including drug discovery, chemistry, manufacturing, transportation, finance, and logistics. In this article, we explain the fundamental of the Digital Annealer including the speedup technique. We also introduce an application to the material development using the Digital Annealer. The Digital Annealer is used to evaluate the structural similarity of the flavor molecules. We found that the molecules with high structural similarity show a similar flavor. We also extracted the common substructure of molecules having the similar flavor, which is considered to be the key structure of the flavor.
The Fujitsu Digital Annealer is designed to solve fully connected quadratic unconstrained binary optimization (QUBO) problems. It is implemented on application-specific CMOS hardware and currently solves problems of up to 1024 variables. The Digital Annealer's algorithm is currently based on simulated annealing; however, it differs from it in its utilization of an efficient parallel-trial scheme and a dynamic escape mechanism. In addition, the Digital Annealer exploits the massive parallelization that custom application-specific CMOS hardware allows. We compare the performance of the Digital Annealer to simulated annealing and parallel tempering with isoenergetic cluster moves on two-dimensional and fully connected spin-glass problems with bimodal and Gaussian couplings. These represent the respective limits of sparse versus dense problems, as well as high-degeneracy versus low-degeneracy problems. Our results show that the Digital Annealer currently exhibits a time-to-solution speedup of roughly two orders of magnitude for fully connected spin-glass problems with bimodal or Gaussian couplings, over the single-core implementations of simulated annealing and parallel tempering Monte Carlo used in this study. The Digital Annealer does not appear to exhibit a speedup for sparse two-dimensional spin-glass problems, which we explain on theoretical grounds. We also benchmarked an early implementation of the Parallel Tempering Digital Annealer. Our results suggest an improved scaling over the other algorithms for fully connected problems of average difficulty with bimodal disorder. The next generation of the Digital Annealer is expected to be able to solve fully connected problems up to 8192 variables in size. This would enable the study of fundamental physics problems and industrial applications that were previously inaccessible using standard computing hardware or special-purpose quantum annealing machines.
Combinatorial optimization problems are ubiquitous in various disciplines and applications. Many heuristic algorithms have been devoted to solve these types of problems. In order to increase the efficiency for finding the optimal solutions, an application-specific hardware, called digital annealer (DA) has been developed for solving combinatorial optimization problems using quadratic unconstrained binary optimization (QUBO) formulations. In this study, we formulated the number partitioning problem and the graph partitioning problem into QUBO forms and solved such problems with the DA developed by Fujitsu Ltd. The QUBO formulation of the number partitioning problem is fully connected. The DA found the overall runtime for the optimal solution to be less than 30 seconds for 6500 binary variables. For the graph partitioning problem, we adopted modularity as the metric for determining the quality of the partitions. For Zachary's Karate Club graph, the modularity obtained was 0.445, a 6% increase against D-wave Quantum Annealer and Simulated Annealing. Moreover, to explore the DA's potential applications to real-world problems, we used the search for communities or virtual microgrids in a power distribution network as an example. The problem was formulated into graph partitioning. It is shown that the DA effectively identified community structures in the IEEE 33-bus and IEEE 118-bus network.