5 papers
Unitary Quantum Cellular Automata for Density Classification
Pedro C. S. Costa, Yuval R. Sanders, Pedro Paulo Balbi +1
We investigate the density classification task (DCT) -- determining the majority bit in a one-dimensional binary lattice -- within a quantum cellular automaton (CA) framework. Whil…
A Resource Allocating Compiler for Lattice Surgery
Alan Robertson, Haowen Gao, Yuval R. Sanders
The emerging field of quantum resource estimation is aimed at providing estimates of the hardware requirements (`quantum resources') needed to execute a useful, fault-tolerant quan…
Quantum computing for corrosion-resistant materials and anti-corrosive coatings design
Nam Nguyen, Thomas W. Watts, Benjamin Link +14
Corrosion is a pervasive issue that impacts the structural integrity and performance of materials across various industries, imposing a significant economic impact globally. In fie…
Selection and improvement of product formulae for best performance of quantum simulation
Mauro E. S. Morales, Pedro C. S. Costa, Giacomo Pantaleoni +3
Quantum algorithms for simulation of Hamiltonian evolution are often based on product formulae. The fractal methods give a systematic way to find arbitrarily high-order product for…
Assessing Quantum and Classical Approaches to Combinatorial Optimization: Testing Quadratic Speed-ups for Heuristic Algorithms
Pedro C. S. Costa, Mauro E. S. Morales, Dong An +1
Many recent investigations conclude, based on asymptotic complexity analyses, that quantum computers could accelerate combinatorial optimization (CO) tasks relative to a purely cla…