-
Machine learning assisted tracking of magnetic objects using quantum diamond magnetometry
Authors:
Fernando Meneses,
Christopher T. -K. Lew,
Anand Sivamalai,
Andy Sayers,
Brant C. Gibson,
Andrew D. Greentree,
Lloyd C. L. Hollenberg,
David A. Simpson
Abstract:
Remote magnetic sensing can be used to monitor the position of objects in real-time, enabling ground transport monitoring, underground infrastructure mapping and hazardous detection. However, magnetic signals are typically weak and complex, requiring sophisticated physical models to analyze them and a detailed knowledge of the system under study, factors that are frequently unavailable. In this wo…
▽ More
Remote magnetic sensing can be used to monitor the position of objects in real-time, enabling ground transport monitoring, underground infrastructure mapping and hazardous detection. However, magnetic signals are typically weak and complex, requiring sophisticated physical models to analyze them and a detailed knowledge of the system under study, factors that are frequently unavailable. In this work, we provide a solution to these limitations by demonstrating a Machine Learning (ML) method that can be trained exclusively on experimental data, without the need of any physical model, to predict the position of a magnetic target in real-time. The target can be any object with a magnetic signal above the floor noise, and in this case we use a quantum diamond magnetometer to track variations of few hundreds of nanoteslas produced by an elevator moving along a single axis. The one-dimensional movement is a simple yet challenging scenario, resembling realistic environments such as high buildings, tunnels or train circuits, and is the first step towards building broader applications. Our ML algorithm can be trained in approximately 40 min, achieving over 80% accuracy in predicting the target's position at a rate of 10 Hz, for a positional error tolerance of 30 cm, which is a precise distance compared to the 4-meter spacing between parking levels. Our results open up the possibility to apply this ML method more generally for real-time monitoring of magnetic objects, which will broaden the scope of magnetic detection applications.
△ Less
Submitted 20 February, 2025;
originally announced February 2025.
-
Precision ground-state energy calculation for the water molecule on a superconducting quantum processor
Authors:
Michael A. Jones,
Harish J. Vallury,
Lloyd C. L. Hollenberg
Abstract:
The accurate computation of properties of large molecular systems is classically infeasible and is one of the applications in which it is hoped that quantum computers will demonstrate an advantage over classical devices. However, due to the limitations of present-day quantum hardware, variational-hybrid algorithms introduced to tackle these problems struggle to meet the accuracy and precision requ…
▽ More
The accurate computation of properties of large molecular systems is classically infeasible and is one of the applications in which it is hoped that quantum computers will demonstrate an advantage over classical devices. However, due to the limitations of present-day quantum hardware, variational-hybrid algorithms introduced to tackle these problems struggle to meet the accuracy and precision requirements of chemical applications. Here, we apply the Quantum Computed Moments (QCM) approach combined with a variety of noise-mitigation techniques to an 8 qubit/spin-orbital representation of the water molecule (H$_2$O). A noise-stable improvement on the variational result for a 4-excitation trial-state (circuit depth 25, 22 CNOTs) was obtained, with the ground-state energy computed to be within $1.4\pm1.2$ mHa of exact diagonalisation in the 14 spin-orbital basis. Thus, the QCM approach, despite an increased number of measurements and noisy quantum hardware (CNOT error rates c.1% corresponding to expected error rates on the trial-state circuit of order 20%), is able to determine the ground-state energy of a non-trivial molecular system at the required accuracy (c.0.1%). To the best of our knowledge, these results are the largest calculations performed on a physical quantum computer to date in terms of encoding individual spin-orbitals producing chemically relevant accuracy, and a promising indicator of how such hybrid approaches might scale to problems of interest in the low-error/fault-tolerant regimes as quantum computers develop.
△ Less
Submitted 4 November, 2023;
originally announced November 2023.
-
Benchmarking Adversarially Robust Quantum Machine Learning at Scale
Authors:
Maxwell T. West,
Sarah M. Erfani,
Christopher Leckie,
Martin Sevior,
Lloyd C. L. Hollenberg,
Muhammad Usman
Abstract:
Machine learning (ML) methods such as artificial neural networks are rapidly becoming ubiquitous in modern science, technology and industry. Despite their accuracy and sophistication, neural networks can be easily fooled by carefully designed malicious inputs known as adversarial attacks. While such vulnerabilities remain a serious challenge for classical neural networks, the extent of their exist…
▽ More
Machine learning (ML) methods such as artificial neural networks are rapidly becoming ubiquitous in modern science, technology and industry. Despite their accuracy and sophistication, neural networks can be easily fooled by carefully designed malicious inputs known as adversarial attacks. While such vulnerabilities remain a serious challenge for classical neural networks, the extent of their existence is not fully understood in the quantum ML setting. In this work, we benchmark the robustness of quantum ML networks, such as quantum variational classifiers (QVC), at scale by performing rigorous training for both simple and complex image datasets and through a variety of high-end adversarial attacks. Our results show that QVCs offer a notably enhanced robustness against classical adversarial attacks by learning features which are not detected by the classical neural networks, indicating a possible quantum advantage for ML tasks. Contrarily, and remarkably, the converse is not true, with attacks on quantum networks also capable of deceiving classical neural networks. By combining quantum and classical network outcomes, we propose a novel adversarial attack detection technology. Traditionally quantum advantage in ML systems has been sought through increased accuracy or algorithmic speed-up, but our work has revealed the potential for a new kind of quantum advantage through superior robustness of ML models, whose practical realisation will address serious security concerns and reliability issues of ML algorithms employed in a myriad of applications including autonomous vehicles, cybersecurity, and surveillance robotic systems.
△ Less
Submitted 22 November, 2022;
originally announced November 2022.
-
Imaging current paths in silicon photovoltaic devices with a quantum diamond microscope
Authors:
S. C. Scholten,
G. J. Abrahams,
B. C. Johnson,
A. J. Healey,
I. O. Robertson,
D. A. Simpson,
A. Stacey,
S. Onoda,
T. Ohshima,
T. C. Kho,
J. Ibarra Michel,
J. Bullock,
L. C. L. Hollenberg,
J. -P. Tetienne
Abstract:
Magnetic imaging with nitrogen-vacancy centers in diamond, also known as quantum diamond microscopy, has emerged as a useful technique for the spatial mapping of charge currents in solid-state devices. In this work, we investigate an application to photovoltaic (PV) devices, where the currents are induced by light. We develop a widefield nitrogen-vacancy microscope that allows independent stimulus…
▽ More
Magnetic imaging with nitrogen-vacancy centers in diamond, also known as quantum diamond microscopy, has emerged as a useful technique for the spatial mapping of charge currents in solid-state devices. In this work, we investigate an application to photovoltaic (PV) devices, where the currents are induced by light. We develop a widefield nitrogen-vacancy microscope that allows independent stimulus and measurement of the PV device, and test our system on a range of prototype crystalline silicon PV devices. We first demonstrate micrometer-scale vector magnetic field imaging of custom PV devices illuminated by a focused laser spot, revealing the internal current paths in both short-circuit and open-circuit conditions. We then demonstrate time-resolved imaging of photocurrents in an interdigitated back-contact solar cell, detecting current build-up and subsequent decay near the illumination point with microsecond resolution. This work presents a versatile and accessible analysis platform that may find distinct application in research on emerging PV technologies.
△ Less
Submitted 22 March, 2022;
originally announced March 2022.
-
Chemistry beyond the Hartree-Fock limit via quantum computed moments
Authors:
Michael A. Jones,
Harish J. Vallury,
Charles D. Hill,
Lloyd C. L. Hollenberg
Abstract:
Quantum computers hold promise to circumvent the limitations of conventional computing for difficult molecular problems. However, the accumulation of quantum logic errors on real devices represents a major challenge, particularly in the pursuit of chemical accuracy requiring the inclusion of dynamical effects. In this work we implement the quantum computed moments (QCM) approach for hydrogen chain…
▽ More
Quantum computers hold promise to circumvent the limitations of conventional computing for difficult molecular problems. However, the accumulation of quantum logic errors on real devices represents a major challenge, particularly in the pursuit of chemical accuracy requiring the inclusion of dynamical effects. In this work we implement the quantum computed moments (QCM) approach for hydrogen chain molecular systems up to H$_6$. On a superconducting quantum processor, Hamiltonian moments, $\langle \mathcal{H}^p\rangle$ are computed with respect to the Hartree-Fock state, which are then employed in Lanczos expansion theory to determine an estimate for the ground-state energy which incorporates electronic correlations and manifestly improves on the variational result. Post-processing purification of the raw QCM data takes the estimate through the Hartree-Fock variational limit to within 99.9% of the exact electronic ground-state energy for the largest system studied, H$_6$. Calculated dissociation curves indicate precision at about 10mH for this system and as low as 0.1mH for molecular hydrogen, H$_2$, over a range of bond lengths. In the context of stringent precision requirements for chemical problems, these results provide strong evidence for the error suppression capability of the QCM method, particularly when coupled with post-processing error mitigation. Greater emphasis on more efficient representations of the Hamiltonian and classical preprocessing steps may enable the solution of larger systems on near-term quantum processors.
△ Less
Submitted 15 November, 2021;
originally announced November 2021.
-
An exchange-based surface-code quantum computer architecture in silicon
Authors:
Charles D. Hill,
Muhammad Usman,
Lloyd C. L. Hollenberg
Abstract:
Phosphorus donor spins in silicon offer a number of promising characteristics for the implementation of robust qubits. Amongst various concepts for scale-up, the shared-control concept takes advantage of 3D scanning tunnelling microscope (STM) fabrication techniques to minimise the number of control lines, allowing the donors to be placed at the pitch limit of $\geq$30 nm, enabling dipole interact…
▽ More
Phosphorus donor spins in silicon offer a number of promising characteristics for the implementation of robust qubits. Amongst various concepts for scale-up, the shared-control concept takes advantage of 3D scanning tunnelling microscope (STM) fabrication techniques to minimise the number of control lines, allowing the donors to be placed at the pitch limit of $\geq$30 nm, enabling dipole interactions. A fundamental challenge is to exploit the faster exchange interaction, however, the donor spacings required are typically 15 nm or less, and the exchange interaction is notoriously sensitive to lattice site variations in donor placement. This work presents a proposal for a fast exchange-based surface-code quantum computer architecture which explicitly addresses both donor placement imprecision commensurate with the atomic-precision fabrication techniques and the stringent qubit pitch requirements. The effective pitch is extended by incorporation of an intermediate donor acting as an exchange-interaction switch. We consider both global control schemes and a scheduled series of operations by designing GRAPE pulses for individual CNOTs based on coupling scenarios predicted by atomistic tight-binding simulations. The architecture is compatible with the existing fabrication capabilities and may serve as a blueprint for the experimental implementation of a full-scale fault-tolerant quantum computer based on donor impurities in silicon.
△ Less
Submitted 26 July, 2021;
originally announced July 2021.
-
Comparison of different methods of nitrogen-vacancy layer formation in diamond for widefield quantum microscopy
Authors:
A. J. Healey,
A. Stacey,
B. C. Johnson,
D. A. Broadway,
T. Teraji,
D. A. Simpson,
J. -P. Tetienne,
L. C. L. Hollenberg
Abstract:
Thin layers of near-surface nitrogen-vacancy (NV) defects in diamond substrates are the workhorse of NV-based widefield magnetic microscopy, which has applications in physics, geology and biology. Several methods exist to create such NV layers, which generally involve incorporating nitrogen atoms (N) and vacancies (V) into the diamond through growth and/or irradiation. While there have been detail…
▽ More
Thin layers of near-surface nitrogen-vacancy (NV) defects in diamond substrates are the workhorse of NV-based widefield magnetic microscopy, which has applications in physics, geology and biology. Several methods exist to create such NV layers, which generally involve incorporating nitrogen atoms (N) and vacancies (V) into the diamond through growth and/or irradiation. While there have been detailed studies of individual methods, a direct side-by-side experimental comparison of the resulting magnetic sensitivities is still missing. Here we characterise, at room and cryogenic temperatures, $\approx100$ nm thick NV layers fabricated via three different methods: 1) low-energy carbon irradiation of N-rich high-pressure high-temperature (HPHT) diamond, 2) carbon irradiation of $δ$-doped chemical vapour deposition (CVD) diamond, 3) low-energy N$^+$ or CN$^-$ implantation into N-free CVD diamond. Despite significant variability within each method, we find that the best HPHT samples yield similar magnetic sensitivities (within a factor 2 on average) to our $δ$-doped samples, of $<2$~$μ$T Hz$^{-1/2}$ for DC magnetic fields and $<100$~nT Hz$^{-1/2}$ for AC fields (for a $400$~nm~$\times~400$~nm pixel), while the N$^+$ and CN$^-$ implanted samples exhibit an inferior sensitivity by a factor 2-5, at both room and low temperature. We also examine the crystal lattice strain caused by the respective methods and discuss the implications this has for widefield NV imaging. The pros and cons of each method, and potential future improvements, are discussed. This study highlights that low-energy irradiation of HPHT diamond, despite its relative simplicity and low cost, is a competitive method to create thin NV layers for widefield magnetic imaging.
△ Less
Submitted 9 June, 2020;
originally announced June 2020.
-
Improved current density and magnetisation reconstruction through vector magnetic field measurements
Authors:
D. A. Broadway,
S. E. Lillie,
Sam C. Scholten,
D. Rohner,
N. Dontschuk,
P. Maletinsky,
J. -P. Tetienne,
L. C. L. Hollenberg
Abstract:
Stray magnetic fields contain significant information about the electronic and magnetic properties of condensed matter systems. For two-dimensional (2D) systems, stray field measurements can even allow full determination of the source quantity. For instance, a 2D map of the stray magnetic field can be uniquely transformed into the 2D current density that gave rise to the field and, under some cond…
▽ More
Stray magnetic fields contain significant information about the electronic and magnetic properties of condensed matter systems. For two-dimensional (2D) systems, stray field measurements can even allow full determination of the source quantity. For instance, a 2D map of the stray magnetic field can be uniquely transformed into the 2D current density that gave rise to the field and, under some conditions, into the equivalent 2D magnetisation. However, implementing these transformations typically requires truncation of the initial data and involves singularities that may introduce errors, artefacts, and amplify noise. Here we investigate the possibility of mitigating these issues through vector measurements. For each scenario (current reconstruction and magnetisation reconstruction) the different possible reconstruction pathways are analysed and their performances compared. In particular, we find that the simultaneous measurement of both in-plane components ($B_x$ and $B_y$) enables near-ideal reconstruction of the current density, without singularity or truncation artefacts, which constitutes a significant improvement over reconstruction based on a single component (e.g. $B_z$). On the other hand, for magnetisation reconstruction, a single measurement of the out-of-plane field ($B_z$) is generally the best choice, regardless of the magnetisation direction. We verify these findings experimentally using nitrogen-vacancy magnetometry in the case of a 2D current density and a 2D magnet with perpendicular magnetisation.
△ Less
Submitted 14 May, 2020;
originally announced May 2020.
-
Epitaxial growth of SiC on (100) Diamond
Authors:
A. Tsai,
A. Aghajamali,
N. Dontschuk,
B. C. Johnson,
M. Usman,
A. K. Schenk,
M. Sear,
C. I. Pakes,
L. C. L. Hollenberg,
J. C. McCallum,
S. Rubanov,
A. Tadich,
N. A. Marks,
A. Stacey
Abstract:
We demonstrate locally coherent heteroepitaxial growth of silicon carbide (SiC) on diamond, a result contrary to current understanding of heterojunctions as the lattice mismatch exceeds $20\%$. High-resolution transmission electron microscopy (HRTEM) confirms the quality and atomic structure near the interface. Guided by molecular dynamics simulations, a theoretical model is proposed for the inter…
▽ More
We demonstrate locally coherent heteroepitaxial growth of silicon carbide (SiC) on diamond, a result contrary to current understanding of heterojunctions as the lattice mismatch exceeds $20\%$. High-resolution transmission electron microscopy (HRTEM) confirms the quality and atomic structure near the interface. Guided by molecular dynamics simulations, a theoretical model is proposed for the interface wherein the large lattice strain is alleviated via point dislocations in a two-dimensional plane without forming extended defects in three dimensions. The possibility of realising heterojunctions of technologically important materials such as SiC with diamond offers promising pathways for thermal management of high power electronics. At a fundamental level, the study redefines our understanding of heterostructure formation with large lattice mismatch.
△ Less
Submitted 17 February, 2020;
originally announced February 2020.
-
Imaging graphene field-effect transistors on diamond using nitrogen-vacancy microscopy
Authors:
Scott E. Lillie,
Nikolai Dontschuk,
David A. Broadway,
Daniel L. Creedon,
Lloyd C. L. Hollenberg,
Jean-Philippe Tetienne
Abstract:
The application of imaging techniques based on ensembles of nitrogen-vacancy (NV) sensors in diamond to characterise electrical devices has been proposed, but the compatibility of NV sensing with operational gated devices remains largely unexplored. Here we fabricate graphene field-effect transistors (GFETs) directly on the diamond surface and characterise them via NV microscopy. The current densi…
▽ More
The application of imaging techniques based on ensembles of nitrogen-vacancy (NV) sensors in diamond to characterise electrical devices has been proposed, but the compatibility of NV sensing with operational gated devices remains largely unexplored. Here we fabricate graphene field-effect transistors (GFETs) directly on the diamond surface and characterise them via NV microscopy. The current density within the gated graphene is reconstructed from NV magnetometry under both mostly p- and n-type doping, but the exact doping level is found to be affected by the measurements. Additionally, we observe a surprisingly large modulation of the electric field at the diamond surface under an applied gate potential, seen in NV photoluminescence and NV electrometry measurements, suggesting a complex electrostatic response of the oxide-graphene-diamond structure. Possible solutions to mitigate these effects are discussed.
△ Less
Submitted 30 May, 2019;
originally announced May 2019.
-
Atomic-level Characterisation of Quantum Computer Arrays by Machine Learning
Authors:
Muhammad Usman,
Yi Z. Wong,
Charles D. Hill,
Lloyd C. L. Hollenberg
Abstract:
Atomic level qubits in silicon are attractive candidates for large-scale quantum computing, however, their quantum properties and controllability are sensitive to details such as the number of donor atoms comprising a qubit and their precise location. This work combines machine learning techniques with million-atom simulations of scanning-tunnelling-microscope (STM) images of dopants to formulate…
▽ More
Atomic level qubits in silicon are attractive candidates for large-scale quantum computing, however, their quantum properties and controllability are sensitive to details such as the number of donor atoms comprising a qubit and their precise location. This work combines machine learning techniques with million-atom simulations of scanning-tunnelling-microscope (STM) images of dopants to formulate a theoretical framework capable of determining the number of dopants at a particular qubit location and their positions with exact lattice-site precision. A convolutional neural network was trained on 100,000 simulated STM images, acquiring a characterisation fidelity (number and absolute donor positions) of above 98\% over a set of 17,600 test images including planar and blurring noise. The method established here will enable a high-precision post-fabrication characterisation of dopant qubits in silicon, with high-throughput potentially alleviating the requirements on the level of resource required for quantum-based characterisation, which may be otherwise a challenge in the context of large qubit arrays for universal quantum computing.
△ Less
Submitted 3 April, 2019;
originally announced April 2019.
-
Quantum magnetic imaging of iron biomineralisation in teeth of the chiton Acanthopleura hirtosa
Authors:
Julia M. McCoey,
Mirai Matsuoka,
Robert W. de Gille,
Liam T. Hall,
Jeremy A. Shaw,
Jean-Philippe Tetienne,
David Kisailus,
Lloyd C. L. Hollenberg,
David A. Simpson
Abstract:
Iron biomineralisation is critical for life. Nature capitalises on the physical attributes of iron biominerals for a variety of functional, structural and sensory applications. Although magnetism is an integral property of iron biominerals, the role it plays in their nano-assembly remains a fundamental, unanswered question. This is well exemplified by the magnetite-bearing radula of chitons. Chito…
▽ More
Iron biomineralisation is critical for life. Nature capitalises on the physical attributes of iron biominerals for a variety of functional, structural and sensory applications. Although magnetism is an integral property of iron biominerals, the role it plays in their nano-assembly remains a fundamental, unanswered question. This is well exemplified by the magnetite-bearing radula of chitons. Chitons, a class of marine mollusc, create the hardest biomineral of any animal in their abrasion-resistant, self-sharpening teeth4. Despite this system being subjected to a range of high resolution imaging studies, the mechanisms that drive mineral assembly remain unresolved. However, the advent of quantum imaging technology provides a new avenue to probe magnetic structures directly. Here we use quantum magnetic microscopy, based on nitrogen-vacancy centres in diamond, to attain the first subcellular magnetic profiling of a eukaryotic system. Using complementary magnetic imaging protocols, we spatially map the principal mineral phases (ferrihydrite and magnetite) in the developing teeth of Acanthopleura hirtosa with submicron resolution. The images reveal previously undiscovered long-range magnetic order, established at the onset of magnetite mineralisation. This is in contrast to electron microscopy studies that show no strong common crystallographic orientation. The quantum-based magnetic profiling techniques presented in this work have broad application in biology, earth science, chemistry and materials engineering and can be applied across the range of systems for which iron is vital.
△ Less
Submitted 28 February, 2019; v1 submitted 14 February, 2019;
originally announced February 2019.
-
Enhanced widefield quantum sensing with nitrogen-vacancy ensembles using diamond nanopillar arrays
Authors:
D. J. McCloskey,
N. Dontschuk,
D. A. Broadway,
A. Nadarajah,
A. Stacey,
J. -P. Tetienne,
L. C. L. Hollenberg,
S. Prawer,
D. A. Simpson
Abstract:
Quantum sensors based on optically active defects in diamond such as the nitrogen vacancy (NV) centre represent a promising platform for nanoscale sensing and imaging of magnetic, electric, temperature and strain fields. Enhancing the optical interface to such defects is key to improving the measurement sensitivity of these systems. Photonic nanostructures are often employed in the single emitter…
▽ More
Quantum sensors based on optically active defects in diamond such as the nitrogen vacancy (NV) centre represent a promising platform for nanoscale sensing and imaging of magnetic, electric, temperature and strain fields. Enhancing the optical interface to such defects is key to improving the measurement sensitivity of these systems. Photonic nanostructures are often employed in the single emitter regime for this purpose, but their applicability to widefield sensing with NV ensembles remains largely unexplored. Here we fabricate and characterize closely-packed arrays of diamond nanopillars, each hosting its own dense, near-surface ensemble of NV centres. We explore the optimal geometry for diamond nanopillars hosting NV ensembles and realise enhanced spin and photoluminescence properties which lead to increased measurement sensitivities (greater than a factor of 3) when compared to unpatterned surfaces. Utilising the increased measurement sensitivity, we image the mechanical stress tensor in each nanopillar across the arrays and show the fabrication process has negligible impact on in-built stress compared to the unpatterned surface. Our results demonstrate that photonic nanostructuring of the diamond surface is a viable strategy for increasing the sensitivity of ensemble-based widefield sensing and imaging.
△ Less
Submitted 6 February, 2019;
originally announced February 2019.
-
Non-neurotoxic Nanodiamond Probes for Intraneuronal Temperature Mapping
Authors:
David A. Simpson,
Emma Morrisroe,
Julia M. McCoey,
Alain H. Lombard,
Dulini C. Mendis,
Francois Treussart,
Liam T. Hall,
Steven Petrou,
Lloyd C. L. Hollenberg
Abstract:
Optical bio-markers have been used extensively for intracellular imaging with high spatial and temporal resolution. Extending the modality of these probes is a key driver in cell biology. In recent years, the NV centre in nanodiamond has emerged as a promising candidate for bio-imaging and bio-sensing with low cytotoxicity and stable photoluminescence. Here we study the electrophysiological effect…
▽ More
Optical bio-markers have been used extensively for intracellular imaging with high spatial and temporal resolution. Extending the modality of these probes is a key driver in cell biology. In recent years, the NV centre in nanodiamond has emerged as a promising candidate for bio-imaging and bio-sensing with low cytotoxicity and stable photoluminescence. Here we study the electrophysiological effects of this quantum probe in primary cortical neurons. Multi-electrode array (MEA) recordings across five replicate studies showed no statistically significant difference in 25 network parameters when nanodiamonds are added at varying concentrations over various time periods 12-36 hr. The physiological validation motivates the second part of the study which demonstrates how the quantum properties of these biomarkers can be used to report intracellular information beyond their location and movement. Using the optically detected magnetic resonance from the nitrogen vacancy defects within the nanodiamonds we demonstrate enhanced signal-to-noise imaging and temperature mapping from thousands of nanodiamond probes simultaneously. This work establishes nanodiamonds as viable multi-functional intraneuronal sensors with nanoscale resolution, that may ultimately be used to detect magnetic and electrical activity at the membrane level in excitable cellular systems.
△ Less
Submitted 22 April, 2018;
originally announced April 2018.
-
Proximity-induced artefacts in magnetic imaging with nitrogen-vacancy ensembles in diamond
Authors:
J. -P. Tetienne,
D. A. Broadway,
S. E. Lillie,
N. Dontschuk,
T. Teraji,
L. T. Hall,
A. Stacey,
D. A. Simpson,
L. C. L. Hollenberg
Abstract:
Magnetic imaging with ensembles of nitrogen-vacancy (NV) centres in diamond is a recently developed technique that allows for quantitative vector field mapping. Here we uncover a source of artefacts in the measured magnetic field in situations where the magnetic sample is placed in close proximity (a few tens of nm) to the NV sensing layer. Using magnetic nanoparticles as a test sample, we find th…
▽ More
Magnetic imaging with ensembles of nitrogen-vacancy (NV) centres in diamond is a recently developed technique that allows for quantitative vector field mapping. Here we uncover a source of artefacts in the measured magnetic field in situations where the magnetic sample is placed in close proximity (a few tens of nm) to the NV sensing layer. Using magnetic nanoparticles as a test sample, we find that the measured field deviates significantly from the calculated field, in shape, amplitude and even in sign. By modelling the full measurement process, we show that these discrepancies are caused by the limited measurement range of NV sensors combined with the finite spatial resolution of the optical readout. We numerically investigate the role of the stand-off distance to identify an artefact-free regime, and discuss an application to ultrathin materials. This work provides a guide to predict and mitigate proximity-induced artefacts that can arise in NV-based wide-field magnetic imaging, and also demonstrates that the sensitivity of these artefacts to the sample can make them a useful tool for magnetic characterisation.
△ Less
Submitted 26 March, 2018;
originally announced March 2018.
-
Measurements and atomistic theory of electron $g$ factor anisotropy for phosphorus donors in strained silicon
Authors:
M. Usman,
H. Huebl,
A. R. Stegner,
C. D. Hill,
M. S. Brandt,
L. C. L. Hollenberg
Abstract:
This work reports the measurement of electron $g$ factor anisotropy ($| Δg |$ = $| g_{001} - g_{1 \bar 1 0} |$) for phosphorous donor qubits in strained silicon (sSi = Si/Si$_{1-x}$Ge$_x$) environments. Multi-million-atom tight-binding simulations are performed to understand the measured decrease in $| Δg |$ as a function of $x$, which is attributed to a reduction in the interface-related anisotro…
▽ More
This work reports the measurement of electron $g$ factor anisotropy ($| Δg |$ = $| g_{001} - g_{1 \bar 1 0} |$) for phosphorous donor qubits in strained silicon (sSi = Si/Si$_{1-x}$Ge$_x$) environments. Multi-million-atom tight-binding simulations are performed to understand the measured decrease in $| Δg |$ as a function of $x$, which is attributed to a reduction in the interface-related anisotropy. For $x <$7\%, the variation in $| Δg |$ is linear and can be described by $η_x x$, where $η_x \approx$1.62$\times$ 10$^{-3}$. At $x$=20\%, the measured $| Δg |$ is 1.2 $\pm$ 0.04 $\times$ 10$^{-3}$, which is in good agreement with the computed value of 1$\times 10^{-3}$. When strain and electric fields are applied simultaneously, the strain effect is predicted to play a dominant role on $| Δg |$. Our results provide useful insights on spin properties of sSi:P for spin qubits, and more generally for devices in spintronics and valleytronics areas of research.
△ Less
Submitted 26 July, 2018; v1 submitted 18 December, 2017;
originally announced December 2017.
-
Impact of surface functionalisation on the quantum coherence of nitrogen vacancy centres in nanodiamond
Authors:
R. G. Ryan,
A. Stacey,
K. M. O'Donnell,
T. Ohshima,
B. C. Johnson,
L. C. L. Hollenberg,
P. Mulvaney,
D. A. Simpson
Abstract:
Nanoscale quantum probes such as the nitrogen-vacancy centre in diamond have demonstrated remarkable sensing capabilities over the past decade as control over the fabrication and manipulation of these systems has evolved. However, as the size of these nanoscale quantum probes is reduced, the surface termination of the host material begins to play a prominent role as a source of magnetic and electr…
▽ More
Nanoscale quantum probes such as the nitrogen-vacancy centre in diamond have demonstrated remarkable sensing capabilities over the past decade as control over the fabrication and manipulation of these systems has evolved. However, as the size of these nanoscale quantum probes is reduced, the surface termination of the host material begins to play a prominent role as a source of magnetic and electric field noise. In this work, we show that borane-reduced nanodiamond surfaces can on average double the spin relaxation time of individual nitrogen-vacancy centres in nanodiamonds when compared to the thermally oxidised surfaces. Using a combination of infra-red and x-ray absorption spectroscopy techniques, we correlate the changes in quantum relaxation rates with the conversion of sp2 carbon to C-O and C-H bonds on the diamond surface. These findings implicate double-bonded carbon species as a dominant source of spin noise for near surface NV centres and show that through tailored engineering of the surface, we can improve the quantum properties and magnetic sensitivity of these nanoscale probes.
△ Less
Submitted 22 April, 2018; v1 submitted 15 November, 2017;
originally announced November 2017.
-
Towards visualisation of central-cell-effects in scanning-tunnelling-microscope images of subsurface dopant qubits in silicon
Authors:
M. Usman,
B. Voisin,
J. Salfi,
S. Rogge,
L. C. L. Hollenberg
Abstract:
Atomic-scale understanding of phosphorous donor wave functions underpins the design and optimisation of silicon based quantum devices. The accuracy of large-scale theoretical methods to compute donor wave functions is dependent on descriptions of central-cell-corrections, which are empirically fitted to match experimental binding energies, or other quantities associated with the global properties…
▽ More
Atomic-scale understanding of phosphorous donor wave functions underpins the design and optimisation of silicon based quantum devices. The accuracy of large-scale theoretical methods to compute donor wave functions is dependent on descriptions of central-cell-corrections, which are empirically fitted to match experimental binding energies, or other quantities associated with the global properties of the wave function. Direct approaches to understanding such effects in donor wave functions are of great interest. Here, we apply a comprehensive atomistic theoretical framework to compute scanning tunnelling microscopy (STM) images of subsurface donor wave functions with two central-cell-correction formalisms previously employed in the literature. The comparison between central-cell models based on real-space image features and the Fourier transform profiles indicate that the central-cell effects are visible in the simulated STM images up to ten monolayers below the silicon surface. Our study motivates a future experimental investigation of the central-cell effects via STM imaging technique with potential of fine tuning theoretical models, which could play a vital role in the design of donor-based quantum systems in scalable quantum computer architectures.
△ Less
Submitted 2 October, 2017; v1 submitted 29 June, 2017;
originally announced June 2017.
-
Quantum magnetic resonance microscopy
Authors:
David A. Simpson,
Robert G. Ryan,
Liam T. Hall,
Evgeniy Panchenko,
Simon C. Drew,
Steven Petrou,
Paul S. Donnelly,
Paul Mulvaney,
Lloyd C. L. Hollenberg
Abstract:
Magnetic resonance spectroscopy is universally regarded as one of the most important tools in chemical and bio-medical research. However, sensitivity limitations typically restrict imaging resolution to length scales greater than 10 μm. Here we bring quantum control to the detection of chemical systems to demonstrate high resolution electron spin imaging using the quantum properties of an array of…
▽ More
Magnetic resonance spectroscopy is universally regarded as one of the most important tools in chemical and bio-medical research. However, sensitivity limitations typically restrict imaging resolution to length scales greater than 10 μm. Here we bring quantum control to the detection of chemical systems to demonstrate high resolution electron spin imaging using the quantum properties of an array of nitrogen-vacancy (NV) centres in diamond. Our quantum magnetic resonance microscope selectively images electronic spin species by precisely tuning a magnetic field to bring the quantum probes into resonance with the external target spins. This provides diffraction limited spatial resolution of the target spin species over a field of view of ~50x50 μm^2. We demonstrate imaging and spectroscopy on aqueous Cu2+ ions over microscopic volumes (0.025 μm^3), with detection sensitivity at resonance of 104 spins/voxel, ~100 zeptomol (10^-19 mol). The ability to image, perform spectroscopy and dynamically monitor spin-dependent redox reactions and transition metal biochemistry at these scales opens up a new realm of nanoscopic electron spin resonance and zepto-chemistry in the physical and life sciences.
△ Less
Submitted 14 February, 2017;
originally announced February 2017.
-
Strain and Electric Field Control of Hyperfine Interactions for Donor Spin Qubits in Silicon
Authors:
Muhammad Usman,
Charles D. Hill,
Rajib Rahman,
Gerhard Klimeck,
Michelle Y. Simmons,
Sven Rogge,
Lloyd C. L. Hollenberg
Abstract:
Control of hyperfine interactions is a fundamental requirement for quantum computing architecture schemes based on shallow donors in silicon. However, at present, there is lacking an atomistic approach including critical effects of central-cell corrections and non-static screening of the donor potential capable of describing the hyperfine interaction in the presence of both strain and electric fie…
▽ More
Control of hyperfine interactions is a fundamental requirement for quantum computing architecture schemes based on shallow donors in silicon. However, at present, there is lacking an atomistic approach including critical effects of central-cell corrections and non-static screening of the donor potential capable of describing the hyperfine interaction in the presence of both strain and electric fields in realistically sized devices. We establish and apply a theoretical framework, based on atomistic tight-binding theory, to quantitatively determine the strain and electric field dependent hyperfine couplings of donors. Our method is scalable to millions of atoms, and yet captures the strain effects with an accuracy level of DFT method. Excellent agreement with the available experimental data sets allow reliable investigation of the design space of multi-qubit architectures, based on both strain-only as well as hybrid (strain+field) control of qubits. The benefits of strain are uncovered by demonstrating that a hybrid control of qubits based on (001) compressive strain and in-plane (100 or 010) fields results in higher gate fidelities and/or faster gate operations, for all of the four donor species considered (P, As, Sb, and Bi). The comparison between different donor species in strained environments further highlights the trends of hyperfine shifts, providing predictions where no experimental data exists. Whilst faster gate operations are realisable with in-plane fields for P, As, and Sb donors, only for the Bi donor, our calculations predict faster gate response in the presence of both in-plane and out-of-plane fields, truly benefiting from the proposed planar field control mechanism of the hyperfine interactions.
△ Less
Submitted 23 April, 2015;
originally announced April 2015.
-
Tracking individual nanodiamonds in Drosophila melanogaster embryos
Authors:
David A. Simpson,
Amelia J. Thompson,
Mark Kowarsky,
Nida F. Zeeshan,
Michael S. J. Barson,
Liam Hall,
Yan Yan,
Stefan Kaufmann,
Brett C. Johnson,
Takeshi Ohshima,
Frank Caruso,
Robert Scholten,
Robert B. Saint,
Michael J. Murray,
Lloyd C. L. Hollenberg
Abstract:
Tracking the dynamics of fluorescent nanoparticles during embryonic development allows insights into the physical state of the embryo and, potentially, molecular processes governing developmental mechanisms. In this work, we investigate the motion of individual fluorescent nanodiamonds micro-injected into Drosophila melanogaster embryos prior to cellularisation. Fluorescence correlation spectrosco…
▽ More
Tracking the dynamics of fluorescent nanoparticles during embryonic development allows insights into the physical state of the embryo and, potentially, molecular processes governing developmental mechanisms. In this work, we investigate the motion of individual fluorescent nanodiamonds micro-injected into Drosophila melanogaster embryos prior to cellularisation. Fluorescence correlation spectroscopy and wide-field imaging techniques are applied to individual fluorescent nanodiamonds in blastoderm cells during stage 5 of development to a depth of ~40 μm. The majority of nanodiamonds in the blastoderm cells during cellularisation exhibit free diffusion with an average diffusion coefficient of (6 $\pm$ 3) x 10$^{-3}$ μm$^2$/s, (mean $\pm$ SD). Driven motion in the blastoderm cells was also observed with an average velocity of 0.13 $\pm$ 0.10 μm/s (mean $\pm$ SD) μm/s and an average applied force of 0.07 $\pm$ 0.05 pN (mean $\pm$ SD). Nanodiamonds in the periplasm between the nuclei and yolk were also found to undergo free diffusion with a significantly larger diffusion coefficient of (63 $\pm$ 35) x10$^{-3}$ μm$^2$/s (mean $\pm$ SD). Driven motion in this region exhibited similar average velocities and applied forces compared to the blastoderm cells indicating the transport dynamics in the two cytoplasmic regions are analogous.
△ Less
Submitted 24 March, 2014; v1 submitted 11 November, 2013;
originally announced November 2013.
-
Detection of atomic spin labels in a lipid bi-layer using a single-spin nanodiamond probe
Authors:
Stefan Kaufmann,
David A. Simpson,
Liam T. Hall,
Viktor Perunicic,
Philipp Senn,
Steffen Steinert,
Liam P. McGuinness,
Brett C. Johnson,
Takeshi Ohshima,
Frank Caruso,
Joerg Wrachtrup,
Robert E. Scholten,
Paul Mulvaney,
Lloyd C. L. Hollenberg
Abstract:
Magnetic field fluctuations arising from fundamental spins are ubiquitous in nanoscale biology, and are a rich source of information about the processes that generate them. However, the ability to detect the few spins involved without averaging over large ensembles has remained elusive. Here we demonstrate the detection of gadolinium spin labels in an artificial cell membrane under ambient conditi…
▽ More
Magnetic field fluctuations arising from fundamental spins are ubiquitous in nanoscale biology, and are a rich source of information about the processes that generate them. However, the ability to detect the few spins involved without averaging over large ensembles has remained elusive. Here we demonstrate the detection of gadolinium spin labels in an artificial cell membrane under ambient conditions using a single-spin nanodiamond sensor. Changes in the spin relaxation time of the sensor located in the lipid bilayer were optically detected and found to be sensitive to near-individual proximal gadolinium atomic labels. The detection of such small numbers of spins in a model biological setting, with projected detection times of one second, opens a new pathway for in-situ nanoscale detection of dynamical processes in biology.
△ Less
Submitted 13 April, 2013;
originally announced April 2013.
-
Nanoscale magnetometry through quantum control of nitrogen-vacancy centres in rotationally diffusing nanodiamonds
Authors:
D. Maclaurin,
L. T. Hall,
A. M. Martin,
L. C. L. Hollenberg
Abstract:
The confluence of quantum physics and biology is driving a new generation of quantum-based sensing and imaging technology capable of harnessing the power of quantum effects to provide tools to understand the fundamental processes of life. One of the most promising systems in this area is the nitrogen-vacancy centre in diamond - a natural spin qubit which remarkably has all the right attributes for…
▽ More
The confluence of quantum physics and biology is driving a new generation of quantum-based sensing and imaging technology capable of harnessing the power of quantum effects to provide tools to understand the fundamental processes of life. One of the most promising systems in this area is the nitrogen-vacancy centre in diamond - a natural spin qubit which remarkably has all the right attributes for nanoscale sensing in ambient biological conditions. Typically the nitrogen-vacancy qubits are fixed in tightly controlled/isolated experimental conditions. In this work quantum control principles of nitrogen-vacancy magnetometry are developed for a randomly diffusing diamond nanocrystal. We find that the accumulation of geometric phases, due to the rotation of the nanodiamond plays a crucial role in the application of a diffusing nanodiamond as a bio-label and magnetometer. Specifically, we show that a freely diffusing nanodiamond can offer real-time information about local magnetic fields and its own rotational behaviour, beyond continuous optically detected magnetic resonance monitoring, in parallel with operation as a fluorescent biomarker.
△ Less
Submitted 22 July, 2012;
originally announced July 2012.
-
Sensing electric fields using single diamond spins
Authors:
Florian Dolde,
Helmut Fedder,
Marcus W. Doherty,
Tobias Nöbauer,
Florian Rempp,
Gopalakrishnan Balasubramanian,
Thomas Wolf,
Friedemann Reinhard,
Lloyd C. L. Hollenberg,
Fedor Jelezko,
Jörg Wrachtrup
Abstract:
The ability to sensitively detect charges under ambient conditions would be a fascinating new tool benefitting a wide range of researchers across disciplines. However, most current techniques are limited to low-temperature methods like single-electron transistors (SET), single-electron electrostatic force microscopy and scanning tunnelling microscopy. Here we open up a new quantum metrology techni…
▽ More
The ability to sensitively detect charges under ambient conditions would be a fascinating new tool benefitting a wide range of researchers across disciplines. However, most current techniques are limited to low-temperature methods like single-electron transistors (SET), single-electron electrostatic force microscopy and scanning tunnelling microscopy. Here we open up a new quantum metrology technique demonstrating precision electric field measurement using a single nitrogen-vacancy defect centre(NV) spin in diamond. An AC electric field sensitivity reaching ~ 140V/cm/\surd Hz has been achieved. This corresponds to the electric field produced by a single elementary charge located at a distance of ~ 150 nm from our spin sensor with averaging for one second. By careful analysis of the electronic structure of the defect centre, we show how an applied magnetic field influences the electric field sensing properties. By this we demonstrate that diamond defect centre spins can be switched between electric and magnetic field sensing modes and identify suitable parameter ranges for both detector schemes. By combining magnetic and electric field sensitivity, nanoscale detection and ambient operation our study opens up new frontiers in imaging and sensing applications ranging from material science to bioimaging.
△ Less
Submitted 17 March, 2011;
originally announced March 2011.
-
Reconfigurable quantum metamaterials
Authors:
James Q. Quach,
Chun-Hsu Su,
Andrew M. Martin,
Andrew D. Greentree,
Lloyd C. L. Hollenberg
Abstract:
By coupling controllable quantum systems into larger structures we introduce the concept of a quantum metamaterial. Conventional meta-materials represent one of the most important frontiers in optical design, with applications in diverse fields ranging from medicine to aerospace. Up until now however, metamaterials have themselves been classical structures and interact only with the classical prop…
▽ More
By coupling controllable quantum systems into larger structures we introduce the concept of a quantum metamaterial. Conventional meta-materials represent one of the most important frontiers in optical design, with applications in diverse fields ranging from medicine to aerospace. Up until now however, metamaterials have themselves been classical structures and interact only with the classical properties of light. Here we describe a class of dynamic metamaterials, based on the quantum properties of coupled atom-cavity arrays, which are intrinsically lossless, reconfigurable, and operate fundamentally at the quantum level. We show how this new class of metamaterial could be used to create a reconfigurable quantum superlens possessing a negative index gradient for single photon imaging. With the inherent features of quantum superposition and entanglement of metamaterial properties, this new class of dynamic quantum metamaterial, opens a new vista for quantum science and technology.
△ Less
Submitted 4 June, 2011; v1 submitted 24 September, 2010;
originally announced September 2010.
-
Monitoring Ion Channel Function In Real Time Through Quantum Decoherence
Authors:
L. T. Hall,
C. D. Hill,
J. H. Cole,
B. Städler,
F. Caruso,
P. Mulvaney,
J. Wrachtrup,
L. C. L. Hollenberg
Abstract:
In drug discovery research there is a clear and urgent need for non-invasive detection of cell membrane ion channel operation with wide-field capability. Existing techniques are generally invasive, require specialized nano structures, or are only applicable to certain ion channel species. We show that quantum nanotechnology has enormous potential to provide a novel solution to this problem. The…
▽ More
In drug discovery research there is a clear and urgent need for non-invasive detection of cell membrane ion channel operation with wide-field capability. Existing techniques are generally invasive, require specialized nano structures, or are only applicable to certain ion channel species. We show that quantum nanotechnology has enormous potential to provide a novel solution to this problem. The nitrogen-vacancy (NV) centre in nano-diamond is currently of great interest as a novel single atom quantum probe for nanoscale processes. However, until now, beyond the use of diamond nanocrystals as fluorescence markers, nothing was known about the quantum behaviour of a NV probe in the complex room temperature extra-cellular environment. For the first time we explore in detail the quantum dynamics of a NV probe in proximity to the ion channel, lipid bilayer and surrounding aqueous environment. Our theoretical results indicate that real-time detection of ion channel operation at millisecond resolution is possible by directly monitoring the quantum decoherence of the NV probe. With the potential to scan and scale-up to an array-based system this conclusion may have wide ranging implications for nanoscale biology and drug discovery.
△ Less
Submitted 24 November, 2009;
originally announced November 2009.
-
Nano-manipulation of diamond-based single photon sources
Authors:
E. Ampem-Lassen,
D. A. Simpson,
B. C. Gibson,
S. Trpkovski,
F. M. Hossain,
S. T. Huntington,
K. Ganesan,
L. C. L. Hollenberg,
S. Prawer
Abstract:
The ability to manipulate nano-particles at the nano-scale is critical for the development of active quantum systems. This paper presents a new technique to manipulate diamond nano-crystals at the nano-scale using a scanning electron microscope, nano-manipulator and custom tapered optical fibre probes. The manipulation of a ~ 300 nm diamond crystal, containing a single nitrogen-vacancy centre, o…
▽ More
The ability to manipulate nano-particles at the nano-scale is critical for the development of active quantum systems. This paper presents a new technique to manipulate diamond nano-crystals at the nano-scale using a scanning electron microscope, nano-manipulator and custom tapered optical fibre probes. The manipulation of a ~ 300 nm diamond crystal, containing a single nitrogen-vacancy centre, onto the endface of an optical fibre is demonstrated. The emission properties of the single photon source post manipulation are in excellent agreement with those observed on the original substrate.
△ Less
Submitted 17 May, 2009;
originally announced May 2009.
-
Scanning Quantum Decoherence Microscopy
Authors:
J. H. Cole,
L. C. L. Hollenberg
Abstract:
The use of qubits as sensitive magnetometers has been studied theoretically and recent demonstrated experimentally. In this paper we propose a generalisation of this concept, where a scanning two-state quantum system is used to probe the subtle effects of decoherence (as well as its surrounding electromagnetic environment). Mapping both the Hamiltonian and decoherence properties of a qubit simul…
▽ More
The use of qubits as sensitive magnetometers has been studied theoretically and recent demonstrated experimentally. In this paper we propose a generalisation of this concept, where a scanning two-state quantum system is used to probe the subtle effects of decoherence (as well as its surrounding electromagnetic environment). Mapping both the Hamiltonian and decoherence properties of a qubit simultaneously, provides a unique image of the magnetic (or electric) field properties at the nanoscale. The resulting images are sensitive to the temporal as well as spatial variation in the fields created by the sample. As an example we theoretically study two applications of this technology; one from condensed matter physics, the other biophysics. The individual components required to realise the simplest version of this device (characterisation and measurement of qubits, nanoscale positioning) have already been demonstrated experimentally.
△ Less
Submitted 12 November, 2008;
originally announced November 2008.
-
Matterwave Transport Without Transit
Authors:
M. Rab,
J. H. Cole,
N. G. Parker,
A. D. Greentree,
L. C. L. Hollenberg,
A. M. Martin
Abstract:
Classically it is impossible to have transport without transit, i.e., if the points one, two and three lie sequentially along a path then an object moving from one to three must, at some point in time, be located at two. However, for a quantum particle in a three-well system it is possible to transport the particle between wells one and three such that the probability of finding it at any time i…
▽ More
Classically it is impossible to have transport without transit, i.e., if the points one, two and three lie sequentially along a path then an object moving from one to three must, at some point in time, be located at two. However, for a quantum particle in a three-well system it is possible to transport the particle between wells one and three such that the probability of finding it at any time in the classically accessible state in well two is negligible. We consider theoretically the analogous scenario for a Bose-Einstein condensate confined within a three well system. In particular, we predict the adiabatic transportation of an interacting Bose-Einstein condensate of 2000 Li atoms from well one to well three without transiting the allowed intermediate region. To an observer of this macroscopic quantum effect it would appear that, over a timescale of the order of one second, the condensate had transported, but not transited, a macroscopic distance of 20 microns between wells one and three.
△ Less
Submitted 6 September, 2007;
originally announced September 2007.
-
Fast Quantum Search Algorithms in Protein Sequence Comparison - Quantum Biocomputing
Authors:
Lloyd C. L. Hollenberg
Abstract:
Quantum search algorithms are considered in the context of protein sequence comparison in biocomputing. Given a sample protein sequence of length m (i.e m residues), the problem considered is to find an optimal match in a large database containing N residues. Initially, Grover's quantum search algorithm is applied to a simple illustrative case - namely where the database forms a complete set of…
▽ More
Quantum search algorithms are considered in the context of protein sequence comparison in biocomputing. Given a sample protein sequence of length m (i.e m residues), the problem considered is to find an optimal match in a large database containing N residues. Initially, Grover's quantum search algorithm is applied to a simple illustrative case - namely where the database forms a complete set of states over the 2^m basis states of a m qubit register, and thus is known to contain the exact sequence of interest. This example demonstrates explicitly the typical O(sqrt{N}) speedup on the classical O(N) requirements. An algorithm is then presented for the (more realistic) case where the database may contain repeat sequences, and may not necessarily contain an exact match to the sample sequence. In terms of minimizing the Hamming distance between the sample sequence and the database subsequences the algorithm finds an optimal alignment, in O(sqrt{N}) steps, by employing an extension of Grover's algorithm, due to Boyer, Brassard, Hoyer and Tapp for the case when the number of matches is not a priori known.
△ Less
Submitted 25 February, 2000;
originally announced February 2000.