Author

Alexis Shaw

5 papers · 2019–2026

2019peak 2 in 20232026

Frequent co-authors

Papers

showing 1–5 of 5 RSS

Transversal injection for direct encoding of ancilla states for non-Clifford gates using stabilizer codes

Jason Gavriel, Daniel Herr, Alexis Shaw +3 more

Artificial Intelligence · Physical Review Research · 10 Jul 2023 · cited 8× · DOI ↗ · more like this ·

Fault-tolerant, error-corrected quantum computation is commonly acknowledged to be crucial to the realization of large-scale quantum algorithms that could lead to extremely impactful scientific or commercial results. Achieving a universal set of quantum gate operations in a fault-tolerant, error-corrected framework suffers from a conservation of unpleasantness. In general, no matter what error-correction technique is employed, there is always one element of a universal gate set that carries a significant resource overhead---either in physical qubits, computational time, or both. Specifically, this is due to the application of non-Clifford gates. A common method for realizing these gates for stabilizer codes such as the surface code is a combination of three protocols: state injection, distillation, and gate teleportation. These protocols contribute to the resource overhead compared with…

Cluster Editing with Vertex Splitting

Faisal N. Abu-Khzam, Emmanuel Arrighi, Matthias Bentert +7 more

cs.CC · January 2019 · cited 5× · arXiv ↗ · more like this ·

Cluster Editing, also known as Correlation Clustering, is a well-studied graph modification problem. In this problem, one is given a graph and the task is to perform up to $k$ edge additions or deletions to transform it into a cluster graph, i.e., a graph consisting of a disjoint union of cliques. However, in real-world networks, clusters are often overlapping. For example in social networks, a person might belong to several communities - e.g. those corresponding to work, school, or neighborhood. Other strong motivations come from biological network analysis and from language networks. Trying to cluster words with similar usage in the latter can be confounded by homonyms, that is, words with multiple meanings like "bat." In this paper, we introduce a new variant of Cluster Editing whereby a vertex can be split into two or more vertices. First used in the context of graph drawing, this…

Transversal Injection: A method for direct encoding of ancilla states for non-Clifford gates using stabiliser codes

Jason Gavriel, Daniel Herr, Alexis Shaw +3 more

quant-ph · 22 Nov 2022 · cited 2× · arXiv ↗ · more like this ·

Fault-tolerant, error-corrected quantum computation is commonly acknowledged to be crucial to the realisation of large-scale quantum algorithms that could lead to extremely impactful scientific or commercial results. Achieving a universal set of quantum gate operations in a fault-tolerant error-corrected framework suffers from a `conservation of unpleasantness'. In general, no matter what error correction technique is employed, there is always one element of a universal gate set that carries a significant resource overhead - either in physical qubits, computational time, or both. Specifically, this is due to the application of non-Clifford gates. A common method for realising these gates for stabiliser codes such as the surface code is a combination of three protocols: state injection, distillation and gate teleportation. These protocols contribute to the resource overhead compared to…

Transversal Injection: Using the Surface Code to Prepare Non-Pauli Eigenstates

Jason Gavriel, Daniel Herr, Alexis Shaw +3 more

quant-ph · 27 Dec 2023 · cited 0× · arXiv ↗ · more like this ·

The development of quantum computing systems for large scale algorithms requires targeted error rates unachievable through hardware advancements alone. Quantum Error Correction (QEC) allows us to use systems with a large number of physical qubits to form a fault tolerant system with a lower number of logical qubits and a favourable logical error rate. While some gates can be easily implemented in a QEC code transversally, there is no code that has a universal set of transversal gates. Transversal Injection is a new method of preparing logical non-Pauli eigenstates that can be used as resource states for quantum computation. State preparation can be done directly in the surface code and has the potential to prepare higher fidelity injected states. Compared to other techniques, transversal injection can reduce the resource burden for state distillation protocols. In this paper, the…

Optimal operating temperature for industry-compatible silicon spin quantum computing: colder is not necessarily better

Paul Steinacker, Amanda E. Seedhouse, Nard Dumoulin Stuyck +22 more

quant-ph · 13 Jul 2026 · arXiv ↗ · more like this ·

Silicon spin qubits are a leading candidate for large-scale quantum computing owing to their compatibility with semiconductor manufacturing. However, scaling to useful fault-tolerant processors will likely generate thermal loads that exceed the cooling power available at millikelvin temperatures. Raising the operating temperature eases cooling requirements but reduces gate fidelity, increasing the overhead of quantum error correction. Identifying the operating temperature that minimizes total power consumption is therefore a key challenge for commercially viable quantum computers. Here, we use gate set tomography to benchmark two-qubit silicon chips fabricated in both industrial and academic environments over a range of temperatures. Elevated temperatures substantially shorten coherence times and increase gate and state-preparation-and-measurement infidelities. Based on these…