Linear and nonlinear quantum algorithms made explicit

Mitchell Chiew

Research output: ThesisMaster's Thesis

29 Downloads (Pure)

Abstract

Quantum computing literature is unstandardized and often-times unwieldy. We design and formalise explicit quantum algorithms with rubrics, pseudocode, quantum circuit diagrams, and exact order-of-magnitude expressions for their complexity. We devise new linear quantum algorithms for representing permutations of objects that outperform the previous world standard. Nonlinear quantum computing is a speculative field, and has the potential to solve NP-complete and harder problems. We find shortcomings in existing nonlinear quantum algorithms, and devise our own explicit algorithm that leaves no doubt as to the power of nonlinear quantum computing. Our work shows the advantage of making quantum algorithms explicit.
Original languageEnglish
QualificationMasters
Awarding Institution
  • The University of Western Australia
Thesis sponsors
Award date28 Sep 2019
DOIs
Publication statusUnpublished - 2019

Fingerprint

quantum computation
permutations
circuit diagrams
leaves

Cite this

@phdthesis{b98193097ca445929774431892c648f5,
title = "Linear and nonlinear quantum algorithms made explicit",
abstract = "Quantum computing literature is unstandardized and often-times unwieldy. We design and formalise explicit quantum algorithms with rubrics, pseudocode, quantum circuit diagrams, and exact order-of-magnitude expressions for their complexity. We devise new linear quantum algorithms for representing permutations of objects that outperform the previous world standard. Nonlinear quantum computing is a speculative field, and has the potential to solve NP-complete and harder problems. We find shortcomings in existing nonlinear quantum algorithms, and devise our own explicit algorithm that leaves no doubt as to the power of nonlinear quantum computing. Our work shows the advantage of making quantum algorithms explicit.",
keywords = "quantum computing, permutations, quantum algorithms, superposition, quantum circuits, nonlinear quantum mechanics, pseudocode",
author = "Mitchell Chiew",
year = "2019",
doi = "10.26182/5db64ccf46f91",
language = "English",
school = "The University of Western Australia",

}

Chiew, M 2019, 'Linear and nonlinear quantum algorithms made explicit', Masters, The University of Western Australia. https://doi.org/10.26182/5db64ccf46f91

Linear and nonlinear quantum algorithms made explicit. / Chiew, Mitchell.

2019.

Research output: ThesisMaster's Thesis

TY - THES

T1 - Linear and nonlinear quantum algorithms made explicit

AU - Chiew, Mitchell

PY - 2019

Y1 - 2019

N2 - Quantum computing literature is unstandardized and often-times unwieldy. We design and formalise explicit quantum algorithms with rubrics, pseudocode, quantum circuit diagrams, and exact order-of-magnitude expressions for their complexity. We devise new linear quantum algorithms for representing permutations of objects that outperform the previous world standard. Nonlinear quantum computing is a speculative field, and has the potential to solve NP-complete and harder problems. We find shortcomings in existing nonlinear quantum algorithms, and devise our own explicit algorithm that leaves no doubt as to the power of nonlinear quantum computing. Our work shows the advantage of making quantum algorithms explicit.

AB - Quantum computing literature is unstandardized and often-times unwieldy. We design and formalise explicit quantum algorithms with rubrics, pseudocode, quantum circuit diagrams, and exact order-of-magnitude expressions for their complexity. We devise new linear quantum algorithms for representing permutations of objects that outperform the previous world standard. Nonlinear quantum computing is a speculative field, and has the potential to solve NP-complete and harder problems. We find shortcomings in existing nonlinear quantum algorithms, and devise our own explicit algorithm that leaves no doubt as to the power of nonlinear quantum computing. Our work shows the advantage of making quantum algorithms explicit.

KW - quantum computing

KW - permutations

KW - quantum algorithms

KW - superposition

KW - quantum circuits

KW - nonlinear quantum mechanics

KW - pseudocode

U2 - 10.26182/5db64ccf46f91

DO - 10.26182/5db64ccf46f91

M3 - Master's Thesis

ER -