{"title":"双向量子计算机的 3-SAT 求解器","authors":"Jarek Duda","doi":"arxiv-2408.05812","DOIUrl":null,"url":null,"abstract":"While quantum computers assume existence of state preparation process\n$|0\\rangle$, CPT symmetry of physics says that performing such process in CPT\nsymmetry perspective, e.g. reversing used EM impulses ($V(t)\\to V(-t)$), we\nshould get its symmetric analog $\\langle 0|$, referred here as state\npostparation - which should provide results as postselection, but with higher\nsuccess rate. Two-way quantum computers (2WQC) assume having both $|0\\rangle$\nand $\\langle 0|$ pre and postparation. In theory they allow to solve NP\nproblems, however, basic approach would be more difficult than Shor algorithm,\nwhich is now far from being practical. This article discusses approach to make\npractical 2WQC 3-SAT solver, requiring exponential reduction of error rate,\nwhat should be achievable through linear increase of the numbers of gates. 2WQC\nalso provides additional error correction capabilities, like more stable Grover\nalgorithm, or mid-circuit enforcement of syndrome to zero, like proposed\nequalizer enforcing qubit equality.","PeriodicalId":501190,"journal":{"name":"arXiv - PHYS - General Physics","volume":"6 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"3-SAT solver for two-way quantum computers\",\"authors\":\"Jarek Duda\",\"doi\":\"arxiv-2408.05812\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"While quantum computers assume existence of state preparation process\\n$|0\\\\rangle$, CPT symmetry of physics says that performing such process in CPT\\nsymmetry perspective, e.g. reversing used EM impulses ($V(t)\\\\to V(-t)$), we\\nshould get its symmetric analog $\\\\langle 0|$, referred here as state\\npostparation - which should provide results as postselection, but with higher\\nsuccess rate. Two-way quantum computers (2WQC) assume having both $|0\\\\rangle$\\nand $\\\\langle 0|$ pre and postparation. In theory they allow to solve NP\\nproblems, however, basic approach would be more difficult than Shor algorithm,\\nwhich is now far from being practical. This article discusses approach to make\\npractical 2WQC 3-SAT solver, requiring exponential reduction of error rate,\\nwhat should be achievable through linear increase of the numbers of gates. 2WQC\\nalso provides additional error correction capabilities, like more stable Grover\\nalgorithm, or mid-circuit enforcement of syndrome to zero, like proposed\\nequalizer enforcing qubit equality.\",\"PeriodicalId\":501190,\"journal\":{\"name\":\"arXiv - PHYS - General Physics\",\"volume\":\"6 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - PHYS - General Physics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.05812\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - PHYS - General Physics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.05812","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
While quantum computers assume existence of state preparation process
$|0\rangle$, CPT symmetry of physics says that performing such process in CPT
symmetry perspective, e.g. reversing used EM impulses ($V(t)\to V(-t)$), we
should get its symmetric analog $\langle 0|$, referred here as state
postparation - which should provide results as postselection, but with higher
success rate. Two-way quantum computers (2WQC) assume having both $|0\rangle$
and $\langle 0|$ pre and postparation. In theory they allow to solve NP
problems, however, basic approach would be more difficult than Shor algorithm,
which is now far from being practical. This article discusses approach to make
practical 2WQC 3-SAT solver, requiring exponential reduction of error rate,
what should be achievable through linear increase of the numbers of gates. 2WQC
also provides additional error correction capabilities, like more stable Grover
algorithm, or mid-circuit enforcement of syndrome to zero, like proposed
equalizer enforcing qubit equality.