{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/a-temperature-change-can-solve-the-deutsch","title":"A Temperature Change can Solve the Deutsch-Josza Problem : An Exploration of Thermodynamic Query Complexity","arxiv_id":"2505.15887","date":"2025-05-21","proceeding":null,"authors":["Jake Xuereb"],"abstract":"We demonstrate how a single heat exchange between a probe thermal qubit and multi-qubit thermal machine encoding a Boolean function, can determine whether the function is balanced or constant, thus providing a novel thermodynamic solution to the Deutsch-Jozsa problem. We introduce a thermodynamic model of quantum query complexity, showing how qubit thermal machines can act as oracles, queried via heat exchange with a probe. While the Deutsch-Jozsa problem requires an exponential encoding in the number of oracle bits, we also explore a restricted Bernstein-Vazirani problem, which admits a linear thermal oracle and a single thermal query solution. We establish bounds on the number of samples needed to determine the probe temperature encoding the solution for the Deutsch-Jozsa problem, showing that it remains constant with problem size. Additionally, we propose a proof-of-principle experimental implementation to solve the 3-bit Bernstein-Vazirani problem via thermal kickback. This work bridges thermodynamics and complexity theory, suggesting that quantum thermodynamics could provide an unconventional route to computing beyond classical computation.","url_abs":"https://arxiv.org/abs/2505.15887v1","url_pdf":"https://arxiv.org/pdf/2505.15887v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"a-temperature-change-can-solve-the-deutsch","repo_url":"https://github.com/jqed-xuereb/a-temperature-change-can-solve-the-deutsch---josza-problem","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}