Home Articles What will Quantum Computers ever do for us?

What will Quantum Computers ever do for us?

A visual representation of: What will Quantum Computers ever do for us

What will Quantum Computers ever do for us?

Quantum Computing is buzz phrase found across technical journals, websites and blogs.

The phrase even escapes outside the scientific and technical domain into general newspapers and television. It is a recent concept; physicist Paul Benioff proposed a quantum mechanical model of the Turing machine only in 1980[1].

What is Quantum Computing?

Ask people what Quantum Computing is and what having Quantum Computers mean and most struggle. Indeed, people rapidly gain the kind of combined panicked and glazed expression that physicists are familiar seeing when we ever dare mention Quantum Mechanics. Quantum Mechanics and Quantum Computing seem as understandable as magic; actually, thanks to Harry Potter I suspect more people think they understand magic.

Push a little further, especially push technical people, and the one thing they “know” about Quantum Computers is that they will destroy Internet security due to their ability to break encryption. Is that reality?

Let us ignore the inconvenient fact that Quantum Computers are sufficiently in their infancy that for most practical purposes they do not currently exist. Scientists and engineers are only just beginning to develop the physics and engineering required to build practical Quantum Computers. Their largest processors contain hundreds of qubits – the basic unit of a Quantum Computer – where tens of thousands or millions are required. I believe that the problems building Quantum Computers are not insurmountable but will take time.

A 2021 paper[2] suggests that with just over 13000 qubits a Quantum Computer could factor a 2048-bit RSA integer; the sort of operation required to break much existing Internet encryption. Okay they wanted 177 days but that is still much faster than the “not before the heat death of the universe” answer for classical computers. Another 2021 paper[3] suggests 20 million qubits would only need 8 hours. But no-one working in security is surprised. The problem has been known since 1994[4] and since then people have been developing cryptography resistant to Quantum Computers. The USA’s NSA, 2015, along with the United Kingdom’s NCSC, 2016, announced plans to transition to quantum-resistant cryptography aiming to have standardised algorithms ready for 2022-2024. NIST announced 4 candidate algorithms on July 5, 2022[5].

What will Quantum Computers ever do for us?

Given Quantum Computers are not going to suddenly allow everyone to read the world’s encrypted Internet traffic what are they good for? Fast search problems and machine learning certainly. Anything else?

Two physicists in 1980[6], Manin, and 1981[7], Feynman, answered this question. Simulation of things you cannot simulate with classical computers such as quantum mechanical systems. We can accurately model the quantum mechanics of simple systems. Simple enough, a single hydrogen atom, can be modelled using pen and paper. A few particles and we can use existing computers. Bigger quantum mechanical systems cannot be accurately modelled at all without incredible simplification (though even this is useful).


Feynman imagined trying to use quantum mechanics in our current computers to accurately model a system containing a larger number of items. For some number of particles, N, across a similar number of positions in space you require memory to store, and processing to compute, NN configurations which rapidly gets too large. Even for 100 particles you have around 10200 configurations to store and calculate at each step. Compare that to estimates of 1080 atoms in the observable universe and it is impossible for classical computers. It could be done with a quantum computer of the same order of magnitude of qubits, namely 100, because the qubits react in the same way as the system being modelled.

Existing simplified Quantum Mechanical models underpin modern chemistry, material design and pharmaceutics. Fully accurate models would allow much more. New drugs, more efficient chemical processes, and new materials.

Examples of Use:
  1. Fertilizer production using the Haber-Bosch process; this consumes somewhere around 1% of the world’s total energy production (and results in 1.4% of world CO2 generation[8]). We allow that because fertilizer is required to feed a world of 8 billion people. Better modelling gives the high possibility of a more efficient process by designing a better catalyst.
  2. Second material design. To decarbonise the world is transitioning from internal combustion to electric motors. An enormous problem with motors is heat from electrical resistance. Heat is not only an efficiency loss but worse gives the problem of how to dissipate it; get too hot the motor fails or something catches fire. Less heat allows smaller more efficient motors, quieter too. Replacing wiring of a motor with high-temperature superconductors removes both problems but applications are limited because for superconductors “high temperature” means above liquid nitrogen (77K or -196°C). Better material modelling would aid the search for useful room temperature superconductors taking superconducting motors from large industrial settings to normal day-to-day.

So what will Quantum Computers do? Break Internet security? No. Give us better chemical processes and useful room temperature superconductors? Quite hopefully, yes.

Dr Peter Debenham, Senior Consultant

References
[1] Benioff, P., 1980. The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. Journal of statistical physics, 22(5), pp.563-591.
[2] Gouzien, E. and Sangouard, N., 2021. Factoring 2048-bit rsa integers in 177 days with 13 436 qubits and a multimode memory. Physical Review Letters, 127(14), p.140503.
[3] Gidney, C. and Ekerå, M., 2021. How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum, 5, p.433.
[4] Shor, P.W., 1994, November. Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th annual symposium on foundations of computer science (pp. 124-134). Ieee.
[5] Alagic, G., Alperin-Sheriff, J., Apon, D., Cooper, D., Dang, Q., Dang, T., Kelsey, J., Liu, Y.K, Lichtinger, J., Miller, C., Moody, D., Peralta, R., Perlner, R., Robinson, A. and Smith-Tone, D., 2022. Status report on the third round of the NIST post-quantum cryptography standardization process. US Department of Commerce, NIST.
[6] Manin, Y.I., 1980. Vychislimoe i nevychislimoe (Computable and Noncomputable), Moscow: Sov.
[7] Feynman, R.P., 1982. Simulating Physics with Computers. International Journal of Theoretical Physics, 21(6/7) (publication of a conference speech from May 7, 1981)
[8] https://phys.org/news/2022-04-haber-bosch-atomic-scale.html

Feynman imagined trying to use quantum mechanics in our current computers to accurately model a system containing a larger number of items. For some number of particles, N, across a similar number of positions in space you require memory to store, and processing to compute, NN configurations which rapidly gets too large. Even for 100 particles you have around 10200 configurations to store and calculate at each step. Compare that to estimates of 1080 atoms in the observable universe and it is impossible for classical computers. It could be done with a quantum computer of the same order of magnitude of qubits, namely 100, because the qubits react in the same way as the system being modelled.

Existing simplified Quantum Mechanical models underpin modern chemistry, material design and pharmaceutics. Fully accurate models would allow much more. New drugs, more efficient chemical processes, and new materials.

Examples of Use:
  1. Fertilizer production using the Haber-Bosch process; this consumes somewhere around 1% of the world’s total energy production (and results in 1.4% of world CO2 generation[8]). We allow that because fertilizer is required to feed a world of 8 billion people. Better modelling gives the high possibility of a more efficient process by designing a better catalyst.
  2. Second material design. To decarbonise the world is transitioning from internal combustion to electric motors. An enormous problem with motors is heat from electrical resistance. Heat is not only an efficiency loss but worse gives the problem of how to dissipate it; get too hot the motor fails or something catches fire. Less heat allows smaller more efficient motors, quieter too. Replacing wiring of a motor with high-temperature superconductors removes both problems but applications are limited because for superconductors “high temperature” means above liquid nitrogen (77K or -196°C). Better material modelling would aid the search for useful room temperature superconductors taking superconducting motors from large industrial settings to normal day-to-day.

So what will Quantum Computers do? Break Internet security? No. Give us better chemical processes and useful room temperature superconductors? Quite hopefully, yes.

Dr Peter Debenham, Senior Consultant

References
[1] Benioff, P., 1980. The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. Journal of statistical physics, 22(5), pp.563-591.
[2] Gouzien, E. and Sangouard, N., 2021. Factoring 2048-bit rsa integers in 177 days with 13 436 qubits and a multimode memory. Physical Review Letters, 127(14), p.140503.
[3] Gidney, C. and Ekerå, M., 2021. How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum, 5, p.433.
[4] Shor, P.W., 1994, November. Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th annual symposium on foundations of computer science (pp. 124-134). Ieee.
[5] Alagic, G., Alperin-Sheriff, J., Apon, D., Cooper, D., Dang, Q., Dang, T., Kelsey, J., Liu, Y.K, Lichtinger, J., Miller, C., Moody, D., Peralta, R., Perlner, R., Robinson, A. and Smith-Tone, D., 2022. Status report on the third round of the NIST post-quantum cryptography standardization process. US Department of Commerce, NIST.
[6] Manin, Y.I., 1980. Vychislimoe i nevychislimoe (Computable and Noncomputable), Moscow: Sov.
[7] Feynman, R.P., 1982. Simulating Physics with Computers. International Journal of Theoretical Physics, 21(6/7) (publication of a conference speech from May 7, 1981)
[8] https://phys.org/news/2022-04-haber-bosch-atomic-scale.html
Contact Plextek

Contact Us

Got a question?

If you have got a question, or even just an idea, get in touch

Enhancing communication and safety in mining: the role of custom RF system design

We explore the role of custom RF system design in communication and safety within the mining industry, ensuring robust data handling and operational efficiency in challenging conditions.

High-Performance mm-Wave Radar System for in-orbit micro-debris detection - capable of detecting fast-moving particles with relative velocities of up to 15.2 km/s at distances over 60 metres away
Continuing to Lead in Radar Development for Pioneering CLEAR Mission

We continue to advance radar technology for the CLEAR mission, reinforcing the partnership with ClearSpace and the UK Space Agency for sustainable space safety and debris removal.

Revolutionising chronic pain management
Revolutionising chronic pain management

Fusing mmWave technology and healthcare innovation to devise a ground-breaking, non-invasive pain management solution, demonstrating our commitment to advancing healthtech.

An artistic impression of the CLEAR mission. © ClearSpace
Pioneering Advanced In-Orbit Servicing

Pioneering a ground-breaking collaboration in advanced in-orbit servicing, setting new benchmarks for space debris removal and satellite maintenance.

A visual representation of: SSL The Revolution Will Not Be Supervised
SSL: The Revolution Will Not Be Supervised

Exploring the cutting-edge possibilities of Self-Supervised Learning (SSL) in machine learning architectures, revealing new potential for automatic feature learning without labelled datasets in niche and under-represented domains.

Unlocking the mysteries of imaging radar data processing

Looking deeper into the cutting edge of imaging radar data processing, where innovative techniques and practical applications combine to drive forward solutions.

Evolving silicon choices in the AI age
Evolving silicon choices in the AI age

How do you choose? We explore the complexities and evolution of processing silicon choices in the AI era, from CPUs and GPUs to the rise of TPUs and NPUs for efficient artificial intelligence model implementation.

A visual representation of: Advancing space technology solutions through innovation
Advancing space technology solutions through innovation

At the forefront of space technology innovation, we address complex engineering challenges in the sector, delivering low size, weight, and power solutions tailored for the harsh environment of space.

A visual representation of: A Programmer's Introduction to Processing Imaging Radar Data
A Programmer’s Introduction to Processing Imaging Radar Data

A practical guide for programmers on processing imaging radar data, featuring example Python code and a detailed exploration of a millimetre-wave radar's data processing pipeline.

Folded Antennas; An Important Point of Clarification

Exploring the essential nuances of folded antennas, ensuring precision and clarity in this critical aspect of RF engineering and design.

Innovation Strategies in Times of Scarcity
Innovation Strategies in Times of Scarcity

In scenarios where scarcity reshapes the business landscape—where customers are limited or prohibited from accessing stores and bars, supply chains are fragmented, and financial instability is rampant—how can innovation move forward?

A visual representation of: Running engineering projects sustainability
Running engineering projects sustainably

Outlining how sustainable practices were integrated into engineering projects, covering all ESG (Environmental, Social, Governance) aspects from reducing economic inequality to combating climate change.


Related Technical Papers

View All
an image of our technical paper
mmWave Imaging Radar

Camera systems are in widespread use as sensors that provide information about the surrounding environment. But this can struggle with image interpretation in complex scenarios. In contrast, mmWave radar technology offers a more straightforward view of the geometry and motion of objects, making it valuable for applications like autonomous vehicles, where radar aids in mapping surroundings and detecting obstacles. Radar’s ability to provide direct 3D location data and motion detection through Doppler effects is advantageous, though traditionally expensive and bulky. Advances in SiGe device integration are producing more compact and cost-effective radar solutions. Plextek aims to develop mm-wave radar prototypes that balance cost, size, weight, power, and real-time data processing for diverse applications, including autonomous vehicles, human-computer interfaces, transport systems, and building security.

an image of our technical paper
Low Cost Millimeter Wave Radio frequency Sensors

This paper presents a range of novel low-cost millimeter-wave radio-frequency sensors that have been developed using the latest advances in commercially available electronic chip-sets. The recent emergence of low-cost, single chip silicon germanium transceiver modules combined with license exempt usage bands is creating a new area in which sensors can be developed. Three example systems using this technology are discussed, including: gas spectroscopy at stand off distances, non-invasive dielectric material characterization and high performance micro radar.

an image of our technical paper
Ku-Band Metamaterial Flat-Panel Antenna for Satcom

This technical paper by Dr. Rabbani and his team presents research on metamaterial-based, high-gain, flat-panel antennas for Ku-band satellite communications. The study focuses on leveraging the unique electromagnetic properties of metamaterials to enhance the performance of flat-panel antenna designs, aiming for compact structures with high gain and efficiency. The research outlines the design methodology involving multi-layer metasurfaces and leaky-wave antennas to achieve a compact antenna system with a realised gain greater than +20 dBi and an operational bandwidth of 200 MHz. Simulations results confirm the antenna's high efficiency and performance within the specified Ku-band frequency range. Significant findings include the antenna's potential for application in low-cost satellite communication systems and its capabilities for THz spectrum operations through design modifications. The paper provides a detailed technical roadmap of the design process, supported by diagrams, simulation results, and references to prior work in the field. This paper contributes to the advancement of antenna technology and metamaterial applications in satellite communications, offering valuable insights for researchers and professionals in telecommunications.

an image of our technical paper
The Kootwijk VLF Antenna: A Numerical Model

A comprehensive analysis of the historical Kootwijk VLF (Very Low Frequency, which covers 3-30 kHz) antenna, including the development of a numerical model to gain insight into its operation. The Kootwijk VLF antenna played a significant role in long-range communication during the early 20th century. The paper addresses the challenge of accurately modelling this electrically small antenna due to limited historical technical information and its complex design. The main goal is to understand if the antenna’s radiation efficiency might explain why “results were disappointing” for the Kootwijk to Malabar (Indonesia) communications link. Through simulations and comparisons with historical records, the numerical model reveals that the Kootwijk VLF antenna had a low radiation efficiency – about 8.9% – for such a long-distance link. This work discusses additional loss mechanisms in the antenna system that might not have been considered previously, including increased transmission-line losses as a result of impedance mismatch, wires having a lower effective conductivity than copper and inductor quality factors being lower than expected. The study provides insights into key antenna parameters, such as the radiation pattern, the antenna’s quality factor, half-power bandwidth and effective height, as well as the radiated power level and the power lost through dissipation. This research presents the first documented numerical analysis of the Kootwijk VLF antenna and contributes to a better understanding of its historical performance. While the focus has been at VLF, this work can aid future modelling efforts for electrically small antennas at other frequency bands.

an image of our technical paper
The Radiation Resistance of Folded Antennas

This technical paper highlights the ambiguity in the antenna technical literature regarding the radiation resistance of folded antennas, such as the half-wave folded dipole (or quarter-wave folded monopole), electrically small self-resonant folded antennas and multiple-tuned antennas. The feed-point impedance of a folded antenna is increased over that of a single-element antenna but does this increase equate to an increase in the antenna’s radiation resistance or does the radiation resistance remain effectively the same and the increase in feed-point impedance is due to transformer action? Through theoretical analysis and numerical simulations, this study shows that the radiation resistance of a folded antenna is effectively the same as its single-element counterpart. This technical paper serves as an important point of clarification in the field of folded antennas. It also showcases Plextek's expertise in antenna theory and technologies. Practitioners in the antenna design field will find valuable information in this paper, contributing to a deeper understanding of folded antennas.

an image of our technical paper
Chilton Ionosonde Data & HF NVIS Predictions during Solar Cycle 23

This paper presents a comparison of Chilton ionosonde critical frequency measurements against vertical-incidence HF propagation predictions using ASAPS (Advanced Stand Alone Prediction System) and VOACAP (Voice of America Coverage Analysis Program). This analysis covers the time period from 1996 to 2010 (thereby covering solar cycle 23) and was carried out in the context of UK-centric near-vertical incidence skywave (NVIS) frequency predictions. Measured and predicted monthly median frequencies are compared, as are the upper and lower decile frequencies (10% and 90% respectively). The ASAPS basic MUF predictions generally agree with fxI (in lieu of fxF2) measurements, whereas those for VOACAP appear to be conservative for the Chilton ionosonde, particularly around solar maximum. Below ~4 MHz during winter nights around solar minimum, both ASAPS and VOACAP MUF predictions tend towards foF2, which is contrary to their underlying theory and requires further investigation. While VOACAP has greater errors at solar maximum, those for ASAPS increase at low or negative T-index values. Finally, VOACAP errors might be large when T-SSN exceeds ~15.

an image of our technical paper
Antenna GT Degradation with Inefficient Receive Antenna at HF

This paper presents the antenna G/T degradation incurred when communications systems use very inefficient receive antennas. This work is relevant when considering propagation predictions at HF (2-30 MHz), where it is commonly assumed that antennas are efficient/lossless and external noise dominates over internally generated noise at the receiver. Knowledge of the antenna G/T degradation enables correction of potentially optimistic HF predictions. Simple rules of-thumb are provided to identify scenarios when receive signal-to-noise ratios might be degraded.

an image of our technical paper
60 GHz F-Scan SIW Meanderline Antenna for Radar Applications

This paper describes the design and characterization of a frequency-scanning meanderline antenna for operation at 60 GHz. The design incorporates SIW techniques and slot radiating elements. The amplitude profile across the antenna aperture has been weighted to reduce sidelobe levels, which makes the design attractive for radar applications. Measured performance agrees with simulations, and the achieved beam profile and sidelobe levels are better than previously documented frequency-scanning designs at V and W bands.

an image of our technical paper
Midlatitude 5 MHz HF NVIS Links: Predictions vs. Measurements

Signal power measurements for a UK-based network of three beacon transmitters and five receiving stations operating on 5.290 MHz were taken over a 23 month period between May 2009 and March 2011, when solar flux levels were low. The median signal levels have been compared with monthly median signal level predictions generated using VOACAP (Voice of America Coverage Analysis Program) and ASAPS (Advanced Stand Alone Prediction System) HF prediction software with the emphasis on the near-vertical incidence sky wave (NVIS) links. Low RMS differences between measurements and predictions for September, October, November, and also March were observed. However, during the spring and summer months (April to August), greater RMS differences were observed that were not well predicted by VOACAP and ASAPS and are attributed to sporadic E and, possibly, deviative absorption influences. Similarly,the measurements showed greater attenuation than was predicted for December, January, and February, consistent with the anomalously high absorption associated with the “winter anomaly.” The summer RMS differences were generally lower for VOACAP than for ASAPS. Conversely, those for ASAPS were lower during the winter for the NVIS links considered in this analysis at the recent low point of the solar cycle. It remains to be seen whether or not these trends in predicted and measured signal levels on 5.290 MHz continue to be observed through the complete solar cycle.

an image of our technical paper
Electrically small monopoles: Classical vs. Self-Resonant

This paper shows that the Q-factor and VSWR of a monopole are significantly lowered when made resonant by reactive loading (as is used in practice). Comparison with a self-resonant Koch fractal monopole of equal height gives similar values of VSWR and Q-factor. Thus, the various electrically small monopoles (self-resonant and reactively loaded) offer comparable performance when ideal and lossless. However, in selecting the optimum design, conductor losses and mechanical construction at the frequency of interest must be considered. In essence, a trade-off is necessary to obtain an efficient, electrically small antenna suitable for the application in hand.

an image of our technical paper
Ku-Band Low-Sidelobe Waveguide Array

The design of a 16-element waveguide array employing radiating T-junctions that operates in the Ku band is described. Amplitude weighting results in low elevation sidelobe levels, while impedance matching provides a satisfactory VSWR, that are both achieved over a wide bandwidth (15.7-17.2 GHz). Simulation and measurement results, that agree very well, are presented. The design forms part of a 16 x 40 element waveguide array that achieves high gain and narrow beamwidths for use in an electronic-scanning radar system.

an image of our technical paper
5-50+ GHz Tapered-Slot Antenna for Handheld Devices

A lightweight, wideband tapered-slot antenna that uses an antipodal Vivaldi design and provides useable gain from ~5 GHz to in excess of 50 GHz is described. Simulations and measurements are presented that show excellent agreement. This antenna design is currently deployed in handheld test equipment.