Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-02T19:07:14.104Z Has data issue: false hasContentIssue false
  • English
  • Français

QUANTUM COMBINATORIAL DESIGN

Published online by Cambridge University Press:  27 July 2021

James Gopsill ,
Guy Johns  and
Ben Hicks
James Gopsill*
Affiliation:
Design Manufacturing Futures Lab, School of Civil, Aerospace and Mechanical Engineering, University of Bristol, UK; Centre for Modelling and Simulation, Bristol, UK
Guy Johns
Affiliation:
Centre for Modelling and Simulation, Bristol, UK
Ben Hicks
Affiliation:
Design Manufacturing Futures Lab, School of Civil, Aerospace and Mechanical Engineering, University of Bristol, UK;
*
Gopsill, James, University of Bristol, Mechanical Engineering, United Kingdom, [email protected]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Combinatorial Design such as configuration design, design optioneering, component selection, and generative design, is common across engineering. Generating solutions for a combinatorial design task often involves the application of classical computing solvers that can either map or navigate design spaces. However, it has been observed that classical computing resource power-law scales with many design space models. This observation suggests classical computing may not be capable of modelling our future design space needs.

To meet future design space modelling needs, this paper examines quantum computing and the characteristics that enables its resources to scale polynomially with design space size. The paper then continues to present a combinatorial design problem that is subsequently represented, constrained and solved by quantum computing. The results of which are the derivation of an initial set of circuits that represent design space constraints. The study shows the game-changing possibilities of quantum computing as an engineering design tool and is the start of an exciting new journey for design research.

Keywords

Constraint modellingRobust designSimulationQuantum ComputingDesign Space
Type
Article
Information
Proceedings of the Design Society , Volume 1: ICED21 , August 2021 , pp. 2511 - 2520
Creative Commons
Creative Common License - CCCreative Common License - BYCreative Common License - NCCreative Common License - ND
This is an Open Access article, distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives licence (http://creativecommons.org/licenses/by-nc-nd/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is unaltered and is properly cited. The written permission of Cambridge University Press must be obtained for commercial re-use or in order to create a derivative work.
Copyright
The Author(s), 2021. Published by Cambridge University Press

References

Alexandru, C.-M., Bridgett-Tomkinson, E., Linden, N., MacManus, J., Montanaro, A., and Morris, H., 2020. Quantum speedups of some general-purpose numerical optimisation algorithms. arXiv: 2004.06521 [quant-ph].10.1088/2058-9565/abb003CrossRefGoogle Scholar
Anon, 2020. Uk national quantum technologies programme [Online]. Available from: http://uknqt.epsrc.ac.uk/ [Accessed August 27, 2020].Google Scholar
Biskjaer, M., Dalsgaard, P., and Halskov, K., 2014. A constraint-based understanding of design spaces. Proceedings of the conference on designing interactive systems: processes, practices, methods, and techniques, dis [Online]. Available from: https://doi.org/10.1145/2598510.2598533.Google Scholar
D'Helon, C. and Protopopescu, V., 2002. New summing algorithm using ensemble computing. Journal of physics a: mathematical and general, 35(42), p.L597.10.1088/0305-4470/35/42/102CrossRefGoogle Scholar
Feng, C.-X. and Kusiak, A., 1995. Constraint-based design of parts. Computer-aided design [Online], 27(5), pp.343–352. Available from: https://doi.org/https://doi.org/10.1016/0010-4485(95)96798-Q.CrossRefGoogle Scholar
Gopsill, J.A., Shindler, J., and Hicks, B.J., 2017. Using finite element analysis to influence the infill design of fused deposition modelled parts. Progress in additive manufacturing [Online]. Dataset: https://doi.org/10.15125/BATH-00420. Available from: https://doi.org/10.1007/s40964-017-0034-y.Google Scholar
Gopsill, J., 2018. Examining the solution bias of construction kits. Proceedings of the international conference on design [Online]. Available from: https://doi.org/10.21278/idc.2018.0192.Google Scholar
Gopsill, J. and Hicks, B., 2020. The principles of construction, standard parts, interfaces and constraints, and their representation of the design space. Royal society open science. In Preparation.Google Scholar
Lin, L. and Chen, L.C., 2002. Constraints modelling in product design. Journal of engineering design [Online], 13(3), pp.205–214. eprint: https://doi.org/10.1080/09544820110108908. Available from: https://doi.org/10. 1080/09544820110108908.CrossRefGoogle Scholar
Linden, N., Montanaro, A., and Shao, C., 2020. Quantum vs. classical algorithms for solving the heat equation. arXiv: 2004.06516 [quant-ph].Google Scholar
Mathias, D., Boa, D., Hicks, B., Snider, C., Bennett, P., Taylor, C., et al. ., 2017. Design variation through richness of rules embedded in lego bricks. Ds 87-8 proceedings of the 21st international conference on engineering design (iced 17) vol 8: human behaviour in design, vancouver, canada, 21-25.08. 2017, pp.099–108.Google Scholar
Medland, A.J. and Mullineux, G., 1993. A constraint approach to feature-based design. International journal of computer integrated manufacturing [Online], 6(1-2), pp.34–38. eprint: https://doi.org/10.1080/09511929308944553. Available from: https://doi.org/10.1080/09511929308944553.CrossRefGoogle Scholar
Menon, V. and Chattopadhyay, A., 2020. Quantum string comparison method. arXiv: 2005.08950 [quant-ph]. Ramos, R.V., Sousa, P.B. de, and Oliveira, D.S., 2006. Solving mathematical problems with quantum search algorithm. arXiv: quant-ph/0605003 [quant-ph].Google Scholar
Sapossnek, M. et al. ., 1991. Research on constraint-based design systems.Google Scholar
Zhang, L. and Xie, L., 2014. Modeling and computation in engineering iii. CRC Press.10.1201/b17064CrossRefGoogle Scholar